./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 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/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-803cd42-m [2024-11-22 23:10:32,299 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 23:10:32,368 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-22 23:10:32,376 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 23:10:32,376 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 23:10:32,405 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 23:10:32,406 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 23:10:32,407 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 23:10:32,408 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 23:10:32,409 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 23:10:32,409 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 23:10:32,410 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 23:10:32,410 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 23:10:32,410 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 23:10:32,413 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 23:10:32,413 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 23:10:32,413 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 23:10:32,414 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 23:10:32,414 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 23:10:32,414 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 23:10:32,414 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 23:10:32,415 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 23:10:32,415 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 23:10:32,415 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 23:10:32,416 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 23:10:32,416 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-22 23:10:32,416 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-22 23:10:32,416 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 23:10:32,416 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 23:10:32,417 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 23:10:32,417 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 23:10:32,417 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 23:10:32,418 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 23:10:32,418 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 23:10:32,418 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 23:10:32,423 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 23:10:32,423 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 23:10:32,423 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 23:10:32,423 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 23:10:32,424 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 23:10:32,424 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 23:10:32,425 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 23:10:32,425 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 23:10:32,426 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 23:10:32,426 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-22 23:10:32,662 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 23:10:32,686 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 23:10:32,689 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 23:10:32,690 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 23:10:32,690 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 23:10:32,691 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-22 23:10:34,085 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 23:10:34,270 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 23:10:34,270 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/pc_sfifo_3.cil.c [2024-11-22 23:10:34,279 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/12531d2eb/08a5315befd94f73af0a6d8f1153b856/FLAG80acd0459 [2024-11-22 23:10:34,296 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/12531d2eb/08a5315befd94f73af0a6d8f1153b856 [2024-11-22 23:10:34,299 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 23:10:34,300 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 23:10:34,303 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 23:10:34,303 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 23:10:34,308 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 23:10:34,309 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 11:10:34" (1/1) ... [2024-11-22 23:10:34,311 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14b7fda4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:10:34, skipping insertion in model container [2024-11-22 23:10:34,312 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 11:10:34" (1/1) ... [2024-11-22 23:10:34,342 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 23:10:34,603 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 23:10:34,616 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 23:10:34,673 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 23:10:34,688 INFO L204 MainTranslator]: Completed translation [2024-11-22 23:10:34,688 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:10:34 WrapperNode [2024-11-22 23:10:34,688 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 23:10:34,689 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 23:10:34,689 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 23:10:34,689 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 23:10:34,695 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:10:34" (1/1) ... [2024-11-22 23:10:34,704 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:10:34" (1/1) ... [2024-11-22 23:10:34,731 INFO L138 Inliner]: procedures = 31, calls = 36, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 238 [2024-11-22 23:10:34,731 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 23:10:34,732 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 23:10:34,732 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 23:10:34,732 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 23:10:34,742 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:10:34" (1/1) ... [2024-11-22 23:10:34,742 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:10:34" (1/1) ... [2024-11-22 23:10:34,745 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:10:34" (1/1) ... [2024-11-22 23:10:34,761 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-22 23:10:34,761 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:10:34" (1/1) ... [2024-11-22 23:10:34,761 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:10:34" (1/1) ... [2024-11-22 23:10:34,770 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:10:34" (1/1) ... [2024-11-22 23:10:34,778 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:10:34" (1/1) ... [2024-11-22 23:10:34,783 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:10:34" (1/1) ... [2024-11-22 23:10:34,784 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:10:34" (1/1) ... [2024-11-22 23:10:34,786 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 23:10:34,787 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 23:10:34,787 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 23:10:34,787 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 23:10:34,791 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:10:34" (1/1) ... [2024-11-22 23:10:34,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 23:10:34,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:10:34,815 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-22 23:10:34,817 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-22 23:10:34,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 23:10:34,865 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-22 23:10:34,865 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-22 23:10:34,865 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-22 23:10:34,865 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-22 23:10:34,866 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-22 23:10:34,866 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-22 23:10:34,866 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-22 23:10:34,866 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-22 23:10:34,867 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-22 23:10:34,868 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-22 23:10:34,868 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-22 23:10:34,868 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-22 23:10:34,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 23:10:34,869 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-22 23:10:34,869 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-22 23:10:34,869 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 23:10:34,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 23:10:34,870 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-22 23:10:34,870 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-22 23:10:34,945 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 23:10:34,948 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 23:10:35,247 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##54: assume !(1 == ~q_free~0); [2024-11-22 23:10:35,247 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-22 23:10:35,302 INFO L? ?]: Removed 31 outVars from TransFormulas that were not future-live. [2024-11-22 23:10:35,302 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 23:10:35,323 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 23:10:35,323 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-22 23:10:35,324 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 11:10:35 BoogieIcfgContainer [2024-11-22 23:10:35,325 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 23:10:35,327 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 23:10:35,327 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 23:10:35,330 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 23:10:35,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 11:10:34" (1/3) ... [2024-11-22 23:10:35,331 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58d1eb4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 11:10:35, skipping insertion in model container [2024-11-22 23:10:35,331 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:10:34" (2/3) ... [2024-11-22 23:10:35,331 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58d1eb4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 11:10:35, skipping insertion in model container [2024-11-22 23:10:35,332 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 11:10:35" (3/3) ... [2024-11-22 23:10:35,333 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil.c [2024-11-22 23:10:35,349 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 23:10:35,349 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2024-11-22 23:10:35,409 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 23:10:35,414 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;@4ab879b1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 23:10:35,415 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-11-22 23:10:35,418 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-22 23:10:35,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-22 23:10:35,425 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:10:35,426 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-22 23:10:35,426 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-22 23:10:35,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:10:35,431 INFO L85 PathProgramCache]: Analyzing trace with hash 1129189650, now seen corresponding path program 1 times [2024-11-22 23:10:35,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:10:35,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229892862] [2024-11-22 23:10:35,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:10:35,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:10:35,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:10:35,886 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-22 23:10:35,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:10:35,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229892862] [2024-11-22 23:10:35,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229892862] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:10:35,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 23:10:35,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 23:10:35,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893763647] [2024-11-22 23:10:35,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:10:35,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 23:10:35,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:10:35,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 23:10:35,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 23:10:35,923 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-22 23:10:36,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:10:36,326 INFO L93 Difference]: Finished difference Result 384 states and 560 transitions. [2024-11-22 23:10:36,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 23:10:36,329 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-22 23:10:36,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:10:36,338 INFO L225 Difference]: With dead ends: 384 [2024-11-22 23:10:36,339 INFO L226 Difference]: Without dead ends: 248 [2024-11-22 23:10:36,344 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-22 23:10:36,348 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-22 23:10:36,350 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-22 23:10:36,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248 states. [2024-11-22 23:10:36,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248 to 239. [2024-11-22 23:10:36,424 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-22 23:10:36,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 333 transitions. [2024-11-22 23:10:36,434 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 333 transitions. Word has length 61 [2024-11-22 23:10:36,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:10:36,437 INFO L471 AbstractCegarLoop]: Abstraction has 239 states and 333 transitions. [2024-11-22 23:10:36,437 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-22 23:10:36,438 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 333 transitions. [2024-11-22 23:10:36,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-22 23:10:36,443 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:10:36,443 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-22 23:10:36,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 23:10:36,444 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-22 23:10:36,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:10:36,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1332525650, now seen corresponding path program 1 times [2024-11-22 23:10:36,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:10:36,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886342081] [2024-11-22 23:10:36,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:10:36,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:10:36,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:10:36,669 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-22 23:10:36,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:10:36,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886342081] [2024-11-22 23:10:36,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886342081] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:10:36,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 23:10:36,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 23:10:36,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128798984] [2024-11-22 23:10:36,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:10:36,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 23:10:36,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:10:36,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 23:10:36,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 23:10:36,673 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-22 23:10:37,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:10:37,153 INFO L93 Difference]: Finished difference Result 628 states and 872 transitions. [2024-11-22 23:10:37,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 23:10:37,153 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-22 23:10:37,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:10:37,158 INFO L225 Difference]: With dead ends: 628 [2024-11-22 23:10:37,158 INFO L226 Difference]: Without dead ends: 405 [2024-11-22 23:10:37,161 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-22 23:10:37,162 INFO L432 NwaCegarLoop]: 205 mSDtfsCounter, 262 mSDsluCounter, 617 mSDsCounter, 0 mSdLazyCounter, 471 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 270 SdHoareTripleChecker+Valid, 822 SdHoareTripleChecker+Invalid, 506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 23:10:37,165 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [270 Valid, 822 Invalid, 506 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 471 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 23:10:37,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2024-11-22 23:10:37,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 357. [2024-11-22 23:10:37,213 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-22 23:10:37,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 357 states and 503 transitions. [2024-11-22 23:10:37,216 INFO L78 Accepts]: Start accepts. Automaton has 357 states and 503 transitions. Word has length 61 [2024-11-22 23:10:37,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:10:37,216 INFO L471 AbstractCegarLoop]: Abstraction has 357 states and 503 transitions. [2024-11-22 23:10:37,217 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-22 23:10:37,217 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 503 transitions. [2024-11-22 23:10:37,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-22 23:10:37,220 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:10:37,220 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-22 23:10:37,220 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 23:10:37,220 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-22 23:10:37,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:10:37,221 INFO L85 PathProgramCache]: Analyzing trace with hash -1023279600, now seen corresponding path program 1 times [2024-11-22 23:10:37,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:10:37,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040473085] [2024-11-22 23:10:37,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:10:37,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:10:37,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:10:37,309 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-22 23:10:37,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:10:37,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040473085] [2024-11-22 23:10:37,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040473085] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:10:37,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 23:10:37,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 23:10:37,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809135816] [2024-11-22 23:10:37,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:10:37,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 23:10:37,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:10:37,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 23:10:37,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 23:10:37,312 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-22 23:10:37,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:10:37,500 INFO L93 Difference]: Finished difference Result 1315 states and 1854 transitions. [2024-11-22 23:10:37,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 23:10:37,501 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-22 23:10:37,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:10:37,509 INFO L225 Difference]: With dead ends: 1315 [2024-11-22 23:10:37,509 INFO L226 Difference]: Without dead ends: 980 [2024-11-22 23:10:37,510 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-22 23:10:37,511 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-22 23:10:37,512 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-22 23:10:37,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 980 states. [2024-11-22 23:10:37,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 980 to 949. [2024-11-22 23:10:37,615 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-22 23:10:37,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 949 states to 949 states and 1310 transitions. [2024-11-22 23:10:37,622 INFO L78 Accepts]: Start accepts. Automaton has 949 states and 1310 transitions. Word has length 61 [2024-11-22 23:10:37,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:10:37,623 INFO L471 AbstractCegarLoop]: Abstraction has 949 states and 1310 transitions. [2024-11-22 23:10:37,623 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-22 23:10:37,623 INFO L276 IsEmpty]: Start isEmpty. Operand 949 states and 1310 transitions. [2024-11-22 23:10:37,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-22 23:10:37,626 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:10:37,627 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-22 23:10:37,627 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 23:10:37,627 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-22 23:10:37,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:10:37,628 INFO L85 PathProgramCache]: Analyzing trace with hash 1255356148, now seen corresponding path program 1 times [2024-11-22 23:10:37,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:10:37,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799380735] [2024-11-22 23:10:37,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:10:37,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:10:37,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:10:37,707 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-22 23:10:37,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:10:37,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799380735] [2024-11-22 23:10:37,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799380735] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:10:37,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 23:10:37,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 23:10:37,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412169205] [2024-11-22 23:10:37,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:10:37,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 23:10:37,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:10:37,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 23:10:37,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 23:10:37,711 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-22 23:10:37,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:10:37,787 INFO L93 Difference]: Finished difference Result 1896 states and 2637 transitions. [2024-11-22 23:10:37,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 23:10:37,787 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-22 23:10:37,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:10:37,793 INFO L225 Difference]: With dead ends: 1896 [2024-11-22 23:10:37,793 INFO L226 Difference]: Without dead ends: 969 [2024-11-22 23:10:37,795 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-22 23:10:37,796 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-22 23:10:37,797 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-22 23:10:37,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 969 states. [2024-11-22 23:10:37,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 969 to 969. [2024-11-22 23:10:37,848 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-22 23:10:37,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 969 states to 969 states and 1328 transitions. [2024-11-22 23:10:37,853 INFO L78 Accepts]: Start accepts. Automaton has 969 states and 1328 transitions. Word has length 63 [2024-11-22 23:10:37,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:10:37,854 INFO L471 AbstractCegarLoop]: Abstraction has 969 states and 1328 transitions. [2024-11-22 23:10:37,854 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-22 23:10:37,854 INFO L276 IsEmpty]: Start isEmpty. Operand 969 states and 1328 transitions. [2024-11-22 23:10:37,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-22 23:10:37,856 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:10:37,856 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-22 23:10:37,856 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 23:10:37,857 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-22 23:10:37,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:10:37,857 INFO L85 PathProgramCache]: Analyzing trace with hash 860989362, now seen corresponding path program 1 times [2024-11-22 23:10:37,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:10:37,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665325065] [2024-11-22 23:10:37,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:10:37,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:10:37,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:10:37,922 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-22 23:10:37,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:10:37,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665325065] [2024-11-22 23:10:37,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665325065] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:10:37,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 23:10:37,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 23:10:37,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613141813] [2024-11-22 23:10:37,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:10:37,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 23:10:37,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:10:37,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 23:10:37,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 23:10:37,925 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-22 23:10:38,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:10:38,454 INFO L93 Difference]: Finished difference Result 3654 states and 5044 transitions. [2024-11-22 23:10:38,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 23:10:38,455 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-22 23:10:38,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:10:38,467 INFO L225 Difference]: With dead ends: 3654 [2024-11-22 23:10:38,468 INFO L226 Difference]: Without dead ends: 2548 [2024-11-22 23:10:38,471 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-22 23:10:38,474 INFO L432 NwaCegarLoop]: 466 mSDtfsCounter, 930 mSDsluCounter, 942 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 938 SdHoareTripleChecker+Valid, 1408 SdHoareTripleChecker+Invalid, 529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 23:10:38,475 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [938 Valid, 1408 Invalid, 529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 23:10:38,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2548 states. [2024-11-22 23:10:38,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2548 to 2171. [2024-11-22 23:10:38,615 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-22 23:10:38,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2171 states to 2171 states and 2884 transitions. [2024-11-22 23:10:38,625 INFO L78 Accepts]: Start accepts. Automaton has 2171 states and 2884 transitions. Word has length 63 [2024-11-22 23:10:38,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:10:38,626 INFO L471 AbstractCegarLoop]: Abstraction has 2171 states and 2884 transitions. [2024-11-22 23:10:38,626 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-22 23:10:38,626 INFO L276 IsEmpty]: Start isEmpty. Operand 2171 states and 2884 transitions. [2024-11-22 23:10:38,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-22 23:10:38,627 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:10:38,628 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-22 23:10:38,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 23:10:38,628 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-22 23:10:38,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:10:38,629 INFO L85 PathProgramCache]: Analyzing trace with hash -1099173703, now seen corresponding path program 1 times [2024-11-22 23:10:38,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:10:38,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238331508] [2024-11-22 23:10:38,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:10:38,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:10:38,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:10:38,715 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-22 23:10:38,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:10:38,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238331508] [2024-11-22 23:10:38,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238331508] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:10:38,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 23:10:38,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 23:10:38,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053035843] [2024-11-22 23:10:38,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:10:38,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 23:10:38,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:10:38,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 23:10:38,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 23:10:38,719 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-22 23:10:38,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:10:38,849 INFO L93 Difference]: Finished difference Result 4455 states and 5956 transitions. [2024-11-22 23:10:38,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 23:10:38,850 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-22 23:10:38,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:10:38,861 INFO L225 Difference]: With dead ends: 4455 [2024-11-22 23:10:38,861 INFO L226 Difference]: Without dead ends: 2306 [2024-11-22 23:10:38,866 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-22 23:10:38,867 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-22 23:10:38,867 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-22 23:10:38,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2306 states. [2024-11-22 23:10:38,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2306 to 2306. [2024-11-22 23:10:38,980 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-22 23:10:39,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2306 states to 2306 states and 3022 transitions. [2024-11-22 23:10:39,011 INFO L78 Accepts]: Start accepts. Automaton has 2306 states and 3022 transitions. Word has length 64 [2024-11-22 23:10:39,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:10:39,011 INFO L471 AbstractCegarLoop]: Abstraction has 2306 states and 3022 transitions. [2024-11-22 23:10:39,012 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-22 23:10:39,012 INFO L276 IsEmpty]: Start isEmpty. Operand 2306 states and 3022 transitions. [2024-11-22 23:10:39,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-22 23:10:39,013 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:10:39,013 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-22 23:10:39,014 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 23:10:39,014 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-22 23:10:39,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:10:39,014 INFO L85 PathProgramCache]: Analyzing trace with hash 824054331, now seen corresponding path program 1 times [2024-11-22 23:10:39,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:10:39,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714239092] [2024-11-22 23:10:39,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:10:39,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:10:39,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:10:39,163 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-22 23:10:39,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:10:39,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714239092] [2024-11-22 23:10:39,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714239092] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:10:39,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 23:10:39,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 23:10:39,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989498785] [2024-11-22 23:10:39,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:10:39,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 23:10:39,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:10:39,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 23:10:39,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 23:10:39,165 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-22 23:10:39,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:10:39,669 INFO L93 Difference]: Finished difference Result 4588 states and 5973 transitions. [2024-11-22 23:10:39,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-22 23:10:39,670 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-22 23:10:39,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:10:39,681 INFO L225 Difference]: With dead ends: 4588 [2024-11-22 23:10:39,681 INFO L226 Difference]: Without dead ends: 2601 [2024-11-22 23:10:39,685 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-22 23:10:39,686 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.3s IncrementalHoareTripleChecker+Time [2024-11-22 23:10:39,686 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.3s Time] [2024-11-22 23:10:39,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2601 states. [2024-11-22 23:10:39,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2601 to 2330. [2024-11-22 23:10:39,792 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-22 23:10:39,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2330 states to 2330 states and 3036 transitions. [2024-11-22 23:10:39,803 INFO L78 Accepts]: Start accepts. Automaton has 2330 states and 3036 transitions. Word has length 64 [2024-11-22 23:10:39,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:10:39,804 INFO L471 AbstractCegarLoop]: Abstraction has 2330 states and 3036 transitions. [2024-11-22 23:10:39,804 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-22 23:10:39,804 INFO L276 IsEmpty]: Start isEmpty. Operand 2330 states and 3036 transitions. [2024-11-22 23:10:39,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-22 23:10:39,805 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:10:39,805 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-22 23:10:39,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 23:10:39,806 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-22 23:10:39,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:10:39,806 INFO L85 PathProgramCache]: Analyzing trace with hash 1042909049, now seen corresponding path program 1 times [2024-11-22 23:10:39,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:10:39,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949678482] [2024-11-22 23:10:39,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:10:39,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:10:39,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:10:39,851 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-22 23:10:39,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:10:39,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949678482] [2024-11-22 23:10:39,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949678482] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:10:39,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 23:10:39,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 23:10:39,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208538655] [2024-11-22 23:10:39,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:10:39,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 23:10:39,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:10:39,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 23:10:39,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 23:10:39,854 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-22 23:10:40,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:10:40,240 INFO L93 Difference]: Finished difference Result 6930 states and 9149 transitions. [2024-11-22 23:10:40,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 23:10:40,241 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-22 23:10:40,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:10:40,260 INFO L225 Difference]: With dead ends: 6930 [2024-11-22 23:10:40,261 INFO L226 Difference]: Without dead ends: 4625 [2024-11-22 23:10:40,266 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-22 23:10:40,267 INFO L432 NwaCegarLoop]: 104 mSDtfsCounter, 223 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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-22 23:10:40,268 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-22 23:10:40,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4625 states. [2024-11-22 23:10:40,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4625 to 4616. [2024-11-22 23:10:40,536 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-22 23:10:40,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4616 states to 4616 states and 6044 transitions. [2024-11-22 23:10:40,557 INFO L78 Accepts]: Start accepts. Automaton has 4616 states and 6044 transitions. Word has length 64 [2024-11-22 23:10:40,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:10:40,557 INFO L471 AbstractCegarLoop]: Abstraction has 4616 states and 6044 transitions. [2024-11-22 23:10:40,558 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-22 23:10:40,558 INFO L276 IsEmpty]: Start isEmpty. Operand 4616 states and 6044 transitions. [2024-11-22 23:10:40,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-22 23:10:40,562 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:10:40,562 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-22 23:10:40,563 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 23:10:40,563 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-22 23:10:40,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:10:40,563 INFO L85 PathProgramCache]: Analyzing trace with hash -359946878, now seen corresponding path program 1 times [2024-11-22 23:10:40,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:10:40,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564284068] [2024-11-22 23:10:40,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:10:40,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:10:40,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:10:40,599 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-22 23:10:40,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:10:40,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564284068] [2024-11-22 23:10:40,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564284068] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:10:40,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 23:10:40,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 23:10:40,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92038253] [2024-11-22 23:10:40,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:10:40,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 23:10:40,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:10:40,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 23:10:40,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 23:10:40,601 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-22 23:10:40,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:10:40,823 INFO L93 Difference]: Finished difference Result 8686 states and 11532 transitions. [2024-11-22 23:10:40,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 23:10:40,823 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-22 23:10:40,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:10:40,846 INFO L225 Difference]: With dead ends: 8686 [2024-11-22 23:10:40,846 INFO L226 Difference]: Without dead ends: 4104 [2024-11-22 23:10:40,858 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-22 23:10:40,860 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-22 23:10:40,861 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-22 23:10:40,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4104 states. [2024-11-22 23:10:41,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4104 to 3448. [2024-11-22 23:10:41,090 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-22 23:10:41,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3448 states to 3448 states and 4444 transitions. [2024-11-22 23:10:41,105 INFO L78 Accepts]: Start accepts. Automaton has 3448 states and 4444 transitions. Word has length 65 [2024-11-22 23:10:41,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:10:41,105 INFO L471 AbstractCegarLoop]: Abstraction has 3448 states and 4444 transitions. [2024-11-22 23:10:41,105 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-22 23:10:41,105 INFO L276 IsEmpty]: Start isEmpty. Operand 3448 states and 4444 transitions. [2024-11-22 23:10:41,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-22 23:10:41,108 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:10:41,108 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-22 23:10:41,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 23:10:41,109 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-22 23:10:41,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:10:41,109 INFO L85 PathProgramCache]: Analyzing trace with hash 392777273, now seen corresponding path program 1 times [2024-11-22 23:10:41,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:10:41,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140827047] [2024-11-22 23:10:41,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:10:41,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:10:41,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:10:41,162 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-22 23:10:41,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:10:41,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140827047] [2024-11-22 23:10:41,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140827047] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:10:41,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 23:10:41,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 23:10:41,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270191018] [2024-11-22 23:10:41,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:10:41,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 23:10:41,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:10:41,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 23:10:41,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 23:10:41,164 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-22 23:10:41,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:10:41,737 INFO L93 Difference]: Finished difference Result 10188 states and 13226 transitions. [2024-11-22 23:10:41,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 23:10:41,738 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-22 23:10:41,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:10:41,774 INFO L225 Difference]: With dead ends: 10188 [2024-11-22 23:10:41,774 INFO L226 Difference]: Without dead ends: 6780 [2024-11-22 23:10:41,784 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-22 23:10:41,785 INFO L432 NwaCegarLoop]: 143 mSDtfsCounter, 200 mSDsluCounter, 175 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.2s IncrementalHoareTripleChecker+Time [2024-11-22 23:10:41,786 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.2s Time] [2024-11-22 23:10:41,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6780 states. [2024-11-22 23:10:42,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6780 to 6776. [2024-11-22 23:10:42,322 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-22 23:10:42,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6776 states to 6776 states and 8746 transitions. [2024-11-22 23:10:42,356 INFO L78 Accepts]: Start accepts. Automaton has 6776 states and 8746 transitions. Word has length 79 [2024-11-22 23:10:42,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:10:42,356 INFO L471 AbstractCegarLoop]: Abstraction has 6776 states and 8746 transitions. [2024-11-22 23:10:42,357 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-22 23:10:42,357 INFO L276 IsEmpty]: Start isEmpty. Operand 6776 states and 8746 transitions. [2024-11-22 23:10:42,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-22 23:10:42,362 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:10:42,362 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-22 23:10:42,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 23:10:42,366 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-22 23:10:42,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:10:42,367 INFO L85 PathProgramCache]: Analyzing trace with hash -1993732233, now seen corresponding path program 1 times [2024-11-22 23:10:42,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:10:42,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462905502] [2024-11-22 23:10:42,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:10:42,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:10:42,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:10:42,390 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-22 23:10:42,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:10:42,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462905502] [2024-11-22 23:10:42,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [462905502] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:10:42,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 23:10:42,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 23:10:42,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189258488] [2024-11-22 23:10:42,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:10:42,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 23:10:42,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:10:42,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 23:10:42,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 23:10:42,393 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-22 23:10:42,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:10:42,675 INFO L93 Difference]: Finished difference Result 11916 states and 15333 transitions. [2024-11-22 23:10:42,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 23:10:42,676 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-22 23:10:42,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:10:42,710 INFO L225 Difference]: With dead ends: 11916 [2024-11-22 23:10:42,711 INFO L226 Difference]: Without dead ends: 5180 [2024-11-22 23:10:42,726 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-22 23:10:42,726 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-22 23:10:42,727 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-22 23:10:42,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5180 states. [2024-11-22 23:10:43,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5180 to 5180. [2024-11-22 23:10:43,084 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-22 23:10:43,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5180 states to 5180 states and 6653 transitions. [2024-11-22 23:10:43,103 INFO L78 Accepts]: Start accepts. Automaton has 5180 states and 6653 transitions. Word has length 79 [2024-11-22 23:10:43,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:10:43,103 INFO L471 AbstractCegarLoop]: Abstraction has 5180 states and 6653 transitions. [2024-11-22 23:10:43,104 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-22 23:10:43,104 INFO L276 IsEmpty]: Start isEmpty. Operand 5180 states and 6653 transitions. [2024-11-22 23:10:43,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-22 23:10:43,107 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:10:43,107 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-22 23:10:43,107 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 23:10:43,107 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-22 23:10:43,108 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:10:43,108 INFO L85 PathProgramCache]: Analyzing trace with hash 1989217644, now seen corresponding path program 1 times [2024-11-22 23:10:43,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:10:43,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593451893] [2024-11-22 23:10:43,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:10:43,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:10:43,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:10:43,202 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-22 23:10:43,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:10:43,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593451893] [2024-11-22 23:10:43,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593451893] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:10:43,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 23:10:43,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 23:10:43,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823227502] [2024-11-22 23:10:43,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:10:43,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 23:10:43,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:10:43,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 23:10:43,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 23:10:43,204 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-22 23:10:44,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:10:44,132 INFO L93 Difference]: Finished difference Result 9494 states and 12116 transitions. [2024-11-22 23:10:44,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-22 23:10:44,133 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-22 23:10:44,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:10:44,167 INFO L225 Difference]: With dead ends: 9494 [2024-11-22 23:10:44,167 INFO L226 Difference]: Without dead ends: 5149 [2024-11-22 23:10:44,177 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-22 23:10:44,178 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-22 23:10:44,178 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-22 23:10:44,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5149 states. [2024-11-22 23:10:44,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5149 to 4932. [2024-11-22 23:10:44,633 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-22 23:10:44,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4932 states to 4932 states and 6183 transitions. [2024-11-22 23:10:44,659 INFO L78 Accepts]: Start accepts. Automaton has 4932 states and 6183 transitions. Word has length 80 [2024-11-22 23:10:44,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:10:44,659 INFO L471 AbstractCegarLoop]: Abstraction has 4932 states and 6183 transitions. [2024-11-22 23:10:44,660 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-22 23:10:44,660 INFO L276 IsEmpty]: Start isEmpty. Operand 4932 states and 6183 transitions. [2024-11-22 23:10:44,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-22 23:10:44,664 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:10:44,664 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-22 23:10:44,664 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 23:10:44,665 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-22 23:10:44,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:10:44,665 INFO L85 PathProgramCache]: Analyzing trace with hash 1560234343, now seen corresponding path program 1 times [2024-11-22 23:10:44,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:10:44,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365834903] [2024-11-22 23:10:44,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:10:44,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:10:44,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:10:44,783 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-22 23:10:44,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:10:44,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365834903] [2024-11-22 23:10:44,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365834903] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:10:44,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1620404998] [2024-11-22 23:10:44,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:10:44,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:10:44,784 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:10:44,786 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-22 23:10:44,787 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-22 23:10:44,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:10:44,878 INFO L255 TraceCheckSpWp]: Trace formula consists of 339 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 23:10:44,888 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:10:45,081 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-22 23:10:45,081 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 23:10:45,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1620404998] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:10:45,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 23:10:45,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [8] total 9 [2024-11-22 23:10:45,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128307313] [2024-11-22 23:10:45,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:10:45,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 23:10:45,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:10:45,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 23:10:45,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-22 23:10:45,083 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-22 23:10:45,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:10:45,506 INFO L93 Difference]: Finished difference Result 4932 states and 6183 transitions. [2024-11-22 23:10:45,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 23:10:45,506 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-22 23:10:45,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:10:45,525 INFO L225 Difference]: With dead ends: 4932 [2024-11-22 23:10:45,525 INFO L226 Difference]: Without dead ends: 4931 [2024-11-22 23:10:45,526 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-22 23:10:45,527 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-22 23:10:45,528 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-22 23:10:45,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4931 states. [2024-11-22 23:10:45,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4931 to 4931. [2024-11-22 23:10:45,824 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-22 23:10:45,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4931 states to 4931 states and 6132 transitions. [2024-11-22 23:10:45,841 INFO L78 Accepts]: Start accepts. Automaton has 4931 states and 6132 transitions. Word has length 106 [2024-11-22 23:10:45,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:10:45,842 INFO L471 AbstractCegarLoop]: Abstraction has 4931 states and 6132 transitions. [2024-11-22 23:10:45,842 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-22 23:10:45,843 INFO L276 IsEmpty]: Start isEmpty. Operand 4931 states and 6132 transitions. [2024-11-22 23:10:45,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-22 23:10:45,848 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:10:45,848 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-22 23:10:45,857 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-22 23:10:46,048 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-22 23:10:46,049 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-22 23:10:46,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:10:46,049 INFO L85 PathProgramCache]: Analyzing trace with hash 1122624708, now seen corresponding path program 1 times [2024-11-22 23:10:46,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:10:46,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116019160] [2024-11-22 23:10:46,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:10:46,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:10:46,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:10:46,147 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-22 23:10:46,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:10:46,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116019160] [2024-11-22 23:10:46,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116019160] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:10:46,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1724234719] [2024-11-22 23:10:46,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:10:46,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:10:46,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:10:46,150 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-22 23:10:46,152 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-22 23:10:46,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:10:46,250 INFO L255 TraceCheckSpWp]: Trace formula consists of 340 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 23:10:46,253 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:10:46,397 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-22 23:10:46,398 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 23:10:46,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1724234719] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:10:46,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 23:10:46,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [8] total 9 [2024-11-22 23:10:46,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616366762] [2024-11-22 23:10:46,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:10:46,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 23:10:46,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:10:46,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 23:10:46,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-22 23:10:46,401 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-22 23:10:46,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:10:46,939 INFO L93 Difference]: Finished difference Result 14609 states and 18111 transitions. [2024-11-22 23:10:46,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 23:10:46,942 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-22 23:10:46,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:10:46,971 INFO L225 Difference]: With dead ends: 14609 [2024-11-22 23:10:46,971 INFO L226 Difference]: Without dead ends: 8131 [2024-11-22 23:10:46,984 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-22 23:10:46,985 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-22 23:10:46,986 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-22 23:10:46,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8131 states. [2024-11-22 23:10:47,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8131 to 8129. [2024-11-22 23:10:47,528 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-22 23:10:47,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8129 states to 8129 states and 10004 transitions. [2024-11-22 23:10:47,559 INFO L78 Accepts]: Start accepts. Automaton has 8129 states and 10004 transitions. Word has length 107 [2024-11-22 23:10:47,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:10:47,559 INFO L471 AbstractCegarLoop]: Abstraction has 8129 states and 10004 transitions. [2024-11-22 23:10:47,559 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-22 23:10:47,560 INFO L276 IsEmpty]: Start isEmpty. Operand 8129 states and 10004 transitions. [2024-11-22 23:10:47,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-22 23:10:47,569 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:10:47,569 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-22 23:10:47,578 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-22 23:10:47,773 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-22 23:10:47,774 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-22 23:10:47,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:10:47,774 INFO L85 PathProgramCache]: Analyzing trace with hash 610758822, now seen corresponding path program 1 times [2024-11-22 23:10:47,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:10:47,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535591070] [2024-11-22 23:10:47,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:10:47,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:10:47,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:10:47,888 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-22 23:10:47,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:10:47,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535591070] [2024-11-22 23:10:47,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535591070] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:10:47,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [610613480] [2024-11-22 23:10:47,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:10:47,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:10:47,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:10:47,891 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-22 23:10:47,892 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-22 23:10:47,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:10:47,989 INFO L255 TraceCheckSpWp]: Trace formula consists of 443 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 23:10:47,995 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:10:48,179 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-22 23:10:48,179 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 23:10:48,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [610613480] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:10:48,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 23:10:48,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [8] total 9 [2024-11-22 23:10:48,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268731582] [2024-11-22 23:10:48,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:10:48,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 23:10:48,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:10:48,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 23:10:48,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-22 23:10:48,182 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-22 23:10:48,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:10:48,595 INFO L93 Difference]: Finished difference Result 8129 states and 10004 transitions. [2024-11-22 23:10:48,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 23:10:48,595 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-22 23:10:48,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:10:48,623 INFO L225 Difference]: With dead ends: 8129 [2024-11-22 23:10:48,623 INFO L226 Difference]: Without dead ends: 8128 [2024-11-22 23:10:48,627 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-22 23:10:48,628 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-22 23:10:48,628 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-22 23:10:48,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8128 states. [2024-11-22 23:10:49,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8128 to 8128. [2024-11-22 23:10:49,161 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-22 23:10:49,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8128 states to 8128 states and 9986 transitions. [2024-11-22 23:10:49,196 INFO L78 Accepts]: Start accepts. Automaton has 8128 states and 9986 transitions. Word has length 151 [2024-11-22 23:10:49,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:10:49,197 INFO L471 AbstractCegarLoop]: Abstraction has 8128 states and 9986 transitions. [2024-11-22 23:10:49,197 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-22 23:10:49,197 INFO L276 IsEmpty]: Start isEmpty. Operand 8128 states and 9986 transitions. [2024-11-22 23:10:49,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-22 23:10:49,207 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:10:49,207 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-22 23:10:49,215 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-22 23:10:49,407 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-22 23:10:49,409 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-22 23:10:49,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:10:49,410 INFO L85 PathProgramCache]: Analyzing trace with hash 1753654532, now seen corresponding path program 1 times [2024-11-22 23:10:49,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:10:49,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951107669] [2024-11-22 23:10:49,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:10:49,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:10:49,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:10:49,541 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-22 23:10:49,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:10:49,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951107669] [2024-11-22 23:10:49,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951107669] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:10:49,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1920978263] [2024-11-22 23:10:49,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:10:49,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:10:49,542 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:10:49,544 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-22 23:10:49,546 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-22 23:10:49,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:10:49,639 INFO L255 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 23:10:49,645 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:10:49,828 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-22 23:10:49,828 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 23:10:49,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1920978263] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:10:49,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 23:10:49,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [8] total 9 [2024-11-22 23:10:49,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197286363] [2024-11-22 23:10:49,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:10:49,831 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 23:10:49,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:10:49,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 23:10:49,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-22 23:10:49,832 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-22 23:10:50,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:10:50,820 INFO L93 Difference]: Finished difference Result 14641 states and 18011 transitions. [2024-11-22 23:10:50,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 23:10:50,821 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-22 23:10:50,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:10:50,868 INFO L225 Difference]: With dead ends: 14641 [2024-11-22 23:10:50,868 INFO L226 Difference]: Without dead ends: 14640 [2024-11-22 23:10:50,873 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-22 23:10:50,873 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-22 23:10:50,874 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-22 23:10:50,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14640 states. [2024-11-22 23:10:51,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14640 to 14640. [2024-11-22 23:10:51,555 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-22 23:10:51,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14640 states to 14640 states and 17993 transitions. [2024-11-22 23:10:51,605 INFO L78 Accepts]: Start accepts. Automaton has 14640 states and 17993 transitions. Word has length 152 [2024-11-22 23:10:51,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:10:51,606 INFO L471 AbstractCegarLoop]: Abstraction has 14640 states and 17993 transitions. [2024-11-22 23:10:51,606 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-22 23:10:51,607 INFO L276 IsEmpty]: Start isEmpty. Operand 14640 states and 17993 transitions. [2024-11-22 23:10:51,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2024-11-22 23:10:51,638 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:10:51,638 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-22 23:10:51,647 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-22 23:10:51,842 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-22 23:10:51,842 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-22 23:10:51,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:10:51,843 INFO L85 PathProgramCache]: Analyzing trace with hash 1748667366, now seen corresponding path program 1 times [2024-11-22 23:10:51,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:10:51,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430329247] [2024-11-22 23:10:51,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:10:51,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:10:51,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:10:51,993 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-22 23:10:51,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:10:51,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430329247] [2024-11-22 23:10:51,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430329247] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:10:51,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1699516641] [2024-11-22 23:10:51,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:10:51,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:10:51,995 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:10:51,997 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-22 23:10:51,998 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-22 23:10:52,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:10:52,127 INFO L255 TraceCheckSpWp]: Trace formula consists of 672 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 23:10:52,131 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:10:52,237 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-22 23:10:52,237 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 23:10:52,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1699516641] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:10:52,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 23:10:52,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-22 23:10:52,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563508630] [2024-11-22 23:10:52,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:10:52,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 23:10:52,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:10:52,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 23:10:52,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-22 23:10:52,239 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-22 23:10:53,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:10:53,586 INFO L93 Difference]: Finished difference Result 40900 states and 50246 transitions. [2024-11-22 23:10:53,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 23:10:53,586 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-22 23:10:53,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:10:53,674 INFO L225 Difference]: With dead ends: 40900 [2024-11-22 23:10:53,674 INFO L226 Difference]: Without dead ends: 27893 [2024-11-22 23:10:53,705 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-22 23:10:53,706 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-22 23:10:53,706 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-22 23:10:53,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27893 states. [2024-11-22 23:10:55,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27893 to 27742. [2024-11-22 23:10:55,613 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-22 23:10:55,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27742 states to 27742 states and 33719 transitions. [2024-11-22 23:10:55,719 INFO L78 Accepts]: Start accepts. Automaton has 27742 states and 33719 transitions. Word has length 245 [2024-11-22 23:10:55,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:10:55,720 INFO L471 AbstractCegarLoop]: Abstraction has 27742 states and 33719 transitions. [2024-11-22 23:10:55,720 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-22 23:10:55,720 INFO L276 IsEmpty]: Start isEmpty. Operand 27742 states and 33719 transitions. [2024-11-22 23:10:55,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2024-11-22 23:10:55,783 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:10:55,783 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-22 23:10:55,792 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-22 23:10:55,987 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-22 23:10:55,988 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-22 23:10:55,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:10:55,988 INFO L85 PathProgramCache]: Analyzing trace with hash -796884119, now seen corresponding path program 1 times [2024-11-22 23:10:55,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:10:55,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622879733] [2024-11-22 23:10:55,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:10:55,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:10:56,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:10:56,189 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-22 23:10:56,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:10:56,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622879733] [2024-11-22 23:10:56,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622879733] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:10:56,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [190594991] [2024-11-22 23:10:56,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:10:56,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:10:56,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:10:56,193 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-22 23:10:56,195 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-22 23:10:56,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:10:56,344 INFO L255 TraceCheckSpWp]: Trace formula consists of 743 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 23:10:56,348 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:10:56,525 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-22 23:10:56,525 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 23:10:56,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [190594991] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:10:56,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 23:10:56,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-22 23:10:56,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454623988] [2024-11-22 23:10:56,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:10:56,528 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 23:10:56,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:10:56,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 23:10:56,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-22 23:10:56,529 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-22 23:10:59,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:10:59,187 INFO L93 Difference]: Finished difference Result 81358 states and 99308 transitions. [2024-11-22 23:10:59,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 23:10:59,187 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-22 23:10:59,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:10:59,407 INFO L225 Difference]: With dead ends: 81358 [2024-11-22 23:10:59,408 INFO L226 Difference]: Without dead ends: 53641 [2024-11-22 23:10:59,477 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-22 23:10:59,478 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-22 23:10:59,478 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-22 23:10:59,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53641 states. [2024-11-22 23:11:03,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53641 to 53640. [2024-11-22 23:11:03,192 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-22 23:11:03,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53640 states to 53640 states and 64546 transitions. [2024-11-22 23:11:03,324 INFO L78 Accepts]: Start accepts. Automaton has 53640 states and 64546 transitions. Word has length 279 [2024-11-22 23:11:03,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:11:03,325 INFO L471 AbstractCegarLoop]: Abstraction has 53640 states and 64546 transitions. [2024-11-22 23:11:03,325 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-22 23:11:03,325 INFO L276 IsEmpty]: Start isEmpty. Operand 53640 states and 64546 transitions. [2024-11-22 23:11:03,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2024-11-22 23:11:03,379 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:11:03,379 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-22 23:11:03,391 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-22 23:11:03,584 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-22 23:11:03,585 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-22 23:11:03,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:11:03,585 INFO L85 PathProgramCache]: Analyzing trace with hash -1226542425, now seen corresponding path program 1 times [2024-11-22 23:11:03,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:11:03,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051216651] [2024-11-22 23:11:03,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:11:03,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:11:03,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:11:03,721 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-22 23:11:03,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:11:03,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051216651] [2024-11-22 23:11:03,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051216651] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:11:03,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [169876401] [2024-11-22 23:11:03,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:11:03,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:11:03,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:11:03,724 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-22 23:11:03,726 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-22 23:11:03,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:11:03,862 INFO L255 TraceCheckSpWp]: Trace formula consists of 740 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 23:11:03,865 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:11:03,908 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-22 23:11:03,909 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 23:11:03,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [169876401] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:11:03,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 23:11:03,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-22 23:11:03,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576872087] [2024-11-22 23:11:03,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:11:03,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 23:11:03,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:11:03,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 23:11:03,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-22 23:11:03,911 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-22 23:11:06,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:11:06,415 INFO L93 Difference]: Finished difference Result 87345 states and 104461 transitions. [2024-11-22 23:11:06,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 23:11:06,416 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-22 23:11:06,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:11:06,593 INFO L225 Difference]: With dead ends: 87345 [2024-11-22 23:11:06,594 INFO L226 Difference]: Without dead ends: 33730 [2024-11-22 23:11:06,683 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-22 23:11:06,684 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-22 23:11:06,684 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-22 23:11:06,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33730 states. [2024-11-22 23:11:09,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33730 to 33730. [2024-11-22 23:11:09,030 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-22 23:11:09,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33730 states to 33730 states and 39380 transitions. [2024-11-22 23:11:09,121 INFO L78 Accepts]: Start accepts. Automaton has 33730 states and 39380 transitions. Word has length 279 [2024-11-22 23:11:09,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:11:09,121 INFO L471 AbstractCegarLoop]: Abstraction has 33730 states and 39380 transitions. [2024-11-22 23:11:09,122 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-22 23:11:09,122 INFO L276 IsEmpty]: Start isEmpty. Operand 33730 states and 39380 transitions. [2024-11-22 23:11:09,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-22 23:11:09,154 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:11:09,154 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-22 23:11:09,164 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-22 23:11:09,355 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-22 23:11:09,356 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-22 23:11:09,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:11:09,357 INFO L85 PathProgramCache]: Analyzing trace with hash 1845813216, now seen corresponding path program 1 times [2024-11-22 23:11:09,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:11:09,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613694183] [2024-11-22 23:11:09,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:11:09,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:11:09,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:11:09,640 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-22 23:11:09,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:11:09,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613694183] [2024-11-22 23:11:09,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613694183] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:11:09,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [981350051] [2024-11-22 23:11:09,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:11:09,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:11:09,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:11:09,644 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-22 23:11:09,645 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-22 23:11:09,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:11:09,783 INFO L255 TraceCheckSpWp]: Trace formula consists of 817 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 23:11:09,787 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:11:09,926 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-22 23:11:09,926 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 23:11:09,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [981350051] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:11:09,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 23:11:09,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-22 23:11:09,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954811983] [2024-11-22 23:11:09,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:11:09,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 23:11:09,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:11:09,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 23:11:09,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-22 23:11:09,928 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-22 23:11:12,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:11:12,429 INFO L93 Difference]: Finished difference Result 70595 states and 82970 transitions. [2024-11-22 23:11:12,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 23:11:12,429 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-22 23:11:12,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:11:12,549 INFO L225 Difference]: With dead ends: 70595 [2024-11-22 23:11:12,549 INFO L226 Difference]: Without dead ends: 25191 [2024-11-22 23:11:12,619 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-22 23:11:12,620 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-22 23:11:12,620 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-22 23:11:12,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25191 states. [2024-11-22 23:11:14,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25191 to 25089. [2024-11-22 23:11:14,242 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-22 23:11:14,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25089 states to 25089 states and 28907 transitions. [2024-11-22 23:11:14,333 INFO L78 Accepts]: Start accepts. Automaton has 25089 states and 28907 transitions. Word has length 311 [2024-11-22 23:11:14,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:11:14,334 INFO L471 AbstractCegarLoop]: Abstraction has 25089 states and 28907 transitions. [2024-11-22 23:11:14,334 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-22 23:11:14,334 INFO L276 IsEmpty]: Start isEmpty. Operand 25089 states and 28907 transitions. [2024-11-22 23:11:14,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2024-11-22 23:11:14,389 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:11:14,389 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-22 23:11:14,402 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-22 23:11:14,589 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-22 23:11:14,590 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-22 23:11:14,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:11:14,591 INFO L85 PathProgramCache]: Analyzing trace with hash 1588156089, now seen corresponding path program 1 times [2024-11-22 23:11:14,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:11:14,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399812124] [2024-11-22 23:11:14,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:11:14,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:11:14,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:11:14,816 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-22 23:11:14,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:11:14,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399812124] [2024-11-22 23:11:14,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399812124] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:11:14,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [606134397] [2024-11-22 23:11:14,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:11:14,818 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:11:14,818 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:11:14,820 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-22 23:11:14,821 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-22 23:11:15,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:11:15,020 INFO L255 TraceCheckSpWp]: Trace formula consists of 1084 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-22 23:11:15,027 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:11:15,223 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-22 23:11:15,223 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 23:11:15,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [606134397] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:11:15,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 23:11:15,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-22 23:11:15,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481878544] [2024-11-22 23:11:15,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:11:15,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 23:11:15,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:11:15,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 23:11:15,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-22 23:11:15,225 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-22 23:11:15,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:11:15,692 INFO L93 Difference]: Finished difference Result 28657 states and 32950 transitions. [2024-11-22 23:11:15,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 23:11:15,692 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-22 23:11:15,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:11:15,730 INFO L225 Difference]: With dead ends: 28657 [2024-11-22 23:11:15,731 INFO L226 Difference]: Without dead ends: 0 [2024-11-22 23:11:15,768 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-22 23:11:15,769 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-22 23:11:15,769 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-22 23:11:15,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-22 23:11:15,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-22 23:11:15,770 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-22 23:11:15,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-22 23:11:15,800 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 404 [2024-11-22 23:11:15,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:11:15,800 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-22 23:11:15,800 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-22 23:11:15,801 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-22 23:11:15,801 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-22 23:11:15,803 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 6 remaining) [2024-11-22 23:11:15,803 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 6 remaining) [2024-11-22 23:11:15,803 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 6 remaining) [2024-11-22 23:11:15,803 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 6 remaining) [2024-11-22 23:11:15,804 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 6 remaining) [2024-11-22 23:11:15,804 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 6 remaining) [2024-11-22 23:11:15,811 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-22 23:11:16,004 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-22 23:11:16,007 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-22 23:11:16,009 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.