./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/systemc/pc_sfifo_3.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/systemc/pc_sfifo_3.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 677126e8d6773c92cc337bfe0a3ec155f49f784424155f33a8c9c24ee0a42113 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 11:14:31,644 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 11:14:31,721 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-19 11:14:31,726 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 11:14:31,727 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 11:14:31,748 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 11:14:31,748 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 11:14:31,749 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 11:14:31,749 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 11:14:31,753 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 11:14:31,753 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 11:14:31,754 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 11:14:31,754 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 11:14:31,755 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 11:14:31,755 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 11:14:31,755 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 11:14:31,755 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 11:14:31,756 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 11:14:31,756 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 11:14:31,756 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 11:14:31,756 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 11:14:31,759 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 11:14:31,760 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 11:14:31,760 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 11:14:31,760 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 11:14:31,760 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-19 11:14:31,761 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 11:14:31,761 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 11:14:31,761 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 11:14:31,761 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 11:14:31,762 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 11:14:31,762 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 11:14:31,762 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 11:14:31,762 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 11:14:31,763 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 11:14:31,763 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 11:14:31,763 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 11:14:31,764 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 11:14:31,764 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 11:14:31,765 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 11:14:31,765 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 11:14:31,765 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 11:14:31,765 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 11:14:31,766 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 11:14:31,766 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 677126e8d6773c92cc337bfe0a3ec155f49f784424155f33a8c9c24ee0a42113 [2024-11-19 11:14:32,010 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 11:14:32,035 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 11:14:32,038 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 11:14:32,039 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 11:14:32,040 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 11:14:32,041 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/pc_sfifo_3.cil.c [2024-11-19 11:14:33,513 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 11:14:33,712 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 11:14:33,713 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/pc_sfifo_3.cil.c [2024-11-19 11:14:33,730 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/acd2cb1f6/6205fe0c2890457ea328eee7a7edc6af/FLAG9f938294a [2024-11-19 11:14:33,745 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/acd2cb1f6/6205fe0c2890457ea328eee7a7edc6af [2024-11-19 11:14:33,748 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 11:14:33,750 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 11:14:33,752 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 11:14:33,752 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 11:14:33,757 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 11:14:33,758 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 11:14:33" (1/1) ... [2024-11-19 11:14:33,760 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b472571 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:14:33, skipping insertion in model container [2024-11-19 11:14:33,761 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 11:14:33" (1/1) ... [2024-11-19 11:14:33,800 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 11:14:34,038 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 11:14:34,051 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 11:14:34,085 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 11:14:34,104 INFO L204 MainTranslator]: Completed translation [2024-11-19 11:14:34,104 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:14:34 WrapperNode [2024-11-19 11:14:34,104 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 11:14:34,105 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 11:14:34,105 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 11:14:34,106 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 11:14:34,114 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:14:34" (1/1) ... [2024-11-19 11:14:34,121 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:14:34" (1/1) ... [2024-11-19 11:14:34,144 INFO L138 Inliner]: procedures = 31, calls = 36, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 238 [2024-11-19 11:14:34,145 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 11:14:34,146 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 11:14:34,146 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 11:14:34,146 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 11:14:34,155 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:14:34" (1/1) ... [2024-11-19 11:14:34,155 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:14:34" (1/1) ... [2024-11-19 11:14:34,157 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:14:34" (1/1) ... [2024-11-19 11:14:34,174 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-19 11:14:34,174 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:14:34" (1/1) ... [2024-11-19 11:14:34,175 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:14:34" (1/1) ... [2024-11-19 11:14:34,180 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:14:34" (1/1) ... [2024-11-19 11:14:34,186 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:14:34" (1/1) ... [2024-11-19 11:14:34,189 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:14:34" (1/1) ... [2024-11-19 11:14:34,191 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:14:34" (1/1) ... [2024-11-19 11:14:34,194 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 11:14:34,195 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 11:14:34,195 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 11:14:34,195 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 11:14:34,196 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:14:34" (1/1) ... [2024-11-19 11:14:34,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 11:14:34,220 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 11:14:34,237 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 11:14:34,239 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 11:14:34,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 11:14:34,284 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-19 11:14:34,284 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-19 11:14:34,284 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-19 11:14:34,284 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-19 11:14:34,284 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-19 11:14:34,284 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-19 11:14:34,285 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-19 11:14:34,285 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-19 11:14:34,286 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-19 11:14:34,286 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-19 11:14:34,287 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-19 11:14:34,287 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-19 11:14:34,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 11:14:34,287 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-19 11:14:34,287 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-19 11:14:34,288 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 11:14:34,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 11:14:34,288 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-19 11:14:34,288 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-19 11:14:34,371 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 11:14:34,374 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 11:14:34,683 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##54: assume !(1 == ~q_free~0); [2024-11-19 11:14:34,683 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##53: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2024-11-19 11:14:34,733 INFO L? ?]: Removed 31 outVars from TransFormulas that were not future-live. [2024-11-19 11:14:34,733 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 11:14:34,749 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 11:14:34,750 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-19 11:14:34,750 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 11:14:34 BoogieIcfgContainer [2024-11-19 11:14:34,750 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 11:14:34,752 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 11:14:34,752 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 11:14:34,755 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 11:14:34,755 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 11:14:33" (1/3) ... [2024-11-19 11:14:34,756 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59c8588f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 11:14:34, skipping insertion in model container [2024-11-19 11:14:34,756 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:14:34" (2/3) ... [2024-11-19 11:14:34,756 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59c8588f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 11:14:34, skipping insertion in model container [2024-11-19 11:14:34,756 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 11:14:34" (3/3) ... [2024-11-19 11:14:34,758 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil.c [2024-11-19 11:14:34,776 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 11:14:34,776 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2024-11-19 11:14:34,828 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 11:14:34,833 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@729cb8cc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 11:14:34,834 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-11-19 11:14:34,838 INFO L276 IsEmpty]: Start isEmpty. Operand has 131 states, 100 states have (on average 1.54) internal successors, (154), 109 states have internal predecessors, (154), 16 states have call successors, (16), 8 states have call predecessors, (16), 8 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-19 11:14:34,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-19 11:14:34,848 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:14:34,849 INFO L215 NwaCegarLoop]: 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] [2024-11-19 11:14:34,850 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-19 11:14:34,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:14:34,857 INFO L85 PathProgramCache]: Analyzing trace with hash 1129189650, now seen corresponding path program 1 times [2024-11-19 11:14:34,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:14:34,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780607642] [2024-11-19 11:14:34,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:14:34,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:14:34,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:14:35,361 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 11:14:35,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:14:35,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780607642] [2024-11-19 11:14:35,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780607642] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:14:35,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 11:14:35,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 11:14:35,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110416557] [2024-11-19 11:14:35,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:14:35,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 11:14:35,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:14:35,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 11:14:35,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 11:14:35,398 INFO L87 Difference]: Start difference. First operand has 131 states, 100 states have (on average 1.54) internal successors, (154), 109 states have internal predecessors, (154), 16 states have call successors, (16), 8 states have call predecessors, (16), 8 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-19 11:14:35,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:14:35,805 INFO L93 Difference]: Finished difference Result 384 states and 560 transitions. [2024-11-19 11:14:35,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 11:14:35,808 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 61 [2024-11-19 11:14:35,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:14:35,818 INFO L225 Difference]: With dead ends: 384 [2024-11-19 11:14:35,818 INFO L226 Difference]: Without dead ends: 248 [2024-11-19 11:14:35,822 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-19 11:14:35,827 INFO L432 NwaCegarLoop]: 130 mSDtfsCounter, 259 mSDsluCounter, 323 mSDsCounter, 0 mSdLazyCounter, 216 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 267 SdHoareTripleChecker+Valid, 453 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 11:14:35,828 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [267 Valid, 453 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 216 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 11:14:35,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248 states. [2024-11-19 11:14:35,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248 to 239. [2024-11-19 11:14:35,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 190 states have (on average 1.4421052631578948) internal successors, (274), 198 states have internal predecessors, (274), 27 states have call successors, (27), 14 states have call predecessors, (27), 16 states have return successors, (32), 28 states have call predecessors, (32), 27 states have call successors, (32) [2024-11-19 11:14:35,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 333 transitions. [2024-11-19 11:14:35,889 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 333 transitions. Word has length 61 [2024-11-19 11:14:35,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:14:35,889 INFO L471 AbstractCegarLoop]: Abstraction has 239 states and 333 transitions. [2024-11-19 11:14:35,890 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-19 11:14:35,890 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 333 transitions. [2024-11-19 11:14:35,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-19 11:14:35,896 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:14:35,897 INFO L215 NwaCegarLoop]: 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] [2024-11-19 11:14:35,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 11:14:35,898 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-19 11:14:35,898 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:14:35,898 INFO L85 PathProgramCache]: Analyzing trace with hash 1332525650, now seen corresponding path program 1 times [2024-11-19 11:14:35,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:14:35,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515572844] [2024-11-19 11:14:35,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:14:35,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:14:35,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:14:36,075 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 11:14:36,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:14:36,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515572844] [2024-11-19 11:14:36,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515572844] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:14:36,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 11:14:36,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 11:14:36,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456897651] [2024-11-19 11:14:36,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:14:36,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 11:14:36,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:14:36,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 11:14:36,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 11:14:36,079 INFO L87 Difference]: Start difference. First operand 239 states and 333 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-19 11:14:36,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:14:36,595 INFO L93 Difference]: Finished difference Result 628 states and 872 transitions. [2024-11-19 11:14:36,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 11:14:36,596 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 61 [2024-11-19 11:14:36,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:14:36,600 INFO L225 Difference]: With dead ends: 628 [2024-11-19 11:14:36,600 INFO L226 Difference]: Without dead ends: 405 [2024-11-19 11:14:36,602 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-19 11:14:36,603 INFO L432 NwaCegarLoop]: 205 mSDtfsCounter, 262 mSDsluCounter, 617 mSDsCounter, 0 mSdLazyCounter, 463 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 272 SdHoareTripleChecker+Valid, 822 SdHoareTripleChecker+Invalid, 498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 463 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-19 11:14:36,604 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [272 Valid, 822 Invalid, 498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 463 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 11:14:36,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2024-11-19 11:14:36,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 357. [2024-11-19 11:14:36,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 357 states, 286 states have (on average 1.4335664335664335) internal successors, (410), 296 states have internal predecessors, (410), 40 states have call successors, (40), 21 states have call predecessors, (40), 25 states have return successors, (53), 42 states have call predecessors, (53), 40 states have call successors, (53) [2024-11-19 11:14:36,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 357 states and 503 transitions. [2024-11-19 11:14:36,664 INFO L78 Accepts]: Start accepts. Automaton has 357 states and 503 transitions. Word has length 61 [2024-11-19 11:14:36,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:14:36,665 INFO L471 AbstractCegarLoop]: Abstraction has 357 states and 503 transitions. [2024-11-19 11:14:36,665 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-19 11:14:36,667 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 503 transitions. [2024-11-19 11:14:36,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-19 11:14:36,672 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:14:36,672 INFO L215 NwaCegarLoop]: 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] [2024-11-19 11:14:36,672 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 11:14:36,672 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-19 11:14:36,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:14:36,673 INFO L85 PathProgramCache]: Analyzing trace with hash -1023279600, now seen corresponding path program 1 times [2024-11-19 11:14:36,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:14:36,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253809067] [2024-11-19 11:14:36,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:14:36,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:14:36,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:14:36,780 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 11:14:36,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:14:36,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253809067] [2024-11-19 11:14:36,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253809067] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:14:36,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 11:14:36,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 11:14:36,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107806282] [2024-11-19 11:14:36,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:14:36,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 11:14:36,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:14:36,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 11:14:36,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 11:14:36,784 INFO L87 Difference]: Start difference. First operand 357 states and 503 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-19 11:14:36,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:14:36,955 INFO L93 Difference]: Finished difference Result 1315 states and 1854 transitions. [2024-11-19 11:14:36,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 11:14:36,955 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 61 [2024-11-19 11:14:36,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:14:36,963 INFO L225 Difference]: With dead ends: 1315 [2024-11-19 11:14:36,963 INFO L226 Difference]: Without dead ends: 980 [2024-11-19 11:14:36,965 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 11:14:36,966 INFO L432 NwaCegarLoop]: 285 mSDtfsCounter, 265 mSDsluCounter, 270 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 555 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 11:14:36,967 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 555 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 11:14:36,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 980 states. [2024-11-19 11:14:37,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 980 to 949. [2024-11-19 11:14:37,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 949 states, 768 states have (on average 1.3958333333333333) internal successors, (1072), 786 states have internal predecessors, (1072), 100 states have call successors, (100), 63 states have call predecessors, (100), 75 states have return successors, (138), 102 states have call predecessors, (138), 100 states have call successors, (138) [2024-11-19 11:14:37,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 949 states to 949 states and 1310 transitions. [2024-11-19 11:14:37,066 INFO L78 Accepts]: Start accepts. Automaton has 949 states and 1310 transitions. Word has length 61 [2024-11-19 11:14:37,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:14:37,068 INFO L471 AbstractCegarLoop]: Abstraction has 949 states and 1310 transitions. [2024-11-19 11:14:37,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-19 11:14:37,069 INFO L276 IsEmpty]: Start isEmpty. Operand 949 states and 1310 transitions. [2024-11-19 11:14:37,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-19 11:14:37,072 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:14:37,072 INFO L215 NwaCegarLoop]: 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] [2024-11-19 11:14:37,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 11:14:37,073 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-19 11:14:37,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:14:37,073 INFO L85 PathProgramCache]: Analyzing trace with hash 1255356148, now seen corresponding path program 1 times [2024-11-19 11:14:37,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:14:37,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037077715] [2024-11-19 11:14:37,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:14:37,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:14:37,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:14:37,160 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 11:14:37,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:14:37,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037077715] [2024-11-19 11:14:37,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037077715] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:14:37,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 11:14:37,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 11:14:37,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162815238] [2024-11-19 11:14:37,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:14:37,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 11:14:37,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:14:37,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 11:14:37,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 11:14:37,165 INFO L87 Difference]: Start difference. First operand 949 states and 1310 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (7), 1 states have call predecessors, (7), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-19 11:14:37,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:14:37,236 INFO L93 Difference]: Finished difference Result 1896 states and 2637 transitions. [2024-11-19 11:14:37,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 11:14:37,237 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (7), 1 states have call predecessors, (7), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 63 [2024-11-19 11:14:37,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:14:37,243 INFO L225 Difference]: With dead ends: 1896 [2024-11-19 11:14:37,243 INFO L226 Difference]: Without dead ends: 969 [2024-11-19 11:14:37,245 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 11:14:37,246 INFO L432 NwaCegarLoop]: 162 mSDtfsCounter, 0 mSDsluCounter, 642 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 804 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 11:14:37,247 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 804 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 11:14:37,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 969 states. [2024-11-19 11:14:37,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 969 to 969. [2024-11-19 11:14:37,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 969 states, 784 states have (on average 1.3813775510204083) internal successors, (1083), 802 states have internal predecessors, (1083), 100 states have call successors, (100), 63 states have call predecessors, (100), 79 states have return successors, (145), 106 states have call predecessors, (145), 100 states have call successors, (145) [2024-11-19 11:14:37,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 969 states to 969 states and 1328 transitions. [2024-11-19 11:14:37,310 INFO L78 Accepts]: Start accepts. Automaton has 969 states and 1328 transitions. Word has length 63 [2024-11-19 11:14:37,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:14:37,311 INFO L471 AbstractCegarLoop]: Abstraction has 969 states and 1328 transitions. [2024-11-19 11:14:37,311 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (7), 1 states have call predecessors, (7), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-19 11:14:37,311 INFO L276 IsEmpty]: Start isEmpty. Operand 969 states and 1328 transitions. [2024-11-19 11:14:37,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-19 11:14:37,313 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:14:37,313 INFO L215 NwaCegarLoop]: 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] [2024-11-19 11:14:37,313 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 11:14:37,313 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-19 11:14:37,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:14:37,314 INFO L85 PathProgramCache]: Analyzing trace with hash 860989362, now seen corresponding path program 1 times [2024-11-19 11:14:37,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:14:37,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045654477] [2024-11-19 11:14:37,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:14:37,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:14:37,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:14:37,377 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 11:14:37,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:14:37,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045654477] [2024-11-19 11:14:37,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045654477] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:14:37,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 11:14:37,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 11:14:37,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679725171] [2024-11-19 11:14:37,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:14:37,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 11:14:37,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:14:37,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 11:14:37,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 11:14:37,379 INFO L87 Difference]: Start difference. First operand 969 states and 1328 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 4 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-19 11:14:37,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:14:37,930 INFO L93 Difference]: Finished difference Result 3654 states and 5044 transitions. [2024-11-19 11:14:37,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-19 11:14:37,931 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 4 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 63 [2024-11-19 11:14:37,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:14:37,944 INFO L225 Difference]: With dead ends: 3654 [2024-11-19 11:14:37,944 INFO L226 Difference]: Without dead ends: 2548 [2024-11-19 11:14:37,948 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-19 11:14:37,949 INFO L432 NwaCegarLoop]: 459 mSDtfsCounter, 936 mSDsluCounter, 936 mSDsCounter, 0 mSdLazyCounter, 371 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 945 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-19 11:14:37,950 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [945 Valid, 1395 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 371 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 11:14:37,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2548 states. [2024-11-19 11:14:38,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2548 to 2171. [2024-11-19 11:14:38,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2171 states, 1741 states have (on average 1.3452039058012637) internal successors, (2342), 1780 states have internal predecessors, (2342), 223 states have call successors, (223), 150 states have call predecessors, (223), 201 states have return successors, (319), 243 states have call predecessors, (319), 223 states have call successors, (319) [2024-11-19 11:14:38,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2171 states to 2171 states and 2884 transitions. [2024-11-19 11:14:38,111 INFO L78 Accepts]: Start accepts. Automaton has 2171 states and 2884 transitions. Word has length 63 [2024-11-19 11:14:38,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:14:38,111 INFO L471 AbstractCegarLoop]: Abstraction has 2171 states and 2884 transitions. [2024-11-19 11:14:38,112 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 4 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-19 11:14:38,112 INFO L276 IsEmpty]: Start isEmpty. Operand 2171 states and 2884 transitions. [2024-11-19 11:14:38,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-19 11:14:38,114 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:14:38,114 INFO L215 NwaCegarLoop]: 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] [2024-11-19 11:14:38,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 11:14:38,114 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-19 11:14:38,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:14:38,115 INFO L85 PathProgramCache]: Analyzing trace with hash -1099173703, now seen corresponding path program 1 times [2024-11-19 11:14:38,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:14:38,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314086674] [2024-11-19 11:14:38,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:14:38,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:14:38,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:14:38,190 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 11:14:38,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:14:38,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314086674] [2024-11-19 11:14:38,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314086674] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:14:38,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 11:14:38,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 11:14:38,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117293804] [2024-11-19 11:14:38,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:14:38,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 11:14:38,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:14:38,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 11:14:38,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 11:14:38,193 INFO L87 Difference]: Start difference. First operand 2171 states and 2884 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (7), 1 states have call predecessors, (7), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-19 11:14:38,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:14:38,322 INFO L93 Difference]: Finished difference Result 4455 states and 5956 transitions. [2024-11-19 11:14:38,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 11:14:38,323 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (7), 1 states have call predecessors, (7), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 64 [2024-11-19 11:14:38,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:14:38,334 INFO L225 Difference]: With dead ends: 4455 [2024-11-19 11:14:38,334 INFO L226 Difference]: Without dead ends: 2306 [2024-11-19 11:14:38,339 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 11:14:38,340 INFO L432 NwaCegarLoop]: 162 mSDtfsCounter, 0 mSDsluCounter, 642 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 804 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 11:14:38,340 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 804 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 11:14:38,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2306 states. [2024-11-19 11:14:38,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2306 to 2306. [2024-11-19 11:14:38,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2306 states, 1849 states have (on average 1.3250405624661978) internal successors, (2450), 1888 states have internal predecessors, (2450), 223 states have call successors, (223), 150 states have call predecessors, (223), 228 states have return successors, (349), 270 states have call predecessors, (349), 223 states have call successors, (349) [2024-11-19 11:14:38,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2306 states to 2306 states and 3022 transitions. [2024-11-19 11:14:38,528 INFO L78 Accepts]: Start accepts. Automaton has 2306 states and 3022 transitions. Word has length 64 [2024-11-19 11:14:38,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:14:38,530 INFO L471 AbstractCegarLoop]: Abstraction has 2306 states and 3022 transitions. [2024-11-19 11:14:38,530 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (7), 1 states have call predecessors, (7), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-19 11:14:38,530 INFO L276 IsEmpty]: Start isEmpty. Operand 2306 states and 3022 transitions. [2024-11-19 11:14:38,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-19 11:14:38,532 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:14:38,532 INFO L215 NwaCegarLoop]: 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] [2024-11-19 11:14:38,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 11:14:38,533 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-19 11:14:38,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:14:38,533 INFO L85 PathProgramCache]: Analyzing trace with hash 824054331, now seen corresponding path program 1 times [2024-11-19 11:14:38,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:14:38,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539907783] [2024-11-19 11:14:38,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:14:38,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:14:38,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:14:38,673 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 11:14:38,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:14:38,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539907783] [2024-11-19 11:14:38,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539907783] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:14:38,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 11:14:38,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 11:14:38,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313835339] [2024-11-19 11:14:38,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:14:38,675 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 11:14:38,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:14:38,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 11:14:38,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 11:14:38,676 INFO L87 Difference]: Start difference. First operand 2306 states and 3022 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-19 11:14:39,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:14:39,183 INFO L93 Difference]: Finished difference Result 4588 states and 5973 transitions. [2024-11-19 11:14:39,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 11:14:39,184 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 64 [2024-11-19 11:14:39,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:14:39,196 INFO L225 Difference]: With dead ends: 4588 [2024-11-19 11:14:39,196 INFO L226 Difference]: Without dead ends: 2601 [2024-11-19 11:14:39,200 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-19 11:14:39,201 INFO L432 NwaCegarLoop]: 118 mSDtfsCounter, 282 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 431 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 289 SdHoareTripleChecker+Valid, 514 SdHoareTripleChecker+Invalid, 477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 431 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-19 11:14:39,201 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [289 Valid, 514 Invalid, 477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 431 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 11:14:39,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2601 states. [2024-11-19 11:14:39,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2601 to 2330. [2024-11-19 11:14:39,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2330 states, 1871 states have (on average 1.3190807055050775) internal successors, (2468), 1906 states have internal predecessors, (2468), 226 states have call successors, (226), 153 states have call predecessors, (226), 227 states have return successors, (342), 273 states have call predecessors, (342), 226 states have call successors, (342) [2024-11-19 11:14:39,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2330 states to 2330 states and 3036 transitions. [2024-11-19 11:14:39,345 INFO L78 Accepts]: Start accepts. Automaton has 2330 states and 3036 transitions. Word has length 64 [2024-11-19 11:14:39,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:14:39,346 INFO L471 AbstractCegarLoop]: Abstraction has 2330 states and 3036 transitions. [2024-11-19 11:14:39,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-19 11:14:39,346 INFO L276 IsEmpty]: Start isEmpty. Operand 2330 states and 3036 transitions. [2024-11-19 11:14:39,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-19 11:14:39,347 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:14:39,347 INFO L215 NwaCegarLoop]: 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] [2024-11-19 11:14:39,348 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 11:14:39,348 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-19 11:14:39,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:14:39,349 INFO L85 PathProgramCache]: Analyzing trace with hash 1042909049, now seen corresponding path program 1 times [2024-11-19 11:14:39,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:14:39,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702221382] [2024-11-19 11:14:39,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:14:39,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:14:39,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:14:39,393 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 11:14:39,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:14:39,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702221382] [2024-11-19 11:14:39,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702221382] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:14:39,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 11:14:39,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 11:14:39,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741885012] [2024-11-19 11:14:39,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:14:39,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 11:14:39,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:14:39,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 11:14:39,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 11:14:39,396 INFO L87 Difference]: Start difference. First operand 2330 states and 3036 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-19 11:14:39,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:14:39,764 INFO L93 Difference]: Finished difference Result 6930 states and 9149 transitions. [2024-11-19 11:14:39,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 11:14:39,765 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 64 [2024-11-19 11:14:39,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:14:39,787 INFO L225 Difference]: With dead ends: 6930 [2024-11-19 11:14:39,787 INFO L226 Difference]: Without dead ends: 4625 [2024-11-19 11:14:39,794 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 11:14:39,795 INFO L432 NwaCegarLoop]: 104 mSDtfsCounter, 223 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 230 SdHoareTripleChecker+Valid, 265 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 11:14:39,796 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [230 Valid, 265 Invalid, 200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 11:14:39,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4625 states. [2024-11-19 11:14:40,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4625 to 4616. [2024-11-19 11:14:40,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4616 states, 3677 states have (on average 1.2967092738645636) internal successors, (4768), 3739 states have internal predecessors, (4768), 462 states have call successors, (462), 306 states have call predecessors, (462), 471 states have return successors, (814), 576 states have call predecessors, (814), 462 states have call successors, (814) [2024-11-19 11:14:40,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4616 states to 4616 states and 6044 transitions. [2024-11-19 11:14:40,101 INFO L78 Accepts]: Start accepts. Automaton has 4616 states and 6044 transitions. Word has length 64 [2024-11-19 11:14:40,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:14:40,101 INFO L471 AbstractCegarLoop]: Abstraction has 4616 states and 6044 transitions. [2024-11-19 11:14:40,102 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-19 11:14:40,102 INFO L276 IsEmpty]: Start isEmpty. Operand 4616 states and 6044 transitions. [2024-11-19 11:14:40,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-19 11:14:40,107 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:14:40,107 INFO L215 NwaCegarLoop]: 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] [2024-11-19 11:14:40,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 11:14:40,108 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-19 11:14:40,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:14:40,109 INFO L85 PathProgramCache]: Analyzing trace with hash -359946878, now seen corresponding path program 1 times [2024-11-19 11:14:40,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:14:40,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509685373] [2024-11-19 11:14:40,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:14:40,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:14:40,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:14:40,147 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 11:14:40,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:14:40,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509685373] [2024-11-19 11:14:40,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509685373] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:14:40,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 11:14:40,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 11:14:40,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364858469] [2024-11-19 11:14:40,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:14:40,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 11:14:40,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:14:40,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 11:14:40,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 11:14:40,152 INFO L87 Difference]: Start difference. First operand 4616 states and 6044 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-19 11:14:40,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:14:40,354 INFO L93 Difference]: Finished difference Result 8686 states and 11532 transitions. [2024-11-19 11:14:40,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 11:14:40,355 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2024-11-19 11:14:40,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:14:40,374 INFO L225 Difference]: With dead ends: 8686 [2024-11-19 11:14:40,374 INFO L226 Difference]: Without dead ends: 4104 [2024-11-19 11:14:40,384 INFO L431 NwaCegarLoop]: 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 [2024-11-19 11:14:40,386 INFO L432 NwaCegarLoop]: 150 mSDtfsCounter, 124 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 279 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 11:14:40,387 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 279 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 11:14:40,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4104 states. [2024-11-19 11:14:40,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4104 to 3448. [2024-11-19 11:14:40,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3448 states, 2727 states have (on average 1.2783278327832783) internal successors, (3486), 2774 states have internal predecessors, (3486), 387 states have call successors, (387), 252 states have call predecessors, (387), 330 states have return successors, (571), 427 states have call predecessors, (571), 387 states have call successors, (571) [2024-11-19 11:14:40,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3448 states to 3448 states and 4444 transitions. [2024-11-19 11:14:40,612 INFO L78 Accepts]: Start accepts. Automaton has 3448 states and 4444 transitions. Word has length 65 [2024-11-19 11:14:40,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:14:40,612 INFO L471 AbstractCegarLoop]: Abstraction has 3448 states and 4444 transitions. [2024-11-19 11:14:40,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-19 11:14:40,612 INFO L276 IsEmpty]: Start isEmpty. Operand 3448 states and 4444 transitions. [2024-11-19 11:14:40,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-19 11:14:40,616 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:14:40,616 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-19 11:14:40,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 11:14:40,617 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-19 11:14:40,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:14:40,617 INFO L85 PathProgramCache]: Analyzing trace with hash 392777273, now seen corresponding path program 1 times [2024-11-19 11:14:40,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:14:40,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13288836] [2024-11-19 11:14:40,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:14:40,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:14:40,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:14:40,674 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 11:14:40,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:14:40,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13288836] [2024-11-19 11:14:40,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13288836] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:14:40,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 11:14:40,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 11:14:40,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143190648] [2024-11-19 11:14:40,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:14:40,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 11:14:40,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:14:40,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 11:14:40,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 11:14:40,677 INFO L87 Difference]: Start difference. First operand 3448 states and 4444 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-19 11:14:41,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:14:41,225 INFO L93 Difference]: Finished difference Result 10188 states and 13226 transitions. [2024-11-19 11:14:41,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 11:14:41,225 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 79 [2024-11-19 11:14:41,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:14:41,259 INFO L225 Difference]: With dead ends: 10188 [2024-11-19 11:14:41,260 INFO L226 Difference]: Without dead ends: 6780 [2024-11-19 11:14:41,269 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 11:14:41,270 INFO L432 NwaCegarLoop]: 143 mSDtfsCounter, 200 mSDsluCounter, 175 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 318 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 11:14:41,271 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 318 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 11:14:41,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6780 states. [2024-11-19 11:14:41,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6780 to 6776. [2024-11-19 11:14:41,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6776 states, 5317 states have (on average 1.2668798194470565) internal successors, (6736), 5432 states have internal predecessors, (6736), 773 states have call successors, (773), 504 states have call predecessors, (773), 682 states have return successors, (1237), 851 states have call predecessors, (1237), 773 states have call successors, (1237) [2024-11-19 11:14:41,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6776 states to 6776 states and 8746 transitions. [2024-11-19 11:14:41,864 INFO L78 Accepts]: Start accepts. Automaton has 6776 states and 8746 transitions. Word has length 79 [2024-11-19 11:14:41,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:14:41,865 INFO L471 AbstractCegarLoop]: Abstraction has 6776 states and 8746 transitions. [2024-11-19 11:14:41,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-19 11:14:41,866 INFO L276 IsEmpty]: Start isEmpty. Operand 6776 states and 8746 transitions. [2024-11-19 11:14:41,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-19 11:14:41,869 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:14:41,869 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-19 11:14:41,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 11:14:41,870 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-19 11:14:41,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:14:41,870 INFO L85 PathProgramCache]: Analyzing trace with hash -1993732233, now seen corresponding path program 1 times [2024-11-19 11:14:41,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:14:41,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098328156] [2024-11-19 11:14:41,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:14:41,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:14:41,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:14:41,895 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-19 11:14:41,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:14:41,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098328156] [2024-11-19 11:14:41,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098328156] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:14:41,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 11:14:41,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 11:14:41,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935734088] [2024-11-19 11:14:41,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:14:41,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 11:14:41,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:14:41,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 11:14:41,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 11:14:41,897 INFO L87 Difference]: Start difference. First operand 6776 states and 8746 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-19 11:14:42,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:14:42,177 INFO L93 Difference]: Finished difference Result 11916 states and 15333 transitions. [2024-11-19 11:14:42,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 11:14:42,178 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 79 [2024-11-19 11:14:42,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:14:42,214 INFO L225 Difference]: With dead ends: 11916 [2024-11-19 11:14:42,214 INFO L226 Difference]: Without dead ends: 5180 [2024-11-19 11:14:42,228 INFO L431 NwaCegarLoop]: 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 [2024-11-19 11:14:42,229 INFO L432 NwaCegarLoop]: 151 mSDtfsCounter, 146 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 151 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 11:14:42,229 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 151 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 11:14:42,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5180 states. [2024-11-19 11:14:42,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5180 to 5180. [2024-11-19 11:14:42,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5180 states, 4079 states have (on average 1.2637901446432949) internal successors, (5155), 4166 states have internal predecessors, (5155), 571 states have call successors, (571), 378 states have call predecessors, (571), 526 states have return successors, (927), 641 states have call predecessors, (927), 571 states have call successors, (927) [2024-11-19 11:14:42,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5180 states to 5180 states and 6653 transitions. [2024-11-19 11:14:42,536 INFO L78 Accepts]: Start accepts. Automaton has 5180 states and 6653 transitions. Word has length 79 [2024-11-19 11:14:42,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:14:42,537 INFO L471 AbstractCegarLoop]: Abstraction has 5180 states and 6653 transitions. [2024-11-19 11:14:42,537 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-19 11:14:42,537 INFO L276 IsEmpty]: Start isEmpty. Operand 5180 states and 6653 transitions. [2024-11-19 11:14:42,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-19 11:14:42,540 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:14:42,540 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-19 11:14:42,540 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 11:14:42,540 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-19 11:14:42,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:14:42,541 INFO L85 PathProgramCache]: Analyzing trace with hash 1989217644, now seen corresponding path program 1 times [2024-11-19 11:14:42,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:14:42,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283096710] [2024-11-19 11:14:42,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:14:42,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:14:42,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:14:42,652 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-19 11:14:42,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:14:42,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283096710] [2024-11-19 11:14:42,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283096710] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:14:42,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 11:14:42,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 11:14:42,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540248769] [2024-11-19 11:14:42,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:14:42,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 11:14:42,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:14:42,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 11:14:42,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 11:14:42,655 INFO L87 Difference]: Start difference. First operand 5180 states and 6653 transitions. Second operand has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-19 11:14:43,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:14:43,554 INFO L93 Difference]: Finished difference Result 9494 states and 12116 transitions. [2024-11-19 11:14:43,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-19 11:14:43,555 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 80 [2024-11-19 11:14:43,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:14:43,585 INFO L225 Difference]: With dead ends: 9494 [2024-11-19 11:14:43,586 INFO L226 Difference]: Without dead ends: 5149 [2024-11-19 11:14:43,597 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=85, Invalid=257, Unknown=0, NotChecked=0, Total=342 [2024-11-19 11:14:43,598 INFO L432 NwaCegarLoop]: 175 mSDtfsCounter, 959 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 575 mSolverCounterSat, 251 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 975 SdHoareTripleChecker+Valid, 764 SdHoareTripleChecker+Invalid, 826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 251 IncrementalHoareTripleChecker+Valid, 575 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-19 11:14:43,598 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [975 Valid, 764 Invalid, 826 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [251 Valid, 575 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-19 11:14:43,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5149 states. [2024-11-19 11:14:44,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5149 to 4932. [2024-11-19 11:14:44,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4932 states, 3880 states have (on average 1.2497422680412371) internal successors, (4849), 3968 states have internal predecessors, (4849), 544 states have call successors, (544), 360 states have call predecessors, (544), 504 states have return successors, (790), 609 states have call predecessors, (790), 544 states have call successors, (790) [2024-11-19 11:14:44,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4932 states to 4932 states and 6183 transitions. [2024-11-19 11:14:44,102 INFO L78 Accepts]: Start accepts. Automaton has 4932 states and 6183 transitions. Word has length 80 [2024-11-19 11:14:44,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:14:44,103 INFO L471 AbstractCegarLoop]: Abstraction has 4932 states and 6183 transitions. [2024-11-19 11:14:44,104 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-19 11:14:44,104 INFO L276 IsEmpty]: Start isEmpty. Operand 4932 states and 6183 transitions. [2024-11-19 11:14:44,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-19 11:14:44,108 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:14:44,109 INFO L215 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 11:14:44,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-19 11:14:44,109 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-19 11:14:44,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:14:44,110 INFO L85 PathProgramCache]: Analyzing trace with hash 1560234343, now seen corresponding path program 1 times [2024-11-19 11:14:44,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:14:44,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391394660] [2024-11-19 11:14:44,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:14:44,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:14:44,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:14:44,221 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-19 11:14:44,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:14:44,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391394660] [2024-11-19 11:14:44,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391394660] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 11:14:44,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1838017126] [2024-11-19 11:14:44,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:14:44,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:14:44,222 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 11:14:44,224 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) [2024-11-19 11:14:44,226 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 11:14:44,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:14:44,338 INFO L255 TraceCheckSpWp]: Trace formula consists of 339 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-19 11:14:44,348 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 11:14:44,517 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-19 11:14:44,518 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 11:14:44,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1838017126] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:14:44,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 11:14:44,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [8] total 9 [2024-11-19 11:14:44,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975765984] [2024-11-19 11:14:44,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:14:44,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 11:14:44,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:14:44,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 11:14:44,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-19 11:14:44,520 INFO L87 Difference]: Start difference. First operand 4932 states and 6183 transitions. Second operand has 3 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 1 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-19 11:14:44,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:14:44,880 INFO L93 Difference]: Finished difference Result 4932 states and 6183 transitions. [2024-11-19 11:14:44,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 11:14:44,881 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 1 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 106 [2024-11-19 11:14:44,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:14:44,897 INFO L225 Difference]: With dead ends: 4932 [2024-11-19 11:14:44,897 INFO L226 Difference]: Without dead ends: 4931 [2024-11-19 11:14:44,898 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-19 11:14:44,899 INFO L432 NwaCegarLoop]: 146 mSDtfsCounter, 78 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 11:14:44,899 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 146 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 11:14:44,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4931 states. [2024-11-19 11:14:45,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4931 to 4931. [2024-11-19 11:14:45,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4931 states, 3880 states have (on average 1.23659793814433) internal successors, (4798), 3967 states have internal predecessors, (4798), 544 states have call successors, (544), 360 states have call predecessors, (544), 504 states have return successors, (790), 609 states have call predecessors, (790), 544 states have call successors, (790) [2024-11-19 11:14:45,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4931 states to 4931 states and 6132 transitions. [2024-11-19 11:14:45,191 INFO L78 Accepts]: Start accepts. Automaton has 4931 states and 6132 transitions. Word has length 106 [2024-11-19 11:14:45,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:14:45,191 INFO L471 AbstractCegarLoop]: Abstraction has 4931 states and 6132 transitions. [2024-11-19 11:14:45,191 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 1 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-19 11:14:45,191 INFO L276 IsEmpty]: Start isEmpty. Operand 4931 states and 6132 transitions. [2024-11-19 11:14:45,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-19 11:14:45,194 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:14:45,195 INFO L215 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 11:14:45,211 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-19 11:14:45,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-19 11:14:45,395 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-19 11:14:45,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:14:45,396 INFO L85 PathProgramCache]: Analyzing trace with hash 1122624708, now seen corresponding path program 1 times [2024-11-19 11:14:45,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:14:45,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131743961] [2024-11-19 11:14:45,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:14:45,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:14:45,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:14:45,493 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-19 11:14:45,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:14:45,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131743961] [2024-11-19 11:14:45,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131743961] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 11:14:45,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1794341174] [2024-11-19 11:14:45,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:14:45,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:14:45,494 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 11:14:45,495 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) [2024-11-19 11:14:45,497 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-19 11:14:45,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:14:45,593 INFO L255 TraceCheckSpWp]: Trace formula consists of 340 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-19 11:14:45,596 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 11:14:45,752 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-19 11:14:45,752 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 11:14:45,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1794341174] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:14:45,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 11:14:45,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [8] total 9 [2024-11-19 11:14:45,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515659872] [2024-11-19 11:14:45,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:14:45,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 11:14:45,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:14:45,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 11:14:45,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-19 11:14:45,755 INFO L87 Difference]: Start difference. First operand 4931 states and 6132 transitions. Second operand has 3 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 1 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-19 11:14:46,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:14:46,342 INFO L93 Difference]: Finished difference Result 14609 states and 18111 transitions. [2024-11-19 11:14:46,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 11:14:46,343 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 1 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 107 [2024-11-19 11:14:46,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:14:46,375 INFO L225 Difference]: With dead ends: 14609 [2024-11-19 11:14:46,375 INFO L226 Difference]: Without dead ends: 8131 [2024-11-19 11:14:46,391 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-19 11:14:46,392 INFO L432 NwaCegarLoop]: 175 mSDtfsCounter, 76 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 305 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 11:14:46,393 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 305 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 11:14:46,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8131 states. [2024-11-19 11:14:46,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8131 to 8129. [2024-11-19 11:14:46,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8129 states, 6401 states have (on average 1.2230901421652867) internal successors, (7829), 6541 states have internal predecessors, (7829), 880 states have call successors, (880), 594 states have call predecessors, (880), 846 states have return successors, (1295), 996 states have call predecessors, (1295), 880 states have call successors, (1295) [2024-11-19 11:14:46,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8129 states to 8129 states and 10004 transitions. [2024-11-19 11:14:46,933 INFO L78 Accepts]: Start accepts. Automaton has 8129 states and 10004 transitions. Word has length 107 [2024-11-19 11:14:46,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:14:46,934 INFO L471 AbstractCegarLoop]: Abstraction has 8129 states and 10004 transitions. [2024-11-19 11:14:46,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 1 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-19 11:14:46,934 INFO L276 IsEmpty]: Start isEmpty. Operand 8129 states and 10004 transitions. [2024-11-19 11:14:46,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-19 11:14:46,943 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:14:46,943 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 3, 3, 3, 3, 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] [2024-11-19 11:14:46,960 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-19 11:14:47,147 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-19 11:14:47,148 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-19 11:14:47,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:14:47,148 INFO L85 PathProgramCache]: Analyzing trace with hash 610758822, now seen corresponding path program 1 times [2024-11-19 11:14:47,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:14:47,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881075435] [2024-11-19 11:14:47,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:14:47,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:14:47,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:14:47,275 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 18 proven. 19 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-19 11:14:47,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:14:47,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881075435] [2024-11-19 11:14:47,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881075435] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 11:14:47,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2033207601] [2024-11-19 11:14:47,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:14:47,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:14:47,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 11:14:47,278 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) [2024-11-19 11:14:47,279 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-19 11:14:47,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:14:47,386 INFO L255 TraceCheckSpWp]: Trace formula consists of 443 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-19 11:14:47,389 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 11:14:47,577 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-19 11:14:47,577 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 11:14:47,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2033207601] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:14:47,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 11:14:47,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [8] total 9 [2024-11-19 11:14:47,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129888347] [2024-11-19 11:14:47,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:14:47,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 11:14:47,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:14:47,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 11:14:47,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-19 11:14:47,579 INFO L87 Difference]: Start difference. First operand 8129 states and 10004 transitions. Second operand has 3 states, 2 states have (on average 35.5) internal successors, (71), 3 states have internal predecessors, (71), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-19 11:14:47,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:14:47,952 INFO L93 Difference]: Finished difference Result 8129 states and 10004 transitions. [2024-11-19 11:14:47,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 11:14:47,953 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 35.5) internal successors, (71), 3 states have internal predecessors, (71), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 151 [2024-11-19 11:14:47,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:14:47,986 INFO L225 Difference]: With dead ends: 8129 [2024-11-19 11:14:47,986 INFO L226 Difference]: Without dead ends: 8128 [2024-11-19 11:14:47,992 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-19 11:14:47,992 INFO L432 NwaCegarLoop]: 145 mSDtfsCounter, 51 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 145 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 11:14:47,992 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 145 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 11:14:48,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8128 states. [2024-11-19 11:14:48,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8128 to 8128. [2024-11-19 11:14:48,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8128 states, 6401 states have (on average 1.2202780815497578) internal successors, (7811), 6540 states have internal predecessors, (7811), 880 states have call successors, (880), 594 states have call predecessors, (880), 846 states have return successors, (1295), 996 states have call predecessors, (1295), 880 states have call successors, (1295) [2024-11-19 11:14:48,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8128 states to 8128 states and 9986 transitions. [2024-11-19 11:14:48,764 INFO L78 Accepts]: Start accepts. Automaton has 8128 states and 9986 transitions. Word has length 151 [2024-11-19 11:14:48,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:14:48,764 INFO L471 AbstractCegarLoop]: Abstraction has 8128 states and 9986 transitions. [2024-11-19 11:14:48,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 35.5) internal successors, (71), 3 states have internal predecessors, (71), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-19 11:14:48,765 INFO L276 IsEmpty]: Start isEmpty. Operand 8128 states and 9986 transitions. [2024-11-19 11:14:48,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-19 11:14:48,776 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:14:48,776 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 3, 3, 3, 3, 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] [2024-11-19 11:14:48,794 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-19 11:14:48,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:14:48,978 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-19 11:14:48,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:14:48,979 INFO L85 PathProgramCache]: Analyzing trace with hash 1753654532, now seen corresponding path program 1 times [2024-11-19 11:14:48,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:14:48,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246184761] [2024-11-19 11:14:48,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:14:48,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:14:48,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:14:49,129 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 18 proven. 19 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-19 11:14:49,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:14:49,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246184761] [2024-11-19 11:14:49,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246184761] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 11:14:49,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2011598671] [2024-11-19 11:14:49,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:14:49,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:14:49,131 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 11:14:49,133 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) [2024-11-19 11:14:49,134 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-19 11:14:49,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:14:49,246 INFO L255 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-19 11:14:49,251 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 11:14:49,446 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-19 11:14:49,446 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 11:14:49,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2011598671] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:14:49,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 11:14:49,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [8] total 9 [2024-11-19 11:14:49,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97647806] [2024-11-19 11:14:49,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:14:49,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 11:14:49,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:14:49,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 11:14:49,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-19 11:14:49,449 INFO L87 Difference]: Start difference. First operand 8128 states and 9986 transitions. Second operand has 3 states, 2 states have (on average 36.0) internal successors, (72), 3 states have internal predecessors, (72), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-19 11:14:50,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:14:50,373 INFO L93 Difference]: Finished difference Result 14641 states and 18011 transitions. [2024-11-19 11:14:50,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 11:14:50,373 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 36.0) internal successors, (72), 3 states have internal predecessors, (72), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 152 [2024-11-19 11:14:50,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:14:50,424 INFO L225 Difference]: With dead ends: 14641 [2024-11-19 11:14:50,425 INFO L226 Difference]: Without dead ends: 14640 [2024-11-19 11:14:50,432 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-19 11:14:50,432 INFO L432 NwaCegarLoop]: 146 mSDtfsCounter, 49 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 276 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 11:14:50,433 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 276 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 11:14:50,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14640 states. [2024-11-19 11:14:51,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14640 to 14640. [2024-11-19 11:14:51,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14640 states, 11539 states have (on average 1.2202097235462346) internal successors, (14080), 11792 states have internal predecessors, (14080), 1570 states have call successors, (1570), 1062 states have call predecessors, (1570), 1530 states have return successors, (2343), 1788 states have call predecessors, (2343), 1570 states have call successors, (2343) [2024-11-19 11:14:51,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14640 states to 14640 states and 17993 transitions. [2024-11-19 11:14:51,349 INFO L78 Accepts]: Start accepts. Automaton has 14640 states and 17993 transitions. Word has length 152 [2024-11-19 11:14:51,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:14:51,350 INFO L471 AbstractCegarLoop]: Abstraction has 14640 states and 17993 transitions. [2024-11-19 11:14:51,350 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 36.0) internal successors, (72), 3 states have internal predecessors, (72), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-19 11:14:51,350 INFO L276 IsEmpty]: Start isEmpty. Operand 14640 states and 17993 transitions. [2024-11-19 11:14:51,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2024-11-19 11:14:51,382 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:14:51,382 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 7, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-19 11:14:51,400 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-19 11:14:51,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-19 11:14:51,583 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-19 11:14:51,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:14:51,583 INFO L85 PathProgramCache]: Analyzing trace with hash 1748667366, now seen corresponding path program 1 times [2024-11-19 11:14:51,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:14:51,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133072866] [2024-11-19 11:14:51,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:14:51,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:14:51,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:14:51,727 INFO L134 CoverageAnalysis]: Checked inductivity of 359 backedges. 44 proven. 41 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2024-11-19 11:14:51,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:14:51,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1133072866] [2024-11-19 11:14:51,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1133072866] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 11:14:51,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2011767448] [2024-11-19 11:14:51,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:14:51,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:14:51,728 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 11:14:51,730 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) [2024-11-19 11:14:51,732 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-19 11:14:51,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:14:51,858 INFO L255 TraceCheckSpWp]: Trace formula consists of 672 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-19 11:14:51,863 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 11:14:51,976 INFO L134 CoverageAnalysis]: Checked inductivity of 359 backedges. 180 proven. 0 refuted. 0 times theorem prover too weak. 179 trivial. 0 not checked. [2024-11-19 11:14:51,977 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 11:14:51,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2011767448] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:14:51,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 11:14:51,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-19 11:14:51,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332930580] [2024-11-19 11:14:51,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:14:51,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 11:14:51,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:14:51,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 11:14:51,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-19 11:14:51,979 INFO L87 Difference]: Start difference. First operand 14640 states and 17993 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-19 11:14:53,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:14:53,300 INFO L93 Difference]: Finished difference Result 40900 states and 50246 transitions. [2024-11-19 11:14:53,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 11:14:53,301 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 245 [2024-11-19 11:14:53,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:14:53,412 INFO L225 Difference]: With dead ends: 40900 [2024-11-19 11:14:53,412 INFO L226 Difference]: Without dead ends: 27893 [2024-11-19 11:14:53,446 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 246 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-19 11:14:53,446 INFO L432 NwaCegarLoop]: 148 mSDtfsCounter, 62 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 275 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 11:14:53,447 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 275 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 11:14:53,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27893 states. [2024-11-19 11:14:55,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27893 to 27742. [2024-11-19 11:14:55,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27742 states, 21857 states have (on average 1.2145308139268884) internal successors, (26546), 22338 states have internal predecessors, (26546), 2944 states have call successors, (2944), 2124 states have call predecessors, (2944), 2940 states have return successors, (4229), 3282 states have call predecessors, (4229), 2944 states have call successors, (4229) [2024-11-19 11:14:55,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27742 states to 27742 states and 33719 transitions. [2024-11-19 11:14:55,419 INFO L78 Accepts]: Start accepts. Automaton has 27742 states and 33719 transitions. Word has length 245 [2024-11-19 11:14:55,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:14:55,420 INFO L471 AbstractCegarLoop]: Abstraction has 27742 states and 33719 transitions. [2024-11-19 11:14:55,420 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-19 11:14:55,420 INFO L276 IsEmpty]: Start isEmpty. Operand 27742 states and 33719 transitions. [2024-11-19 11:14:55,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2024-11-19 11:14:55,480 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:14:55,480 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 6, 5, 5, 5, 5, 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, 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] [2024-11-19 11:14:55,498 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-19 11:14:55,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-19 11:14:55,682 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-19 11:14:55,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:14:55,683 INFO L85 PathProgramCache]: Analyzing trace with hash -796884119, now seen corresponding path program 1 times [2024-11-19 11:14:55,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:14:55,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26365806] [2024-11-19 11:14:55,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:14:55,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:14:55,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:14:55,879 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 44 proven. 53 refuted. 0 times theorem prover too weak. 331 trivial. 0 not checked. [2024-11-19 11:14:55,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:14:55,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26365806] [2024-11-19 11:14:55,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26365806] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 11:14:55,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [750417113] [2024-11-19 11:14:55,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:14:55,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:14:55,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 11:14:55,883 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 11:14:55,884 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-19 11:14:56,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:14:56,040 INFO L255 TraceCheckSpWp]: Trace formula consists of 743 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-19 11:14:56,045 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 11:14:56,242 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 227 proven. 0 refuted. 0 times theorem prover too weak. 201 trivial. 0 not checked. [2024-11-19 11:14:56,243 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 11:14:56,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [750417113] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:14:56,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 11:14:56,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-19 11:14:56,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791622960] [2024-11-19 11:14:56,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:14:56,244 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 11:14:56,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:14:56,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 11:14:56,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-19 11:14:56,245 INFO L87 Difference]: Start difference. First operand 27742 states and 33719 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-19 11:14:59,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:14:59,192 INFO L93 Difference]: Finished difference Result 81358 states and 99308 transitions. [2024-11-19 11:14:59,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 11:14:59,193 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 279 [2024-11-19 11:14:59,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:14:59,400 INFO L225 Difference]: With dead ends: 81358 [2024-11-19 11:14:59,400 INFO L226 Difference]: Without dead ends: 53641 [2024-11-19 11:14:59,478 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 287 GetRequests, 280 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-19 11:14:59,479 INFO L432 NwaCegarLoop]: 146 mSDtfsCounter, 51 mSDsluCounter, 128 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 274 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 11:14:59,479 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 274 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 11:14:59,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53641 states. [2024-11-19 11:15:03,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53641 to 53640. [2024-11-19 11:15:03,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53640 states, 42292 states have (on average 1.2020949588574672) internal successors, (50839), 43157 states have internal predecessors, (50839), 5803 states have call successors, (5803), 4248 states have call predecessors, (5803), 5544 states have return successors, (7904), 6237 states have call predecessors, (7904), 5803 states have call successors, (7904) [2024-11-19 11:15:03,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53640 states to 53640 states and 64546 transitions. [2024-11-19 11:15:03,430 INFO L78 Accepts]: Start accepts. Automaton has 53640 states and 64546 transitions. Word has length 279 [2024-11-19 11:15:03,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:15:03,431 INFO L471 AbstractCegarLoop]: Abstraction has 53640 states and 64546 transitions. [2024-11-19 11:15:03,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-19 11:15:03,432 INFO L276 IsEmpty]: Start isEmpty. Operand 53640 states and 64546 transitions. [2024-11-19 11:15:03,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2024-11-19 11:15:03,489 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:15:03,490 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 6, 5, 5, 5, 5, 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, 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] [2024-11-19 11:15:03,509 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-19 11:15:03,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-19 11:15:03,692 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-19 11:15:03,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:15:03,693 INFO L85 PathProgramCache]: Analyzing trace with hash -1226542425, now seen corresponding path program 1 times [2024-11-19 11:15:03,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:15:03,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279304566] [2024-11-19 11:15:03,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:15:03,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:15:03,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:15:03,824 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 44 proven. 53 refuted. 0 times theorem prover too weak. 331 trivial. 0 not checked. [2024-11-19 11:15:03,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:15:03,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279304566] [2024-11-19 11:15:03,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279304566] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 11:15:03,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [280958523] [2024-11-19 11:15:03,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:15:03,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:15:03,826 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 11:15:03,827 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 11:15:03,829 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-19 11:15:03,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:15:03,970 INFO L255 TraceCheckSpWp]: Trace formula consists of 740 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-19 11:15:03,974 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 11:15:04,020 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 270 proven. 0 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2024-11-19 11:15:04,020 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 11:15:04,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [280958523] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:15:04,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 11:15:04,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-19 11:15:04,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91299051] [2024-11-19 11:15:04,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:15:04,022 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 11:15:04,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:15:04,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 11:15:04,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-19 11:15:04,023 INFO L87 Difference]: Start difference. First operand 53640 states and 64546 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-19 11:15:05,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:15:05,942 INFO L93 Difference]: Finished difference Result 87345 states and 104461 transitions. [2024-11-19 11:15:05,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 11:15:05,942 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 279 [2024-11-19 11:15:05,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:15:06,116 INFO L225 Difference]: With dead ends: 87345 [2024-11-19 11:15:06,116 INFO L226 Difference]: Without dead ends: 33730 [2024-11-19 11:15:06,212 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 287 GetRequests, 280 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-19 11:15:06,213 INFO L432 NwaCegarLoop]: 173 mSDtfsCounter, 11 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 307 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 11:15:06,213 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 307 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 11:15:06,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33730 states. [2024-11-19 11:15:08,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33730 to 33730. [2024-11-19 11:15:08,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33730 states, 26573 states have (on average 1.1727317201670868) internal successors, (31163), 27108 states have internal predecessors, (31163), 3523 states have call successors, (3523), 2817 states have call predecessors, (3523), 3633 states have return successors, (4694), 3807 states have call predecessors, (4694), 3523 states have call successors, (4694) [2024-11-19 11:15:08,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33730 states to 33730 states and 39380 transitions. [2024-11-19 11:15:08,671 INFO L78 Accepts]: Start accepts. Automaton has 33730 states and 39380 transitions. Word has length 279 [2024-11-19 11:15:08,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:15:08,672 INFO L471 AbstractCegarLoop]: Abstraction has 33730 states and 39380 transitions. [2024-11-19 11:15:08,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-19 11:15:08,672 INFO L276 IsEmpty]: Start isEmpty. Operand 33730 states and 39380 transitions. [2024-11-19 11:15:08,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-19 11:15:08,699 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:15:08,699 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-19 11:15:08,719 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-19 11:15:08,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:15:08,900 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-19 11:15:08,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:15:08,901 INFO L85 PathProgramCache]: Analyzing trace with hash 1845813216, now seen corresponding path program 1 times [2024-11-19 11:15:08,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:15:08,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626163823] [2024-11-19 11:15:08,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:15:08,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:15:08,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:15:09,059 INFO L134 CoverageAnalysis]: Checked inductivity of 529 backedges. 44 proven. 65 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-11-19 11:15:09,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:15:09,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626163823] [2024-11-19 11:15:09,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626163823] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 11:15:09,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1155553882] [2024-11-19 11:15:09,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:15:09,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:15:09,060 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 11:15:09,062 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 11:15:09,063 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-19 11:15:09,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:15:09,340 INFO L255 TraceCheckSpWp]: Trace formula consists of 817 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-19 11:15:09,344 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 11:15:09,492 INFO L134 CoverageAnalysis]: Checked inductivity of 529 backedges. 327 proven. 0 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2024-11-19 11:15:09,492 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 11:15:09,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1155553882] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:15:09,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 11:15:09,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-19 11:15:09,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212383827] [2024-11-19 11:15:09,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:15:09,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 11:15:09,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:15:09,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 11:15:09,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-19 11:15:09,494 INFO L87 Difference]: Start difference. First operand 33730 states and 39380 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-19 11:15:12,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:15:12,239 INFO L93 Difference]: Finished difference Result 70595 states and 82970 transitions. [2024-11-19 11:15:12,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 11:15:12,240 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 311 [2024-11-19 11:15:12,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:15:12,364 INFO L225 Difference]: With dead ends: 70595 [2024-11-19 11:15:12,364 INFO L226 Difference]: Without dead ends: 25191 [2024-11-19 11:15:12,428 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 312 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-19 11:15:12,429 INFO L432 NwaCegarLoop]: 234 mSDtfsCounter, 53 mSDsluCounter, 131 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 365 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 11:15:12,429 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 365 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 11:15:12,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25191 states. [2024-11-19 11:15:14,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25191 to 25089. [2024-11-19 11:15:14,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25089 states, 19719 states have (on average 1.1559409706374562) internal successors, (22794), 20007 states have internal predecessors, (22794), 2701 states have call successors, (2701), 2151 states have call predecessors, (2701), 2668 states have return successors, (3412), 2933 states have call predecessors, (3412), 2701 states have call successors, (3412) [2024-11-19 11:15:14,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25089 states to 25089 states and 28907 transitions. [2024-11-19 11:15:14,320 INFO L78 Accepts]: Start accepts. Automaton has 25089 states and 28907 transitions. Word has length 311 [2024-11-19 11:15:14,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:15:14,321 INFO L471 AbstractCegarLoop]: Abstraction has 25089 states and 28907 transitions. [2024-11-19 11:15:14,321 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-19 11:15:14,322 INFO L276 IsEmpty]: Start isEmpty. Operand 25089 states and 28907 transitions. [2024-11-19 11:15:14,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2024-11-19 11:15:14,359 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:15:14,359 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 13, 8, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 11:15:14,377 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-19 11:15:14,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:15:14,560 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-19 11:15:14,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:15:14,561 INFO L85 PathProgramCache]: Analyzing trace with hash 1588156089, now seen corresponding path program 1 times [2024-11-19 11:15:14,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:15:14,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393647379] [2024-11-19 11:15:14,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:15:14,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:15:14,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:15:14,747 INFO L134 CoverageAnalysis]: Checked inductivity of 983 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 974 trivial. 0 not checked. [2024-11-19 11:15:14,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:15:14,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393647379] [2024-11-19 11:15:14,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393647379] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 11:15:14,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [188567171] [2024-11-19 11:15:14,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:15:14,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:15:14,749 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 11:15:14,750 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 11:15:14,752 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-19 11:15:14,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:15:14,955 INFO L255 TraceCheckSpWp]: Trace formula consists of 1084 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 11:15:14,960 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 11:15:15,026 INFO L134 CoverageAnalysis]: Checked inductivity of 983 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 974 trivial. 0 not checked. [2024-11-19 11:15:15,026 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 11:15:15,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [188567171] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:15:15,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 11:15:15,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-19 11:15:15,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899036383] [2024-11-19 11:15:15,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:15:15,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 11:15:15,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:15:15,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 11:15:15,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-19 11:15:15,030 INFO L87 Difference]: Start difference. First operand 25089 states and 28907 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (14), 1 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-19 11:15:15,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:15:15,604 INFO L93 Difference]: Finished difference Result 28657 states and 32950 transitions. [2024-11-19 11:15:15,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 11:15:15,605 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (14), 1 states have call predecessors, (14), 2 states have call successors, (14) Word has length 404 [2024-11-19 11:15:15,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:15:15,647 INFO L225 Difference]: With dead ends: 28657 [2024-11-19 11:15:15,648 INFO L226 Difference]: Without dead ends: 0 [2024-11-19 11:15:15,686 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 409 GetRequests, 402 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-19 11:15:15,687 INFO L432 NwaCegarLoop]: 66 mSDtfsCounter, 144 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 172 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 11:15:15,687 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [154 Valid, 172 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 11:15:15,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-19 11:15:15,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-19 11:15:15,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 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) [2024-11-19 11:15:15,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-19 11:15:15,727 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 404 [2024-11-19 11:15:15,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:15:15,728 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-19 11:15:15,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (14), 1 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-19 11:15:15,728 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-19 11:15:15,728 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-19 11:15:15,731 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 6 remaining) [2024-11-19 11:15:15,731 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 6 remaining) [2024-11-19 11:15:15,731 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 6 remaining) [2024-11-19 11:15:15,732 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 6 remaining) [2024-11-19 11:15:15,732 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 6 remaining) [2024-11-19 11:15:15,732 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 6 remaining) [2024-11-19 11:15:15,752 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-19 11:15:15,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:15:15,936 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 11:15:15,938 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.