/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-McrAutomaton-SP.epf -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_28-funptr_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-1d1d2b5 [2020-10-22 02:39:02,504 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-22 02:39:02,507 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-22 02:39:02,549 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-22 02:39:02,550 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-22 02:39:02,558 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-22 02:39:02,561 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-22 02:39:02,565 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-22 02:39:02,568 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-22 02:39:02,572 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-22 02:39:02,573 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-22 02:39:02,574 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-22 02:39:02,574 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-22 02:39:02,577 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-22 02:39:02,579 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-22 02:39:02,581 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-22 02:39:02,583 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-22 02:39:02,584 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-22 02:39:02,585 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-22 02:39:02,593 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-22 02:39:02,595 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-22 02:39:02,597 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-22 02:39:02,598 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-22 02:39:02,598 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-22 02:39:02,611 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-22 02:39:02,611 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-22 02:39:02,611 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-22 02:39:02,612 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-22 02:39:02,613 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-22 02:39:02,613 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-22 02:39:02,614 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-22 02:39:02,614 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-22 02:39:02,615 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-22 02:39:02,617 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-22 02:39:02,618 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-22 02:39:02,618 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-22 02:39:02,619 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-22 02:39:02,619 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-22 02:39:02,619 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-22 02:39:02,621 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-22 02:39:02,622 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-22 02:39:02,623 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-McrAutomaton-SP.epf [2020-10-22 02:39:02,662 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-22 02:39:02,663 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-22 02:39:02,664 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-22 02:39:02,665 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-22 02:39:02,665 INFO L138 SettingsManager]: * Use SBE=true [2020-10-22 02:39:02,665 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-22 02:39:02,666 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-22 02:39:02,666 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-22 02:39:02,667 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-22 02:39:02,667 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-22 02:39:02,668 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-22 02:39:02,668 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-22 02:39:02,668 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-22 02:39:02,669 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-22 02:39:02,669 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-22 02:39:02,669 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-22 02:39:02,669 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-22 02:39:02,670 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-22 02:39:02,670 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-22 02:39:02,670 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-22 02:39:02,670 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-22 02:39:02,670 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-22 02:39:02,671 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-22 02:39:02,671 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2020-10-22 02:39:02,671 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-22 02:39:02,671 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-22 02:39:02,671 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-22 02:39:02,672 INFO L138 SettingsManager]: * Override the interpolant automaton setting of the refinement strategy=true [2020-10-22 02:39:02,672 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2020-10-22 02:39:02,672 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-22 02:39:02,672 INFO L138 SettingsManager]: * Interpolant automaton=MCR [2020-10-22 02:39:02,950 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-22 02:39:02,962 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-22 02:39:02,966 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-22 02:39:02,967 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-22 02:39:02,968 INFO L275 PluginConnector]: CDTParser initialized [2020-10-22 02:39:02,969 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_28-funptr_racefree.i [2020-10-22 02:39:03,028 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ac75f2633/16ded830a8bf46a4a661bb5415eca9a2/FLAGdfeb781d2 [2020-10-22 02:39:03,585 INFO L306 CDTParser]: Found 1 translation units. [2020-10-22 02:39:03,586 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_28-funptr_racefree.i [2020-10-22 02:39:03,605 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ac75f2633/16ded830a8bf46a4a661bb5415eca9a2/FLAGdfeb781d2 [2020-10-22 02:39:03,858 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ac75f2633/16ded830a8bf46a4a661bb5415eca9a2 [2020-10-22 02:39:03,867 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-22 02:39:03,874 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-22 02:39:03,876 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-22 02:39:03,876 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-22 02:39:03,880 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-22 02:39:03,882 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 02:39:03" (1/1) ... [2020-10-22 02:39:03,885 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@271f1582 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 02:39:03, skipping insertion in model container [2020-10-22 02:39:03,885 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 02:39:03" (1/1) ... [2020-10-22 02:39:03,894 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-22 02:39:03,963 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-22 02:39:04,575 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-22 02:39:04,593 INFO L203 MainTranslator]: Completed pre-run [2020-10-22 02:39:04,643 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-22 02:39:04,795 INFO L208 MainTranslator]: Completed translation [2020-10-22 02:39:04,795 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 02:39:04 WrapperNode [2020-10-22 02:39:04,796 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-22 02:39:04,796 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-22 02:39:04,797 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-22 02:39:04,797 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-22 02:39:04,807 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 02:39:04" (1/1) ... [2020-10-22 02:39:04,830 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 02:39:04" (1/1) ... [2020-10-22 02:39:04,874 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-22 02:39:04,875 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-22 02:39:04,875 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-22 02:39:04,875 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-22 02:39:04,887 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 02:39:04" (1/1) ... [2020-10-22 02:39:04,887 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 02:39:04" (1/1) ... [2020-10-22 02:39:04,892 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 02:39:04" (1/1) ... [2020-10-22 02:39:04,892 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 02:39:04" (1/1) ... [2020-10-22 02:39:04,900 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 02:39:04" (1/1) ... [2020-10-22 02:39:04,913 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 02:39:04" (1/1) ... [2020-10-22 02:39:04,919 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 02:39:04" (1/1) ... [2020-10-22 02:39:04,931 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-22 02:39:04,932 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-22 02:39:04,932 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-22 02:39:04,935 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-22 02:39:04,941 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 02:39:04" (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 [2020-10-22 02:39:05,039 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-22 02:39:05,040 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-22 02:39:05,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-22 02:39:05,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-22 02:39:05,042 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2020-10-22 02:39:05,042 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2020-10-22 02:39:05,043 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2020-10-22 02:39:05,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-22 02:39:05,045 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-22 02:39:05,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-22 02:39:05,047 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-10-22 02:39:05,540 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-22 02:39:05,541 INFO L298 CfgBuilder]: Removed 22 assume(true) statements. [2020-10-22 02:39:05,543 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 02:39:05 BoogieIcfgContainer [2020-10-22 02:39:05,543 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-22 02:39:05,545 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-22 02:39:05,545 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-22 02:39:05,549 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-22 02:39:05,549 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.10 02:39:03" (1/3) ... [2020-10-22 02:39:05,550 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@553510d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 02:39:05, skipping insertion in model container [2020-10-22 02:39:05,550 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 02:39:04" (2/3) ... [2020-10-22 02:39:05,551 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@553510d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 02:39:05, skipping insertion in model container [2020-10-22 02:39:05,551 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 02:39:05" (3/3) ... [2020-10-22 02:39:05,555 INFO L111 eAbstractionObserver]: Analyzing ICFG 28-race_reach_28-funptr_racefree.i [2020-10-22 02:39:05,565 WARN L153 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-10-22 02:39:05,566 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-22 02:39:05,575 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-22 02:39:05,576 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-22 02:39:05,605 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,606 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,606 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,606 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,607 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,607 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,607 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,607 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,608 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,608 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,608 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,608 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,609 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,609 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,609 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,609 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,609 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,610 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,610 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,610 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,610 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,611 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,611 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,611 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,612 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,612 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,612 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,613 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,613 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,613 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,614 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,614 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,614 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,618 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,618 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,619 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,619 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,619 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,619 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,620 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,620 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,620 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,620 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,621 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,621 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,621 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,621 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:05,630 INFO L149 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2020-10-22 02:39:05,663 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-22 02:39:05,685 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-22 02:39:05,685 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-22 02:39:05,685 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-22 02:39:05,685 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-22 02:39:05,685 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-22 02:39:05,686 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-22 02:39:05,686 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-22 02:39:05,686 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-22 02:39:05,701 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-22 02:39:05,702 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 106 places, 116 transitions, 240 flow [2020-10-22 02:39:05,705 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 106 places, 116 transitions, 240 flow [2020-10-22 02:39:05,707 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 106 places, 116 transitions, 240 flow [2020-10-22 02:39:05,781 INFO L129 PetriNetUnfolder]: 19/155 cut-off events. [2020-10-22 02:39:05,782 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-10-22 02:39:05,796 INFO L80 FinitePrefix]: Finished finitePrefix Result has 161 conditions, 155 events. 19/155 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 388 event pairs, 0 based on Foata normal form. 0/131 useless extension candidates. Maximal degree in co-relation 78. Up to 4 conditions per place. [2020-10-22 02:39:05,806 INFO L116 LiptonReduction]: Number of co-enabled transitions 3080 [2020-10-22 02:39:07,559 WARN L193 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 65 [2020-10-22 02:39:07,921 WARN L193 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 91 [2020-10-22 02:39:08,032 WARN L193 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2020-10-22 02:39:08,564 WARN L193 SmtUtils]: Spent 520.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 134 [2020-10-22 02:39:08,807 WARN L193 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2020-10-22 02:39:09,113 WARN L193 SmtUtils]: Spent 294.00 ms on a formula simplification that was a NOOP. DAG size: 137 [2020-10-22 02:39:09,450 WARN L193 SmtUtils]: Spent 333.00 ms on a formula simplification that was a NOOP. DAG size: 135 [2020-10-22 02:39:09,464 INFO L131 LiptonReduction]: Checked pairs total: 7488 [2020-10-22 02:39:09,464 INFO L133 LiptonReduction]: Total number of compositions: 92 [2020-10-22 02:39:09,470 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 34 places, 42 transitions, 92 flow [2020-10-22 02:39:09,489 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 238 states. [2020-10-22 02:39:09,491 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states. [2020-10-22 02:39:09,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-22 02:39:09,497 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 02:39:09,498 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-10-22 02:39:09,499 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 02:39:09,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 02:39:09,505 INFO L82 PathProgramCache]: Analyzing trace with hash 349086043, now seen corresponding path program 1 times [2020-10-22 02:39:09,538 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 02:39:09,538 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983887781] [2020-10-22 02:39:09,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 02:39:09,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 02:39:09,705 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 02:39:09,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 02:39:09,744 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 02:39:09,771 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-22 02:39:09,771 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-22 02:39:09,772 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-22 02:39:09,773 WARN L371 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-22 02:39:09,773 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-10-22 02:39:09,784 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,784 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,784 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,785 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,785 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,785 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,785 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,786 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,786 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,786 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,786 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,786 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,787 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,787 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,787 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,787 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,787 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,787 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,788 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,788 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,788 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,788 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,788 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,789 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,789 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,789 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,789 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,789 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,789 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,789 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,790 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,790 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,790 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,791 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,791 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,792 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,792 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,792 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,792 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,792 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,793 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,793 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,793 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,793 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,793 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,794 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,794 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,794 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,794 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,794 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,794 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,795 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,795 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,795 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,795 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,796 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,796 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,799 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,799 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,800 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,800 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,802 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,802 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,802 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,802 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,802 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,803 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,804 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,804 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,804 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,804 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,804 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,805 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,805 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,805 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,805 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,805 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,806 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,806 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,806 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,808 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,808 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,808 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,809 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,809 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,809 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,809 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,809 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,810 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,810 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,810 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,810 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,810 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,810 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:09,813 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2020-10-22 02:39:09,813 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-22 02:39:09,814 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-22 02:39:09,814 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-22 02:39:09,814 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-22 02:39:09,814 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-22 02:39:09,814 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-22 02:39:09,815 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-22 02:39:09,815 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-22 02:39:09,815 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-22 02:39:09,818 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-22 02:39:09,819 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 138 places, 153 transitions, 324 flow [2020-10-22 02:39:09,819 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 138 places, 153 transitions, 324 flow [2020-10-22 02:39:09,819 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 138 places, 153 transitions, 324 flow [2020-10-22 02:39:09,920 INFO L129 PetriNetUnfolder]: 34/254 cut-off events. [2020-10-22 02:39:09,920 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2020-10-22 02:39:09,926 INFO L80 FinitePrefix]: Finished finitePrefix Result has 268 conditions, 254 events. 34/254 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 822 event pairs, 0 based on Foata normal form. 0/213 useless extension candidates. Maximal degree in co-relation 157. Up to 8 conditions per place. [2020-10-22 02:39:09,939 INFO L116 LiptonReduction]: Number of co-enabled transitions 9380 [2020-10-22 02:39:11,790 WARN L193 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 89 [2020-10-22 02:39:12,063 WARN L193 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 74 [2020-10-22 02:39:12,803 WARN L193 SmtUtils]: Spent 645.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 139 [2020-10-22 02:39:13,091 WARN L193 SmtUtils]: Spent 285.00 ms on a formula simplification that was a NOOP. DAG size: 135 [2020-10-22 02:39:13,132 INFO L131 LiptonReduction]: Checked pairs total: 25168 [2020-10-22 02:39:13,132 INFO L133 LiptonReduction]: Total number of compositions: 106 [2020-10-22 02:39:13,133 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 55 places, 68 transitions, 154 flow [2020-10-22 02:39:13,374 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 4428 states. [2020-10-22 02:39:13,374 INFO L276 IsEmpty]: Start isEmpty. Operand 4428 states. [2020-10-22 02:39:13,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-10-22 02:39:13,375 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 02:39:13,375 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-10-22 02:39:13,376 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 02:39:13,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 02:39:13,376 INFO L82 PathProgramCache]: Analyzing trace with hash -915227838, now seen corresponding path program 1 times [2020-10-22 02:39:13,378 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 02:39:13,378 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071578154] [2020-10-22 02:39:13,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 02:39:13,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 02:39:13,480 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-22 02:39:13,481 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071578154] [2020-10-22 02:39:13,482 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-22 02:39:13,482 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-22 02:39:13,482 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [425895257] [2020-10-22 02:39:13,485 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 02:39:13,492 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 02:39:13,509 INFO L252 McrAutomatonBuilder]: Finished intersection with 8 states and 7 transitions. [2020-10-22 02:39:13,509 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 02:39:13,514 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 02:39:13,524 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-22 02:39:13,524 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 02:39:13,541 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-22 02:39:13,542 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 02:39:13,544 INFO L87 Difference]: Start difference. First operand 4428 states. Second operand 3 states. [2020-10-22 02:39:13,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 02:39:13,628 INFO L93 Difference]: Finished difference Result 4178 states and 11431 transitions. [2020-10-22 02:39:13,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-22 02:39:13,630 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2020-10-22 02:39:13,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 02:39:13,662 INFO L225 Difference]: With dead ends: 4178 [2020-10-22 02:39:13,662 INFO L226 Difference]: Without dead ends: 2628 [2020-10-22 02:39:13,664 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 02:39:13,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2628 states. [2020-10-22 02:39:13,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2628 to 2628. [2020-10-22 02:39:13,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2628 states. [2020-10-22 02:39:13,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2628 states to 2628 states and 7163 transitions. [2020-10-22 02:39:13,837 INFO L78 Accepts]: Start accepts. Automaton has 2628 states and 7163 transitions. Word has length 7 [2020-10-22 02:39:13,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 02:39:13,838 INFO L481 AbstractCegarLoop]: Abstraction has 2628 states and 7163 transitions. [2020-10-22 02:39:13,838 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-22 02:39:13,838 INFO L276 IsEmpty]: Start isEmpty. Operand 2628 states and 7163 transitions. [2020-10-22 02:39:13,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-10-22 02:39:13,839 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 02:39:13,840 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 02:39:13,840 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-22 02:39:13,840 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 02:39:13,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 02:39:13,840 INFO L82 PathProgramCache]: Analyzing trace with hash 471224103, now seen corresponding path program 1 times [2020-10-22 02:39:13,841 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 02:39:13,842 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944612540] [2020-10-22 02:39:13,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 02:39:13,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 02:39:13,906 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-22 02:39:13,907 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944612540] [2020-10-22 02:39:13,907 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [396369446] [2020-10-22 02:39:13,907 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 [2020-10-22 02:39:13,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 02:39:13,984 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-22 02:39:13,987 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-22 02:39:14,000 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-22 02:39:14,000 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-22 02:39:14,001 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [3] total 4 [2020-10-22 02:39:14,002 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [658610854] [2020-10-22 02:39:14,002 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 02:39:14,003 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 02:39:14,004 INFO L252 McrAutomatonBuilder]: Finished intersection with 12 states and 11 transitions. [2020-10-22 02:39:14,005 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 02:39:14,005 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 02:39:14,006 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-22 02:39:14,006 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 02:39:14,006 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-22 02:39:14,007 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-22 02:39:14,007 INFO L87 Difference]: Start difference. First operand 2628 states and 7163 transitions. Second operand 3 states. [2020-10-22 02:39:14,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 02:39:14,051 INFO L93 Difference]: Finished difference Result 2556 states and 6955 transitions. [2020-10-22 02:39:14,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-22 02:39:14,051 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 11 [2020-10-22 02:39:14,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 02:39:14,068 INFO L225 Difference]: With dead ends: 2556 [2020-10-22 02:39:14,068 INFO L226 Difference]: Without dead ends: 2556 [2020-10-22 02:39:14,069 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-22 02:39:14,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2556 states. [2020-10-22 02:39:14,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2556 to 2556. [2020-10-22 02:39:14,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2556 states. [2020-10-22 02:39:14,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2556 states to 2556 states and 6955 transitions. [2020-10-22 02:39:14,146 INFO L78 Accepts]: Start accepts. Automaton has 2556 states and 6955 transitions. Word has length 11 [2020-10-22 02:39:14,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 02:39:14,146 INFO L481 AbstractCegarLoop]: Abstraction has 2556 states and 6955 transitions. [2020-10-22 02:39:14,146 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-22 02:39:14,146 INFO L276 IsEmpty]: Start isEmpty. Operand 2556 states and 6955 transitions. [2020-10-22 02:39:14,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-10-22 02:39:14,148 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 02:39:14,148 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2020-10-22 02:39:14,363 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2020-10-22 02:39:14,364 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 02:39:14,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 02:39:14,364 INFO L82 PathProgramCache]: Analyzing trace with hash 36191358, now seen corresponding path program 1 times [2020-10-22 02:39:14,365 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 02:39:14,366 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248161934] [2020-10-22 02:39:14,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 02:39:14,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 02:39:14,421 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 02:39:14,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 02:39:14,464 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 02:39:14,482 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-22 02:39:14,482 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-22 02:39:14,483 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-22 02:39:14,483 WARN L371 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-22 02:39:14,484 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-10-22 02:39:14,502 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,502 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,502 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,502 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,502 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,503 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,503 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,503 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,503 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,503 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,503 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,503 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,504 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,504 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,504 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,504 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,504 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,504 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,505 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,505 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,505 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,505 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,505 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,505 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,506 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,506 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,506 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,506 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,506 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,506 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,506 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,506 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,507 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,507 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,507 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,507 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,507 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,508 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,508 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,508 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,508 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,508 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,508 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,509 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,509 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,509 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,509 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,509 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,509 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,510 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,510 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,510 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,510 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,510 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,510 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,510 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,510 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,511 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,511 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,511 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,511 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,511 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,511 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,512 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,512 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,512 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,512 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,512 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,512 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,513 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,513 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,513 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,513 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,513 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,513 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,513 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,513 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,513 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,513 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,514 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,514 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,514 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,514 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,514 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,514 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,514 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,514 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,514 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,514 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,515 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,515 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,515 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,515 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,515 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,515 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,515 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,516 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,516 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,516 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,516 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,517 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,517 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,517 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,517 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,517 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,517 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,518 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,518 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,518 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,518 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,518 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,518 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,518 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,520 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,520 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,520 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,521 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,521 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,521 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,521 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,521 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,521 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,521 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,522 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,522 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,522 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,522 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,524 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,524 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,524 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,524 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,524 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,524 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,524 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,525 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,525 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,525 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,525 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,525 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,525 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,526 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:14,529 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2020-10-22 02:39:14,529 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-22 02:39:14,529 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-22 02:39:14,530 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-22 02:39:14,530 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-22 02:39:14,530 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-22 02:39:14,530 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-22 02:39:14,530 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-22 02:39:14,530 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-22 02:39:14,530 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-22 02:39:14,532 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-22 02:39:14,533 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 170 places, 190 transitions, 410 flow [2020-10-22 02:39:14,533 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 170 places, 190 transitions, 410 flow [2020-10-22 02:39:14,533 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 170 places, 190 transitions, 410 flow [2020-10-22 02:39:14,609 INFO L129 PetriNetUnfolder]: 54/384 cut-off events. [2020-10-22 02:39:14,610 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2020-10-22 02:39:14,615 INFO L80 FinitePrefix]: Finished finitePrefix Result has 412 conditions, 384 events. 54/384 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1464 event pairs, 1 based on Foata normal form. 0/322 useless extension candidates. Maximal degree in co-relation 262. Up to 16 conditions per place. [2020-10-22 02:39:14,638 INFO L116 LiptonReduction]: Number of co-enabled transitions 18060 [2020-10-22 02:39:15,914 WARN L193 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 53 [2020-10-22 02:39:16,812 WARN L193 SmtUtils]: Spent 389.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 120 [2020-10-22 02:39:17,006 WARN L193 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 116 [2020-10-22 02:39:17,551 WARN L193 SmtUtils]: Spent 532.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 134 [2020-10-22 02:39:17,805 WARN L193 SmtUtils]: Spent 251.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2020-10-22 02:39:18,119 WARN L193 SmtUtils]: Spent 302.00 ms on a formula simplification that was a NOOP. DAG size: 137 [2020-10-22 02:39:18,398 WARN L193 SmtUtils]: Spent 276.00 ms on a formula simplification that was a NOOP. DAG size: 135 [2020-10-22 02:39:18,418 INFO L131 LiptonReduction]: Checked pairs total: 56435 [2020-10-22 02:39:18,418 INFO L133 LiptonReduction]: Total number of compositions: 125 [2020-10-22 02:39:18,418 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 71 places, 89 transitions, 208 flow [2020-10-22 02:39:28,726 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 64112 states. [2020-10-22 02:39:28,726 INFO L276 IsEmpty]: Start isEmpty. Operand 64112 states. [2020-10-22 02:39:28,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-10-22 02:39:28,727 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 02:39:28,727 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-10-22 02:39:28,727 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 02:39:28,727 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 02:39:28,727 INFO L82 PathProgramCache]: Analyzing trace with hash -369765334, now seen corresponding path program 1 times [2020-10-22 02:39:28,728 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 02:39:28,729 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5468596] [2020-10-22 02:39:28,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 02:39:28,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 02:39:28,769 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-22 02:39:28,769 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5468596] [2020-10-22 02:39:28,770 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-22 02:39:28,770 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-22 02:39:28,770 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [44035138] [2020-10-22 02:39:28,770 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 02:39:28,770 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 02:39:28,771 INFO L252 McrAutomatonBuilder]: Finished intersection with 8 states and 7 transitions. [2020-10-22 02:39:28,771 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 02:39:28,771 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 02:39:28,772 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-22 02:39:28,772 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 02:39:28,772 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-22 02:39:28,772 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 02:39:28,772 INFO L87 Difference]: Start difference. First operand 64112 states. Second operand 3 states. [2020-10-22 02:39:29,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 02:39:29,504 INFO L93 Difference]: Finished difference Result 64103 states and 233817 transitions. [2020-10-22 02:39:29,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-22 02:39:29,505 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2020-10-22 02:39:29,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 02:39:29,748 INFO L225 Difference]: With dead ends: 64103 [2020-10-22 02:39:29,748 INFO L226 Difference]: Without dead ends: 39528 [2020-10-22 02:39:29,749 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 02:39:32,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39528 states. [2020-10-22 02:39:33,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39528 to 39528. [2020-10-22 02:39:33,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39528 states. [2020-10-22 02:39:33,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39528 states to 39528 states and 144443 transitions. [2020-10-22 02:39:33,760 INFO L78 Accepts]: Start accepts. Automaton has 39528 states and 144443 transitions. Word has length 7 [2020-10-22 02:39:33,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 02:39:33,760 INFO L481 AbstractCegarLoop]: Abstraction has 39528 states and 144443 transitions. [2020-10-22 02:39:33,761 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-22 02:39:33,761 INFO L276 IsEmpty]: Start isEmpty. Operand 39528 states and 144443 transitions. [2020-10-22 02:39:33,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-10-22 02:39:33,768 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 02:39:33,768 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 02:39:33,768 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-22 02:39:33,768 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 02:39:33,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 02:39:33,768 INFO L82 PathProgramCache]: Analyzing trace with hash -1372521745, now seen corresponding path program 1 times [2020-10-22 02:39:33,769 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 02:39:33,769 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422814322] [2020-10-22 02:39:33,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 02:39:33,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 02:39:33,821 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-22 02:39:33,823 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422814322] [2020-10-22 02:39:33,823 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1715967073] [2020-10-22 02:39:33,823 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 [2020-10-22 02:39:33,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 02:39:33,892 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-22 02:39:33,893 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-22 02:39:33,904 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-22 02:39:33,904 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-22 02:39:33,904 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [3] total 4 [2020-10-22 02:39:33,905 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1016208250] [2020-10-22 02:39:33,905 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 02:39:33,906 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 02:39:33,907 INFO L252 McrAutomatonBuilder]: Finished intersection with 12 states and 11 transitions. [2020-10-22 02:39:33,908 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 02:39:33,908 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 02:39:33,908 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-22 02:39:33,908 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 02:39:33,909 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-22 02:39:33,909 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-22 02:39:33,909 INFO L87 Difference]: Start difference. First operand 39528 states and 144443 transitions. Second operand 3 states. [2020-10-22 02:39:34,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 02:39:34,172 INFO L93 Difference]: Finished difference Result 38944 states and 142187 transitions. [2020-10-22 02:39:34,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-22 02:39:34,173 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 11 [2020-10-22 02:39:34,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 02:39:34,332 INFO L225 Difference]: With dead ends: 38944 [2020-10-22 02:39:34,332 INFO L226 Difference]: Without dead ends: 38944 [2020-10-22 02:39:34,334 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-22 02:39:34,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38944 states. [2020-10-22 02:39:37,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38944 to 38944. [2020-10-22 02:39:37,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38944 states. [2020-10-22 02:39:37,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38944 states to 38944 states and 142187 transitions. [2020-10-22 02:39:37,836 INFO L78 Accepts]: Start accepts. Automaton has 38944 states and 142187 transitions. Word has length 11 [2020-10-22 02:39:37,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 02:39:37,837 INFO L481 AbstractCegarLoop]: Abstraction has 38944 states and 142187 transitions. [2020-10-22 02:39:37,837 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-22 02:39:37,837 INFO L276 IsEmpty]: Start isEmpty. Operand 38944 states and 142187 transitions. [2020-10-22 02:39:37,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-22 02:39:37,839 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 02:39:37,840 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2020-10-22 02:39:38,053 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-22 02:39:38,053 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 02:39:38,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 02:39:38,054 INFO L82 PathProgramCache]: Analyzing trace with hash 1278994063, now seen corresponding path program 1 times [2020-10-22 02:39:38,055 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 02:39:38,056 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092214016] [2020-10-22 02:39:38,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 02:39:38,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 02:39:38,099 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 02:39:38,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 02:39:38,134 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 02:39:38,148 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-22 02:39:38,149 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-22 02:39:38,149 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-22 02:39:38,150 WARN L371 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-22 02:39:38,150 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-10-22 02:39:38,164 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,164 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,164 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,164 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,165 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,165 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,165 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,165 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,165 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,165 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,166 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,166 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,166 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,166 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,166 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,166 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,166 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,167 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,167 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,167 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,167 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,167 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,167 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,168 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,168 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,168 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,168 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,168 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,168 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,168 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,169 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,169 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,169 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,169 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,169 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,170 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,170 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,170 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,170 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,170 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,170 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,170 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,171 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,171 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,171 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,171 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,171 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,171 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,171 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,172 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,172 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,172 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,172 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,172 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,180 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,180 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,181 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,181 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,181 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,181 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,181 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,181 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,182 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,182 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,182 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,182 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,185 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,185 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,185 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,185 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,186 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,186 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,186 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,186 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,186 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,186 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,186 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,187 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,187 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,187 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,187 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,187 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,187 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,187 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,187 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,188 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,188 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,188 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,188 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,188 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,188 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,189 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,189 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,189 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,189 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,189 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,189 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,189 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,190 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,190 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,190 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,190 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,190 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,190 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,190 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,191 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,191 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,191 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,191 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,191 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,191 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,191 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,191 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,192 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,192 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,192 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,192 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,192 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,192 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,192 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,192 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,193 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,193 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,193 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,193 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,193 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,193 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,194 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,194 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,194 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,194 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,194 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,195 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,195 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,195 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,195 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,195 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,195 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,195 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,196 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,196 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,196 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,196 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,196 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,196 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,196 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,198 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,198 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,198 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,198 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,198 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,198 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,199 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,199 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,199 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,199 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,199 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,200 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,200 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,200 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,201 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,201 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,202 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,202 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,202 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,202 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,202 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,202 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,202 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,203 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,203 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,203 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,203 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,203 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,204 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,205 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,205 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,205 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,205 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,205 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,206 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,206 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,206 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,206 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,206 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,206 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,206 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,207 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:39:38,210 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2020-10-22 02:39:38,211 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-22 02:39:38,211 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-22 02:39:38,211 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-22 02:39:38,211 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-22 02:39:38,211 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-22 02:39:38,211 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-22 02:39:38,212 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-22 02:39:38,212 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-22 02:39:38,212 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-22 02:39:38,214 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-22 02:39:38,214 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 202 places, 227 transitions, 498 flow [2020-10-22 02:39:38,214 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 202 places, 227 transitions, 498 flow [2020-10-22 02:39:38,214 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 202 places, 227 transitions, 498 flow [2020-10-22 02:39:38,321 INFO L129 PetriNetUnfolder]: 86/578 cut-off events. [2020-10-22 02:39:38,322 INFO L130 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2020-10-22 02:39:38,332 INFO L80 FinitePrefix]: Finished finitePrefix Result has 633 conditions, 578 events. 86/578 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2437 event pairs, 6 based on Foata normal form. 0/487 useless extension candidates. Maximal degree in co-relation 404. Up to 32 conditions per place. [2020-10-22 02:39:38,373 INFO L116 LiptonReduction]: Number of co-enabled transitions 29400 [2020-10-22 02:39:38,881 WARN L193 SmtUtils]: Spent 266.00 ms on a formula simplification that was a NOOP. DAG size: 1 [2020-10-22 02:39:40,483 WARN L193 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 76 [2020-10-22 02:39:41,012 WARN L193 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 96 [2020-10-22 02:39:41,140 WARN L193 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2020-10-22 02:39:41,859 WARN L193 SmtUtils]: Spent 705.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 139 [2020-10-22 02:39:42,179 WARN L193 SmtUtils]: Spent 317.00 ms on a formula simplification that was a NOOP. DAG size: 135 [2020-10-22 02:39:42,208 INFO L131 LiptonReduction]: Checked pairs total: 82873 [2020-10-22 02:39:42,208 INFO L133 LiptonReduction]: Total number of compositions: 147 [2020-10-22 02:39:42,209 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 87 places, 108 transitions, 260 flow Received shutdown request... [2020-10-22 02:43:13,664 WARN L546 AbstractCegarLoop]: Verification canceled [2020-10-22 02:43:13,667 WARN L235 ceAbstractionStarter]: Timeout [2020-10-22 02:43:13,667 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.10 02:43:13 BasicIcfg [2020-10-22 02:43:13,668 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-22 02:43:13,669 INFO L168 Benchmark]: Toolchain (without parser) took 249800.75 ms. Allocated memory was 138.9 MB in the beginning and 3.2 GB in the end (delta: 3.0 GB). Free memory was 99.6 MB in the beginning and 1.6 GB in the end (delta: -1.5 GB). Peak memory consumption was 2.8 GB. Max. memory is 7.1 GB. [2020-10-22 02:43:13,670 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 138.9 MB. Free memory was 120.4 MB in the beginning and 120.2 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-10-22 02:43:13,671 INFO L168 Benchmark]: CACSL2BoogieTranslator took 920.49 ms. Allocated memory was 138.9 MB in the beginning and 202.4 MB in the end (delta: 63.4 MB). Free memory was 98.7 MB in the beginning and 132.8 MB in the end (delta: -34.0 MB). Peak memory consumption was 34.6 MB. Max. memory is 7.1 GB. [2020-10-22 02:43:13,672 INFO L168 Benchmark]: Boogie Procedure Inliner took 78.15 ms. Allocated memory is still 202.4 MB. Free memory was 132.8 MB in the beginning and 130.0 MB in the end (delta: 2.8 MB). Peak memory consumption was 2.8 MB. Max. memory is 7.1 GB. [2020-10-22 02:43:13,673 INFO L168 Benchmark]: Boogie Preprocessor took 56.20 ms. Allocated memory is still 202.4 MB. Free memory was 130.0 MB in the beginning and 127.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. [2020-10-22 02:43:13,673 INFO L168 Benchmark]: RCFGBuilder took 611.55 ms. Allocated memory is still 202.4 MB. Free memory was 127.9 MB in the beginning and 98.0 MB in the end (delta: 29.9 MB). Peak memory consumption was 29.9 MB. Max. memory is 7.1 GB. [2020-10-22 02:43:13,674 INFO L168 Benchmark]: TraceAbstraction took 248123.03 ms. Allocated memory was 202.4 MB in the beginning and 3.2 GB in the end (delta: 3.0 GB). Free memory was 97.3 MB in the beginning and 1.6 GB in the end (delta: -1.5 GB). Peak memory consumption was 2.8 GB. Max. memory is 7.1 GB. [2020-10-22 02:43:13,684 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.21 ms. Allocated memory is still 138.9 MB. Free memory was 120.4 MB in the beginning and 120.2 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 920.49 ms. Allocated memory was 138.9 MB in the beginning and 202.4 MB in the end (delta: 63.4 MB). Free memory was 98.7 MB in the beginning and 132.8 MB in the end (delta: -34.0 MB). Peak memory consumption was 34.6 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 78.15 ms. Allocated memory is still 202.4 MB. Free memory was 132.8 MB in the beginning and 130.0 MB in the end (delta: 2.8 MB). Peak memory consumption was 2.8 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 56.20 ms. Allocated memory is still 202.4 MB. Free memory was 130.0 MB in the beginning and 127.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 611.55 ms. Allocated memory is still 202.4 MB. Free memory was 127.9 MB in the beginning and 98.0 MB in the end (delta: 29.9 MB). Peak memory consumption was 29.9 MB. Max. memory is 7.1 GB. * TraceAbstraction took 248123.03 ms. Allocated memory was 202.4 MB in the beginning and 3.2 GB in the end (delta: 3.0 GB). Free memory was 97.3 MB in the beginning and 1.6 GB in the end (delta: -1.5 GB). Peak memory consumption was 2.8 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1567 VarBasedMoverChecksPositive, 46 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 146 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 3.7s, 106 PlacesBefore, 34 PlacesAfterwards, 116 TransitionsBefore, 42 TransitionsAfterwards, 3080 CoEnabledTransitionPairs, 7 FixpointIterations, 33 TrivialSequentialCompositions, 42 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 15 ConcurrentYvCompositions, 2 ChoiceCompositions, 92 TotalNumberOfCompositions, 7488 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 4334 VarBasedMoverChecksPositive, 66 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 443 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 3.3s, 138 PlacesBefore, 55 PlacesAfterwards, 153 TransitionsBefore, 68 TransitionsAfterwards, 9380 CoEnabledTransitionPairs, 6 FixpointIterations, 30 TrivialSequentialCompositions, 55 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 19 ConcurrentYvCompositions, 2 ChoiceCompositions, 106 TotalNumberOfCompositions, 25168 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 8497 VarBasedMoverChecksPositive, 114 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 936 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 3.8s, 170 PlacesBefore, 71 PlacesAfterwards, 190 TransitionsBefore, 89 TransitionsAfterwards, 18060 CoEnabledTransitionPairs, 7 FixpointIterations, 30 TrivialSequentialCompositions, 70 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 23 ConcurrentYvCompositions, 2 ChoiceCompositions, 125 TotalNumberOfCompositions, 56435 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 13257 VarBasedMoverChecksPositive, 146 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 1201 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 3.9s, 202 PlacesBefore, 87 PlacesAfterwards, 227 TransitionsBefore, 108 TransitionsAfterwards, 29400 CoEnabledTransitionPairs, 6 FixpointIterations, 30 TrivialSequentialCompositions, 84 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 29 ConcurrentYvCompositions, 4 ChoiceCompositions, 147 TotalNumberOfCompositions, 82873 MoverChecksTotal - TimeoutResultAtElement [Line: 921]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 921). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 87 places, 108 transitions, 260 flow. Already constructed 396068 states. Currently 54810 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 103 locations, 1 error locations. Started 4 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 247.8s, OverallIterations: 7, TraceHistogramMax: 4, AutomataDifference: 1.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 237.0s, HoareTripleCheckerStatistics: 206 SDtfs, 74 SDslu, 179 SDs, 0 SdLazy, 37 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=64112occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 7.7s AutomataMinimizationTime, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 90 NumberOfCodeBlocks, 90 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 52 ConstructedInterpolants, 0 QuantifiedInterpolants, 1096 SizeOfPredicates, 0 NumberOfNonLiveVariables, 228 ConjunctsInSsa, 6 ConjunctsInUnsatCore, 6 InterpolantComputations, 4 PerfectInterpolantSequences, 2/4 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 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown