/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_longer-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-?-bc289cb [2022-01-28 11:56:04,424 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-28 11:56:04,425 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-28 11:56:04,451 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-28 11:56:04,452 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-28 11:56:04,452 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-28 11:56:04,453 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-28 11:56:04,462 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-28 11:56:04,463 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-28 11:56:04,464 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-28 11:56:04,464 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-28 11:56:04,465 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-28 11:56:04,465 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-28 11:56:04,466 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-28 11:56:04,467 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-28 11:56:04,475 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-28 11:56:04,476 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-28 11:56:04,476 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-28 11:56:04,478 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-28 11:56:04,479 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-28 11:56:04,480 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-28 11:56:04,481 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-28 11:56:04,482 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-28 11:56:04,483 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-28 11:56:04,484 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-28 11:56:04,484 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-28 11:56:04,485 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-28 11:56:04,485 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-28 11:56:04,485 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-28 11:56:04,486 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-28 11:56:04,486 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-28 11:56:04,487 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-28 11:56:04,487 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-28 11:56:04,488 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-28 11:56:04,488 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-28 11:56:04,488 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-28 11:56:04,489 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-28 11:56:04,489 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-28 11:56:04,489 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-28 11:56:04,489 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-28 11:56:04,490 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-28 11:56:04,496 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 [2022-01-28 11:56:04,508 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-28 11:56:04,509 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-28 11:56:04,509 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-28 11:56:04,509 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-28 11:56:04,509 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-28 11:56:04,510 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-28 11:56:04,510 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-28 11:56:04,510 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-28 11:56:04,510 INFO L138 SettingsManager]: * Use SBE=true [2022-01-28 11:56:04,510 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-28 11:56:04,510 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-28 11:56:04,511 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-28 11:56:04,511 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-28 11:56:04,527 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-28 11:56:04,528 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-28 11:56:04,528 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-28 11:56:04,528 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-28 11:56:04,528 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-28 11:56:04,528 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-28 11:56:04,528 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-28 11:56:04,528 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-28 11:56:04,528 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-28 11:56:04,528 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-28 11:56:04,529 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-28 11:56:04,529 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-28 11:56:04,529 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-28 11:56:04,529 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-28 11:56:04,529 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-28 11:56:04,529 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-28 11:56:04,529 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-28 11:56:04,529 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-28 11:56:04,530 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-28 11:56:04,530 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-28 11:56:04,530 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 [2022-01-28 11:56:04,687 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-28 11:56:04,720 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-28 11:56:04,722 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-28 11:56:04,723 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-28 11:56:04,724 INFO L275 PluginConnector]: CDTParser initialized [2022-01-28 11:56:04,724 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stack_longer-2.i [2022-01-28 11:56:04,819 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e3351a94/71cec2716d10484ca4bdc614f7c9204f/FLAG944d7c994 [2022-01-28 11:56:05,213 INFO L306 CDTParser]: Found 1 translation units. [2022-01-28 11:56:05,214 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-2.i [2022-01-28 11:56:05,232 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e3351a94/71cec2716d10484ca4bdc614f7c9204f/FLAG944d7c994 [2022-01-28 11:56:05,242 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e3351a94/71cec2716d10484ca4bdc614f7c9204f [2022-01-28 11:56:05,243 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-28 11:56:05,244 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-28 11:56:05,253 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-28 11:56:05,253 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-28 11:56:05,255 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-28 11:56:05,256 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.01 11:56:05" (1/1) ... [2022-01-28 11:56:05,257 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3882bada and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:56:05, skipping insertion in model container [2022-01-28 11:56:05,257 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.01 11:56:05" (1/1) ... [2022-01-28 11:56:05,261 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-28 11:56:05,302 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-28 11:56:05,574 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-2.i[41529,41542] [2022-01-28 11:56:05,587 INFO L209 PostProcessor]: Analyzing one entry point: main [2022-01-28 11:56:05,595 INFO L203 MainTranslator]: Completed pre-run [2022-01-28 11:56:05,631 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-2.i[41529,41542] [2022-01-28 11:56:05,638 INFO L209 PostProcessor]: Analyzing one entry point: main [2022-01-28 11:56:05,681 INFO L208 MainTranslator]: Completed translation [2022-01-28 11:56:05,681 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:56:05 WrapperNode [2022-01-28 11:56:05,681 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-28 11:56:05,682 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-28 11:56:05,682 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-28 11:56:05,682 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-28 11:56:05,687 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:56:05" (1/1) ... [2022-01-28 11:56:05,698 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:56:05" (1/1) ... [2022-01-28 11:56:05,718 INFO L137 Inliner]: procedures = 277, calls = 40, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 150 [2022-01-28 11:56:05,719 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-28 11:56:05,719 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-28 11:56:05,719 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-28 11:56:05,719 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-28 11:56:05,725 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:56:05" (1/1) ... [2022-01-28 11:56:05,725 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:56:05" (1/1) ... [2022-01-28 11:56:05,727 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:56:05" (1/1) ... [2022-01-28 11:56:05,727 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:56:05" (1/1) ... [2022-01-28 11:56:05,732 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:56:05" (1/1) ... [2022-01-28 11:56:05,734 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:56:05" (1/1) ... [2022-01-28 11:56:05,735 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:56:05" (1/1) ... [2022-01-28 11:56:05,737 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-28 11:56:05,738 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-28 11:56:05,738 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-28 11:56:05,738 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-28 11:56:05,738 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:56:05" (1/1) ... [2022-01-28 11:56:05,743 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-28 11:56:05,752 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-28 11:56:05,762 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) [2022-01-28 11:56:05,771 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 [2022-01-28 11:56:05,798 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2022-01-28 11:56:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2022-01-28 11:56:05,798 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2022-01-28 11:56:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2022-01-28 11:56:05,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-28 11:56:05,799 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-28 11:56:05,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-28 11:56:05,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-28 11:56:05,799 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-01-28 11:56:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-28 11:56:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-28 11:56:05,805 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-28 11:56:05,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-28 11:56:05,807 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-01-28 11:56:05,946 INFO L234 CfgBuilder]: Building ICFG [2022-01-28 11:56:05,947 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-28 11:56:06,106 INFO L275 CfgBuilder]: Performing block encoding [2022-01-28 11:56:06,112 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-28 11:56:06,112 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-01-28 11:56:06,114 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 11:56:06 BoogieIcfgContainer [2022-01-28 11:56:06,114 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-28 11:56:06,116 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-28 11:56:06,116 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-28 11:56:06,118 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-28 11:56:06,119 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.01 11:56:05" (1/3) ... [2022-01-28 11:56:06,119 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4535b146 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.01 11:56:06, skipping insertion in model container [2022-01-28 11:56:06,120 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:56:05" (2/3) ... [2022-01-28 11:56:06,120 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4535b146 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.01 11:56:06, skipping insertion in model container [2022-01-28 11:56:06,120 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 11:56:06" (3/3) ... [2022-01-28 11:56:06,121 INFO L111 eAbstractionObserver]: Analyzing ICFG stack_longer-2.i [2022-01-28 11:56:06,124 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-01-28 11:56:06,124 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-28 11:56:06,124 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-01-28 11:56:06,125 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-28 11:56:06,167 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,168 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,168 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,168 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,168 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,168 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,168 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,168 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,168 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,169 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,169 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~tmp~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,169 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~tmp~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,169 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,170 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,170 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,170 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,170 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,170 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,170 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,170 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,171 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,171 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,171 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet40#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,171 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet40#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,171 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet40#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,172 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet40#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,172 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,172 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~tmp~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,173 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,173 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~tmp~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,173 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,173 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,173 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~tmp~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,173 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,173 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~tmp~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,173 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,174 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,174 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,174 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,174 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,174 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,174 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,175 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,175 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,175 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,176 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,176 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~tmp~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,176 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,176 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,177 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~x#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,177 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~tmp~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,177 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,177 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,177 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~x#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,177 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,178 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,178 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_~stack#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,178 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~nondet34#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,178 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_~x#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,178 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret35#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,178 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_~stack#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,178 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_~stack#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,178 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~nondet34#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,178 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_~x#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,178 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret35#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,178 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_~stack#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,179 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,179 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,179 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_~stack#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,179 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_~stack#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,179 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,179 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,179 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_~stack#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,179 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_~stack#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,180 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~x#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,180 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_~x#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,180 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~x#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,180 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_~x#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,180 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~nondet34#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,180 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~nondet34#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,180 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,180 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,181 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,181 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,181 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,181 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret42#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,181 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,182 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret42#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,182 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,182 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,183 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,184 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret35#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,184 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,185 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret35#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,185 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret42#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,185 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret42#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,185 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret42#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,185 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret42#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,185 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret42#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,185 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret42#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,185 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret35#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,185 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret35#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,186 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret42#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,186 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret42#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,187 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret42#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,187 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret42#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,187 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_~stack#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,187 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_~x#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,188 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret35#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,188 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_~stack#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,188 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_~stack#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,188 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_~x#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,188 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret35#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,188 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_~stack#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,189 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret35#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,189 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret35#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,189 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,189 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post39#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,189 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,189 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post39#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,189 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post39#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,189 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,189 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post39#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,189 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,190 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post31#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,190 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post31#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,190 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post39#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,190 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post39#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,190 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post31#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,190 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post31#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,190 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post31#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,191 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post31#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,191 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post31#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,191 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post31#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,191 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,191 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,194 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,194 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,194 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,194 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,194 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,194 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,194 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,195 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,195 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,195 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,195 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,195 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,196 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,196 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,196 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,196 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,196 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,196 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,196 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,197 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,198 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet44#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,198 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet44#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,198 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet44#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,198 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet44#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,199 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,199 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,199 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,199 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,199 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,199 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post43#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,199 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,199 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post43#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,200 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,200 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,200 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post43#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,200 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,200 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post43#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,200 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,200 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~nondet36#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,200 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret37#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,200 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem38#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,200 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_~stack#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,200 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_~stack#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,200 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~nondet36#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,201 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret37#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,201 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem38#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,201 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_~stack#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,201 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_~stack#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,201 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post43#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,201 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post43#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,201 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,201 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,201 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_~stack#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,201 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_~stack#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,201 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,201 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,202 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_~stack#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,202 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_~stack#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,202 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~nondet36#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,202 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~nondet36#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,203 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,203 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,203 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post32#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,203 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post32#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,203 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,203 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret45#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,203 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,203 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret45#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,204 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post32#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,204 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post32#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,204 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post32#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,204 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post32#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,204 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret45#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,205 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret45#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,205 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post32#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,205 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post32#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,213 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret45#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,213 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret45#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,213 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret45#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,213 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret45#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,213 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret45#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,213 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret45#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,214 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret45#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,214 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret45#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,214 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,214 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,214 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,214 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,214 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,214 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret37#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,214 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,214 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret37#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,215 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret37#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,215 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret37#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,215 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret37#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,215 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_~stack#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,215 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_~stack#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,215 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem38#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,215 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret37#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,215 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_~stack#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,215 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_~stack#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,215 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem38#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,216 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem38#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,216 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,216 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem38#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,216 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,216 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret37#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,216 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret37#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,216 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem38#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,216 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem38#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,219 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,219 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,219 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,219 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_~x#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,219 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret35#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,219 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,219 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret42#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,219 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,219 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~x#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,220 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,220 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet40#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,220 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post39#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,220 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,220 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,220 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~nondet34#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,220 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~tmp~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,220 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,220 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_~stack#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,220 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet41#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,220 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_~stack#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,221 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post31#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,221 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,221 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,222 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post43#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,222 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,223 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,223 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,223 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,223 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_~stack#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,223 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~nondet36#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,223 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,223 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret45#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,223 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post32#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,223 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,223 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,224 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem38#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,224 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_~stack#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,224 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,224 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet44#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,224 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret37#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,224 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 11:56:06,226 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-01-28 11:56:06,270 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-28 11:56:06,274 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, mAutomataTypeConcurrency=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 [2022-01-28 11:56:06,275 INFO L340 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2022-01-28 11:56:06,286 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 169 places, 172 transitions, 360 flow [2022-01-28 11:56:06,615 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 11851 states, 11848 states have (on average 2.860313977042539) internal successors, (33889), 11850 states have internal predecessors, (33889), 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) [2022-01-28 11:56:06,656 INFO L276 IsEmpty]: Start isEmpty. Operand has 11851 states, 11848 states have (on average 2.860313977042539) internal successors, (33889), 11850 states have internal predecessors, (33889), 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) [2022-01-28 11:56:06,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-01-28 11:56:06,680 INFO L506 BasicCegarLoop]: Found error trace [2022-01-28 11:56:06,681 INFO L514 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] [2022-01-28 11:56:06,681 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-28 11:56:06,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-28 11:56:06,685 INFO L85 PathProgramCache]: Analyzing trace with hash -2105074172, now seen corresponding path program 1 times [2022-01-28 11:56:06,691 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-28 11:56:06,691 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286969682] [2022-01-28 11:56:06,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-28 11:56:06,692 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-28 11:56:06,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-28 11:56:06,944 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-28 11:56:06,944 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-28 11:56:06,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286969682] [2022-01-28 11:56:06,945 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286969682] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-28 11:56:06,945 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-28 11:56:06,945 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-28 11:56:06,946 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540349604] [2022-01-28 11:56:06,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-28 11:56:06,949 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-28 11:56:06,949 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-28 11:56:06,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-28 11:56:06,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-28 11:56:06,999 INFO L87 Difference]: Start difference. First operand has 11851 states, 11848 states have (on average 2.860313977042539) internal successors, (33889), 11850 states have internal predecessors, (33889), 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 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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) [2022-01-28 11:56:07,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-28 11:56:07,344 INFO L93 Difference]: Finished difference Result 15683 states and 43133 transitions. [2022-01-28 11:56:07,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-28 11:56:07,348 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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 61 [2022-01-28 11:56:07,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-28 11:56:07,435 INFO L225 Difference]: With dead ends: 15683 [2022-01-28 11:56:07,435 INFO L226 Difference]: Without dead ends: 15407 [2022-01-28 11:56:07,436 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-28 11:56:07,440 INFO L933 BasicCegarLoop]: 162 mSDtfsCounter, 80 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 272 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-28 11:56:07,440 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [80 Valid, 272 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-28 11:56:07,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15407 states. [2022-01-28 11:56:07,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15407 to 14883. [2022-01-28 11:56:07,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14883 states, 14879 states have (on average 2.76732307278715) internal successors, (41175), 14882 states have internal predecessors, (41175), 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) [2022-01-28 11:56:07,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14883 states to 14883 states and 41175 transitions. [2022-01-28 11:56:07,944 INFO L78 Accepts]: Start accepts. Automaton has 14883 states and 41175 transitions. Word has length 61 [2022-01-28 11:56:07,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-28 11:56:07,946 INFO L470 AbstractCegarLoop]: Abstraction has 14883 states and 41175 transitions. [2022-01-28 11:56:07,946 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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) [2022-01-28 11:56:07,946 INFO L276 IsEmpty]: Start isEmpty. Operand 14883 states and 41175 transitions. [2022-01-28 11:56:07,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-01-28 11:56:07,954 INFO L506 BasicCegarLoop]: Found error trace [2022-01-28 11:56:07,954 INFO L514 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] [2022-01-28 11:56:07,954 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-28 11:56:07,954 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-28 11:56:07,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-28 11:56:07,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1103212847, now seen corresponding path program 1 times [2022-01-28 11:56:07,957 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-28 11:56:07,957 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684070587] [2022-01-28 11:56:07,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-28 11:56:07,958 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-28 11:56:08,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-28 11:56:08,083 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-28 11:56:08,083 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-28 11:56:08,084 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684070587] [2022-01-28 11:56:08,084 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684070587] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-28 11:56:08,084 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-28 11:56:08,084 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-28 11:56:08,084 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685329692] [2022-01-28 11:56:08,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-28 11:56:08,085 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-28 11:56:08,088 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-28 11:56:08,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-28 11:56:08,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-28 11:56:08,089 INFO L87 Difference]: Start difference. First operand 14883 states and 41175 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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) [2022-01-28 11:56:08,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-28 11:56:08,430 INFO L93 Difference]: Finished difference Result 22343 states and 61710 transitions. [2022-01-28 11:56:08,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-28 11:56:08,431 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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 77 [2022-01-28 11:56:08,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-28 11:56:08,500 INFO L225 Difference]: With dead ends: 22343 [2022-01-28 11:56:08,500 INFO L226 Difference]: Without dead ends: 22343 [2022-01-28 11:56:08,500 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-28 11:56:08,501 INFO L933 BasicCegarLoop]: 273 mSDtfsCounter, 146 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 630 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-28 11:56:08,501 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [146 Valid, 630 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-28 11:56:08,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22343 states. [2022-01-28 11:56:08,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22343 to 16011. [2022-01-28 11:56:08,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16011 states, 16007 states have (on average 2.7669769475854316) internal successors, (44291), 16010 states have internal predecessors, (44291), 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) [2022-01-28 11:56:09,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16011 states to 16011 states and 44291 transitions. [2022-01-28 11:56:09,036 INFO L78 Accepts]: Start accepts. Automaton has 16011 states and 44291 transitions. Word has length 77 [2022-01-28 11:56:09,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-28 11:56:09,037 INFO L470 AbstractCegarLoop]: Abstraction has 16011 states and 44291 transitions. [2022-01-28 11:56:09,037 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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) [2022-01-28 11:56:09,037 INFO L276 IsEmpty]: Start isEmpty. Operand 16011 states and 44291 transitions. [2022-01-28 11:56:09,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-01-28 11:56:09,044 INFO L506 BasicCegarLoop]: Found error trace [2022-01-28 11:56:09,044 INFO L514 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] [2022-01-28 11:56:09,045 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-28 11:56:09,045 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-28 11:56:09,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-28 11:56:09,045 INFO L85 PathProgramCache]: Analyzing trace with hash -1377096070, now seen corresponding path program 1 times [2022-01-28 11:56:09,045 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-28 11:56:09,046 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781997994] [2022-01-28 11:56:09,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-28 11:56:09,046 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-28 11:56:09,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-28 11:56:09,101 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-28 11:56:09,102 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-28 11:56:09,102 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781997994] [2022-01-28 11:56:09,102 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781997994] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-28 11:56:09,102 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-28 11:56:09,102 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-28 11:56:09,102 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128104978] [2022-01-28 11:56:09,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-28 11:56:09,103 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-28 11:56:09,103 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-28 11:56:09,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-28 11:56:09,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-28 11:56:09,103 INFO L87 Difference]: Start difference. First operand 16011 states and 44291 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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) [2022-01-28 11:56:09,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-28 11:56:09,139 INFO L93 Difference]: Finished difference Result 6069 states and 15807 transitions. [2022-01-28 11:56:09,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-28 11:56:09,139 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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 95 [2022-01-28 11:56:09,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-28 11:56:09,152 INFO L225 Difference]: With dead ends: 6069 [2022-01-28 11:56:09,153 INFO L226 Difference]: Without dead ends: 6031 [2022-01-28 11:56:09,153 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-28 11:56:09,154 INFO L933 BasicCegarLoop]: 177 mSDtfsCounter, 94 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-28 11:56:09,154 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [94 Valid, 233 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-28 11:56:09,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6031 states. [2022-01-28 11:56:09,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6031 to 5495. [2022-01-28 11:56:09,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5495 states, 5491 states have (on average 2.606264796940448) internal successors, (14311), 5494 states have internal predecessors, (14311), 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) [2022-01-28 11:56:09,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5495 states to 5495 states and 14311 transitions. [2022-01-28 11:56:09,314 INFO L78 Accepts]: Start accepts. Automaton has 5495 states and 14311 transitions. Word has length 95 [2022-01-28 11:56:09,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-28 11:56:09,314 INFO L470 AbstractCegarLoop]: Abstraction has 5495 states and 14311 transitions. [2022-01-28 11:56:09,314 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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) [2022-01-28 11:56:09,315 INFO L276 IsEmpty]: Start isEmpty. Operand 5495 states and 14311 transitions. [2022-01-28 11:56:09,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-01-28 11:56:09,323 INFO L506 BasicCegarLoop]: Found error trace [2022-01-28 11:56:09,323 INFO L514 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] [2022-01-28 11:56:09,323 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-28 11:56:09,323 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-28 11:56:09,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-28 11:56:09,324 INFO L85 PathProgramCache]: Analyzing trace with hash 403929076, now seen corresponding path program 1 times [2022-01-28 11:56:09,324 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-28 11:56:09,324 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833436925] [2022-01-28 11:56:09,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-28 11:56:09,325 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-28 11:56:09,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-28 11:56:09,395 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-28 11:56:09,395 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-28 11:56:09,396 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833436925] [2022-01-28 11:56:09,396 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833436925] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-28 11:56:09,396 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-28 11:56:09,396 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-28 11:56:09,396 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354185725] [2022-01-28 11:56:09,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-28 11:56:09,397 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-28 11:56:09,397 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-28 11:56:09,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-28 11:56:09,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-28 11:56:09,398 INFO L87 Difference]: Start difference. First operand 5495 states and 14311 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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) [2022-01-28 11:56:09,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-28 11:56:09,449 INFO L93 Difference]: Finished difference Result 7091 states and 18415 transitions. [2022-01-28 11:56:09,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-28 11:56:09,450 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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 104 [2022-01-28 11:56:09,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-28 11:56:09,466 INFO L225 Difference]: With dead ends: 7091 [2022-01-28 11:56:09,466 INFO L226 Difference]: Without dead ends: 7091 [2022-01-28 11:56:09,467 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-28 11:56:09,472 INFO L933 BasicCegarLoop]: 203 mSDtfsCounter, 75 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-28 11:56:09,473 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [75 Valid, 322 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-28 11:56:09,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7091 states. [2022-01-28 11:56:09,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7091 to 5607. [2022-01-28 11:56:09,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5607 states, 5603 states have (on average 2.596823130465822) internal successors, (14550), 5606 states have internal predecessors, (14550), 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) [2022-01-28 11:56:09,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5607 states to 5607 states and 14550 transitions. [2022-01-28 11:56:09,566 INFO L78 Accepts]: Start accepts. Automaton has 5607 states and 14550 transitions. Word has length 104 [2022-01-28 11:56:09,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-28 11:56:09,567 INFO L470 AbstractCegarLoop]: Abstraction has 5607 states and 14550 transitions. [2022-01-28 11:56:09,567 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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) [2022-01-28 11:56:09,568 INFO L276 IsEmpty]: Start isEmpty. Operand 5607 states and 14550 transitions. [2022-01-28 11:56:09,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-01-28 11:56:09,579 INFO L506 BasicCegarLoop]: Found error trace [2022-01-28 11:56:09,579 INFO L514 BasicCegarLoop]: trace histogram [2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-28 11:56:09,579 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-28 11:56:09,579 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-28 11:56:09,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-28 11:56:09,581 INFO L85 PathProgramCache]: Analyzing trace with hash 585023441, now seen corresponding path program 1 times [2022-01-28 11:56:09,581 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-28 11:56:09,581 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342627639] [2022-01-28 11:56:09,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-28 11:56:09,582 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-28 11:56:09,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-28 11:56:09,699 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-28 11:56:09,699 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-28 11:56:09,699 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342627639] [2022-01-28 11:56:09,699 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342627639] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-28 11:56:09,699 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1576451981] [2022-01-28 11:56:09,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-28 11:56:09,699 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-28 11:56:09,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-28 11:56:09,716 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) [2022-01-28 11:56:09,755 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-01-28 11:56:09,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-28 11:56:09,850 INFO L263 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-28 11:56:09,855 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-28 11:56:10,095 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-28 11:56:10,095 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-28 11:56:10,260 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-28 11:56:10,260 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1576451981] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-28 11:56:10,260 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-28 11:56:10,260 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-01-28 11:56:10,261 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426612223] [2022-01-28 11:56:10,261 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-28 11:56:10,261 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-28 11:56:10,261 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-28 11:56:10,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-28 11:56:10,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-01-28 11:56:10,262 INFO L87 Difference]: Start difference. First operand 5607 states and 14550 transitions. Second operand has 10 states, 10 states have (on average 25.0) internal successors, (250), 10 states have internal predecessors, (250), 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) [2022-01-28 11:56:10,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-28 11:56:10,386 INFO L93 Difference]: Finished difference Result 12791 states and 33241 transitions. [2022-01-28 11:56:10,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-28 11:56:10,387 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 25.0) internal successors, (250), 10 states have internal predecessors, (250), 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 106 [2022-01-28 11:56:10,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-28 11:56:10,416 INFO L225 Difference]: With dead ends: 12791 [2022-01-28 11:56:10,416 INFO L226 Difference]: Without dead ends: 12671 [2022-01-28 11:56:10,416 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=87, Invalid=153, Unknown=0, NotChecked=0, Total=240 [2022-01-28 11:56:10,417 INFO L933 BasicCegarLoop]: 162 mSDtfsCounter, 548 mSDsluCounter, 717 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 548 SdHoareTripleChecker+Valid, 864 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-28 11:56:10,417 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [548 Valid, 864 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-28 11:56:10,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12671 states. [2022-01-28 11:56:10,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12671 to 9771. [2022-01-28 11:56:10,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9771 states, 9767 states have (on average 2.6077608272755195) internal successors, (25470), 9770 states have internal predecessors, (25470), 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) [2022-01-28 11:56:10,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9771 states to 9771 states and 25470 transitions. [2022-01-28 11:56:10,645 INFO L78 Accepts]: Start accepts. Automaton has 9771 states and 25470 transitions. Word has length 106 [2022-01-28 11:56:10,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-28 11:56:10,646 INFO L470 AbstractCegarLoop]: Abstraction has 9771 states and 25470 transitions. [2022-01-28 11:56:10,646 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 25.0) internal successors, (250), 10 states have internal predecessors, (250), 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) [2022-01-28 11:56:10,646 INFO L276 IsEmpty]: Start isEmpty. Operand 9771 states and 25470 transitions. [2022-01-28 11:56:10,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-01-28 11:56:10,656 INFO L506 BasicCegarLoop]: Found error trace [2022-01-28 11:56:10,656 INFO L514 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-28 11:56:10,676 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-01-28 11:56:10,873 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-28 11:56:10,874 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-28 11:56:10,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-28 11:56:10,874 INFO L85 PathProgramCache]: Analyzing trace with hash 288471527, now seen corresponding path program 1 times [2022-01-28 11:56:10,874 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-28 11:56:10,874 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112763879] [2022-01-28 11:56:10,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-28 11:56:10,875 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-28 11:56:10,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-28 11:56:11,544 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-28 11:56:11,544 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-28 11:56:11,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112763879] [2022-01-28 11:56:11,544 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1112763879] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-28 11:56:11,544 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-28 11:56:11,544 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [] total 25 [2022-01-28 11:56:11,544 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033048320] [2022-01-28 11:56:11,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-28 11:56:11,545 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-01-28 11:56:11,545 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-28 11:56:11,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-01-28 11:56:11,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=520, Unknown=0, NotChecked=0, Total=600 [2022-01-28 11:56:11,546 INFO L87 Difference]: Start difference. First operand 9771 states and 25470 transitions. Second operand has 25 states, 25 states have (on average 4.72) internal successors, (118), 25 states have internal predecessors, (118), 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) [2022-01-28 11:56:13,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-28 11:56:13,008 INFO L93 Difference]: Finished difference Result 22904 states and 60303 transitions. [2022-01-28 11:56:13,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-01-28 11:56:13,008 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 4.72) internal successors, (118), 25 states have internal predecessors, (118), 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 118 [2022-01-28 11:56:13,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-28 11:56:13,048 INFO L225 Difference]: With dead ends: 22904 [2022-01-28 11:56:13,048 INFO L226 Difference]: Without dead ends: 22904 [2022-01-28 11:56:13,049 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 491 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=315, Invalid=1941, Unknown=0, NotChecked=0, Total=2256 [2022-01-28 11:56:13,049 INFO L933 BasicCegarLoop]: 464 mSDtfsCounter, 1101 mSDsluCounter, 6422 mSDsCounter, 0 mSdLazyCounter, 1615 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1101 SdHoareTripleChecker+Valid, 6689 SdHoareTripleChecker+Invalid, 1624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1615 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-01-28 11:56:13,049 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1101 Valid, 6689 Invalid, 1624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1615 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-01-28 11:56:13,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22904 states. [2022-01-28 11:56:13,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22904 to 12025. [2022-01-28 11:56:13,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12025 states, 12021 states have (on average 2.6199983362449046) internal successors, (31495), 12024 states have internal predecessors, (31495), 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) [2022-01-28 11:56:13,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12025 states to 12025 states and 31495 transitions. [2022-01-28 11:56:13,283 INFO L78 Accepts]: Start accepts. Automaton has 12025 states and 31495 transitions. Word has length 118 [2022-01-28 11:56:13,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-28 11:56:13,284 INFO L470 AbstractCegarLoop]: Abstraction has 12025 states and 31495 transitions. [2022-01-28 11:56:13,284 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.72) internal successors, (118), 25 states have internal predecessors, (118), 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) [2022-01-28 11:56:13,284 INFO L276 IsEmpty]: Start isEmpty. Operand 12025 states and 31495 transitions. [2022-01-28 11:56:13,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-01-28 11:56:13,296 INFO L506 BasicCegarLoop]: Found error trace [2022-01-28 11:56:13,296 INFO L514 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-28 11:56:13,296 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-28 11:56:13,296 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-28 11:56:13,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-28 11:56:13,297 INFO L85 PathProgramCache]: Analyzing trace with hash 1458912929, now seen corresponding path program 2 times [2022-01-28 11:56:13,297 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-28 11:56:13,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302145545] [2022-01-28 11:56:13,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-28 11:56:13,297 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-28 11:56:13,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-28 11:56:14,048 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-28 11:56:14,048 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-28 11:56:14,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302145545] [2022-01-28 11:56:14,048 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302145545] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-28 11:56:14,048 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-28 11:56:14,048 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [] total 29 [2022-01-28 11:56:14,048 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129511381] [2022-01-28 11:56:14,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-28 11:56:14,049 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-01-28 11:56:14,049 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-28 11:56:14,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-01-28 11:56:14,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=713, Unknown=0, NotChecked=0, Total=812 [2022-01-28 11:56:14,049 INFO L87 Difference]: Start difference. First operand 12025 states and 31495 transitions. Second operand has 29 states, 29 states have (on average 4.068965517241379) internal successors, (118), 29 states have internal predecessors, (118), 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) [2022-01-28 11:56:15,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-28 11:56:15,962 INFO L93 Difference]: Finished difference Result 24196 states and 63717 transitions. [2022-01-28 11:56:15,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-01-28 11:56:15,962 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 29 states have (on average 4.068965517241379) internal successors, (118), 29 states have internal predecessors, (118), 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 118 [2022-01-28 11:56:15,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-28 11:56:16,007 INFO L225 Difference]: With dead ends: 24196 [2022-01-28 11:56:16,007 INFO L226 Difference]: Without dead ends: 24196 [2022-01-28 11:56:16,008 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 731 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=437, Invalid=2643, Unknown=0, NotChecked=0, Total=3080 [2022-01-28 11:56:16,010 INFO L933 BasicCegarLoop]: 451 mSDtfsCounter, 1136 mSDsluCounter, 7770 mSDsCounter, 0 mSdLazyCounter, 2167 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1136 SdHoareTripleChecker+Valid, 7959 SdHoareTripleChecker+Invalid, 2190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 2167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-01-28 11:56:16,010 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1136 Valid, 7959 Invalid, 2190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 2167 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-01-28 11:56:16,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24196 states. [2022-01-28 11:56:16,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24196 to 11960. [2022-01-28 11:56:16,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11960 states, 11956 states have (on average 2.619605219136835) internal successors, (31320), 11959 states have internal predecessors, (31320), 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) [2022-01-28 11:56:16,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11960 states to 11960 states and 31320 transitions. [2022-01-28 11:56:16,297 INFO L78 Accepts]: Start accepts. Automaton has 11960 states and 31320 transitions. Word has length 118 [2022-01-28 11:56:16,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-28 11:56:16,298 INFO L470 AbstractCegarLoop]: Abstraction has 11960 states and 31320 transitions. [2022-01-28 11:56:16,298 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 4.068965517241379) internal successors, (118), 29 states have internal predecessors, (118), 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) [2022-01-28 11:56:16,298 INFO L276 IsEmpty]: Start isEmpty. Operand 11960 states and 31320 transitions. [2022-01-28 11:56:16,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-01-28 11:56:16,310 INFO L506 BasicCegarLoop]: Found error trace [2022-01-28 11:56:16,310 INFO L514 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-28 11:56:16,310 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-01-28 11:56:16,310 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-28 11:56:16,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-28 11:56:16,311 INFO L85 PathProgramCache]: Analyzing trace with hash -2142597225, now seen corresponding path program 3 times [2022-01-28 11:56:16,311 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-28 11:56:16,311 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499786566] [2022-01-28 11:56:16,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-28 11:56:16,311 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-28 11:56:16,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-28 11:56:17,007 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-28 11:56:17,008 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-28 11:56:17,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499786566] [2022-01-28 11:56:17,008 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499786566] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-28 11:56:17,008 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-28 11:56:17,008 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [] total 29 [2022-01-28 11:56:17,008 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707570043] [2022-01-28 11:56:17,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-28 11:56:17,009 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-01-28 11:56:17,009 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-28 11:56:17,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-01-28 11:56:17,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=704, Unknown=0, NotChecked=0, Total=812 [2022-01-28 11:56:17,009 INFO L87 Difference]: Start difference. First operand 11960 states and 31320 transitions. Second operand has 29 states, 29 states have (on average 4.068965517241379) internal successors, (118), 29 states have internal predecessors, (118), 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) [2022-01-28 11:56:19,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-28 11:56:19,029 INFO L93 Difference]: Finished difference Result 23610 states and 62124 transitions. [2022-01-28 11:56:19,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-01-28 11:56:19,030 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 29 states have (on average 4.068965517241379) internal successors, (118), 29 states have internal predecessors, (118), 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 118 [2022-01-28 11:56:19,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-28 11:56:19,071 INFO L225 Difference]: With dead ends: 23610 [2022-01-28 11:56:19,072 INFO L226 Difference]: Without dead ends: 23610 [2022-01-28 11:56:19,073 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 634 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=501, Invalid=2579, Unknown=0, NotChecked=0, Total=3080 [2022-01-28 11:56:19,073 INFO L933 BasicCegarLoop]: 402 mSDtfsCounter, 1234 mSDsluCounter, 6402 mSDsCounter, 0 mSdLazyCounter, 1897 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1234 SdHoareTripleChecker+Valid, 6585 SdHoareTripleChecker+Invalid, 1949 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 1897 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-01-28 11:56:19,073 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1234 Valid, 6585 Invalid, 1949 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 1897 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-01-28 11:56:19,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23610 states. [2022-01-28 11:56:19,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23610 to 11793. [2022-01-28 11:56:19,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11793 states, 11789 states have (on average 2.616167613877343) internal successors, (30842), 11792 states have internal predecessors, (30842), 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) [2022-01-28 11:56:19,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11793 states to 11793 states and 30842 transitions. [2022-01-28 11:56:19,399 INFO L78 Accepts]: Start accepts. Automaton has 11793 states and 30842 transitions. Word has length 118 [2022-01-28 11:56:19,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-28 11:56:19,400 INFO L470 AbstractCegarLoop]: Abstraction has 11793 states and 30842 transitions. [2022-01-28 11:56:19,400 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 4.068965517241379) internal successors, (118), 29 states have internal predecessors, (118), 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) [2022-01-28 11:56:19,400 INFO L276 IsEmpty]: Start isEmpty. Operand 11793 states and 30842 transitions. [2022-01-28 11:56:19,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-01-28 11:56:19,415 INFO L506 BasicCegarLoop]: Found error trace [2022-01-28 11:56:19,415 INFO L514 BasicCegarLoop]: trace histogram [2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-28 11:56:19,415 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-01-28 11:56:19,416 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-28 11:56:19,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-28 11:56:19,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1539203023, now seen corresponding path program 1 times [2022-01-28 11:56:19,416 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-28 11:56:19,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161553108] [2022-01-28 11:56:19,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-28 11:56:19,417 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-28 11:56:19,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-28 11:56:19,491 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-28 11:56:19,491 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-28 11:56:19,491 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161553108] [2022-01-28 11:56:19,491 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161553108] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-28 11:56:19,491 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1972094069] [2022-01-28 11:56:19,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-28 11:56:19,492 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-28 11:56:19,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-28 11:56:19,493 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) [2022-01-28 11:56:19,494 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-01-28 11:56:19,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-28 11:56:19,577 INFO L263 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-28 11:56:19,580 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-28 11:56:19,805 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-01-28 11:56:19,806 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-28 11:56:20,033 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-01-28 11:56:20,033 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1972094069] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-28 11:56:20,033 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-28 11:56:20,034 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 12 [2022-01-28 11:56:20,034 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466304083] [2022-01-28 11:56:20,034 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-28 11:56:20,034 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-01-28 11:56:20,034 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-28 11:56:20,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-01-28 11:56:20,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-01-28 11:56:20,035 INFO L87 Difference]: Start difference. First operand 11793 states and 30842 transitions. Second operand has 12 states, 12 states have (on average 25.833333333333332) internal successors, (310), 12 states have internal predecessors, (310), 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) [2022-01-28 11:56:20,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-28 11:56:20,234 INFO L93 Difference]: Finished difference Result 17142 states and 44795 transitions. [2022-01-28 11:56:20,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-01-28 11:56:20,234 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 25.833333333333332) internal successors, (310), 12 states have internal predecessors, (310), 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 147 [2022-01-28 11:56:20,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-28 11:56:20,262 INFO L225 Difference]: With dead ends: 17142 [2022-01-28 11:56:20,262 INFO L226 Difference]: Without dead ends: 16449 [2022-01-28 11:56:20,263 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 289 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=133, Invalid=373, Unknown=0, NotChecked=0, Total=506 [2022-01-28 11:56:20,263 INFO L933 BasicCegarLoop]: 182 mSDtfsCounter, 499 mSDsluCounter, 1459 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 499 SdHoareTripleChecker+Valid, 1603 SdHoareTripleChecker+Invalid, 185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-28 11:56:20,263 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [499 Valid, 1603 Invalid, 185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-28 11:56:20,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16449 states. [2022-01-28 11:56:20,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16449 to 13270. [2022-01-28 11:56:20,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13270 states, 13266 states have (on average 2.6295793758480324) internal successors, (34884), 13269 states have internal predecessors, (34884), 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) [2022-01-28 11:56:20,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13270 states to 13270 states and 34884 transitions. [2022-01-28 11:56:20,479 INFO L78 Accepts]: Start accepts. Automaton has 13270 states and 34884 transitions. Word has length 147 [2022-01-28 11:56:20,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-28 11:56:20,480 INFO L470 AbstractCegarLoop]: Abstraction has 13270 states and 34884 transitions. [2022-01-28 11:56:20,480 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 25.833333333333332) internal successors, (310), 12 states have internal predecessors, (310), 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) [2022-01-28 11:56:20,480 INFO L276 IsEmpty]: Start isEmpty. Operand 13270 states and 34884 transitions. [2022-01-28 11:56:20,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2022-01-28 11:56:20,496 INFO L506 BasicCegarLoop]: Found error trace [2022-01-28 11:56:20,496 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-28 11:56:20,514 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-01-28 11:56:20,714 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,SelfDestructingSolverStorable8 [2022-01-28 11:56:20,714 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-28 11:56:20,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-28 11:56:20,715 INFO L85 PathProgramCache]: Analyzing trace with hash 380607420, now seen corresponding path program 1 times [2022-01-28 11:56:20,715 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-28 11:56:20,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651650448] [2022-01-28 11:56:20,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-28 11:56:20,715 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-28 11:56:20,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-28 11:56:21,125 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-01-28 11:56:21,125 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-28 11:56:21,125 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651650448] [2022-01-28 11:56:21,126 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651650448] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-28 11:56:21,126 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-28 11:56:21,126 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [] total 23 [2022-01-28 11:56:21,126 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139027815] [2022-01-28 11:56:21,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-28 11:56:21,126 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-01-28 11:56:21,126 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-28 11:56:21,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-01-28 11:56:21,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=448, Unknown=0, NotChecked=0, Total=506 [2022-01-28 11:56:21,127 INFO L87 Difference]: Start difference. First operand 13270 states and 34884 transitions. Second operand has 23 states, 23 states have (on average 6.695652173913044) internal successors, (154), 23 states have internal predecessors, (154), 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) [2022-01-28 11:56:23,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-28 11:56:23,846 INFO L93 Difference]: Finished difference Result 31136 states and 82136 transitions. [2022-01-28 11:56:23,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-01-28 11:56:23,846 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 6.695652173913044) internal successors, (154), 23 states have internal predecessors, (154), 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 160 [2022-01-28 11:56:23,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-28 11:56:23,901 INFO L225 Difference]: With dead ends: 31136 [2022-01-28 11:56:23,905 INFO L226 Difference]: Without dead ends: 30476 [2022-01-28 11:56:23,907 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1673 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=1398, Invalid=5574, Unknown=0, NotChecked=0, Total=6972 [2022-01-28 11:56:23,907 INFO L933 BasicCegarLoop]: 646 mSDtfsCounter, 1903 mSDsluCounter, 8526 mSDsCounter, 0 mSdLazyCounter, 2292 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1903 SdHoareTripleChecker+Valid, 8938 SdHoareTripleChecker+Invalid, 2330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 2292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-01-28 11:56:23,908 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1903 Valid, 8938 Invalid, 2330 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 2292 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-01-28 11:56:23,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30476 states. [2022-01-28 11:56:24,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30476 to 13921. [2022-01-28 11:56:24,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13921 states, 13917 states have (on average 2.6372781490263706) internal successors, (36703), 13920 states have internal predecessors, (36703), 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) [2022-01-28 11:56:24,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13921 states to 13921 states and 36703 transitions. [2022-01-28 11:56:24,259 INFO L78 Accepts]: Start accepts. Automaton has 13921 states and 36703 transitions. Word has length 160 [2022-01-28 11:56:24,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-28 11:56:24,261 INFO L470 AbstractCegarLoop]: Abstraction has 13921 states and 36703 transitions. [2022-01-28 11:56:24,261 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 6.695652173913044) internal successors, (154), 23 states have internal predecessors, (154), 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) [2022-01-28 11:56:24,261 INFO L276 IsEmpty]: Start isEmpty. Operand 13921 states and 36703 transitions. [2022-01-28 11:56:24,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2022-01-28 11:56:24,296 INFO L506 BasicCegarLoop]: Found error trace [2022-01-28 11:56:24,296 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-28 11:56:24,296 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-01-28 11:56:24,296 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-28 11:56:24,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-28 11:56:24,297 INFO L85 PathProgramCache]: Analyzing trace with hash 951393590, now seen corresponding path program 2 times [2022-01-28 11:56:24,297 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-28 11:56:24,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748454125] [2022-01-28 11:56:24,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-28 11:56:24,297 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-28 11:56:24,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-28 11:56:25,316 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-28 11:56:25,316 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-28 11:56:25,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748454125] [2022-01-28 11:56:25,316 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748454125] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-28 11:56:25,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [960383567] [2022-01-28 11:56:25,316 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-28 11:56:25,316 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-28 11:56:25,316 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-28 11:56:25,332 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-28 11:56:25,368 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-01-28 11:56:25,431 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-01-28 11:56:25,432 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-28 11:56:25,433 INFO L263 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 63 conjunts are in the unsatisfiable core [2022-01-28 11:56:25,443 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-28 11:56:25,602 INFO L354 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-01-28 11:56:25,603 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-01-28 11:56:25,618 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-01-28 11:56:25,618 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-01-28 11:56:26,451 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2022-01-28 11:56:26,528 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 54 [2022-01-28 11:56:27,299 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 23 [2022-01-28 11:56:27,678 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 19 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-01-28 11:56:27,678 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-28 11:56:28,304 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_278 (Array Int Int))) (not (= 4294967294 (mod (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#id2~0#1.base| v_ArrVal_278) |c_~#arr~0.base|) (+ |c_~#arr~0.offset| (* c_~top~0 4))) 4294967296)))) is different from false [2022-01-28 11:56:28,316 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-28 11:56:28,316 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 30 [2022-01-28 11:56:28,325 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-28 11:56:28,325 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 49 treesize of output 52 [2022-01-28 11:56:28,346 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 22 [2022-01-28 11:56:29,266 INFO L354 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2022-01-28 11:56:29,267 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 12 [2022-01-28 11:56:29,279 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 15 proven. 16 refuted. 0 times theorem prover too weak. 7 trivial. 1 not checked. [2022-01-28 11:56:29,279 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [960383567] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-28 11:56:29,279 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-28 11:56:29,279 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 26, 26] total 76 [2022-01-28 11:56:29,279 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376453903] [2022-01-28 11:56:29,280 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-28 11:56:29,280 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 76 states [2022-01-28 11:56:29,280 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-28 11:56:29,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 76 interpolants. [2022-01-28 11:56:29,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=5300, Unknown=1, NotChecked=146, Total=5700 [2022-01-28 11:56:29,282 INFO L87 Difference]: Start difference. First operand 13921 states and 36703 transitions. Second operand has 76 states, 76 states have (on average 5.7894736842105265) internal successors, (440), 76 states have internal predecessors, (440), 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) [2022-01-28 11:56:53,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-28 11:56:53,303 INFO L93 Difference]: Finished difference Result 27485 states and 72441 transitions. [2022-01-28 11:56:53,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2022-01-28 11:56:53,325 INFO L78 Accepts]: Start accepts. Automaton has has 76 states, 76 states have (on average 5.7894736842105265) internal successors, (440), 76 states have internal predecessors, (440), 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 160 [2022-01-28 11:56:53,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-28 11:56:53,381 INFO L225 Difference]: With dead ends: 27485 [2022-01-28 11:56:53,381 INFO L226 Difference]: Without dead ends: 27485 [2022-01-28 11:56:53,386 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 436 GetRequests, 272 SyntacticMatches, 7 SemanticMatches, 157 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 5483 ImplicationChecksByTransitivity, 22.7s TimeCoverageRelationStatistics Valid=4218, Invalid=20559, Unknown=33, NotChecked=312, Total=25122 [2022-01-28 11:56:53,386 INFO L933 BasicCegarLoop]: 674 mSDtfsCounter, 9661 mSDsluCounter, 17424 mSDsCounter, 0 mSdLazyCounter, 4710 mSolverCounterSat, 369 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9661 SdHoareTripleChecker+Valid, 17608 SdHoareTripleChecker+Invalid, 5690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 369 IncrementalHoareTripleChecker+Valid, 4710 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 611 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-01-28 11:56:53,387 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9661 Valid, 17608 Invalid, 5690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [369 Valid, 4710 Invalid, 0 Unknown, 611 Unchecked, 3.2s Time] [2022-01-28 11:56:53,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27485 states. [2022-01-28 11:56:53,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27485 to 12466. [2022-01-28 11:56:53,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12466 states, 12462 states have (on average 2.6189215214251322) internal successors, (32637), 12465 states have internal predecessors, (32637), 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) [2022-01-28 11:56:53,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12466 states to 12466 states and 32637 transitions. [2022-01-28 11:56:53,673 INFO L78 Accepts]: Start accepts. Automaton has 12466 states and 32637 transitions. Word has length 160 [2022-01-28 11:56:53,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-28 11:56:53,673 INFO L470 AbstractCegarLoop]: Abstraction has 12466 states and 32637 transitions. [2022-01-28 11:56:53,673 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 76 states, 76 states have (on average 5.7894736842105265) internal successors, (440), 76 states have internal predecessors, (440), 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) [2022-01-28 11:56:53,674 INFO L276 IsEmpty]: Start isEmpty. Operand 12466 states and 32637 transitions. [2022-01-28 11:56:53,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-01-28 11:56:53,688 INFO L506 BasicCegarLoop]: Found error trace [2022-01-28 11:56:53,688 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-28 11:56:53,704 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-01-28 11:56:53,904 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-28 11:56:53,905 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-28 11:56:53,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-28 11:56:53,905 INFO L85 PathProgramCache]: Analyzing trace with hash -453573317, now seen corresponding path program 2 times [2022-01-28 11:56:53,905 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-28 11:56:53,905 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352661197] [2022-01-28 11:56:53,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-28 11:56:53,905 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-28 11:56:53,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-28 11:56:53,996 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 12 proven. 180 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-28 11:56:53,996 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-28 11:56:53,996 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352661197] [2022-01-28 11:56:53,997 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352661197] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-28 11:56:53,997 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1985298180] [2022-01-28 11:56:53,997 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-28 11:56:53,997 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-28 11:56:53,997 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-28 11:56:54,012 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-28 11:56:54,028 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-01-28 11:56:54,125 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-28 11:56:54,125 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-28 11:56:54,126 INFO L263 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-28 11:56:54,130 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-28 11:56:54,430 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 12 proven. 180 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-28 11:56:54,430 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-28 11:56:54,745 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 12 proven. 180 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-28 11:56:54,746 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1985298180] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-28 11:56:54,746 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-28 11:56:54,746 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2022-01-28 11:56:54,747 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803049160] [2022-01-28 11:56:54,747 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-28 11:56:54,748 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-01-28 11:56:54,748 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-28 11:56:54,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-01-28 11:56:54,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2022-01-28 11:56:54,748 INFO L87 Difference]: Start difference. First operand 12466 states and 32637 transitions. Second operand has 18 states, 18 states have (on average 23.22222222222222) internal successors, (418), 18 states have internal predecessors, (418), 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) [2022-01-28 11:56:55,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-28 11:56:55,082 INFO L93 Difference]: Finished difference Result 26628 states and 69246 transitions. [2022-01-28 11:56:55,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-01-28 11:56:55,082 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 23.22222222222222) internal successors, (418), 18 states have internal predecessors, (418), 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 190 [2022-01-28 11:56:55,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-28 11:56:55,130 INFO L225 Difference]: With dead ends: 26628 [2022-01-28 11:56:55,130 INFO L226 Difference]: Without dead ends: 26628 [2022-01-28 11:56:55,131 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 401 GetRequests, 371 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 210 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=335, Invalid=657, Unknown=0, NotChecked=0, Total=992 [2022-01-28 11:56:55,131 INFO L933 BasicCegarLoop]: 157 mSDtfsCounter, 1369 mSDsluCounter, 1252 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1369 SdHoareTripleChecker+Valid, 1383 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-28 11:56:55,131 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1369 Valid, 1383 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-28 11:56:55,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26628 states. [2022-01-28 11:56:55,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26628 to 20866. [2022-01-28 11:56:55,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20866 states, 20862 states have (on average 2.6143706260185984) internal successors, (54541), 20865 states have internal predecessors, (54541), 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) [2022-01-28 11:56:55,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20866 states to 20866 states and 54541 transitions. [2022-01-28 11:56:55,485 INFO L78 Accepts]: Start accepts. Automaton has 20866 states and 54541 transitions. Word has length 190 [2022-01-28 11:56:55,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-28 11:56:55,485 INFO L470 AbstractCegarLoop]: Abstraction has 20866 states and 54541 transitions. [2022-01-28 11:56:55,485 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 23.22222222222222) internal successors, (418), 18 states have internal predecessors, (418), 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) [2022-01-28 11:56:55,486 INFO L276 IsEmpty]: Start isEmpty. Operand 20866 states and 54541 transitions. [2022-01-28 11:56:55,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2022-01-28 11:56:55,503 INFO L506 BasicCegarLoop]: Found error trace [2022-01-28 11:56:55,504 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-28 11:56:55,520 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-01-28 11:56:55,706 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-28 11:56:55,706 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-28 11:56:55,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-28 11:56:55,706 INFO L85 PathProgramCache]: Analyzing trace with hash 1824498131, now seen corresponding path program 1 times [2022-01-28 11:56:55,706 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-28 11:56:55,706 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628388009] [2022-01-28 11:56:55,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-28 11:56:55,707 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-28 11:56:55,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-28 11:57:06,763 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 5 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-28 11:57:06,763 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-28 11:57:06,763 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628388009] [2022-01-28 11:57:06,763 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628388009] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-28 11:57:06,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [81075601] [2022-01-28 11:57:06,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-28 11:57:06,764 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-28 11:57:06,764 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-28 11:57:06,777 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-28 11:57:06,778 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-01-28 11:57:06,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-28 11:57:06,889 INFO L263 TraceCheckSpWp]: Trace formula consists of 412 conjuncts, 86 conjunts are in the unsatisfiable core [2022-01-28 11:57:06,892 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-28 11:57:08,019 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2022-01-28 11:57:09,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-28 11:57:09,247 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 38 [2022-01-28 11:57:11,484 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 23 [2022-01-28 11:57:11,771 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 5 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-28 11:57:11,771 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-28 11:58:19,377 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-28 11:58:19,377 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 36 [2022-01-28 11:58:19,385 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-28 11:58:19,385 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 40 [2022-01-28 11:58:19,398 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 4 [2022-01-28 11:58:19,410 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-28 11:58:19,410 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 68 [2022-01-28 11:58:20,984 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 69 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-28 11:58:20,984 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [81075601] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-28 11:58:20,984 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-28 11:58:20,985 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 34, 33] total 102 [2022-01-28 11:58:20,985 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245801945] [2022-01-28 11:58:20,985 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-28 11:58:20,985 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 102 states [2022-01-28 11:58:20,985 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-28 11:58:20,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 102 interpolants. [2022-01-28 11:58:20,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=891, Invalid=9369, Unknown=42, NotChecked=0, Total=10302 [2022-01-28 11:58:20,988 INFO L87 Difference]: Start difference. First operand 20866 states and 54541 transitions. Second operand has 102 states, 102 states have (on average 5.46078431372549) internal successors, (557), 102 states have internal predecessors, (557), 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) [2022-01-28 11:58:40,373 WARN L227 SmtUtils]: Spent 6.63s on a formula simplification. DAG size of input: 93 DAG size of output: 92 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-28 11:59:07,615 WARN L227 SmtUtils]: Spent 17.67s on a formula simplification. DAG size of input: 97 DAG size of output: 95 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-28 11:59:41,882 WARN L227 SmtUtils]: Spent 29.25s on a formula simplification. DAG size of input: 90 DAG size of output: 88 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-28 11:59:55,704 WARN L227 SmtUtils]: Spent 10.51s on a formula simplification. DAG size of input: 92 DAG size of output: 91 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-28 12:00:47,955 WARN L227 SmtUtils]: Spent 47.85s on a formula simplification. DAG size of input: 109 DAG size of output: 107 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-28 12:00:59,784 WARN L227 SmtUtils]: Spent 6.41s on a formula simplification. DAG size of input: 81 DAG size of output: 80 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-28 12:01:40,314 WARN L227 SmtUtils]: Spent 36.64s on a formula simplification. DAG size of input: 98 DAG size of output: 96 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-28 12:02:25,285 WARN L227 SmtUtils]: Spent 6.03s on a formula simplification that was a NOOP. DAG size: 50 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-28 12:02:52,819 WARN L227 SmtUtils]: Spent 6.05s on a formula simplification that was a NOOP. DAG size: 62 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-28 12:03:15,782 WARN L227 SmtUtils]: Spent 10.07s on a formula simplification that was a NOOP. DAG size: 74 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-28 12:04:29,364 WARN L227 SmtUtils]: Spent 8.28s on a formula simplification. DAG size of input: 101 DAG size of output: 90 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-28 12:04:51,963 WARN L227 SmtUtils]: Spent 12.33s on a formula simplification. DAG size of input: 113 DAG size of output: 102 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-28 12:05:54,572 WARN L227 SmtUtils]: Spent 7.13s on a formula simplification. DAG size of input: 232 DAG size of output: 165 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-28 12:06:18,544 WARN L227 SmtUtils]: Spent 5.57s on a formula simplification. DAG size of input: 220 DAG size of output: 158 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-28 12:06:48,036 WARN L227 SmtUtils]: Spent 5.13s on a formula simplification. DAG size of input: 230 DAG size of output: 160 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-28 12:07:16,513 WARN L227 SmtUtils]: Spent 6.04s on a formula simplification that was a NOOP. DAG size: 81 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-28 12:07:28,980 WARN L227 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 93 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-28 12:09:15,225 WARN L227 SmtUtils]: Spent 6.04s on a formula simplification that was a NOOP. DAG size: 86 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) Received shutdown request... [2022-01-28 12:10:39,181 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-01-28 12:10:39,220 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-01-28 12:10:39,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 182 states. [2022-01-28 12:10:39,284 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 658 GetRequests, 360 SyntacticMatches, 36 SemanticMatches, 261 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26469 ImplicationChecksByTransitivity, 795.1s TimeCoverageRelationStatistics Valid=8873, Invalid=59842, Unknown=191, NotChecked=0, Total=68906 [2022-01-28 12:10:39,285 INFO L933 BasicCegarLoop]: 599 mSDtfsCounter, 9126 mSDsluCounter, 35052 mSDsCounter, 0 mSdLazyCounter, 6784 mSolverCounterSat, 280 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9126 SdHoareTripleChecker+Valid, 34835 SdHoareTripleChecker+Invalid, 10564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 280 IncrementalHoareTripleChecker+Valid, 6784 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 3500 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2022-01-28 12:10:39,285 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9126 Valid, 34835 Invalid, 10564 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [280 Valid, 6784 Invalid, 0 Unknown, 3500 Unchecked, 13.3s Time] [2022-01-28 12:10:39,286 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (5 of 6 remaining) [2022-01-28 12:10:39,310 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-01-28 12:10:39,509 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-01-28 12:10:39,509 WARN L594 AbstractCegarLoop]: Verification canceled: while BasicCegarLoop was constructing difference of abstraction (20866states) and FLOYD_HOARE automaton (currently 182 states, 102 states before enhancement),while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 263 known predicates. [2022-01-28 12:10:39,511 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (4 of 6 remaining) [2022-01-28 12:10:39,511 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (3 of 6 remaining) [2022-01-28 12:10:39,511 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2022-01-28 12:10:39,511 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2022-01-28 12:10:39,511 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2022-01-28 12:10:39,513 INFO L732 BasicCegarLoop]: Path program histogram: [3, 2, 2, 1, 1, 1, 1, 1, 1] [2022-01-28 12:10:39,533 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-01-28 12:10:39,533 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2022-01-28 12:10:39,535 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.01 12:10:39 BasicIcfg [2022-01-28 12:10:39,535 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-28 12:10:39,536 INFO L158 Benchmark]: Toolchain (without parser) took 874291.37ms. Allocated memory was 198.2MB in the beginning and 2.1GB in the end (delta: 1.9GB). Free memory was 140.0MB in the beginning and 752.0MB in the end (delta: -612.0MB). Peak memory consumption was 1.3GB. Max. memory is 8.0GB. [2022-01-28 12:10:39,536 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 198.2MB. Free memory was 158.5MB in the beginning and 158.4MB in the end (delta: 70.1kB). There was no memory consumed. Max. memory is 8.0GB. [2022-01-28 12:10:39,536 INFO L158 Benchmark]: CACSL2BoogieTranslator took 428.78ms. Allocated memory was 198.2MB in the beginning and 257.9MB in the end (delta: 59.8MB). Free memory was 139.8MB in the beginning and 211.3MB in the end (delta: -71.5MB). Peak memory consumption was 7.5MB. Max. memory is 8.0GB. [2022-01-28 12:10:39,536 INFO L158 Benchmark]: Boogie Procedure Inliner took 36.36ms. Allocated memory is still 257.9MB. Free memory was 211.3MB in the beginning and 208.5MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-01-28 12:10:39,536 INFO L158 Benchmark]: Boogie Preprocessor took 18.19ms. Allocated memory is still 257.9MB. Free memory was 208.5MB in the beginning and 206.7MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-01-28 12:10:39,536 INFO L158 Benchmark]: RCFGBuilder took 376.04ms. Allocated memory is still 257.9MB. Free memory was 206.7MB in the beginning and 191.4MB in the end (delta: 15.4MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2022-01-28 12:10:39,537 INFO L158 Benchmark]: TraceAbstraction took 873419.36ms. Allocated memory was 257.9MB in the beginning and 2.1GB in the end (delta: 1.9GB). Free memory was 191.0MB in the beginning and 752.0MB in the end (delta: -561.0MB). Peak memory consumption was 1.3GB. Max. memory is 8.0GB. [2022-01-28 12:10:39,538 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.09ms. Allocated memory is still 198.2MB. Free memory was 158.5MB in the beginning and 158.4MB in the end (delta: 70.1kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 428.78ms. Allocated memory was 198.2MB in the beginning and 257.9MB in the end (delta: 59.8MB). Free memory was 139.8MB in the beginning and 211.3MB in the end (delta: -71.5MB). Peak memory consumption was 7.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 36.36ms. Allocated memory is still 257.9MB. Free memory was 211.3MB in the beginning and 208.5MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 18.19ms. Allocated memory is still 257.9MB. Free memory was 208.5MB in the beginning and 206.7MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 376.04ms. Allocated memory is still 257.9MB. Free memory was 206.7MB in the beginning and 191.4MB in the end (delta: 15.4MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * TraceAbstraction took 873419.36ms. Allocated memory was 257.9MB in the beginning and 2.1GB in the end (delta: 1.9GB). Free memory was 191.0MB in the beginning and 752.0MB in the end (delta: -561.0MB). Peak memory consumption was 1.3GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 941]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while BasicCegarLoop was constructing difference of abstraction (20866states) and FLOYD_HOARE automaton (currently 182 states, 102 states before enhancement),while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 263 known predicates. - TimeoutResultAtElement [Line: 1021]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was constructing difference of abstraction (20866states) and FLOYD_HOARE automaton (currently 182 states, 102 states before enhancement),while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 263 known predicates. - TimeoutResultAtElement [Line: 1022]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was constructing difference of abstraction (20866states) and FLOYD_HOARE automaton (currently 182 states, 102 states before enhancement),while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 263 known predicates. - TimeoutResultAtElement [Line: 941]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while BasicCegarLoop was constructing difference of abstraction (20866states) and FLOYD_HOARE automaton (currently 182 states, 102 states before enhancement),while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 263 known predicates. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 272 locations, 6 error locations. Started 1 CEGAR loops. OverallTime: 873.2s, OverallIterations: 13, TraceHistogramMax: 4, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.2s, AutomataDifference: 772.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.3s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 26972 SdHoareTripleChecker+Valid, 20.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 26972 mSDsluCounter, 87921 SdHoareTripleChecker+Invalid, 18.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 4111 IncrementalHoareTripleChecker+Unchecked, 85679 mSDsCounter, 825 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 19971 IncrementalHoareTripleChecker+Invalid, 24907 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 825 mSolverCounterUnsat, 4552 mSDtfsCounter, 19971 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2286 GetRequests, 1517 SyntacticMatches, 43 SemanticMatches, 725 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 35799 ImplicationChecksByTransitivity, 823.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=20866occurred in iteration=12, InterpolantAutomatonStates: 318, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.6s AutomataMinimizationTime, 12 MinimizatonAttempts, 87223 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 94.1s InterpolantComputationTime, 2447 NumberOfCodeBlocks, 2402 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 3222 ConstructedInterpolants, 71 QuantifiedInterpolants, 60258 SizeOfPredicates, 88 NumberOfNonLiveVariables, 1656 ConjunctsInSsa, 167 ConjunctsInUnsatCore, 23 InterpolantComputations, 8 PerfectInterpolantSequences, 191/1071 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown