/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/pthread-ext/46_monabsex2_vs.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-1d1d2b5 [2020-10-21 23:55:14,998 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-21 23:55:15,002 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-21 23:55:15,045 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-21 23:55:15,045 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-21 23:55:15,053 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-21 23:55:15,056 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-21 23:55:15,060 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-21 23:55:15,063 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-21 23:55:15,066 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-21 23:55:15,066 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-21 23:55:15,067 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-21 23:55:15,068 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-21 23:55:15,070 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-21 23:55:15,073 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-21 23:55:15,074 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-21 23:55:15,076 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-21 23:55:15,077 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-21 23:55:15,078 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-21 23:55:15,086 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-21 23:55:15,088 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-21 23:55:15,090 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-21 23:55:15,091 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-21 23:55:15,091 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-21 23:55:15,104 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-21 23:55:15,105 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-21 23:55:15,105 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-21 23:55:15,111 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-21 23:55:15,112 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-21 23:55:15,112 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-21 23:55:15,112 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-21 23:55:15,115 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-21 23:55:15,116 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-21 23:55:15,117 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-21 23:55:15,118 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-21 23:55:15,118 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-21 23:55:15,122 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-21 23:55:15,122 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-21 23:55:15,124 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-21 23:55:15,125 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-21 23:55:15,126 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-21 23:55:15,126 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-21 23:55:15,167 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-21 23:55:15,167 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-21 23:55:15,169 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-21 23:55:15,169 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-21 23:55:15,169 INFO L138 SettingsManager]: * Use SBE=true [2020-10-21 23:55:15,170 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-21 23:55:15,170 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-21 23:55:15,171 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-21 23:55:15,171 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-21 23:55:15,171 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-21 23:55:15,172 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-21 23:55:15,172 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-21 23:55:15,172 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-21 23:55:15,172 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-21 23:55:15,173 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-21 23:55:15,173 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-21 23:55:15,173 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-21 23:55:15,174 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-21 23:55:15,174 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-21 23:55:15,174 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-21 23:55:15,174 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-21 23:55:15,174 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-21 23:55:15,175 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-21 23:55:15,175 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2020-10-21 23:55:15,175 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-21 23:55:15,175 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-21 23:55:15,175 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-21 23:55:15,176 INFO L138 SettingsManager]: * Override the interpolant automaton setting of the refinement strategy=true [2020-10-21 23:55:15,176 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2020-10-21 23:55:15,176 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-21 23:55:15,176 INFO L138 SettingsManager]: * Interpolant automaton=MCR [2020-10-21 23:55:15,490 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-21 23:55:15,503 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-21 23:55:15,506 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-21 23:55:15,508 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-21 23:55:15,508 INFO L275 PluginConnector]: CDTParser initialized [2020-10-21 23:55:15,509 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/46_monabsex2_vs.i [2020-10-21 23:55:15,574 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c0799a126/5510d19ec12e4441b027c58446b3d453/FLAGbfdaa3246 [2020-10-21 23:55:16,056 INFO L306 CDTParser]: Found 1 translation units. [2020-10-21 23:55:16,056 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/46_monabsex2_vs.i [2020-10-21 23:55:16,076 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c0799a126/5510d19ec12e4441b027c58446b3d453/FLAGbfdaa3246 [2020-10-21 23:55:16,403 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c0799a126/5510d19ec12e4441b027c58446b3d453 [2020-10-21 23:55:16,412 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-21 23:55:16,419 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-21 23:55:16,420 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-21 23:55:16,421 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-21 23:55:16,424 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-21 23:55:16,425 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 11:55:16" (1/1) ... [2020-10-21 23:55:16,428 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@382d7e77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:55:16, skipping insertion in model container [2020-10-21 23:55:16,429 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 11:55:16" (1/1) ... [2020-10-21 23:55:16,437 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-21 23:55:16,479 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-21 23:55:16,764 WARN L612 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2020-10-21 23:55:16,907 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-21 23:55:16,918 INFO L203 MainTranslator]: Completed pre-run [2020-10-21 23:55:16,936 WARN L612 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2020-10-21 23:55:16,959 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-21 23:55:17,067 INFO L208 MainTranslator]: Completed translation [2020-10-21 23:55:17,069 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:55:17 WrapperNode [2020-10-21 23:55:17,069 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-21 23:55:17,070 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-21 23:55:17,070 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-21 23:55:17,071 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-21 23:55:17,080 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:55:17" (1/1) ... [2020-10-21 23:55:17,111 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:55:17" (1/1) ... [2020-10-21 23:55:17,140 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-21 23:55:17,140 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-21 23:55:17,141 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-21 23:55:17,141 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-21 23:55:17,151 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:55:17" (1/1) ... [2020-10-21 23:55:17,151 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:55:17" (1/1) ... [2020-10-21 23:55:17,168 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:55:17" (1/1) ... [2020-10-21 23:55:17,169 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:55:17" (1/1) ... [2020-10-21 23:55:17,175 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:55:17" (1/1) ... [2020-10-21 23:55:17,189 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:55:17" (1/1) ... [2020-10-21 23:55:17,191 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:55:17" (1/1) ... [2020-10-21 23:55:17,196 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-21 23:55:17,197 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-21 23:55:17,197 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-21 23:55:17,197 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-21 23:55:17,198 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:55:17" (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-21 23:55:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2020-10-21 23:55:17,290 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2020-10-21 23:55:17,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-21 23:55:17,290 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2020-10-21 23:55:17,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-21 23:55:17,290 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-21 23:55:17,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-21 23:55:17,291 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2020-10-21 23:55:17,291 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-21 23:55:17,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-21 23:55:17,293 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-10-21 23:55:17,679 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-21 23:55:17,680 INFO L298 CfgBuilder]: Removed 7 assume(true) statements. [2020-10-21 23:55:17,682 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 11:55:17 BoogieIcfgContainer [2020-10-21 23:55:17,682 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-21 23:55:17,684 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-21 23:55:17,684 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-21 23:55:17,688 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-21 23:55:17,688 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.10 11:55:16" (1/3) ... [2020-10-21 23:55:17,689 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@282308b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.10 11:55:17, skipping insertion in model container [2020-10-21 23:55:17,689 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:55:17" (2/3) ... [2020-10-21 23:55:17,690 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@282308b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.10 11:55:17, skipping insertion in model container [2020-10-21 23:55:17,690 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 11:55:17" (3/3) ... [2020-10-21 23:55:17,692 INFO L111 eAbstractionObserver]: Analyzing ICFG 46_monabsex2_vs.i [2020-10-21 23:55:17,705 WARN L153 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-10-21 23:55:17,705 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-21 23:55:17,713 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-21 23:55:17,714 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-21 23:55:17,735 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:17,735 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:17,735 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:17,736 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:17,736 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:17,736 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:17,737 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:17,737 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:17,737 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:17,737 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:17,738 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:17,738 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:17,741 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:17,742 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:17,742 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:17,742 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:17,742 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:17,743 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:17,745 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-21 23:55:17,756 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2020-10-21 23:55:17,777 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-21 23:55:17,777 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-21 23:55:17,777 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-21 23:55:17,777 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-21 23:55:17,778 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-21 23:55:17,778 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-21 23:55:17,778 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-21 23:55:17,778 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-21 23:55:17,789 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-21 23:55:17,790 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 32 places, 30 transitions, 65 flow [2020-10-21 23:55:17,792 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 32 places, 30 transitions, 65 flow [2020-10-21 23:55:17,793 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 32 places, 30 transitions, 65 flow [2020-10-21 23:55:17,823 INFO L129 PetriNetUnfolder]: 2/38 cut-off events. [2020-10-21 23:55:17,823 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-10-21 23:55:17,827 INFO L80 FinitePrefix]: Finished finitePrefix Result has 43 conditions, 38 events. 2/38 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 49 event pairs, 0 based on Foata normal form. 0/33 useless extension candidates. Maximal degree in co-relation 20. Up to 4 conditions per place. [2020-10-21 23:55:17,828 INFO L116 LiptonReduction]: Number of co-enabled transitions 140 [2020-10-21 23:55:18,672 WARN L193 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 59 [2020-10-21 23:55:18,739 INFO L131 LiptonReduction]: Checked pairs total: 112 [2020-10-21 23:55:18,740 INFO L133 LiptonReduction]: Total number of compositions: 24 [2020-10-21 23:55:18,747 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 11 places, 8 transitions, 21 flow [2020-10-21 23:55:18,757 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 19 states. [2020-10-21 23:55:18,759 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states. [2020-10-21 23:55:18,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-21 23:55:18,766 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:55:18,767 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-21 23:55:18,767 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-21 23:55:18,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:55:18,774 INFO L82 PathProgramCache]: Analyzing trace with hash 4817916, now seen corresponding path program 1 times [2020-10-21 23:55:18,798 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:55:18,799 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6204039] [2020-10-21 23:55:18,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:55:18,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:55:19,006 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-21 23:55:19,007 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6204039] [2020-10-21 23:55:19,008 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-21 23:55:19,009 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-10-21 23:55:19,009 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [902925472] [2020-10-21 23:55:19,010 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-21 23:55:19,013 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-21 23:55:19,028 INFO L252 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-21 23:55:19,029 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-21 23:55:19,034 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-21 23:55:19,034 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-21 23:55:19,035 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:55:19,053 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-21 23:55:19,054 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-21 23:55:19,056 INFO L87 Difference]: Start difference. First operand 19 states. Second operand 3 states. [2020-10-21 23:55:19,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:55:19,070 INFO L93 Difference]: Finished difference Result 11 states and 13 transitions. [2020-10-21 23:55:19,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-21 23:55:19,073 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-21 23:55:19,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:55:19,082 INFO L225 Difference]: With dead ends: 11 [2020-10-21 23:55:19,082 INFO L226 Difference]: Without dead ends: 11 [2020-10-21 23:55:19,083 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 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-21 23:55:19,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11 states. [2020-10-21 23:55:19,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11 to 11. [2020-10-21 23:55:19,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-10-21 23:55:19,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 13 transitions. [2020-10-21 23:55:19,118 INFO L78 Accepts]: Start accepts. Automaton has 11 states and 13 transitions. Word has length 4 [2020-10-21 23:55:19,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:55:19,119 INFO L481 AbstractCegarLoop]: Abstraction has 11 states and 13 transitions. [2020-10-21 23:55:19,119 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-21 23:55:19,119 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 13 transitions. [2020-10-21 23:55:19,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-21 23:55:19,120 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:55:19,120 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-10-21 23:55:19,121 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-21 23:55:19,121 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-21 23:55:19,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:55:19,121 INFO L82 PathProgramCache]: Analyzing trace with hash 335012231, now seen corresponding path program 1 times [2020-10-21 23:55:19,123 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:55:19,123 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459318976] [2020-10-21 23:55:19,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:55:19,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-21 23:55:19,156 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-21 23:55:19,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-21 23:55:19,194 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-21 23:55:19,234 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-21 23:55:19,235 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-21 23:55:19,236 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-21 23:55:19,238 WARN L371 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-21 23:55:19,242 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-10-21 23:55:19,252 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,252 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,253 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,262 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,262 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,262 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,263 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,263 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,263 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,263 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,264 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,264 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,265 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,265 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,266 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,266 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,267 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,267 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,267 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,267 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,268 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,268 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,269 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,269 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,270 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,270 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,270 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,271 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,271 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,271 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,274 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,275 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,275 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,275 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,275 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,276 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:19,277 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-21 23:55:19,278 INFO L253 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2020-10-21 23:55:19,278 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-21 23:55:19,278 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-21 23:55:19,278 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-21 23:55:19,279 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-21 23:55:19,279 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-21 23:55:19,279 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-21 23:55:19,279 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-21 23:55:19,279 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-21 23:55:19,282 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-21 23:55:19,282 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 42 places, 38 transitions, 88 flow [2020-10-21 23:55:19,282 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 42 places, 38 transitions, 88 flow [2020-10-21 23:55:19,282 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 42 places, 38 transitions, 88 flow [2020-10-21 23:55:19,297 INFO L129 PetriNetUnfolder]: 3/55 cut-off events. [2020-10-21 23:55:19,297 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2020-10-21 23:55:19,298 INFO L80 FinitePrefix]: Finished finitePrefix Result has 65 conditions, 55 events. 3/55 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 97 event pairs, 0 based on Foata normal form. 0/47 useless extension candidates. Maximal degree in co-relation 39. Up to 6 conditions per place. [2020-10-21 23:55:19,300 INFO L116 LiptonReduction]: Number of co-enabled transitions 392 [2020-10-21 23:55:19,930 WARN L193 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 59 [2020-10-21 23:55:20,004 INFO L131 LiptonReduction]: Checked pairs total: 916 [2020-10-21 23:55:20,005 INFO L133 LiptonReduction]: Total number of compositions: 26 [2020-10-21 23:55:20,005 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 20 places, 15 transitions, 42 flow [2020-10-21 23:55:20,015 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 149 states. [2020-10-21 23:55:20,015 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states. [2020-10-21 23:55:20,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-21 23:55:20,016 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:55:20,016 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-21 23:55:20,016 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:55:20,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:55:20,017 INFO L82 PathProgramCache]: Analyzing trace with hash 7030424, now seen corresponding path program 1 times [2020-10-21 23:55:20,018 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:55:20,018 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286847560] [2020-10-21 23:55:20,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:55:20,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:55:20,092 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-21 23:55:20,093 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286847560] [2020-10-21 23:55:20,093 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-21 23:55:20,093 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-10-21 23:55:20,094 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [969283418] [2020-10-21 23:55:20,094 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-21 23:55:20,095 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-21 23:55:20,097 INFO L252 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-21 23:55:20,097 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-21 23:55:20,097 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-21 23:55:20,098 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-21 23:55:20,098 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:55:20,098 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-21 23:55:20,098 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-21 23:55:20,099 INFO L87 Difference]: Start difference. First operand 149 states. Second operand 3 states. [2020-10-21 23:55:20,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:55:20,133 INFO L93 Difference]: Finished difference Result 87 states and 182 transitions. [2020-10-21 23:55:20,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-21 23:55:20,134 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-21 23:55:20,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:55:20,137 INFO L225 Difference]: With dead ends: 87 [2020-10-21 23:55:20,138 INFO L226 Difference]: Without dead ends: 87 [2020-10-21 23:55:20,139 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 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-21 23:55:20,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2020-10-21 23:55:20,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 87. [2020-10-21 23:55:20,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2020-10-21 23:55:20,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 182 transitions. [2020-10-21 23:55:20,155 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 182 transitions. Word has length 4 [2020-10-21 23:55:20,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:55:20,155 INFO L481 AbstractCegarLoop]: Abstraction has 87 states and 182 transitions. [2020-10-21 23:55:20,155 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-21 23:55:20,156 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 182 transitions. [2020-10-21 23:55:20,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-10-21 23:55:20,156 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:55:20,157 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1] [2020-10-21 23:55:20,157 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-21 23:55:20,157 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:55:20,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:55:20,158 INFO L82 PathProgramCache]: Analyzing trace with hash -1242039748, now seen corresponding path program 1 times [2020-10-21 23:55:20,159 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:55:20,159 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228204635] [2020-10-21 23:55:20,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:55:20,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-21 23:55:20,177 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-21 23:55:20,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-21 23:55:20,191 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-21 23:55:20,196 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-21 23:55:20,196 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-21 23:55:20,197 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-21 23:55:20,197 WARN L371 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-21 23:55:20,199 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-10-21 23:55:20,205 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,205 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,205 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,206 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,206 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,206 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,206 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,207 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,207 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,207 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,207 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,207 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,208 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,208 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,208 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,208 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,208 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,209 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,209 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,209 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,209 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,209 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,209 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,210 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,210 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,210 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,210 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,211 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,211 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,211 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,211 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,211 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,212 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,212 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,212 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,212 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,213 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,213 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,213 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,213 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,213 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,214 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,215 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,216 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,216 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,216 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,216 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,216 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,218 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,218 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,218 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,218 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,219 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,219 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:20,222 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-21 23:55:20,223 INFO L253 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2020-10-21 23:55:20,223 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-21 23:55:20,223 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-21 23:55:20,223 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-21 23:55:20,223 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-21 23:55:20,223 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-21 23:55:20,223 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-21 23:55:20,224 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-21 23:55:20,224 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-21 23:55:20,226 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-21 23:55:20,226 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 52 places, 46 transitions, 113 flow [2020-10-21 23:55:20,226 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 52 places, 46 transitions, 113 flow [2020-10-21 23:55:20,226 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 52 places, 46 transitions, 113 flow [2020-10-21 23:55:20,241 INFO L129 PetriNetUnfolder]: 4/72 cut-off events. [2020-10-21 23:55:20,241 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2020-10-21 23:55:20,242 INFO L80 FinitePrefix]: Finished finitePrefix Result has 88 conditions, 72 events. 4/72 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 158 event pairs, 0 based on Foata normal form. 0/61 useless extension candidates. Maximal degree in co-relation 59. Up to 8 conditions per place. [2020-10-21 23:55:20,244 INFO L116 LiptonReduction]: Number of co-enabled transitions 756 [2020-10-21 23:55:20,942 WARN L193 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 59 [2020-10-21 23:55:21,002 INFO L131 LiptonReduction]: Checked pairs total: 1562 [2020-10-21 23:55:21,002 INFO L133 LiptonReduction]: Total number of compositions: 30 [2020-10-21 23:55:21,002 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 27 places, 20 transitions, 61 flow [2020-10-21 23:55:21,041 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 749 states. [2020-10-21 23:55:21,042 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states. [2020-10-21 23:55:21,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-21 23:55:21,042 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:55:21,043 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-21 23:55:21,043 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:55:21,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:55:21,043 INFO L82 PathProgramCache]: Analyzing trace with hash 9611316, now seen corresponding path program 1 times [2020-10-21 23:55:21,044 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:55:21,045 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404913782] [2020-10-21 23:55:21,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:55:21,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:55:21,076 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-21 23:55:21,076 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404913782] [2020-10-21 23:55:21,076 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-21 23:55:21,077 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-10-21 23:55:21,077 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [210683386] [2020-10-21 23:55:21,077 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-21 23:55:21,077 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-21 23:55:21,078 INFO L252 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-21 23:55:21,079 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-21 23:55:21,079 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-21 23:55:21,079 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-21 23:55:21,079 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:55:21,080 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-21 23:55:21,080 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-21 23:55:21,080 INFO L87 Difference]: Start difference. First operand 749 states. Second operand 3 states. [2020-10-21 23:55:21,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:55:21,123 INFO L93 Difference]: Finished difference Result 421 states and 1176 transitions. [2020-10-21 23:55:21,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-21 23:55:21,124 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-21 23:55:21,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:55:21,134 INFO L225 Difference]: With dead ends: 421 [2020-10-21 23:55:21,134 INFO L226 Difference]: Without dead ends: 421 [2020-10-21 23:55:21,134 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 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-21 23:55:21,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2020-10-21 23:55:21,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 421. [2020-10-21 23:55:21,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 421 states. [2020-10-21 23:55:21,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 421 states and 1176 transitions. [2020-10-21 23:55:21,204 INFO L78 Accepts]: Start accepts. Automaton has 421 states and 1176 transitions. Word has length 4 [2020-10-21 23:55:21,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:55:21,205 INFO L481 AbstractCegarLoop]: Abstraction has 421 states and 1176 transitions. [2020-10-21 23:55:21,205 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-21 23:55:21,205 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 1176 transitions. [2020-10-21 23:55:21,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-10-21 23:55:21,206 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:55:21,209 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-21 23:55:21,209 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-21 23:55:21,210 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:55:21,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:55:21,210 INFO L82 PathProgramCache]: Analyzing trace with hash 1081312211, now seen corresponding path program 1 times [2020-10-21 23:55:21,213 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:55:21,214 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605271347] [2020-10-21 23:55:21,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:55:21,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:55:21,299 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-21 23:55:21,299 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605271347] [2020-10-21 23:55:21,299 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-21 23:55:21,299 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-21 23:55:21,300 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1430086161] [2020-10-21 23:55:21,300 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-21 23:55:21,301 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-21 23:55:21,304 INFO L252 McrAutomatonBuilder]: Finished intersection with 20 states and 28 transitions. [2020-10-21 23:55:21,304 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-21 23:55:21,372 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-21 23:55:21,373 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-21 23:55:21,373 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:55:21,373 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-21 23:55:21,373 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-21 23:55:21,374 INFO L87 Difference]: Start difference. First operand 421 states and 1176 transitions. Second operand 3 states. [2020-10-21 23:55:21,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:55:21,420 INFO L93 Difference]: Finished difference Result 319 states and 912 transitions. [2020-10-21 23:55:21,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-21 23:55:21,421 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 10 [2020-10-21 23:55:21,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:55:21,424 INFO L225 Difference]: With dead ends: 319 [2020-10-21 23:55:21,425 INFO L226 Difference]: Without dead ends: 319 [2020-10-21 23:55:21,425 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 10 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-21 23:55:21,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 319 states. [2020-10-21 23:55:21,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 319 to 319. [2020-10-21 23:55:21,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 319 states. [2020-10-21 23:55:21,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 912 transitions. [2020-10-21 23:55:21,447 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 912 transitions. Word has length 10 [2020-10-21 23:55:21,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:55:21,447 INFO L481 AbstractCegarLoop]: Abstraction has 319 states and 912 transitions. [2020-10-21 23:55:21,447 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-21 23:55:21,448 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 912 transitions. [2020-10-21 23:55:21,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-21 23:55:21,449 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:55:21,449 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 1, 1, 1, 1, 1] [2020-10-21 23:55:21,449 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-21 23:55:21,450 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:55:21,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:55:21,450 INFO L82 PathProgramCache]: Analyzing trace with hash 1410813392, now seen corresponding path program 1 times [2020-10-21 23:55:21,451 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:55:21,451 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259883524] [2020-10-21 23:55:21,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:55:21,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-21 23:55:21,465 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-21 23:55:21,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-21 23:55:21,476 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-21 23:55:21,483 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-21 23:55:21,484 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-21 23:55:21,484 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-21 23:55:21,488 WARN L371 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-21 23:55:21,489 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-10-21 23:55:21,496 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,496 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,496 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,496 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,496 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,496 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,497 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,497 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,497 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,497 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,497 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,497 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,497 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,497 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,498 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,498 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,498 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,498 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,498 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,498 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,498 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,499 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,499 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,499 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,499 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,499 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,500 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,500 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,500 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,500 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,500 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,500 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,500 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,501 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,501 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,501 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,501 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,501 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,501 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,502 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,502 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,502 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,502 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,502 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,502 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,502 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,503 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,503 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,503 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,504 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,504 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,504 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,504 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,504 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,506 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,506 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,506 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,506 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,506 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,507 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,508 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,508 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,508 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,508 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,508 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,509 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,510 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,510 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,510 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,510 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,511 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,511 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:21,512 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-21 23:55:21,512 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2020-10-21 23:55:21,512 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-21 23:55:21,512 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-21 23:55:21,512 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-21 23:55:21,512 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-21 23:55:21,513 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-21 23:55:21,513 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-21 23:55:21,513 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-21 23:55:21,513 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-21 23:55:21,514 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-21 23:55:21,515 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 62 places, 54 transitions, 140 flow [2020-10-21 23:55:21,515 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 62 places, 54 transitions, 140 flow [2020-10-21 23:55:21,515 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 62 places, 54 transitions, 140 flow [2020-10-21 23:55:21,530 INFO L129 PetriNetUnfolder]: 5/89 cut-off events. [2020-10-21 23:55:21,531 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2020-10-21 23:55:21,531 INFO L80 FinitePrefix]: Finished finitePrefix Result has 112 conditions, 89 events. 5/89 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 187 event pairs, 0 based on Foata normal form. 0/75 useless extension candidates. Maximal degree in co-relation 80. Up to 10 conditions per place. [2020-10-21 23:55:21,534 INFO L116 LiptonReduction]: Number of co-enabled transitions 1232 [2020-10-21 23:55:22,330 WARN L193 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 59 [2020-10-21 23:55:22,397 INFO L131 LiptonReduction]: Checked pairs total: 2835 [2020-10-21 23:55:22,397 INFO L133 LiptonReduction]: Total number of compositions: 34 [2020-10-21 23:55:22,398 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 34 places, 25 transitions, 82 flow [2020-10-21 23:55:22,631 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 3749 states. [2020-10-21 23:55:22,631 INFO L276 IsEmpty]: Start isEmpty. Operand 3749 states. [2020-10-21 23:55:22,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-21 23:55:22,632 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:55:22,632 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-21 23:55:22,632 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-21 23:55:22,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:55:22,632 INFO L82 PathProgramCache]: Analyzing trace with hash 12559697, now seen corresponding path program 1 times [2020-10-21 23:55:22,636 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:55:22,636 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737125581] [2020-10-21 23:55:22,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:55:22,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:55:22,656 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-21 23:55:22,657 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737125581] [2020-10-21 23:55:22,657 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-21 23:55:22,657 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-10-21 23:55:22,658 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [728196471] [2020-10-21 23:55:22,658 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-21 23:55:22,658 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-21 23:55:22,659 INFO L252 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-21 23:55:22,659 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-21 23:55:22,659 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-21 23:55:22,659 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-21 23:55:22,660 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:55:22,660 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-21 23:55:22,660 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-21 23:55:22,660 INFO L87 Difference]: Start difference. First operand 3749 states. Second operand 3 states. [2020-10-21 23:55:22,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:55:22,720 INFO L93 Difference]: Finished difference Result 2133 states and 7537 transitions. [2020-10-21 23:55:22,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-21 23:55:22,720 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-21 23:55:22,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:55:22,740 INFO L225 Difference]: With dead ends: 2133 [2020-10-21 23:55:22,741 INFO L226 Difference]: Without dead ends: 2133 [2020-10-21 23:55:22,741 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 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-21 23:55:22,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2133 states. [2020-10-21 23:55:22,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2133 to 2133. [2020-10-21 23:55:22,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2133 states. [2020-10-21 23:55:22,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2133 states to 2133 states and 7537 transitions. [2020-10-21 23:55:22,864 INFO L78 Accepts]: Start accepts. Automaton has 2133 states and 7537 transitions. Word has length 4 [2020-10-21 23:55:22,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:55:22,864 INFO L481 AbstractCegarLoop]: Abstraction has 2133 states and 7537 transitions. [2020-10-21 23:55:22,864 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-21 23:55:22,864 INFO L276 IsEmpty]: Start isEmpty. Operand 2133 states and 7537 transitions. [2020-10-21 23:55:22,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-10-21 23:55:22,865 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:55:22,865 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-21 23:55:22,866 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-21 23:55:22,866 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-21 23:55:22,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:55:22,866 INFO L82 PathProgramCache]: Analyzing trace with hash -2033150772, now seen corresponding path program 1 times [2020-10-21 23:55:22,867 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:55:22,867 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458116745] [2020-10-21 23:55:22,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:55:22,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:55:22,906 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-21 23:55:22,907 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458116745] [2020-10-21 23:55:22,907 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-21 23:55:22,907 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-21 23:55:22,907 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [199090349] [2020-10-21 23:55:22,907 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-21 23:55:22,909 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-21 23:55:22,911 INFO L252 McrAutomatonBuilder]: Finished intersection with 20 states and 28 transitions. [2020-10-21 23:55:22,911 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-21 23:55:22,958 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-21 23:55:22,959 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-21 23:55:22,959 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:55:22,959 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-21 23:55:22,959 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-21 23:55:22,959 INFO L87 Difference]: Start difference. First operand 2133 states and 7537 transitions. Second operand 3 states. [2020-10-21 23:55:23,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:55:23,003 INFO L93 Difference]: Finished difference Result 1279 states and 4608 transitions. [2020-10-21 23:55:23,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-21 23:55:23,004 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 10 [2020-10-21 23:55:23,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:55:23,015 INFO L225 Difference]: With dead ends: 1279 [2020-10-21 23:55:23,015 INFO L226 Difference]: Without dead ends: 1279 [2020-10-21 23:55:23,016 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 10 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-21 23:55:23,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1279 states. [2020-10-21 23:55:23,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1279 to 1279. [2020-10-21 23:55:23,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1279 states. [2020-10-21 23:55:23,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1279 states to 1279 states and 4608 transitions. [2020-10-21 23:55:23,067 INFO L78 Accepts]: Start accepts. Automaton has 1279 states and 4608 transitions. Word has length 10 [2020-10-21 23:55:23,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:55:23,067 INFO L481 AbstractCegarLoop]: Abstraction has 1279 states and 4608 transitions. [2020-10-21 23:55:23,067 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-21 23:55:23,068 INFO L276 IsEmpty]: Start isEmpty. Operand 1279 states and 4608 transitions. [2020-10-21 23:55:23,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-21 23:55:23,075 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:55:23,075 INFO L422 BasicCegarLoop]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1] [2020-10-21 23:55:23,076 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-21 23:55:23,076 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-21 23:55:23,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:55:23,077 INFO L82 PathProgramCache]: Analyzing trace with hash 180807889, now seen corresponding path program 1 times [2020-10-21 23:55:23,087 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:55:23,087 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043781223] [2020-10-21 23:55:23,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:55:23,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-21 23:55:23,099 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-21 23:55:23,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-21 23:55:23,108 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-21 23:55:23,113 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-21 23:55:23,113 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-21 23:55:23,114 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-21 23:55:23,114 WARN L371 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-21 23:55:23,115 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2020-10-21 23:55:23,122 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,122 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,122 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,123 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,123 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,123 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,123 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,123 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,123 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,123 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,124 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,124 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,124 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,124 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,124 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,124 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,125 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,125 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,125 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,125 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,125 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,125 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,125 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,126 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,126 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,126 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,126 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,126 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,127 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,127 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,127 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,127 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,127 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,127 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,127 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,128 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,128 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,128 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,128 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,128 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,128 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,129 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,129 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,129 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,129 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,129 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,129 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,129 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,130 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,130 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,130 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,130 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,130 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,131 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,131 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,131 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,131 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,131 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,131 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,131 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,132 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,132 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,132 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,132 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,133 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,143 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,144 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,145 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,145 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,145 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,145 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,145 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,147 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,147 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,147 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,147 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,147 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,147 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,149 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,149 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,149 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,149 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,149 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,150 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,151 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,151 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,151 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,151 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,151 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,152 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:23,153 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-21 23:55:23,153 INFO L253 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2020-10-21 23:55:23,153 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-21 23:55:23,153 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-21 23:55:23,153 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-21 23:55:23,154 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-21 23:55:23,154 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-21 23:55:23,154 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-21 23:55:23,154 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-21 23:55:23,154 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-21 23:55:23,155 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-21 23:55:23,155 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 72 places, 62 transitions, 169 flow [2020-10-21 23:55:23,155 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 72 places, 62 transitions, 169 flow [2020-10-21 23:55:23,155 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 72 places, 62 transitions, 169 flow [2020-10-21 23:55:23,170 INFO L129 PetriNetUnfolder]: 6/106 cut-off events. [2020-10-21 23:55:23,171 INFO L130 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2020-10-21 23:55:23,172 INFO L80 FinitePrefix]: Finished finitePrefix Result has 137 conditions, 106 events. 6/106 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 221 event pairs, 0 based on Foata normal form. 0/89 useless extension candidates. Maximal degree in co-relation 102. Up to 12 conditions per place. [2020-10-21 23:55:23,175 INFO L116 LiptonReduction]: Number of co-enabled transitions 1820 [2020-10-21 23:55:24,060 WARN L193 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 57 [2020-10-21 23:55:24,122 INFO L131 LiptonReduction]: Checked pairs total: 4979 [2020-10-21 23:55:24,123 INFO L133 LiptonReduction]: Total number of compositions: 38 [2020-10-21 23:55:24,123 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 41 places, 30 transitions, 105 flow [2020-10-21 23:55:25,957 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 18749 states. [2020-10-21 23:55:25,958 INFO L276 IsEmpty]: Start isEmpty. Operand 18749 states. [2020-10-21 23:55:25,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-21 23:55:25,958 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:55:25,958 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-21 23:55:25,958 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:55:25,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:55:25,959 INFO L82 PathProgramCache]: Analyzing trace with hash 15900553, now seen corresponding path program 1 times [2020-10-21 23:55:26,020 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:55:26,021 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69770340] [2020-10-21 23:55:26,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:55:26,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:55:26,077 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-21 23:55:26,078 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69770340] [2020-10-21 23:55:26,078 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-21 23:55:26,078 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-10-21 23:55:26,078 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [42291048] [2020-10-21 23:55:26,079 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-21 23:55:26,079 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-21 23:55:26,079 INFO L252 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-21 23:55:26,080 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-21 23:55:26,080 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-21 23:55:26,080 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-21 23:55:26,080 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:55:26,080 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-21 23:55:26,081 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-21 23:55:26,081 INFO L87 Difference]: Start difference. First operand 18749 states. Second operand 3 states. [2020-10-21 23:55:26,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:55:26,283 INFO L93 Difference]: Finished difference Result 11059 states and 47649 transitions. [2020-10-21 23:55:26,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-21 23:55:26,284 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-21 23:55:26,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:55:26,396 INFO L225 Difference]: With dead ends: 11059 [2020-10-21 23:55:26,396 INFO L226 Difference]: Without dead ends: 11059 [2020-10-21 23:55:26,396 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 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-21 23:55:26,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11059 states. [2020-10-21 23:55:27,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11059 to 11059. [2020-10-21 23:55:27,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11059 states. [2020-10-21 23:55:27,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11059 states to 11059 states and 47649 transitions. [2020-10-21 23:55:27,326 INFO L78 Accepts]: Start accepts. Automaton has 11059 states and 47649 transitions. Word has length 4 [2020-10-21 23:55:27,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:55:27,326 INFO L481 AbstractCegarLoop]: Abstraction has 11059 states and 47649 transitions. [2020-10-21 23:55:27,326 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-21 23:55:27,326 INFO L276 IsEmpty]: Start isEmpty. Operand 11059 states and 47649 transitions. [2020-10-21 23:55:27,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-10-21 23:55:27,327 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:55:27,327 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-21 23:55:27,327 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-21 23:55:27,327 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:55:27,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:55:27,327 INFO L82 PathProgramCache]: Analyzing trace with hash 1633590214, now seen corresponding path program 1 times [2020-10-21 23:55:27,333 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:55:27,333 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445658796] [2020-10-21 23:55:27,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:55:27,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:55:27,363 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-21 23:55:27,363 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445658796] [2020-10-21 23:55:27,364 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-21 23:55:27,364 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-21 23:55:27,366 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1793621912] [2020-10-21 23:55:27,366 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-21 23:55:27,367 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-21 23:55:27,369 INFO L252 McrAutomatonBuilder]: Finished intersection with 20 states and 28 transitions. [2020-10-21 23:55:27,369 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-21 23:55:28,113 WARN L193 SmtUtils]: Spent 715.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 3 [2020-10-21 23:55:28,116 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-21 23:55:28,117 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-21 23:55:28,117 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:55:28,117 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-21 23:55:28,118 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-21 23:55:28,118 INFO L87 Difference]: Start difference. First operand 11059 states and 47649 transitions. Second operand 3 states. [2020-10-21 23:55:28,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:55:28,242 INFO L93 Difference]: Finished difference Result 5119 states and 22272 transitions. [2020-10-21 23:55:28,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-21 23:55:28,243 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 10 [2020-10-21 23:55:28,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:55:28,272 INFO L225 Difference]: With dead ends: 5119 [2020-10-21 23:55:28,272 INFO L226 Difference]: Without dead ends: 5119 [2020-10-21 23:55:28,272 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 10 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-21 23:55:28,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5119 states. [2020-10-21 23:55:28,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5119 to 5119. [2020-10-21 23:55:28,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5119 states. [2020-10-21 23:55:28,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5119 states to 5119 states and 22272 transitions. [2020-10-21 23:55:28,503 INFO L78 Accepts]: Start accepts. Automaton has 5119 states and 22272 transitions. Word has length 10 [2020-10-21 23:55:28,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:55:28,503 INFO L481 AbstractCegarLoop]: Abstraction has 5119 states and 22272 transitions. [2020-10-21 23:55:28,503 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-21 23:55:28,503 INFO L276 IsEmpty]: Start isEmpty. Operand 5119 states and 22272 transitions. [2020-10-21 23:55:28,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-10-21 23:55:28,506 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:55:28,506 INFO L422 BasicCegarLoop]: trace histogram [6, 5, 1, 1, 1, 1, 1, 1, 1] [2020-10-21 23:55:28,506 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-21 23:55:28,506 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:55:28,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:55:28,507 INFO L82 PathProgramCache]: Analyzing trace with hash 1271196855, now seen corresponding path program 1 times [2020-10-21 23:55:28,513 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:55:28,514 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662853963] [2020-10-21 23:55:28,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:55:28,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-21 23:55:28,524 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-21 23:55:28,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-21 23:55:28,532 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-21 23:55:28,538 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-21 23:55:28,538 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-21 23:55:28,539 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-21 23:55:28,539 WARN L371 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-21 23:55:28,539 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2020-10-21 23:55:28,548 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,548 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,548 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,548 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,548 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,549 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,549 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,549 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,549 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,549 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,549 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,549 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,550 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,550 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,550 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,550 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,550 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,550 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,550 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,550 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,551 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,551 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,551 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,551 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,551 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,551 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,551 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,552 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,552 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,552 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,552 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,552 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,552 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,552 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,553 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,553 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,553 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,553 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,553 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,553 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,554 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,554 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,554 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,554 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,554 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,554 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,554 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,555 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,555 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,555 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,555 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,555 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,555 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,555 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,556 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,556 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,556 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,556 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,556 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,556 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,556 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,557 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,557 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,557 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,557 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,557 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,557 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,557 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,557 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,558 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,558 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,558 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,558 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,558 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,559 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,559 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,559 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,559 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,560 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,560 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,560 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,561 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,561 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,561 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,563 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,563 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,563 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,563 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,563 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,564 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,565 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,565 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,565 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,565 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,565 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,565 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,567 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,567 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,567 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,567 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,567 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,567 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,568 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,569 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,569 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,569 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,569 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,569 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:28,570 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-21 23:55:28,570 INFO L253 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2020-10-21 23:55:28,571 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-21 23:55:28,571 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-21 23:55:28,571 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-21 23:55:28,571 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-21 23:55:28,571 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-21 23:55:28,571 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-21 23:55:28,571 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-21 23:55:28,571 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-21 23:55:28,572 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-21 23:55:28,573 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 82 places, 70 transitions, 200 flow [2020-10-21 23:55:28,573 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 82 places, 70 transitions, 200 flow [2020-10-21 23:55:28,573 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 82 places, 70 transitions, 200 flow [2020-10-21 23:55:28,597 INFO L129 PetriNetUnfolder]: 7/123 cut-off events. [2020-10-21 23:55:28,598 INFO L130 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2020-10-21 23:55:28,599 INFO L80 FinitePrefix]: Finished finitePrefix Result has 163 conditions, 123 events. 7/123 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 267 event pairs, 0 based on Foata normal form. 0/103 useless extension candidates. Maximal degree in co-relation 126. Up to 14 conditions per place. [2020-10-21 23:55:28,603 INFO L116 LiptonReduction]: Number of co-enabled transitions 2520 [2020-10-21 23:55:29,594 WARN L193 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 59 [2020-10-21 23:55:29,659 INFO L131 LiptonReduction]: Checked pairs total: 6225 [2020-10-21 23:55:29,659 INFO L133 LiptonReduction]: Total number of compositions: 42 [2020-10-21 23:55:29,659 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 48 places, 35 transitions, 130 flow [2020-10-21 23:56:02,782 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 93749 states. [2020-10-21 23:56:02,782 INFO L276 IsEmpty]: Start isEmpty. Operand 93749 states. [2020-10-21 23:56:02,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-21 23:56:02,783 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:56:02,783 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-21 23:56:02,783 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:56:02,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:56:02,783 INFO L82 PathProgramCache]: Analyzing trace with hash 19593497, now seen corresponding path program 1 times [2020-10-21 23:56:02,784 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:56:02,784 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699150229] [2020-10-21 23:56:02,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:56:02,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:56:02,833 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-21 23:56:02,834 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699150229] [2020-10-21 23:56:02,834 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-21 23:56:02,835 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-10-21 23:56:02,835 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [353577238] [2020-10-21 23:56:02,835 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-21 23:56:02,836 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-21 23:56:02,837 INFO L252 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-21 23:56:02,837 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-21 23:56:02,837 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-21 23:56:02,837 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-21 23:56:02,838 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:56:02,838 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-21 23:56:02,838 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-21 23:56:02,838 INFO L87 Difference]: Start difference. First operand 93749 states. Second operand 3 states. [2020-10-21 23:56:03,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:56:03,302 INFO L93 Difference]: Finished difference Result 57747 states and 295020 transitions. [2020-10-21 23:56:03,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-21 23:56:03,302 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-21 23:56:03,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:56:03,704 INFO L225 Difference]: With dead ends: 57747 [2020-10-21 23:56:03,704 INFO L226 Difference]: Without dead ends: 57747 [2020-10-21 23:56:03,705 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 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-21 23:56:10,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57747 states. [2020-10-21 23:56:12,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57747 to 57747. [2020-10-21 23:56:12,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57747 states. [2020-10-21 23:56:12,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57747 states to 57747 states and 295020 transitions. [2020-10-21 23:56:12,270 INFO L78 Accepts]: Start accepts. Automaton has 57747 states and 295020 transitions. Word has length 4 [2020-10-21 23:56:12,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:56:12,270 INFO L481 AbstractCegarLoop]: Abstraction has 57747 states and 295020 transitions. [2020-10-21 23:56:12,270 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-21 23:56:12,271 INFO L276 IsEmpty]: Start isEmpty. Operand 57747 states and 295020 transitions. [2020-10-21 23:56:12,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-10-21 23:56:12,271 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:56:12,271 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-21 23:56:12,271 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-21 23:56:12,272 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:56:12,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:56:12,272 INFO L82 PathProgramCache]: Analyzing trace with hash -1310985457, now seen corresponding path program 1 times [2020-10-21 23:56:12,277 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:56:12,277 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434049859] [2020-10-21 23:56:12,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:56:12,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:56:12,298 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-21 23:56:12,298 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434049859] [2020-10-21 23:56:12,299 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-21 23:56:12,299 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-21 23:56:12,299 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [2097882220] [2020-10-21 23:56:12,299 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-21 23:56:12,300 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-21 23:56:12,301 INFO L252 McrAutomatonBuilder]: Finished intersection with 20 states and 28 transitions. [2020-10-21 23:56:12,301 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-21 23:56:12,348 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-21 23:56:12,348 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-21 23:56:12,348 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:56:12,349 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-21 23:56:12,349 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-21 23:56:12,349 INFO L87 Difference]: Start difference. First operand 57747 states and 295020 transitions. Second operand 3 states. [2020-10-21 23:56:12,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:56:12,514 INFO L93 Difference]: Finished difference Result 20479 states and 104448 transitions. [2020-10-21 23:56:12,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-21 23:56:12,515 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 10 [2020-10-21 23:56:12,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:56:12,627 INFO L225 Difference]: With dead ends: 20479 [2020-10-21 23:56:12,627 INFO L226 Difference]: Without dead ends: 20479 [2020-10-21 23:56:12,628 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 10 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-21 23:56:13,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20479 states. [2020-10-21 23:56:16,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20479 to 20479. [2020-10-21 23:56:16,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20479 states. [2020-10-21 23:56:16,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20479 states to 20479 states and 104448 transitions. [2020-10-21 23:56:16,558 INFO L78 Accepts]: Start accepts. Automaton has 20479 states and 104448 transitions. Word has length 10 [2020-10-21 23:56:16,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:56:16,558 INFO L481 AbstractCegarLoop]: Abstraction has 20479 states and 104448 transitions. [2020-10-21 23:56:16,558 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-21 23:56:16,558 INFO L276 IsEmpty]: Start isEmpty. Operand 20479 states and 104448 transitions. [2020-10-21 23:56:16,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2020-10-21 23:56:16,566 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:56:16,566 INFO L422 BasicCegarLoop]: trace histogram [7, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-21 23:56:16,566 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2020-10-21 23:56:16,566 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:56:16,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:56:16,567 INFO L82 PathProgramCache]: Analyzing trace with hash -1465323526, now seen corresponding path program 1 times [2020-10-21 23:56:16,568 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:56:16,568 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821961934] [2020-10-21 23:56:16,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:56:16,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-21 23:56:16,580 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-21 23:56:16,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-21 23:56:16,590 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-21 23:56:16,597 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-21 23:56:16,597 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-21 23:56:16,597 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-10-21 23:56:16,598 WARN L371 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-21 23:56:16,598 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2020-10-21 23:56:16,607 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,608 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,608 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,608 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,608 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of7ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,608 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of7ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,609 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of7ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,609 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of7ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,609 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of7ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,609 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of7ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,609 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,609 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,610 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,610 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,610 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,610 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,610 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of7ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,610 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of7ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,611 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of7ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,611 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of7ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,611 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of7ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,611 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of7ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,611 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,611 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,611 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,612 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,612 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,612 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,612 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of7ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,612 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of7ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,612 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of7ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,612 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of7ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,612 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of7ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,613 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of7ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,613 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,613 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,613 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,613 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,613 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,613 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,614 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of7ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,614 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of7ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,614 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of7ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,614 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of7ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,614 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of7ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,614 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of7ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,614 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,614 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,615 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,615 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,615 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,615 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,615 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of7ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,615 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of7ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,615 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of7ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,616 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of7ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,616 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of7ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,616 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of7ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,616 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,616 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,616 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,616 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,617 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,617 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,617 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of7ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,617 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of7ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,617 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of7ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,617 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of7ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,618 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of7ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,618 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of7ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,618 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,618 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,618 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread7of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,618 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread7of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,618 WARN L313 ript$VariableManager]: TermVariabe thr1Thread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,619 WARN L313 ript$VariableManager]: TermVariabe thr1Thread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,619 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread7of7ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,619 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread7of7ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,619 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread7of7ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,619 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread7of7ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,619 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread7of7ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,619 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread7of7ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,620 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread7of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,620 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread7of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,620 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,620 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,620 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,621 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,621 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of7ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,621 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of7ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,625 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of7ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,625 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,625 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,625 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,626 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,626 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of7ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,626 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of7ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,627 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,627 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,627 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,627 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,627 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of7ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,628 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,628 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,628 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of7ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,628 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,628 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,629 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of7ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,630 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,630 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,630 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of7ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,630 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,630 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of7ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,630 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,631 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,631 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,631 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,631 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of7ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,632 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of7ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,632 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,632 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread7of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,633 WARN L313 ript$VariableManager]: TermVariabe thr1Thread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,633 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread7of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,633 WARN L313 ript$VariableManager]: TermVariabe thr1Thread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,633 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread7of7ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,633 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread7of7ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:56:16,634 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-21 23:56:16,634 INFO L253 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2020-10-21 23:56:16,634 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-21 23:56:16,635 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-21 23:56:16,635 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-21 23:56:16,635 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-21 23:56:16,635 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-21 23:56:16,635 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-21 23:56:16,635 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-21 23:56:16,635 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-21 23:56:16,636 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-21 23:56:16,636 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 92 places, 78 transitions, 233 flow [2020-10-21 23:56:16,636 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 92 places, 78 transitions, 233 flow [2020-10-21 23:56:16,636 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 92 places, 78 transitions, 233 flow [2020-10-21 23:56:16,654 INFO L129 PetriNetUnfolder]: 8/140 cut-off events. [2020-10-21 23:56:16,654 INFO L130 PetriNetUnfolder]: For 77/77 co-relation queries the response was YES. [2020-10-21 23:56:16,656 INFO L80 FinitePrefix]: Finished finitePrefix Result has 190 conditions, 140 events. 8/140 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 309 event pairs, 0 based on Foata normal form. 0/117 useless extension candidates. Maximal degree in co-relation 152. Up to 16 conditions per place. [2020-10-21 23:56:16,661 INFO L116 LiptonReduction]: Number of co-enabled transitions 3332 [2020-10-21 23:56:17,608 WARN L193 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 59 [2020-10-21 23:56:17,679 INFO L131 LiptonReduction]: Checked pairs total: 8001 [2020-10-21 23:56:17,679 INFO L133 LiptonReduction]: Total number of compositions: 46 [2020-10-21 23:56:17,680 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 55 places, 40 transitions, 157 flow Received shutdown request... [2020-10-21 23:59:38,994 WARN L546 AbstractCegarLoop]: Verification canceled [2020-10-21 23:59:38,997 WARN L235 ceAbstractionStarter]: Timeout [2020-10-21 23:59:38,997 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.10 11:59:38 BasicIcfg [2020-10-21 23:59:38,997 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-21 23:59:39,004 INFO L168 Benchmark]: Toolchain (without parser) took 262585.99 ms. Allocated memory was 141.6 MB in the beginning and 2.8 GB in the end (delta: 2.7 GB). Free memory was 103.3 MB in the beginning and 1.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 3.2 GB. Max. memory is 7.1 GB. [2020-10-21 23:59:39,008 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 141.6 MB. Free memory was 123.1 MB in the beginning and 122.9 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-10-21 23:59:39,009 INFO L168 Benchmark]: CACSL2BoogieTranslator took 648.91 ms. Allocated memory was 141.6 MB in the beginning and 205.0 MB in the end (delta: 63.4 MB). Free memory was 102.4 MB in the beginning and 160.6 MB in the end (delta: -58.1 MB). Peak memory consumption was 22.6 MB. Max. memory is 7.1 GB. [2020-10-21 23:59:39,010 INFO L168 Benchmark]: Boogie Procedure Inliner took 69.95 ms. Allocated memory is still 205.0 MB. Free memory was 160.6 MB in the beginning and 158.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. [2020-10-21 23:59:39,013 INFO L168 Benchmark]: Boogie Preprocessor took 55.95 ms. Allocated memory is still 205.0 MB. Free memory was 158.6 MB in the beginning and 157.3 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 7.1 GB. [2020-10-21 23:59:39,014 INFO L168 Benchmark]: RCFGBuilder took 485.69 ms. Allocated memory is still 205.0 MB. Free memory was 157.3 MB in the beginning and 136.1 MB in the end (delta: 21.2 MB). Peak memory consumption was 21.2 MB. Max. memory is 7.1 GB. [2020-10-21 23:59:39,015 INFO L168 Benchmark]: TraceAbstraction took 261313.64 ms. Allocated memory was 205.0 MB in the beginning and 2.8 GB in the end (delta: 2.6 GB). Free memory was 136.1 MB in the beginning and 1.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 3.1 GB. Max. memory is 7.1 GB. [2020-10-21 23:59:39,025 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18 ms. Allocated memory is still 141.6 MB. Free memory was 123.1 MB in the beginning and 122.9 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 648.91 ms. Allocated memory was 141.6 MB in the beginning and 205.0 MB in the end (delta: 63.4 MB). Free memory was 102.4 MB in the beginning and 160.6 MB in the end (delta: -58.1 MB). Peak memory consumption was 22.6 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 69.95 ms. Allocated memory is still 205.0 MB. Free memory was 160.6 MB in the beginning and 158.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 55.95 ms. Allocated memory is still 205.0 MB. Free memory was 158.6 MB in the beginning and 157.3 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 485.69 ms. Allocated memory is still 205.0 MB. Free memory was 157.3 MB in the beginning and 136.1 MB in the end (delta: 21.2 MB). Peak memory consumption was 21.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 261313.64 ms. Allocated memory was 205.0 MB in the beginning and 2.8 GB in the end (delta: 2.6 GB). Free memory was 136.1 MB in the beginning and 1.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 3.1 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 64 VarBasedMoverChecksPositive, 0 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 2 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 0.9s, 32 PlacesBefore, 11 PlacesAfterwards, 30 TransitionsBefore, 8 TransitionsAfterwards, 140 CoEnabledTransitionPairs, 5 FixpointIterations, 11 TrivialSequentialCompositions, 10 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 2 ConcurrentYvCompositions, 1 ChoiceCompositions, 24 TotalNumberOfCompositions, 112 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 176 VarBasedMoverChecksPositive, 12 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 30 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 0.7s, 42 PlacesBefore, 20 PlacesAfterwards, 38 TransitionsBefore, 15 TransitionsAfterwards, 392 CoEnabledTransitionPairs, 5 FixpointIterations, 11 TrivialSequentialCompositions, 12 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 2 ConcurrentYvCompositions, 1 ChoiceCompositions, 26 TotalNumberOfCompositions, 916 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 339 VarBasedMoverChecksPositive, 20 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 56 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 0.7s, 52 PlacesBefore, 27 PlacesAfterwards, 46 TransitionsBefore, 20 TransitionsAfterwards, 756 CoEnabledTransitionPairs, 4 FixpointIterations, 11 TrivialSequentialCompositions, 16 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 2 ConcurrentYvCompositions, 1 ChoiceCompositions, 30 TotalNumberOfCompositions, 1562 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 495 VarBasedMoverChecksPositive, 24 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 70 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 0.8s, 62 PlacesBefore, 34 PlacesAfterwards, 54 TransitionsBefore, 25 TransitionsAfterwards, 1232 CoEnabledTransitionPairs, 4 FixpointIterations, 11 TrivialSequentialCompositions, 20 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 2 ConcurrentYvCompositions, 1 ChoiceCompositions, 34 TotalNumberOfCompositions, 2835 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 777 VarBasedMoverChecksPositive, 30 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 109 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 0.9s, 72 PlacesBefore, 41 PlacesAfterwards, 62 TransitionsBefore, 30 TransitionsAfterwards, 1820 CoEnabledTransitionPairs, 5 FixpointIterations, 11 TrivialSequentialCompositions, 24 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 2 ConcurrentYvCompositions, 1 ChoiceCompositions, 38 TotalNumberOfCompositions, 4979 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1022 VarBasedMoverChecksPositive, 36 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 105 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.0s, 82 PlacesBefore, 48 PlacesAfterwards, 70 TransitionsBefore, 35 TransitionsAfterwards, 2520 CoEnabledTransitionPairs, 4 FixpointIterations, 11 TrivialSequentialCompositions, 28 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 2 ConcurrentYvCompositions, 1 ChoiceCompositions, 42 TotalNumberOfCompositions, 6225 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1346 VarBasedMoverChecksPositive, 35 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 150 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.0s, 92 PlacesBefore, 55 PlacesAfterwards, 78 TransitionsBefore, 40 TransitionsAfterwards, 3332 CoEnabledTransitionPairs, 4 FixpointIterations, 11 TrivialSequentialCompositions, 32 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 2 ConcurrentYvCompositions, 1 ChoiceCompositions, 46 TotalNumberOfCompositions, 8001 MoverChecksTotal - TimeoutResultAtElement [Line: 12]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 12). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 55 places, 40 transitions, 157 flow. Already constructed 259710 states. Currently 56106 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 29 locations, 1 error locations. Started 7 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 261.0s, OverallIterations: 16, TraceHistogramMax: 7, AutomataDifference: 1.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 243.0s, HoareTripleCheckerStatistics: 237 SDtfs, 113 SDslu, 83 SDs, 0 SdLazy, 122 SolverSat, 43 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 50 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=93749occurred 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: 13.9s AutomataMinimizationTime, 10 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 145 NumberOfCodeBlocks, 145 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 54 ConstructedInterpolants, 0 QuantifiedInterpolants, 1026 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 PerfectInterpolantSequences, 8/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