/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-WP.epf -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_01-simple_racing.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-1d1d2b5 [2020-10-22 00:53:59,500 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-22 00:53:59,503 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-22 00:53:59,527 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-22 00:53:59,528 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-22 00:53:59,529 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-22 00:53:59,530 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-22 00:53:59,532 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-22 00:53:59,534 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-22 00:53:59,534 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-22 00:53:59,535 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-22 00:53:59,536 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-22 00:53:59,537 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-22 00:53:59,538 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-22 00:53:59,539 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-22 00:53:59,540 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-22 00:53:59,541 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-22 00:53:59,541 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-22 00:53:59,543 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-22 00:53:59,545 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-22 00:53:59,546 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-22 00:53:59,547 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-22 00:53:59,549 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-22 00:53:59,549 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-22 00:53:59,552 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-22 00:53:59,552 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-22 00:53:59,553 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-22 00:53:59,556 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-22 00:53:59,557 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-22 00:53:59,557 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-22 00:53:59,558 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-22 00:53:59,558 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-22 00:53:59,559 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-22 00:53:59,559 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-22 00:53:59,560 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-22 00:53:59,561 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-22 00:53:59,562 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-22 00:53:59,563 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-22 00:53:59,563 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-22 00:53:59,564 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-22 00:53:59,565 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-22 00:53:59,573 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-WP.epf [2020-10-22 00:53:59,617 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-22 00:53:59,618 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-22 00:53:59,619 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-22 00:53:59,619 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-22 00:53:59,619 INFO L138 SettingsManager]: * Use SBE=true [2020-10-22 00:53:59,620 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-22 00:53:59,620 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-22 00:53:59,620 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-22 00:53:59,621 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-22 00:53:59,621 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-22 00:53:59,621 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-22 00:53:59,621 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-22 00:53:59,621 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-22 00:53:59,621 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-22 00:53:59,622 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-22 00:53:59,622 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-22 00:53:59,623 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-22 00:53:59,623 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-22 00:53:59,623 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-22 00:53:59,623 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-22 00:53:59,624 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-22 00:53:59,624 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-22 00:53:59,624 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-22 00:53:59,625 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2020-10-22 00:53:59,625 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-22 00:53:59,625 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-22 00:53:59,625 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-22 00:53:59,625 INFO L138 SettingsManager]: * Override the interpolant automaton setting of the refinement strategy=true [2020-10-22 00:53:59,626 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2020-10-22 00:53:59,626 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-22 00:53:59,626 INFO L138 SettingsManager]: * Interpolant automaton=MCR [2020-10-22 00:53:59,966 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-22 00:53:59,988 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-22 00:53:59,993 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-22 00:53:59,997 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-22 00:53:59,997 INFO L275 PluginConnector]: CDTParser initialized [2020-10-22 00:53:59,998 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_01-simple_racing.i [2020-10-22 00:54:00,066 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f46503997/3b96f965a2c549ae8c6c157d29a244b5/FLAG33ea95ac6 [2020-10-22 00:54:00,633 INFO L306 CDTParser]: Found 1 translation units. [2020-10-22 00:54:00,634 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_01-simple_racing.i [2020-10-22 00:54:00,659 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f46503997/3b96f965a2c549ae8c6c157d29a244b5/FLAG33ea95ac6 [2020-10-22 00:54:00,822 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f46503997/3b96f965a2c549ae8c6c157d29a244b5 [2020-10-22 00:54:00,833 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-22 00:54:00,840 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-22 00:54:00,841 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-22 00:54:00,841 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-22 00:54:00,845 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-22 00:54:00,846 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 12:54:00" (1/1) ... [2020-10-22 00:54:00,849 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18cec4a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 12:54:00, skipping insertion in model container [2020-10-22 00:54:00,850 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 12:54:00" (1/1) ... [2020-10-22 00:54:00,858 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-22 00:54:00,901 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-22 00:54:01,491 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-22 00:54:01,507 INFO L203 MainTranslator]: Completed pre-run [2020-10-22 00:54:01,549 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-22 00:54:01,624 INFO L208 MainTranslator]: Completed translation [2020-10-22 00:54:01,625 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 12:54:01 WrapperNode [2020-10-22 00:54:01,625 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-22 00:54:01,626 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-22 00:54:01,626 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-22 00:54:01,626 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-22 00:54:01,636 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 12:54:01" (1/1) ... [2020-10-22 00:54:01,653 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 12:54:01" (1/1) ... [2020-10-22 00:54:01,680 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-22 00:54:01,681 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-22 00:54:01,681 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-22 00:54:01,681 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-22 00:54:01,689 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 12:54:01" (1/1) ... [2020-10-22 00:54:01,690 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 12:54:01" (1/1) ... [2020-10-22 00:54:01,693 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 12:54:01" (1/1) ... [2020-10-22 00:54:01,694 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 12:54:01" (1/1) ... [2020-10-22 00:54:01,702 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 12:54:01" (1/1) ... [2020-10-22 00:54:01,708 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 12:54:01" (1/1) ... [2020-10-22 00:54:01,710 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 12:54:01" (1/1) ... [2020-10-22 00:54:01,714 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-22 00:54:01,715 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-22 00:54:01,715 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-22 00:54:01,715 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-22 00:54:01,716 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 12:54:01" (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 00:54:01,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-22 00:54:01,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-22 00:54:01,794 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2020-10-22 00:54:01,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-22 00:54:01,795 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2020-10-22 00:54:01,795 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2020-10-22 00:54:01,796 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-22 00:54:01,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-22 00:54:01,797 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-22 00:54:01,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-22 00:54:01,799 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 00:54:02,251 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-22 00:54:02,252 INFO L298 CfgBuilder]: Removed 18 assume(true) statements. [2020-10-22 00:54:02,254 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 12:54:02 BoogieIcfgContainer [2020-10-22 00:54:02,254 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-22 00:54:02,256 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-22 00:54:02,256 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-22 00:54:02,260 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-22 00:54:02,260 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.10 12:54:00" (1/3) ... [2020-10-22 00:54:02,261 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ca2a425 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 12:54:02, skipping insertion in model container [2020-10-22 00:54:02,261 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 12:54:01" (2/3) ... [2020-10-22 00:54:02,262 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ca2a425 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 12:54:02, skipping insertion in model container [2020-10-22 00:54:02,262 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 12:54:02" (3/3) ... [2020-10-22 00:54:02,264 INFO L111 eAbstractionObserver]: Analyzing ICFG 28-race_reach_01-simple_racing.i [2020-10-22 00:54:02,274 WARN L153 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-10-22 00:54:02,275 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-22 00:54:02,282 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-22 00:54:02,283 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-22 00:54:02,310 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:02,311 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:02,311 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:02,312 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:02,312 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:02,312 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:02,313 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:02,313 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:02,314 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:02,314 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:02,314 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:02,314 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:02,315 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:02,315 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:02,315 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:02,316 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:02,316 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:02,316 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:02,320 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:02,321 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:02,321 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:02,322 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:02,322 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:02,322 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:02,323 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:02,323 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:02,323 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:02,337 INFO L149 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2020-10-22 00:54:02,351 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-22 00:54:02,370 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-22 00:54:02,370 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-22 00:54:02,370 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-22 00:54:02,370 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-22 00:54:02,370 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-22 00:54:02,370 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-22 00:54:02,371 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-22 00:54:02,371 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-22 00:54:02,384 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-22 00:54:02,385 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 94 places, 104 transitions, 216 flow [2020-10-22 00:54:02,388 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 94 places, 104 transitions, 216 flow [2020-10-22 00:54:02,390 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 94 places, 104 transitions, 216 flow [2020-10-22 00:54:02,454 INFO L129 PetriNetUnfolder]: 19/139 cut-off events. [2020-10-22 00:54:02,454 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-10-22 00:54:02,463 INFO L80 FinitePrefix]: Finished finitePrefix Result has 145 conditions, 139 events. 19/139 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 347 event pairs, 0 based on Foata normal form. 0/115 useless extension candidates. Maximal degree in co-relation 67. Up to 4 conditions per place. [2020-10-22 00:54:02,469 INFO L116 LiptonReduction]: Number of co-enabled transitions 2240 [2020-10-22 00:54:04,548 WARN L193 SmtUtils]: Spent 349.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 99 [2020-10-22 00:54:04,705 WARN L193 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2020-10-22 00:54:05,382 WARN L193 SmtUtils]: Spent 668.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 133 [2020-10-22 00:54:05,697 WARN L193 SmtUtils]: Spent 309.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2020-10-22 00:54:05,710 INFO L131 LiptonReduction]: Checked pairs total: 4106 [2020-10-22 00:54:05,711 INFO L133 LiptonReduction]: Total number of compositions: 88 [2020-10-22 00:54:05,716 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 28 places, 36 transitions, 80 flow [2020-10-22 00:54:05,732 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 154 states. [2020-10-22 00:54:05,734 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states. [2020-10-22 00:54:05,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-22 00:54:05,741 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:54:05,742 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-22 00:54:05,742 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:54:05,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:54:05,748 INFO L82 PathProgramCache]: Analyzing trace with hash 12644775, now seen corresponding path program 1 times [2020-10-22 00:54:05,781 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:54:05,781 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064802992] [2020-10-22 00:54:05,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:54:05,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:54:05,983 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 00:54:05,984 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064802992] [2020-10-22 00:54:05,985 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-22 00:54:05,986 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-22 00:54:05,987 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [107146588] [2020-10-22 00:54:05,989 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 00:54:05,992 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 00:54:06,005 INFO L252 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-22 00:54:06,005 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 00:54:06,012 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 00:54:06,013 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-22 00:54:06,013 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 00:54:06,029 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-22 00:54:06,030 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 00:54:06,032 INFO L87 Difference]: Start difference. First operand 154 states. Second operand 3 states. [2020-10-22 00:54:06,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 00:54:06,078 INFO L93 Difference]: Finished difference Result 127 states and 225 transitions. [2020-10-22 00:54:06,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-22 00:54:06,081 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-22 00:54:06,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 00:54:06,091 INFO L225 Difference]: With dead ends: 127 [2020-10-22 00:54:06,091 INFO L226 Difference]: Without dead ends: 73 [2020-10-22 00:54:06,092 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 00:54:06,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2020-10-22 00:54:06,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2020-10-22 00:54:06,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2020-10-22 00:54:06,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 126 transitions. [2020-10-22 00:54:06,139 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 126 transitions. Word has length 4 [2020-10-22 00:54:06,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 00:54:06,140 INFO L481 AbstractCegarLoop]: Abstraction has 73 states and 126 transitions. [2020-10-22 00:54:06,140 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-22 00:54:06,140 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 126 transitions. [2020-10-22 00:54:06,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-22 00:54:06,141 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:54:06,141 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-10-22 00:54:06,141 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-22 00:54:06,142 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:54:06,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:54:06,142 INFO L82 PathProgramCache]: Analyzing trace with hash -743516337, now seen corresponding path program 1 times [2020-10-22 00:54:06,145 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:54:06,146 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886982344] [2020-10-22 00:54:06,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:54:06,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 00:54:06,186 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 00:54:06,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 00:54:06,239 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 00:54:06,266 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-22 00:54:06,266 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-22 00:54:06,268 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-22 00:54:06,269 WARN L371 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-22 00:54:06,270 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-10-22 00:54:06,285 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,286 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,286 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,286 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,287 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,287 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,287 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,287 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,287 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,288 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,288 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,288 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,288 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,288 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,289 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,289 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,289 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,289 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,291 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,291 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,291 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,291 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,292 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,292 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,292 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,292 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,293 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,293 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,293 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,293 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,294 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,294 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,294 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,294 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,294 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,294 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,295 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,296 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,296 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,296 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,296 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,296 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,297 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,297 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,297 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,298 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,299 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,299 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,299 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,299 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,299 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,300 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,300 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,300 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:06,308 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2020-10-22 00:54:06,308 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-22 00:54:06,308 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-22 00:54:06,308 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-22 00:54:06,309 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-22 00:54:06,309 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-22 00:54:06,309 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-22 00:54:06,309 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-22 00:54:06,309 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-22 00:54:06,309 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-22 00:54:06,313 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-22 00:54:06,313 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 119 places, 134 transitions, 286 flow [2020-10-22 00:54:06,314 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 119 places, 134 transitions, 286 flow [2020-10-22 00:54:06,314 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 119 places, 134 transitions, 286 flow [2020-10-22 00:54:06,400 INFO L129 PetriNetUnfolder]: 34/227 cut-off events. [2020-10-22 00:54:06,401 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2020-10-22 00:54:06,405 INFO L80 FinitePrefix]: Finished finitePrefix Result has 241 conditions, 227 events. 34/227 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 717 event pairs, 0 based on Foata normal form. 0/186 useless extension candidates. Maximal degree in co-relation 141. Up to 8 conditions per place. [2020-10-22 00:54:06,415 INFO L116 LiptonReduction]: Number of co-enabled transitions 6664 [2020-10-22 00:54:07,897 WARN L193 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 66 [2020-10-22 00:54:08,469 WARN L193 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 90 [2020-10-22 00:54:08,580 WARN L193 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 86 [2020-10-22 00:54:09,143 WARN L193 SmtUtils]: Spent 549.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 133 [2020-10-22 00:54:09,479 WARN L193 SmtUtils]: Spent 331.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2020-10-22 00:54:09,503 INFO L131 LiptonReduction]: Checked pairs total: 16907 [2020-10-22 00:54:09,504 INFO L133 LiptonReduction]: Total number of compositions: 98 [2020-10-22 00:54:09,504 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 46 places, 59 transitions, 136 flow [2020-10-22 00:54:09,621 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 2427 states. [2020-10-22 00:54:09,621 INFO L276 IsEmpty]: Start isEmpty. Operand 2427 states. [2020-10-22 00:54:09,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-22 00:54:09,622 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:54:09,622 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-22 00:54:09,622 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:54:09,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:54:09,623 INFO L82 PathProgramCache]: Analyzing trace with hash 20700922, now seen corresponding path program 1 times [2020-10-22 00:54:09,629 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:54:09,629 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780517023] [2020-10-22 00:54:09,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:54:09,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:54:09,675 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 00:54:09,675 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780517023] [2020-10-22 00:54:09,676 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-22 00:54:09,676 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-22 00:54:09,676 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [898224107] [2020-10-22 00:54:09,676 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 00:54:09,677 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 00:54:09,678 INFO L252 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-22 00:54:09,678 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 00:54:09,678 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 00:54:09,678 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-22 00:54:09,679 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 00:54:09,679 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-22 00:54:09,679 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 00:54:09,679 INFO L87 Difference]: Start difference. First operand 2427 states. Second operand 3 states. [2020-10-22 00:54:09,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 00:54:09,750 INFO L93 Difference]: Finished difference Result 2264 states and 6049 transitions. [2020-10-22 00:54:09,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-22 00:54:09,751 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-22 00:54:09,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 00:54:09,779 INFO L225 Difference]: With dead ends: 2264 [2020-10-22 00:54:09,779 INFO L226 Difference]: Without dead ends: 1239 [2020-10-22 00:54:09,780 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 00:54:09,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1239 states. [2020-10-22 00:54:09,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1239 to 1239. [2020-10-22 00:54:09,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1239 states. [2020-10-22 00:54:09,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1239 states to 1239 states and 3284 transitions. [2020-10-22 00:54:09,891 INFO L78 Accepts]: Start accepts. Automaton has 1239 states and 3284 transitions. Word has length 4 [2020-10-22 00:54:09,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 00:54:09,900 INFO L481 AbstractCegarLoop]: Abstraction has 1239 states and 3284 transitions. [2020-10-22 00:54:09,901 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-22 00:54:09,901 INFO L276 IsEmpty]: Start isEmpty. Operand 1239 states and 3284 transitions. [2020-10-22 00:54:09,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-22 00:54:09,902 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:54:09,903 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 00:54:09,903 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-22 00:54:09,903 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:54:09,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:54:09,903 INFO L82 PathProgramCache]: Analyzing trace with hash 1291831837, now seen corresponding path program 1 times [2020-10-22 00:54:09,905 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:54:09,906 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734860628] [2020-10-22 00:54:09,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:54:09,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:54:09,953 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 00:54:09,954 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734860628] [2020-10-22 00:54:09,954 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1940873714] [2020-10-22 00:54:09,954 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 00:54:10,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:54:10,045 INFO L263 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-22 00:54:10,047 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-22 00:54:10,057 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 00:54:10,058 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-22 00:54:10,058 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [3] total 4 [2020-10-22 00:54:10,059 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1722844950] [2020-10-22 00:54:10,059 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 00:54:10,060 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 00:54:10,061 INFO L252 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-10-22 00:54:10,061 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 00:54:10,062 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 00:54:10,062 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-22 00:54:10,062 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 00:54:10,062 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-22 00:54:10,063 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-22 00:54:10,063 INFO L87 Difference]: Start difference. First operand 1239 states and 3284 transitions. Second operand 3 states. [2020-10-22 00:54:10,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 00:54:10,121 INFO L93 Difference]: Finished difference Result 1209 states and 3199 transitions. [2020-10-22 00:54:10,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-22 00:54:10,122 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 8 [2020-10-22 00:54:10,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 00:54:10,130 INFO L225 Difference]: With dead ends: 1209 [2020-10-22 00:54:10,130 INFO L226 Difference]: Without dead ends: 1209 [2020-10-22 00:54:10,131 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 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 00:54:10,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1209 states. [2020-10-22 00:54:10,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1209 to 1209. [2020-10-22 00:54:10,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1209 states. [2020-10-22 00:54:10,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1209 states to 1209 states and 3199 transitions. [2020-10-22 00:54:10,171 INFO L78 Accepts]: Start accepts. Automaton has 1209 states and 3199 transitions. Word has length 8 [2020-10-22 00:54:10,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 00:54:10,172 INFO L481 AbstractCegarLoop]: Abstraction has 1209 states and 3199 transitions. [2020-10-22 00:54:10,172 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-22 00:54:10,172 INFO L276 IsEmpty]: Start isEmpty. Operand 1209 states and 3199 transitions. [2020-10-22 00:54:10,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-10-22 00:54:10,173 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:54:10,174 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2020-10-22 00:54:10,388 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-22 00:54:10,389 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:54:10,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:54:10,390 INFO L82 PathProgramCache]: Analyzing trace with hash 1655244980, now seen corresponding path program 1 times [2020-10-22 00:54:10,391 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:54:10,392 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313080433] [2020-10-22 00:54:10,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:54:10,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 00:54:10,442 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 00:54:10,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 00:54:10,463 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 00:54:10,484 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-22 00:54:10,484 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-22 00:54:10,485 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-22 00:54:10,485 WARN L371 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-22 00:54:10,487 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-10-22 00:54:10,497 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,498 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,498 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,498 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,498 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,498 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,499 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,499 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,499 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,505 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,505 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,505 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,505 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,506 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,506 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,506 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,506 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,506 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,507 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,507 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,507 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,507 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,507 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,507 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,508 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,508 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,508 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,508 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,508 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,509 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,509 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,509 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,509 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,509 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,510 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,510 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,510 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,510 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,510 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,511 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,511 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,511 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,511 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,511 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,511 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,511 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,511 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,512 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,512 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,512 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,512 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,512 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,512 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,513 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,513 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,513 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,513 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,514 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,514 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,514 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,514 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,514 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,514 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,516 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,516 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,517 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,517 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,517 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,517 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,517 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,517 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,518 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,519 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,519 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,519 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,519 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,520 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,520 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,520 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,520 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,520 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:10,522 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2020-10-22 00:54:10,522 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-22 00:54:10,523 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-22 00:54:10,523 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-22 00:54:10,523 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-22 00:54:10,523 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-22 00:54:10,523 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-22 00:54:10,523 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-22 00:54:10,523 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-22 00:54:10,523 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-22 00:54:10,525 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-22 00:54:10,526 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 144 places, 164 transitions, 358 flow [2020-10-22 00:54:10,526 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 144 places, 164 transitions, 358 flow [2020-10-22 00:54:10,526 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 144 places, 164 transitions, 358 flow [2020-10-22 00:54:10,584 INFO L129 PetriNetUnfolder]: 54/346 cut-off events. [2020-10-22 00:54:10,585 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2020-10-22 00:54:10,592 INFO L80 FinitePrefix]: Finished finitePrefix Result has 374 conditions, 346 events. 54/346 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1240 event pairs, 1 based on Foata normal form. 0/284 useless extension candidates. Maximal degree in co-relation 235. Up to 16 conditions per place. [2020-10-22 00:54:10,610 INFO L116 LiptonReduction]: Number of co-enabled transitions 12600 [2020-10-22 00:54:13,198 WARN L193 SmtUtils]: Spent 639.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 133 [2020-10-22 00:54:13,474 WARN L193 SmtUtils]: Spent 272.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2020-10-22 00:54:13,485 INFO L131 LiptonReduction]: Checked pairs total: 32715 [2020-10-22 00:54:13,485 INFO L133 LiptonReduction]: Total number of compositions: 115 [2020-10-22 00:54:13,486 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 59 places, 76 transitions, 182 flow [2020-10-22 00:54:16,740 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 28106 states. [2020-10-22 00:54:16,741 INFO L276 IsEmpty]: Start isEmpty. Operand 28106 states. [2020-10-22 00:54:16,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-22 00:54:16,741 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:54:16,742 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-22 00:54:16,742 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:54:16,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:54:16,742 INFO L82 PathProgramCache]: Analyzing trace with hash 30238441, now seen corresponding path program 1 times [2020-10-22 00:54:16,745 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:54:16,745 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [484770057] [2020-10-22 00:54:16,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:54:16,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:54:16,798 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 00:54:16,799 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [484770057] [2020-10-22 00:54:16,799 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-22 00:54:16,799 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-22 00:54:16,799 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1479356365] [2020-10-22 00:54:16,799 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 00:54:16,800 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 00:54:16,800 INFO L252 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-22 00:54:16,800 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 00:54:16,800 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 00:54:16,801 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-22 00:54:16,801 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 00:54:16,801 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-22 00:54:16,801 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 00:54:16,801 INFO L87 Difference]: Start difference. First operand 28106 states. Second operand 3 states. [2020-10-22 00:54:17,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 00:54:17,131 INFO L93 Difference]: Finished difference Result 26216 states and 93058 transitions. [2020-10-22 00:54:17,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-22 00:54:17,132 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-22 00:54:17,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 00:54:17,281 INFO L225 Difference]: With dead ends: 26216 [2020-10-22 00:54:17,282 INFO L226 Difference]: Without dead ends: 14919 [2020-10-22 00:54:17,282 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 00:54:18,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14919 states. [2020-10-22 00:54:19,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14919 to 14919. [2020-10-22 00:54:19,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14919 states. [2020-10-22 00:54:19,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14919 states to 14919 states and 53132 transitions. [2020-10-22 00:54:19,126 INFO L78 Accepts]: Start accepts. Automaton has 14919 states and 53132 transitions. Word has length 4 [2020-10-22 00:54:19,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 00:54:19,127 INFO L481 AbstractCegarLoop]: Abstraction has 14919 states and 53132 transitions. [2020-10-22 00:54:19,127 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-22 00:54:19,127 INFO L276 IsEmpty]: Start isEmpty. Operand 14919 states and 53132 transitions. [2020-10-22 00:54:19,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-22 00:54:19,129 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:54:19,129 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 00:54:19,130 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-22 00:54:19,130 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:54:19,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:54:19,130 INFO L82 PathProgramCache]: Analyzing trace with hash -990998405, now seen corresponding path program 1 times [2020-10-22 00:54:19,133 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:54:19,133 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092536057] [2020-10-22 00:54:19,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:54:19,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:54:19,190 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 00:54:19,190 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092536057] [2020-10-22 00:54:19,190 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1290712527] [2020-10-22 00:54:19,191 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 00:54:19,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:54:19,254 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-22 00:54:19,255 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-22 00:54:19,260 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 00:54:19,260 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-22 00:54:19,261 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [3] total 4 [2020-10-22 00:54:19,261 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1870079528] [2020-10-22 00:54:19,261 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 00:54:19,262 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 00:54:19,263 INFO L252 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-10-22 00:54:19,264 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 00:54:19,264 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 00:54:19,264 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-22 00:54:19,264 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 00:54:19,265 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-22 00:54:19,265 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-22 00:54:19,265 INFO L87 Difference]: Start difference. First operand 14919 states and 53132 transitions. Second operand 3 states. [2020-10-22 00:54:19,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 00:54:19,590 INFO L93 Difference]: Finished difference Result 14764 states and 52547 transitions. [2020-10-22 00:54:19,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-22 00:54:19,590 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 8 [2020-10-22 00:54:19,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 00:54:19,646 INFO L225 Difference]: With dead ends: 14764 [2020-10-22 00:54:19,646 INFO L226 Difference]: Without dead ends: 14764 [2020-10-22 00:54:19,646 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 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 00:54:20,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14764 states. [2020-10-22 00:54:20,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14764 to 14764. [2020-10-22 00:54:20,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14764 states. [2020-10-22 00:54:20,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14764 states to 14764 states and 52547 transitions. [2020-10-22 00:54:20,434 INFO L78 Accepts]: Start accepts. Automaton has 14764 states and 52547 transitions. Word has length 8 [2020-10-22 00:54:20,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 00:54:20,434 INFO L481 AbstractCegarLoop]: Abstraction has 14764 states and 52547 transitions. [2020-10-22 00:54:20,434 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-22 00:54:20,434 INFO L276 IsEmpty]: Start isEmpty. Operand 14764 states and 52547 transitions. [2020-10-22 00:54:20,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-10-22 00:54:20,437 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:54:20,437 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 00:54:20,651 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-22 00:54:20,651 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:54:20,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:54:20,652 INFO L82 PathProgramCache]: Analyzing trace with hash -1393289084, now seen corresponding path program 1 times [2020-10-22 00:54:20,653 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:54:20,654 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907233828] [2020-10-22 00:54:20,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:54:20,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:54:20,692 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 00:54:20,693 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907233828] [2020-10-22 00:54:20,693 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [615371380] [2020-10-22 00:54:20,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-22 00:54:20,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:54:20,754 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-22 00:54:20,755 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-22 00:54:20,810 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2020-10-22 00:54:20,812 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-22 00:54:20,815 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-22 00:54:20,815 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-22 00:54:20,815 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:11, output treesize:7 [2020-10-22 00:54:20,830 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 00:54:20,830 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-22 00:54:20,830 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-22 00:54:20,831 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1853839340] [2020-10-22 00:54:20,831 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 00:54:20,832 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 00:54:20,834 INFO L252 McrAutomatonBuilder]: Finished intersection with 20 states and 25 transitions. [2020-10-22 00:54:20,835 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 00:54:20,846 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 00:54:20,846 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-22 00:54:20,847 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 00:54:20,847 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-22 00:54:20,847 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-22 00:54:20,847 INFO L87 Difference]: Start difference. First operand 14764 states and 52547 transitions. Second operand 3 states. [2020-10-22 00:54:21,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 00:54:21,016 INFO L93 Difference]: Finished difference Result 8822 states and 24746 transitions. [2020-10-22 00:54:21,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-22 00:54:21,017 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 13 [2020-10-22 00:54:21,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 00:54:21,279 INFO L225 Difference]: With dead ends: 8822 [2020-10-22 00:54:21,280 INFO L226 Difference]: Without dead ends: 8783 [2020-10-22 00:54:21,280 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 18 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 00:54:21,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8783 states. [2020-10-22 00:54:21,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8783 to 8617. [2020-10-22 00:54:21,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8617 states. [2020-10-22 00:54:21,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8617 states to 8617 states and 24318 transitions. [2020-10-22 00:54:21,625 INFO L78 Accepts]: Start accepts. Automaton has 8617 states and 24318 transitions. Word has length 13 [2020-10-22 00:54:21,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 00:54:21,626 INFO L481 AbstractCegarLoop]: Abstraction has 8617 states and 24318 transitions. [2020-10-22 00:54:21,626 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-22 00:54:21,626 INFO L276 IsEmpty]: Start isEmpty. Operand 8617 states and 24318 transitions. [2020-10-22 00:54:21,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2020-10-22 00:54:21,627 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:54:21,628 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 00:54:21,841 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-22 00:54:21,842 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:54:21,842 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:54:21,842 INFO L82 PathProgramCache]: Analyzing trace with hash -1544375395, now seen corresponding path program 1 times [2020-10-22 00:54:21,843 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:54:21,844 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218568348] [2020-10-22 00:54:21,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:54:21,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:54:21,881 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 00:54:21,881 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218568348] [2020-10-22 00:54:21,881 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2083822896] [2020-10-22 00:54:21,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-22 00:54:21,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:54:21,948 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-22 00:54:21,950 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-22 00:54:21,984 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 00:54:21,984 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-22 00:54:21,985 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 4 [2020-10-22 00:54:21,985 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [677415882] [2020-10-22 00:54:21,985 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 00:54:21,987 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 00:54:21,990 INFO L252 McrAutomatonBuilder]: Finished intersection with 20 states and 24 transitions. [2020-10-22 00:54:21,990 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 00:54:22,053 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 2 new interpolants: [182875#(< ULTIMATE.start_main_~i~0 10000), 182876#(< ULTIMATE.start_main_~i~0 9999)] [2020-10-22 00:54:22,054 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-22 00:54:22,054 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 00:54:22,054 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-22 00:54:22,054 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2020-10-22 00:54:22,055 INFO L87 Difference]: Start difference. First operand 8617 states and 24318 transitions. Second operand 6 states. [2020-10-22 00:54:22,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 00:54:22,112 INFO L93 Difference]: Finished difference Result 6273 states and 17891 transitions. [2020-10-22 00:54:22,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-22 00:54:22,113 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 14 [2020-10-22 00:54:22,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 00:54:22,130 INFO L225 Difference]: With dead ends: 6273 [2020-10-22 00:54:22,131 INFO L226 Difference]: Without dead ends: 6273 [2020-10-22 00:54:22,131 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 15 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2020-10-22 00:54:22,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6273 states. [2020-10-22 00:54:22,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6273 to 6111. [2020-10-22 00:54:22,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6111 states. [2020-10-22 00:54:22,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6111 states to 6111 states and 17459 transitions. [2020-10-22 00:54:22,364 INFO L78 Accepts]: Start accepts. Automaton has 6111 states and 17459 transitions. Word has length 14 [2020-10-22 00:54:22,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 00:54:22,364 INFO L481 AbstractCegarLoop]: Abstraction has 6111 states and 17459 transitions. [2020-10-22 00:54:22,364 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-22 00:54:22,364 INFO L276 IsEmpty]: Start isEmpty. Operand 6111 states and 17459 transitions. [2020-10-22 00:54:22,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-22 00:54:22,366 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:54:22,366 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2020-10-22 00:54:22,581 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-22 00:54:22,582 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:54:22,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:54:22,582 INFO L82 PathProgramCache]: Analyzing trace with hash 2065218434, now seen corresponding path program 1 times [2020-10-22 00:54:22,584 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:54:22,584 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419310217] [2020-10-22 00:54:22,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:54:22,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 00:54:22,604 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 00:54:22,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 00:54:22,620 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 00:54:22,629 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-22 00:54:22,629 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-22 00:54:22,629 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-22 00:54:22,630 WARN L371 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-22 00:54:22,631 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-10-22 00:54:22,642 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,642 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,642 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,642 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,643 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,643 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,643 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,643 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,643 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,644 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,644 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,644 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,644 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,644 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,645 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,645 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,645 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,645 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,646 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,646 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,646 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,646 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,647 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,647 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,647 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,647 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,647 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,648 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,648 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,648 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,648 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,648 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,649 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,649 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,649 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,649 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,649 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,650 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,650 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,650 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,650 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,650 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,651 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,651 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,651 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,651 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,651 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,652 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,652 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,652 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,652 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,652 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,652 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,653 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,653 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,653 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,653 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,653 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,654 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,654 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,654 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,654 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,654 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,655 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,655 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,655 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,655 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,655 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,656 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,656 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,656 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,656 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,657 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,657 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,657 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,657 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,657 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,657 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,658 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,658 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,658 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,659 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,659 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,660 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,660 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,660 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,660 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,660 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,660 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,661 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,662 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,662 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,662 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,663 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,663 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,663 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,663 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,663 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,663 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,665 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,665 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,665 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,665 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,665 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,666 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,666 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,666 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,666 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:22,670 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2020-10-22 00:54:22,670 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-22 00:54:22,671 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-22 00:54:22,671 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-22 00:54:22,671 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-22 00:54:22,671 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-22 00:54:22,671 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-22 00:54:22,671 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-22 00:54:22,671 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-22 00:54:22,671 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-22 00:54:22,673 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-22 00:54:22,674 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 169 places, 194 transitions, 432 flow [2020-10-22 00:54:22,674 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 169 places, 194 transitions, 432 flow [2020-10-22 00:54:22,674 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 169 places, 194 transitions, 432 flow [2020-10-22 00:54:22,753 INFO L129 PetriNetUnfolder]: 86/529 cut-off events. [2020-10-22 00:54:22,753 INFO L130 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2020-10-22 00:54:22,761 INFO L80 FinitePrefix]: Finished finitePrefix Result has 584 conditions, 529 events. 86/529 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2112 event pairs, 6 based on Foata normal form. 0/438 useless extension candidates. Maximal degree in co-relation 366. Up to 32 conditions per place. [2020-10-22 00:54:22,795 INFO L116 LiptonReduction]: Number of co-enabled transitions 20272 [2020-10-22 00:54:23,298 WARN L193 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2020-10-22 00:54:24,783 WARN L193 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 93 [2020-10-22 00:54:24,915 WARN L193 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 89 [2020-10-22 00:54:25,464 WARN L193 SmtUtils]: Spent 537.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 133 [2020-10-22 00:54:25,696 WARN L193 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2020-10-22 00:54:25,716 INFO L131 LiptonReduction]: Checked pairs total: 54213 [2020-10-22 00:54:25,716 INFO L133 LiptonReduction]: Total number of compositions: 126 [2020-10-22 00:54:25,716 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 73 places, 95 transitions, 234 flow Received shutdown request... [2020-10-22 00:58:19,545 WARN L546 AbstractCegarLoop]: Verification canceled [2020-10-22 00:58:19,547 WARN L235 ceAbstractionStarter]: Timeout [2020-10-22 00:58:19,547 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.10 12:58:19 BasicIcfg [2020-10-22 00:58:19,547 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-22 00:58:19,549 INFO L168 Benchmark]: Toolchain (without parser) took 258714.61 ms. Allocated memory was 140.5 MB in the beginning and 3.3 GB in the end (delta: 3.1 GB). Free memory was 103.5 MB in the beginning and 1.1 GB in the end (delta: -1.0 GB). Peak memory consumption was 3.2 GB. Max. memory is 7.1 GB. [2020-10-22 00:58:19,550 INFO L168 Benchmark]: CDTParser took 3.04 ms. Allocated memory is still 140.5 MB. Free memory was 122.7 MB in the beginning and 122.5 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-10-22 00:58:19,557 INFO L168 Benchmark]: CACSL2BoogieTranslator took 784.42 ms. Allocated memory was 140.5 MB in the beginning and 203.9 MB in the end (delta: 63.4 MB). Free memory was 102.5 MB in the beginning and 159.2 MB in the end (delta: -56.8 MB). Peak memory consumption was 22.2 MB. Max. memory is 7.1 GB. [2020-10-22 00:58:19,558 INFO L168 Benchmark]: Boogie Procedure Inliner took 54.35 ms. Allocated memory is still 203.9 MB. Free memory was 159.2 MB in the beginning and 157.2 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 7.1 GB. [2020-10-22 00:58:19,559 INFO L168 Benchmark]: Boogie Preprocessor took 33.66 ms. Allocated memory is still 203.9 MB. Free memory was 157.2 MB in the beginning and 155.1 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 7.1 GB. [2020-10-22 00:58:19,560 INFO L168 Benchmark]: RCFGBuilder took 539.84 ms. Allocated memory is still 203.9 MB. Free memory was 155.1 MB in the beginning and 127.9 MB in the end (delta: 27.2 MB). Peak memory consumption was 27.2 MB. Max. memory is 7.1 GB. [2020-10-22 00:58:19,560 INFO L168 Benchmark]: TraceAbstraction took 257291.80 ms. Allocated memory was 203.9 MB in the beginning and 3.3 GB in the end (delta: 3.1 GB). Free memory was 127.2 MB in the beginning and 1.1 GB in the end (delta: -1.0 GB). Peak memory consumption was 3.2 GB. Max. memory is 7.1 GB. [2020-10-22 00:58:19,564 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 3.04 ms. Allocated memory is still 140.5 MB. Free memory was 122.7 MB in the beginning and 122.5 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 784.42 ms. Allocated memory was 140.5 MB in the beginning and 203.9 MB in the end (delta: 63.4 MB). Free memory was 102.5 MB in the beginning and 159.2 MB in the end (delta: -56.8 MB). Peak memory consumption was 22.2 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 54.35 ms. Allocated memory is still 203.9 MB. Free memory was 159.2 MB in the beginning and 157.2 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 33.66 ms. Allocated memory is still 203.9 MB. Free memory was 157.2 MB in the beginning and 155.1 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 539.84 ms. Allocated memory is still 203.9 MB. Free memory was 155.1 MB in the beginning and 127.9 MB in the end (delta: 27.2 MB). Peak memory consumption was 27.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 257291.80 ms. Allocated memory was 203.9 MB in the beginning and 3.3 GB in the end (delta: 3.1 GB). Free memory was 127.2 MB in the beginning and 1.1 GB in the end (delta: -1.0 GB). Peak memory consumption was 3.2 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1218 VarBasedMoverChecksPositive, 31 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 99 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 3.3s, 94 PlacesBefore, 28 PlacesAfterwards, 104 TransitionsBefore, 36 TransitionsAfterwards, 2240 CoEnabledTransitionPairs, 6 FixpointIterations, 32 TrivialSequentialCompositions, 39 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 15 ConcurrentYvCompositions, 2 ChoiceCompositions, 88 TotalNumberOfCompositions, 4106 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 3235 VarBasedMoverChecksPositive, 59 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 312 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 3.1s, 119 PlacesBefore, 46 PlacesAfterwards, 134 TransitionsBefore, 59 TransitionsAfterwards, 6664 CoEnabledTransitionPairs, 6 FixpointIterations, 29 TrivialSequentialCompositions, 47 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 20 ConcurrentYvCompositions, 2 ChoiceCompositions, 98 TotalNumberOfCompositions, 16907 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 5721 VarBasedMoverChecksPositive, 62 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 406 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 2.9s, 144 PlacesBefore, 59 PlacesAfterwards, 164 TransitionsBefore, 76 TransitionsAfterwards, 12600 CoEnabledTransitionPairs, 6 FixpointIterations, 29 TrivialSequentialCompositions, 61 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 22 ConcurrentYvCompositions, 3 ChoiceCompositions, 115 TotalNumberOfCompositions, 32715 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 9449 VarBasedMoverChecksPositive, 109 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 1057 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 3.0s, 169 PlacesBefore, 73 PlacesAfterwards, 194 TransitionsBefore, 95 TransitionsAfterwards, 20272 CoEnabledTransitionPairs, 6 FixpointIterations, 29 TrivialSequentialCompositions, 67 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 27 ConcurrentYvCompositions, 3 ChoiceCompositions, 126 TotalNumberOfCompositions, 54213 MoverChecksTotal - TimeoutResultAtElement [Line: 683]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 683). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 73 places, 95 transitions, 234 flow. Already constructed 340311 states. Currently 8506 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 91 locations, 1 error locations. Started 4 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 257.0s, OverallIterations: 10, TraceHistogramMax: 4, AutomataDifference: 1.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 249.7s, HoareTripleCheckerStatistics: 271 SDtfs, 242 SDslu, 272 SDs, 0 SdLazy, 80 SolverSat, 19 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 68 GetRequests, 50 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=28106occurred 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: 3.3s AutomataMinimizationTime, 7 MinimizatonAttempts, 328 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 130 NumberOfCodeBlocks, 130 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 87 ConstructedInterpolants, 0 QuantifiedInterpolants, 1731 SizeOfPredicates, 3 NumberOfNonLiveVariables, 437 ConjunctsInSsa, 11 ConjunctsInUnsatCore, 11 InterpolantComputations, 6 PerfectInterpolantSequences, 3/8 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