/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe-Separate.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_05-lockfuns_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-29289db [2021-06-05 11:23:21,203 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-05 11:23:21,205 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-05 11:23:21,237 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-05 11:23:21,238 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-05 11:23:21,241 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-05 11:23:21,243 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-05 11:23:21,248 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-05 11:23:21,250 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-05 11:23:21,256 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-05 11:23:21,257 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-05 11:23:21,258 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-05 11:23:21,258 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-05 11:23:21,261 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-05 11:23:21,262 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-05 11:23:21,263 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-05 11:23:21,266 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-05 11:23:21,267 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-05 11:23:21,269 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-05 11:23:21,276 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-05 11:23:21,277 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-05 11:23:21,278 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-05 11:23:21,279 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-05 11:23:21,281 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-05 11:23:21,286 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-05 11:23:21,287 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-05 11:23:21,287 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-05 11:23:21,288 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-05 11:23:21,289 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-05 11:23:21,289 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-05 11:23:21,290 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-05 11:23:21,290 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-05 11:23:21,292 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-05 11:23:21,292 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-05 11:23:21,293 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-05 11:23:21,293 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-05 11:23:21,294 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-05 11:23:21,294 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-05 11:23:21,294 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-05 11:23:21,295 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-05 11:23:21,295 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-05 11:23:21,299 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe-Separate.epf [2021-06-05 11:23:21,329 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-05 11:23:21,329 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-05 11:23:21,329 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-05 11:23:21,329 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-05 11:23:21,330 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-05 11:23:21,330 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-05 11:23:21,330 INFO L138 SettingsManager]: * Use SBE=true [2021-06-05 11:23:21,330 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-05 11:23:21,331 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-05 11:23:21,331 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-05 11:23:21,331 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-05 11:23:21,331 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-05 11:23:21,331 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-05 11:23:21,331 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-05 11:23:21,331 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-05 11:23:21,331 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-05 11:23:21,332 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-05 11:23:21,332 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-05 11:23:21,332 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-05 11:23:21,332 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-05 11:23:21,332 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-05 11:23:21,332 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-05 11:23:21,332 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-05 11:23:21,332 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-05 11:23:21,332 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-05 11:23:21,332 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-05 11:23:21,333 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-05 11:23:21,333 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-05 11:23:21,333 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-05 11:23:21,333 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-05 11:23:21,333 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-05 11:23:21,333 INFO L138 SettingsManager]: * Check the insufficient thread errors last=true [2021-06-05 11:23:21,333 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-06-05 11:23:21,625 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-05 11:23:21,642 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-05 11:23:21,645 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-05 11:23:21,646 INFO L271 PluginConnector]: Initializing CDTParser... [2021-06-05 11:23:21,646 INFO L275 PluginConnector]: CDTParser initialized [2021-06-05 11:23:21,647 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_05-lockfuns_racefree.i [2021-06-05 11:23:21,696 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f932a9e95/bf6dd3ded72f4034a6c252b96fd4e170/FLAG84d3ddb16 [2021-06-05 11:23:22,266 INFO L306 CDTParser]: Found 1 translation units. [2021-06-05 11:23:22,267 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_05-lockfuns_racefree.i [2021-06-05 11:23:22,282 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f932a9e95/bf6dd3ded72f4034a6c252b96fd4e170/FLAG84d3ddb16 [2021-06-05 11:23:22,435 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f932a9e95/bf6dd3ded72f4034a6c252b96fd4e170 [2021-06-05 11:23:22,437 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-05 11:23:22,439 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-06-05 11:23:22,442 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-06-05 11:23:22,442 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-06-05 11:23:22,446 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-06-05 11:23:22,446 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.06 11:23:22" (1/1) ... [2021-06-05 11:23:22,448 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52d79abc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 11:23:22, skipping insertion in model container [2021-06-05 11:23:22,449 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.06 11:23:22" (1/1) ... [2021-06-05 11:23:22,455 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-06-05 11:23:22,501 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-06-05 11:23:22,796 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_05-lockfuns_racefree.i[29913,29926] [2021-06-05 11:23:22,820 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-06-05 11:23:22,831 INFO L203 MainTranslator]: Completed pre-run [2021-06-05 11:23:22,868 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_05-lockfuns_racefree.i[29913,29926] [2021-06-05 11:23:22,874 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-06-05 11:23:22,945 INFO L208 MainTranslator]: Completed translation [2021-06-05 11:23:22,946 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 11:23:22 WrapperNode [2021-06-05 11:23:22,946 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-06-05 11:23:22,947 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-05 11:23:22,947 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-05 11:23:22,948 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-05 11:23:22,954 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 11:23:22" (1/1) ... [2021-06-05 11:23:22,986 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 11:23:22" (1/1) ... [2021-06-05 11:23:23,015 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-05 11:23:23,016 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-05 11:23:23,016 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-05 11:23:23,017 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-05 11:23:23,023 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 11:23:22" (1/1) ... [2021-06-05 11:23:23,023 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 11:23:22" (1/1) ... [2021-06-05 11:23:23,031 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 11:23:22" (1/1) ... [2021-06-05 11:23:23,031 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 11:23:22" (1/1) ... [2021-06-05 11:23:23,047 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 11:23:22" (1/1) ... [2021-06-05 11:23:23,050 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 11:23:22" (1/1) ... [2021-06-05 11:23:23,052 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 11:23:22" (1/1) ... [2021-06-05 11:23:23,054 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-05 11:23:23,055 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-05 11:23:23,055 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-05 11:23:23,055 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-05 11:23:23,055 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 11:23:22" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-05 11:23:23,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-06-05 11:23:23,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-06-05 11:23:23,136 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2021-06-05 11:23:23,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-06-05 11:23:23,138 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2021-06-05 11:23:23,138 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2021-06-05 11:23:23,139 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-06-05 11:23:23,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-06-05 11:23:23,139 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-05 11:23:23,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-05 11:23:23,140 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-05 11:23:23,504 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-05 11:23:23,504 INFO L299 CfgBuilder]: Removed 24 assume(true) statements. [2021-06-05 11:23:23,505 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.06 11:23:23 BoogieIcfgContainer [2021-06-05 11:23:23,505 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-05 11:23:23,507 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-05 11:23:23,507 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-05 11:23:23,509 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-05 11:23:23,509 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.06 11:23:22" (1/3) ... [2021-06-05 11:23:23,510 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a796b27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.06 11:23:23, skipping insertion in model container [2021-06-05 11:23:23,510 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 11:23:22" (2/3) ... [2021-06-05 11:23:23,510 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a796b27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.06 11:23:23, skipping insertion in model container [2021-06-05 11:23:23,511 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.06 11:23:23" (3/3) ... [2021-06-05 11:23:23,512 INFO L111 eAbstractionObserver]: Analyzing ICFG 28-race_reach_05-lockfuns_racefree.i [2021-06-05 11:23:23,517 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-05 11:23:23,517 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-05 11:23:23,517 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-05 11:23:23,518 INFO L510 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-05 11:23:23,539 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,539 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,540 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,540 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,540 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,540 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,540 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,540 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,541 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,541 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,541 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,541 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,541 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,541 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,542 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,542 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,542 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,542 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,542 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,542 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,543 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,543 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,543 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,543 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,543 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,543 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,544 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,544 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,544 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,544 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,544 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,545 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,545 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,545 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,545 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,545 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,545 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,546 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,548 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,548 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,548 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,548 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,548 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,548 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,548 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,549 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,549 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:23,555 INFO L149 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2021-06-05 11:23:23,574 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-06-05 11:23:23,590 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-05 11:23:23,590 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-05 11:23:23,590 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-05 11:23:23,591 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-05 11:23:23,591 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-05 11:23:23,591 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-05 11:23:23,591 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-05 11:23:23,591 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-05 11:23:23,600 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 90 places, 99 transitions, 206 flow [2021-06-05 11:23:23,638 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 922 states, 916 states have (on average 2.2576419213973797) internal successors, (2068), 921 states have internal predecessors, (2068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:23,642 INFO L276 IsEmpty]: Start isEmpty. Operand has 922 states, 916 states have (on average 2.2576419213973797) internal successors, (2068), 921 states have internal predecessors, (2068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:23,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-06-05 11:23:23,648 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 11:23:23,648 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 11:23:23,649 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 11:23:23,653 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 11:23:23,653 INFO L82 PathProgramCache]: Analyzing trace with hash 623083390, now seen corresponding path program 1 times [2021-06-05 11:23:23,660 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 11:23:23,660 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938523037] [2021-06-05 11:23:23,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 11:23:23,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:23:23,795 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 11:23:23,795 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 11:23:23,795 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938523037] [2021-06-05 11:23:23,796 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938523037] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 11:23:23,796 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 11:23:23,796 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-05 11:23:23,797 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79968323] [2021-06-05 11:23:23,800 INFO L462 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-06-05 11:23:23,800 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 11:23:23,810 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-06-05 11:23:23,810 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-06-05 11:23:23,814 INFO L87 Difference]: Start difference. First operand has 922 states, 916 states have (on average 2.2576419213973797) internal successors, (2068), 921 states have internal predecessors, (2068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:23,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 11:23:23,843 INFO L93 Difference]: Finished difference Result 897 states and 1679 transitions. [2021-06-05 11:23:23,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-05 11:23:23,844 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 35 [2021-06-05 11:23:23,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 11:23:23,855 INFO L225 Difference]: With dead ends: 897 [2021-06-05 11:23:23,855 INFO L226 Difference]: Without dead ends: 448 [2021-06-05 11:23:23,856 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-06-05 11:23:23,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 448 states. [2021-06-05 11:23:23,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 448 to 448. [2021-06-05 11:23:23,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 448 states, 446 states have (on average 1.8273542600896862) internal successors, (815), 447 states have internal predecessors, (815), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:23,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 448 states and 815 transitions. [2021-06-05 11:23:23,908 INFO L78 Accepts]: Start accepts. Automaton has 448 states and 815 transitions. Word has length 35 [2021-06-05 11:23:23,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 11:23:23,908 INFO L482 AbstractCegarLoop]: Abstraction has 448 states and 815 transitions. [2021-06-05 11:23:23,909 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:23,909 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 815 transitions. [2021-06-05 11:23:23,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-06-05 11:23:23,910 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 11:23:23,910 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 11:23:23,910 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-05 11:23:23,910 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 11:23:23,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 11:23:23,911 INFO L82 PathProgramCache]: Analyzing trace with hash -1173867969, now seen corresponding path program 1 times [2021-06-05 11:23:23,911 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 11:23:23,912 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661055028] [2021-06-05 11:23:23,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 11:23:23,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:23:24,014 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 11:23:24,014 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 11:23:24,015 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661055028] [2021-06-05 11:23:24,015 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661055028] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 11:23:24,015 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 11:23:24,016 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-05 11:23:24,016 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745594503] [2021-06-05 11:23:24,017 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-05 11:23:24,017 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 11:23:24,019 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-05 11:23:24,019 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-05 11:23:24,019 INFO L87 Difference]: Start difference. First operand 448 states and 815 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:24,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 11:23:24,049 INFO L93 Difference]: Finished difference Result 437 states and 804 transitions. [2021-06-05 11:23:24,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-05 11:23:24,049 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 35 [2021-06-05 11:23:24,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 11:23:24,054 INFO L225 Difference]: With dead ends: 437 [2021-06-05 11:23:24,054 INFO L226 Difference]: Without dead ends: 437 [2021-06-05 11:23:24,056 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 9.8ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-05 11:23:24,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437 states. [2021-06-05 11:23:24,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 437. [2021-06-05 11:23:24,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 437 states, 436 states have (on average 1.8440366972477065) internal successors, (804), 436 states have internal predecessors, (804), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:24,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 804 transitions. [2021-06-05 11:23:24,089 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 804 transitions. Word has length 35 [2021-06-05 11:23:24,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 11:23:24,089 INFO L482 AbstractCegarLoop]: Abstraction has 437 states and 804 transitions. [2021-06-05 11:23:24,089 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:24,089 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 804 transitions. [2021-06-05 11:23:24,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-06-05 11:23:24,091 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 11:23:24,091 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 11:23:24,091 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-05 11:23:24,092 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 11:23:24,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 11:23:24,092 INFO L82 PathProgramCache]: Analyzing trace with hash 1150383670, now seen corresponding path program 1 times [2021-06-05 11:23:24,100 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 11:23:24,100 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029748210] [2021-06-05 11:23:24,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 11:23:24,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:23:24,206 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 11:23:24,206 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 11:23:24,206 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029748210] [2021-06-05 11:23:24,207 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029748210] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 11:23:24,207 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1445387132] [2021-06-05 11:23:24,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 11:23:24,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:23:24,340 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjunts are in the unsatisfiable core [2021-06-05 11:23:24,349 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 11:23:24,525 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 11:23:24,526 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1445387132] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 11:23:24,526 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 11:23:24,526 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-06-05 11:23:24,526 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349615829] [2021-06-05 11:23:24,527 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-06-05 11:23:24,527 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 11:23:24,527 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-06-05 11:23:24,527 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-06-05 11:23:24,528 INFO L87 Difference]: Start difference. First operand 437 states and 804 transitions. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:24,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 11:23:24,563 INFO L93 Difference]: Finished difference Result 173 states and 287 transitions. [2021-06-05 11:23:24,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-05 11:23:24,564 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 45 [2021-06-05 11:23:24,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 11:23:24,564 INFO L225 Difference]: With dead ends: 173 [2021-06-05 11:23:24,564 INFO L226 Difference]: Without dead ends: 0 [2021-06-05 11:23:24,565 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 37.2ms TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2021-06-05 11:23:24,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-06-05 11:23:24,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-06-05 11:23:24,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:24,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-06-05 11:23:24,565 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 45 [2021-06-05 11:23:24,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 11:23:24,566 INFO L482 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-06-05 11:23:24,566 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:24,566 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-06-05 11:23:24,566 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-06-05 11:23:24,781 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-06-05 11:23:24,781 INFO L315 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2021-06-05 11:23:24,783 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-06-05 11:23:24,784 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-05 11:23:24,784 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-05 11:23:24,784 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-05 11:23:24,784 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-05 11:23:24,784 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-05 11:23:24,784 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-05 11:23:24,784 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-05 11:23:24,784 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == InUseError======== [2021-06-05 11:23:24,787 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 90 places, 99 transitions, 206 flow [2021-06-05 11:23:24,806 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 922 states, 916 states have (on average 2.2576419213973797) internal successors, (2068), 921 states have internal predecessors, (2068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:24,807 INFO L276 IsEmpty]: Start isEmpty. Operand has 922 states, 916 states have (on average 2.2576419213973797) internal successors, (2068), 921 states have internal predecessors, (2068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:24,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-06-05 11:23:24,814 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 11:23:24,814 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 11:23:24,814 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-05 11:23:24,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 11:23:24,815 INFO L82 PathProgramCache]: Analyzing trace with hash -962635014, now seen corresponding path program 1 times [2021-06-05 11:23:24,815 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 11:23:24,815 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446276773] [2021-06-05 11:23:24,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 11:23:24,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-05 11:23:24,850 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-05 11:23:24,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-05 11:23:24,878 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-05 11:23:24,897 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-06-05 11:23:24,897 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-06-05 11:23:24,897 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-06-05 11:23:24,898 INFO L315 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2021-06-05 11:23:24,898 WARN L242 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2021-06-05 11:23:24,898 INFO L510 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2021-06-05 11:23:24,908 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,908 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,908 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,909 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,909 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,909 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,909 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,909 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,909 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,909 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,910 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,910 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,910 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,910 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,910 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,910 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,911 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,911 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,911 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,911 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,911 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,911 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,911 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,911 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,912 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,912 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,912 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,912 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,912 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,912 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,912 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,913 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,913 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,913 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,913 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,913 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,913 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,913 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,914 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,914 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,914 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,914 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,914 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,914 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,914 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,914 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,915 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,915 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,915 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,915 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,915 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,915 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,915 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,916 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,916 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,916 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,916 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,916 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,916 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,916 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,917 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,917 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,917 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,917 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,917 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,917 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,917 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,917 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,917 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,918 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,918 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,918 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,918 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,918 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,918 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,918 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,919 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,919 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,919 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,919 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,919 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,919 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,919 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,920 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,920 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,921 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,921 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,921 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:24,926 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-06-05 11:23:24,926 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-06-05 11:23:24,927 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-05 11:23:24,927 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-05 11:23:24,927 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-05 11:23:24,928 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-05 11:23:24,928 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-05 11:23:24,928 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-05 11:23:24,928 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-05 11:23:24,928 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-05 11:23:24,930 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 116 places, 130 transitions, 278 flow [2021-06-05 11:23:26,369 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 22042 states, 22033 states have (on average 3.4557708891208643) internal successors, (76141), 22041 states have internal predecessors, (76141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:26,421 INFO L276 IsEmpty]: Start isEmpty. Operand has 22042 states, 22033 states have (on average 3.4557708891208643) internal successors, (76141), 22041 states have internal predecessors, (76141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:26,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-06-05 11:23:26,422 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 11:23:26,422 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 11:23:26,422 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 11:23:26,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 11:23:26,423 INFO L82 PathProgramCache]: Analyzing trace with hash 1916105664, now seen corresponding path program 1 times [2021-06-05 11:23:26,423 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 11:23:26,423 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593198122] [2021-06-05 11:23:26,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 11:23:26,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:23:26,440 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 11:23:26,440 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 11:23:26,440 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593198122] [2021-06-05 11:23:26,440 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593198122] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 11:23:26,441 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 11:23:26,441 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-05 11:23:26,441 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309839846] [2021-06-05 11:23:26,441 INFO L462 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-06-05 11:23:26,441 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 11:23:26,442 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-06-05 11:23:26,442 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-06-05 11:23:26,481 INFO L87 Difference]: Start difference. First operand has 22042 states, 22033 states have (on average 3.4557708891208643) internal successors, (76141), 22041 states have internal predecessors, (76141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:26,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 11:23:26,767 INFO L93 Difference]: Finished difference Result 21441 states and 60704 transitions. [2021-06-05 11:23:26,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-05 11:23:26,767 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 35 [2021-06-05 11:23:26,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 11:23:26,816 INFO L225 Difference]: With dead ends: 21441 [2021-06-05 11:23:26,816 INFO L226 Difference]: Without dead ends: 10336 [2021-06-05 11:23:26,816 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-06-05 11:23:26,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10336 states. [2021-06-05 11:23:27,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10336 to 10336. [2021-06-05 11:23:27,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10336 states, 10333 states have (on average 2.8076066969902254) internal successors, (29011), 10335 states have internal predecessors, (29011), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:27,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10336 states to 10336 states and 29011 transitions. [2021-06-05 11:23:27,259 INFO L78 Accepts]: Start accepts. Automaton has 10336 states and 29011 transitions. Word has length 35 [2021-06-05 11:23:27,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 11:23:27,260 INFO L482 AbstractCegarLoop]: Abstraction has 10336 states and 29011 transitions. [2021-06-05 11:23:27,261 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:27,261 INFO L276 IsEmpty]: Start isEmpty. Operand 10336 states and 29011 transitions. [2021-06-05 11:23:27,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-06-05 11:23:27,261 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 11:23:27,261 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 11:23:27,262 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-06-05 11:23:27,262 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 11:23:27,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 11:23:27,262 INFO L82 PathProgramCache]: Analyzing trace with hash 119154305, now seen corresponding path program 1 times [2021-06-05 11:23:27,262 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 11:23:27,262 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374844216] [2021-06-05 11:23:27,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 11:23:27,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:23:27,297 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 11:23:27,297 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 11:23:27,297 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374844216] [2021-06-05 11:23:27,297 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374844216] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 11:23:27,297 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 11:23:27,298 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-05 11:23:27,298 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142672290] [2021-06-05 11:23:27,298 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-05 11:23:27,298 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 11:23:27,298 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-05 11:23:27,299 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-05 11:23:27,299 INFO L87 Difference]: Start difference. First operand 10336 states and 29011 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:27,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 11:23:27,368 INFO L93 Difference]: Finished difference Result 10325 states and 29000 transitions. [2021-06-05 11:23:27,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-05 11:23:27,369 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 35 [2021-06-05 11:23:27,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 11:23:27,419 INFO L225 Difference]: With dead ends: 10325 [2021-06-05 11:23:27,420 INFO L226 Difference]: Without dead ends: 10325 [2021-06-05 11:23:27,420 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.5ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-05 11:23:27,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10325 states. [2021-06-05 11:23:27,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10325 to 10325. [2021-06-05 11:23:27,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10325 states, 10323 states have (on average 2.809260873777003) internal successors, (29000), 10324 states have internal predecessors, (29000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:27,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10325 states to 10325 states and 29000 transitions. [2021-06-05 11:23:27,875 INFO L78 Accepts]: Start accepts. Automaton has 10325 states and 29000 transitions. Word has length 35 [2021-06-05 11:23:27,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 11:23:27,875 INFO L482 AbstractCegarLoop]: Abstraction has 10325 states and 29000 transitions. [2021-06-05 11:23:27,875 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:27,876 INFO L276 IsEmpty]: Start isEmpty. Operand 10325 states and 29000 transitions. [2021-06-05 11:23:27,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-06-05 11:23:27,878 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 11:23:27,878 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 11:23:27,879 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-06-05 11:23:27,879 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 11:23:27,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 11:23:27,879 INFO L82 PathProgramCache]: Analyzing trace with hash -1954523307, now seen corresponding path program 1 times [2021-06-05 11:23:27,879 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 11:23:27,880 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531192575] [2021-06-05 11:23:27,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 11:23:27,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:23:27,945 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 11:23:27,946 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 11:23:27,946 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531192575] [2021-06-05 11:23:27,946 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531192575] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 11:23:27,946 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1194663588] [2021-06-05 11:23:27,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 11:23:28,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:23:28,046 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjunts are in the unsatisfiable core [2021-06-05 11:23:28,050 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 11:23:28,185 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 11:23:28,185 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1194663588] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 11:23:28,185 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 11:23:28,185 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-06-05 11:23:28,185 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029716068] [2021-06-05 11:23:28,187 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-06-05 11:23:28,187 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 11:23:28,187 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-06-05 11:23:28,187 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-06-05 11:23:28,188 INFO L87 Difference]: Start difference. First operand 10325 states and 29000 transitions. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:28,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 11:23:28,354 INFO L93 Difference]: Finished difference Result 10061 states and 28483 transitions. [2021-06-05 11:23:28,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-05 11:23:28,356 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 45 [2021-06-05 11:23:28,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 11:23:28,377 INFO L225 Difference]: With dead ends: 10061 [2021-06-05 11:23:28,377 INFO L226 Difference]: Without dead ends: 10061 [2021-06-05 11:23:28,378 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 40.6ms TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2021-06-05 11:23:28,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10061 states. [2021-06-05 11:23:28,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10061 to 10061. [2021-06-05 11:23:28,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10061 states, 10060 states have (on average 2.8313121272365804) internal successors, (28483), 10060 states have internal predecessors, (28483), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:28,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10061 states to 10061 states and 28483 transitions. [2021-06-05 11:23:28,676 INFO L78 Accepts]: Start accepts. Automaton has 10061 states and 28483 transitions. Word has length 45 [2021-06-05 11:23:28,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 11:23:28,676 INFO L482 AbstractCegarLoop]: Abstraction has 10061 states and 28483 transitions. [2021-06-05 11:23:28,677 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:28,677 INFO L276 IsEmpty]: Start isEmpty. Operand 10061 states and 28483 transitions. [2021-06-05 11:23:28,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-06-05 11:23:28,680 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 11:23:28,680 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 11:23:28,904 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 11:23:28,905 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 11:23:28,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 11:23:28,905 INFO L82 PathProgramCache]: Analyzing trace with hash -940020438, now seen corresponding path program 1 times [2021-06-05 11:23:28,905 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 11:23:28,905 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674193445] [2021-06-05 11:23:28,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 11:23:28,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:23:29,044 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-06-05 11:23:29,044 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 11:23:29,044 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674193445] [2021-06-05 11:23:29,044 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674193445] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 11:23:29,044 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 11:23:29,044 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-06-05 11:23:29,044 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058581827] [2021-06-05 11:23:29,045 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-05 11:23:29,045 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 11:23:29,045 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-05 11:23:29,045 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-06-05 11:23:29,045 INFO L87 Difference]: Start difference. First operand 10061 states and 28483 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:29,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 11:23:29,187 INFO L93 Difference]: Finished difference Result 11384 states and 31813 transitions. [2021-06-05 11:23:29,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-05 11:23:29,187 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 55 [2021-06-05 11:23:29,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 11:23:29,209 INFO L225 Difference]: With dead ends: 11384 [2021-06-05 11:23:29,209 INFO L226 Difference]: Without dead ends: 9656 [2021-06-05 11:23:29,209 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 28.9ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-06-05 11:23:29,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9656 states. [2021-06-05 11:23:29,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9656 to 9656. [2021-06-05 11:23:29,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9656 states, 9655 states have (on average 2.8242361470740547) internal successors, (27268), 9655 states have internal predecessors, (27268), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:29,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9656 states to 9656 states and 27268 transitions. [2021-06-05 11:23:29,470 INFO L78 Accepts]: Start accepts. Automaton has 9656 states and 27268 transitions. Word has length 55 [2021-06-05 11:23:29,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 11:23:29,470 INFO L482 AbstractCegarLoop]: Abstraction has 9656 states and 27268 transitions. [2021-06-05 11:23:29,471 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:29,471 INFO L276 IsEmpty]: Start isEmpty. Operand 9656 states and 27268 transitions. [2021-06-05 11:23:29,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-06-05 11:23:29,478 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 11:23:29,478 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 11:23:29,478 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-06-05 11:23:29,479 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 11:23:29,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 11:23:29,479 INFO L82 PathProgramCache]: Analyzing trace with hash -573387730, now seen corresponding path program 1 times [2021-06-05 11:23:29,479 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 11:23:29,479 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868989576] [2021-06-05 11:23:29,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 11:23:29,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:23:29,597 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 11:23:29,597 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 11:23:29,597 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868989576] [2021-06-05 11:23:29,598 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868989576] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 11:23:29,598 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1107910864] [2021-06-05 11:23:29,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 11:23:29,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:23:29,678 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 6 conjunts are in the unsatisfiable core [2021-06-05 11:23:29,680 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 11:23:29,831 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 11:23:29,831 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1107910864] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 11:23:29,831 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 11:23:29,832 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2021-06-05 11:23:29,832 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600007760] [2021-06-05 11:23:29,832 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-06-05 11:23:29,832 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 11:23:29,832 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-06-05 11:23:29,833 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-06-05 11:23:29,833 INFO L87 Difference]: Start difference. First operand 9656 states and 27268 transitions. Second operand has 9 states, 9 states have (on average 9.222222222222221) internal successors, (83), 9 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:29,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 11:23:29,907 INFO L93 Difference]: Finished difference Result 3725 states and 10003 transitions. [2021-06-05 11:23:29,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-05 11:23:29,908 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.222222222222221) internal successors, (83), 9 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 64 [2021-06-05 11:23:29,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 11:23:29,909 INFO L225 Difference]: With dead ends: 3725 [2021-06-05 11:23:29,909 INFO L226 Difference]: Without dead ends: 0 [2021-06-05 11:23:29,909 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 78.3ms TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2021-06-05 11:23:29,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-06-05 11:23:29,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-06-05 11:23:29,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:29,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-06-05 11:23:29,910 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 64 [2021-06-05 11:23:29,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 11:23:29,910 INFO L482 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-06-05 11:23:29,910 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 9.222222222222221) internal successors, (83), 9 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:29,910 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-06-05 11:23:29,910 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-06-05 11:23:30,133 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 11:23:30,134 INFO L315 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2021-06-05 11:23:30,134 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-06-05 11:23:30,135 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-05 11:23:30,135 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-05 11:23:30,135 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-05 11:23:30,135 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-05 11:23:30,135 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-05 11:23:30,135 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-05 11:23:30,135 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-05 11:23:30,135 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == InUseError======== [2021-06-05 11:23:30,137 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 116 places, 130 transitions, 278 flow [2021-06-05 11:23:31,105 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 22042 states, 22033 states have (on average 3.4557708891208643) internal successors, (76141), 22041 states have internal predecessors, (76141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:31,134 INFO L276 IsEmpty]: Start isEmpty. Operand has 22042 states, 22033 states have (on average 3.4557708891208643) internal successors, (76141), 22041 states have internal predecessors, (76141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:23:31,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-06-05 11:23:31,138 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 11:23:31,138 INFO L521 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 11:23:31,138 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-05 11:23:31,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 11:23:31,139 INFO L82 PathProgramCache]: Analyzing trace with hash -1715664821, now seen corresponding path program 1 times [2021-06-05 11:23:31,139 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 11:23:31,139 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790249210] [2021-06-05 11:23:31,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 11:23:31,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-05 11:23:31,150 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-05 11:23:31,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-05 11:23:31,160 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-05 11:23:31,167 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-06-05 11:23:31,167 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-06-05 11:23:31,167 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-06-05 11:23:31,168 INFO L315 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2021-06-05 11:23:31,168 WARN L242 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2021-06-05 11:23:31,168 INFO L510 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2021-06-05 11:23:31,178 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,179 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,179 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,179 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,179 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,179 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,179 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,179 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,179 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,180 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,180 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,180 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,180 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,180 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,180 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,180 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,180 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,181 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,181 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,181 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,181 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,181 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,181 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,181 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,181 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,181 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,182 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,182 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,182 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,182 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,182 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,182 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,182 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,182 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,182 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,183 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,183 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,183 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,183 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,183 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,183 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,183 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,183 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,184 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,184 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,184 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,184 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,184 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,184 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,184 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,184 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,184 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,185 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,185 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,185 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,185 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,185 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,185 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,185 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,185 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,185 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,186 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,186 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,186 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,186 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,186 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,186 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,186 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,186 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,187 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,187 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,187 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,187 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,187 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,187 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,187 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,187 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,188 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,188 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,188 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,188 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,188 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,188 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,188 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,188 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,188 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,188 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,188 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,189 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,189 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,189 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,189 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,189 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,189 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,189 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,189 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,190 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,190 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,190 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,190 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,190 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,190 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,190 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,190 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,190 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,190 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,191 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,191 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,191 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,191 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,191 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,191 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,191 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,191 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,192 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,192 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,192 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,192 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,192 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,192 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,192 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,192 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,192 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,194 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,194 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,194 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,194 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,194 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,194 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,194 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,194 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,194 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,196 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,196 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_lock_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,196 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,196 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,196 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,196 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,196 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,196 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,196 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:23:31,203 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-06-05 11:23:31,204 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-06-05 11:23:31,205 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-05 11:23:31,205 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-05 11:23:31,205 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-05 11:23:31,205 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-05 11:23:31,205 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-05 11:23:31,205 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-05 11:23:31,205 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-05 11:23:31,205 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-05 11:23:31,207 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 142 places, 161 transitions, 352 flow [2021-06-05 11:31:10,270 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 536722 states, 536708 states have (on average 4.645533511704689) internal successors, (2493295), 536721 states have internal predecessors, (2493295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:31:11,069 INFO L276 IsEmpty]: Start isEmpty. Operand has 536722 states, 536708 states have (on average 4.645533511704689) internal successors, (2493295), 536721 states have internal predecessors, (2493295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:31:11,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-06-05 11:31:11,070 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 11:31:11,070 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 11:31:11,070 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 11:31:11,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 11:31:11,070 INFO L82 PathProgramCache]: Analyzing trace with hash -724314878, now seen corresponding path program 1 times [2021-06-05 11:31:11,070 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 11:31:11,070 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710797182] [2021-06-05 11:31:11,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 11:31:11,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:31:11,090 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 11:31:11,090 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 11:31:11,090 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710797182] [2021-06-05 11:31:11,090 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710797182] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 11:31:11,091 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 11:31:11,091 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-05 11:31:11,091 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448090171] [2021-06-05 11:31:11,091 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-05 11:31:11,091 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 11:31:11,091 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-05 11:31:11,091 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-05 11:31:11,693 INFO L87 Difference]: Start difference. First operand has 536722 states, 536708 states have (on average 4.645533511704689) internal successors, (2493295), 536721 states have internal predecessors, (2493295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:31:18,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 11:31:18,830 INFO L93 Difference]: Finished difference Result 522282 states and 1972300 transitions. [2021-06-05 11:31:18,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-05 11:31:18,830 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 35 [2021-06-05 11:31:18,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 11:31:21,689 INFO L225 Difference]: With dead ends: 522282 [2021-06-05 11:31:21,689 INFO L226 Difference]: Without dead ends: 247637 [2021-06-05 11:31:21,690 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.3ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-05 11:31:38,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247637 states. [2021-06-05 11:31:43,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247637 to 247637. [2021-06-05 11:31:44,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247637 states, 247634 states have (on average 3.768173998723923) internal successors, (933128), 247636 states have internal predecessors, (933128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:31:45,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247637 states to 247637 states and 933128 transitions. [2021-06-05 11:31:45,476 INFO L78 Accepts]: Start accepts. Automaton has 247637 states and 933128 transitions. Word has length 35 [2021-06-05 11:31:45,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 11:31:45,476 INFO L482 AbstractCegarLoop]: Abstraction has 247637 states and 933128 transitions. [2021-06-05 11:31:45,476 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:31:45,477 INFO L276 IsEmpty]: Start isEmpty. Operand 247637 states and 933128 transitions. [2021-06-05 11:31:45,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-06-05 11:31:45,477 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 11:31:45,477 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 11:31:45,478 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-06-05 11:31:45,478 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 11:31:45,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 11:31:45,478 INFO L82 PathProgramCache]: Analyzing trace with hash 2021380947, now seen corresponding path program 1 times [2021-06-05 11:31:45,478 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 11:31:45,478 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143750944] [2021-06-05 11:31:45,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 11:31:45,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:31:45,532 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 11:31:45,532 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 11:31:45,532 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143750944] [2021-06-05 11:31:45,532 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143750944] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 11:31:45,532 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1982285723] [2021-06-05 11:31:45,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 11:31:45,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:31:45,635 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjunts are in the unsatisfiable core [2021-06-05 11:31:45,636 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 11:31:45,741 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 11:31:45,741 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1982285723] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 11:31:45,741 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 11:31:45,742 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-06-05 11:31:45,742 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572201721] [2021-06-05 11:31:45,742 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-06-05 11:31:45,742 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 11:31:45,742 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-06-05 11:31:45,743 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-06-05 11:31:45,743 INFO L87 Difference]: Start difference. First operand 247637 states and 933128 transitions. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:31:48,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 11:31:48,036 INFO L93 Difference]: Finished difference Result 247373 states and 932611 transitions. [2021-06-05 11:31:48,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-05 11:31:48,037 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 45 [2021-06-05 11:31:48,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 11:31:49,543 INFO L225 Difference]: With dead ends: 247373 [2021-06-05 11:31:49,543 INFO L226 Difference]: Without dead ends: 247373 [2021-06-05 11:31:49,544 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 36.2ms TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2021-06-05 11:32:04,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247373 states. [2021-06-05 11:32:08,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247373 to 247373. [2021-06-05 11:32:08,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247373 states, 247371 states have (on average 3.7700902692716607) internal successors, (932611), 247372 states have internal predecessors, (932611), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:32:10,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247373 states to 247373 states and 932611 transitions. [2021-06-05 11:32:10,592 INFO L78 Accepts]: Start accepts. Automaton has 247373 states and 932611 transitions. Word has length 45 [2021-06-05 11:32:10,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 11:32:10,592 INFO L482 AbstractCegarLoop]: Abstraction has 247373 states and 932611 transitions. [2021-06-05 11:32:10,592 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:32:10,592 INFO L276 IsEmpty]: Start isEmpty. Operand 247373 states and 932611 transitions. [2021-06-05 11:32:10,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-06-05 11:32:10,596 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 11:32:10,596 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 11:32:10,819 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 11:32:10,819 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 11:32:10,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 11:32:10,820 INFO L82 PathProgramCache]: Analyzing trace with hash 1304739429, now seen corresponding path program 1 times [2021-06-05 11:32:10,820 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 11:32:10,820 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864534912] [2021-06-05 11:32:10,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 11:32:10,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:32:10,908 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-06-05 11:32:10,908 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 11:32:10,908 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864534912] [2021-06-05 11:32:10,908 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864534912] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 11:32:10,908 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 11:32:10,908 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-06-05 11:32:10,908 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475995368] [2021-06-05 11:32:10,909 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-05 11:32:10,909 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 11:32:10,909 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-05 11:32:10,909 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-06-05 11:32:10,909 INFO L87 Difference]: Start difference. First operand 247373 states and 932611 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:32:13,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 11:32:13,857 INFO L93 Difference]: Finished difference Result 286523 states and 1068970 transitions. [2021-06-05 11:32:13,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-05 11:32:13,857 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 55 [2021-06-05 11:32:13,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 11:32:14,759 INFO L225 Difference]: With dead ends: 286523 [2021-06-05 11:32:14,759 INFO L226 Difference]: Without dead ends: 243323 [2021-06-05 11:32:14,759 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 25.7ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-06-05 11:32:33,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243323 states. [2021-06-05 11:32:37,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243323 to 243323. [2021-06-05 11:32:37,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243323 states, 243321 states have (on average 3.767927963472121) internal successors, (916816), 243322 states have internal predecessors, (916816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:32:39,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243323 states to 243323 states and 916816 transitions. [2021-06-05 11:32:39,479 INFO L78 Accepts]: Start accepts. Automaton has 243323 states and 916816 transitions. Word has length 55 [2021-06-05 11:32:39,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 11:32:39,480 INFO L482 AbstractCegarLoop]: Abstraction has 243323 states and 916816 transitions. [2021-06-05 11:32:39,480 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:32:39,480 INFO L276 IsEmpty]: Start isEmpty. Operand 243323 states and 916816 transitions. [2021-06-05 11:32:39,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-06-05 11:32:39,499 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 11:32:39,499 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 11:32:39,499 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-06-05 11:32:39,499 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 11:32:39,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 11:32:39,500 INFO L82 PathProgramCache]: Analyzing trace with hash -1670406360, now seen corresponding path program 1 times [2021-06-05 11:32:39,500 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 11:32:39,500 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118628231] [2021-06-05 11:32:39,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 11:32:39,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:32:39,554 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-06-05 11:32:39,554 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 11:32:39,554 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118628231] [2021-06-05 11:32:39,554 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118628231] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 11:32:39,554 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 11:32:39,554 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-05 11:32:39,554 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431652241] [2021-06-05 11:32:39,554 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-05 11:32:39,555 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 11:32:39,555 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-05 11:32:39,555 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-05 11:32:39,555 INFO L87 Difference]: Start difference. First operand 243323 states and 916816 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:32:41,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 11:32:41,397 INFO L93 Difference]: Finished difference Result 262429 states and 947093 transitions. [2021-06-05 11:32:41,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-05 11:32:41,398 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 64 [2021-06-05 11:32:41,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 11:32:42,901 INFO L225 Difference]: With dead ends: 262429 [2021-06-05 11:32:42,901 INFO L226 Difference]: Without dead ends: 262285 [2021-06-05 11:32:42,901 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.0ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-05 11:32:51,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 262285 states. [2021-06-05 11:32:56,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 262285 to 227239. [2021-06-05 11:32:56,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227239 states, 227229 states have (on average 3.619537999111029) internal successors, (822464), 227238 states have internal predecessors, (822464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:32:58,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227239 states to 227239 states and 822464 transitions. [2021-06-05 11:32:58,079 INFO L78 Accepts]: Start accepts. Automaton has 227239 states and 822464 transitions. Word has length 64 [2021-06-05 11:32:58,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 11:32:58,080 INFO L482 AbstractCegarLoop]: Abstraction has 227239 states and 822464 transitions. [2021-06-05 11:32:58,080 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:32:58,080 INFO L276 IsEmpty]: Start isEmpty. Operand 227239 states and 822464 transitions. [2021-06-05 11:32:58,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-06-05 11:32:58,091 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 11:32:58,091 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 11:32:58,091 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-06-05 11:32:58,091 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 11:32:58,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 11:32:58,092 INFO L82 PathProgramCache]: Analyzing trace with hash 1266365924, now seen corresponding path program 1 times [2021-06-05 11:32:58,092 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 11:32:58,092 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003911983] [2021-06-05 11:32:58,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 11:32:58,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:32:58,139 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 11:32:58,140 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 11:32:58,140 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003911983] [2021-06-05 11:32:58,140 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003911983] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 11:32:58,140 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1180806796] [2021-06-05 11:32:58,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 11:32:58,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:32:58,240 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 6 conjunts are in the unsatisfiable core [2021-06-05 11:32:58,250 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 11:32:58,402 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 11:32:58,402 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1180806796] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 11:32:58,402 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 11:32:58,402 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2021-06-05 11:32:58,402 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978129188] [2021-06-05 11:32:58,402 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-06-05 11:32:58,403 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 11:32:58,403 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-06-05 11:32:58,403 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-06-05 11:32:58,403 INFO L87 Difference]: Start difference. First operand 227239 states and 822464 transitions. Second operand has 9 states, 9 states have (on average 8.88888888888889) internal successors, (80), 9 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:33:00,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 11:33:00,231 INFO L93 Difference]: Finished difference Result 222612 states and 809499 transitions. [2021-06-05 11:33:00,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-05 11:33:00,232 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.88888888888889) internal successors, (80), 9 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 66 [2021-06-05 11:33:00,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 11:33:01,921 INFO L225 Difference]: With dead ends: 222612 [2021-06-05 11:33:01,921 INFO L226 Difference]: Without dead ends: 222612 [2021-06-05 11:33:01,921 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 53.8ms TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2021-06-05 11:33:13,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222612 states. [2021-06-05 11:33:17,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222612 to 222612. [2021-06-05 11:33:17,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222612 states, 222605 states have (on average 3.6364816603400643) internal successors, (809499), 222611 states have internal predecessors, (809499), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:33:18,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222612 states to 222612 states and 809499 transitions. [2021-06-05 11:33:18,302 INFO L78 Accepts]: Start accepts. Automaton has 222612 states and 809499 transitions. Word has length 66 [2021-06-05 11:33:18,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 11:33:18,302 INFO L482 AbstractCegarLoop]: Abstraction has 222612 states and 809499 transitions. [2021-06-05 11:33:18,302 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 8.88888888888889) internal successors, (80), 9 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:33:18,303 INFO L276 IsEmpty]: Start isEmpty. Operand 222612 states and 809499 transitions. [2021-06-05 11:33:18,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-06-05 11:33:18,334 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 11:33:18,334 INFO L521 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 11:33:18,536 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-06-05 11:33:18,537 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 11:33:18,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 11:33:18,537 INFO L82 PathProgramCache]: Analyzing trace with hash 653802097, now seen corresponding path program 1 times [2021-06-05 11:33:18,537 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 11:33:18,537 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719188403] [2021-06-05 11:33:18,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 11:33:18,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:33:18,602 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 11:33:18,603 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 11:33:18,603 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719188403] [2021-06-05 11:33:18,603 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719188403] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 11:33:18,603 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1674238707] [2021-06-05 11:33:18,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 11:33:18,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:33:18,703 INFO L263 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 8 conjunts are in the unsatisfiable core [2021-06-05 11:33:18,707 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 11:33:18,848 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 11:33:18,849 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1674238707] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 11:33:18,849 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 11:33:18,849 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 11 [2021-06-05 11:33:18,849 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474748590] [2021-06-05 11:33:18,849 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-06-05 11:33:18,850 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 11:33:18,850 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-06-05 11:33:18,850 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2021-06-05 11:33:18,850 INFO L87 Difference]: Start difference. First operand 222612 states and 809499 transitions. Second operand has 11 states, 11 states have (on average 8.181818181818182) internal successors, (90), 11 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:33:20,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 11:33:20,220 INFO L93 Difference]: Finished difference Result 100621 states and 358579 transitions. [2021-06-05 11:33:20,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-05 11:33:20,220 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 8.181818181818182) internal successors, (90), 11 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 76 [2021-06-05 11:33:20,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 11:33:20,221 INFO L225 Difference]: With dead ends: 100621 [2021-06-05 11:33:20,221 INFO L226 Difference]: Without dead ends: 0 [2021-06-05 11:33:20,221 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 94.9ms TimeCoverageRelationStatistics Valid=92, Invalid=180, Unknown=0, NotChecked=0, Total=272 [2021-06-05 11:33:20,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-06-05 11:33:20,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-06-05 11:33:20,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:33:20,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-06-05 11:33:20,221 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 76 [2021-06-05 11:33:20,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 11:33:20,222 INFO L482 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-06-05 11:33:20,222 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 8.181818181818182) internal successors, (90), 11 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:33:20,222 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-06-05 11:33:20,222 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-06-05 11:33:20,422 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 11:33:20,422 INFO L315 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2021-06-05 11:33:20,423 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-06-05 11:33:20,423 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-05 11:33:20,423 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-05 11:33:20,423 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-05 11:33:20,423 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-05 11:33:20,423 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-05 11:33:20,423 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-05 11:33:20,424 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-05 11:33:20,424 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == InUseError======== [2021-06-05 11:33:20,425 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 142 places, 161 transitions, 352 flow Received shutdown request... [2021-06-05 11:36:34,125 WARN L547 AbstractCegarLoop]: Verification canceled [2021-06-05 11:36:34,125 INFO L315 ceAbstractionStarter]: Result for error location InUseError was TIMEOUT (2/2) [2021-06-05 11:36:34,125 INFO L246 ceAbstractionStarter]: Analysis of concurrent program completed with 3 thread instances [2021-06-05 11:36:34,127 WARN L196 ceAbstractionStarter]: Timeout [2021-06-05 11:36:34,127 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.06 11:36:34 BasicIcfg [2021-06-05 11:36:34,127 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-06-05 11:36:34,128 INFO L168 Benchmark]: Toolchain (without parser) took 791688.68 ms. Allocated memory was 323.0 MB in the beginning and 15.8 GB in the end (delta: 15.5 GB). Free memory was 286.0 MB in the beginning and 9.3 GB in the end (delta: -9.0 GB). Peak memory consumption was 7.0 GB. Max. memory is 16.0 GB. [2021-06-05 11:36:34,128 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 323.0 MB. Free memory is still 303.5 MB. There was no memory consumed. Max. memory is 16.0 GB. [2021-06-05 11:36:34,128 INFO L168 Benchmark]: CACSL2BoogieTranslator took 504.64 ms. Allocated memory is still 323.0 MB. Free memory was 285.7 MB in the beginning and 284.4 MB in the end (delta: 1.4 MB). Peak memory consumption was 9.3 MB. Max. memory is 16.0 GB. [2021-06-05 11:36:34,128 INFO L168 Benchmark]: Boogie Procedure Inliner took 68.33 ms. Allocated memory is still 323.0 MB. Free memory was 284.4 MB in the beginning and 282.3 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-06-05 11:36:34,128 INFO L168 Benchmark]: Boogie Preprocessor took 37.64 ms. Allocated memory is still 323.0 MB. Free memory was 282.3 MB in the beginning and 281.2 MB in the end (delta: 1.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-06-05 11:36:34,128 INFO L168 Benchmark]: RCFGBuilder took 450.85 ms. Allocated memory is still 323.0 MB. Free memory was 281.2 MB in the beginning and 253.9 MB in the end (delta: 27.3 MB). Peak memory consumption was 27.3 MB. Max. memory is 16.0 GB. [2021-06-05 11:36:34,128 INFO L168 Benchmark]: TraceAbstraction took 790620.67 ms. Allocated memory was 323.0 MB in the beginning and 15.8 GB in the end (delta: 15.5 GB). Free memory was 253.9 MB in the beginning and 9.3 GB in the end (delta: -9.1 GB). Peak memory consumption was 7.0 GB. Max. memory is 16.0 GB. [2021-06-05 11:36:34,129 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15 ms. Allocated memory is still 323.0 MB. Free memory is still 303.5 MB. There was no memory consumed. Max. memory is 16.0 GB. * CACSL2BoogieTranslator took 504.64 ms. Allocated memory is still 323.0 MB. Free memory was 285.7 MB in the beginning and 284.4 MB in the end (delta: 1.4 MB). Peak memory consumption was 9.3 MB. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 68.33 ms. Allocated memory is still 323.0 MB. Free memory was 284.4 MB in the beginning and 282.3 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 37.64 ms. Allocated memory is still 323.0 MB. Free memory was 282.3 MB in the beginning and 281.2 MB in the end (delta: 1.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 450.85 ms. Allocated memory is still 323.0 MB. Free memory was 281.2 MB in the beginning and 253.9 MB in the end (delta: 27.3 MB). Peak memory consumption was 27.3 MB. Max. memory is 16.0 GB. * TraceAbstraction took 790620.67 ms. Allocated memory was 323.0 MB in the beginning and 15.8 GB in the end (delta: 15.5 GB). Free memory was 253.9 MB in the beginning and 9.3 GB in the end (delta: -9.1 GB). Peak memory consumption was 7.0 GB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 705]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 142 places, 161 transitions, 352 flow. Already constructed 369573 states. Currently 26305 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 112 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 1193.2ms, OverallIterations: 3, TraceHistogramMax: 1, EmptinessCheckTime: 12.3ms, AutomataDifference: 130.7ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 47.1ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 228 SDtfs, 178 SDslu, 226 SDs, 0 SdLazy, 21 SolverSat, 2 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 22.3ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 56 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 47.1ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=922occurred in iteration=0, InterpolantAutomatonStates: 11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 74.2ms AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 26.4ms SsaConstructionTime, 90.8ms SatisfiabilityAnalysisTime, 387.7ms InterpolantComputationTime, 160 NumberOfCodeBlocks, 160 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 156 ConstructedInterpolants, 0 QuantifiedInterpolants, 202 SizeOfPredicates, 2 NumberOfNonLiveVariables, 119 ConjunctsInSsa, 4 ConjunctsInUnsatCore, 4 InterpolantComputations, 2 PerfectInterpolantSequences, 0/2 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data with 2 thread instances CFG has 4 procedures, 136 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 5206.5ms, OverallIterations: 5, TraceHistogramMax: 2, EmptinessCheckTime: 66.6ms, AutomataDifference: 928.1ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 1441.1ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 611 SDtfs, 828 SDslu, 1148 SDs, 0 SdLazy, 102 SolverSat, 7 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 73.8ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 138 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 150.5ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=22042occurred in iteration=0, InterpolantAutomatonStates: 27, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 1456.3ms AutomataMinimizationTime, 5 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 37.7ms SsaConstructionTime, 72.8ms SatisfiabilityAnalysisTime, 604.7ms InterpolantComputationTime, 343 NumberOfCodeBlocks, 343 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 336 ConstructedInterpolants, 0 QuantifiedInterpolants, 585 SizeOfPredicates, 6 NumberOfNonLiveVariables, 279 ConjunctsInSsa, 10 ConjunctsInUnsatCore, 7 InterpolantComputations, 3 PerfectInterpolantSequences, 12/38 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data with 3 thread instances CFG has 5 procedures, 160 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 589217.7ms, OverallIterations: 6, TraceHistogramMax: 3, EmptinessCheckTime: 866.1ms, AutomataDifference: 26487.4ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 459065.0ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 995 SDtfs, 1961 SDslu, 2309 SDs, 0 SdLazy, 199 SolverSat, 27 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 892.2ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 231 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 216.1ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=536722occurred in iteration=0, InterpolantAutomatonStates: 40, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 101112.0ms AutomataMinimizationTime, 6 MinimizatonAttempts, 35046 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 45.7ms SsaConstructionTime, 107.2ms SatisfiabilityAnalysisTime, 684.5ms InterpolantComputationTime, 528 NumberOfCodeBlocks, 528 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 519 ConstructedInterpolants, 0 QuantifiedInterpolants, 1002 SizeOfPredicates, 12 NumberOfNonLiveVariables, 462 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 9 InterpolantComputations, 3 PerfectInterpolantSequences, 24/116 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data for thread instance sufficiency with 1 thread instances CFG has 3 procedures, 112 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 113.7ms, OverallIterations: 1, TraceHistogramMax: 2, EmptinessCheckTime: 8.2ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 21.2ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=922occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 3.3ms SsaConstructionTime, 22.4ms SatisfiabilityAnalysisTime, 0.0ms InterpolantComputationTime, 39 NumberOfCodeBlocks, 39 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data for thread instance sufficiency with 2 thread instances CFG has 4 procedures, 136 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 1032.8ms, OverallIterations: 1, TraceHistogramMax: 3, EmptinessCheckTime: 32.9ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 969.7ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=22042occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.2ms SsaConstructionTime, 8.0ms SatisfiabilityAnalysisTime, 0.0ms InterpolantComputationTime, 49 NumberOfCodeBlocks, 49 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data for thread instance sufficiency with 3 thread instances CFG has 5 procedures, 160 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 193701.5ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 193700.9ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown