./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/loop-invgen/nested6.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version fca748b1 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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/loop-invgen/nested6.i -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 327b0d5e70f014fe291a4771fe2bbb17cb1148e77fe8f6a261d10a47df8adacc --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 18:18:55,635 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 18:18:55,710 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-20 18:18:55,714 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 18:18:55,716 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 18:18:55,745 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 18:18:55,746 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 18:18:55,746 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 18:18:55,747 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 18:18:55,747 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 18:18:55,748 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 18:18:55,748 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 18:18:55,749 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 18:18:55,749 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 18:18:55,749 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 18:18:55,750 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 18:18:55,750 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 18:18:55,750 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-20 18:18:55,751 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 18:18:55,751 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-20 18:18:55,751 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 18:18:55,756 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 18:18:55,756 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 18:18:55,756 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 18:18:55,756 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 18:18:55,757 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-20 18:18:55,757 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-20 18:18:55,757 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-20 18:18:55,757 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 18:18:55,757 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 18:18:55,758 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 18:18:55,758 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 18:18:55,758 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 18:18:55,758 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 18:18:55,758 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 18:18:55,759 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 18:18:55,759 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 18:18:55,759 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 18:18:55,761 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 18:18:55,761 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 18:18:55,761 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 18:18:55,762 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 18:18:55,762 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 18:18:55,763 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 18:18:55,763 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 -> 327b0d5e70f014fe291a4771fe2bbb17cb1148e77fe8f6a261d10a47df8adacc [2024-11-20 18:18:55,999 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 18:18:56,024 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 18:18:56,027 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 18:18:56,028 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 18:18:56,028 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 18:18:56,029 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/loop-invgen/nested6.i [2024-11-20 18:18:57,452 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 18:18:57,655 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 18:18:57,655 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/loop-invgen/nested6.i [2024-11-20 18:18:57,664 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ce4c838bc/bb2d7651d0b445a3a2e61ba2a216b8e4/FLAG79dab609d [2024-11-20 18:18:57,684 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ce4c838bc/bb2d7651d0b445a3a2e61ba2a216b8e4 [2024-11-20 18:18:57,687 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 18:18:57,688 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 18:18:57,689 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 18:18:57,689 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 18:18:57,695 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 18:18:57,695 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:18:57" (1/1) ... [2024-11-20 18:18:57,696 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78e3b327 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:18:57, skipping insertion in model container [2024-11-20 18:18:57,696 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:18:57" (1/1) ... [2024-11-20 18:18:57,714 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 18:18:57,910 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 18:18:57,917 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 18:18:57,947 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 18:18:57,970 INFO L204 MainTranslator]: Completed translation [2024-11-20 18:18:57,971 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:18:57 WrapperNode [2024-11-20 18:18:57,971 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 18:18:57,972 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 18:18:57,972 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 18:18:57,972 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 18:18:57,980 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:18:57" (1/1) ... [2024-11-20 18:18:57,987 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:18:57" (1/1) ... [2024-11-20 18:18:58,008 INFO L138 Inliner]: procedures = 16, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 78 [2024-11-20 18:18:58,008 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 18:18:58,009 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 18:18:58,009 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 18:18:58,009 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 18:18:58,017 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:18:57" (1/1) ... [2024-11-20 18:18:58,018 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:18:57" (1/1) ... [2024-11-20 18:18:58,019 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:18:57" (1/1) ... [2024-11-20 18:18:58,029 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-20 18:18:58,030 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:18:57" (1/1) ... [2024-11-20 18:18:58,030 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:18:57" (1/1) ... [2024-11-20 18:18:58,032 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:18:57" (1/1) ... [2024-11-20 18:18:58,038 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:18:57" (1/1) ... [2024-11-20 18:18:58,041 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:18:57" (1/1) ... [2024-11-20 18:18:58,042 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:18:57" (1/1) ... [2024-11-20 18:18:58,044 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 18:18:58,045 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 18:18:58,045 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 18:18:58,045 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 18:18:58,047 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:18:57" (1/1) ... [2024-11-20 18:18:58,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 18:18:58,065 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:18:58,083 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-20 18:18:58,091 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-20 18:18:58,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 18:18:58,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 18:18:58,147 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 18:18:58,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 18:18:58,147 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-20 18:18:58,148 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-20 18:18:58,208 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 18:18:58,210 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 18:18:58,447 INFO L? ?]: Removed 23 outVars from TransFormulas that were not future-live. [2024-11-20 18:18:58,450 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 18:18:58,467 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 18:18:58,468 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-20 18:18:58,468 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:18:58 BoogieIcfgContainer [2024-11-20 18:18:58,469 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 18:18:58,471 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 18:18:58,471 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 18:18:58,475 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 18:18:58,475 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 06:18:57" (1/3) ... [2024-11-20 18:18:58,476 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b2ac5ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:18:58, skipping insertion in model container [2024-11-20 18:18:58,477 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:18:57" (2/3) ... [2024-11-20 18:18:58,477 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b2ac5ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:18:58, skipping insertion in model container [2024-11-20 18:18:58,478 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:18:58" (3/3) ... [2024-11-20 18:18:58,480 INFO L112 eAbstractionObserver]: Analyzing ICFG nested6.i [2024-11-20 18:18:58,498 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 18:18:58,499 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2024-11-20 18:18:58,566 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 18:18:58,575 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;@33fa8cba, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 18:18:58,576 INFO L334 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2024-11-20 18:18:58,581 INFO L276 IsEmpty]: Start isEmpty. Operand has 46 states, 31 states have (on average 1.6774193548387097) internal successors, (52), 42 states have internal predecessors, (52), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-20 18:18:58,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-20 18:18:58,588 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:18:58,589 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-20 18:18:58,590 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-20 18:18:58,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:18:58,597 INFO L85 PathProgramCache]: Analyzing trace with hash 1806845353, now seen corresponding path program 1 times [2024-11-20 18:18:58,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:18:58,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258581265] [2024-11-20 18:18:58,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:18:58,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:18:58,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:18:58,806 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-20 18:18:58,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:18:58,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258581265] [2024-11-20 18:18:58,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258581265] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 18:18:58,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 18:18:58,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 18:18:58,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998251802] [2024-11-20 18:18:58,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 18:18:58,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 18:18:58,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:18:58,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 18:18:58,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 18:18:58,841 INFO L87 Difference]: Start difference. First operand has 46 states, 31 states have (on average 1.6774193548387097) internal successors, (52), 42 states have internal predecessors, (52), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 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-20 18:18:58,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:18:58,925 INFO L93 Difference]: Finished difference Result 108 states and 150 transitions. [2024-11-20 18:18:58,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 18:18:58,927 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2024-11-20 18:18:58,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:18:58,933 INFO L225 Difference]: With dead ends: 108 [2024-11-20 18:18:58,933 INFO L226 Difference]: Without dead ends: 61 [2024-11-20 18:18:58,936 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-20 18:18:58,939 INFO L432 NwaCegarLoop]: 45 mSDtfsCounter, 20 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-20 18:18:58,940 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 82 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 18:18:58,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2024-11-20 18:18:58,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 56. [2024-11-20 18:18:58,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 39 states have (on average 1.5128205128205128) internal successors, (59), 50 states have internal predecessors, (59), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-20 18:18:58,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 71 transitions. [2024-11-20 18:18:58,976 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 71 transitions. Word has length 7 [2024-11-20 18:18:58,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:18:58,977 INFO L471 AbstractCegarLoop]: Abstraction has 56 states and 71 transitions. [2024-11-20 18:18:58,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 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-20 18:18:58,977 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 71 transitions. [2024-11-20 18:18:58,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-20 18:18:58,977 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:18:58,978 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 18:18:58,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 18:18:58,978 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-20 18:18:58,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:18:58,979 INFO L85 PathProgramCache]: Analyzing trace with hash 409973649, now seen corresponding path program 1 times [2024-11-20 18:18:58,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:18:58,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950630595] [2024-11-20 18:18:58,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:18:58,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:18:58,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:18:59,162 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-20 18:18:59,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:18:59,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950630595] [2024-11-20 18:18:59,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950630595] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 18:18:59,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 18:18:59,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 18:18:59,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117560098] [2024-11-20 18:18:59,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 18:18:59,165 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 18:18:59,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:18:59,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 18:18:59,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 18:18:59,167 INFO L87 Difference]: Start difference. First operand 56 states and 71 transitions. Second operand has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 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-20 18:18:59,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:18:59,214 INFO L93 Difference]: Finished difference Result 65 states and 76 transitions. [2024-11-20 18:18:59,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 18:18:59,215 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2024-11-20 18:18:59,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:18:59,216 INFO L225 Difference]: With dead ends: 65 [2024-11-20 18:18:59,217 INFO L226 Difference]: Without dead ends: 63 [2024-11-20 18:18:59,218 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 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-20 18:18:59,219 INFO L432 NwaCegarLoop]: 42 mSDtfsCounter, 18 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-20 18:18:59,221 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 111 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 18:18:59,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2024-11-20 18:18:59,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 59. [2024-11-20 18:18:59,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 42 states have (on average 1.4761904761904763) internal successors, (62), 53 states have internal predecessors, (62), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-20 18:18:59,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 74 transitions. [2024-11-20 18:18:59,236 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 74 transitions. Word has length 11 [2024-11-20 18:18:59,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:18:59,236 INFO L471 AbstractCegarLoop]: Abstraction has 59 states and 74 transitions. [2024-11-20 18:18:59,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 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-20 18:18:59,236 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 74 transitions. [2024-11-20 18:18:59,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-20 18:18:59,237 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:18:59,237 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 18:18:59,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-20 18:18:59,238 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-20 18:18:59,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:18:59,238 INFO L85 PathProgramCache]: Analyzing trace with hash -1151567687, now seen corresponding path program 1 times [2024-11-20 18:18:59,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:18:59,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398383738] [2024-11-20 18:18:59,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:18:59,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:18:59,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:18:59,382 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-20 18:18:59,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:18:59,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398383738] [2024-11-20 18:18:59,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398383738] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 18:18:59,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 18:18:59,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 18:18:59,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927856919] [2024-11-20 18:18:59,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 18:18:59,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 18:18:59,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:18:59,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 18:18:59,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-20 18:18:59,385 INFO L87 Difference]: Start difference. First operand 59 states and 74 transitions. Second operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 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-20 18:18:59,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:18:59,515 INFO L93 Difference]: Finished difference Result 63 states and 74 transitions. [2024-11-20 18:18:59,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 18:18:59,515 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2024-11-20 18:18:59,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:18:59,516 INFO L225 Difference]: With dead ends: 63 [2024-11-20 18:18:59,516 INFO L226 Difference]: Without dead ends: 62 [2024-11-20 18:18:59,517 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-20 18:18:59,518 INFO L432 NwaCegarLoop]: 31 mSDtfsCounter, 28 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 18:18:59,518 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 123 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 18:18:59,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2024-11-20 18:18:59,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 59. [2024-11-20 18:18:59,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 42 states have (on average 1.4523809523809523) internal successors, (61), 53 states have internal predecessors, (61), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-20 18:18:59,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 73 transitions. [2024-11-20 18:18:59,526 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 73 transitions. Word has length 13 [2024-11-20 18:18:59,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:18:59,527 INFO L471 AbstractCegarLoop]: Abstraction has 59 states and 73 transitions. [2024-11-20 18:18:59,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 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-20 18:18:59,527 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 73 transitions. [2024-11-20 18:18:59,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-20 18:18:59,528 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:18:59,528 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 18:18:59,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-20 18:18:59,528 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-20 18:18:59,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:18:59,529 INFO L85 PathProgramCache]: Analyzing trace with hash -1361907972, now seen corresponding path program 1 times [2024-11-20 18:18:59,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:18:59,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243072887] [2024-11-20 18:18:59,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:18:59,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:18:59,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:18:59,615 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 18:18:59,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:18:59,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243072887] [2024-11-20 18:18:59,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243072887] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 18:18:59,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [526952433] [2024-11-20 18:18:59,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:18:59,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:18:59,617 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:18:59,620 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-20 18:18:59,621 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-20 18:18:59,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:18:59,659 INFO L255 TraceCheckSpWp]: Trace formula consists of 40 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-20 18:18:59,663 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 18:18:59,776 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 18:18:59,776 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 18:18:59,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [526952433] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 18:18:59,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 18:18:59,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 8 [2024-11-20 18:18:59,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571846511] [2024-11-20 18:18:59,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 18:18:59,777 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 18:18:59,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:18:59,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 18:18:59,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-20 18:18:59,778 INFO L87 Difference]: Start difference. First operand 59 states and 73 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 5 states have internal predecessors, (14), 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-20 18:18:59,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:18:59,926 INFO L93 Difference]: Finished difference Result 113 states and 135 transitions. [2024-11-20 18:18:59,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 18:18:59,930 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 5 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2024-11-20 18:18:59,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:18:59,931 INFO L225 Difference]: With dead ends: 113 [2024-11-20 18:18:59,934 INFO L226 Difference]: Without dead ends: 76 [2024-11-20 18:18:59,935 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-20 18:18:59,936 INFO L432 NwaCegarLoop]: 32 mSDtfsCounter, 43 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 18:18:59,936 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 120 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 18:18:59,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2024-11-20 18:18:59,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 60. [2024-11-20 18:18:59,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 43 states have (on average 1.441860465116279) internal successors, (62), 54 states have internal predecessors, (62), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-20 18:18:59,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 74 transitions. [2024-11-20 18:18:59,959 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 74 transitions. Word has length 14 [2024-11-20 18:18:59,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:18:59,960 INFO L471 AbstractCegarLoop]: Abstraction has 60 states and 74 transitions. [2024-11-20 18:18:59,960 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 5 states have internal predecessors, (14), 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-20 18:18:59,960 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 74 transitions. [2024-11-20 18:18:59,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-20 18:18:59,960 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:18:59,961 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 18:18:59,971 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-20 18:19:00,161 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:19:00,162 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-20 18:19:00,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:19:00,163 INFO L85 PathProgramCache]: Analyzing trace with hash -1338859830, now seen corresponding path program 1 times [2024-11-20 18:19:00,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:19:00,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083999149] [2024-11-20 18:19:00,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:19:00,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:19:00,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:00,235 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-20 18:19:00,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:19:00,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083999149] [2024-11-20 18:19:00,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083999149] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 18:19:00,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 18:19:00,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 18:19:00,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260265521] [2024-11-20 18:19:00,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 18:19:00,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 18:19:00,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:19:00,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 18:19:00,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-20 18:19:00,239 INFO L87 Difference]: Start difference. First operand 60 states and 74 transitions. Second operand has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 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-20 18:19:00,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:19:00,323 INFO L93 Difference]: Finished difference Result 79 states and 95 transitions. [2024-11-20 18:19:00,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 18:19:00,324 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2024-11-20 18:19:00,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:19:00,325 INFO L225 Difference]: With dead ends: 79 [2024-11-20 18:19:00,327 INFO L226 Difference]: Without dead ends: 78 [2024-11-20 18:19:00,328 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-20 18:19:00,328 INFO L432 NwaCegarLoop]: 33 mSDtfsCounter, 42 mSDsluCounter, 99 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 18:19:00,329 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 132 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 18:19:00,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2024-11-20 18:19:00,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 73. [2024-11-20 18:19:00,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 53 states have (on average 1.4339622641509433) internal successors, (76), 65 states have internal predecessors, (76), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-20 18:19:00,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 94 transitions. [2024-11-20 18:19:00,350 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 94 transitions. Word has length 14 [2024-11-20 18:19:00,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:19:00,351 INFO L471 AbstractCegarLoop]: Abstraction has 73 states and 94 transitions. [2024-11-20 18:19:00,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 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-20 18:19:00,351 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 94 transitions. [2024-11-20 18:19:00,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-20 18:19:00,352 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:19:00,352 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] [2024-11-20 18:19:00,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-20 18:19:00,353 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-20 18:19:00,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:19:00,353 INFO L85 PathProgramCache]: Analyzing trace with hash -467722053, now seen corresponding path program 1 times [2024-11-20 18:19:00,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:19:00,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679744715] [2024-11-20 18:19:00,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:19:00,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:19:00,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:00,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 18:19:00,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:00,454 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-20 18:19:00,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:19:00,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679744715] [2024-11-20 18:19:00,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [679744715] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 18:19:00,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 18:19:00,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-20 18:19:00,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118250964] [2024-11-20 18:19:00,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 18:19:00,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-20 18:19:00,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:19:00,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-20 18:19:00,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-20 18:19:00,460 INFO L87 Difference]: Start difference. First operand 73 states and 94 transitions. Second operand has 7 states, 6 states have (on average 3.0) internal successors, (18), 6 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-20 18:19:00,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:19:00,596 INFO L93 Difference]: Finished difference Result 111 states and 135 transitions. [2024-11-20 18:19:00,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-20 18:19:00,596 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.0) internal successors, (18), 6 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 20 [2024-11-20 18:19:00,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:19:00,598 INFO L225 Difference]: With dead ends: 111 [2024-11-20 18:19:00,598 INFO L226 Difference]: Without dead ends: 110 [2024-11-20 18:19:00,599 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-11-20 18:19:00,600 INFO L432 NwaCegarLoop]: 49 mSDtfsCounter, 78 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 176 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 18:19:00,600 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 176 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 18:19:00,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2024-11-20 18:19:00,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 73. [2024-11-20 18:19:00,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 53 states have (on average 1.4150943396226414) internal successors, (75), 65 states have internal predecessors, (75), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-20 18:19:00,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 93 transitions. [2024-11-20 18:19:00,612 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 93 transitions. Word has length 20 [2024-11-20 18:19:00,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:19:00,613 INFO L471 AbstractCegarLoop]: Abstraction has 73 states and 93 transitions. [2024-11-20 18:19:00,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.0) internal successors, (18), 6 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-20 18:19:00,613 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 93 transitions. [2024-11-20 18:19:00,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-20 18:19:00,614 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:19:00,614 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 18:19:00,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-20 18:19:00,614 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-20 18:19:00,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:19:00,614 INFO L85 PathProgramCache]: Analyzing trace with hash -2003296809, now seen corresponding path program 1 times [2024-11-20 18:19:00,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:19:00,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677428315] [2024-11-20 18:19:00,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:19:00,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:19:00,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:00,691 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 18:19:00,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:19:00,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677428315] [2024-11-20 18:19:00,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677428315] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 18:19:00,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1940373162] [2024-11-20 18:19:00,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:19:00,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:19:00,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:19:00,694 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-20 18:19:00,695 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-20 18:19:00,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:00,731 INFO L255 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-20 18:19:00,732 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 18:19:00,842 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 18:19:00,842 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 18:19:00,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1940373162] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 18:19:00,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 18:19:00,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [4] total 9 [2024-11-20 18:19:00,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295271134] [2024-11-20 18:19:00,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 18:19:00,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 18:19:00,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:19:00,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 18:19:00,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-20 18:19:00,844 INFO L87 Difference]: Start difference. First operand 73 states and 93 transitions. Second operand has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 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-20 18:19:00,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:19:00,998 INFO L93 Difference]: Finished difference Result 136 states and 168 transitions. [2024-11-20 18:19:00,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 18:19:00,998 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2024-11-20 18:19:00,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:19:00,999 INFO L225 Difference]: With dead ends: 136 [2024-11-20 18:19:00,999 INFO L226 Difference]: Without dead ends: 82 [2024-11-20 18:19:01,000 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-11-20 18:19:01,001 INFO L432 NwaCegarLoop]: 31 mSDtfsCounter, 83 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 18:19:01,001 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 113 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 18:19:01,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2024-11-20 18:19:01,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 74. [2024-11-20 18:19:01,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 54 states have (on average 1.4074074074074074) internal successors, (76), 66 states have internal predecessors, (76), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-20 18:19:01,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 94 transitions. [2024-11-20 18:19:01,011 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 94 transitions. Word has length 20 [2024-11-20 18:19:01,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:19:01,014 INFO L471 AbstractCegarLoop]: Abstraction has 74 states and 94 transitions. [2024-11-20 18:19:01,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 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-20 18:19:01,015 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 94 transitions. [2024-11-20 18:19:01,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-20 18:19:01,016 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:19:01,017 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] [2024-11-20 18:19:01,027 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-20 18:19:01,217 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,SelfDestructingSolverStorable6 [2024-11-20 18:19:01,218 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-20 18:19:01,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:19:01,218 INFO L85 PathProgramCache]: Analyzing trace with hash -1614481669, now seen corresponding path program 1 times [2024-11-20 18:19:01,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:19:01,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024789968] [2024-11-20 18:19:01,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:19:01,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:19:01,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:01,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 18:19:01,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:01,323 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-20 18:19:01,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:19:01,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024789968] [2024-11-20 18:19:01,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024789968] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 18:19:01,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 18:19:01,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-20 18:19:01,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407975385] [2024-11-20 18:19:01,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 18:19:01,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-20 18:19:01,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:19:01,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-20 18:19:01,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-20 18:19:01,328 INFO L87 Difference]: Start difference. First operand 74 states and 94 transitions. Second operand has 7 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-20 18:19:01,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:19:01,431 INFO L93 Difference]: Finished difference Result 85 states and 102 transitions. [2024-11-20 18:19:01,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 18:19:01,431 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2024-11-20 18:19:01,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:19:01,432 INFO L225 Difference]: With dead ends: 85 [2024-11-20 18:19:01,432 INFO L226 Difference]: Without dead ends: 84 [2024-11-20 18:19:01,433 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-11-20 18:19:01,434 INFO L432 NwaCegarLoop]: 31 mSDtfsCounter, 46 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 147 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 18:19:01,434 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 147 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 18:19:01,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2024-11-20 18:19:01,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 80. [2024-11-20 18:19:01,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 59 states have (on average 1.3728813559322033) internal successors, (81), 71 states have internal predecessors, (81), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-20 18:19:01,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 101 transitions. [2024-11-20 18:19:01,448 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 101 transitions. Word has length 21 [2024-11-20 18:19:01,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:19:01,448 INFO L471 AbstractCegarLoop]: Abstraction has 80 states and 101 transitions. [2024-11-20 18:19:01,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-20 18:19:01,449 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 101 transitions. [2024-11-20 18:19:01,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-20 18:19:01,450 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:19:01,450 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-20 18:19:01,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-20 18:19:01,451 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-20 18:19:01,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:19:01,451 INFO L85 PathProgramCache]: Analyzing trace with hash -1646264128, now seen corresponding path program 1 times [2024-11-20 18:19:01,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:19:01,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69196994] [2024-11-20 18:19:01,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:19:01,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:19:01,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:01,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 18:19:01,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:01,518 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-20 18:19:01,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:01,523 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-20 18:19:01,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:19:01,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69196994] [2024-11-20 18:19:01,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69196994] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 18:19:01,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [185342453] [2024-11-20 18:19:01,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:19:01,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:19:01,527 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:19:01,530 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-20 18:19:01,531 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-20 18:19:01,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:01,567 INFO L255 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-20 18:19:01,568 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 18:19:01,615 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-20 18:19:01,616 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 18:19:01,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [185342453] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 18:19:01,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 18:19:01,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-20 18:19:01,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792469000] [2024-11-20 18:19:01,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 18:19:01,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 18:19:01,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:19:01,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 18:19:01,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-20 18:19:01,618 INFO L87 Difference]: Start difference. First operand 80 states and 101 transitions. Second operand has 5 states, 4 states have (on average 5.5) internal successors, (22), 5 states have internal predecessors, (22), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-20 18:19:01,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:19:01,670 INFO L93 Difference]: Finished difference Result 83 states and 101 transitions. [2024-11-20 18:19:01,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 18:19:01,671 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 5.5) internal successors, (22), 5 states have internal predecessors, (22), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 29 [2024-11-20 18:19:01,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:19:01,672 INFO L225 Difference]: With dead ends: 83 [2024-11-20 18:19:01,672 INFO L226 Difference]: Without dead ends: 80 [2024-11-20 18:19:01,672 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-20 18:19:01,672 INFO L432 NwaCegarLoop]: 51 mSDtfsCounter, 32 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-20 18:19:01,673 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 128 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 18:19:01,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2024-11-20 18:19:01,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 77. [2024-11-20 18:19:01,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 59 states have (on average 1.3220338983050848) internal successors, (78), 68 states have internal predecessors, (78), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-20 18:19:01,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 98 transitions. [2024-11-20 18:19:01,684 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 98 transitions. Word has length 29 [2024-11-20 18:19:01,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:19:01,685 INFO L471 AbstractCegarLoop]: Abstraction has 77 states and 98 transitions. [2024-11-20 18:19:01,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 5.5) internal successors, (22), 5 states have internal predecessors, (22), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-20 18:19:01,685 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 98 transitions. [2024-11-20 18:19:01,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-20 18:19:01,686 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:19:01,686 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 18:19:01,694 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-20 18:19:01,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:19:01,887 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-20 18:19:01,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:19:01,887 INFO L85 PathProgramCache]: Analyzing trace with hash -1623215986, now seen corresponding path program 1 times [2024-11-20 18:19:01,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:19:01,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93031071] [2024-11-20 18:19:01,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:19:01,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:19:01,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:01,926 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 18:19:01,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:01,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-20 18:19:01,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:01,931 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-20 18:19:01,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:19:01,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93031071] [2024-11-20 18:19:01,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93031071] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 18:19:01,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 18:19:01,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 18:19:01,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866236435] [2024-11-20 18:19:01,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 18:19:01,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 18:19:01,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:19:01,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 18:19:01,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 18:19:01,933 INFO L87 Difference]: Start difference. First operand 77 states and 98 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-20 18:19:01,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:19:01,976 INFO L93 Difference]: Finished difference Result 127 states and 164 transitions. [2024-11-20 18:19:01,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 18:19:01,978 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 29 [2024-11-20 18:19:01,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:19:01,979 INFO L225 Difference]: With dead ends: 127 [2024-11-20 18:19:01,979 INFO L226 Difference]: Without dead ends: 79 [2024-11-20 18:19:01,979 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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-20 18:19:01,980 INFO L432 NwaCegarLoop]: 36 mSDtfsCounter, 17 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 76 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-20 18:19:01,980 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 76 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 18:19:01,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2024-11-20 18:19:01,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2024-11-20 18:19:01,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 61 states have (on average 1.3114754098360655) internal successors, (80), 70 states have internal predecessors, (80), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-20 18:19:01,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 100 transitions. [2024-11-20 18:19:01,998 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 100 transitions. Word has length 29 [2024-11-20 18:19:01,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:19:01,998 INFO L471 AbstractCegarLoop]: Abstraction has 79 states and 100 transitions. [2024-11-20 18:19:01,998 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-20 18:19:01,998 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 100 transitions. [2024-11-20 18:19:02,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-20 18:19:02,002 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:19:02,002 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-20 18:19:02,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-20 18:19:02,002 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-20 18:19:02,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:19:02,003 INFO L85 PathProgramCache]: Analyzing trace with hash 505419640, now seen corresponding path program 1 times [2024-11-20 18:19:02,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:19:02,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117085121] [2024-11-20 18:19:02,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:19:02,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:19:02,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:02,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 18:19:02,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:02,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-20 18:19:02,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:02,093 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-20 18:19:02,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:19:02,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117085121] [2024-11-20 18:19:02,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117085121] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 18:19:02,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1626635382] [2024-11-20 18:19:02,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:19:02,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:19:02,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:19:02,099 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-20 18:19:02,100 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-20 18:19:02,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:02,136 INFO L255 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-20 18:19:02,138 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 18:19:02,181 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-20 18:19:02,181 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 18:19:02,247 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-20 18:19:02,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1626635382] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 18:19:02,247 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 18:19:02,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-20 18:19:02,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183938794] [2024-11-20 18:19:02,248 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 18:19:02,248 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-20 18:19:02,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:19:02,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-20 18:19:02,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-20 18:19:02,249 INFO L87 Difference]: Start difference. First operand 79 states and 100 transitions. Second operand has 10 states, 9 states have (on average 5.777777777777778) internal successors, (52), 10 states have internal predecessors, (52), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-20 18:19:02,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:19:02,328 INFO L93 Difference]: Finished difference Result 112 states and 138 transitions. [2024-11-20 18:19:02,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-20 18:19:02,329 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 5.777777777777778) internal successors, (52), 10 states have internal predecessors, (52), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 30 [2024-11-20 18:19:02,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:19:02,330 INFO L225 Difference]: With dead ends: 112 [2024-11-20 18:19:02,330 INFO L226 Difference]: Without dead ends: 109 [2024-11-20 18:19:02,331 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-20 18:19:02,331 INFO L432 NwaCegarLoop]: 32 mSDtfsCounter, 49 mSDsluCounter, 164 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 196 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 18:19:02,331 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 196 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 18:19:02,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2024-11-20 18:19:02,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 102. [2024-11-20 18:19:02,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 82 states have (on average 1.3048780487804879) internal successors, (107), 91 states have internal predecessors, (107), 13 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-20 18:19:02,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 133 transitions. [2024-11-20 18:19:02,346 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 133 transitions. Word has length 30 [2024-11-20 18:19:02,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:19:02,346 INFO L471 AbstractCegarLoop]: Abstraction has 102 states and 133 transitions. [2024-11-20 18:19:02,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 5.777777777777778) internal successors, (52), 10 states have internal predecessors, (52), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-20 18:19:02,347 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 133 transitions. [2024-11-20 18:19:02,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-20 18:19:02,351 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:19:02,351 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 18:19:02,359 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-20 18:19:02,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:19:02,552 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-20 18:19:02,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:19:02,552 INFO L85 PathProgramCache]: Analyzing trace with hash -282806190, now seen corresponding path program 1 times [2024-11-20 18:19:02,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:19:02,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847437149] [2024-11-20 18:19:02,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:19:02,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:19:02,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:02,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-20 18:19:02,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:02,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-20 18:19:02,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:02,662 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-20 18:19:02,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:19:02,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847437149] [2024-11-20 18:19:02,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [847437149] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 18:19:02,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2127103218] [2024-11-20 18:19:02,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:19:02,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:19:02,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:19:02,666 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-20 18:19:02,667 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-20 18:19:02,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:02,711 INFO L255 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-20 18:19:02,712 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 18:19:02,772 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-20 18:19:02,773 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 18:19:02,863 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-20 18:19:02,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2127103218] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 18:19:02,864 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 18:19:02,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 18 [2024-11-20 18:19:02,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577016807] [2024-11-20 18:19:02,864 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 18:19:02,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-20 18:19:02,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:19:02,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-20 18:19:02,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2024-11-20 18:19:02,866 INFO L87 Difference]: Start difference. First operand 102 states and 133 transitions. Second operand has 19 states, 18 states have (on average 3.2222222222222223) internal successors, (58), 19 states have internal predecessors, (58), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-20 18:19:03,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:19:03,231 INFO L93 Difference]: Finished difference Result 269 states and 346 transitions. [2024-11-20 18:19:03,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-20 18:19:03,231 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 3.2222222222222223) internal successors, (58), 19 states have internal predecessors, (58), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) Word has length 32 [2024-11-20 18:19:03,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:19:03,234 INFO L225 Difference]: With dead ends: 269 [2024-11-20 18:19:03,234 INFO L226 Difference]: Without dead ends: 268 [2024-11-20 18:19:03,234 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 205 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=202, Invalid=610, Unknown=0, NotChecked=0, Total=812 [2024-11-20 18:19:03,235 INFO L432 NwaCegarLoop]: 49 mSDtfsCounter, 218 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 232 SdHoareTripleChecker+Valid, 587 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-20 18:19:03,235 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [232 Valid, 587 Invalid, 335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-20 18:19:03,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2024-11-20 18:19:03,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 123. [2024-11-20 18:19:03,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 100 states have (on average 1.28) internal successors, (128), 109 states have internal predecessors, (128), 16 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-20 18:19:03,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 160 transitions. [2024-11-20 18:19:03,257 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 160 transitions. Word has length 32 [2024-11-20 18:19:03,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:19:03,257 INFO L471 AbstractCegarLoop]: Abstraction has 123 states and 160 transitions. [2024-11-20 18:19:03,257 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 3.2222222222222223) internal successors, (58), 19 states have internal predecessors, (58), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-20 18:19:03,257 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 160 transitions. [2024-11-20 18:19:03,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-20 18:19:03,258 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:19:03,258 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-20 18:19:03,268 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-20 18:19:03,459 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,SelfDestructingSolverStorable11 [2024-11-20 18:19:03,459 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-20 18:19:03,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:19:03,460 INFO L85 PathProgramCache]: Analyzing trace with hash 1604374399, now seen corresponding path program 1 times [2024-11-20 18:19:03,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:19:03,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172056387] [2024-11-20 18:19:03,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:19:03,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:19:03,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:03,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 18:19:03,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:03,564 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-20 18:19:03,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:03,570 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-20 18:19:03,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:03,573 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-20 18:19:03,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:19:03,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172056387] [2024-11-20 18:19:03,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172056387] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 18:19:03,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 18:19:03,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-20 18:19:03,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527753735] [2024-11-20 18:19:03,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 18:19:03,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-20 18:19:03,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:19:03,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-20 18:19:03,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-20 18:19:03,576 INFO L87 Difference]: Start difference. First operand 123 states and 160 transitions. Second operand has 9 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-20 18:19:03,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:19:03,765 INFO L93 Difference]: Finished difference Result 171 states and 218 transitions. [2024-11-20 18:19:03,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-20 18:19:03,766 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 35 [2024-11-20 18:19:03,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:19:03,769 INFO L225 Difference]: With dead ends: 171 [2024-11-20 18:19:03,769 INFO L226 Difference]: Without dead ends: 170 [2024-11-20 18:19:03,769 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2024-11-20 18:19:03,770 INFO L432 NwaCegarLoop]: 49 mSDtfsCounter, 57 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 241 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 18:19:03,770 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 241 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 18:19:03,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2024-11-20 18:19:03,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 123. [2024-11-20 18:19:03,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 100 states have (on average 1.27) internal successors, (127), 109 states have internal predecessors, (127), 16 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-20 18:19:03,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 159 transitions. [2024-11-20 18:19:03,787 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 159 transitions. Word has length 35 [2024-11-20 18:19:03,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:19:03,788 INFO L471 AbstractCegarLoop]: Abstraction has 123 states and 159 transitions. [2024-11-20 18:19:03,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-20 18:19:03,788 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 159 transitions. [2024-11-20 18:19:03,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-20 18:19:03,789 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:19:03,789 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 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-20 18:19:03,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-20 18:19:03,789 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-20 18:19:03,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:19:03,790 INFO L85 PathProgramCache]: Analyzing trace with hash -1804001097, now seen corresponding path program 1 times [2024-11-20 18:19:03,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:19:03,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869271284] [2024-11-20 18:19:03,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:19:03,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:19:03,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:03,873 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 18:19:03,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:03,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-20 18:19:03,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:03,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-20 18:19:03,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:03,888 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-20 18:19:03,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:19:03,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869271284] [2024-11-20 18:19:03,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869271284] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 18:19:03,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [476089047] [2024-11-20 18:19:03,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:19:03,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:19:03,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:19:03,891 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-20 18:19:03,894 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-20 18:19:03,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:03,928 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-20 18:19:03,929 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 18:19:03,986 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-20 18:19:03,987 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 18:19:04,094 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-20 18:19:04,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [476089047] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 18:19:04,095 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 18:19:04,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 18 [2024-11-20 18:19:04,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254284018] [2024-11-20 18:19:04,096 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 18:19:04,096 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-20 18:19:04,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:19:04,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-20 18:19:04,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=271, Unknown=0, NotChecked=0, Total=342 [2024-11-20 18:19:04,097 INFO L87 Difference]: Start difference. First operand 123 states and 159 transitions. Second operand has 19 states, 18 states have (on average 3.0555555555555554) internal successors, (55), 19 states have internal predecessors, (55), 6 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 5 states have call predecessors, (9), 6 states have call successors, (9) [2024-11-20 18:19:04,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:19:04,633 INFO L93 Difference]: Finished difference Result 286 states and 388 transitions. [2024-11-20 18:19:04,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-20 18:19:04,633 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 3.0555555555555554) internal successors, (55), 19 states have internal predecessors, (55), 6 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 5 states have call predecessors, (9), 6 states have call successors, (9) Word has length 36 [2024-11-20 18:19:04,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:19:04,635 INFO L225 Difference]: With dead ends: 286 [2024-11-20 18:19:04,635 INFO L226 Difference]: Without dead ends: 284 [2024-11-20 18:19:04,636 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 258 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=273, Invalid=987, Unknown=0, NotChecked=0, Total=1260 [2024-11-20 18:19:04,637 INFO L432 NwaCegarLoop]: 44 mSDtfsCounter, 221 mSDsluCounter, 381 mSDsCounter, 0 mSdLazyCounter, 474 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 425 SdHoareTripleChecker+Invalid, 508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-20 18:19:04,637 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [233 Valid, 425 Invalid, 508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 474 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-20 18:19:04,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 284 states. [2024-11-20 18:19:04,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 284 to 178. [2024-11-20 18:19:04,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178 states, 147 states have (on average 1.272108843537415) internal successors, (187), 157 states have internal predecessors, (187), 24 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-20 18:19:04,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 235 transitions. [2024-11-20 18:19:04,656 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 235 transitions. Word has length 36 [2024-11-20 18:19:04,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:19:04,657 INFO L471 AbstractCegarLoop]: Abstraction has 178 states and 235 transitions. [2024-11-20 18:19:04,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 3.0555555555555554) internal successors, (55), 19 states have internal predecessors, (55), 6 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 5 states have call predecessors, (9), 6 states have call successors, (9) [2024-11-20 18:19:04,657 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 235 transitions. [2024-11-20 18:19:04,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-20 18:19:04,658 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:19:04,658 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 18:19:04,666 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-20 18:19:04,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:19:04,859 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-20 18:19:04,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:19:04,860 INFO L85 PathProgramCache]: Analyzing trace with hash 289194526, now seen corresponding path program 1 times [2024-11-20 18:19:04,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:19:04,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034002745] [2024-11-20 18:19:04,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:19:04,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:19:04,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:04,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 18:19:04,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:04,890 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-20 18:19:04,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:04,892 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-20 18:19:04,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:19:04,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034002745] [2024-11-20 18:19:04,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034002745] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 18:19:04,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 18:19:04,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 18:19:04,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862714663] [2024-11-20 18:19:04,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 18:19:04,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 18:19:04,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:19:04,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 18:19:04,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 18:19:04,895 INFO L87 Difference]: Start difference. First operand 178 states and 235 transitions. Second operand has 4 states, 3 states have (on average 8.333333333333334) internal successors, (25), 4 states have internal predecessors, (25), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-20 18:19:04,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:19:04,926 INFO L93 Difference]: Finished difference Result 178 states and 235 transitions. [2024-11-20 18:19:04,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 18:19:04,927 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 8.333333333333334) internal successors, (25), 4 states have internal predecessors, (25), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 41 [2024-11-20 18:19:04,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:19:04,928 INFO L225 Difference]: With dead ends: 178 [2024-11-20 18:19:04,928 INFO L226 Difference]: Without dead ends: 177 [2024-11-20 18:19:04,929 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 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-20 18:19:04,929 INFO L432 NwaCegarLoop]: 31 mSDtfsCounter, 19 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-20 18:19:04,930 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 70 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 18:19:04,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2024-11-20 18:19:04,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 177. [2024-11-20 18:19:04,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 147 states have (on average 1.2653061224489797) internal successors, (186), 156 states have internal predecessors, (186), 24 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-20 18:19:04,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 234 transitions. [2024-11-20 18:19:04,958 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 234 transitions. Word has length 41 [2024-11-20 18:19:04,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:19:04,958 INFO L471 AbstractCegarLoop]: Abstraction has 177 states and 234 transitions. [2024-11-20 18:19:04,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 8.333333333333334) internal successors, (25), 4 states have internal predecessors, (25), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-20 18:19:04,958 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 234 transitions. [2024-11-20 18:19:04,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-20 18:19:04,959 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:19:04,959 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 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-20 18:19:04,960 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-20 18:19:04,960 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-20 18:19:04,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:19:04,960 INFO L85 PathProgramCache]: Analyzing trace with hash -1337564412, now seen corresponding path program 1 times [2024-11-20 18:19:04,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:19:04,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098599369] [2024-11-20 18:19:04,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:19:04,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:19:04,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:05,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 18:19:05,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:05,097 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-20 18:19:05,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:05,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-20 18:19:05,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:05,103 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-20 18:19:05,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:19:05,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098599369] [2024-11-20 18:19:05,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098599369] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 18:19:05,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [991650536] [2024-11-20 18:19:05,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:19:05,104 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:19:05,104 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:19:05,106 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-20 18:19:05,107 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-20 18:19:05,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:05,145 INFO L255 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 18:19:05,147 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 18:19:05,279 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 13 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-20 18:19:05,280 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 18:19:05,383 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-20 18:19:05,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [991650536] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 18:19:05,383 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 18:19:05,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 21 [2024-11-20 18:19:05,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109655670] [2024-11-20 18:19:05,384 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 18:19:05,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-20 18:19:05,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:19:05,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-20 18:19:05,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=344, Unknown=0, NotChecked=0, Total=420 [2024-11-20 18:19:05,385 INFO L87 Difference]: Start difference. First operand 177 states and 234 transitions. Second operand has 21 states, 21 states have (on average 2.7142857142857144) internal successors, (57), 21 states have internal predecessors, (57), 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-20 18:19:05,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:19:05,576 INFO L93 Difference]: Finished difference Result 256 states and 332 transitions. [2024-11-20 18:19:05,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-20 18:19:05,577 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 2.7142857142857144) internal successors, (57), 21 states have internal predecessors, (57), 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 42 [2024-11-20 18:19:05,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:19:05,578 INFO L225 Difference]: With dead ends: 256 [2024-11-20 18:19:05,578 INFO L226 Difference]: Without dead ends: 181 [2024-11-20 18:19:05,579 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 77 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 174 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=76, Invalid=344, Unknown=0, NotChecked=0, Total=420 [2024-11-20 18:19:05,579 INFO L432 NwaCegarLoop]: 27 mSDtfsCounter, 62 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 296 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-20 18:19:05,579 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 296 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-20 18:19:05,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2024-11-20 18:19:05,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 177. [2024-11-20 18:19:05,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 147 states have (on average 1.2585034013605443) internal successors, (185), 156 states have internal predecessors, (185), 24 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-20 18:19:05,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 233 transitions. [2024-11-20 18:19:05,597 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 233 transitions. Word has length 42 [2024-11-20 18:19:05,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:19:05,597 INFO L471 AbstractCegarLoop]: Abstraction has 177 states and 233 transitions. [2024-11-20 18:19:05,597 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 2.7142857142857144) internal successors, (57), 21 states have internal predecessors, (57), 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-20 18:19:05,597 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 233 transitions. [2024-11-20 18:19:05,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-20 18:19:05,598 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:19:05,598 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 18:19:05,606 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-20 18:19:05,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:19:05,803 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-20 18:19:05,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:19:05,804 INFO L85 PathProgramCache]: Analyzing trace with hash 548066547, now seen corresponding path program 1 times [2024-11-20 18:19:05,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:19:05,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933635357] [2024-11-20 18:19:05,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:19:05,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:19:05,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:05,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 18:19:05,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:05,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-20 18:19:05,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:05,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-20 18:19:05,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:05,907 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-20 18:19:05,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:05,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-20 18:19:05,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:05,916 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-20 18:19:05,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:05,920 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-20 18:19:05,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:19:05,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933635357] [2024-11-20 18:19:05,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [933635357] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 18:19:05,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1804949277] [2024-11-20 18:19:05,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:19:05,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:19:05,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:19:05,930 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-20 18:19:05,931 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-20 18:19:05,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:05,966 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 18:19:05,968 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 18:19:06,013 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-20 18:19:06,014 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 18:19:06,142 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-20 18:19:06,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1804949277] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 18:19:06,142 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 18:19:06,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 16 [2024-11-20 18:19:06,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504512677] [2024-11-20 18:19:06,143 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 18:19:06,143 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-20 18:19:06,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:19:06,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-20 18:19:06,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2024-11-20 18:19:06,145 INFO L87 Difference]: Start difference. First operand 177 states and 233 transitions. Second operand has 17 states, 16 states have (on average 3.0625) internal successors, (49), 17 states have internal predecessors, (49), 6 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2024-11-20 18:19:06,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:19:06,433 INFO L93 Difference]: Finished difference Result 269 states and 360 transitions. [2024-11-20 18:19:06,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-20 18:19:06,434 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 3.0625) internal successors, (49), 17 states have internal predecessors, (49), 6 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) Word has length 53 [2024-11-20 18:19:06,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:19:06,436 INFO L225 Difference]: With dead ends: 269 [2024-11-20 18:19:06,436 INFO L226 Difference]: Without dead ends: 268 [2024-11-20 18:19:06,437 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=196, Invalid=616, Unknown=0, NotChecked=0, Total=812 [2024-11-20 18:19:06,437 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 269 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 273 SdHoareTripleChecker+Valid, 215 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-20 18:19:06,437 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [273 Valid, 215 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-20 18:19:06,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2024-11-20 18:19:06,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 258. [2024-11-20 18:19:06,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 258 states, 210 states have (on average 1.2857142857142858) internal successors, (270), 225 states have internal predecessors, (270), 42 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2024-11-20 18:19:06,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 354 transitions. [2024-11-20 18:19:06,466 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 354 transitions. Word has length 53 [2024-11-20 18:19:06,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:19:06,466 INFO L471 AbstractCegarLoop]: Abstraction has 258 states and 354 transitions. [2024-11-20 18:19:06,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 3.0625) internal successors, (49), 17 states have internal predecessors, (49), 6 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2024-11-20 18:19:06,466 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 354 transitions. [2024-11-20 18:19:06,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-20 18:19:06,467 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:19:06,467 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 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] [2024-11-20 18:19:06,477 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-20 18:19:06,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-20 18:19:06,668 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-20 18:19:06,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:19:06,668 INFO L85 PathProgramCache]: Analyzing trace with hash -1456806200, now seen corresponding path program 2 times [2024-11-20 18:19:06,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:19:06,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547931154] [2024-11-20 18:19:06,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:19:06,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:19:06,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:06,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 18:19:06,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:06,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-20 18:19:06,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:06,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-20 18:19:06,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:06,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-20 18:19:06,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:06,729 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-20 18:19:06,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:06,732 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-20 18:19:06,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:19:06,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547931154] [2024-11-20 18:19:06,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547931154] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 18:19:06,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 18:19:06,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-20 18:19:06,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111840433] [2024-11-20 18:19:06,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 18:19:06,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 18:19:06,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:19:06,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 18:19:06,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-20 18:19:06,734 INFO L87 Difference]: Start difference. First operand 258 states and 354 transitions. Second operand has 6 states, 5 states have (on average 5.8) internal successors, (29), 6 states have internal predecessors, (29), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-20 18:19:06,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:19:06,874 INFO L93 Difference]: Finished difference Result 347 states and 482 transitions. [2024-11-20 18:19:06,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-20 18:19:06,875 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 5.8) internal successors, (29), 6 states have internal predecessors, (29), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 57 [2024-11-20 18:19:06,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:19:06,877 INFO L225 Difference]: With dead ends: 347 [2024-11-20 18:19:06,877 INFO L226 Difference]: Without dead ends: 346 [2024-11-20 18:19:06,877 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-20 18:19:06,878 INFO L432 NwaCegarLoop]: 27 mSDtfsCounter, 75 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 115 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 18:19:06,878 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 115 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 18:19:06,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2024-11-20 18:19:06,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 258. [2024-11-20 18:19:06,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 258 states, 210 states have (on average 1.2666666666666666) internal successors, (266), 225 states have internal predecessors, (266), 42 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2024-11-20 18:19:06,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 350 transitions. [2024-11-20 18:19:06,908 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 350 transitions. Word has length 57 [2024-11-20 18:19:06,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:19:06,908 INFO L471 AbstractCegarLoop]: Abstraction has 258 states and 350 transitions. [2024-11-20 18:19:06,908 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 5.8) internal successors, (29), 6 states have internal predecessors, (29), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-20 18:19:06,909 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 350 transitions. [2024-11-20 18:19:06,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-20 18:19:06,910 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:19:06,910 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 18:19:06,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-20 18:19:06,910 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-20 18:19:06,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:19:06,911 INFO L85 PathProgramCache]: Analyzing trace with hash 1293778775, now seen corresponding path program 1 times [2024-11-20 18:19:06,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:19:06,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97119879] [2024-11-20 18:19:06,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:19:06,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:19:06,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:07,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 18:19:07,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:07,081 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-20 18:19:07,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:07,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-20 18:19:07,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:07,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-20 18:19:07,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:07,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-20 18:19:07,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:07,095 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-20 18:19:07,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:19:07,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97119879] [2024-11-20 18:19:07,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97119879] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 18:19:07,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1809001922] [2024-11-20 18:19:07,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:19:07,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:19:07,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:19:07,098 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-20 18:19:07,099 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-20 18:19:07,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:07,136 INFO L255 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-20 18:19:07,138 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 18:19:07,253 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-20 18:19:07,254 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 18:19:07,431 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-20 18:19:07,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1809001922] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 18:19:07,431 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 18:19:07,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11] total 30 [2024-11-20 18:19:07,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606278429] [2024-11-20 18:19:07,433 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 18:19:07,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-20 18:19:07,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:19:07,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-20 18:19:07,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=163, Invalid=767, Unknown=0, NotChecked=0, Total=930 [2024-11-20 18:19:07,436 INFO L87 Difference]: Start difference. First operand 258 states and 350 transitions. Second operand has 31 states, 30 states have (on average 3.033333333333333) internal successors, (91), 31 states have internal predecessors, (91), 12 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 11 states have call predecessors, (15), 12 states have call successors, (15) [2024-11-20 18:19:08,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:19:08,656 INFO L93 Difference]: Finished difference Result 795 states and 1120 transitions. [2024-11-20 18:19:08,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2024-11-20 18:19:08,657 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 30 states have (on average 3.033333333333333) internal successors, (91), 31 states have internal predecessors, (91), 12 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 11 states have call predecessors, (15), 12 states have call successors, (15) Word has length 58 [2024-11-20 18:19:08,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:19:08,661 INFO L225 Difference]: With dead ends: 795 [2024-11-20 18:19:08,661 INFO L226 Difference]: Without dead ends: 794 [2024-11-20 18:19:08,664 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1832 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1059, Invalid=4947, Unknown=0, NotChecked=0, Total=6006 [2024-11-20 18:19:08,665 INFO L432 NwaCegarLoop]: 38 mSDtfsCounter, 631 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 455 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 652 SdHoareTripleChecker+Valid, 368 SdHoareTripleChecker+Invalid, 552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 455 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-20 18:19:08,665 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [652 Valid, 368 Invalid, 552 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 455 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-20 18:19:08,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 794 states. [2024-11-20 18:19:08,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 794 to 314. [2024-11-20 18:19:08,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314 states, 258 states have (on average 1.248062015503876) internal successors, (322), 273 states have internal predecessors, (322), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-20 18:19:08,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 422 transitions. [2024-11-20 18:19:08,706 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 422 transitions. Word has length 58 [2024-11-20 18:19:08,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:19:08,707 INFO L471 AbstractCegarLoop]: Abstraction has 314 states and 422 transitions. [2024-11-20 18:19:08,707 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 30 states have (on average 3.033333333333333) internal successors, (91), 31 states have internal predecessors, (91), 12 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 11 states have call predecessors, (15), 12 states have call successors, (15) [2024-11-20 18:19:08,707 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 422 transitions. [2024-11-20 18:19:08,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-20 18:19:08,708 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:19:08,708 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 18:19:08,718 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-20 18:19:08,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:19:08,909 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-20 18:19:08,910 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:19:08,910 INFO L85 PathProgramCache]: Analyzing trace with hash -591359811, now seen corresponding path program 1 times [2024-11-20 18:19:08,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:19:08,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636000286] [2024-11-20 18:19:08,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:19:08,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:19:08,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:08,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 18:19:08,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:08,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-20 18:19:08,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:08,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-20 18:19:08,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:08,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-20 18:19:08,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:08,969 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-20 18:19:08,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:08,972 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-20 18:19:08,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:08,975 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-20 18:19:08,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:19:08,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636000286] [2024-11-20 18:19:08,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636000286] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 18:19:08,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 18:19:08,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 18:19:08,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280077929] [2024-11-20 18:19:08,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 18:19:08,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 18:19:08,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:19:08,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 18:19:08,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-20 18:19:08,978 INFO L87 Difference]: Start difference. First operand 314 states and 422 transitions. Second operand has 5 states, 4 states have (on average 6.5) internal successors, (26), 5 states have internal predecessors, (26), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-20 18:19:09,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:19:09,064 INFO L93 Difference]: Finished difference Result 314 states and 422 transitions. [2024-11-20 18:19:09,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 18:19:09,065 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 6.5) internal successors, (26), 5 states have internal predecessors, (26), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 59 [2024-11-20 18:19:09,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:19:09,067 INFO L225 Difference]: With dead ends: 314 [2024-11-20 18:19:09,067 INFO L226 Difference]: Without dead ends: 313 [2024-11-20 18:19:09,067 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-20 18:19:09,067 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 30 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 69 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-20 18:19:09,068 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 69 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 18:19:09,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2024-11-20 18:19:09,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 313. [2024-11-20 18:19:09,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 313 states, 258 states have (on average 1.2325581395348837) internal successors, (318), 272 states have internal predecessors, (318), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-20 18:19:09,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 418 transitions. [2024-11-20 18:19:09,103 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 418 transitions. Word has length 59 [2024-11-20 18:19:09,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:19:09,104 INFO L471 AbstractCegarLoop]: Abstraction has 313 states and 418 transitions. [2024-11-20 18:19:09,104 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 6.5) internal successors, (26), 5 states have internal predecessors, (26), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-20 18:19:09,104 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 418 transitions. [2024-11-20 18:19:09,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-20 18:19:09,105 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:19:09,105 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-20 18:19:09,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-20 18:19:09,106 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-20 18:19:09,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:19:09,106 INFO L85 PathProgramCache]: Analyzing trace with hash 1062538716, now seen corresponding path program 2 times [2024-11-20 18:19:09,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:19:09,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694325222] [2024-11-20 18:19:09,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:19:09,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:19:09,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:09,154 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 18:19:09,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:09,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-20 18:19:09,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:09,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-20 18:19:09,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:09,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-20 18:19:09,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:09,166 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-11-20 18:19:09,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:19:09,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694325222] [2024-11-20 18:19:09,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694325222] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 18:19:09,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [643587923] [2024-11-20 18:19:09,167 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 18:19:09,168 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:19:09,168 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:19:09,170 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 18:19:09,171 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-20 18:19:09,202 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-20 18:19:09,202 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 18:19:09,203 INFO L255 TraceCheckSpWp]: Trace formula consists of 29 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-20 18:19:09,206 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 18:19:09,253 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-11-20 18:19:09,253 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 18:19:09,324 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-11-20 18:19:09,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [643587923] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 18:19:09,325 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 18:19:09,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2024-11-20 18:19:09,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85165234] [2024-11-20 18:19:09,325 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 18:19:09,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 18:19:09,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:19:09,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 18:19:09,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-20 18:19:09,326 INFO L87 Difference]: Start difference. First operand 313 states and 418 transitions. Second operand has 6 states, 5 states have (on average 8.2) internal successors, (41), 6 states have internal predecessors, (41), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-20 18:19:09,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:19:09,385 INFO L93 Difference]: Finished difference Result 313 states and 418 transitions. [2024-11-20 18:19:09,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 18:19:09,386 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.2) internal successors, (41), 6 states have internal predecessors, (41), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 59 [2024-11-20 18:19:09,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:19:09,388 INFO L225 Difference]: With dead ends: 313 [2024-11-20 18:19:09,388 INFO L226 Difference]: Without dead ends: 312 [2024-11-20 18:19:09,389 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 122 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-20 18:19:09,389 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 29 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-20 18:19:09,390 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 58 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 18:19:09,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312 states. [2024-11-20 18:19:09,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312 to 264. [2024-11-20 18:19:09,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 264 states, 217 states have (on average 1.2258064516129032) internal successors, (266), 228 states have internal predecessors, (266), 43 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2024-11-20 18:19:09,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 264 states and 352 transitions. [2024-11-20 18:19:09,430 INFO L78 Accepts]: Start accepts. Automaton has 264 states and 352 transitions. Word has length 59 [2024-11-20 18:19:09,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:19:09,430 INFO L471 AbstractCegarLoop]: Abstraction has 264 states and 352 transitions. [2024-11-20 18:19:09,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.2) internal successors, (41), 6 states have internal predecessors, (41), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-20 18:19:09,431 INFO L276 IsEmpty]: Start isEmpty. Operand 264 states and 352 transitions. [2024-11-20 18:19:09,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-20 18:19:09,432 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:19:09,432 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 18:19:09,440 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-20 18:19:09,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-20 18:19:09,633 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-20 18:19:09,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:19:09,634 INFO L85 PathProgramCache]: Analyzing trace with hash -1985593289, now seen corresponding path program 2 times [2024-11-20 18:19:09,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:19:09,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880054151] [2024-11-20 18:19:09,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:19:09,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:19:09,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:09,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 18:19:09,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:09,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-20 18:19:09,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:09,812 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-20 18:19:09,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:09,815 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-20 18:19:09,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:09,817 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-20 18:19:09,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:09,820 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-20 18:19:09,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:09,823 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-20 18:19:09,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:09,826 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-20 18:19:09,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:19:09,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880054151] [2024-11-20 18:19:09,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880054151] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 18:19:09,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [963733630] [2024-11-20 18:19:09,826 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 18:19:09,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:19:09,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:19:09,829 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 18:19:09,830 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-20 18:19:09,859 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-20 18:19:09,859 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 18:19:09,860 INFO L255 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-20 18:19:09,861 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 18:19:09,935 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2024-11-20 18:19:09,936 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 18:19:10,025 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2024-11-20 18:19:10,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [963733630] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 18:19:10,025 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 18:19:10,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 6, 6] total 17 [2024-11-20 18:19:10,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162445007] [2024-11-20 18:19:10,025 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 18:19:10,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-20 18:19:10,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:19:10,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-20 18:19:10,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=245, Unknown=0, NotChecked=0, Total=306 [2024-11-20 18:19:10,027 INFO L87 Difference]: Start difference. First operand 264 states and 352 transitions. Second operand has 18 states, 17 states have (on average 3.176470588235294) internal successors, (54), 17 states have internal predecessors, (54), 6 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2024-11-20 18:19:10,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:19:10,802 INFO L93 Difference]: Finished difference Result 341 states and 462 transitions. [2024-11-20 18:19:10,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-20 18:19:10,803 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 3.176470588235294) internal successors, (54), 17 states have internal predecessors, (54), 6 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) Word has length 66 [2024-11-20 18:19:10,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:19:10,807 INFO L225 Difference]: With dead ends: 341 [2024-11-20 18:19:10,807 INFO L226 Difference]: Without dead ends: 340 [2024-11-20 18:19:10,808 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 137 SyntacticMatches, 4 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 871 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=597, Invalid=2373, Unknown=0, NotChecked=0, Total=2970 [2024-11-20 18:19:10,809 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 269 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 324 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 269 SdHoareTripleChecker+Valid, 182 SdHoareTripleChecker+Invalid, 382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-20 18:19:10,809 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [269 Valid, 182 Invalid, 382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 324 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-20 18:19:10,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2024-11-20 18:19:10,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 155. [2024-11-20 18:19:10,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155 states, 125 states have (on average 1.224) internal successors, (153), 135 states have internal predecessors, (153), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-20 18:19:10,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 207 transitions. [2024-11-20 18:19:10,838 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 207 transitions. Word has length 66 [2024-11-20 18:19:10,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:19:10,838 INFO L471 AbstractCegarLoop]: Abstraction has 155 states and 207 transitions. [2024-11-20 18:19:10,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 3.176470588235294) internal successors, (54), 17 states have internal predecessors, (54), 6 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2024-11-20 18:19:10,838 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 207 transitions. [2024-11-20 18:19:10,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-20 18:19:10,839 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:19:10,839 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 18:19:10,848 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-20 18:19:11,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-20 18:19:11,040 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-20 18:19:11,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:19:11,041 INFO L85 PathProgramCache]: Analyzing trace with hash -919040558, now seen corresponding path program 3 times [2024-11-20 18:19:11,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:19:11,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264766090] [2024-11-20 18:19:11,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:19:11,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:19:11,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:11,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 18:19:11,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:11,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-20 18:19:11,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:11,121 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-20 18:19:11,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:11,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-20 18:19:11,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:11,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-20 18:19:11,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:11,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-20 18:19:11,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:11,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-20 18:19:11,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:11,134 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-20 18:19:11,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:19:11,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264766090] [2024-11-20 18:19:11,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264766090] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 18:19:11,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 18:19:11,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-20 18:19:11,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623060283] [2024-11-20 18:19:11,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 18:19:11,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-20 18:19:11,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:19:11,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-20 18:19:11,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-20 18:19:11,137 INFO L87 Difference]: Start difference. First operand 155 states and 207 transitions. Second operand has 8 states, 7 states have (on average 4.857142857142857) internal successors, (34), 8 states have internal predecessors, (34), 3 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-20 18:19:11,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:19:11,320 INFO L93 Difference]: Finished difference Result 214 states and 295 transitions. [2024-11-20 18:19:11,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-20 18:19:11,320 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.857142857142857) internal successors, (34), 8 states have internal predecessors, (34), 3 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 72 [2024-11-20 18:19:11,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:19:11,321 INFO L225 Difference]: With dead ends: 214 [2024-11-20 18:19:11,321 INFO L226 Difference]: Without dead ends: 213 [2024-11-20 18:19:11,322 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=64, Invalid=176, Unknown=0, NotChecked=0, Total=240 [2024-11-20 18:19:11,322 INFO L432 NwaCegarLoop]: 38 mSDtfsCounter, 57 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 197 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 18:19:11,323 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 197 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 18:19:11,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2024-11-20 18:19:11,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 124. [2024-11-20 18:19:11,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 101 states have (on average 1.198019801980198) internal successors, (121), 108 states have internal predecessors, (121), 21 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-20 18:19:11,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 163 transitions. [2024-11-20 18:19:11,352 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 163 transitions. Word has length 72 [2024-11-20 18:19:11,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:19:11,353 INFO L471 AbstractCegarLoop]: Abstraction has 124 states and 163 transitions. [2024-11-20 18:19:11,353 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.857142857142857) internal successors, (34), 8 states have internal predecessors, (34), 3 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-20 18:19:11,353 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 163 transitions. [2024-11-20 18:19:11,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-20 18:19:11,354 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:19:11,354 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 18:19:11,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-20 18:19:11,354 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-20 18:19:11,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:19:11,354 INFO L85 PathProgramCache]: Analyzing trace with hash -804058116, now seen corresponding path program 1 times [2024-11-20 18:19:11,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:19:11,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181373984] [2024-11-20 18:19:11,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:19:11,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:19:11,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:11,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 18:19:11,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:11,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-20 18:19:11,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:11,524 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-20 18:19:11,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:11,527 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-20 18:19:11,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:11,529 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-20 18:19:11,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:11,531 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-20 18:19:11,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:11,532 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-20 18:19:11,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:11,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-20 18:19:11,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:11,536 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 19 proven. 30 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-20 18:19:11,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:19:11,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181373984] [2024-11-20 18:19:11,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181373984] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 18:19:11,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [518570842] [2024-11-20 18:19:11,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:19:11,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:19:11,537 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:19:11,539 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 18:19:11,540 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-20 18:19:11,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:11,577 INFO L255 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-20 18:19:11,579 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 18:19:11,706 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 95 proven. 12 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-20 18:19:11,707 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 18:19:11,848 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 31 proven. 12 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2024-11-20 18:19:11,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [518570842] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 18:19:11,849 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 18:19:11,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11, 11] total 22 [2024-11-20 18:19:11,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606404485] [2024-11-20 18:19:11,849 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 18:19:11,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-20 18:19:11,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:19:11,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-20 18:19:11,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=392, Unknown=0, NotChecked=0, Total=462 [2024-11-20 18:19:11,850 INFO L87 Difference]: Start difference. First operand 124 states and 163 transitions. Second operand has 22 states, 22 states have (on average 2.909090909090909) internal successors, (64), 22 states have internal predecessors, (64), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2024-11-20 18:19:12,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:19:12,133 INFO L93 Difference]: Finished difference Result 236 states and 312 transitions. [2024-11-20 18:19:12,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-20 18:19:12,133 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 2.909090909090909) internal successors, (64), 22 states have internal predecessors, (64), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) Word has length 75 [2024-11-20 18:19:12,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:19:12,134 INFO L225 Difference]: With dead ends: 236 [2024-11-20 18:19:12,134 INFO L226 Difference]: Without dead ends: 184 [2024-11-20 18:19:12,135 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 150 SyntacticMatches, 8 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 288 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=427, Unknown=0, NotChecked=0, Total=506 [2024-11-20 18:19:12,135 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 112 mSDsluCounter, 194 mSDsCounter, 0 mSdLazyCounter, 362 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 215 SdHoareTripleChecker+Invalid, 370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 362 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-20 18:19:12,135 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 215 Invalid, 370 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 362 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-20 18:19:12,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2024-11-20 18:19:12,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 155. [2024-11-20 18:19:12,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155 states, 126 states have (on average 1.1904761904761905) internal successors, (150), 135 states have internal predecessors, (150), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-20 18:19:12,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 204 transitions. [2024-11-20 18:19:12,172 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 204 transitions. Word has length 75 [2024-11-20 18:19:12,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:19:12,173 INFO L471 AbstractCegarLoop]: Abstraction has 155 states and 204 transitions. [2024-11-20 18:19:12,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 2.909090909090909) internal successors, (64), 22 states have internal predecessors, (64), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2024-11-20 18:19:12,173 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 204 transitions. [2024-11-20 18:19:12,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-20 18:19:12,174 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 18:19:12,174 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 5, 5, 5, 5, 5, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 18:19:12,184 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-20 18:19:12,377 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-11-20 18:19:12,378 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-20 18:19:12,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 18:19:12,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1856171848, now seen corresponding path program 2 times [2024-11-20 18:19:12,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 18:19:12,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822494947] [2024-11-20 18:19:12,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 18:19:12,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 18:19:12,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:12,478 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 18:19:12,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:12,481 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-20 18:19:12,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:12,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-20 18:19:12,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:12,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-20 18:19:12,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:12,488 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-20 18:19:12,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:12,490 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-20 18:19:12,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:12,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-20 18:19:12,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:12,495 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-20 18:19:12,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:12,497 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-20 18:19:12,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:12,500 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-20 18:19:12,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 18:19:12,503 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2024-11-20 18:19:12,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 18:19:12,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822494947] [2024-11-20 18:19:12,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822494947] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 18:19:12,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1249857208] [2024-11-20 18:19:12,504 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 18:19:12,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 18:19:12,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 18:19:12,507 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 18:19:12,508 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-20 18:19:12,541 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-20 18:19:12,541 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 18:19:12,542 INFO L255 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-20 18:19:12,543 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 18:19:12,622 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2024-11-20 18:19:12,622 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 18:19:12,735 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2024-11-20 18:19:12,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1249857208] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 18:19:12,736 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 18:19:12,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 4, 4] total 14 [2024-11-20 18:19:12,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586201527] [2024-11-20 18:19:12,736 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 18:19:12,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-20 18:19:12,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 18:19:12,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-20 18:19:12,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2024-11-20 18:19:12,738 INFO L87 Difference]: Start difference. First operand 155 states and 204 transitions. Second operand has 15 states, 14 states have (on average 5.214285714285714) internal successors, (73), 15 states have internal predecessors, (73), 7 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-20 18:19:13,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 18:19:13,153 INFO L93 Difference]: Finished difference Result 223 states and 297 transitions. [2024-11-20 18:19:13,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-20 18:19:13,153 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 5.214285714285714) internal successors, (73), 15 states have internal predecessors, (73), 7 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) Word has length 90 [2024-11-20 18:19:13,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 18:19:13,154 INFO L225 Difference]: With dead ends: 223 [2024-11-20 18:19:13,154 INFO L226 Difference]: Without dead ends: 0 [2024-11-20 18:19:13,155 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 209 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=266, Invalid=924, Unknown=0, NotChecked=0, Total=1190 [2024-11-20 18:19:13,155 INFO L432 NwaCegarLoop]: 16 mSDtfsCounter, 274 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 274 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 18:19:13,156 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [274 Valid, 117 Invalid, 209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 18:19:13,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-20 18:19:13,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-20 18:19:13,156 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-20 18:19:13,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-20 18:19:13,156 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 90 [2024-11-20 18:19:13,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 18:19:13,157 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-20 18:19:13,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 5.214285714285714) internal successors, (73), 15 states have internal predecessors, (73), 7 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-20 18:19:13,157 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-20 18:19:13,157 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-20 18:19:13,160 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 10 remaining) [2024-11-20 18:19:13,160 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 10 remaining) [2024-11-20 18:19:13,160 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 10 remaining) [2024-11-20 18:19:13,160 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 10 remaining) [2024-11-20 18:19:13,161 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 10 remaining) [2024-11-20 18:19:13,161 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 10 remaining) [2024-11-20 18:19:13,161 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 10 remaining) [2024-11-20 18:19:13,161 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 10 remaining) [2024-11-20 18:19:13,161 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 10 remaining) [2024-11-20 18:19:13,161 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 10 remaining) [2024-11-20 18:19:13,170 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-20 18:19:13,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2024-11-20 18:19:13,365 INFO L407 BasicCegarLoop]: Path program histogram: [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 18:19:13,367 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-20 18:20:06,008 WARN L286 SmtUtils]: Spent 49.75s on a formula simplification. DAG size of input: 275 DAG size of output: 262 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or)