/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-McrAutomaton-WP.epf -i ../../../trunk/examples/concurrent/pthreads/distributed_search2.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-507b705 [2020-09-12 00:27:29,478 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-09-12 00:27:29,482 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-09-12 00:27:29,509 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-09-12 00:27:29,509 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-09-12 00:27:29,511 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-09-12 00:27:29,512 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-09-12 00:27:29,514 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-09-12 00:27:29,516 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-09-12 00:27:29,517 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-09-12 00:27:29,518 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-09-12 00:27:29,519 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-09-12 00:27:29,520 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-09-12 00:27:29,521 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-09-12 00:27:29,522 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-09-12 00:27:29,523 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-09-12 00:27:29,524 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-09-12 00:27:29,525 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-09-12 00:27:29,527 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-09-12 00:27:29,529 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-09-12 00:27:29,531 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-09-12 00:27:29,532 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-09-12 00:27:29,533 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-09-12 00:27:29,534 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-09-12 00:27:29,537 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-09-12 00:27:29,537 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-09-12 00:27:29,537 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-09-12 00:27:29,539 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-09-12 00:27:29,539 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-09-12 00:27:29,540 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-09-12 00:27:29,540 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-09-12 00:27:29,541 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-09-12 00:27:29,542 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-09-12 00:27:29,543 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-09-12 00:27:29,544 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-09-12 00:27:29,544 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-09-12 00:27:29,545 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-09-12 00:27:29,546 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-09-12 00:27:29,546 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-09-12 00:27:29,547 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-09-12 00:27:29,548 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-09-12 00:27:29,549 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-McrAutomaton-WP.epf [2020-09-12 00:27:29,576 INFO L113 SettingsManager]: Loading preferences was successful [2020-09-12 00:27:29,576 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-09-12 00:27:29,578 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-09-12 00:27:29,578 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-09-12 00:27:29,578 INFO L138 SettingsManager]: * Use SBE=true [2020-09-12 00:27:29,578 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-09-12 00:27:29,579 INFO L138 SettingsManager]: * sizeof long=4 [2020-09-12 00:27:29,579 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-09-12 00:27:29,579 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-09-12 00:27:29,579 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-09-12 00:27:29,579 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-09-12 00:27:29,579 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-09-12 00:27:29,580 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-09-12 00:27:29,580 INFO L138 SettingsManager]: * sizeof long double=12 [2020-09-12 00:27:29,580 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-09-12 00:27:29,580 INFO L138 SettingsManager]: * Use constant arrays=true [2020-09-12 00:27:29,580 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-09-12 00:27:29,581 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-09-12 00:27:29,581 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-09-12 00:27:29,581 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-09-12 00:27:29,581 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-09-12 00:27:29,582 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-09-12 00:27:29,582 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-09-12 00:27:29,582 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2020-09-12 00:27:29,582 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-09-12 00:27:29,583 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-09-12 00:27:29,583 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-09-12 00:27:29,583 INFO L138 SettingsManager]: * Override the interpolant automaton setting of the refinement strategy=true [2020-09-12 00:27:29,583 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2020-09-12 00:27:29,583 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-09-12 00:27:29,584 INFO L138 SettingsManager]: * Interpolant automaton=MCR [2020-09-12 00:27:30,029 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-09-12 00:27:30,056 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-09-12 00:27:30,060 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-09-12 00:27:30,061 INFO L271 PluginConnector]: Initializing CDTParser... [2020-09-12 00:27:30,062 INFO L275 PluginConnector]: CDTParser initialized [2020-09-12 00:27:30,064 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/pthreads/distributed_search2.c [2020-09-12 00:27:30,154 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/312b58034/07564082dc9a419d9f4d637829720aa7/FLAGbe404fb47 [2020-09-12 00:27:30,784 INFO L306 CDTParser]: Found 1 translation units. [2020-09-12 00:27:30,785 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/concurrent/pthreads/distributed_search2.c [2020-09-12 00:27:30,785 WARN L117 ultiparseSymbolTable]: System include pthread.h could not be resolved by CDT -- only built-in system includes are available. [2020-09-12 00:27:30,785 WARN L117 ultiparseSymbolTable]: System include stdio.h could not be resolved by CDT -- only built-in system includes are available. [2020-09-12 00:27:30,835 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/312b58034/07564082dc9a419d9f4d637829720aa7/FLAGbe404fb47 [2020-09-12 00:27:31,011 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/312b58034/07564082dc9a419d9f4d637829720aa7 [2020-09-12 00:27:31,024 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-09-12 00:27:31,032 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-09-12 00:27:31,034 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-09-12 00:27:31,035 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-09-12 00:27:31,039 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-09-12 00:27:31,040 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.09 12:27:31" (1/1) ... [2020-09-12 00:27:31,045 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63adf038 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 12:27:31, skipping insertion in model container [2020-09-12 00:27:31,045 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.09 12:27:31" (1/1) ... [2020-09-12 00:27:31,054 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-09-12 00:27:31,082 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-09-12 00:27:31,393 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-09-12 00:27:31,402 INFO L203 MainTranslator]: Completed pre-run [2020-09-12 00:27:31,432 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-09-12 00:27:31,449 INFO L208 MainTranslator]: Completed translation [2020-09-12 00:27:31,449 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 12:27:31 WrapperNode [2020-09-12 00:27:31,450 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-09-12 00:27:31,451 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-09-12 00:27:31,451 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-09-12 00:27:31,451 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-09-12 00:27:31,461 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 12:27:31" (1/1) ... [2020-09-12 00:27:31,472 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 12:27:31" (1/1) ... [2020-09-12 00:27:31,504 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-09-12 00:27:31,505 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-09-12 00:27:31,505 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-09-12 00:27:31,505 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-09-12 00:27:31,516 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 12:27:31" (1/1) ... [2020-09-12 00:27:31,516 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 12:27:31" (1/1) ... [2020-09-12 00:27:31,519 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 12:27:31" (1/1) ... [2020-09-12 00:27:31,519 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 12:27:31" (1/1) ... [2020-09-12 00:27:31,528 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 12:27:31" (1/1) ... [2020-09-12 00:27:31,534 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 12:27:31" (1/1) ... [2020-09-12 00:27:31,537 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 12:27:31" (1/1) ... [2020-09-12 00:27:31,540 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-09-12 00:27:31,541 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-09-12 00:27:31,541 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-09-12 00:27:31,541 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-09-12 00:27:31,542 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 12:27:31" (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-09-12 00:27:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-09-12 00:27:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure search_worker [2020-09-12 00:27:31,626 INFO L138 BoogieDeclarations]: Found implementation of procedure search_worker [2020-09-12 00:27:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-09-12 00:27:31,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-09-12 00:27:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-09-12 00:27:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-09-12 00:27:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-09-12 00:27:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-09-12 00:27:31,631 WARN L205 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-09-12 00:27:32,073 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-09-12 00:27:32,073 INFO L295 CfgBuilder]: Removed 7 assume(true) statements. [2020-09-12 00:27:32,079 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.09 12:27:32 BoogieIcfgContainer [2020-09-12 00:27:32,080 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-09-12 00:27:32,081 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-09-12 00:27:32,082 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-09-12 00:27:32,086 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-09-12 00:27:32,087 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.09 12:27:31" (1/3) ... [2020-09-12 00:27:32,088 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6feb4960 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.09 12:27:32, skipping insertion in model container [2020-09-12 00:27:32,088 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 12:27:31" (2/3) ... [2020-09-12 00:27:32,088 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6feb4960 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.09 12:27:32, skipping insertion in model container [2020-09-12 00:27:32,088 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.09 12:27:32" (3/3) ... [2020-09-12 00:27:32,091 INFO L109 eAbstractionObserver]: Analyzing ICFG distributed_search2.c [2020-09-12 00:27:32,104 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-09-12 00:27:32,104 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-09-12 00:27:32,116 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-09-12 00:27:32,117 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-09-12 00:27:32,157 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#in~params.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,158 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#in~params.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,158 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~params.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,158 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~params.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,159 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~params.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,159 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~params.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,159 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~bounds~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,159 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~bounds~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,160 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~bounds~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,160 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~bounds~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,160 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,161 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,161 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~lower~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,161 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,161 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~bounds~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,162 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~bounds~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,162 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,162 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,162 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~upper~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,166 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,166 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~lower~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,167 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,167 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~upper~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,167 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,167 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~upper~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,168 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,168 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,168 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,168 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,168 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,169 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,171 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,171 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,172 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,172 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,172 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,172 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,173 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,173 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,174 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,174 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#in~params.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,174 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#in~params.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,175 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~params.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,175 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~params.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,175 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~params.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,176 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~params.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,179 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~bounds~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,179 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~bounds~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,180 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~bounds~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,180 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~bounds~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,180 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,180 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,181 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~lower~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,183 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,183 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~bounds~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,184 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~bounds~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,184 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,184 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,185 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~upper~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,185 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,190 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~lower~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,190 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,191 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~upper~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,191 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,191 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~upper~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,191 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,191 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,192 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,192 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,192 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,193 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,193 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,193 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,194 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,194 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,194 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,194 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,195 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,195 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,195 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,200 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,201 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~params.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,201 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,202 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,202 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,202 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~bounds~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,202 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,203 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~params.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,203 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~bounds~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,203 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,204 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~lower~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,204 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,204 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~upper~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,213 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,213 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,214 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~params.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,214 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,214 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,214 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,215 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~bounds~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,215 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,215 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~params.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,215 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,216 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~bounds~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,216 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~lower~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,216 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~upper~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:27:32,248 INFO L251 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2020-09-12 00:27:32,273 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-09-12 00:27:32,273 INFO L376 AbstractCegarLoop]: Hoare is true [2020-09-12 00:27:32,274 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-09-12 00:27:32,274 INFO L378 AbstractCegarLoop]: Backedges is MCR [2020-09-12 00:27:32,274 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-09-12 00:27:32,274 INFO L380 AbstractCegarLoop]: Difference is false [2020-09-12 00:27:32,274 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-09-12 00:27:32,275 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-09-12 00:27:32,300 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 135 places, 138 transitions, 298 flow [2020-09-12 00:27:32,303 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 135 places, 138 transitions, 298 flow [2020-09-12 00:27:32,396 INFO L129 PetriNetUnfolder]: 9/138 cut-off events. [2020-09-12 00:27:32,396 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2020-09-12 00:27:32,412 INFO L80 FinitePrefix]: Finished finitePrefix Result has 149 conditions, 138 events. 9/138 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 159 event pairs, 0 based on Foata normal form. 0/129 useless extension candidates. Maximal degree in co-relation 71. Up to 3 conditions per place. [2020-09-12 00:27:32,417 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 135 places, 138 transitions, 298 flow [2020-09-12 00:27:32,467 INFO L129 PetriNetUnfolder]: 9/138 cut-off events. [2020-09-12 00:27:32,467 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2020-09-12 00:27:32,469 INFO L80 FinitePrefix]: Finished finitePrefix Result has 149 conditions, 138 events. 9/138 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 159 event pairs, 0 based on Foata normal form. 0/129 useless extension candidates. Maximal degree in co-relation 71. Up to 3 conditions per place. [2020-09-12 00:27:32,472 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 1920 [2020-09-12 00:27:32,473 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-09-12 00:27:34,854 WARN L193 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2020-09-12 00:27:34,995 WARN L193 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 83 [2020-09-12 00:27:35,474 WARN L193 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 55 [2020-09-12 00:27:35,908 WARN L193 SmtUtils]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 81 [2020-09-12 00:27:35,918 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 11, 1] term [2020-09-12 00:27:35,918 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-09-12 00:27:36,029 WARN L193 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 76 [2020-09-12 00:27:36,546 WARN L193 SmtUtils]: Spent 513.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 119 [2020-09-12 00:27:36,776 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 107 [2020-09-12 00:27:37,055 WARN L193 SmtUtils]: Spent 272.00 ms on a formula simplification that was a NOOP. DAG size: 114 [2020-09-12 00:27:37,335 WARN L193 SmtUtils]: Spent 276.00 ms on a formula simplification that was a NOOP. DAG size: 112 [2020-09-12 00:27:37,343 INFO L206 etLargeBlockEncoding]: Checked pairs total: 2754 [2020-09-12 00:27:37,344 INFO L214 etLargeBlockEncoding]: Total number of compositions: 121 [2020-09-12 00:27:37,349 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 31 places, 30 transitions, 82 flow [2020-09-12 00:27:37,368 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 126 states. [2020-09-12 00:27:37,371 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states. [2020-09-12 00:27:37,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-09-12 00:27:37,384 INFO L414 BasicCegarLoop]: Found error trace [2020-09-12 00:27:37,385 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-12 00:27:37,386 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2020-09-12 00:27:37,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-12 00:27:37,394 INFO L82 PathProgramCache]: Analyzing trace with hash -878946956, now seen corresponding path program 1 times [2020-09-12 00:27:37,418 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-12 00:27:37,418 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120315614] [2020-09-12 00:27:37,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-12 00:27:37,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:27:37,741 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-12 00:27:37,742 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120315614] [2020-09-12 00:27:37,743 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-12 00:27:37,744 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-09-12 00:27:37,745 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1060933391] [2020-09-12 00:27:37,746 INFO L216 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-09-12 00:27:37,754 INFO L271 McrAutomatonBuilder]: Started intersection. [2020-09-12 00:27:37,788 INFO L274 McrAutomatonBuilder]: Finished intersection with 46 states and 80 transitions. [2020-09-12 00:27:37,789 INFO L299 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-09-12 00:27:38,108 INFO L399 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-09-12 00:27:38,109 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-09-12 00:27:38,110 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-09-12 00:27:38,127 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-09-12 00:27:38,128 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-09-12 00:27:38,130 INFO L87 Difference]: Start difference. First operand 126 states. Second operand 5 states. [2020-09-12 00:27:38,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-12 00:27:38,272 INFO L93 Difference]: Finished difference Result 126 states and 313 transitions. [2020-09-12 00:27:38,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-09-12 00:27:38,275 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 16 [2020-09-12 00:27:38,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-12 00:27:38,295 INFO L225 Difference]: With dead ends: 126 [2020-09-12 00:27:38,296 INFO L226 Difference]: Without dead ends: 104 [2020-09-12 00:27:38,297 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-09-12 00:27:38,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2020-09-12 00:27:38,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 104. [2020-09-12 00:27:38,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 104 states. [2020-09-12 00:27:38,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 267 transitions. [2020-09-12 00:27:38,387 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 267 transitions. Word has length 16 [2020-09-12 00:27:38,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-12 00:27:38,389 INFO L479 AbstractCegarLoop]: Abstraction has 104 states and 267 transitions. [2020-09-12 00:27:38,390 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-09-12 00:27:38,390 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 267 transitions. [2020-09-12 00:27:38,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-09-12 00:27:38,394 INFO L414 BasicCegarLoop]: Found error trace [2020-09-12 00:27:38,394 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-12 00:27:38,395 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-09-12 00:27:38,395 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2020-09-12 00:27:38,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-12 00:27:38,396 INFO L82 PathProgramCache]: Analyzing trace with hash 351436872, now seen corresponding path program 1 times [2020-09-12 00:27:38,396 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-12 00:27:38,397 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125974721] [2020-09-12 00:27:38,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-12 00:27:38,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:27:38,528 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-12 00:27:38,529 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125974721] [2020-09-12 00:27:38,529 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-12 00:27:38,529 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-09-12 00:27:38,529 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1045311289] [2020-09-12 00:27:38,530 INFO L216 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-09-12 00:27:38,533 INFO L271 McrAutomatonBuilder]: Started intersection. [2020-09-12 00:27:38,540 INFO L274 McrAutomatonBuilder]: Finished intersection with 43 states and 74 transitions. [2020-09-12 00:27:38,540 INFO L299 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-09-12 00:27:38,659 INFO L399 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-09-12 00:27:38,661 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-09-12 00:27:38,662 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-09-12 00:27:38,662 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-09-12 00:27:38,662 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-09-12 00:27:38,663 INFO L87 Difference]: Start difference. First operand 104 states and 267 transitions. Second operand 3 states. [2020-09-12 00:27:38,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-12 00:27:38,692 INFO L93 Difference]: Finished difference Result 170 states and 444 transitions. [2020-09-12 00:27:38,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-09-12 00:27:38,692 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 16 [2020-09-12 00:27:38,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-12 00:27:38,695 INFO L225 Difference]: With dead ends: 170 [2020-09-12 00:27:38,695 INFO L226 Difference]: Without dead ends: 163 [2020-09-12 00:27:38,696 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 41 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-09-12 00:27:38,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2020-09-12 00:27:38,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 140. [2020-09-12 00:27:38,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 140 states. [2020-09-12 00:27:38,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 372 transitions. [2020-09-12 00:27:38,714 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 372 transitions. Word has length 16 [2020-09-12 00:27:38,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-12 00:27:38,714 INFO L479 AbstractCegarLoop]: Abstraction has 140 states and 372 transitions. [2020-09-12 00:27:38,715 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-09-12 00:27:38,715 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 372 transitions. [2020-09-12 00:27:38,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-09-12 00:27:38,718 INFO L414 BasicCegarLoop]: Found error trace [2020-09-12 00:27:38,718 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-09-12 00:27:38,718 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-09-12 00:27:38,718 INFO L427 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2020-09-12 00:27:38,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-12 00:27:38,719 INFO L82 PathProgramCache]: Analyzing trace with hash 443469900, now seen corresponding path program 1 times [2020-09-12 00:27:38,719 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-12 00:27:38,719 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574588728] [2020-09-12 00:27:38,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-12 00:27:38,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:27:38,981 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-12 00:27:38,982 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574588728] [2020-09-12 00:27:38,983 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1471679511] [2020-09-12 00:27:38,983 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-09-12 00:27:39,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:27:39,104 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 29 conjunts are in the unsatisfiable core [2020-09-12 00:27:39,112 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-09-12 00:27:39,153 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-12 00:27:39,154 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-09-12 00:27:39,154 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2020-09-12 00:27:39,155 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1375588957] [2020-09-12 00:27:39,155 INFO L216 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-09-12 00:27:39,159 INFO L271 McrAutomatonBuilder]: Started intersection. [2020-09-12 00:27:39,174 INFO L274 McrAutomatonBuilder]: Finished intersection with 60 states and 111 transitions. [2020-09-12 00:27:39,174 INFO L299 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-09-12 00:27:39,247 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-09-12 00:27:40,605 WARN L193 SmtUtils]: Spent 1.18 s on a formula simplification that was a NOOP. DAG size: 28 [2020-09-12 00:27:40,633 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-09-12 00:27:42,821 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-09-12 00:27:45,195 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-09-12 00:27:50,613 INFO L399 McrAutomatonBuilder]: Construction finished. MCR generated 4 new interpolants: [1248#(or (and (= |ULTIMATE.start_main_~#haystack~0.offset| 0) (= (select (select |#memory_int| |ULTIMATE.start_main_~#haystack~0.base|) (* search_workerThread1of1ForFork1_~i~0 4)) ULTIMATE.start_main_~needle~0)) (not (= ~search_needle~0 (select (select |#memory_int| ~search_haystack~0.base) (+ ~search_haystack~0.offset (* search_workerThread1of1ForFork1_~i~0 4)))))), 1249#(and (or (= |ULTIMATE.start_main_~#haystack~0.offset| 0) (forall ((|search_workerThread1of1ForFork1_#in~params.base| Int) (|search_workerThread1of1ForFork1_#in~params.offset| Int)) (not (= (select (select |#memory_int| ~search_haystack~0.base) (+ ~search_haystack~0.offset (* (select (select |#memory_int| |search_workerThread1of1ForFork1_#in~params.base|) |search_workerThread1of1ForFork1_#in~params.offset|) 4))) ~search_needle~0)))) (forall ((|search_workerThread1of1ForFork1_#in~params.base| Int) (|search_workerThread1of1ForFork1_#in~params.offset| Int)) (or (= (select (select |#memory_int| |ULTIMATE.start_main_~#haystack~0.base|) (* (select (select |#memory_int| |search_workerThread1of1ForFork1_#in~params.base|) |search_workerThread1of1ForFork1_#in~params.offset|) 4)) ULTIMATE.start_main_~needle~0) (not (= (select (select |#memory_int| ~search_haystack~0.base) (+ ~search_haystack~0.offset (* (select (select |#memory_int| |search_workerThread1of1ForFork1_#in~params.base|) |search_workerThread1of1ForFork1_#in~params.offset|) 4))) ~search_needle~0))))), 1250#(or (not (= ~search_needle~0 (select (select |#memory_int| ~search_haystack~0.base) (+ ~search_haystack~0.offset (* search_workerThread1of1ForFork1_~i~0 4))))) (= ULTIMATE.start_main_~needle~0 (select (select |#memory_int| |ULTIMATE.start_main_~#haystack~0.base|) (+ |ULTIMATE.start_main_~#haystack~0.offset| (* search_workerThread1of1ForFork1_~i~0 4))))), 1251#(forall ((|search_workerThread1of1ForFork1_#in~params.base| Int) (|search_workerThread1of1ForFork1_#in~params.offset| Int)) (or (not (= (select (select |#memory_int| ~search_haystack~0.base) (+ ~search_haystack~0.offset (* (select (select |#memory_int| |search_workerThread1of1ForFork1_#in~params.base|) |search_workerThread1of1ForFork1_#in~params.offset|) 4))) ~search_needle~0)) (= (select (select |#memory_int| |ULTIMATE.start_main_~#haystack~0.base|) (+ |ULTIMATE.start_main_~#haystack~0.offset| (* (select (select |#memory_int| |search_workerThread1of1ForFork1_#in~params.base|) |search_workerThread1of1ForFork1_#in~params.offset|) 4))) ULTIMATE.start_main_~needle~0)))] [2020-09-12 00:27:50,613 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-09-12 00:27:50,614 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-09-12 00:27:50,614 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-09-12 00:27:50,614 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=95, Unknown=2, NotChecked=0, Total=132 [2020-09-12 00:27:50,614 INFO L87 Difference]: Start difference. First operand 140 states and 372 transitions. Second operand 12 states. [2020-09-12 00:27:50,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-12 00:27:50,819 INFO L93 Difference]: Finished difference Result 202 states and 539 transitions. [2020-09-12 00:27:50,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-09-12 00:27:50,820 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 19 [2020-09-12 00:27:50,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-12 00:27:50,822 INFO L225 Difference]: With dead ends: 202 [2020-09-12 00:27:50,823 INFO L226 Difference]: Without dead ends: 158 [2020-09-12 00:27:50,823 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 127 SyntacticMatches, 10 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 10.8s TimeCoverageRelationStatistics Valid=69, Invalid=139, Unknown=2, NotChecked=0, Total=210 [2020-09-12 00:27:50,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2020-09-12 00:27:50,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 110. [2020-09-12 00:27:50,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 110 states. [2020-09-12 00:27:50,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 290 transitions. [2020-09-12 00:27:50,833 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 290 transitions. Word has length 19 [2020-09-12 00:27:50,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-12 00:27:50,833 INFO L479 AbstractCegarLoop]: Abstraction has 110 states and 290 transitions. [2020-09-12 00:27:50,833 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-09-12 00:27:50,834 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 290 transitions. [2020-09-12 00:27:50,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-09-12 00:27:50,835 INFO L414 BasicCegarLoop]: Found error trace [2020-09-12 00:27:50,835 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] [2020-09-12 00:27:51,050 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2020-09-12 00:27:51,051 INFO L427 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2020-09-12 00:27:51,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-12 00:27:51,052 INFO L82 PathProgramCache]: Analyzing trace with hash -799546606, now seen corresponding path program 1 times [2020-09-12 00:27:51,052 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-12 00:27:51,053 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101453290] [2020-09-12 00:27:51,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-12 00:27:51,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:27:51,831 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-12 00:27:51,831 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101453290] [2020-09-12 00:27:51,832 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-12 00:27:51,832 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-09-12 00:27:51,833 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1866475527] [2020-09-12 00:27:51,833 INFO L216 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-09-12 00:27:51,837 INFO L271 McrAutomatonBuilder]: Started intersection. [2020-09-12 00:27:51,848 INFO L274 McrAutomatonBuilder]: Finished intersection with 50 states and 86 transitions. [2020-09-12 00:27:51,849 INFO L299 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-09-12 00:27:52,768 INFO L399 McrAutomatonBuilder]: Construction finished. MCR generated 9 new interpolants: [1696#(and (= (mod ~search_found~0 256) 0) (< (select (select |#memory_int| |ULTIMATE.start_search_~#bounds2~0.base|) |ULTIMATE.start_search_~#bounds2~0.offset|) (select (select |#memory_int| |ULTIMATE.start_search_~#bounds2~0.base|) (+ |ULTIMATE.start_search_~#bounds2~0.offset| 4)))), 1697#(and (or (not (= (mod ~search_found~0 256) 0)) (<= search_workerThread1of1ForFork0_~upper~0 search_workerThread1of1ForFork0_~i~0) (and (= (mod ~search_found~0 256) 0) (< (select (select |#memory_int| |ULTIMATE.start_search_~#bounds2~0.base|) |ULTIMATE.start_search_~#bounds2~0.offset|) (select (select |#memory_int| |ULTIMATE.start_search_~#bounds2~0.base|) (+ |ULTIMATE.start_search_~#bounds2~0.offset| 4))))) (or (= search_workerThread1of1ForFork0_~i~0 0) (and (= (mod ~search_found~0 256) 0) (< (select (select |#memory_int| |ULTIMATE.start_search_~#bounds2~0.base|) |ULTIMATE.start_search_~#bounds2~0.offset|) (select (select |#memory_int| |ULTIMATE.start_search_~#bounds2~0.base|) (+ |ULTIMATE.start_search_~#bounds2~0.offset| 4)))))), 1698#(and (or (not (= (mod ~search_found~0 256) 0)) (<= (select (select |#memory_int| search_workerThread1of1ForFork0_~bounds~0.base) (+ search_workerThread1of1ForFork0_~bounds~0.offset 4)) search_workerThread1of1ForFork0_~lower~0) (and (= (mod ~search_found~0 256) 0) (< (select (select |#memory_int| |ULTIMATE.start_search_~#bounds2~0.base|) |ULTIMATE.start_search_~#bounds2~0.offset|) (select (select |#memory_int| |ULTIMATE.start_search_~#bounds2~0.base|) (+ |ULTIMATE.start_search_~#bounds2~0.offset| 4))))) (or (= search_workerThread1of1ForFork0_~lower~0 0) (and (= (mod ~search_found~0 256) 0) (< (select (select |#memory_int| |ULTIMATE.start_search_~#bounds2~0.base|) |ULTIMATE.start_search_~#bounds2~0.offset|) (select (select |#memory_int| |ULTIMATE.start_search_~#bounds2~0.base|) (+ |ULTIMATE.start_search_~#bounds2~0.offset| 4)))))), 1690#(and (= (mod ~search_found~0 256) 0) (< search_workerThread1of1ForFork1_~i~0 search_workerThread1of1ForFork1_~upper~0)), 1691#(and (= (mod ~search_found~0 256) 0) (< (select (select |#memory_int| |search_workerThread1of1ForFork1_#in~params.base|) |search_workerThread1of1ForFork1_#in~params.offset|) (select (select |#memory_int| |search_workerThread1of1ForFork1_#in~params.base|) (+ |search_workerThread1of1ForFork1_#in~params.offset| 4)))), 1692#(and (or (not (= (mod ~search_found~0 256) 0)) (and (= (mod ~search_found~0 256) 0) (< search_workerThread1of1ForFork1_~i~0 search_workerThread1of1ForFork1_~upper~0)) (<= search_workerThread1of1ForFork0_~upper~0 search_workerThread1of1ForFork0_~i~0)) (or (and (= (mod ~search_found~0 256) 0) (< search_workerThread1of1ForFork1_~i~0 search_workerThread1of1ForFork1_~upper~0)) (= search_workerThread1of1ForFork0_~i~0 0))), 1693#(and (or (not (= (mod ~search_found~0 256) 0)) (<= search_workerThread1of1ForFork0_~upper~0 search_workerThread1of1ForFork0_~i~0) (and (= (mod ~search_found~0 256) 0) (< (select (select |#memory_int| |search_workerThread1of1ForFork1_#in~params.base|) |search_workerThread1of1ForFork1_#in~params.offset|) (select (select |#memory_int| |search_workerThread1of1ForFork1_#in~params.base|) (+ |search_workerThread1of1ForFork1_#in~params.offset| 4))))) (or (= search_workerThread1of1ForFork0_~i~0 0) (and (= (mod ~search_found~0 256) 0) (< (select (select |#memory_int| |search_workerThread1of1ForFork1_#in~params.base|) |search_workerThread1of1ForFork1_#in~params.offset|) (select (select |#memory_int| |search_workerThread1of1ForFork1_#in~params.base|) (+ |search_workerThread1of1ForFork1_#in~params.offset| 4)))))), 1694#(and (or (not (= (mod ~search_found~0 256) 0)) (<= (select (select |#memory_int| search_workerThread1of1ForFork0_~bounds~0.base) (+ search_workerThread1of1ForFork0_~bounds~0.offset 4)) search_workerThread1of1ForFork0_~lower~0) (and (= (mod ~search_found~0 256) 0) (< search_workerThread1of1ForFork1_~i~0 search_workerThread1of1ForFork1_~upper~0))) (or (= search_workerThread1of1ForFork0_~lower~0 0) (and (= (mod ~search_found~0 256) 0) (< search_workerThread1of1ForFork1_~i~0 search_workerThread1of1ForFork1_~upper~0)))), 1695#(and (or (= search_workerThread1of1ForFork0_~lower~0 0) (and (= (mod ~search_found~0 256) 0) (< (select (select |#memory_int| |search_workerThread1of1ForFork1_#in~params.base|) |search_workerThread1of1ForFork1_#in~params.offset|) (select (select |#memory_int| |search_workerThread1of1ForFork1_#in~params.base|) (+ |search_workerThread1of1ForFork1_#in~params.offset| 4))))) (or (not (= (mod ~search_found~0 256) 0)) (<= (select (select |#memory_int| search_workerThread1of1ForFork0_~bounds~0.base) (+ search_workerThread1of1ForFork0_~bounds~0.offset 4)) search_workerThread1of1ForFork0_~lower~0) (and (= (mod ~search_found~0 256) 0) (< (select (select |#memory_int| |search_workerThread1of1ForFork1_#in~params.base|) |search_workerThread1of1ForFork1_#in~params.offset|) (select (select |#memory_int| |search_workerThread1of1ForFork1_#in~params.base|) (+ |search_workerThread1of1ForFork1_#in~params.offset| 4))))))] [2020-09-12 00:27:52,769 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2020-09-12 00:27:52,769 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-09-12 00:27:52,770 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2020-09-12 00:27:52,771 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=295, Unknown=0, NotChecked=0, Total=342 [2020-09-12 00:27:52,771 INFO L87 Difference]: Start difference. First operand 110 states and 290 transitions. Second operand 19 states. [2020-09-12 00:27:53,231 WARN L193 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 61 [2020-09-12 00:27:53,553 WARN L193 SmtUtils]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 74 [2020-09-12 00:27:53,776 WARN L193 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2020-09-12 00:27:54,082 WARN L193 SmtUtils]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 83 [2020-09-12 00:27:54,382 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2020-09-12 00:27:54,656 WARN L193 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2020-09-12 00:27:55,098 WARN L193 SmtUtils]: Spent 316.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 86 [2020-09-12 00:27:55,355 WARN L193 SmtUtils]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 91 [2020-09-12 00:27:55,744 WARN L193 SmtUtils]: Spent 310.00 ms on a formula simplification that was a NOOP. DAG size: 110 [2020-09-12 00:27:56,174 WARN L193 SmtUtils]: Spent 289.00 ms on a formula simplification that was a NOOP. DAG size: 105 [2020-09-12 00:27:56,613 WARN L193 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 81 [2020-09-12 00:27:57,257 WARN L193 SmtUtils]: Spent 529.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 104 [2020-09-12 00:27:57,554 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2020-09-12 00:27:58,102 WARN L193 SmtUtils]: Spent 407.00 ms on a formula simplification that was a NOOP. DAG size: 120 [2020-09-12 00:27:58,362 WARN L193 SmtUtils]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2020-09-12 00:27:58,825 WARN L193 SmtUtils]: Spent 170.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2020-09-12 00:27:59,337 WARN L193 SmtUtils]: Spent 449.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 99 [2020-09-12 00:28:00,140 WARN L193 SmtUtils]: Spent 643.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 112 [2020-09-12 00:28:00,457 WARN L193 SmtUtils]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 105 [2020-09-12 00:28:00,953 WARN L193 SmtUtils]: Spent 366.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 90 [2020-09-12 00:28:01,532 WARN L193 SmtUtils]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 91 [2020-09-12 00:28:02,193 WARN L193 SmtUtils]: Spent 594.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 107 [2020-09-12 00:28:02,534 WARN L193 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 67 [2020-09-12 00:28:03,100 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 96 [2020-09-12 00:28:03,324 WARN L193 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 85 [2020-09-12 00:28:03,692 WARN L193 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 75 [2020-09-12 00:28:04,309 WARN L193 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 79 [2020-09-12 00:28:04,716 WARN L193 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 69 [2020-09-12 00:28:05,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-12 00:28:05,293 INFO L93 Difference]: Finished difference Result 326 states and 898 transitions. [2020-09-12 00:28:05,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2020-09-12 00:28:05,294 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 20 [2020-09-12 00:28:05,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-12 00:28:05,297 INFO L225 Difference]: With dead ends: 326 [2020-09-12 00:28:05,297 INFO L226 Difference]: Without dead ends: 290 [2020-09-12 00:28:05,298 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 36 SyntacticMatches, 7 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 408 ImplicationChecksByTransitivity, 11.2s TimeCoverageRelationStatistics Valid=635, Invalid=2121, Unknown=0, NotChecked=0, Total=2756 [2020-09-12 00:28:05,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2020-09-12 00:28:05,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 130. [2020-09-12 00:28:05,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 130 states. [2020-09-12 00:28:05,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 351 transitions. [2020-09-12 00:28:05,325 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 351 transitions. Word has length 20 [2020-09-12 00:28:05,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-12 00:28:05,325 INFO L479 AbstractCegarLoop]: Abstraction has 130 states and 351 transitions. [2020-09-12 00:28:05,325 INFO L480 AbstractCegarLoop]: Interpolant automaton has 19 states. [2020-09-12 00:28:05,325 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 351 transitions. [2020-09-12 00:28:05,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-09-12 00:28:05,327 INFO L414 BasicCegarLoop]: Found error trace [2020-09-12 00:28:05,327 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] [2020-09-12 00:28:05,328 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-09-12 00:28:05,328 INFO L427 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2020-09-12 00:28:05,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-12 00:28:05,328 INFO L82 PathProgramCache]: Analyzing trace with hash -598861718, now seen corresponding path program 2 times [2020-09-12 00:28:05,331 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-12 00:28:05,331 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176605738] [2020-09-12 00:28:05,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-12 00:28:05,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:28:05,750 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-12 00:28:05,751 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176605738] [2020-09-12 00:28:05,751 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [266838827] [2020-09-12 00:28:05,752 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 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-09-12 00:28:05,840 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2020-09-12 00:28:05,841 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-09-12 00:28:05,843 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 70 conjunts are in the unsatisfiable core [2020-09-12 00:28:05,846 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-09-12 00:28:05,907 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 39 treesize of output 37 [2020-09-12 00:28:05,909 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 2 xjuncts. [2020-09-12 00:28:05,981 INFO L625 ElimStorePlain]: treesize reduction 22, result has 67.6 percent of original size [2020-09-12 00:28:06,001 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 19 treesize of output 18 [2020-09-12 00:28:06,002 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:06,029 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-09-12 00:28:06,032 INFO L545 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2020-09-12 00:28:06,032 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:51, output treesize:42 [2020-09-12 00:28:06,186 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-09-12 00:28:06,187 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 52 [2020-09-12 00:28:06,188 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:06,284 INFO L625 ElimStorePlain]: treesize reduction 16, result has 78.9 percent of original size [2020-09-12 00:28:06,295 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-09-12 00:28:06,297 INFO L545 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-2 vars, End of recursive call: 4 dim-0 vars, and 1 xjuncts. [2020-09-12 00:28:06,297 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 5 variables, input treesize:56, output treesize:60 [2020-09-12 00:28:06,299 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-09-12 00:28:06,364 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-09-12 00:28:07,113 WARN L193 SmtUtils]: Spent 691.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 33 [2020-09-12 00:28:07,481 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-12 00:28:07,482 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-09-12 00:28:07,482 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9] total 16 [2020-09-12 00:28:07,482 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [866735193] [2020-09-12 00:28:07,483 INFO L216 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-09-12 00:28:07,486 INFO L271 McrAutomatonBuilder]: Started intersection. [2020-09-12 00:28:07,497 INFO L274 McrAutomatonBuilder]: Finished intersection with 61 states and 109 transitions. [2020-09-12 00:28:07,498 INFO L299 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-09-12 00:28:09,531 INFO L399 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-09-12 00:28:09,532 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2020-09-12 00:28:09,532 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-09-12 00:28:09,533 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2020-09-12 00:28:09,533 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2020-09-12 00:28:09,533 INFO L87 Difference]: Start difference. First operand 130 states and 351 transitions. Second operand 18 states. [2020-09-12 00:28:09,841 WARN L193 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 51 [2020-09-12 00:28:10,550 WARN L193 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 61 [2020-09-12 00:28:10,715 WARN L193 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 63 [2020-09-12 00:28:10,991 WARN L193 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2020-09-12 00:28:11,186 WARN L193 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 50 [2020-09-12 00:28:11,457 WARN L193 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2020-09-12 00:28:11,746 WARN L193 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 71 [2020-09-12 00:28:11,915 WARN L193 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 50 [2020-09-12 00:28:12,157 WARN L193 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2020-09-12 00:28:12,443 WARN L193 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 71 [2020-09-12 00:28:12,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-12 00:28:12,751 INFO L93 Difference]: Finished difference Result 282 states and 767 transitions. [2020-09-12 00:28:12,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2020-09-12 00:28:12,751 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 20 [2020-09-12 00:28:12,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-12 00:28:12,754 INFO L225 Difference]: With dead ends: 282 [2020-09-12 00:28:12,754 INFO L226 Difference]: Without dead ends: 264 [2020-09-12 00:28:12,755 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 115 SyntacticMatches, 29 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 449 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=244, Invalid=878, Unknown=0, NotChecked=0, Total=1122 [2020-09-12 00:28:12,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2020-09-12 00:28:12,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 191. [2020-09-12 00:28:12,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 191 states. [2020-09-12 00:28:12,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 530 transitions. [2020-09-12 00:28:12,764 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 530 transitions. Word has length 20 [2020-09-12 00:28:12,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-12 00:28:12,764 INFO L479 AbstractCegarLoop]: Abstraction has 191 states and 530 transitions. [2020-09-12 00:28:12,764 INFO L480 AbstractCegarLoop]: Interpolant automaton has 18 states. [2020-09-12 00:28:12,764 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 530 transitions. [2020-09-12 00:28:12,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-09-12 00:28:12,766 INFO L414 BasicCegarLoop]: Found error trace [2020-09-12 00:28:12,766 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] [2020-09-12 00:28:12,974 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-09-12 00:28:12,975 INFO L427 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2020-09-12 00:28:12,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-12 00:28:12,976 INFO L82 PathProgramCache]: Analyzing trace with hash -2064989212, now seen corresponding path program 3 times [2020-09-12 00:28:12,976 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-12 00:28:12,977 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137812179] [2020-09-12 00:28:12,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-12 00:28:13,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:28:13,286 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-12 00:28:13,286 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137812179] [2020-09-12 00:28:13,287 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [316159230] [2020-09-12 00:28:13,287 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 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-09-12 00:28:13,380 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2020-09-12 00:28:13,381 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-09-12 00:28:13,383 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 33 conjunts are in the unsatisfiable core [2020-09-12 00:28:13,388 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-09-12 00:28:13,408 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 66 treesize of output 64 [2020-09-12 00:28:13,410 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:13,444 INFO L625 ElimStorePlain]: treesize reduction 42, result has 30.0 percent of original size [2020-09-12 00:28:13,445 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2020-09-12 00:28:13,446 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:24, output treesize:14 [2020-09-12 00:28:13,506 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 23 treesize of output 22 [2020-09-12 00:28:13,507 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:13,517 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-09-12 00:28:13,518 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-09-12 00:28:13,519 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:27, output treesize:23 [2020-09-12 00:28:13,605 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-12 00:28:13,605 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-09-12 00:28:13,605 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4] total 11 [2020-09-12 00:28:13,606 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1667005319] [2020-09-12 00:28:13,606 INFO L216 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-09-12 00:28:13,609 INFO L271 McrAutomatonBuilder]: Started intersection. [2020-09-12 00:28:13,618 INFO L274 McrAutomatonBuilder]: Finished intersection with 48 states and 79 transitions. [2020-09-12 00:28:13,618 INFO L299 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-09-12 00:28:13,672 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 3 conjuncts [2020-09-12 00:28:13,674 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 4 conjuncts [2020-09-12 00:28:13,689 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:28:13,690 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:13,697 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:28:13,703 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:13,711 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:28:13,712 INFO L545 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:13,720 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:28:13,721 INFO L545 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:13,729 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:28:13,730 INFO L545 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:13,737 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:28:13,738 INFO L545 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:13,746 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:28:13,747 INFO L545 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:13,754 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:28:13,755 INFO L545 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:13,762 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:28:13,763 INFO L545 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:13,914 WARN L193 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 45 [2020-09-12 00:28:13,917 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-09-12 00:28:13,920 INFO L545 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 12 dim-0 vars, and 9 xjuncts. [2020-09-12 00:28:13,921 INFO L244 ElimStorePlain]: Needed 10 recursive calls to eliminate 3 variables, input treesize:388, output treesize:334 [2020-09-12 00:28:43,140 WARN L193 SmtUtils]: Spent 29.06 s on a formula simplification that was a NOOP. DAG size: 158 [2020-09-12 00:28:43,172 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 3 conjuncts [2020-09-12 00:28:43,174 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 4 conjuncts [2020-09-12 00:28:43,255 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:28:43,257 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:43,288 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:28:43,289 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:43,325 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:28:43,326 INFO L545 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:43,356 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:28:43,358 INFO L545 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:43,387 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:28:43,389 INFO L545 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:43,419 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:28:43,422 INFO L545 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:43,452 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:28:43,453 INFO L545 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:43,475 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:28:43,477 INFO L545 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:43,512 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:28:43,513 INFO L545 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:44,377 WARN L193 SmtUtils]: Spent 862.00 ms on a formula simplification that was a NOOP. DAG size: 168 [2020-09-12 00:28:44,377 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-09-12 00:28:44,385 INFO L545 ElimStorePlain]: Start of recursive call 1: 14 dim-0 vars, 1 dim-1 vars, End of recursive call: 24 dim-0 vars, and 18 xjuncts. [2020-09-12 00:28:44,385 INFO L244 ElimStorePlain]: Needed 10 recursive calls to eliminate 15 variables, input treesize:718, output treesize:664 [2020-09-12 00:28:45,433 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 3 conjuncts [2020-09-12 00:28:45,435 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 4 conjuncts [2020-09-12 00:28:45,488 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:28:45,489 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:45,511 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:28:45,512 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:45,549 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:28:45,552 INFO L545 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:45,577 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:28:45,578 INFO L545 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:45,603 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:28:45,608 INFO L545 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:45,631 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:28:45,632 INFO L545 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:45,667 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:28:45,669 INFO L545 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:45,698 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:28:45,700 INFO L545 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:45,723 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:28:45,728 INFO L545 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2020-09-12 00:28:46,695 WARN L193 SmtUtils]: Spent 967.00 ms on a formula simplification that was a NOOP. DAG size: 168 [2020-09-12 00:28:46,696 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-09-12 00:28:46,704 INFO L545 ElimStorePlain]: Start of recursive call 1: 14 dim-0 vars, 1 dim-1 vars, End of recursive call: 24 dim-0 vars, and 18 xjuncts. [2020-09-12 00:28:46,704 INFO L244 ElimStorePlain]: Needed 10 recursive calls to eliminate 15 variables, input treesize:718, output treesize:664 [2020-09-12 00:29:46,605 WARN L193 SmtUtils]: Spent 59.12 s on a formula simplification. DAG size of input: 302 DAG size of output: 158 [2020-09-12 00:29:46,612 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 3 conjuncts [2020-09-12 00:29:46,613 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 4 conjuncts [2020-09-12 00:29:46,672 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:29:46,673 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-09-12 00:29:46,700 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:29:46,701 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-09-12 00:29:46,728 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:29:46,729 INFO L545 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-09-12 00:29:46,745 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:29:46,746 INFO L545 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-09-12 00:29:46,769 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:29:46,772 INFO L545 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2020-09-12 00:29:46,793 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:29:46,794 INFO L545 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2020-09-12 00:29:46,818 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:29:46,819 INFO L545 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2020-09-12 00:29:46,840 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:29:46,841 INFO L545 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2020-09-12 00:29:46,861 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:29:46,861 INFO L545 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2020-09-12 00:29:47,615 WARN L193 SmtUtils]: Spent 753.00 ms on a formula simplification that was a NOOP. DAG size: 168 [2020-09-12 00:29:47,617 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-09-12 00:29:47,624 INFO L545 ElimStorePlain]: Start of recursive call 1: 14 dim-0 vars, 1 dim-1 vars, End of recursive call: 24 dim-0 vars, and 18 xjuncts. [2020-09-12 00:29:47,625 INFO L244 ElimStorePlain]: Needed 10 recursive calls to eliminate 15 variables, input treesize:718, output treesize:664 [2020-09-12 00:29:51,228 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 3 conjuncts [2020-09-12 00:29:51,228 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 4 conjuncts [2020-09-12 00:29:51,246 WARN L234 Elim1Store]: Array PQE input equivalent to true [2020-09-12 00:29:51,246 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-09-12 00:29:55,271 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:29:55,272 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-09-12 00:29:55,278 WARN L234 Elim1Store]: Array PQE input equivalent to true [2020-09-12 00:29:55,278 INFO L545 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-09-12 00:29:55,290 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:29:55,291 INFO L545 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-09-12 00:29:55,299 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:29:55,300 INFO L545 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2020-09-12 00:29:59,318 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:29:59,319 INFO L545 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2020-09-12 00:29:59,327 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:29:59,336 INFO L545 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2020-09-12 00:30:03,346 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2020-09-12 00:30:03,347 INFO L545 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2020-09-12 00:30:57,497 WARN L193 SmtUtils]: Spent 54.15 s on a formula simplification that was a NOOP. DAG size: 54 [2020-09-12 00:30:57,498 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size Received shutdown request... [2020-09-12 00:32:06,359 WARN L210 SmtUtils]: Removed 4 from assertion stack [2020-09-12 00:32:06,560 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-09-12 00:32:06,561 WARN L544 AbstractCegarLoop]: Verification canceled [2020-09-12 00:32:06,565 WARN L228 ceAbstractionStarter]: Timeout [2020-09-12 00:32:06,566 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.09 12:32:06 BasicIcfg [2020-09-12 00:32:06,566 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-09-12 00:32:06,567 INFO L168 Benchmark]: Toolchain (without parser) took 275541.41 ms. Allocated memory was 138.4 MB in the beginning and 422.1 MB in the end (delta: 283.6 MB). Free memory was 99.2 MB in the beginning and 149.4 MB in the end (delta: -50.2 MB). Peak memory consumption was 233.4 MB. Max. memory is 7.1 GB. [2020-09-12 00:32:06,567 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 138.4 MB. Free memory was 119.9 MB in the beginning and 119.7 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB. [2020-09-12 00:32:06,568 INFO L168 Benchmark]: CACSL2BoogieTranslator took 415.87 ms. Allocated memory was 138.4 MB in the beginning and 201.9 MB in the end (delta: 63.4 MB). Free memory was 98.6 MB in the beginning and 177.6 MB in the end (delta: -79.0 MB). Peak memory consumption was 19.8 MB. Max. memory is 7.1 GB. [2020-09-12 00:32:06,568 INFO L168 Benchmark]: Boogie Procedure Inliner took 54.01 ms. Allocated memory is still 201.9 MB. Free memory was 177.6 MB in the beginning and 176.2 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.4 MB. Max. memory is 7.1 GB. [2020-09-12 00:32:06,569 INFO L168 Benchmark]: Boogie Preprocessor took 35.26 ms. Allocated memory is still 201.9 MB. Free memory was 176.2 MB in the beginning and 174.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. [2020-09-12 00:32:06,569 INFO L168 Benchmark]: RCFGBuilder took 539.20 ms. Allocated memory is still 201.9 MB. Free memory was 174.1 MB in the beginning and 148.3 MB in the end (delta: 25.9 MB). Peak memory consumption was 25.9 MB. Max. memory is 7.1 GB. [2020-09-12 00:32:06,570 INFO L168 Benchmark]: TraceAbstraction took 274484.60 ms. Allocated memory was 201.9 MB in the beginning and 422.1 MB in the end (delta: 220.2 MB). Free memory was 147.6 MB in the beginning and 149.4 MB in the end (delta: -1.8 MB). Peak memory consumption was 218.4 MB. Max. memory is 7.1 GB. [2020-09-12 00:32:06,572 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.22 ms. Allocated memory is still 138.4 MB. Free memory was 119.9 MB in the beginning and 119.7 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 415.87 ms. Allocated memory was 138.4 MB in the beginning and 201.9 MB in the end (delta: 63.4 MB). Free memory was 98.6 MB in the beginning and 177.6 MB in the end (delta: -79.0 MB). Peak memory consumption was 19.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 54.01 ms. Allocated memory is still 201.9 MB. Free memory was 177.6 MB in the beginning and 176.2 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.4 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 35.26 ms. Allocated memory is still 201.9 MB. Free memory was 176.2 MB in the beginning and 174.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 539.20 ms. Allocated memory is still 201.9 MB. Free memory was 174.1 MB in the beginning and 148.3 MB in the end (delta: 25.9 MB). Peak memory consumption was 25.9 MB. Max. memory is 7.1 GB. * TraceAbstraction took 274484.60 ms. Allocated memory was 201.9 MB in the beginning and 422.1 MB in the end (delta: 220.2 MB). Free memory was 147.6 MB in the beginning and 149.4 MB in the end (delta: -1.8 MB). Peak memory consumption was 218.4 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 5.0s, 135 ProgramPointsBefore, 31 ProgramPointsAfterwards, 138 TransitionsBefore, 30 TransitionsAfterwards, 1920 CoEnabledTransitionPairs, 8 FixpointIterations, 70 TrivialSequentialCompositions, 35 ConcurrentSequentialCompositions, 5 TrivialYvCompositions, 11 ConcurrentYvCompositions, 4 ChoiceCompositions, 1042 VarBasedMoverChecksPositive, 21 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 2754 CheckedPairsTotal, 121 TotalNumberOfCompositions - TimeoutResultAtElement [Line: 67]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 67). Cancelled while BasicCegarLoop was analyzing trace of length 21 with TraceHistMax 1,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 70 for 66490ms.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 107 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 274.2s, OverallIterations: 6, TraceHistogramMax: 1, AutomataDifference: 16.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 5.0s, HoareTripleCheckerStatistics: 150 SDtfs, 635 SDslu, 358 SDs, 0 SdLazy, 1816 SolverSat, 80 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 528 GetRequests, 379 SyntacticMatches, 47 SemanticMatches, 102 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 906 ImplicationChecksByTransitivity, 26.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=191occurred in iteration=5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 5 MinimizatonAttempts, 304 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 3.0s InterpolantComputationTime, 130 NumberOfCodeBlocks, 130 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 123 ConstructedInterpolants, 19 QuantifiedInterpolants, 41186 SizeOfPredicates, 39 NumberOfNonLiveVariables, 322 ConjunctsInSsa, 99 ConjunctsInUnsatCore, 7 InterpolantComputations, 3 PerfectInterpolantSequences, 1/5 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown