/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA.epf -i ../../../trunk/examples/concurrent/pthreads/distributed_search4.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-b09bf87 [2020-10-16 12:21:23,581 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-16 12:21:23,584 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-16 12:21:23,622 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-16 12:21:23,622 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-16 12:21:23,630 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-16 12:21:23,633 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-16 12:21:23,637 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-16 12:21:23,640 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-16 12:21:23,643 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-16 12:21:23,644 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-16 12:21:23,645 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-16 12:21:23,645 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-16 12:21:23,648 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-16 12:21:23,650 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-16 12:21:23,652 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-16 12:21:23,653 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-16 12:21:23,654 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-16 12:21:23,656 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-16 12:21:23,664 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-16 12:21:23,666 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-16 12:21:23,667 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-16 12:21:23,668 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-16 12:21:23,669 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-16 12:21:23,680 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-16 12:21:23,681 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-16 12:21:23,681 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-16 12:21:23,682 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-16 12:21:23,684 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-16 12:21:23,685 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-16 12:21:23,693 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-16 12:21:23,694 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-16 12:21:23,694 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-16 12:21:23,695 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-16 12:21:23,696 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-16 12:21:23,696 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-16 12:21:23,697 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-16 12:21:23,697 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-16 12:21:23,697 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-16 12:21:23,698 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-16 12:21:23,699 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-16 12:21:23,700 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA.epf [2020-10-16 12:21:23,740 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-16 12:21:23,740 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-16 12:21:23,742 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-16 12:21:23,742 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-16 12:21:23,742 INFO L138 SettingsManager]: * Use SBE=true [2020-10-16 12:21:23,742 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-16 12:21:23,743 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-16 12:21:23,743 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-16 12:21:23,743 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-16 12:21:23,743 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-16 12:21:23,744 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-16 12:21:23,745 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-16 12:21:23,745 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-16 12:21:23,745 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-16 12:21:23,745 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-16 12:21:23,746 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-16 12:21:23,746 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-16 12:21:23,746 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-16 12:21:23,746 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-16 12:21:23,746 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-16 12:21:23,746 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-16 12:21:23,747 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-16 12:21:23,747 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-16 12:21:23,747 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2020-10-16 12:21:23,747 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-16 12:21:23,747 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-16 12:21:23,748 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-16 12:21:23,748 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2020-10-16 12:21:23,748 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-16 12:21:24,021 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-16 12:21:24,035 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-16 12:21:24,040 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-16 12:21:24,041 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-16 12:21:24,041 INFO L275 PluginConnector]: CDTParser initialized [2020-10-16 12:21:24,042 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/pthreads/distributed_search4.c [2020-10-16 12:21:24,102 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/9d00587e2/5683a62dcd764dd683e0b62c1b1260a1/FLAG67e4db1ac [2020-10-16 12:21:24,547 INFO L306 CDTParser]: Found 1 translation units. [2020-10-16 12:21:24,548 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/concurrent/pthreads/distributed_search4.c [2020-10-16 12:21:24,548 WARN L117 ultiparseSymbolTable]: System include pthread.h could not be resolved by CDT -- only built-in system includes are available. [2020-10-16 12:21:24,548 WARN L117 ultiparseSymbolTable]: System include stdio.h could not be resolved by CDT -- only built-in system includes are available. [2020-10-16 12:21:24,595 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/9d00587e2/5683a62dcd764dd683e0b62c1b1260a1/FLAG67e4db1ac [2020-10-16 12:21:24,887 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/9d00587e2/5683a62dcd764dd683e0b62c1b1260a1 [2020-10-16 12:21:24,897 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-16 12:21:24,899 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-16 12:21:24,900 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-16 12:21:24,900 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-16 12:21:24,904 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-16 12:21:24,905 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 12:21:24" (1/1) ... [2020-10-16 12:21:24,908 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2cf9cc7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:21:24, skipping insertion in model container [2020-10-16 12:21:24,908 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 12:21:24" (1/1) ... [2020-10-16 12:21:24,916 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-16 12:21:24,936 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-16 12:21:25,194 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-16 12:21:25,203 INFO L203 MainTranslator]: Completed pre-run [2020-10-16 12:21:25,234 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-16 12:21:25,251 INFO L208 MainTranslator]: Completed translation [2020-10-16 12:21:25,251 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:21:25 WrapperNode [2020-10-16 12:21:25,251 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-16 12:21:25,252 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-16 12:21:25,252 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-16 12:21:25,253 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-16 12:21:25,262 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:21:25" (1/1) ... [2020-10-16 12:21:25,272 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:21:25" (1/1) ... [2020-10-16 12:21:25,302 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-16 12:21:25,303 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-16 12:21:25,303 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-16 12:21:25,303 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-16 12:21:25,311 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:21:25" (1/1) ... [2020-10-16 12:21:25,311 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:21:25" (1/1) ... [2020-10-16 12:21:25,314 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:21:25" (1/1) ... [2020-10-16 12:21:25,314 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:21:25" (1/1) ... [2020-10-16 12:21:25,322 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:21:25" (1/1) ... [2020-10-16 12:21:25,327 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:21:25" (1/1) ... [2020-10-16 12:21:25,329 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:21:25" (1/1) ... [2020-10-16 12:21:25,332 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-16 12:21:25,333 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-16 12:21:25,333 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-16 12:21:25,333 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-16 12:21:25,334 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:21:25" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-16 12:21:25,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-16 12:21:25,395 INFO L130 BoogieDeclarations]: Found specification of procedure search_worker [2020-10-16 12:21:25,395 INFO L138 BoogieDeclarations]: Found implementation of procedure search_worker [2020-10-16 12:21:25,395 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-16 12:21:25,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-16 12:21:25,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-16 12:21:25,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-16 12:21:25,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-16 12:21:25,396 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-16 12:21:25,398 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-10-16 12:21:25,875 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-16 12:21:25,876 INFO L298 CfgBuilder]: Removed 7 assume(true) statements. [2020-10-16 12:21:25,881 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 12:21:25 BoogieIcfgContainer [2020-10-16 12:21:25,881 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-16 12:21:25,882 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-16 12:21:25,883 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-16 12:21:25,886 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-16 12:21:25,888 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 12:21:24" (1/3) ... [2020-10-16 12:21:25,889 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4db2bec8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 12:21:25, skipping insertion in model container [2020-10-16 12:21:25,889 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:21:25" (2/3) ... [2020-10-16 12:21:25,890 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4db2bec8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 12:21:25, skipping insertion in model container [2020-10-16 12:21:25,891 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 12:21:25" (3/3) ... [2020-10-16 12:21:25,895 INFO L111 eAbstractionObserver]: Analyzing ICFG distributed_search4.c [2020-10-16 12:21:25,905 WARN L153 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-10-16 12:21:25,905 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-16 12:21:25,912 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-16 12:21:25,913 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-16 12:21:25,957 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#in~params.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,957 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#in~params.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,958 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~params.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,958 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~params.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,958 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~params.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,958 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~params.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,959 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~bounds~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,959 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~bounds~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,959 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~bounds~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,959 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~bounds~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,959 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,960 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,960 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~lower~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,960 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,961 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~bounds~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,961 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~bounds~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,961 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,961 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,961 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~upper~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,962 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,962 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~lower~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,962 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,962 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~upper~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,963 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,963 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~upper~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,963 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,964 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,964 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,964 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,964 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,965 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,965 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,965 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,965 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,966 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,966 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,966 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,967 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,967 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,967 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,968 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork2_#in~params.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,968 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork2_#in~params.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,968 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork2_~params.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,968 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork2_~params.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,969 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork2_~params.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,969 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork2_~params.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,969 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork2_~bounds~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,969 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork2_~bounds~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,970 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork2_~bounds~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,970 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork2_~bounds~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,970 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork2_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,970 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork2_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,970 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork2_~lower~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,971 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork2_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,971 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork2_~bounds~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,971 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork2_~bounds~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,971 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork2_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,972 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork2_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,972 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork2_~upper~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,972 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork2_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,973 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork2_~lower~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,977 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,980 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork2_~upper~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,980 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,981 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork2_~upper~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,981 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,981 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,981 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,981 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,982 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork2_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,982 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork2_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,982 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork2_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,982 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork2_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,983 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork2_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,983 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,983 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,984 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,984 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,984 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,984 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,985 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#in~params.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,985 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#in~params.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,986 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~params.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,986 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~params.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,986 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~params.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,986 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~params.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,987 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~bounds~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,987 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~bounds~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,987 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~bounds~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,988 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~bounds~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,988 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,988 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,988 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~lower~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,989 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,989 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~bounds~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,989 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~bounds~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,989 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,990 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,990 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~upper~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,990 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,991 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~lower~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,991 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,991 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~upper~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,992 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,992 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~upper~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,992 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,992 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,993 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,993 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,993 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,993 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,994 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,994 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,994 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,995 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,995 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,995 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,995 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,996 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,996 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,996 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork3_#in~params.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,997 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork3_#in~params.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,997 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork3_~params.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,997 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork3_~params.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,997 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork3_~params.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,998 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork3_~params.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,998 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork3_~bounds~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,998 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork3_~bounds~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,998 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork3_~bounds~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,998 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork3_~bounds~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,999 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork3_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,999 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork3_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,999 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork3_~lower~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:25,999 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork3_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,000 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork3_~bounds~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,000 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork3_~bounds~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,000 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork3_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,000 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork3_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,001 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork3_~upper~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,001 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork3_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,001 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork3_~lower~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,001 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork3_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,002 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork3_~upper~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,002 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork3_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,002 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork3_~upper~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,002 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork3_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,003 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork3_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,003 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork3_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,003 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork3_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,003 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork3_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,004 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork3_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,004 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork3_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,004 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork3_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,004 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork3_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,005 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork3_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,005 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork3_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,005 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork3_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,005 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork3_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,006 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork3_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,006 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork3_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,010 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,010 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~params.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,010 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,011 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,011 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,011 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~bounds~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,011 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,011 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~params.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,012 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~bounds~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,012 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,012 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~lower~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,012 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,013 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork0_~upper~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,021 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,021 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,021 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~params.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,021 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,022 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,022 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,022 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~bounds~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,022 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,023 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~params.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,023 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,023 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~bounds~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,023 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~lower~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,024 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork1_~upper~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,027 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork2_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,027 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork2_~params.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,028 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,028 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,028 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork2_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,028 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork2_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,029 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork2_~bounds~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,029 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,029 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork2_~params.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,029 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,030 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork2_~bounds~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,030 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork2_~lower~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,030 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork2_~upper~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,033 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork3_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,033 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork3_~upper~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,034 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork3_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,034 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork3_~params.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,034 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork3_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,034 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork3_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,035 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork3_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,035 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork3_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,035 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork3_~bounds~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,035 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork3_~params.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,036 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork3_~bounds~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,036 WARN L313 ript$VariableManager]: TermVariabe |search_workerThread1of1ForFork3_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,036 WARN L313 ript$VariableManager]: TermVariabe search_workerThread1of1ForFork3_~lower~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:26,055 INFO L149 ThreadInstanceAdder]: Constructed 16 joinOtherThreadTransitions. [2020-10-16 12:21:26,070 INFO L253 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2020-10-16 12:21:26,092 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 12:21:26,092 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 12:21:26,092 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 12:21:26,092 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-16 12:21:26,092 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 12:21:26,093 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 12:21:26,093 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 12:21:26,093 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 12:21:26,113 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 12:21:26,114 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 221 places, 234 transitions, 536 flow [2020-10-16 12:21:26,117 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 221 places, 234 transitions, 536 flow [2020-10-16 12:21:26,119 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 221 places, 234 transitions, 536 flow [2020-10-16 12:21:26,310 INFO L129 PetriNetUnfolder]: 31/268 cut-off events. [2020-10-16 12:21:26,310 INFO L130 PetriNetUnfolder]: For 32/32 co-relation queries the response was YES. [2020-10-16 12:21:26,323 INFO L80 FinitePrefix]: Finished finitePrefix Result has 313 conditions, 268 events. 31/268 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 597 event pairs, 0 based on Foata normal form. 0/253 useless extension candidates. Maximal degree in co-relation 169. Up to 12 conditions per place. [2020-10-16 12:21:26,339 INFO L117 LiptonReduction]: Number of co-enabled transitions 11904 [2020-10-16 12:21:30,325 WARN L193 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2020-10-16 12:21:30,446 WARN L193 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2020-10-16 12:21:30,949 WARN L193 SmtUtils]: Spent 341.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2020-10-16 12:21:31,281 WARN L193 SmtUtils]: Spent 327.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2020-10-16 12:21:32,015 WARN L193 SmtUtils]: Spent 503.00 ms on a formula simplification that was a NOOP. DAG size: 89 [2020-10-16 12:21:32,022 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 12:21:32,023 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-16 12:21:33,091 WARN L193 SmtUtils]: Spent 887.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 141 [2020-10-16 12:21:33,495 WARN L193 SmtUtils]: Spent 390.00 ms on a formula simplification that was a NOOP. DAG size: 127 [2020-10-16 12:21:33,521 INFO L132 LiptonReduction]: Checked pairs total: 33897 [2020-10-16 12:21:33,521 INFO L134 LiptonReduction]: Total number of compositions: 191 [2020-10-16 12:21:33,529 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 61 places, 68 transitions, 204 flow [2020-10-16 12:21:34,288 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 8302 states. [2020-10-16 12:21:34,291 INFO L276 IsEmpty]: Start isEmpty. Operand 8302 states. [2020-10-16 12:21:34,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2020-10-16 12:21:34,416 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:21:34,417 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:21:34,418 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2020-10-16 12:21:34,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:21:34,424 INFO L82 PathProgramCache]: Analyzing trace with hash -237627757, now seen corresponding path program 1 times [2020-10-16 12:21:34,435 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:21:34,435 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354530146] [2020-10-16 12:21:34,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:21:34,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:21:34,871 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 12:21:34,872 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354530146] [2020-10-16 12:21:34,873 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:21:34,873 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-10-16 12:21:34,874 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804016138] [2020-10-16 12:21:34,879 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 12:21:34,879 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:21:34,893 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 12:21:34,893 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 12:21:34,895 INFO L87 Difference]: Start difference. First operand 8302 states. Second operand 3 states. [2020-10-16 12:21:35,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:21:35,199 INFO L93 Difference]: Finished difference Result 13055 states and 60574 transitions. [2020-10-16 12:21:35,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 12:21:35,201 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 32 [2020-10-16 12:21:35,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:21:35,378 INFO L225 Difference]: With dead ends: 13055 [2020-10-16 12:21:35,378 INFO L226 Difference]: Without dead ends: 13007 [2020-10-16 12:21:35,380 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 0 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-10-16 12:21:35,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13007 states. [2020-10-16 12:21:36,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13007 to 10737. [2020-10-16 12:21:36,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10737 states. [2020-10-16 12:21:36,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10737 states to 10737 states and 49949 transitions. [2020-10-16 12:21:36,108 INFO L78 Accepts]: Start accepts. Automaton has 10737 states and 49949 transitions. Word has length 32 [2020-10-16 12:21:36,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:21:36,110 INFO L481 AbstractCegarLoop]: Abstraction has 10737 states and 49949 transitions. [2020-10-16 12:21:36,110 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 12:21:36,111 INFO L276 IsEmpty]: Start isEmpty. Operand 10737 states and 49949 transitions. [2020-10-16 12:21:36,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2020-10-16 12:21:36,164 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:21:36,164 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:21:36,164 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-16 12:21:36,165 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2020-10-16 12:21:36,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:21:36,165 INFO L82 PathProgramCache]: Analyzing trace with hash -1632235465, now seen corresponding path program 1 times [2020-10-16 12:21:36,165 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:21:36,166 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842555607] [2020-10-16 12:21:36,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:21:36,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:21:36,389 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-16 12:21:36,390 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842555607] [2020-10-16 12:21:36,390 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:21:36,390 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-16 12:21:36,391 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632410157] [2020-10-16 12:21:36,392 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-16 12:21:36,393 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:21:36,393 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-16 12:21:36,393 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-16 12:21:36,393 INFO L87 Difference]: Start difference. First operand 10737 states and 49949 transitions. Second operand 7 states. [2020-10-16 12:21:37,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:21:37,370 INFO L93 Difference]: Finished difference Result 10737 states and 49920 transitions. [2020-10-16 12:21:37,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-16 12:21:37,370 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 35 [2020-10-16 12:21:37,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:21:37,443 INFO L225 Difference]: With dead ends: 10737 [2020-10-16 12:21:37,443 INFO L226 Difference]: Without dead ends: 10737 [2020-10-16 12:21:37,444 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2020-10-16 12:21:37,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10737 states. [2020-10-16 12:21:37,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10737 to 10737. [2020-10-16 12:21:37,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10737 states. [2020-10-16 12:21:37,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10737 states to 10737 states and 49920 transitions. [2020-10-16 12:21:37,959 INFO L78 Accepts]: Start accepts. Automaton has 10737 states and 49920 transitions. Word has length 35 [2020-10-16 12:21:37,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:21:37,959 INFO L481 AbstractCegarLoop]: Abstraction has 10737 states and 49920 transitions. [2020-10-16 12:21:37,959 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-16 12:21:37,960 INFO L276 IsEmpty]: Start isEmpty. Operand 10737 states and 49920 transitions. [2020-10-16 12:21:38,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2020-10-16 12:21:38,029 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:21:38,029 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:21:38,030 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-16 12:21:38,030 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2020-10-16 12:21:38,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:21:38,030 INFO L82 PathProgramCache]: Analyzing trace with hash -1603607275, now seen corresponding path program 1 times [2020-10-16 12:21:38,031 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:21:38,031 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227032545] [2020-10-16 12:21:38,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:21:38,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:21:38,097 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-16 12:21:38,098 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227032545] [2020-10-16 12:21:38,098 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:21:38,098 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-16 12:21:38,099 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894635906] [2020-10-16 12:21:38,099 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-16 12:21:38,099 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:21:38,100 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-16 12:21:38,100 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-16 12:21:38,100 INFO L87 Difference]: Start difference. First operand 10737 states and 49920 transitions. Second operand 5 states. [2020-10-16 12:21:38,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:21:38,323 INFO L93 Difference]: Finished difference Result 10737 states and 49919 transitions. [2020-10-16 12:21:38,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-16 12:21:38,323 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 35 [2020-10-16 12:21:38,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:21:38,376 INFO L225 Difference]: With dead ends: 10737 [2020-10-16 12:21:38,376 INFO L226 Difference]: Without dead ends: 10119 [2020-10-16 12:21:38,376 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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-10-16 12:21:38,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10119 states. [2020-10-16 12:21:38,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10119 to 10119. [2020-10-16 12:21:38,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10119 states. [2020-10-16 12:21:38,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10119 states to 10119 states and 47671 transitions. [2020-10-16 12:21:38,890 INFO L78 Accepts]: Start accepts. Automaton has 10119 states and 47671 transitions. Word has length 35 [2020-10-16 12:21:38,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:21:38,891 INFO L481 AbstractCegarLoop]: Abstraction has 10119 states and 47671 transitions. [2020-10-16 12:21:38,891 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-16 12:21:38,891 INFO L276 IsEmpty]: Start isEmpty. Operand 10119 states and 47671 transitions. [2020-10-16 12:21:38,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2020-10-16 12:21:38,926 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:21:38,926 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:21:38,926 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-16 12:21:38,926 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2020-10-16 12:21:38,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:21:38,927 INFO L82 PathProgramCache]: Analyzing trace with hash 826648217, now seen corresponding path program 1 times [2020-10-16 12:21:38,927 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:21:38,927 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292836581] [2020-10-16 12:21:38,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:21:38,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:21:39,092 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-16 12:21:39,092 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292836581] [2020-10-16 12:21:39,092 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:21:39,093 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-16 12:21:39,093 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851708288] [2020-10-16 12:21:39,093 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-16 12:21:39,093 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:21:39,093 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-16 12:21:39,094 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-16 12:21:39,094 INFO L87 Difference]: Start difference. First operand 10119 states and 47671 transitions. Second operand 7 states. [2020-10-16 12:21:39,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:21:39,312 INFO L93 Difference]: Finished difference Result 10119 states and 47653 transitions. [2020-10-16 12:21:39,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-16 12:21:39,313 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 35 [2020-10-16 12:21:39,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:21:39,363 INFO L225 Difference]: With dead ends: 10119 [2020-10-16 12:21:39,363 INFO L226 Difference]: Without dead ends: 10119 [2020-10-16 12:21:39,364 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2020-10-16 12:21:39,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10119 states. [2020-10-16 12:21:39,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10119 to 10119. [2020-10-16 12:21:39,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10119 states. [2020-10-16 12:21:39,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10119 states to 10119 states and 47653 transitions. [2020-10-16 12:21:39,937 INFO L78 Accepts]: Start accepts. Automaton has 10119 states and 47653 transitions. Word has length 35 [2020-10-16 12:21:39,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:21:39,937 INFO L481 AbstractCegarLoop]: Abstraction has 10119 states and 47653 transitions. [2020-10-16 12:21:39,937 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-16 12:21:39,937 INFO L276 IsEmpty]: Start isEmpty. Operand 10119 states and 47653 transitions. [2020-10-16 12:21:39,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2020-10-16 12:21:39,968 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:21:39,968 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:21:39,969 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-16 12:21:39,969 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2020-10-16 12:21:39,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:21:39,969 INFO L82 PathProgramCache]: Analyzing trace with hash 883904597, now seen corresponding path program 1 times [2020-10-16 12:21:39,969 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:21:39,970 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250601383] [2020-10-16 12:21:39,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:21:39,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:21:40,024 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-16 12:21:40,025 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250601383] [2020-10-16 12:21:40,025 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:21:40,025 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-16 12:21:40,025 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631602728] [2020-10-16 12:21:40,025 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-16 12:21:40,026 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:21:40,026 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-16 12:21:40,026 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-16 12:21:40,026 INFO L87 Difference]: Start difference. First operand 10119 states and 47653 transitions. Second operand 5 states. [2020-10-16 12:21:40,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:21:40,204 INFO L93 Difference]: Finished difference Result 10119 states and 47652 transitions. [2020-10-16 12:21:40,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-16 12:21:40,205 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 35 [2020-10-16 12:21:40,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:21:40,241 INFO L225 Difference]: With dead ends: 10119 [2020-10-16 12:21:40,241 INFO L226 Difference]: Without dead ends: 7362 [2020-10-16 12:21:40,242 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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-10-16 12:21:40,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7362 states. [2020-10-16 12:21:40,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7362 to 7362. [2020-10-16 12:21:40,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7362 states. [2020-10-16 12:21:41,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7362 states to 7362 states and 35597 transitions. [2020-10-16 12:21:41,382 INFO L78 Accepts]: Start accepts. Automaton has 7362 states and 35597 transitions. Word has length 35 [2020-10-16 12:21:41,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:21:41,383 INFO L481 AbstractCegarLoop]: Abstraction has 7362 states and 35597 transitions. [2020-10-16 12:21:41,383 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-16 12:21:41,383 INFO L276 IsEmpty]: Start isEmpty. Operand 7362 states and 35597 transitions. [2020-10-16 12:21:41,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2020-10-16 12:21:41,408 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:21:41,409 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:21:41,409 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-16 12:21:41,409 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2020-10-16 12:21:41,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:21:41,409 INFO L82 PathProgramCache]: Analyzing trace with hash 927101785, now seen corresponding path program 1 times [2020-10-16 12:21:41,410 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:21:41,410 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744213458] [2020-10-16 12:21:41,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:21:41,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:21:41,699 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-16 12:21:41,700 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744213458] [2020-10-16 12:21:41,700 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:21:41,700 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-10-16 12:21:41,700 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935382720] [2020-10-16 12:21:41,701 INFO L461 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-10-16 12:21:41,701 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:21:41,701 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-10-16 12:21:41,702 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2020-10-16 12:21:41,702 INFO L87 Difference]: Start difference. First operand 7362 states and 35597 transitions. Second operand 11 states. [2020-10-16 12:21:42,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:21:42,344 INFO L93 Difference]: Finished difference Result 7565 states and 36172 transitions. [2020-10-16 12:21:42,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-16 12:21:42,345 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 35 [2020-10-16 12:21:42,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:21:42,382 INFO L225 Difference]: With dead ends: 7565 [2020-10-16 12:21:42,382 INFO L226 Difference]: Without dead ends: 7544 [2020-10-16 12:21:42,383 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=78, Invalid=162, Unknown=0, NotChecked=0, Total=240 [2020-10-16 12:21:42,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7544 states. [2020-10-16 12:21:42,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7544 to 7509. [2020-10-16 12:21:42,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7509 states. [2020-10-16 12:21:42,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7509 states to 7509 states and 36060 transitions. [2020-10-16 12:21:42,722 INFO L78 Accepts]: Start accepts. Automaton has 7509 states and 36060 transitions. Word has length 35 [2020-10-16 12:21:42,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:21:42,722 INFO L481 AbstractCegarLoop]: Abstraction has 7509 states and 36060 transitions. [2020-10-16 12:21:42,722 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-10-16 12:21:42,722 INFO L276 IsEmpty]: Start isEmpty. Operand 7509 states and 36060 transitions. [2020-10-16 12:21:42,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2020-10-16 12:21:42,745 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:21:42,745 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:21:42,745 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-16 12:21:42,745 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2020-10-16 12:21:42,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:21:42,746 INFO L82 PathProgramCache]: Analyzing trace with hash 1012986355, now seen corresponding path program 1 times [2020-10-16 12:21:42,746 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:21:42,746 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776225376] [2020-10-16 12:21:42,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:21:42,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:21:42,822 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-16 12:21:42,823 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776225376] [2020-10-16 12:21:42,823 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:21:42,824 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-16 12:21:42,824 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525029724] [2020-10-16 12:21:42,825 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-16 12:21:42,825 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:21:42,825 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-16 12:21:42,825 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-16 12:21:42,826 INFO L87 Difference]: Start difference. First operand 7509 states and 36060 transitions. Second operand 5 states. [2020-10-16 12:21:43,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:21:43,007 INFO L93 Difference]: Finished difference Result 7509 states and 36059 transitions. [2020-10-16 12:21:43,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-16 12:21:43,008 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 35 [2020-10-16 12:21:43,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:21:43,033 INFO L225 Difference]: With dead ends: 7509 [2020-10-16 12:21:43,033 INFO L226 Difference]: Without dead ends: 6372 [2020-10-16 12:21:43,034 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 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-10-16 12:21:43,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6372 states. [2020-10-16 12:21:43,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6372 to 6372. [2020-10-16 12:21:43,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6372 states. [2020-10-16 12:21:43,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6372 states to 6372 states and 31125 transitions. [2020-10-16 12:21:43,251 INFO L78 Accepts]: Start accepts. Automaton has 6372 states and 31125 transitions. Word has length 35 [2020-10-16 12:21:43,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:21:43,251 INFO L481 AbstractCegarLoop]: Abstraction has 6372 states and 31125 transitions. [2020-10-16 12:21:43,251 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-16 12:21:43,251 INFO L276 IsEmpty]: Start isEmpty. Operand 6372 states and 31125 transitions. [2020-10-16 12:21:43,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2020-10-16 12:21:43,270 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:21:43,271 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:21:43,271 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-16 12:21:43,271 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2020-10-16 12:21:43,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:21:43,272 INFO L82 PathProgramCache]: Analyzing trace with hash -1431328329, now seen corresponding path program 1 times [2020-10-16 12:21:43,272 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:21:43,272 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100267893] [2020-10-16 12:21:43,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:21:43,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:21:43,814 WARN L193 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 53 [2020-10-16 12:21:44,081 WARN L193 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 47 [2020-10-16 12:21:44,324 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2020-10-16 12:21:44,544 WARN L193 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 55 [2020-10-16 12:21:44,753 WARN L193 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 50 [2020-10-16 12:21:44,965 WARN L193 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 51 [2020-10-16 12:21:45,186 WARN L193 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 46 [2020-10-16 12:21:45,419 WARN L193 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 54 [2020-10-16 12:21:45,660 WARN L193 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 66 [2020-10-16 12:21:45,861 WARN L193 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 61 [2020-10-16 12:21:46,078 WARN L193 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 62 [2020-10-16 12:21:46,303 WARN L193 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 55 [2020-10-16 12:21:46,688 WARN L193 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 49 [2020-10-16 12:21:46,894 WARN L193 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 27 [2020-10-16 12:21:47,079 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 12:21:47,080 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100267893] [2020-10-16 12:21:47,080 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1801412544] [2020-10-16 12:21:47,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 12:21:47,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:21:47,266 INFO L263 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 29 conjunts are in the unsatisfiable core [2020-10-16 12:21:47,275 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 12:21:47,460 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 12:21:47,460 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 12:21:47,461 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 3] total 21 [2020-10-16 12:21:47,461 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088584262] [2020-10-16 12:21:47,461 INFO L461 AbstractCegarLoop]: Interpolant automaton has 23 states [2020-10-16 12:21:47,462 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:21:47,462 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2020-10-16 12:21:47,462 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=459, Unknown=0, NotChecked=0, Total=506 [2020-10-16 12:21:47,462 INFO L87 Difference]: Start difference. First operand 6372 states and 31125 transitions. Second operand 23 states. [2020-10-16 12:21:47,885 WARN L193 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 66 [2020-10-16 12:21:48,164 WARN L193 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 82 [2020-10-16 12:21:48,553 WARN L193 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 96 [2020-10-16 12:21:49,045 WARN L193 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 106 [2020-10-16 12:21:49,656 WARN L193 SmtUtils]: Spent 409.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 116 [2020-10-16 12:21:50,556 WARN L193 SmtUtils]: Spent 624.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 128 [2020-10-16 12:21:50,967 WARN L193 SmtUtils]: Spent 298.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 102 [2020-10-16 12:21:52,488 WARN L193 SmtUtils]: Spent 1.30 s on a formula simplification. DAG size of input: 233 DAG size of output: 201 [2020-10-16 12:21:53,326 WARN L193 SmtUtils]: Spent 580.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 116 [2020-10-16 12:21:55,103 WARN L193 SmtUtils]: Spent 1.48 s on a formula simplification. DAG size of input: 248 DAG size of output: 216 [2020-10-16 12:21:55,459 WARN L193 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 73 [2020-10-16 12:21:57,438 WARN L193 SmtUtils]: Spent 1.67 s on a formula simplification. DAG size of input: 272 DAG size of output: 234 [2020-10-16 12:21:59,119 WARN L193 SmtUtils]: Spent 1.52 s on a formula simplification. DAG size of input: 256 DAG size of output: 215 [2020-10-16 12:22:00,431 WARN L193 SmtUtils]: Spent 1.14 s on a formula simplification. DAG size of input: 206 DAG size of output: 186 [2020-10-16 12:22:01,979 WARN L193 SmtUtils]: Spent 1.42 s on a formula simplification. DAG size of input: 235 DAG size of output: 201 [2020-10-16 12:22:02,654 WARN L193 SmtUtils]: Spent 572.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 115 [2020-10-16 12:22:03,099 WARN L193 SmtUtils]: Spent 363.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 85 [2020-10-16 12:22:03,397 WARN L193 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 58 [2020-10-16 12:22:05,191 WARN L193 SmtUtils]: Spent 1.59 s on a formula simplification. DAG size of input: 262 DAG size of output: 221 [2020-10-16 12:22:06,144 WARN L193 SmtUtils]: Spent 770.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 140 [2020-10-16 12:22:07,979 WARN L193 SmtUtils]: Spent 1.67 s on a formula simplification. DAG size of input: 266 DAG size of output: 228 [2020-10-16 12:22:08,780 WARN L193 SmtUtils]: Spent 644.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 134 [2020-10-16 12:22:10,358 WARN L193 SmtUtils]: Spent 1.43 s on a formula simplification. DAG size of input: 240 DAG size of output: 207 [2020-10-16 12:22:12,206 WARN L193 SmtUtils]: Spent 1.65 s on a formula simplification. DAG size of input: 250 DAG size of output: 216 [2020-10-16 12:22:13,226 WARN L193 SmtUtils]: Spent 748.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 129 [2020-10-16 12:22:14,968 WARN L193 SmtUtils]: Spent 1.38 s on a formula simplification. DAG size of input: 223 DAG size of output: 192 [2020-10-16 12:22:17,000 WARN L193 SmtUtils]: Spent 1.63 s on a formula simplification. DAG size of input: 250 DAG size of output: 220 [2020-10-16 12:22:17,878 WARN L193 SmtUtils]: Spent 760.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 144 [2020-10-16 12:22:19,105 WARN L193 SmtUtils]: Spent 870.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 138 [2020-10-16 12:22:20,824 WARN L193 SmtUtils]: Spent 1.41 s on a formula simplification. DAG size of input: 225 DAG size of output: 191 [2020-10-16 12:22:21,887 WARN L193 SmtUtils]: Spent 906.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 145 [2020-10-16 12:22:22,226 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 79 [2020-10-16 12:22:23,703 WARN L193 SmtUtils]: Spent 1.34 s on a formula simplification. DAG size of input: 219 DAG size of output: 187 [2020-10-16 12:22:25,168 WARN L193 SmtUtils]: Spent 1.25 s on a formula simplification. DAG size of input: 203 DAG size of output: 172 [2020-10-16 12:22:25,983 WARN L193 SmtUtils]: Spent 614.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 141 [2020-10-16 12:22:28,157 WARN L193 SmtUtils]: Spent 1.79 s on a formula simplification. DAG size of input: 256 DAG size of output: 226 [2020-10-16 12:22:29,171 WARN L193 SmtUtils]: Spent 868.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 150 [2020-10-16 12:22:29,738 WARN L193 SmtUtils]: Spent 424.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 111 [2020-10-16 12:22:31,367 WARN L193 SmtUtils]: Spent 1.39 s on a formula simplification. DAG size of input: 222 DAG size of output: 194 [2020-10-16 12:22:32,554 WARN L193 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 174 DAG size of output: 140 [2020-10-16 12:22:33,611 WARN L193 SmtUtils]: Spent 665.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 121 [2020-10-16 12:22:35,357 WARN L193 SmtUtils]: Spent 1.42 s on a formula simplification. DAG size of input: 204 DAG size of output: 170 [2020-10-16 12:22:36,627 WARN L193 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 178 DAG size of output: 159 [2020-10-16 12:22:37,233 WARN L193 SmtUtils]: Spent 475.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 91 [2020-10-16 12:22:39,169 WARN L193 SmtUtils]: Spent 1.68 s on a formula simplification. DAG size of input: 229 DAG size of output: 196 [2020-10-16 12:22:40,842 WARN L193 SmtUtils]: Spent 1.43 s on a formula simplification. DAG size of input: 198 DAG size of output: 166 [2020-10-16 12:22:42,068 WARN L193 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 203 DAG size of output: 179 [2020-10-16 12:22:43,801 WARN L193 SmtUtils]: Spent 1.38 s on a formula simplification. DAG size of input: 208 DAG size of output: 177 [2020-10-16 12:22:44,869 WARN L193 SmtUtils]: Spent 831.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 155 [2020-10-16 12:22:47,082 WARN L193 SmtUtils]: Spent 1.92 s on a formula simplification. DAG size of input: 246 DAG size of output: 213 [2020-10-16 12:22:48,111 WARN L193 SmtUtils]: Spent 609.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 125 [2020-10-16 12:22:49,444 WARN L193 SmtUtils]: Spent 920.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 135 [2020-10-16 12:22:51,357 WARN L193 SmtUtils]: Spent 1.36 s on a formula simplification. DAG size of input: 194 DAG size of output: 168 [2020-10-16 12:22:53,808 WARN L193 SmtUtils]: Spent 2.05 s on a formula simplification. DAG size of input: 249 DAG size of output: 216 [2020-10-16 12:22:55,562 WARN L193 SmtUtils]: Spent 1.60 s on a formula simplification. DAG size of input: 209 DAG size of output: 176 [2020-10-16 12:22:56,944 WARN L193 SmtUtils]: Spent 995.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 158 [2020-10-16 12:22:59,077 WARN L193 SmtUtils]: Spent 1.71 s on a formula simplification. DAG size of input: 228 DAG size of output: 197 [2020-10-16 12:23:00,332 WARN L193 SmtUtils]: Spent 980.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 164 [2020-10-16 12:23:01,559 WARN L193 SmtUtils]: Spent 751.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 134 [2020-10-16 12:23:02,999 WARN L193 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 169 DAG size of output: 144 [2020-10-16 12:23:05,388 WARN L193 SmtUtils]: Spent 1.85 s on a formula simplification. DAG size of input: 234 DAG size of output: 186 [2020-10-16 12:23:08,021 WARN L193 SmtUtils]: Spent 2.24 s on a formula simplification. DAG size of input: 245 DAG size of output: 211 [2020-10-16 12:23:09,969 WARN L193 SmtUtils]: Spent 1.76 s on a formula simplification. DAG size of input: 209 DAG size of output: 183 [2020-10-16 12:23:12,445 WARN L193 SmtUtils]: Spent 2.23 s on a formula simplification. DAG size of input: 243 DAG size of output: 210 [2020-10-16 12:23:14,674 WARN L193 SmtUtils]: Spent 2.04 s on a formula simplification. DAG size of input: 229 DAG size of output: 196 [2020-10-16 12:23:17,025 WARN L193 SmtUtils]: Spent 1.88 s on a formula simplification. DAG size of input: 214 DAG size of output: 181 [2020-10-16 12:23:18,781 WARN L193 SmtUtils]: Spent 1.54 s on a formula simplification. DAG size of input: 178 DAG size of output: 165 [2020-10-16 12:23:20,950 WARN L193 SmtUtils]: Spent 2.01 s on a formula simplification. DAG size of input: 228 DAG size of output: 182 [2020-10-16 12:23:22,737 WARN L193 SmtUtils]: Spent 1.39 s on a formula simplification. DAG size of input: 207 DAG size of output: 184 [2020-10-16 12:23:23,851 WARN L193 SmtUtils]: Spent 560.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 117 [2020-10-16 12:23:25,246 WARN L193 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 148 DAG size of output: 135 [2020-10-16 12:23:26,703 WARN L193 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 168 DAG size of output: 136 [2020-10-16 12:23:28,365 WARN L193 SmtUtils]: Spent 1.40 s on a formula simplification. DAG size of input: 179 DAG size of output: 146 [2020-10-16 12:23:30,840 WARN L193 SmtUtils]: Spent 1.93 s on a formula simplification. DAG size of input: 209 DAG size of output: 176 [2020-10-16 12:23:33,812 WARN L193 SmtUtils]: Spent 2.41 s on a formula simplification. DAG size of input: 239 DAG size of output: 205 [2020-10-16 12:23:36,518 WARN L193 SmtUtils]: Spent 2.50 s on a formula simplification. DAG size of input: 229 DAG size of output: 203 [2020-10-16 12:23:39,032 WARN L193 SmtUtils]: Spent 2.29 s on a formula simplification. DAG size of input: 224 DAG size of output: 190 [2020-10-16 12:23:41,082 WARN L193 SmtUtils]: Spent 1.84 s on a formula simplification. DAG size of input: 188 DAG size of output: 162 [2020-10-16 12:23:44,041 WARN L193 SmtUtils]: Spent 2.39 s on a formula simplification. DAG size of input: 223 DAG size of output: 190 [2020-10-16 12:23:46,949 WARN L193 SmtUtils]: Spent 2.42 s on a formula simplification. DAG size of input: 234 DAG size of output: 201 [2020-10-16 12:23:49,683 WARN L193 SmtUtils]: Spent 2.43 s on a formula simplification. DAG size of input: 234 DAG size of output: 201 [2020-10-16 12:23:51,769 WARN L193 SmtUtils]: Spent 1.74 s on a formula simplification. DAG size of input: 172 DAG size of output: 159 [2020-10-16 12:23:54,199 WARN L193 SmtUtils]: Spent 2.16 s on a formula simplification. DAG size of input: 198 DAG size of output: 179 [2020-10-16 12:23:56,476 WARN L193 SmtUtils]: Spent 2.11 s on a formula simplification. DAG size of input: 203 DAG size of output: 172 [2020-10-16 12:23:58,344 WARN L193 SmtUtils]: Spent 1.54 s on a formula simplification. DAG size of input: 212 DAG size of output: 174 [2020-10-16 12:24:00,084 WARN L193 SmtUtils]: Spent 1.48 s on a formula simplification. DAG size of input: 187 DAG size of output: 164 [2020-10-16 12:24:01,693 WARN L193 SmtUtils]: Spent 953.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 131 [2020-10-16 12:24:03,212 WARN L193 SmtUtils]: Spent 1.25 s on a formula simplification. DAG size of input: 142 DAG size of output: 129 [2020-10-16 12:24:06,488 WARN L193 SmtUtils]: Spent 2.39 s on a formula simplification. DAG size of input: 218 DAG size of output: 183 [2020-10-16 12:24:09,528 WARN L193 SmtUtils]: Spent 2.84 s on a formula simplification. DAG size of input: 230 DAG size of output: 197 [2020-10-16 12:24:12,779 WARN L193 SmtUtils]: Spent 2.77 s on a formula simplification. DAG size of input: 223 DAG size of output: 197 [2020-10-16 12:24:15,724 WARN L193 SmtUtils]: Spent 2.69 s on a formula simplification. DAG size of input: 218 DAG size of output: 184 [2020-10-16 12:24:18,886 WARN L193 SmtUtils]: Spent 2.81 s on a formula simplification. DAG size of input: 208 DAG size of output: 182 [2020-10-16 12:24:21,936 WARN L193 SmtUtils]: Spent 2.63 s on a formula simplification. DAG size of input: 213 DAG size of output: 188 [2020-10-16 12:24:25,914 WARN L193 SmtUtils]: Spent 3.07 s on a formula simplification. DAG size of input: 228 DAG size of output: 195 [2020-10-16 12:24:29,026 WARN L193 SmtUtils]: Spent 2.88 s on a formula simplification. DAG size of input: 250 DAG size of output: 217 [2020-10-16 12:24:32,434 WARN L193 SmtUtils]: Spent 3.02 s on a formula simplification. DAG size of input: 254 DAG size of output: 221 [2020-10-16 12:24:35,384 WARN L193 SmtUtils]: Spent 2.17 s on a formula simplification. DAG size of input: 192 DAG size of output: 173 [2020-10-16 12:24:38,246 WARN L193 SmtUtils]: Spent 2.57 s on a formula simplification. DAG size of input: 214 DAG size of output: 188 [2020-10-16 12:24:40,209 WARN L193 SmtUtils]: Spent 1.73 s on a formula simplification. DAG size of input: 168 DAG size of output: 149 [2020-10-16 12:24:42,884 WARN L193 SmtUtils]: Spent 2.49 s on a formula simplification. DAG size of input: 212 DAG size of output: 179 [2020-10-16 12:24:45,586 WARN L193 SmtUtils]: Spent 2.56 s on a formula simplification. DAG size of input: 224 DAG size of output: 193 [2020-10-16 12:24:47,486 WARN L193 SmtUtils]: Spent 1.56 s on a formula simplification. DAG size of input: 187 DAG size of output: 164 [2020-10-16 12:24:49,425 WARN L193 SmtUtils]: Spent 1.59 s on a formula simplification. DAG size of input: 192 DAG size of output: 169 [2020-10-16 12:24:51,180 WARN L193 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 163 DAG size of output: 140 [2020-10-16 12:24:55,103 WARN L193 SmtUtils]: Spent 2.81 s on a formula simplification. DAG size of input: 223 DAG size of output: 188 [2020-10-16 12:24:58,617 WARN L193 SmtUtils]: Spent 3.00 s on a formula simplification. DAG size of input: 239 DAG size of output: 191 [2020-10-16 12:25:01,958 WARN L193 SmtUtils]: Spent 2.72 s on a formula simplification. DAG size of input: 202 DAG size of output: 176 [2020-10-16 12:25:05,919 WARN L193 SmtUtils]: Spent 3.55 s on a formula simplification. DAG size of input: 254 DAG size of output: 206 [2020-10-16 12:25:08,923 WARN L193 SmtUtils]: Spent 2.69 s on a formula simplification. DAG size of input: 218 DAG size of output: 178 [2020-10-16 12:25:12,842 WARN L193 SmtUtils]: Spent 3.44 s on a formula simplification. DAG size of input: 233 DAG size of output: 208 [2020-10-16 12:25:15,564 WARN L193 SmtUtils]: Spent 2.50 s on a formula simplification. DAG size of input: 193 DAG size of output: 168 [2020-10-16 12:25:20,347 WARN L193 SmtUtils]: Spent 3.40 s on a formula simplification. DAG size of input: 248 DAG size of output: 215 [2020-10-16 12:25:24,855 WARN L193 SmtUtils]: Spent 3.80 s on a formula simplification. DAG size of input: 259 DAG size of output: 211 [2020-10-16 12:25:27,253 WARN L193 SmtUtils]: Spent 1.75 s on a formula simplification. DAG size of input: 153 DAG size of output: 141 [2020-10-16 12:25:30,725 WARN L193 SmtUtils]: Spent 3.06 s on a formula simplification. DAG size of input: 208 DAG size of output: 182 [2020-10-16 12:25:33,083 WARN L193 SmtUtils]: Spent 1.97 s on a formula simplification. DAG size of input: 162 DAG size of output: 143 [2020-10-16 12:25:35,886 WARN L193 SmtUtils]: Spent 2.43 s on a formula simplification. DAG size of input: 184 DAG size of output: 158 [2020-10-16 12:25:39,500 WARN L193 SmtUtils]: Spent 3.24 s on a formula simplification. DAG size of input: 217 DAG size of output: 184 [2020-10-16 12:25:42,908 WARN L193 SmtUtils]: Spent 3.17 s on a formula simplification. DAG size of input: 233 DAG size of output: 187 [2020-10-16 12:25:45,317 WARN L193 SmtUtils]: Spent 2.02 s on a formula simplification. DAG size of input: 196 DAG size of output: 171 [2020-10-16 12:25:48,089 WARN L193 SmtUtils]: Spent 2.25 s on a formula simplification. DAG size of input: 212 DAG size of output: 189 Received shutdown request... [2020-10-16 12:25:50,270 WARN L210 SmtUtils]: Removed 2 from assertion stack [2020-10-16 12:25:50,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2020-10-16 12:25:50,471 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2020-10-16 12:25:50,472 WARN L546 AbstractCegarLoop]: Verification canceled [2020-10-16 12:25:50,475 WARN L235 ceAbstractionStarter]: Timeout [2020-10-16 12:25:50,476 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.10 12:25:50 BasicIcfg [2020-10-16 12:25:50,476 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-16 12:25:50,478 INFO L168 Benchmark]: Toolchain (without parser) took 265580.23 ms. Allocated memory was 148.4 MB in the beginning and 1.0 GB in the end (delta: 870.3 MB). Free memory was 101.8 MB in the beginning and 790.7 MB in the end (delta: -688.8 MB). Peak memory consumption was 825.7 MB. Max. memory is 7.1 GB. [2020-10-16 12:25:50,479 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 148.4 MB. Free memory was 122.9 MB in the beginning and 122.7 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-10-16 12:25:50,479 INFO L168 Benchmark]: CACSL2BoogieTranslator took 351.64 ms. Allocated memory was 148.4 MB in the beginning and 205.5 MB in the end (delta: 57.1 MB). Free memory was 101.4 MB in the beginning and 180.5 MB in the end (delta: -79.1 MB). Peak memory consumption was 17.0 MB. Max. memory is 7.1 GB. [2020-10-16 12:25:50,480 INFO L168 Benchmark]: Boogie Procedure Inliner took 50.19 ms. Allocated memory is still 205.5 MB. Free memory was 180.5 MB in the beginning and 178.5 MB in the end (delta: 1.9 MB). Peak memory consumption was 1.9 MB. Max. memory is 7.1 GB. [2020-10-16 12:25:50,480 INFO L168 Benchmark]: Boogie Preprocessor took 29.96 ms. Allocated memory is still 205.5 MB. Free memory was 178.5 MB in the beginning and 176.6 MB in the end (delta: 1.9 MB). Peak memory consumption was 1.9 MB. Max. memory is 7.1 GB. [2020-10-16 12:25:50,481 INFO L168 Benchmark]: RCFGBuilder took 548.20 ms. Allocated memory is still 205.5 MB. Free memory was 176.6 MB in the beginning and 144.9 MB in the end (delta: 31.7 MB). Peak memory consumption was 31.7 MB. Max. memory is 7.1 GB. [2020-10-16 12:25:50,481 INFO L168 Benchmark]: TraceAbstraction took 264594.54 ms. Allocated memory was 205.5 MB in the beginning and 1.0 GB in the end (delta: 813.2 MB). Free memory was 144.9 MB in the beginning and 790.7 MB in the end (delta: -645.8 MB). Peak memory consumption was 811.6 MB. Max. memory is 7.1 GB. [2020-10-16 12:25:50,483 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.19 ms. Allocated memory is still 148.4 MB. Free memory was 122.9 MB in the beginning and 122.7 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 351.64 ms. Allocated memory was 148.4 MB in the beginning and 205.5 MB in the end (delta: 57.1 MB). Free memory was 101.4 MB in the beginning and 180.5 MB in the end (delta: -79.1 MB). Peak memory consumption was 17.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 50.19 ms. Allocated memory is still 205.5 MB. Free memory was 180.5 MB in the beginning and 178.5 MB in the end (delta: 1.9 MB). Peak memory consumption was 1.9 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 29.96 ms. Allocated memory is still 205.5 MB. Free memory was 178.5 MB in the beginning and 176.6 MB in the end (delta: 1.9 MB). Peak memory consumption was 1.9 MB. Max. memory is 7.1 GB. * RCFGBuilder took 548.20 ms. Allocated memory is still 205.5 MB. Free memory was 176.6 MB in the beginning and 144.9 MB in the end (delta: 31.7 MB). Peak memory consumption was 31.7 MB. Max. memory is 7.1 GB. * TraceAbstraction took 264594.54 ms. Allocated memory was 205.5 MB in the beginning and 1.0 GB in the end (delta: 813.2 MB). Free memory was 144.9 MB in the beginning and 790.7 MB in the end (delta: -645.8 MB). Peak memory consumption was 811.6 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 6775 VarBasedMoverChecksPositive, 75 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 707 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 7.4s, 221 PlacesBefore, 61 PlacesAfterwards, 234 TransitionsBefore, 68 TransitionsAfterwards, 11904 CoEnabledTransitionPairs, 6 FixpointIterations, 86 TrivialSequentialCompositions, 70 ConcurrentSequentialCompositions, 8 TrivialYvCompositions, 21 ConcurrentYvCompositions, 6 ChoiceCompositions, 191 TotalNumberOfCompositions, 33897 MoverChecksTotal - TimeoutResultAtElement [Line: 75]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 75). Cancelled while BasicCegarLoop was constructing difference of abstraction (6372states) and FLOYD_HOARE automaton (currently 125 states, 23 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 173 for 1757ms.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 143 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 264.3s, OverallIterations: 8, TraceHistogramMax: 1, AutomataDifference: 246.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 8.1s, HoareTripleCheckerStatistics: 595 SDtfs, 2727 SDslu, 1698 SDs, 0 SdLazy, 7244 SolverSat, 412 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 15.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 231 GetRequests, 41 SyntacticMatches, 1 SemanticMatches, 188 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7358 ImplicationChecksByTransitivity, 223.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=10737occurred in iteration=1, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 4.0s AutomataMinimizationTime, 7 MinimizatonAttempts, 2305 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 4.6s InterpolantComputationTime, 312 NumberOfCodeBlocks, 312 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 303 ConstructedInterpolants, 0 QuantifiedInterpolants, 174005 SizeOfPredicates, 9 NumberOfNonLiveVariables, 254 ConjunctsInSsa, 29 ConjunctsInUnsatCore, 9 InterpolantComputations, 7 PerfectInterpolantSequences, 6/8 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown