/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.epf -i ../../../trunk/examples/svcomp/pthread/queue_ok_longest.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-b09bf87 [2020-10-16 11:37:06,340 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-16 11:37:06,349 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-16 11:37:06,374 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-16 11:37:06,374 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-16 11:37:06,375 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-16 11:37:06,377 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-16 11:37:06,379 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-16 11:37:06,381 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-16 11:37:06,382 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-16 11:37:06,383 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-16 11:37:06,384 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-16 11:37:06,384 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-16 11:37:06,385 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-16 11:37:06,386 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-16 11:37:06,388 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-16 11:37:06,389 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-16 11:37:06,389 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-16 11:37:06,391 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-16 11:37:06,393 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-16 11:37:06,395 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-16 11:37:06,396 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-16 11:37:06,397 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-16 11:37:06,398 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-16 11:37:06,401 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-16 11:37:06,401 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-16 11:37:06,401 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-16 11:37:06,402 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-16 11:37:06,403 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-16 11:37:06,404 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-16 11:37:06,404 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-16 11:37:06,405 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-16 11:37:06,406 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-16 11:37:06,406 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-16 11:37:06,407 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-16 11:37:06,408 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-16 11:37:06,408 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-16 11:37:06,408 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-16 11:37:06,409 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-16 11:37:06,412 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-16 11:37:06,413 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-16 11:37:06,414 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA.epf [2020-10-16 11:37:06,464 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-16 11:37:06,464 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-16 11:37:06,467 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-16 11:37:06,467 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-16 11:37:06,467 INFO L138 SettingsManager]: * Use SBE=true [2020-10-16 11:37:06,468 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-16 11:37:06,468 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-16 11:37:06,468 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-16 11:37:06,468 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-16 11:37:06,469 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-16 11:37:06,469 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-16 11:37:06,469 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-16 11:37:06,469 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-16 11:37:06,469 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-16 11:37:06,470 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-16 11:37:06,470 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-16 11:37:06,472 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-16 11:37:06,472 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-16 11:37:06,472 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-16 11:37:06,472 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-16 11:37:06,472 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-16 11:37:06,473 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-16 11:37:06,473 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-16 11:37:06,473 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2020-10-16 11:37:06,473 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-16 11:37:06,473 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-16 11:37:06,474 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-16 11:37:06,474 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2020-10-16 11:37:06,474 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-16 11:37:06,804 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-16 11:37:06,821 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-16 11:37:06,825 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-16 11:37:06,827 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-16 11:37:06,829 INFO L275 PluginConnector]: CDTParser initialized [2020-10-16 11:37:06,830 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/queue_ok_longest.i [2020-10-16 11:37:06,906 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/5a3abbfb5/6a376077c6774bc0a5e64cfd4bc5ce2d/FLAG44aa44dda [2020-10-16 11:37:07,516 INFO L306 CDTParser]: Found 1 translation units. [2020-10-16 11:37:07,517 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/pthread/queue_ok_longest.i [2020-10-16 11:37:07,541 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/5a3abbfb5/6a376077c6774bc0a5e64cfd4bc5ce2d/FLAG44aa44dda [2020-10-16 11:37:07,745 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/5a3abbfb5/6a376077c6774bc0a5e64cfd4bc5ce2d [2020-10-16 11:37:07,754 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-16 11:37:07,756 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-16 11:37:07,757 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-16 11:37:07,757 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-16 11:37:07,761 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-16 11:37:07,762 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 11:37:07" (1/1) ... [2020-10-16 11:37:07,765 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40ac0e84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:37:07, skipping insertion in model container [2020-10-16 11:37:07,765 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 11:37:07" (1/1) ... [2020-10-16 11:37:07,773 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-16 11:37:07,816 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-16 11:37:08,378 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-16 11:37:08,392 INFO L203 MainTranslator]: Completed pre-run [2020-10-16 11:37:08,445 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-16 11:37:08,597 INFO L208 MainTranslator]: Completed translation [2020-10-16 11:37:08,597 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:37:08 WrapperNode [2020-10-16 11:37:08,598 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-16 11:37:08,598 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-16 11:37:08,599 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-16 11:37:08,599 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-16 11:37:08,607 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:37:08" (1/1) ... [2020-10-16 11:37:08,631 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:37:08" (1/1) ... [2020-10-16 11:37:08,663 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-16 11:37:08,663 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-16 11:37:08,663 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-16 11:37:08,663 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-16 11:37:08,673 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:37:08" (1/1) ... [2020-10-16 11:37:08,674 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:37:08" (1/1) ... [2020-10-16 11:37:08,679 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:37:08" (1/1) ... [2020-10-16 11:37:08,679 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:37:08" (1/1) ... [2020-10-16 11:37:08,691 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:37:08" (1/1) ... [2020-10-16 11:37:08,697 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:37:08" (1/1) ... [2020-10-16 11:37:08,700 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:37:08" (1/1) ... [2020-10-16 11:37:08,707 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-16 11:37:08,708 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-16 11:37:08,708 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-16 11:37:08,708 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-16 11:37:08,709 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:37:08" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/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-16 11:37:08,775 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2020-10-16 11:37:08,775 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2020-10-16 11:37:08,775 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2020-10-16 11:37:08,775 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2020-10-16 11:37:08,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-16 11:37:08,776 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-16 11:37:08,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-16 11:37:08,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-16 11:37:08,777 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2020-10-16 11:37:08,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-16 11:37:08,777 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-16 11:37:08,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-16 11:37:08,780 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-10-16 11:37:09,437 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-16 11:37:09,438 INFO L298 CfgBuilder]: Removed 16 assume(true) statements. [2020-10-16 11:37:09,441 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 11:37:09 BoogieIcfgContainer [2020-10-16 11:37:09,442 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-16 11:37:09,443 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-16 11:37:09,443 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-16 11:37:09,447 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-16 11:37:09,449 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 11:37:07" (1/3) ... [2020-10-16 11:37:09,450 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@360b81e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 11:37:09, skipping insertion in model container [2020-10-16 11:37:09,450 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:37:08" (2/3) ... [2020-10-16 11:37:09,451 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@360b81e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 11:37:09, skipping insertion in model container [2020-10-16 11:37:09,451 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 11:37:09" (3/3) ... [2020-10-16 11:37:09,454 INFO L111 eAbstractionObserver]: Analyzing ICFG queue_ok_longest.i [2020-10-16 11:37:09,467 WARN L153 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-10-16 11:37:09,468 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-16 11:37:09,478 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2020-10-16 11:37:09,479 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-16 11:37:09,517 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,517 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,518 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,518 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,518 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~value~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,519 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,519 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,519 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,520 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,520 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,520 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,520 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,521 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,521 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet52| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,521 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet52| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,521 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~value~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,521 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet52| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,522 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~value~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,522 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#in~q.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,522 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#in~q.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,522 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,522 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,523 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,523 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_enqueue_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,523 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~mem40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,523 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~mem41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,523 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~mem38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,523 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~mem37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,524 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_enqueue_~q.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,524 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~post42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,524 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_enqueue_~q.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,524 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#in~q.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,524 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#in~q.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,524 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_enqueue_~q.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,525 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_enqueue_~q.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,525 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,525 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_enqueue_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,525 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_enqueue_~q.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,526 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_enqueue_~q.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,526 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~mem37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,526 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_enqueue_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,526 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_enqueue_~q.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,526 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~mem37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,526 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_enqueue_~q.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,527 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~mem37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,527 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_enqueue_~q.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,527 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_enqueue_~q.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,527 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~mem38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,528 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~mem38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,528 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,528 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,528 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_enqueue_~q.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,528 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_enqueue_~q.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,528 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~mem38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,529 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,529 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_enqueue_~q.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,529 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_enqueue_~q.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,529 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~mem40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,529 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~mem40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,530 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~mem40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,530 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~mem40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,530 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~mem40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,530 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_enqueue_~q.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,530 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_enqueue_~q.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,531 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_enqueue_~q.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,531 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_enqueue_~q.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,531 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~mem41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,531 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,531 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~mem41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,532 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~post42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,532 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,532 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret53| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,532 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_enqueue_~q.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,532 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~post42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,532 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_enqueue_~q.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,533 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret53| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,533 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~mem41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,533 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret53| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,533 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~post42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,533 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,534 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~value~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,534 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,534 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post51| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,534 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post51| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,534 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,535 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post51| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,536 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,536 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,536 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,537 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,537 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,537 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet54| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,537 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet54| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,538 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,538 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,538 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,538 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,539 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,539 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_empty_#in~q.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,539 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_empty_#in~q.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,539 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_empty_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,539 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_empty_#t~mem30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,540 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_empty_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,540 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_empty_~q.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,540 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_empty_~q.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,540 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_empty_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,540 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_empty_#in~q.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,541 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_empty_#in~q.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,541 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_empty_~q.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,541 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_empty_~q.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,541 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_empty_~q.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,541 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_empty_~q.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,542 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_empty_#t~mem30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,542 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_empty_~q.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,542 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_empty_~q.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,542 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_empty_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,542 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_empty_#t~mem30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,543 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_empty_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,543 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_empty_#t~mem30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,543 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_empty_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,543 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_empty_#t~mem30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,543 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_empty_#t~mem30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,543 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_empty_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,544 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_empty_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,544 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_empty_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,544 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_empty_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,544 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_empty_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,544 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_empty_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,545 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret56| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,545 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret56| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,545 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret56| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,545 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret56| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,545 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret56| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,546 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret56| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,546 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#in~q.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,546 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#in~q.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,546 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,546 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post55| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,547 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,547 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post55| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,547 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,547 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~post46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,547 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_dequeue_~x~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,547 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_dequeue_~q.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,548 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~mem44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,548 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,548 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~post49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,548 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_dequeue_~q.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,548 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~mem45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,548 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~mem48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,548 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~mem47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,549 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post55| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,549 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#in~q.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,549 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#in~q.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,549 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_dequeue_~q.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,549 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_dequeue_~q.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,550 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_dequeue_~x~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,550 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_dequeue_~q.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,550 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_dequeue_~q.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,550 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,550 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_dequeue_~q.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,550 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_dequeue_~q.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,551 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,551 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~mem44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,551 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~mem44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,551 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_dequeue_~x~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,551 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~mem44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,551 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,552 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_dequeue_~q.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,552 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_dequeue_~q.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,552 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~mem45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,552 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~mem45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,552 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~post46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,552 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~post46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,553 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_dequeue_~q.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,553 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_dequeue_~q.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,553 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~post46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,553 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~mem45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,553 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_dequeue_~q.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,554 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_dequeue_~q.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,554 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~mem47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,554 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~mem47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,554 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~mem47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,554 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~mem47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,555 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~mem47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,555 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_dequeue_~q.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,555 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_dequeue_~q.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,555 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_dequeue_~q.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,555 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_dequeue_~q.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,555 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~mem48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,556 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_dequeue_~x~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,556 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,556 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~mem48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,556 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~post49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,556 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,557 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret57| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,557 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_dequeue_~q.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,557 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~post49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,557 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_dequeue_~q.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,557 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret57| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,558 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~mem48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,558 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,558 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~mem58| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,558 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~post49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,558 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~mem58| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,559 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret57| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,559 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~mem58| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,559 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret57| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,559 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret57| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,559 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret57| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,560 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~mem58| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,560 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~mem58| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,564 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_enqueue_~q.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,564 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~mem41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,564 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,564 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret53| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,565 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~mem40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,565 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet52| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,565 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,565 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#in~q.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,565 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~post42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,566 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,566 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,566 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,566 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~value~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,566 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,566 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_enqueue_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,567 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_enqueue_~q.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,567 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post51| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,567 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,567 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~mem38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,567 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#in~q.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,568 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#t~mem37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,568 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,570 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_enqueue_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,578 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet54| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,579 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,579 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,579 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret57| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,579 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret56| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,580 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~post49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,580 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_empty_~q.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,580 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_empty_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,580 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_empty_#t~mem30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,580 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~post46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,581 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_empty_~q.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,581 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,581 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#in~q.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,581 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~mem47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,581 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~mem45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,582 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~mem44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,582 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_dequeue_~q.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,582 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_empty_#in~q.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,582 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post55| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,582 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~mem48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,582 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_dequeue_~q.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,583 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,583 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,583 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_empty_#in~q.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,583 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,583 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~mem58| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,583 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_empty_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,584 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_empty_#t~nondet32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,584 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,584 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_dequeue_~x~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,584 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dequeue_#in~q.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 11:37:09,592 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2020-10-16 11:37:09,606 INFO L253 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2020-10-16 11:37:09,626 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 11:37:09,626 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 11:37:09,627 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 11:37:09,627 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-16 11:37:09,627 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 11:37:09,627 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 11:37:09,627 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 11:37:09,627 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 11:37:09,643 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 11:37:09,644 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 196 places, 204 transitions, 430 flow [2020-10-16 11:37:09,647 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 196 places, 204 transitions, 430 flow [2020-10-16 11:37:09,649 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 196 places, 204 transitions, 430 flow [2020-10-16 11:37:09,740 INFO L129 PetriNetUnfolder]: 14/204 cut-off events. [2020-10-16 11:37:09,741 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2020-10-16 11:37:09,753 INFO L80 FinitePrefix]: Finished finitePrefix Result has 215 conditions, 204 events. 14/204 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 365 event pairs, 0 based on Foata normal form. 0/189 useless extension candidates. Maximal degree in co-relation 139. Up to 3 conditions per place. [2020-10-16 11:37:09,765 INFO L117 LiptonReduction]: Number of co-enabled transitions 9440 [2020-10-16 11:37:12,823 WARN L193 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 76 [2020-10-16 11:37:13,091 WARN L193 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 79 [2020-10-16 11:37:13,593 WARN L193 SmtUtils]: Spent 388.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 95 [2020-10-16 11:37:13,811 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2020-10-16 11:37:14,812 WARN L193 SmtUtils]: Spent 980.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 149 [2020-10-16 11:37:15,293 WARN L193 SmtUtils]: Spent 476.00 ms on a formula simplification that was a NOOP. DAG size: 143 [2020-10-16 11:37:15,316 INFO L132 LiptonReduction]: Checked pairs total: 22711 [2020-10-16 11:37:15,316 INFO L134 LiptonReduction]: Total number of compositions: 180 [2020-10-16 11:37:15,322 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 53 places, 55 transitions, 132 flow [2020-10-16 11:37:15,361 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 716 states. [2020-10-16 11:37:15,363 INFO L276 IsEmpty]: Start isEmpty. Operand 716 states. [2020-10-16 11:37:15,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2 [2020-10-16 11:37:15,369 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 11:37:15,370 INFO L422 BasicCegarLoop]: trace histogram [1] [2020-10-16 11:37:15,370 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 11:37:15,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 11:37:15,376 INFO L82 PathProgramCache]: Analyzing trace with hash 805, now seen corresponding path program 1 times [2020-10-16 11:37:15,386 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 11:37:15,386 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109031996] [2020-10-16 11:37:15,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 11:37:15,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 11:37:15,520 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-16 11:37:15,520 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109031996] [2020-10-16 11:37:15,521 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 11:37:15,522 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2020-10-16 11:37:15,522 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066538599] [2020-10-16 11:37:15,528 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-16 11:37:15,528 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 11:37:15,543 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-16 11:37:15,544 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-16 11:37:15,547 INFO L87 Difference]: Start difference. First operand 716 states. Second operand 2 states. [2020-10-16 11:37:15,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 11:37:15,593 INFO L93 Difference]: Finished difference Result 715 states and 1901 transitions. [2020-10-16 11:37:15,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-16 11:37:15,595 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 1 [2020-10-16 11:37:15,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 11:37:15,624 INFO L225 Difference]: With dead ends: 715 [2020-10-16 11:37:15,625 INFO L226 Difference]: Without dead ends: 524 [2020-10-16 11:37:15,626 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 0 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-16 11:37:15,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524 states. [2020-10-16 11:37:15,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 524 to 524. [2020-10-16 11:37:15,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 524 states. [2020-10-16 11:37:15,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 1400 transitions. [2020-10-16 11:37:15,740 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 1400 transitions. Word has length 1 [2020-10-16 11:37:15,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 11:37:15,741 INFO L481 AbstractCegarLoop]: Abstraction has 524 states and 1400 transitions. [2020-10-16 11:37:15,743 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-16 11:37:15,743 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 1400 transitions. [2020-10-16 11:37:15,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-16 11:37:15,749 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 11:37:15,749 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 11:37:15,749 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-16 11:37:15,750 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 11:37:15,750 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 11:37:15,750 INFO L82 PathProgramCache]: Analyzing trace with hash 1723444997, now seen corresponding path program 1 times [2020-10-16 11:37:15,750 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 11:37:15,750 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710533732] [2020-10-16 11:37:15,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 11:37:15,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 11:37:15,905 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-16 11:37:15,906 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710533732] [2020-10-16 11:37:15,906 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 11:37:15,906 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 11:37:15,906 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534781245] [2020-10-16 11:37:15,908 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 11:37:15,908 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 11:37:15,908 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 11:37:15,908 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 11:37:15,909 INFO L87 Difference]: Start difference. First operand 524 states and 1400 transitions. Second operand 3 states. [2020-10-16 11:37:15,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 11:37:15,920 INFO L93 Difference]: Finished difference Result 236 states and 509 transitions. [2020-10-16 11:37:15,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 11:37:15,921 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 15 [2020-10-16 11:37:15,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 11:37:15,923 INFO L225 Difference]: With dead ends: 236 [2020-10-16 11:37:15,923 INFO L226 Difference]: Without dead ends: 212 [2020-10-16 11:37:15,924 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 11:37:15,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2020-10-16 11:37:15,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 212. [2020-10-16 11:37:15,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 212 states. [2020-10-16 11:37:15,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 464 transitions. [2020-10-16 11:37:15,934 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 464 transitions. Word has length 15 [2020-10-16 11:37:15,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 11:37:15,934 INFO L481 AbstractCegarLoop]: Abstraction has 212 states and 464 transitions. [2020-10-16 11:37:15,934 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 11:37:15,962 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 464 transitions. [2020-10-16 11:37:15,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-10-16 11:37:15,966 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 11:37:15,966 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 11:37:15,967 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-16 11:37:15,967 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 11:37:15,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 11:37:15,968 INFO L82 PathProgramCache]: Analyzing trace with hash -934045596, now seen corresponding path program 1 times [2020-10-16 11:37:15,968 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 11:37:15,968 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233186159] [2020-10-16 11:37:15,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 11:37:16,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 11:37:16,082 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-16 11:37:16,083 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233186159] [2020-10-16 11:37:16,084 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 11:37:16,084 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 11:37:16,084 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578948688] [2020-10-16 11:37:16,084 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 11:37:16,085 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 11:37:16,085 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 11:37:16,085 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 11:37:16,085 INFO L87 Difference]: Start difference. First operand 212 states and 464 transitions. Second operand 3 states. [2020-10-16 11:37:16,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 11:37:16,107 INFO L93 Difference]: Finished difference Result 272 states and 590 transitions. [2020-10-16 11:37:16,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 11:37:16,107 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2020-10-16 11:37:16,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 11:37:16,109 INFO L225 Difference]: With dead ends: 272 [2020-10-16 11:37:16,110 INFO L226 Difference]: Without dead ends: 272 [2020-10-16 11:37:16,110 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-16 11:37:16,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2020-10-16 11:37:16,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 218. [2020-10-16 11:37:16,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 218 states. [2020-10-16 11:37:16,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 476 transitions. [2020-10-16 11:37:16,120 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 476 transitions. Word has length 19 [2020-10-16 11:37:16,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 11:37:16,120 INFO L481 AbstractCegarLoop]: Abstraction has 218 states and 476 transitions. [2020-10-16 11:37:16,120 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 11:37:16,121 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 476 transitions. [2020-10-16 11:37:16,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2020-10-16 11:37:16,122 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 11:37:16,123 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 11:37:16,123 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-16 11:37:16,123 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 11:37:16,123 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 11:37:16,123 INFO L82 PathProgramCache]: Analyzing trace with hash -1942532503, now seen corresponding path program 1 times [2020-10-16 11:37:16,124 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 11:37:16,124 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80741441] [2020-10-16 11:37:16,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 11:37:16,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 11:37:16,188 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 11:37:16,188 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80741441] [2020-10-16 11:37:16,188 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1271195924] [2020-10-16 11:37:16,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 11:37:16,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 11:37:16,288 INFO L263 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-16 11:37:16,294 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 11:37:16,344 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2020-10-16 11:37:16,345 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:16,347 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:16,348 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:37:16,348 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:11, output treesize:7 [2020-10-16 11:37:16,363 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-16 11:37:16,364 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-16 11:37:16,364 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2020-10-16 11:37:16,364 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353466071] [2020-10-16 11:37:16,364 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 11:37:16,365 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 11:37:16,365 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 11:37:16,365 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 11:37:16,365 INFO L87 Difference]: Start difference. First operand 218 states and 476 transitions. Second operand 3 states. [2020-10-16 11:37:16,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 11:37:16,382 INFO L93 Difference]: Finished difference Result 166 states and 334 transitions. [2020-10-16 11:37:16,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 11:37:16,382 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2020-10-16 11:37:16,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 11:37:16,384 INFO L225 Difference]: With dead ends: 166 [2020-10-16 11:37:16,384 INFO L226 Difference]: Without dead ends: 164 [2020-10-16 11:37:16,384 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 11:37:16,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2020-10-16 11:37:16,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 164. [2020-10-16 11:37:16,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 164 states. [2020-10-16 11:37:16,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 331 transitions. [2020-10-16 11:37:16,390 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 331 transitions. Word has length 26 [2020-10-16 11:37:16,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 11:37:16,391 INFO L481 AbstractCegarLoop]: Abstraction has 164 states and 331 transitions. [2020-10-16 11:37:16,391 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 11:37:16,391 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 331 transitions. [2020-10-16 11:37:16,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2020-10-16 11:37:16,392 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 11:37:16,392 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 11:37:16,605 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 11:37:16,606 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 11:37:16,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 11:37:16,607 INFO L82 PathProgramCache]: Analyzing trace with hash 725656941, now seen corresponding path program 1 times [2020-10-16 11:37:16,607 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 11:37:16,608 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750101496] [2020-10-16 11:37:16,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 11:37:16,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 11:37:16,686 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 11:37:16,686 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750101496] [2020-10-16 11:37:16,686 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1979750364] [2020-10-16 11:37:16,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 11:37:16,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 11:37:16,773 INFO L263 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-16 11:37:16,775 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 11:37:16,805 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 11:37:16,805 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 11:37:16,805 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2020-10-16 11:37:16,806 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113492257] [2020-10-16 11:37:16,806 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-16 11:37:16,806 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 11:37:16,807 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-16 11:37:16,807 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2020-10-16 11:37:16,807 INFO L87 Difference]: Start difference. First operand 164 states and 331 transitions. Second operand 5 states. [2020-10-16 11:37:16,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 11:37:16,837 INFO L93 Difference]: Finished difference Result 240 states and 472 transitions. [2020-10-16 11:37:16,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 11:37:16,838 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 27 [2020-10-16 11:37:16,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 11:37:16,840 INFO L225 Difference]: With dead ends: 240 [2020-10-16 11:37:16,840 INFO L226 Difference]: Without dead ends: 240 [2020-10-16 11:37:16,840 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2020-10-16 11:37:16,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2020-10-16 11:37:16,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 204. [2020-10-16 11:37:16,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 204 states. [2020-10-16 11:37:16,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 405 transitions. [2020-10-16 11:37:16,848 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 405 transitions. Word has length 27 [2020-10-16 11:37:16,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 11:37:16,848 INFO L481 AbstractCegarLoop]: Abstraction has 204 states and 405 transitions. [2020-10-16 11:37:16,848 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-16 11:37:16,849 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 405 transitions. [2020-10-16 11:37:16,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2020-10-16 11:37:16,850 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 11:37:16,850 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 11:37:17,064 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 11:37:17,065 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 11:37:17,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 11:37:17,065 INFO L82 PathProgramCache]: Analyzing trace with hash -396065166, now seen corresponding path program 2 times [2020-10-16 11:37:17,065 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 11:37:17,066 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819551632] [2020-10-16 11:37:17,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 11:37:17,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 11:37:17,163 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 11:37:17,164 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819551632] [2020-10-16 11:37:17,164 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1651944389] [2020-10-16 11:37:17,164 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 11:37:17,316 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2020-10-16 11:37:17,317 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-16 11:37:17,318 INFO L263 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-16 11:37:17,321 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 11:37:17,342 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 11:37:17,343 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 11:37:17,343 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2020-10-16 11:37:17,343 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369866660] [2020-10-16 11:37:17,344 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-16 11:37:17,344 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 11:37:17,344 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-16 11:37:17,345 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-16 11:37:17,345 INFO L87 Difference]: Start difference. First operand 204 states and 405 transitions. Second operand 6 states. [2020-10-16 11:37:17,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 11:37:17,380 INFO L93 Difference]: Finished difference Result 280 states and 546 transitions. [2020-10-16 11:37:17,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-16 11:37:17,381 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 34 [2020-10-16 11:37:17,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 11:37:17,383 INFO L225 Difference]: With dead ends: 280 [2020-10-16 11:37:17,383 INFO L226 Difference]: Without dead ends: 280 [2020-10-16 11:37:17,383 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-16 11:37:17,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280 states. [2020-10-16 11:37:17,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280 to 244. [2020-10-16 11:37:17,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 244 states. [2020-10-16 11:37:17,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 479 transitions. [2020-10-16 11:37:17,392 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 479 transitions. Word has length 34 [2020-10-16 11:37:17,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 11:37:17,392 INFO L481 AbstractCegarLoop]: Abstraction has 244 states and 479 transitions. [2020-10-16 11:37:17,393 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-16 11:37:17,393 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 479 transitions. [2020-10-16 11:37:17,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2020-10-16 11:37:17,394 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 11:37:17,394 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 11:37:17,609 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 11:37:17,610 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 11:37:17,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 11:37:17,611 INFO L82 PathProgramCache]: Analyzing trace with hash -1648925235, now seen corresponding path program 3 times [2020-10-16 11:37:17,611 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 11:37:17,612 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890992284] [2020-10-16 11:37:17,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 11:37:17,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 11:37:17,688 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 11:37:17,689 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890992284] [2020-10-16 11:37:17,689 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1164858318] [2020-10-16 11:37:17,689 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 11:37:18,523 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2020-10-16 11:37:18,523 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-16 11:37:18,527 INFO L263 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 5 conjunts are in the unsatisfiable core [2020-10-16 11:37:18,529 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 11:37:18,567 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 11:37:18,567 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 11:37:18,567 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2020-10-16 11:37:18,568 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013270118] [2020-10-16 11:37:18,568 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-16 11:37:18,569 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 11:37:18,569 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-16 11:37:18,569 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2020-10-16 11:37:18,569 INFO L87 Difference]: Start difference. First operand 244 states and 479 transitions. Second operand 7 states. [2020-10-16 11:37:18,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 11:37:18,666 INFO L93 Difference]: Finished difference Result 320 states and 620 transitions. [2020-10-16 11:37:18,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-16 11:37:18,666 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 41 [2020-10-16 11:37:18,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 11:37:18,669 INFO L225 Difference]: With dead ends: 320 [2020-10-16 11:37:18,669 INFO L226 Difference]: Without dead ends: 320 [2020-10-16 11:37:18,669 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2020-10-16 11:37:18,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2020-10-16 11:37:18,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 284. [2020-10-16 11:37:18,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 284 states. [2020-10-16 11:37:18,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 553 transitions. [2020-10-16 11:37:18,683 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 553 transitions. Word has length 41 [2020-10-16 11:37:18,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 11:37:18,683 INFO L481 AbstractCegarLoop]: Abstraction has 284 states and 553 transitions. [2020-10-16 11:37:18,683 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-16 11:37:18,683 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 553 transitions. [2020-10-16 11:37:18,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2020-10-16 11:37:18,684 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 11:37:18,684 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 11:37:18,897 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 11:37:18,898 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 11:37:18,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 11:37:18,899 INFO L82 PathProgramCache]: Analyzing trace with hash -1153000942, now seen corresponding path program 4 times [2020-10-16 11:37:18,899 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 11:37:18,900 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370035384] [2020-10-16 11:37:18,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 11:37:18,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 11:37:18,988 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 11:37:18,989 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370035384] [2020-10-16 11:37:18,989 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1371870573] [2020-10-16 11:37:18,989 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 11:37:19,105 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2020-10-16 11:37:19,106 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-16 11:37:19,107 INFO L263 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 6 conjunts are in the unsatisfiable core [2020-10-16 11:37:19,110 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 11:37:19,139 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 11:37:19,139 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 11:37:19,140 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2020-10-16 11:37:19,140 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567935912] [2020-10-16 11:37:19,140 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-16 11:37:19,141 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 11:37:19,141 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-16 11:37:19,141 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2020-10-16 11:37:19,141 INFO L87 Difference]: Start difference. First operand 284 states and 553 transitions. Second operand 8 states. [2020-10-16 11:37:19,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 11:37:19,194 INFO L93 Difference]: Finished difference Result 360 states and 694 transitions. [2020-10-16 11:37:19,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-16 11:37:19,195 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 48 [2020-10-16 11:37:19,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 11:37:19,199 INFO L225 Difference]: With dead ends: 360 [2020-10-16 11:37:19,200 INFO L226 Difference]: Without dead ends: 360 [2020-10-16 11:37:19,200 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2020-10-16 11:37:19,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states. [2020-10-16 11:37:19,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 324. [2020-10-16 11:37:19,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 324 states. [2020-10-16 11:37:19,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 627 transitions. [2020-10-16 11:37:19,216 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 627 transitions. Word has length 48 [2020-10-16 11:37:19,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 11:37:19,217 INFO L481 AbstractCegarLoop]: Abstraction has 324 states and 627 transitions. [2020-10-16 11:37:19,217 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-16 11:37:19,217 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 627 transitions. [2020-10-16 11:37:19,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2020-10-16 11:37:19,220 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 11:37:19,220 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 11:37:19,433 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 11:37:19,433 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 11:37:19,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 11:37:19,434 INFO L82 PathProgramCache]: Analyzing trace with hash -878313939, now seen corresponding path program 5 times [2020-10-16 11:37:19,434 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 11:37:19,434 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326193721] [2020-10-16 11:37:19,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 11:37:19,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 11:37:19,595 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 11:37:19,596 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326193721] [2020-10-16 11:37:19,596 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1191704700] [2020-10-16 11:37:19,596 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 11:37:19,728 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2020-10-16 11:37:19,728 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-16 11:37:19,729 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 39 conjunts are in the unsatisfiable core [2020-10-16 11:37:19,732 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 11:37:19,758 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2020-10-16 11:37:19,759 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:19,760 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:19,761 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:37:19,761 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:13, output treesize:9 [2020-10-16 11:37:19,803 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:19,804 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 62 [2020-10-16 11:37:19,805 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:19,831 INFO L625 ElimStorePlain]: treesize reduction 24, result has 62.5 percent of original size [2020-10-16 11:37:19,834 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:37:19,841 INFO L545 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2020-10-16 11:37:19,842 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:30, output treesize:35 [2020-10-16 11:37:19,899 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:37:19,938 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:19,939 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 54 [2020-10-16 11:37:19,941 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:37:19,946 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:19,956 INFO L173 IndexEqualityManager]: detected equality via solver [2020-10-16 11:37:19,972 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:19,972 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 34 treesize of output 57 [2020-10-16 11:37:19,973 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:20,061 INFO L625 ElimStorePlain]: treesize reduction 50, result has 64.8 percent of original size [2020-10-16 11:37:20,065 INFO L545 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2020-10-16 11:37:20,065 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:96, output treesize:48 [2020-10-16 11:37:20,105 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:37:20,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-10-16 11:37:20,123 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2020-10-16 11:37:20,124 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:20,133 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2020-10-16 11:37:20,133 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:20,162 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:20,165 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2020-10-16 11:37:20,165 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:78, output treesize:48 [2020-10-16 11:37:20,235 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 13 [2020-10-16 11:37:20,238 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:20,247 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:20,248 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:37:20,248 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:47, output treesize:34 [2020-10-16 11:37:20,331 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:20,332 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 75 [2020-10-16 11:37:20,333 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:20,359 INFO L625 ElimStorePlain]: treesize reduction 44, result has 49.4 percent of original size [2020-10-16 11:37:20,363 INFO L545 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:37:20,364 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 5 variables, input treesize:47, output treesize:9 [2020-10-16 11:37:20,426 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:20,427 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 57 [2020-10-16 11:37:20,428 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:20,447 INFO L625 ElimStorePlain]: treesize reduction 30, result has 44.4 percent of original size [2020-10-16 11:37:20,449 INFO L545 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:37:20,450 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:34, output treesize:9 [2020-10-16 11:37:20,484 INFO L350 Elim1Store]: treesize reduction 29, result has 23.7 percent of original size [2020-10-16 11:37:20,485 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 24 [2020-10-16 11:37:20,486 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:20,491 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:20,492 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:37:20,492 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:25, output treesize:9 [2020-10-16 11:37:20,515 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 63 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2020-10-16 11:37:20,516 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 11:37:20,517 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 11] total 17 [2020-10-16 11:37:20,517 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792842446] [2020-10-16 11:37:20,517 INFO L461 AbstractCegarLoop]: Interpolant automaton has 17 states [2020-10-16 11:37:20,518 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 11:37:20,518 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2020-10-16 11:37:20,518 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2020-10-16 11:37:20,518 INFO L87 Difference]: Start difference. First operand 324 states and 627 transitions. Second operand 17 states. [2020-10-16 11:37:23,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 11:37:23,402 INFO L93 Difference]: Finished difference Result 990 states and 1887 transitions. [2020-10-16 11:37:23,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2020-10-16 11:37:23,402 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 55 [2020-10-16 11:37:23,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 11:37:23,408 INFO L225 Difference]: With dead ends: 990 [2020-10-16 11:37:23,408 INFO L226 Difference]: Without dead ends: 990 [2020-10-16 11:37:23,411 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 940 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=738, Invalid=2342, Unknown=0, NotChecked=0, Total=3080 [2020-10-16 11:37:23,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 990 states. [2020-10-16 11:37:23,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 990 to 640. [2020-10-16 11:37:23,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 640 states. [2020-10-16 11:37:23,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 640 states to 640 states and 1212 transitions. [2020-10-16 11:37:23,432 INFO L78 Accepts]: Start accepts. Automaton has 640 states and 1212 transitions. Word has length 55 [2020-10-16 11:37:23,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 11:37:23,433 INFO L481 AbstractCegarLoop]: Abstraction has 640 states and 1212 transitions. [2020-10-16 11:37:23,433 INFO L482 AbstractCegarLoop]: Interpolant automaton has 17 states. [2020-10-16 11:37:23,433 INFO L276 IsEmpty]: Start isEmpty. Operand 640 states and 1212 transitions. [2020-10-16 11:37:23,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2020-10-16 11:37:23,435 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 11:37:23,435 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 11:37:23,649 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 11:37:23,650 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 11:37:23,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 11:37:23,651 INFO L82 PathProgramCache]: Analyzing trace with hash -1464768238, now seen corresponding path program 1 times [2020-10-16 11:37:23,651 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 11:37:23,652 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994037576] [2020-10-16 11:37:23,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 11:37:23,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 11:37:23,757 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 96 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 11:37:23,757 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994037576] [2020-10-16 11:37:23,757 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1900876374] [2020-10-16 11:37:23,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 11:37:23,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 11:37:23,864 INFO L263 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 8 conjunts are in the unsatisfiable core [2020-10-16 11:37:23,867 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 11:37:23,912 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 96 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 11:37:23,912 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 11:37:23,912 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 10 [2020-10-16 11:37:23,913 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447461219] [2020-10-16 11:37:23,913 INFO L461 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-10-16 11:37:23,913 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 11:37:23,914 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-10-16 11:37:23,914 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=45, Unknown=0, NotChecked=0, Total=90 [2020-10-16 11:37:23,920 INFO L87 Difference]: Start difference. First operand 640 states and 1212 transitions. Second operand 10 states. [2020-10-16 11:37:23,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 11:37:23,992 INFO L93 Difference]: Finished difference Result 828 states and 1557 transitions. [2020-10-16 11:37:23,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-10-16 11:37:23,993 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 64 [2020-10-16 11:37:23,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 11:37:23,998 INFO L225 Difference]: With dead ends: 828 [2020-10-16 11:37:23,998 INFO L226 Difference]: Without dead ends: 828 [2020-10-16 11:37:24,021 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=45, Unknown=0, NotChecked=0, Total=90 [2020-10-16 11:37:24,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 828 states. [2020-10-16 11:37:24,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 828 to 740. [2020-10-16 11:37:24,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 740 states. [2020-10-16 11:37:24,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 740 states and 1395 transitions. [2020-10-16 11:37:24,041 INFO L78 Accepts]: Start accepts. Automaton has 740 states and 1395 transitions. Word has length 64 [2020-10-16 11:37:24,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 11:37:24,041 INFO L481 AbstractCegarLoop]: Abstraction has 740 states and 1395 transitions. [2020-10-16 11:37:24,041 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-10-16 11:37:24,041 INFO L276 IsEmpty]: Start isEmpty. Operand 740 states and 1395 transitions. [2020-10-16 11:37:24,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2020-10-16 11:37:24,043 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 11:37:24,043 INFO L422 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 11:37:24,257 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2020-10-16 11:37:24,258 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 11:37:24,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 11:37:24,259 INFO L82 PathProgramCache]: Analyzing trace with hash 319080191, now seen corresponding path program 2 times [2020-10-16 11:37:24,260 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 11:37:24,260 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725908948] [2020-10-16 11:37:24,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 11:37:24,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 11:37:24,370 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 135 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 11:37:24,370 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725908948] [2020-10-16 11:37:24,370 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2134274135] [2020-10-16 11:37:24,371 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 11:37:24,524 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2020-10-16 11:37:24,524 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-16 11:37:24,526 INFO L263 TraceCheckSpWp]: Trace formula consists of 401 conjuncts, 9 conjunts are in the unsatisfiable core [2020-10-16 11:37:24,528 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 11:37:24,552 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 135 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 11:37:24,553 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 11:37:24,553 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 11 [2020-10-16 11:37:24,554 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124264114] [2020-10-16 11:37:24,555 INFO L461 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-10-16 11:37:24,555 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 11:37:24,555 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-10-16 11:37:24,555 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2020-10-16 11:37:24,556 INFO L87 Difference]: Start difference. First operand 740 states and 1395 transitions. Second operand 11 states. [2020-10-16 11:37:24,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 11:37:24,631 INFO L93 Difference]: Finished difference Result 928 states and 1740 transitions. [2020-10-16 11:37:24,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-16 11:37:24,631 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 71 [2020-10-16 11:37:24,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 11:37:24,637 INFO L225 Difference]: With dead ends: 928 [2020-10-16 11:37:24,637 INFO L226 Difference]: Without dead ends: 928 [2020-10-16 11:37:24,637 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2020-10-16 11:37:24,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 928 states. [2020-10-16 11:37:24,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 928 to 840. [2020-10-16 11:37:24,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 840 states. [2020-10-16 11:37:24,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 840 states to 840 states and 1578 transitions. [2020-10-16 11:37:24,658 INFO L78 Accepts]: Start accepts. Automaton has 840 states and 1578 transitions. Word has length 71 [2020-10-16 11:37:24,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 11:37:24,658 INFO L481 AbstractCegarLoop]: Abstraction has 840 states and 1578 transitions. [2020-10-16 11:37:24,658 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-10-16 11:37:24,659 INFO L276 IsEmpty]: Start isEmpty. Operand 840 states and 1578 transitions. [2020-10-16 11:37:24,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2020-10-16 11:37:24,661 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 11:37:24,661 INFO L422 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 5, 5, 5, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 11:37:24,875 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2020-10-16 11:37:24,876 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 11:37:24,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 11:37:24,876 INFO L82 PathProgramCache]: Analyzing trace with hash -1147405811, now seen corresponding path program 3 times [2020-10-16 11:37:24,877 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 11:37:24,877 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294969892] [2020-10-16 11:37:24,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 11:37:24,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 11:37:25,000 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 177 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 11:37:25,001 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294969892] [2020-10-16 11:37:25,001 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [126304205] [2020-10-16 11:37:25,001 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 11:37:26,215 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2020-10-16 11:37:26,215 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-16 11:37:26,223 INFO L263 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 55 conjunts are in the unsatisfiable core [2020-10-16 11:37:26,226 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 11:37:26,234 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 92 treesize of output 88 [2020-10-16 11:37:26,236 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:26,269 INFO L625 ElimStorePlain]: treesize reduction 65, result has 20.7 percent of original size [2020-10-16 11:37:26,274 INFO L545 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:37:26,275 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 4 variables, input treesize:20, output treesize:4 [2020-10-16 11:37:26,306 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2020-10-16 11:37:26,306 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:26,311 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:26,311 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:37:26,311 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:18, output treesize:14 [2020-10-16 11:37:26,335 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2020-10-16 11:37:26,336 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:26,341 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:26,342 INFO L545 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:37:26,342 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:29, output treesize:14 [2020-10-16 11:37:26,376 INFO L173 IndexEqualityManager]: detected equality via solver [2020-10-16 11:37:26,388 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:26,389 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 34 treesize of output 57 [2020-10-16 11:37:26,390 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:26,422 INFO L625 ElimStorePlain]: treesize reduction 30, result has 53.1 percent of original size [2020-10-16 11:37:26,424 INFO L545 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:37:26,424 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:44, output treesize:20 [2020-10-16 11:37:26,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-10-16 11:37:26,451 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2020-10-16 11:37:26,452 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:26,461 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:26,462 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:37:26,462 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:35, output treesize:20 [2020-10-16 11:37:26,512 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 15 [2020-10-16 11:37:26,512 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:26,516 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:26,516 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:37:26,516 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:35, output treesize:14 [2020-10-16 11:37:26,553 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2020-10-16 11:37:26,554 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:26,560 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:26,562 INFO L545 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:37:26,562 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 5 variables, input treesize:29, output treesize:9 [2020-10-16 11:37:26,600 INFO L173 IndexEqualityManager]: detected equality via solver [2020-10-16 11:37:26,616 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:26,617 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 31 treesize of output 49 [2020-10-16 11:37:26,618 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:26,637 INFO L625 ElimStorePlain]: treesize reduction 26, result has 49.0 percent of original size [2020-10-16 11:37:26,638 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:37:26,638 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:37, output treesize:16 [2020-10-16 11:37:26,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-10-16 11:37:26,673 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2020-10-16 11:37:26,674 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:26,681 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:26,682 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:37:26,683 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:31, output treesize:16 [2020-10-16 11:37:26,697 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2020-10-16 11:37:26,698 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:26,700 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:26,700 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:37:26,701 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:19, output treesize:1 [2020-10-16 11:37:26,716 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 78 proven. 35 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2020-10-16 11:37:26,716 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 11:37:26,716 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 21 [2020-10-16 11:37:26,716 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892953863] [2020-10-16 11:37:26,717 INFO L461 AbstractCegarLoop]: Interpolant automaton has 21 states [2020-10-16 11:37:26,717 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 11:37:26,717 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2020-10-16 11:37:26,718 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=327, Unknown=0, NotChecked=0, Total=420 [2020-10-16 11:37:26,718 INFO L87 Difference]: Start difference. First operand 840 states and 1578 transitions. Second operand 21 states. [2020-10-16 11:37:29,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 11:37:29,112 INFO L93 Difference]: Finished difference Result 1276 states and 2352 transitions. [2020-10-16 11:37:29,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2020-10-16 11:37:29,112 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 79 [2020-10-16 11:37:29,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 11:37:29,118 INFO L225 Difference]: With dead ends: 1276 [2020-10-16 11:37:29,119 INFO L226 Difference]: Without dead ends: 1276 [2020-10-16 11:37:29,121 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 104 SyntacticMatches, 1 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1748 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=1143, Invalid=4113, Unknown=0, NotChecked=0, Total=5256 [2020-10-16 11:37:29,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1276 states. [2020-10-16 11:37:29,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1276 to 888. [2020-10-16 11:37:29,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 888 states. [2020-10-16 11:37:29,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 888 states to 888 states and 1638 transitions. [2020-10-16 11:37:29,145 INFO L78 Accepts]: Start accepts. Automaton has 888 states and 1638 transitions. Word has length 79 [2020-10-16 11:37:29,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 11:37:29,148 INFO L481 AbstractCegarLoop]: Abstraction has 888 states and 1638 transitions. [2020-10-16 11:37:29,148 INFO L482 AbstractCegarLoop]: Interpolant automaton has 21 states. [2020-10-16 11:37:29,148 INFO L276 IsEmpty]: Start isEmpty. Operand 888 states and 1638 transitions. [2020-10-16 11:37:29,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2020-10-16 11:37:29,156 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 11:37:29,156 INFO L422 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 11:37:29,371 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 11:37:29,372 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 11:37:29,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 11:37:29,372 INFO L82 PathProgramCache]: Analyzing trace with hash -732971920, now seen corresponding path program 4 times [2020-10-16 11:37:29,373 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 11:37:29,373 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626249415] [2020-10-16 11:37:29,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 11:37:29,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 11:37:29,538 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 0 proven. 231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 11:37:29,538 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626249415] [2020-10-16 11:37:29,538 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [836205349] [2020-10-16 11:37:29,539 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 11:37:31,025 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2020-10-16 11:37:31,025 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-16 11:37:31,034 INFO L263 TraceCheckSpWp]: Trace formula consists of 476 conjuncts, 11 conjunts are in the unsatisfiable core [2020-10-16 11:37:31,036 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 11:37:31,070 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 0 proven. 231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 11:37:31,070 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 11:37:31,071 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 13 [2020-10-16 11:37:31,071 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31479400] [2020-10-16 11:37:31,071 INFO L461 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-10-16 11:37:31,072 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 11:37:31,072 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-10-16 11:37:31,073 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2020-10-16 11:37:31,073 INFO L87 Difference]: Start difference. First operand 888 states and 1638 transitions. Second operand 13 states. [2020-10-16 11:37:31,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 11:37:31,158 INFO L93 Difference]: Finished difference Result 1060 states and 1947 transitions. [2020-10-16 11:37:31,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-10-16 11:37:31,158 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 88 [2020-10-16 11:37:31,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 11:37:31,163 INFO L225 Difference]: With dead ends: 1060 [2020-10-16 11:37:31,163 INFO L226 Difference]: Without dead ends: 1060 [2020-10-16 11:37:31,163 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2020-10-16 11:37:31,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1060 states. [2020-10-16 11:37:31,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1060 to 980. [2020-10-16 11:37:31,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 980 states. [2020-10-16 11:37:31,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 980 states to 980 states and 1803 transitions. [2020-10-16 11:37:31,184 INFO L78 Accepts]: Start accepts. Automaton has 980 states and 1803 transitions. Word has length 88 [2020-10-16 11:37:31,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 11:37:31,184 INFO L481 AbstractCegarLoop]: Abstraction has 980 states and 1803 transitions. [2020-10-16 11:37:31,184 INFO L482 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-10-16 11:37:31,184 INFO L276 IsEmpty]: Start isEmpty. Operand 980 states and 1803 transitions. [2020-10-16 11:37:31,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2020-10-16 11:37:31,187 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 11:37:31,187 INFO L422 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 6, 6, 6, 6, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 11:37:31,401 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 11:37:31,402 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 11:37:31,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 11:37:31,402 INFO L82 PathProgramCache]: Analyzing trace with hash 1394193362, now seen corresponding path program 5 times [2020-10-16 11:37:31,402 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 11:37:31,403 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163819958] [2020-10-16 11:37:31,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 11:37:31,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 11:37:31,572 INFO L134 CoverageAnalysis]: Checked inductivity of 292 backedges. 0 proven. 292 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 11:37:31,572 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163819958] [2020-10-16 11:37:31,573 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1340416079] [2020-10-16 11:37:31,573 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 11:37:37,392 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2020-10-16 11:37:37,392 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-16 11:37:37,423 INFO L263 TraceCheckSpWp]: Trace formula consists of 350 conjuncts, 142 conjunts are in the unsatisfiable core [2020-10-16 11:37:37,426 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 11:37:37,442 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2020-10-16 11:37:37,443 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:37,447 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:37,447 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:37:37,448 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:13, output treesize:9 [2020-10-16 11:37:37,482 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:37,482 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 62 [2020-10-16 11:37:37,483 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:37,519 INFO L625 ElimStorePlain]: treesize reduction 24, result has 62.5 percent of original size [2020-10-16 11:37:37,521 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:37:37,523 INFO L545 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2020-10-16 11:37:37,523 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:30, output treesize:35 [2020-10-16 11:37:37,592 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:37:37,610 INFO L173 IndexEqualityManager]: detected equality via solver [2020-10-16 11:37:37,612 INFO L173 IndexEqualityManager]: detected equality via solver [2020-10-16 11:37:37,629 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:37,630 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 34 treesize of output 57 [2020-10-16 11:37:37,630 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:37,649 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:37,649 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 54 [2020-10-16 11:37:37,650 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:37:37,651 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:37,770 WARN L193 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 46 [2020-10-16 11:37:37,771 INFO L625 ElimStorePlain]: treesize reduction 50, result has 64.8 percent of original size [2020-10-16 11:37:37,773 INFO L545 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2020-10-16 11:37:37,773 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:96, output treesize:48 [2020-10-16 11:37:37,817 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:37:37,833 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2020-10-16 11:37:37,833 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:37,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-10-16 11:37:37,841 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2020-10-16 11:37:37,842 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:37,871 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:37,873 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2020-10-16 11:37:37,873 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:78, output treesize:48 [2020-10-16 11:37:37,990 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[4, 2, 5, 1] term [2020-10-16 11:37:37,991 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-10-16 11:37:38,005 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 22 [2020-10-16 11:37:38,006 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:38,025 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:38,029 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 19 [2020-10-16 11:37:38,031 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:38,047 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:38,049 INFO L545 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-2 vars, End of recursive call: and 2 xjuncts. [2020-10-16 11:37:38,049 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:104, output treesize:35 [2020-10-16 11:37:38,084 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:37:38,114 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:38,114 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 62 [2020-10-16 11:37:38,116 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:37:38,126 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:38,133 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2020-10-16 11:37:38,133 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:38,198 INFO L625 ElimStorePlain]: treesize reduction 24, result has 77.4 percent of original size [2020-10-16 11:37:38,201 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:37:38,205 INFO L545 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 3 xjuncts. [2020-10-16 11:37:38,205 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:76, output treesize:60 [2020-10-16 11:37:38,291 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:37:38,309 INFO L173 IndexEqualityManager]: detected equality via solver [2020-10-16 11:37:38,311 INFO L173 IndexEqualityManager]: detected equality via solver [2020-10-16 11:37:38,328 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:38,328 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 34 treesize of output 57 [2020-10-16 11:37:38,330 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-10-16 11:37:38,331 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:38,352 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:38,353 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 54 [2020-10-16 11:37:38,354 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:37:38,355 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:38,453 INFO L625 ElimStorePlain]: treesize reduction 55, result has 64.1 percent of original size [2020-10-16 11:37:38,457 INFO L545 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2020-10-16 11:37:38,457 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:96, output treesize:48 [2020-10-16 11:37:38,503 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:37:38,513 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2020-10-16 11:37:38,513 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:38,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-10-16 11:37:38,521 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2020-10-16 11:37:38,521 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:38,549 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:38,550 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2020-10-16 11:37:38,551 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:78, output treesize:48 [2020-10-16 11:37:38,672 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[4, 2, 5, 1] term [2020-10-16 11:37:38,672 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-10-16 11:37:38,686 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 19 [2020-10-16 11:37:38,692 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:38,744 INFO L625 ElimStorePlain]: treesize reduction 10, result has 87.7 percent of original size [2020-10-16 11:37:38,749 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 18 [2020-10-16 11:37:38,750 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:38,769 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:38,770 INFO L545 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-2 vars, End of recursive call: and 2 xjuncts. [2020-10-16 11:37:38,771 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:104, output treesize:35 [2020-10-16 11:37:38,806 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:37:38,819 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2020-10-16 11:37:38,820 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:38,846 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:38,847 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 62 [2020-10-16 11:37:38,847 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:37:38,849 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:38,914 INFO L625 ElimStorePlain]: treesize reduction 24, result has 77.4 percent of original size [2020-10-16 11:37:38,916 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:37:38,918 INFO L545 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 3 xjuncts. [2020-10-16 11:37:38,918 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:76, output treesize:60 [2020-10-16 11:37:38,991 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:37:39,006 INFO L173 IndexEqualityManager]: detected equality via solver [2020-10-16 11:37:39,007 INFO L173 IndexEqualityManager]: detected equality via solver [2020-10-16 11:37:39,023 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:39,023 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 34 treesize of output 57 [2020-10-16 11:37:39,024 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-10-16 11:37:39,025 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:39,045 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:39,045 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 54 [2020-10-16 11:37:39,047 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:37:39,048 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:39,137 INFO L625 ElimStorePlain]: treesize reduction 55, result has 64.1 percent of original size [2020-10-16 11:37:39,140 INFO L545 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2020-10-16 11:37:39,140 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:96, output treesize:48 [2020-10-16 11:37:39,186 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:37:39,196 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2020-10-16 11:37:39,197 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:39,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-10-16 11:37:39,208 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2020-10-16 11:37:39,209 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:39,242 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:39,243 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2020-10-16 11:37:39,243 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:78, output treesize:48 [2020-10-16 11:37:39,323 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 13 [2020-10-16 11:37:39,324 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:39,333 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:39,333 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:37:39,333 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:47, output treesize:34 [2020-10-16 11:37:39,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-10-16 11:37:39,380 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2020-10-16 11:37:39,381 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:39,396 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:39,398 INFO L545 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:37:39,398 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:54, output treesize:34 [2020-10-16 11:37:39,497 INFO L173 IndexEqualityManager]: detected equality via solver [2020-10-16 11:37:39,510 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:39,510 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 34 treesize of output 57 [2020-10-16 11:37:39,511 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:39,550 INFO L625 ElimStorePlain]: treesize reduction 30, result has 64.3 percent of original size [2020-10-16 11:37:39,551 INFO L545 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:37:39,551 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:64, output treesize:40 [2020-10-16 11:37:39,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-10-16 11:37:39,610 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2020-10-16 11:37:39,610 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:39,625 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:39,627 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:37:39,628 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:55, output treesize:40 [2020-10-16 11:37:39,690 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 15 [2020-10-16 11:37:39,690 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:39,700 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:39,701 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:37:39,701 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:55, output treesize:36 [2020-10-16 11:37:39,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-10-16 11:37:39,758 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2020-10-16 11:37:39,759 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:39,772 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:39,773 INFO L545 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:37:39,774 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:54, output treesize:34 [2020-10-16 11:37:39,887 INFO L173 IndexEqualityManager]: detected equality via solver [2020-10-16 11:37:39,901 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:39,901 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 31 treesize of output 49 [2020-10-16 11:37:39,902 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:39,938 INFO L625 ElimStorePlain]: treesize reduction 26, result has 65.3 percent of original size [2020-10-16 11:37:39,939 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:37:39,940 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:61, output treesize:40 [2020-10-16 11:37:40,049 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-10-16 11:37:40,050 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2020-10-16 11:37:40,051 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:40,069 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:40,070 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:37:40,070 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:55, output treesize:40 [2020-10-16 11:37:40,189 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 15 [2020-10-16 11:37:40,190 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:40,199 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:40,200 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:37:40,200 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:55, output treesize:34 [2020-10-16 11:37:40,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-10-16 11:37:40,259 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2020-10-16 11:37:40,259 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:40,271 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:40,273 INFO L545 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:37:40,273 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:54, output treesize:34 [2020-10-16 11:37:40,392 INFO L173 IndexEqualityManager]: detected equality via solver [2020-10-16 11:37:40,405 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:40,405 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 31 treesize of output 49 [2020-10-16 11:37:40,406 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:40,445 INFO L625 ElimStorePlain]: treesize reduction 26, result has 65.3 percent of original size [2020-10-16 11:37:40,446 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:37:40,446 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:61, output treesize:40 [2020-10-16 11:37:40,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-10-16 11:37:40,516 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2020-10-16 11:37:40,516 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:37:40,532 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:37:40,533 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:37:40,533 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:55, output treesize:40 [2020-10-16 11:37:40,577 INFO L134 CoverageAnalysis]: Checked inductivity of 292 backedges. 233 proven. 36 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2020-10-16 11:37:40,578 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 11:37:40,578 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 32] total 43 [2020-10-16 11:37:40,578 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674184392] [2020-10-16 11:37:40,579 INFO L461 AbstractCegarLoop]: Interpolant automaton has 43 states [2020-10-16 11:37:40,579 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 11:37:40,579 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2020-10-16 11:37:40,580 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=342, Invalid=1464, Unknown=0, NotChecked=0, Total=1806 [2020-10-16 11:37:40,580 INFO L87 Difference]: Start difference. First operand 980 states and 1803 transitions. Second operand 43 states. [2020-10-16 11:38:00,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 11:38:00,013 INFO L93 Difference]: Finished difference Result 3964 states and 7238 transitions. [2020-10-16 11:38:00,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 248 states. [2020-10-16 11:38:00,014 INFO L78 Accepts]: Start accepts. Automaton has 43 states. Word has length 96 [2020-10-16 11:38:00,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 11:38:00,028 INFO L225 Difference]: With dead ends: 3964 [2020-10-16 11:38:00,029 INFO L226 Difference]: Without dead ends: 3964 [2020-10-16 11:38:00,041 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 433 GetRequests, 164 SyntacticMatches, 4 SemanticMatches, 265 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32459 ImplicationChecksByTransitivity, 16.0s TimeCoverageRelationStatistics Valid=10941, Invalid=60081, Unknown=0, NotChecked=0, Total=71022 [2020-10-16 11:38:00,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3964 states. [2020-10-16 11:38:00,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3964 to 2825. [2020-10-16 11:38:00,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2825 states. [2020-10-16 11:38:00,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2825 states to 2825 states and 5094 transitions. [2020-10-16 11:38:00,119 INFO L78 Accepts]: Start accepts. Automaton has 2825 states and 5094 transitions. Word has length 96 [2020-10-16 11:38:00,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 11:38:00,119 INFO L481 AbstractCegarLoop]: Abstraction has 2825 states and 5094 transitions. [2020-10-16 11:38:00,120 INFO L482 AbstractCegarLoop]: Interpolant automaton has 43 states. [2020-10-16 11:38:00,120 INFO L276 IsEmpty]: Start isEmpty. Operand 2825 states and 5094 transitions. [2020-10-16 11:38:00,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2020-10-16 11:38:00,127 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 11:38:00,128 INFO L422 BasicCegarLoop]: trace histogram [11, 11, 11, 11, 7, 7, 7, 7, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 11:38:00,341 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2020-10-16 11:38:00,341 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 11:38:00,342 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 11:38:00,342 INFO L82 PathProgramCache]: Analyzing trace with hash -1004040336, now seen corresponding path program 6 times [2020-10-16 11:38:00,342 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 11:38:00,342 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876657168] [2020-10-16 11:38:00,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 11:38:00,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 11:38:00,576 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 0 proven. 361 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 11:38:00,576 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876657168] [2020-10-16 11:38:00,577 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1737330154] [2020-10-16 11:38:00,577 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 11:38:54,329 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2020-10-16 11:38:54,330 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-16 11:38:54,942 INFO L263 TraceCheckSpWp]: Trace formula consists of 479 conjuncts, 92 conjunts are in the unsatisfiable core [2020-10-16 11:38:54,945 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 11:38:54,960 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:38:54,961 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 947 treesize of output 889 [2020-10-16 11:38:54,963 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 6, 2, 5, 2, 4, 2, 3, 2, 4, 2, 4, 2, 4, 2, 3, 1] term [2020-10-16 11:38:54,964 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:38:54,964 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 2, 2, 2, 2, 3, 2, 4, 1] term [2020-10-16 11:38:54,965 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:38:54,965 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 2, 2, 3, 2, 4, 1] term [2020-10-16 11:38:54,966 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:38:54,966 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 3, 2, 4, 1] term [2020-10-16 11:38:54,967 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:38:54,967 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 4, 1] term [2020-10-16 11:38:54,967 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:38:54,968 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 5, 2, 4, 2, 2, 2, 3, 2, 4, 2, 4, 2, 3, 1] term [2020-10-16 11:38:54,969 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:38:54,971 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 2, 2, 2, 2, 3, 2, 4, 2, 4, 2, 3, 1] term [2020-10-16 11:38:54,971 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:38:54,972 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 2, 2, 3, 2, 4, 2, 4, 2, 3, 1] term [2020-10-16 11:38:54,972 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:38:54,973 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 3, 2, 4, 2, 4, 2, 3, 1] term [2020-10-16 11:38:54,973 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:38:54,974 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 4, 2, 4, 2, 3, 1] term [2020-10-16 11:38:54,974 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:38:54,974 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 4, 2, 3, 1] term [2020-10-16 11:38:54,975 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:38:54,975 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 3, 1] term [2020-10-16 11:38:54,976 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:38:54,976 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[3, 2, 6, 2, 5, 2, 4, 2, 3, 2, 4, 2, 4, 2, 4, 2, 3, 1] term [2020-10-16 11:38:54,977 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 11:38:54,980 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 2 xjuncts. [2020-10-16 11:38:55,216 WARN L193 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 43 [2020-10-16 11:38:55,217 INFO L625 ElimStorePlain]: treesize reduction 1480, result has 3.8 percent of original size [2020-10-16 11:38:55,222 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2020-10-16 11:38:55,222 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-10-16 11:38:55,250 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:38:55,253 INFO L545 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:38:55,254 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:64, output treesize:34 [2020-10-16 11:38:55,289 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2020-10-16 11:38:55,289 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:38:55,304 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:38:55,305 INFO L545 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:38:55,306 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:34, output treesize:19 [2020-10-16 11:38:55,399 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2020-10-16 11:38:55,399 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:38:55,415 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:38:55,415 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:38:55,416 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:35, output treesize:31 [2020-10-16 11:38:55,460 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2020-10-16 11:38:55,461 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:38:55,490 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:38:55,491 INFO L545 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:38:55,492 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:51, output treesize:31 [2020-10-16 11:38:55,598 INFO L173 IndexEqualityManager]: detected equality via solver [2020-10-16 11:38:55,619 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:38:55,619 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 31 treesize of output 49 [2020-10-16 11:38:55,620 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:38:55,678 INFO L625 ElimStorePlain]: treesize reduction 26, result has 63.9 percent of original size [2020-10-16 11:38:55,680 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:38:55,680 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:58, output treesize:37 [2020-10-16 11:38:55,740 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-10-16 11:38:55,741 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2020-10-16 11:38:55,742 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:38:55,766 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:38:55,768 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:38:55,768 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:52, output treesize:37 [2020-10-16 11:38:55,872 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 15 [2020-10-16 11:38:55,872 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:38:55,890 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:38:55,890 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:38:55,891 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:52, output treesize:31 [2020-10-16 11:38:55,943 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2020-10-16 11:38:55,944 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:38:55,963 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:38:55,965 INFO L545 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:38:55,965 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 4 variables, input treesize:46, output treesize:20 [2020-10-16 11:38:56,048 INFO L173 IndexEqualityManager]: detected equality via solver [2020-10-16 11:38:56,064 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:38:56,065 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 31 treesize of output 49 [2020-10-16 11:38:56,066 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:38:56,101 INFO L625 ElimStorePlain]: treesize reduction 26, result has 55.2 percent of original size [2020-10-16 11:38:56,103 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:38:56,103 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:44, output treesize:23 [2020-10-16 11:38:56,156 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2020-10-16 11:38:56,156 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:38:56,168 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:38:56,169 INFO L545 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2020-10-16 11:38:56,169 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:34, output treesize:30 [2020-10-16 11:38:56,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-10-16 11:38:56,246 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 34 [2020-10-16 11:38:56,247 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:38:56,266 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:38:56,268 INFO L545 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2020-10-16 11:38:56,268 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 4 variables, input treesize:45, output treesize:30 [2020-10-16 11:38:56,278 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 10 [2020-10-16 11:38:56,280 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-10-16 11:38:56,282 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-10-16 11:38:56,282 INFO L545 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-10-16 11:38:56,282 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 4 variables, input treesize:36, output treesize:1 [2020-10-16 11:38:56,320 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 152 proven. 10 refuted. 0 times theorem prover too weak. 199 trivial. 0 not checked. [2020-10-16 11:38:56,321 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 11:38:56,321 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 15] total 28 [2020-10-16 11:38:56,321 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845736875] [2020-10-16 11:38:56,322 INFO L461 AbstractCegarLoop]: Interpolant automaton has 28 states [2020-10-16 11:38:56,322 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 11:38:56,322 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2020-10-16 11:38:56,322 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=608, Unknown=0, NotChecked=0, Total=756 [2020-10-16 11:38:56,322 INFO L87 Difference]: Start difference. First operand 2825 states and 5094 transitions. Second operand 28 states. [2020-10-16 11:39:06,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 11:39:06,945 INFO L93 Difference]: Finished difference Result 4639 states and 8270 transitions. [2020-10-16 11:39:06,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2020-10-16 11:39:06,945 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 104 [2020-10-16 11:39:06,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 11:39:06,961 INFO L225 Difference]: With dead ends: 4639 [2020-10-16 11:39:06,961 INFO L226 Difference]: Without dead ends: 4639 [2020-10-16 11:39:06,963 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 90 SyntacticMatches, 1 SemanticMatches, 141 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8118 ImplicationChecksByTransitivity, 8.4s TimeCoverageRelationStatistics Valid=3815, Invalid=16491, Unknown=0, NotChecked=0, Total=20306 [2020-10-16 11:39:06,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4639 states. [2020-10-16 11:39:07,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4639 to 3054. [2020-10-16 11:39:07,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3054 states. [2020-10-16 11:39:07,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3054 states to 3054 states and 5503 transitions. [2020-10-16 11:39:07,036 INFO L78 Accepts]: Start accepts. Automaton has 3054 states and 5503 transitions. Word has length 104 [2020-10-16 11:39:07,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 11:39:07,037 INFO L481 AbstractCegarLoop]: Abstraction has 3054 states and 5503 transitions. [2020-10-16 11:39:07,037 INFO L482 AbstractCegarLoop]: Interpolant automaton has 28 states. [2020-10-16 11:39:07,037 INFO L276 IsEmpty]: Start isEmpty. Operand 3054 states and 5503 transitions. [2020-10-16 11:39:07,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2020-10-16 11:39:07,044 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 11:39:07,044 INFO L422 BasicCegarLoop]: trace histogram [12, 12, 12, 12, 8, 8, 8, 8, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 11:39:07,257 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2020-10-16 11:39:07,258 INFO L429 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 11:39:07,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 11:39:07,258 INFO L82 PathProgramCache]: Analyzing trace with hash 1462403794, now seen corresponding path program 7 times [2020-10-16 11:39:07,259 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 11:39:07,259 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953470964] [2020-10-16 11:39:07,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 11:39:07,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 11:39:07,491 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 0 proven. 438 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 11:39:07,491 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953470964] [2020-10-16 11:39:07,491 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [324802895] [2020-10-16 11:39:07,492 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 11:39:07,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 11:39:07,713 INFO L263 TraceCheckSpWp]: Trace formula consists of 584 conjuncts, 14 conjunts are in the unsatisfiable core [2020-10-16 11:39:07,716 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 11:39:07,771 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 0 proven. 438 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 11:39:07,772 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 11:39:07,772 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 16 [2020-10-16 11:39:07,773 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865174570] [2020-10-16 11:39:07,773 INFO L461 AbstractCegarLoop]: Interpolant automaton has 16 states [2020-10-16 11:39:07,773 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 11:39:07,774 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2020-10-16 11:39:07,774 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=120, Unknown=0, NotChecked=0, Total=240 [2020-10-16 11:39:07,774 INFO L87 Difference]: Start difference. First operand 3054 states and 5503 transitions. Second operand 16 states. [2020-10-16 11:39:07,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 11:39:07,909 INFO L93 Difference]: Finished difference Result 3680 states and 6622 transitions. [2020-10-16 11:39:07,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-10-16 11:39:07,910 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 112 [2020-10-16 11:39:07,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 11:39:07,926 INFO L225 Difference]: With dead ends: 3680 [2020-10-16 11:39:07,926 INFO L226 Difference]: Without dead ends: 3680 [2020-10-16 11:39:07,927 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=120, Invalid=120, Unknown=0, NotChecked=0, Total=240 [2020-10-16 11:39:07,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3680 states. [2020-10-16 11:39:07,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3680 to 3388. [2020-10-16 11:39:07,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3388 states. [2020-10-16 11:39:08,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3388 states to 3388 states and 6099 transitions. [2020-10-16 11:39:08,002 INFO L78 Accepts]: Start accepts. Automaton has 3388 states and 6099 transitions. Word has length 112 [2020-10-16 11:39:08,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 11:39:08,002 INFO L481 AbstractCegarLoop]: Abstraction has 3388 states and 6099 transitions. [2020-10-16 11:39:08,002 INFO L482 AbstractCegarLoop]: Interpolant automaton has 16 states. [2020-10-16 11:39:08,003 INFO L276 IsEmpty]: Start isEmpty. Operand 3388 states and 6099 transitions. [2020-10-16 11:39:08,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2020-10-16 11:39:08,011 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 11:39:08,012 INFO L422 BasicCegarLoop]: trace histogram [13, 13, 13, 13, 9, 9, 9, 9, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 11:39:08,225 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2020-10-16 11:39:08,225 INFO L429 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 11:39:08,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 11:39:08,226 INFO L82 PathProgramCache]: Analyzing trace with hash -1899654158, now seen corresponding path program 8 times [2020-10-16 11:39:08,226 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 11:39:08,226 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915526014] [2020-10-16 11:39:08,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 11:39:08,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 11:39:08,518 INFO L134 CoverageAnalysis]: Checked inductivity of 523 backedges. 0 proven. 523 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 11:39:08,519 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915526014] [2020-10-16 11:39:08,519 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1764551104] [2020-10-16 11:39:08,519 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 11:39:08,885 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2020-10-16 11:39:08,885 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-16 11:39:08,890 INFO L263 TraceCheckSpWp]: Trace formula consists of 620 conjuncts, 15 conjunts are in the unsatisfiable core [2020-10-16 11:39:08,895 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 11:39:08,942 INFO L134 CoverageAnalysis]: Checked inductivity of 523 backedges. 0 proven. 523 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 11:39:08,943 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 11:39:08,943 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 17 [2020-10-16 11:39:08,944 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072916105] [2020-10-16 11:39:08,945 INFO L461 AbstractCegarLoop]: Interpolant automaton has 17 states [2020-10-16 11:39:08,945 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 11:39:08,946 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2020-10-16 11:39:08,946 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=136, Unknown=0, NotChecked=0, Total=272 [2020-10-16 11:39:08,946 INFO L87 Difference]: Start difference. First operand 3388 states and 6099 transitions. Second operand 17 states. [2020-10-16 11:39:09,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 11:39:09,147 INFO L93 Difference]: Finished difference Result 4014 states and 7218 transitions. [2020-10-16 11:39:09,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2020-10-16 11:39:09,149 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 120 [2020-10-16 11:39:09,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 11:39:09,194 INFO L225 Difference]: With dead ends: 4014 [2020-10-16 11:39:09,195 INFO L226 Difference]: Without dead ends: 4014 [2020-10-16 11:39:09,196 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=136, Invalid=136, Unknown=0, NotChecked=0, Total=272 [2020-10-16 11:39:09,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4014 states. [2020-10-16 11:39:09,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4014 to 3722. [2020-10-16 11:39:09,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3722 states. [2020-10-16 11:39:09,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3722 states to 3722 states and 6695 transitions. [2020-10-16 11:39:09,294 INFO L78 Accepts]: Start accepts. Automaton has 3722 states and 6695 transitions. Word has length 120 [2020-10-16 11:39:09,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 11:39:09,295 INFO L481 AbstractCegarLoop]: Abstraction has 3722 states and 6695 transitions. [2020-10-16 11:39:09,295 INFO L482 AbstractCegarLoop]: Interpolant automaton has 17 states. [2020-10-16 11:39:09,296 INFO L276 IsEmpty]: Start isEmpty. Operand 3722 states and 6695 transitions. [2020-10-16 11:39:09,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2020-10-16 11:39:09,309 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 11:39:09,310 INFO L422 BasicCegarLoop]: trace histogram [14, 14, 14, 14, 9, 9, 9, 9, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 11:39:09,524 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 11:39:09,524 INFO L429 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 11:39:09,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 11:39:09,525 INFO L82 PathProgramCache]: Analyzing trace with hash -238483465, now seen corresponding path program 9 times [2020-10-16 11:39:09,526 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 11:39:09,526 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288285277] [2020-10-16 11:39:09,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 11:39:09,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 11:39:09,904 INFO L134 CoverageAnalysis]: Checked inductivity of 597 backedges. 0 proven. 597 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 11:39:09,904 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288285277] [2020-10-16 11:39:09,904 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1464082730] [2020-10-16 11:39:09,905 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 11:39:12,346 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2020-10-16 11:39:12,347 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-16 11:39:12,356 INFO L263 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 23 conjunts are in the unsatisfiable core [2020-10-16 11:39:12,358 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 11:39:12,381 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 53 [2020-10-16 11:39:12,382 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 2 xjuncts. [2020-10-16 11:39:12,440 INFO L625 ElimStorePlain]: treesize reduction 30, result has 72.2 percent of original size [2020-10-16 11:39:12,451 WARN L340 FreeRefinementEngine]: Global settings require throwing the following exception [2020-10-16 11:39:12,652 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2020-10-16 11:39:12,653 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.UnsupportedOperationException: need array sort at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.arrayEquality(SmtUtils.java:760) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.binaryEquality(SmtUtils.java:663) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.ArrayIndexEqualityManager.checkEqualityStatusViaSolver(ArrayIndexEqualityManager.java:150) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.ArrayIndexEqualityManager.checkEqualityStatus(ArrayIndexEqualityManager.java:132) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.Elim1Store.analyzeIndexEqualities(Elim1Store.java:617) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.Elim1Store.elim1(Elim1Store.java:240) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.ElimStorePlain.applyComplexEliminationRules(ElimStorePlain.java:409) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.ElimStorePlain.doElimOneRec(ElimStorePlain.java:295) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.ElimStorePlain.eliminateOne(ElimStorePlain.java:602) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.ElimStorePlain.doElimAllRec(ElimStorePlain.java:515) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.ElimStorePlain.startRecursiveElimination(ElimStorePlain.java:239) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.PartialQuantifierElimination.elim(PartialQuantifierElimination.java:309) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.PartialQuantifierElimination.tryToEliminate(PartialQuantifierElimination.java:105) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer$QuantifierEliminationPostprocessor.postprocess(IterativePredicateTransformer.java:246) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:440) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeStrongestPostconditionSequence(IterativePredicateTransformer.java:201) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:299) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:185) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:163) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:108) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:289) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:189) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:179) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:84) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:74) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:511) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterateInternal(AbstractCegarLoop.java:438) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:372) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopResult.iterate(CegarLoopResult.java:142) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.iterateNew(TraceAbstractionStarter.java:360) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:182) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:134) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:317) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:55) [2020-10-16 11:39:12,658 INFO L168 Benchmark]: Toolchain (without parser) took 124902.74 ms. Allocated memory was 139.5 MB in the beginning and 591.9 MB in the end (delta: 452.5 MB). Free memory was 100.4 MB in the beginning and 128.3 MB in the end (delta: -28.0 MB). Peak memory consumption was 424.5 MB. Max. memory is 7.1 GB. [2020-10-16 11:39:12,658 INFO L168 Benchmark]: CDTParser took 0.55 ms. Allocated memory is still 139.5 MB. Free memory was 121.0 MB in the beginning and 120.8 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB. [2020-10-16 11:39:12,659 INFO L168 Benchmark]: CACSL2BoogieTranslator took 841.10 ms. Allocated memory was 139.5 MB in the beginning and 202.9 MB in the end (delta: 63.4 MB). Free memory was 99.9 MB in the beginning and 133.1 MB in the end (delta: -33.2 MB). Peak memory consumption was 35.5 MB. Max. memory is 7.1 GB. [2020-10-16 11:39:12,659 INFO L168 Benchmark]: Boogie Procedure Inliner took 64.54 ms. Allocated memory is still 202.9 MB. Free memory was 133.1 MB in the beginning and 130.4 MB in the end (delta: 2.8 MB). Peak memory consumption was 2.8 MB. Max. memory is 7.1 GB. [2020-10-16 11:39:12,663 INFO L168 Benchmark]: Boogie Preprocessor took 44.56 ms. Allocated memory is still 202.9 MB. Free memory was 130.4 MB in the beginning and 128.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. [2020-10-16 11:39:12,663 INFO L168 Benchmark]: RCFGBuilder took 733.82 ms. Allocated memory was 202.9 MB in the beginning and 236.5 MB in the end (delta: 33.6 MB). Free memory was 128.3 MB in the beginning and 202.6 MB in the end (delta: -74.2 MB). Peak memory consumption was 45.2 MB. Max. memory is 7.1 GB. [2020-10-16 11:39:12,664 INFO L168 Benchmark]: TraceAbstraction took 123213.15 ms. Allocated memory was 236.5 MB in the beginning and 591.9 MB in the end (delta: 355.5 MB). Free memory was 202.6 MB in the beginning and 128.3 MB in the end (delta: 74.3 MB). Peak memory consumption was 429.7 MB. Max. memory is 7.1 GB. [2020-10-16 11:39:12,670 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.55 ms. Allocated memory is still 139.5 MB. Free memory was 121.0 MB in the beginning and 120.8 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 841.10 ms. Allocated memory was 139.5 MB in the beginning and 202.9 MB in the end (delta: 63.4 MB). Free memory was 99.9 MB in the beginning and 133.1 MB in the end (delta: -33.2 MB). Peak memory consumption was 35.5 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 64.54 ms. Allocated memory is still 202.9 MB. Free memory was 133.1 MB in the beginning and 130.4 MB in the end (delta: 2.8 MB). Peak memory consumption was 2.8 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 44.56 ms. Allocated memory is still 202.9 MB. Free memory was 130.4 MB in the beginning and 128.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 733.82 ms. Allocated memory was 202.9 MB in the beginning and 236.5 MB in the end (delta: 33.6 MB). Free memory was 128.3 MB in the beginning and 202.6 MB in the end (delta: -74.2 MB). Peak memory consumption was 45.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 123213.15 ms. Allocated memory was 236.5 MB in the beginning and 591.9 MB in the end (delta: 355.5 MB). Free memory was 202.6 MB in the beginning and 128.3 MB in the end (delta: 74.3 MB). Peak memory consumption was 429.7 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 4990 VarBasedMoverChecksPositive, 86 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 274 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 5.6s, 196 PlacesBefore, 53 PlacesAfterwards, 204 TransitionsBefore, 55 TransitionsAfterwards, 9440 CoEnabledTransitionPairs, 7 FixpointIterations, 63 TrivialSequentialCompositions, 88 ConcurrentSequentialCompositions, 4 TrivialYvCompositions, 19 ConcurrentYvCompositions, 6 ChoiceCompositions, 180 TotalNumberOfCompositions, 22711 MoverChecksTotal - ExceptionOrErrorResult: UnsupportedOperationException: need array sort de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: UnsupportedOperationException: need array sort: de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.arrayEquality(SmtUtils.java:760) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...