/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread/stack-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-87fd7473a0bda1db0ad7f77f2116346063730f21-87fd747 [2021-08-21 11:02:56,396 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-21 11:02:56,398 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-21 11:02:56,422 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-21 11:02:56,423 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-21 11:02:56,424 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-21 11:02:56,425 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-21 11:02:56,427 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-21 11:02:56,428 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-21 11:02:56,429 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-21 11:02:56,430 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-21 11:02:56,431 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-21 11:02:56,432 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-21 11:02:56,432 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-21 11:02:56,434 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-21 11:02:56,435 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-21 11:02:56,435 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-21 11:02:56,436 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-21 11:02:56,438 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-21 11:02:56,439 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-21 11:02:56,441 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-21 11:02:56,442 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-21 11:02:56,443 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-21 11:02:56,443 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-21 11:02:56,446 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-21 11:02:56,446 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-21 11:02:56,446 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-21 11:02:56,447 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-21 11:02:56,447 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-21 11:02:56,448 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-21 11:02:56,449 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-21 11:02:56,449 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-21 11:02:56,450 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-21 11:02:56,451 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-21 11:02:56,451 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-21 11:02:56,452 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-21 11:02:56,452 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-21 11:02:56,453 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-21 11:02:56,453 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-21 11:02:56,454 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-21 11:02:56,454 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-21 11:02:56,455 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf [2021-08-21 11:02:56,475 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-21 11:02:56,476 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-21 11:02:56,476 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-21 11:02:56,476 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-21 11:02:56,477 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-21 11:02:56,478 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-21 11:02:56,478 INFO L138 SettingsManager]: * Use SBE=true [2021-08-21 11:02:56,478 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-21 11:02:56,478 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-21 11:02:56,478 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-21 11:02:56,478 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-21 11:02:56,479 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-21 11:02:56,479 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-21 11:02:56,479 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-21 11:02:56,479 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-21 11:02:56,479 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-21 11:02:56,479 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-21 11:02:56,479 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-21 11:02:56,480 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-21 11:02:56,480 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-21 11:02:56,480 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-21 11:02:56,480 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-21 11:02:56,480 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-21 11:02:56,481 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-21 11:02:56,481 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-21 11:02:56,481 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-21 11:02:56,481 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-21 11:02:56,481 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-21 11:02:56,481 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-21 11:02:56,482 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-21 11:02:56,482 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-21 11:02:56,482 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-08-21 11:02:56,781 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-21 11:02:56,803 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-21 11:02:56,805 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-21 11:02:56,806 INFO L271 PluginConnector]: Initializing CDTParser... [2021-08-21 11:02:56,807 INFO L275 PluginConnector]: CDTParser initialized [2021-08-21 11:02:56,809 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stack-2.i [2021-08-21 11:02:56,873 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/735adcbb8/b3f00ee8e4f54c62a3e995c93a7b2a64/FLAG7a2818f2b [2021-08-21 11:02:57,333 INFO L306 CDTParser]: Found 1 translation units. [2021-08-21 11:02:57,333 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack-2.i [2021-08-21 11:02:57,354 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/735adcbb8/b3f00ee8e4f54c62a3e995c93a7b2a64/FLAG7a2818f2b [2021-08-21 11:02:57,367 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/735adcbb8/b3f00ee8e4f54c62a3e995c93a7b2a64 [2021-08-21 11:02:57,370 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-21 11:02:57,371 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-08-21 11:02:57,372 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-08-21 11:02:57,373 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-08-21 11:02:57,382 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-08-21 11:02:57,383 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.08 11:02:57" (1/1) ... [2021-08-21 11:02:57,384 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39119265 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.08 11:02:57, skipping insertion in model container [2021-08-21 11:02:57,384 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.08 11:02:57" (1/1) ... [2021-08-21 11:02:57,390 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-08-21 11:02:57,423 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-08-21 11:02:57,764 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack-2.i[41520,41533] [2021-08-21 11:02:57,787 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-21 11:02:57,797 INFO L203 MainTranslator]: Completed pre-run [2021-08-21 11:02:57,830 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack-2.i[41520,41533] [2021-08-21 11:02:57,842 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-21 11:02:57,899 INFO L208 MainTranslator]: Completed translation [2021-08-21 11:02:57,901 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.08 11:02:57 WrapperNode [2021-08-21 11:02:57,902 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-08-21 11:02:57,903 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-21 11:02:57,903 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-21 11:02:57,903 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-21 11:02:57,908 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.08 11:02:57" (1/1) ... [2021-08-21 11:02:57,925 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.08 11:02:57" (1/1) ... [2021-08-21 11:02:57,948 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-21 11:02:57,949 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-21 11:02:57,949 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-21 11:02:57,949 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-21 11:02:57,955 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.08 11:02:57" (1/1) ... [2021-08-21 11:02:57,955 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.08 11:02:57" (1/1) ... [2021-08-21 11:02:57,959 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.08 11:02:57" (1/1) ... [2021-08-21 11:02:57,959 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.08 11:02:57" (1/1) ... [2021-08-21 11:02:57,966 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.08 11:02:57" (1/1) ... [2021-08-21 11:02:57,970 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.08 11:02:57" (1/1) ... [2021-08-21 11:02:57,972 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.08 11:02:57" (1/1) ... [2021-08-21 11:02:57,975 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-21 11:02:57,976 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-21 11:02:57,976 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-21 11:02:57,976 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-21 11:02:57,977 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.08 11:02:57" (1/1) ... [2021-08-21 11:02:57,996 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-21 11:02:58,002 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 11:02:58,031 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-08-21 11:02:58,032 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-08-21 11:02:58,068 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2021-08-21 11:02:58,070 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2021-08-21 11:02:58,070 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2021-08-21 11:02:58,070 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2021-08-21 11:02:58,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-08-21 11:02:58,070 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-08-21 11:02:58,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-08-21 11:02:58,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-08-21 11:02:58,071 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2021-08-21 11:02:58,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-08-21 11:02:58,071 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-21 11:02:58,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-21 11:02:58,073 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-08-21 11:02:58,637 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-21 11:02:58,638 INFO L299 CfgBuilder]: Removed 26 assume(true) statements. [2021-08-21 11:02:58,640 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.08 11:02:58 BoogieIcfgContainer [2021-08-21 11:02:58,640 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-21 11:02:58,642 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-21 11:02:58,642 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-21 11:02:58,645 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-21 11:02:58,645 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.08 11:02:57" (1/3) ... [2021-08-21 11:02:58,646 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e321dc6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.08 11:02:58, skipping insertion in model container [2021-08-21 11:02:58,646 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.08 11:02:57" (2/3) ... [2021-08-21 11:02:58,646 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e321dc6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.08 11:02:58, skipping insertion in model container [2021-08-21 11:02:58,646 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.08 11:02:58" (3/3) ... [2021-08-21 11:02:58,648 INFO L111 eAbstractionObserver]: Analyzing ICFG stack-2.i [2021-08-21 11:02:58,653 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-08-21 11:02:58,653 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-21 11:02:58,653 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-08-21 11:02:58,654 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-21 11:02:58,714 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,714 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,714 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,714 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,715 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,715 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,715 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,715 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,715 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,715 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,716 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,716 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,716 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,716 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,716 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,716 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,717 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,717 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,717 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,718 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,718 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,718 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,718 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,719 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,719 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,719 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,719 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,719 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,720 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,720 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,720 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,720 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,721 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,721 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,721 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,721 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,721 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,722 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,722 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,722 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,722 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,722 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,722 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,722 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,723 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,723 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,723 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,723 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,723 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,723 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,724 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,724 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,724 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,724 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,724 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,725 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,726 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,726 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,726 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,726 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,726 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,726 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,726 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,727 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,727 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,727 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,727 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,727 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,727 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,728 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,728 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,728 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,729 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,729 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,729 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,729 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,729 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,729 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,730 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,730 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,730 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,730 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,730 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,730 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,731 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,731 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,731 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,731 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,731 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,731 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,731 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,732 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,732 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,732 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,733 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,733 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,733 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,734 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,736 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,742 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,742 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,742 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,742 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,742 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,742 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,742 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,743 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,743 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,743 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,743 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,743 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,743 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,744 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,744 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,744 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,744 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,744 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,744 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,745 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,745 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,745 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,745 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,745 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,745 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,745 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,746 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,746 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,746 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,746 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,746 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,747 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,747 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,747 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,747 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,747 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,747 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,748 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,749 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,749 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,749 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,749 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,749 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,749 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,749 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,749 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,750 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,750 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,750 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,750 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,750 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,750 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,751 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,751 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,751 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,751 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,751 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,752 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,752 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,752 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,752 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,752 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,752 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,753 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,753 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,753 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,753 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,753 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,753 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,753 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,753 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,754 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,754 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,754 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,754 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,754 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,754 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,754 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,754 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,754 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,754 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,755 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,755 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,755 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,755 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,756 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,756 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,756 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,756 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,756 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,756 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,756 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,756 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,756 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,757 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,757 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,757 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,757 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,757 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,757 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,757 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,758 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,758 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,758 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,758 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,758 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,758 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,758 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,758 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,758 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,759 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,759 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,759 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,759 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,759 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,759 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,760 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,760 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,760 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,766 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,766 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,766 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,766 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,766 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,766 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,767 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,770 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,771 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,772 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,772 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,772 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,772 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,772 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,772 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,772 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,772 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,773 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,773 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,773 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,773 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,773 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,773 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,773 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,774 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,774 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,774 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,774 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,774 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,774 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,775 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,775 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,775 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,775 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,776 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,776 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,776 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,776 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,776 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,777 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,777 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,777 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,777 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,777 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,777 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,777 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,778 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,778 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,781 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,781 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,781 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,782 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,782 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,782 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,782 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,782 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,782 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,782 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,782 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,782 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,783 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,783 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,783 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,783 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,783 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,783 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,783 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,783 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,783 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,783 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,784 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,792 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,792 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,792 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,792 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,792 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,792 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,793 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,793 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,793 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,793 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,793 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,793 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,793 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,793 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,793 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,794 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,794 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,794 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,794 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 11:02:58,801 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-08-21 11:02:58,851 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-08-21 11:02:58,858 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-08-21 11:02:58,858 INFO L340 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-08-21 11:02:58,877 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 156 places, 159 transitions, 334 flow [2021-08-21 11:02:59,140 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 9634 states, 9631 states have (on average 2.872287405253868) internal successors, (27663), 9633 states have internal predecessors, (27663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:02:59,183 INFO L276 IsEmpty]: Start isEmpty. Operand has 9634 states, 9631 states have (on average 2.872287405253868) internal successors, (27663), 9633 states have internal predecessors, (27663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:02:59,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-08-21 11:02:59,223 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 11:02:59,223 INFO L512 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 11:02:59,224 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-08-21 11:02:59,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 11:02:59,229 INFO L82 PathProgramCache]: Analyzing trace with hash 151175322, now seen corresponding path program 1 times [2021-08-21 11:02:59,237 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 11:02:59,237 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319819057] [2021-08-21 11:02:59,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 11:02:59,238 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 11:02:59,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 11:02:59,529 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 11:02:59,530 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 11:02:59,530 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319819057] [2021-08-21 11:02:59,531 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319819057] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-21 11:02:59,531 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-21 11:02:59,531 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-21 11:02:59,532 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417232753] [2021-08-21 11:02:59,536 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-21 11:02:59,536 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 11:02:59,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-21 11:02:59,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-21 11:02:59,579 INFO L87 Difference]: Start difference. First operand has 9634 states, 9631 states have (on average 2.872287405253868) internal successors, (27663), 9633 states have internal predecessors, (27663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:02:59,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 11:02:59,901 INFO L93 Difference]: Finished difference Result 14167 states and 39230 transitions. [2021-08-21 11:02:59,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 11:02:59,902 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 58 [2021-08-21 11:02:59,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 11:03:00,027 INFO L225 Difference]: With dead ends: 14167 [2021-08-21 11:03:00,027 INFO L226 Difference]: Without dead ends: 14143 [2021-08-21 11:03:00,030 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.8ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-21 11:03:00,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14143 states. [2021-08-21 11:03:00,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14143 to 12087. [2021-08-21 11:03:00,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12087 states, 12083 states have (on average 2.7988910038897625) internal successors, (33819), 12086 states have internal predecessors, (33819), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:00,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12087 states to 12087 states and 33819 transitions. [2021-08-21 11:03:00,711 INFO L78 Accepts]: Start accepts. Automaton has 12087 states and 33819 transitions. Word has length 58 [2021-08-21 11:03:00,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 11:03:00,713 INFO L470 AbstractCegarLoop]: Abstraction has 12087 states and 33819 transitions. [2021-08-21 11:03:00,713 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:00,714 INFO L276 IsEmpty]: Start isEmpty. Operand 12087 states and 33819 transitions. [2021-08-21 11:03:00,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-08-21 11:03:00,725 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 11:03:00,725 INFO L512 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, 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] [2021-08-21 11:03:00,725 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-21 11:03:00,725 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-08-21 11:03:00,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 11:03:00,728 INFO L82 PathProgramCache]: Analyzing trace with hash -942282309, now seen corresponding path program 1 times [2021-08-21 11:03:00,728 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 11:03:00,728 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340256407] [2021-08-21 11:03:00,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 11:03:00,729 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 11:03:00,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 11:03:00,875 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 11:03:00,876 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 11:03:00,876 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340256407] [2021-08-21 11:03:00,876 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340256407] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-21 11:03:00,876 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-21 11:03:00,876 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-21 11:03:00,876 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033117966] [2021-08-21 11:03:00,877 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-21 11:03:00,878 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 11:03:00,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-21 11:03:00,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-21 11:03:00,879 INFO L87 Difference]: Start difference. First operand 12087 states and 33819 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:00,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 11:03:00,977 INFO L93 Difference]: Finished difference Result 11062 states and 30404 transitions. [2021-08-21 11:03:00,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 11:03:00,978 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 62 [2021-08-21 11:03:00,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 11:03:01,035 INFO L225 Difference]: With dead ends: 11062 [2021-08-21 11:03:01,035 INFO L226 Difference]: Without dead ends: 10829 [2021-08-21 11:03:01,036 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.1ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-21 11:03:01,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10829 states. [2021-08-21 11:03:01,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10829 to 10601. [2021-08-21 11:03:01,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10601 states, 10597 states have (on average 2.76068698688308) internal successors, (29255), 10600 states have internal predecessors, (29255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:01,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10601 states to 10601 states and 29255 transitions. [2021-08-21 11:03:01,413 INFO L78 Accepts]: Start accepts. Automaton has 10601 states and 29255 transitions. Word has length 62 [2021-08-21 11:03:01,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 11:03:01,415 INFO L470 AbstractCegarLoop]: Abstraction has 10601 states and 29255 transitions. [2021-08-21 11:03:01,415 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:01,415 INFO L276 IsEmpty]: Start isEmpty. Operand 10601 states and 29255 transitions. [2021-08-21 11:03:01,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-08-21 11:03:01,421 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 11:03:01,421 INFO L512 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, 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] [2021-08-21 11:03:01,421 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-21 11:03:01,422 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-08-21 11:03:01,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 11:03:01,422 INFO L82 PathProgramCache]: Analyzing trace with hash 432935090, now seen corresponding path program 1 times [2021-08-21 11:03:01,422 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 11:03:01,422 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619445745] [2021-08-21 11:03:01,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 11:03:01,423 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 11:03:01,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 11:03:01,526 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 11:03:01,526 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 11:03:01,526 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619445745] [2021-08-21 11:03:01,527 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619445745] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-21 11:03:01,527 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-21 11:03:01,527 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-21 11:03:01,527 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407900344] [2021-08-21 11:03:01,528 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-08-21 11:03:01,528 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 11:03:01,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-08-21 11:03:01,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-08-21 11:03:01,529 INFO L87 Difference]: Start difference. First operand 10601 states and 29255 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:01,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 11:03:01,802 INFO L93 Difference]: Finished difference Result 15092 states and 41600 transitions. [2021-08-21 11:03:01,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-21 11:03:01,802 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 67 [2021-08-21 11:03:01,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 11:03:01,867 INFO L225 Difference]: With dead ends: 15092 [2021-08-21 11:03:01,867 INFO L226 Difference]: Without dead ends: 15092 [2021-08-21 11:03:01,867 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 16.5ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-08-21 11:03:01,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15092 states. [2021-08-21 11:03:02,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15092 to 11021. [2021-08-21 11:03:02,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11021 states, 11017 states have (on average 2.761368793682491) internal successors, (30422), 11020 states have internal predecessors, (30422), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:02,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11021 states to 11021 states and 30422 transitions. [2021-08-21 11:03:02,321 INFO L78 Accepts]: Start accepts. Automaton has 11021 states and 30422 transitions. Word has length 67 [2021-08-21 11:03:02,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 11:03:02,327 INFO L470 AbstractCegarLoop]: Abstraction has 11021 states and 30422 transitions. [2021-08-21 11:03:02,327 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:02,327 INFO L276 IsEmpty]: Start isEmpty. Operand 11021 states and 30422 transitions. [2021-08-21 11:03:02,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-08-21 11:03:02,338 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 11:03:02,338 INFO L512 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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, 1, 1, 1, 1, 1, 1] [2021-08-21 11:03:02,338 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-08-21 11:03:02,339 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-08-21 11:03:02,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 11:03:02,340 INFO L82 PathProgramCache]: Analyzing trace with hash 1687086282, now seen corresponding path program 1 times [2021-08-21 11:03:02,340 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 11:03:02,340 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008994280] [2021-08-21 11:03:02,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 11:03:02,340 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 11:03:02,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 11:03:02,481 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 11:03:02,481 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 11:03:02,484 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008994280] [2021-08-21 11:03:02,485 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008994280] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 11:03:02,485 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1271339486] [2021-08-21 11:03:02,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 11:03:02,485 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 11:03:02,485 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 11:03:02,489 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 11:03:02,522 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-08-21 11:03:02,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 11:03:02,645 INFO L263 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 4 conjunts are in the unsatisfiable core [2021-08-21 11:03:02,650 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 11:03:03,155 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 11:03:03,155 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1271339486] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 11:03:03,156 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 11:03:03,156 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-08-21 11:03:03,156 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462389799] [2021-08-21 11:03:03,157 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-08-21 11:03:03,157 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 11:03:03,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-21 11:03:03,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-08-21 11:03:03,159 INFO L87 Difference]: Start difference. First operand 11021 states and 30422 transitions. Second operand has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:03,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 11:03:03,291 INFO L93 Difference]: Finished difference Result 16195 states and 44628 transitions. [2021-08-21 11:03:03,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-21 11:03:03,292 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 93 [2021-08-21 11:03:03,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 11:03:03,349 INFO L225 Difference]: With dead ends: 16195 [2021-08-21 11:03:03,350 INFO L226 Difference]: Without dead ends: 16195 [2021-08-21 11:03:03,350 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 31.6ms TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2021-08-21 11:03:03,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16195 states. [2021-08-21 11:03:03,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16195 to 14139. [2021-08-21 11:03:03,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14139 states, 14135 states have (on average 2.7791298195967458) internal successors, (39283), 14138 states have internal predecessors, (39283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:03,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14139 states to 14139 states and 39283 transitions. [2021-08-21 11:03:03,807 INFO L78 Accepts]: Start accepts. Automaton has 14139 states and 39283 transitions. Word has length 93 [2021-08-21 11:03:03,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 11:03:03,808 INFO L470 AbstractCegarLoop]: Abstraction has 14139 states and 39283 transitions. [2021-08-21 11:03:03,808 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:03,808 INFO L276 IsEmpty]: Start isEmpty. Operand 14139 states and 39283 transitions. [2021-08-21 11:03:03,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-08-21 11:03:03,821 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 11:03:03,821 INFO L512 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, 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, 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] [2021-08-21 11:03:03,848 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-08-21 11:03:04,036 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 11:03:04,037 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-08-21 11:03:04,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 11:03:04,037 INFO L82 PathProgramCache]: Analyzing trace with hash 698286561, now seen corresponding path program 1 times [2021-08-21 11:03:04,038 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 11:03:04,038 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91553546] [2021-08-21 11:03:04,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 11:03:04,038 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 11:03:04,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 11:03:04,100 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 11:03:04,100 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 11:03:04,100 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91553546] [2021-08-21 11:03:04,100 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91553546] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-21 11:03:04,100 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-21 11:03:04,100 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-21 11:03:04,101 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800186267] [2021-08-21 11:03:04,101 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-21 11:03:04,102 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 11:03:04,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-21 11:03:04,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-21 11:03:04,102 INFO L87 Difference]: Start difference. First operand 14139 states and 39283 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:04,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 11:03:04,149 INFO L93 Difference]: Finished difference Result 6875 states and 18055 transitions. [2021-08-21 11:03:04,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 11:03:04,149 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 97 [2021-08-21 11:03:04,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 11:03:04,170 INFO L225 Difference]: With dead ends: 6875 [2021-08-21 11:03:04,171 INFO L226 Difference]: Without dead ends: 6837 [2021-08-21 11:03:04,171 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.2ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-21 11:03:04,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6837 states. [2021-08-21 11:03:04,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6837 to 6697. [2021-08-21 11:03:04,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6697 states, 6693 states have (on average 2.6230389959659344) internal successors, (17556), 6696 states have internal predecessors, (17556), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:04,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6697 states to 6697 states and 17556 transitions. [2021-08-21 11:03:04,340 INFO L78 Accepts]: Start accepts. Automaton has 6697 states and 17556 transitions. Word has length 97 [2021-08-21 11:03:04,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 11:03:04,341 INFO L470 AbstractCegarLoop]: Abstraction has 6697 states and 17556 transitions. [2021-08-21 11:03:04,341 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:04,341 INFO L276 IsEmpty]: Start isEmpty. Operand 6697 states and 17556 transitions. [2021-08-21 11:03:04,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-08-21 11:03:04,354 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 11:03:04,354 INFO L512 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, 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, 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] [2021-08-21 11:03:04,354 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-08-21 11:03:04,355 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-08-21 11:03:04,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 11:03:04,355 INFO L82 PathProgramCache]: Analyzing trace with hash 1234558621, now seen corresponding path program 1 times [2021-08-21 11:03:04,356 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 11:03:04,356 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169053602] [2021-08-21 11:03:04,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 11:03:04,356 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 11:03:04,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 11:03:04,482 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 11:03:04,483 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 11:03:04,483 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169053602] [2021-08-21 11:03:04,483 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169053602] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-21 11:03:04,483 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-21 11:03:04,483 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-08-21 11:03:04,485 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227773731] [2021-08-21 11:03:04,488 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-08-21 11:03:04,488 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 11:03:04,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-21 11:03:04,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-08-21 11:03:04,489 INFO L87 Difference]: Start difference. First operand 6697 states and 17556 transitions. Second operand has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:04,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 11:03:04,635 INFO L93 Difference]: Finished difference Result 8825 states and 23074 transitions. [2021-08-21 11:03:04,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-21 11:03:04,636 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 98 [2021-08-21 11:03:04,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 11:03:04,660 INFO L225 Difference]: With dead ends: 8825 [2021-08-21 11:03:04,660 INFO L226 Difference]: Without dead ends: 8825 [2021-08-21 11:03:04,661 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 53.1ms TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-08-21 11:03:04,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8825 states. [2021-08-21 11:03:04,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8825 to 7239. [2021-08-21 11:03:04,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7239 states, 7235 states have (on average 2.614927436074637) internal successors, (18919), 7238 states have internal predecessors, (18919), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:04,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7239 states to 7239 states and 18919 transitions. [2021-08-21 11:03:04,977 INFO L78 Accepts]: Start accepts. Automaton has 7239 states and 18919 transitions. Word has length 98 [2021-08-21 11:03:04,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 11:03:04,977 INFO L470 AbstractCegarLoop]: Abstraction has 7239 states and 18919 transitions. [2021-08-21 11:03:04,978 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:04,978 INFO L276 IsEmpty]: Start isEmpty. Operand 7239 states and 18919 transitions. [2021-08-21 11:03:04,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-08-21 11:03:04,987 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 11:03:04,987 INFO L512 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, 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, 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, 1, 1, 1] [2021-08-21 11:03:04,988 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-08-21 11:03:04,988 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-08-21 11:03:04,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 11:03:04,988 INFO L82 PathProgramCache]: Analyzing trace with hash 11627412, now seen corresponding path program 1 times [2021-08-21 11:03:04,988 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 11:03:04,989 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795110970] [2021-08-21 11:03:04,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 11:03:04,989 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 11:03:05,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 11:03:05,882 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 11:03:05,882 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 11:03:05,882 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795110970] [2021-08-21 11:03:05,882 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [795110970] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-21 11:03:05,882 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-21 11:03:05,883 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2021-08-21 11:03:05,883 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619182018] [2021-08-21 11:03:05,883 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-08-21 11:03:05,883 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 11:03:05,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-08-21 11:03:05,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=483, Unknown=0, NotChecked=0, Total=552 [2021-08-21 11:03:05,884 INFO L87 Difference]: Start difference. First operand 7239 states and 18919 transitions. Second operand has 24 states, 24 states have (on average 4.5) internal successors, (108), 24 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:09,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 11:03:09,537 INFO L93 Difference]: Finished difference Result 18857 states and 49746 transitions. [2021-08-21 11:03:09,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-08-21 11:03:09,537 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 4.5) internal successors, (108), 24 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 108 [2021-08-21 11:03:09,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 11:03:09,582 INFO L225 Difference]: With dead ends: 18857 [2021-08-21 11:03:09,582 INFO L226 Difference]: Without dead ends: 18857 [2021-08-21 11:03:09,584 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 947 ImplicationChecksByTransitivity, 2622.4ms TimeCoverageRelationStatistics Valid=691, Invalid=3469, Unknown=0, NotChecked=0, Total=4160 [2021-08-21 11:03:09,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18857 states. [2021-08-21 11:03:09,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18857 to 10715. [2021-08-21 11:03:09,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10715 states, 10711 states have (on average 2.652226682849407) internal successors, (28408), 10714 states have internal predecessors, (28408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:09,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10715 states to 10715 states and 28408 transitions. [2021-08-21 11:03:09,873 INFO L78 Accepts]: Start accepts. Automaton has 10715 states and 28408 transitions. Word has length 108 [2021-08-21 11:03:09,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 11:03:09,873 INFO L470 AbstractCegarLoop]: Abstraction has 10715 states and 28408 transitions. [2021-08-21 11:03:09,873 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.5) internal successors, (108), 24 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:09,873 INFO L276 IsEmpty]: Start isEmpty. Operand 10715 states and 28408 transitions. [2021-08-21 11:03:09,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-08-21 11:03:09,886 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 11:03:09,886 INFO L512 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, 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, 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, 1, 1, 1] [2021-08-21 11:03:09,886 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-08-21 11:03:09,886 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-08-21 11:03:09,887 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 11:03:09,887 INFO L82 PathProgramCache]: Analyzing trace with hash 689194390, now seen corresponding path program 2 times [2021-08-21 11:03:09,887 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 11:03:09,887 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401436060] [2021-08-21 11:03:09,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 11:03:09,887 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 11:03:09,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 11:03:11,229 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 11:03:11,229 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 11:03:11,229 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401436060] [2021-08-21 11:03:11,229 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401436060] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-21 11:03:11,230 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-21 11:03:11,230 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [] total 30 [2021-08-21 11:03:11,230 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088258900] [2021-08-21 11:03:11,230 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2021-08-21 11:03:11,230 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 11:03:11,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2021-08-21 11:03:11,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=773, Unknown=0, NotChecked=0, Total=870 [2021-08-21 11:03:11,231 INFO L87 Difference]: Start difference. First operand 10715 states and 28408 transitions. Second operand has 30 states, 30 states have (on average 3.6) internal successors, (108), 30 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:13,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 11:03:13,564 INFO L93 Difference]: Finished difference Result 18776 states and 49735 transitions. [2021-08-21 11:03:13,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-08-21 11:03:13,565 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 30 states have (on average 3.6) internal successors, (108), 30 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 108 [2021-08-21 11:03:13,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 11:03:13,600 INFO L225 Difference]: With dead ends: 18776 [2021-08-21 11:03:13,600 INFO L226 Difference]: Without dead ends: 18776 [2021-08-21 11:03:13,601 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 822 ImplicationChecksByTransitivity, 1483.8ms TimeCoverageRelationStatistics Valid=363, Invalid=2829, Unknown=0, NotChecked=0, Total=3192 [2021-08-21 11:03:13,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18776 states. [2021-08-21 11:03:13,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18776 to 12115. [2021-08-21 11:03:13,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12115 states, 12111 states have (on average 2.676575014449674) internal successors, (32416), 12114 states have internal predecessors, (32416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:13,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12115 states to 12115 states and 32416 transitions. [2021-08-21 11:03:13,954 INFO L78 Accepts]: Start accepts. Automaton has 12115 states and 32416 transitions. Word has length 108 [2021-08-21 11:03:13,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 11:03:13,954 INFO L470 AbstractCegarLoop]: Abstraction has 12115 states and 32416 transitions. [2021-08-21 11:03:13,955 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 3.6) internal successors, (108), 30 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:13,955 INFO L276 IsEmpty]: Start isEmpty. Operand 12115 states and 32416 transitions. [2021-08-21 11:03:13,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-08-21 11:03:13,970 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 11:03:13,971 INFO L512 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, 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, 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, 1, 1, 1] [2021-08-21 11:03:13,971 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-08-21 11:03:13,971 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-08-21 11:03:13,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 11:03:13,972 INFO L82 PathProgramCache]: Analyzing trace with hash -2072017130, now seen corresponding path program 3 times [2021-08-21 11:03:13,972 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 11:03:13,972 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860518316] [2021-08-21 11:03:13,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 11:03:13,972 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 11:03:14,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 11:03:15,199 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 11:03:15,200 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 11:03:15,200 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860518316] [2021-08-21 11:03:15,200 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860518316] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-21 11:03:15,200 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-21 11:03:15,200 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [] total 30 [2021-08-21 11:03:15,200 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064255141] [2021-08-21 11:03:15,200 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2021-08-21 11:03:15,201 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 11:03:15,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2021-08-21 11:03:15,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=773, Unknown=0, NotChecked=0, Total=870 [2021-08-21 11:03:15,202 INFO L87 Difference]: Start difference. First operand 12115 states and 32416 transitions. Second operand has 30 states, 30 states have (on average 3.6) internal successors, (108), 30 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:18,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 11:03:18,305 INFO L93 Difference]: Finished difference Result 22991 states and 61102 transitions. [2021-08-21 11:03:18,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-08-21 11:03:18,305 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 30 states have (on average 3.6) internal successors, (108), 30 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 108 [2021-08-21 11:03:18,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 11:03:18,348 INFO L225 Difference]: With dead ends: 22991 [2021-08-21 11:03:18,348 INFO L226 Difference]: Without dead ends: 22991 [2021-08-21 11:03:18,349 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1226 ImplicationChecksByTransitivity, 2076.9ms TimeCoverageRelationStatistics Valid=490, Invalid=3932, Unknown=0, NotChecked=0, Total=4422 [2021-08-21 11:03:18,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22991 states. [2021-08-21 11:03:18,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22991 to 12147. [2021-08-21 11:03:18,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12147 states, 12143 states have (on average 2.6747920612698675) internal successors, (32480), 12146 states have internal predecessors, (32480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:18,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12147 states to 12147 states and 32480 transitions. [2021-08-21 11:03:18,748 INFO L78 Accepts]: Start accepts. Automaton has 12147 states and 32480 transitions. Word has length 108 [2021-08-21 11:03:18,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 11:03:18,748 INFO L470 AbstractCegarLoop]: Abstraction has 12147 states and 32480 transitions. [2021-08-21 11:03:18,748 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 3.6) internal successors, (108), 30 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:18,748 INFO L276 IsEmpty]: Start isEmpty. Operand 12147 states and 32480 transitions. [2021-08-21 11:03:18,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-08-21 11:03:18,764 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 11:03:18,764 INFO L512 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, 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, 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, 1, 1, 1] [2021-08-21 11:03:18,764 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-08-21 11:03:18,764 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-08-21 11:03:18,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 11:03:18,765 INFO L82 PathProgramCache]: Analyzing trace with hash 542701524, now seen corresponding path program 4 times [2021-08-21 11:03:18,765 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 11:03:18,765 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359754590] [2021-08-21 11:03:18,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 11:03:18,765 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 11:03:18,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 11:03:19,820 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 11:03:19,820 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 11:03:19,820 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359754590] [2021-08-21 11:03:19,820 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [359754590] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-21 11:03:19,820 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-21 11:03:19,820 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [] total 30 [2021-08-21 11:03:19,821 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197241970] [2021-08-21 11:03:19,821 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2021-08-21 11:03:19,821 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 11:03:19,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2021-08-21 11:03:19,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=762, Unknown=0, NotChecked=0, Total=870 [2021-08-21 11:03:19,822 INFO L87 Difference]: Start difference. First operand 12147 states and 32480 transitions. Second operand has 30 states, 30 states have (on average 3.6) internal successors, (108), 30 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:22,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 11:03:22,126 INFO L93 Difference]: Finished difference Result 26947 states and 72030 transitions. [2021-08-21 11:03:22,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-08-21 11:03:22,136 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 30 states have (on average 3.6) internal successors, (108), 30 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 108 [2021-08-21 11:03:22,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 11:03:22,196 INFO L225 Difference]: With dead ends: 26947 [2021-08-21 11:03:22,212 INFO L226 Difference]: Without dead ends: 26947 [2021-08-21 11:03:22,214 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 804 ImplicationChecksByTransitivity, 1579.4ms TimeCoverageRelationStatistics Valid=402, Invalid=2678, Unknown=0, NotChecked=0, Total=3080 [2021-08-21 11:03:22,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26947 states. [2021-08-21 11:03:22,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26947 to 12189. [2021-08-21 11:03:22,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12189 states, 12185 states have (on average 2.67492819039803) internal successors, (32594), 12188 states have internal predecessors, (32594), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:22,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12189 states to 12189 states and 32594 transitions. [2021-08-21 11:03:22,576 INFO L78 Accepts]: Start accepts. Automaton has 12189 states and 32594 transitions. Word has length 108 [2021-08-21 11:03:22,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 11:03:22,576 INFO L470 AbstractCegarLoop]: Abstraction has 12189 states and 32594 transitions. [2021-08-21 11:03:22,577 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 3.6) internal successors, (108), 30 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:22,577 INFO L276 IsEmpty]: Start isEmpty. Operand 12189 states and 32594 transitions. [2021-08-21 11:03:22,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-08-21 11:03:22,588 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 11:03:22,588 INFO L512 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, 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, 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, 1, 1, 1] [2021-08-21 11:03:22,588 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-08-21 11:03:22,588 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-08-21 11:03:22,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 11:03:22,589 INFO L82 PathProgramCache]: Analyzing trace with hash -1609230298, now seen corresponding path program 5 times [2021-08-21 11:03:22,589 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 11:03:22,589 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689447306] [2021-08-21 11:03:22,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 11:03:22,589 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 11:03:22,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 11:03:23,549 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 11:03:23,549 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 11:03:23,549 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689447306] [2021-08-21 11:03:23,549 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689447306] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-21 11:03:23,549 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-21 11:03:23,549 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [] total 28 [2021-08-21 11:03:23,549 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366703478] [2021-08-21 11:03:23,550 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2021-08-21 11:03:23,550 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 11:03:23,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2021-08-21 11:03:23,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=681, Unknown=0, NotChecked=0, Total=756 [2021-08-21 11:03:23,551 INFO L87 Difference]: Start difference. First operand 12189 states and 32594 transitions. Second operand has 28 states, 28 states have (on average 3.857142857142857) internal successors, (108), 28 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:25,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 11:03:25,871 INFO L93 Difference]: Finished difference Result 26790 states and 71623 transitions. [2021-08-21 11:03:25,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-08-21 11:03:25,871 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 3.857142857142857) internal successors, (108), 28 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 108 [2021-08-21 11:03:25,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 11:03:25,921 INFO L225 Difference]: With dead ends: 26790 [2021-08-21 11:03:25,921 INFO L226 Difference]: Without dead ends: 26790 [2021-08-21 11:03:25,922 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 573 ImplicationChecksByTransitivity, 1490.7ms TimeCoverageRelationStatistics Valid=376, Invalid=2486, Unknown=0, NotChecked=0, Total=2862 [2021-08-21 11:03:25,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26790 states. [2021-08-21 11:03:26,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26790 to 12128. [2021-08-21 11:03:26,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12128 states, 12124 states have (on average 2.674612339161993) internal successors, (32427), 12127 states have internal predecessors, (32427), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:26,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12128 states to 12128 states and 32427 transitions. [2021-08-21 11:03:26,244 INFO L78 Accepts]: Start accepts. Automaton has 12128 states and 32427 transitions. Word has length 108 [2021-08-21 11:03:26,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 11:03:26,245 INFO L470 AbstractCegarLoop]: Abstraction has 12128 states and 32427 transitions. [2021-08-21 11:03:26,245 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 3.857142857142857) internal successors, (108), 28 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:26,245 INFO L276 IsEmpty]: Start isEmpty. Operand 12128 states and 32427 transitions. [2021-08-21 11:03:26,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-08-21 11:03:26,257 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 11:03:26,257 INFO L512 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, 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, 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, 1, 1, 1] [2021-08-21 11:03:26,257 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-08-21 11:03:26,257 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-08-21 11:03:26,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 11:03:26,258 INFO L82 PathProgramCache]: Analyzing trace with hash -75474522, now seen corresponding path program 6 times [2021-08-21 11:03:26,258 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 11:03:26,258 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66011992] [2021-08-21 11:03:26,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 11:03:26,258 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 11:03:26,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 11:03:27,197 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 11:03:27,198 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 11:03:27,198 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66011992] [2021-08-21 11:03:27,198 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66011992] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-21 11:03:27,198 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-21 11:03:27,198 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [] total 28 [2021-08-21 11:03:27,198 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228830118] [2021-08-21 11:03:27,198 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2021-08-21 11:03:27,198 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 11:03:27,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2021-08-21 11:03:27,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=675, Unknown=0, NotChecked=0, Total=756 [2021-08-21 11:03:27,199 INFO L87 Difference]: Start difference. First operand 12128 states and 32427 transitions. Second operand has 28 states, 28 states have (on average 3.857142857142857) internal successors, (108), 28 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:31,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 11:03:31,677 INFO L93 Difference]: Finished difference Result 26942 states and 71721 transitions. [2021-08-21 11:03:31,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-08-21 11:03:31,678 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 3.857142857142857) internal successors, (108), 28 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 108 [2021-08-21 11:03:31,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 11:03:31,725 INFO L225 Difference]: With dead ends: 26942 [2021-08-21 11:03:31,725 INFO L226 Difference]: Without dead ends: 26942 [2021-08-21 11:03:31,726 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 3 SyntacticMatches, 2 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1329 ImplicationChecksByTransitivity, 3148.8ms TimeCoverageRelationStatistics Valid=813, Invalid=4737, Unknown=0, NotChecked=0, Total=5550 [2021-08-21 11:03:31,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26942 states. [2021-08-21 11:03:31,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26942 to 10253. [2021-08-21 11:03:31,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10253 states, 10249 states have (on average 2.640355156600644) internal successors, (27061), 10252 states have internal predecessors, (27061), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:31,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10253 states to 10253 states and 27061 transitions. [2021-08-21 11:03:31,982 INFO L78 Accepts]: Start accepts. Automaton has 10253 states and 27061 transitions. Word has length 108 [2021-08-21 11:03:31,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 11:03:31,983 INFO L470 AbstractCegarLoop]: Abstraction has 10253 states and 27061 transitions. [2021-08-21 11:03:31,983 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 3.857142857142857) internal successors, (108), 28 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:31,983 INFO L276 IsEmpty]: Start isEmpty. Operand 10253 states and 27061 transitions. [2021-08-21 11:03:31,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-08-21 11:03:31,994 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 11:03:31,994 INFO L512 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 11:03:31,994 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-08-21 11:03:31,995 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-08-21 11:03:31,995 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 11:03:31,995 INFO L82 PathProgramCache]: Analyzing trace with hash -1387605350, now seen corresponding path program 2 times [2021-08-21 11:03:31,995 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 11:03:31,995 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039980703] [2021-08-21 11:03:31,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 11:03:31,995 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 11:03:32,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 11:03:32,061 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 6 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 11:03:32,061 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 11:03:32,061 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039980703] [2021-08-21 11:03:32,061 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039980703] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 11:03:32,061 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [997336389] [2021-08-21 11:03:32,061 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-21 11:03:32,061 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 11:03:32,061 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 11:03:32,069 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 11:03:32,098 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-08-21 11:03:32,288 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-21 11:03:32,288 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 11:03:32,290 INFO L263 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 6 conjunts are in the unsatisfiable core [2021-08-21 11:03:32,293 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 11:03:32,675 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 6 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 11:03:32,676 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [997336389] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 11:03:32,676 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 11:03:32,676 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2021-08-21 11:03:32,676 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153411664] [2021-08-21 11:03:32,677 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-08-21 11:03:32,677 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 11:03:32,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-21 11:03:32,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-08-21 11:03:32,677 INFO L87 Difference]: Start difference. First operand 10253 states and 27061 transitions. Second operand has 9 states, 9 states have (on average 19.88888888888889) internal successors, (179), 9 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:32,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 11:03:32,801 INFO L93 Difference]: Finished difference Result 14501 states and 38040 transitions. [2021-08-21 11:03:32,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-21 11:03:32,801 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 19.88888888888889) internal successors, (179), 9 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 128 [2021-08-21 11:03:32,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 11:03:32,834 INFO L225 Difference]: With dead ends: 14501 [2021-08-21 11:03:32,834 INFO L226 Difference]: Without dead ends: 14501 [2021-08-21 11:03:32,835 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 50.0ms TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2021-08-21 11:03:32,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14501 states. [2021-08-21 11:03:33,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14501 to 12347. [2021-08-21 11:03:33,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12347 states, 12343 states have (on average 2.6453860487725835) internal successors, (32652), 12346 states have internal predecessors, (32652), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:33,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12347 states to 12347 states and 32652 transitions. [2021-08-21 11:03:33,079 INFO L78 Accepts]: Start accepts. Automaton has 12347 states and 32652 transitions. Word has length 128 [2021-08-21 11:03:33,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 11:03:33,079 INFO L470 AbstractCegarLoop]: Abstraction has 12347 states and 32652 transitions. [2021-08-21 11:03:33,080 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 19.88888888888889) internal successors, (179), 9 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 11:03:33,080 INFO L276 IsEmpty]: Start isEmpty. Operand 12347 states and 32652 transitions. [2021-08-21 11:03:33,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-08-21 11:03:33,090 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 11:03:33,090 INFO L512 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 11:03:33,107 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-08-21 11:03:33,290 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-08-21 11:03:33,291 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-08-21 11:03:33,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 11:03:33,291 INFO L82 PathProgramCache]: Analyzing trace with hash -1856578146, now seen corresponding path program 1 times [2021-08-21 11:03:33,291 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 11:03:33,291 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135238239] [2021-08-21 11:03:33,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 11:03:33,292 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 11:03:33,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-21 11:03:33,320 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-21 11:03:33,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-21 11:03:33,397 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-21 11:03:33,399 INFO L626 BasicCegarLoop]: Counterexample is feasible [2021-08-21 11:03:33,399 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION [2021-08-21 11:03:33,401 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION [2021-08-21 11:03:33,402 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATION [2021-08-21 11:03:33,402 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION [2021-08-21 11:03:33,402 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION [2021-08-21 11:03:33,402 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION [2021-08-21 11:03:33,402 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-08-21 11:03:33,408 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-08-21 11:03:33,408 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-21 11:03:33,540 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.08 11:03:33 BasicIcfg [2021-08-21 11:03:33,540 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-21 11:03:33,542 INFO L168 Benchmark]: Toolchain (without parser) took 36170.21 ms. Allocated memory was 210.8 MB in the beginning and 3.2 GB in the end (delta: 3.0 GB). Free memory was 174.7 MB in the beginning and 2.2 GB in the end (delta: -2.0 GB). Peak memory consumption was 937.0 MB. Max. memory is 8.0 GB. [2021-08-21 11:03:33,542 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 210.8 MB. Free memory is still 193.4 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-08-21 11:03:33,542 INFO L168 Benchmark]: CACSL2BoogieTranslator took 530.03 ms. Allocated memory is still 210.8 MB. Free memory was 174.5 MB in the beginning and 175.2 MB in the end (delta: -608.5 kB). Peak memory consumption was 14.7 MB. Max. memory is 8.0 GB. [2021-08-21 11:03:33,542 INFO L168 Benchmark]: Boogie Procedure Inliner took 44.96 ms. Allocated memory is still 210.8 MB. Free memory was 175.2 MB in the beginning and 172.6 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-08-21 11:03:33,543 INFO L168 Benchmark]: Boogie Preprocessor took 26.35 ms. Allocated memory is still 210.8 MB. Free memory was 172.6 MB in the beginning and 171.0 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-08-21 11:03:33,543 INFO L168 Benchmark]: RCFGBuilder took 664.38 ms. Allocated memory is still 210.8 MB. Free memory was 171.0 MB in the beginning and 136.4 MB in the end (delta: 34.6 MB). Peak memory consumption was 34.6 MB. Max. memory is 8.0 GB. [2021-08-21 11:03:33,543 INFO L168 Benchmark]: TraceAbstraction took 34898.45 ms. Allocated memory was 210.8 MB in the beginning and 3.2 GB in the end (delta: 3.0 GB). Free memory was 135.9 MB in the beginning and 2.2 GB in the end (delta: -2.1 GB). Peak memory consumption was 898.4 MB. Max. memory is 8.0 GB. [2021-08-21 11:03:33,544 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14 ms. Allocated memory is still 210.8 MB. Free memory is still 193.4 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 530.03 ms. Allocated memory is still 210.8 MB. Free memory was 174.5 MB in the beginning and 175.2 MB in the end (delta: -608.5 kB). Peak memory consumption was 14.7 MB. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 44.96 ms. Allocated memory is still 210.8 MB. Free memory was 175.2 MB in the beginning and 172.6 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 26.35 ms. Allocated memory is still 210.8 MB. Free memory was 172.6 MB in the beginning and 171.0 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 664.38 ms. Allocated memory is still 210.8 MB. Free memory was 171.0 MB in the beginning and 136.4 MB in the end (delta: 34.6 MB). Peak memory consumption was 34.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 34898.45 ms. Allocated memory was 210.8 MB in the beginning and 3.2 GB in the end (delta: 3.0 GB). Free memory was 135.9 MB in the beginning and 2.2 GB in the end (delta: -2.1 GB). Peak memory consumption was 898.4 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 941]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L935] 0 static int top=0; VAL [top=0] [L936] 0 static unsigned int arr[(5)]; VAL [arr={13:0}, top=0] [L937] 0 pthread_mutex_t m; VAL [arr={13:0}, m={14:0}, top=0] [L938] 0 _Bool flag=(0); VAL [arr={13:0}, flag=0, m={14:0}, top=0] [L1021] 0 pthread_t id1, id2; VAL [arr={13:0}, flag=0, m={14:0}, top=0] [L1023] FCALL, FORK 0 pthread_create(&id1, ((void *)0), t1, ((void *)0)) VAL [arr={13:0}, flag=0, m={14:0}, top=0] [L1024] FCALL, FORK 0 pthread_create(&id2, ((void *)0), t2, ((void *)0)) VAL [arr={13:0}, flag=0, m={14:0}, top=0] [L1006] 2 int i; VAL [arr={13:0}, flag=0, m={14:0}, top=0] [L1007] 2 i=0 VAL [arr={13:0}, flag=0, m={14:0}, top=0] [L1007] COND TRUE 2 i<(5) VAL [arr={13:0}, flag=0, m={14:0}, top=0] [L990] 1 int i; VAL [arr={13:0}, flag=0, m={14:0}, top=0] [L991] 1 unsigned int tmp; VAL [arr={13:0}, flag=0, m={14:0}, top=0] [L992] 1 i=0 VAL [arr={13:0}, flag=0, m={14:0}, top=0] [L992] COND TRUE 1 i<(5) VAL [arr={13:0}, flag=0, m={14:0}, top=0] [L995] 1 tmp = __VERIFIER_nondet_uint() VAL [arr={13:0}, flag=0, m={14:0}, top=0] [L23] COND FALSE 1 !(!cond) VAL [arr={13:0}, flag=0, m={14:0}, top=0] [L962] COND FALSE 1 !(top==(5)) VAL [arr={13:0}, flag=0, m={14:0}, top=0] [L954] 1 return top; VAL [arr={13:0}, flag=0, m={14:0}, top=0] [L969] 1 stack[get_top()] = x VAL [arr={13:0}, flag=0, m={14:0}, top=0] [L946] 1 top++ VAL [arr={13:0}, flag=0, m={14:0}, top=1] [L972] 1 return 0; VAL [arr={13:0}, flag=0, m={14:0}, top=1] [L997] COND FALSE 1 !(push(arr,tmp)==(-1)) VAL [arr={13:0}, flag=0, m={14:0}, top=1] [L999] 1 flag=(1) VAL [arr={13:0}, flag=1, m={14:0}, top=1] [L1010] COND TRUE 2 \read(flag) VAL [arr={13:0}, flag=1, m={14:0}, top=1] [L954] 2 return top; VAL [arr={13:0}, flag=1, m={14:0}, top=1] [L976] COND FALSE 2 !(get_top()==0) VAL [arr={13:0}, flag=1, m={14:0}, top=1] [L950] 2 top-- VAL [arr={13:0}, flag=1, m={14:0}, top=0] [L954] 2 return top; VAL [arr={13:0}, flag=1, m={14:0}, top=0] [L984] EXPR 2 stack[get_top()] VAL [arr={13:0}, flag=1, m={14:0}, top=0] [L984] 2 return stack[get_top()]; VAL [arr={13:0}, flag=1, m={14:0}, top=0] [L1012] COND FALSE 2 !(!(pop(arr)!=(-2))) VAL [arr={13:0}, flag=1, m={14:0}, top=0] [L1007] 2 i++ VAL [arr={13:0}, flag=1, m={14:0}, top=0] [L1007] COND TRUE 2 i<(5) VAL [arr={13:0}, flag=1, m={14:0}, top=0] [L1010] COND TRUE 2 \read(flag) VAL [arr={13:0}, flag=1, m={14:0}, top=0] [L954] 2 return top; VAL [arr={13:0}, flag=1, m={14:0}, top=0] [L976] COND TRUE 2 get_top()==0 VAL [arr={13:0}, flag=1, m={14:0}, top=0] [L979] 2 return (-2); VAL [arr={13:0}, flag=1, m={14:0}, top=0] [L1012] COND TRUE 2 !(pop(arr)!=(-2)) VAL [arr={13:0}, flag=1, m={14:0}, top=0] [L941] 2 reach_error() VAL [arr={13:0}, flag=1, m={14:0}, top=0] - UnprovableResult [Line: 1023]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 1024]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 941]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 248 locations, 6 error locations. Started 1 CEGAR loops. OverallTime: 34556.3ms, OverallIterations: 14, TraceHistogramMax: 3, EmptinessCheckTime: 232.6ms, AutomataDifference: 20088.6ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 281.9ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 4270 SDtfs, 9425 SDslu, 49761 SDs, 0 SdLazy, 13832 SolverSat, 255 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 6384.5ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 641 GetRequests, 243 SyntacticMatches, 3 SemanticMatches, 395 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5726 ImplicationChecksByTransitivity, 12565.7ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=14139occurred in iteration=4, InterpolantAutomatonStates: 300, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 4603.1ms AutomataMinimizationTime, 13 MinimizatonAttempts, 84047 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 91.8ms SsaConstructionTime, 528.1ms SatisfiabilityAnalysisTime, 7656.1ms InterpolantComputationTime, 1604 NumberOfCodeBlocks, 1604 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 1457 ConstructedInterpolants, 0 QuantifiedInterpolants, 14920 SizeOfPredicates, 6 NumberOfNonLiveVariables, 520 ConjunctsInSsa, 10 ConjunctsInUnsatCore, 15 InterpolantComputations, 11 PerfectInterpolantSequences, 18/178 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 proved your program to be incorrect! [2021-08-21 11:03:33,571 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...