./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/nla-digbench-scaling/ps2-ll_valuebound50.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/nla-digbench-scaling/ps2-ll_valuebound50.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c64519b027f84aaa6a30cfc5331268c119119293d8d39650b6d0c4f1af71d8d4 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-17 04:47:32,686 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 04:47:32,782 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-17 04:47:32,788 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 04:47:32,789 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 04:47:32,825 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 04:47:32,826 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 04:47:32,826 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 04:47:32,827 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 04:47:32,828 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 04:47:32,829 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 04:47:32,829 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 04:47:32,830 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 04:47:32,830 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 04:47:32,832 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 04:47:32,832 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 04:47:32,833 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-17 04:47:32,833 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-17 04:47:32,833 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 04:47:32,837 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-17 04:47:32,837 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 04:47:32,838 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-17 04:47:32,838 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 04:47:32,838 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-17 04:47:32,839 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 04:47:32,839 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-17 04:47:32,839 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 04:47:32,839 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-17 04:47:32,839 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-17 04:47:32,840 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 04:47:32,840 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 04:47:32,840 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 04:47:32,841 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 04:47:32,841 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 04:47:32,841 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 04:47:32,841 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 04:47:32,842 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 04:47:32,842 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-17 04:47:32,842 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 04:47:32,842 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 04:47:32,843 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 04:47:32,843 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 04:47:32,844 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 04:47:32,844 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 04:47:32,845 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 -> c64519b027f84aaa6a30cfc5331268c119119293d8d39650b6d0c4f1af71d8d4 [2024-11-17 04:47:33,106 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 04:47:33,133 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 04:47:33,137 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 04:47:33,138 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 04:47:33,138 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 04:47:33,140 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/nla-digbench-scaling/ps2-ll_valuebound50.c [2024-11-17 04:47:34,600 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 04:47:34,787 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 04:47:34,788 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/ps2-ll_valuebound50.c [2024-11-17 04:47:34,794 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5b45f2364/b6600778db4f4d1e945445a5b1db3649/FLAGc2af8f81c [2024-11-17 04:47:34,805 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5b45f2364/b6600778db4f4d1e945445a5b1db3649 [2024-11-17 04:47:34,808 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 04:47:34,809 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 04:47:34,812 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 04:47:34,813 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 04:47:34,818 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 04:47:34,819 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:47:34" (1/1) ... [2024-11-17 04:47:34,819 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45c334d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:47:34, skipping insertion in model container [2024-11-17 04:47:34,820 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:47:34" (1/1) ... [2024-11-17 04:47:34,837 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 04:47:35,009 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 04:47:35,017 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 04:47:35,032 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 04:47:35,047 INFO L204 MainTranslator]: Completed translation [2024-11-17 04:47:35,048 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:47:35 WrapperNode [2024-11-17 04:47:35,048 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 04:47:35,049 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 04:47:35,049 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 04:47:35,049 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 04:47:35,056 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:47:35" (1/1) ... [2024-11-17 04:47:35,061 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:47:35" (1/1) ... [2024-11-17 04:47:35,078 INFO L138 Inliner]: procedures = 14, calls = 11, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 64 [2024-11-17 04:47:35,078 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 04:47:35,079 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 04:47:35,079 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 04:47:35,079 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 04:47:35,088 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:47:35" (1/1) ... [2024-11-17 04:47:35,088 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:47:35" (1/1) ... [2024-11-17 04:47:35,089 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:47:35" (1/1) ... [2024-11-17 04:47:35,104 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-17 04:47:35,105 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:47:35" (1/1) ... [2024-11-17 04:47:35,105 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:47:35" (1/1) ... [2024-11-17 04:47:35,107 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:47:35" (1/1) ... [2024-11-17 04:47:35,108 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:47:35" (1/1) ... [2024-11-17 04:47:35,108 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:47:35" (1/1) ... [2024-11-17 04:47:35,109 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:47:35" (1/1) ... [2024-11-17 04:47:35,110 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 04:47:35,111 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-17 04:47:35,111 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-17 04:47:35,112 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-17 04:47:35,112 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:47:35" (1/1) ... [2024-11-17 04:47:35,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 04:47:35,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:47:35,146 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-17 04:47:35,152 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-17 04:47:35,197 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 04:47:35,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-17 04:47:35,197 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 04:47:35,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 04:47:35,197 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-17 04:47:35,198 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-17 04:47:35,262 INFO L256 CfgBuilder]: Building ICFG [2024-11-17 04:47:35,264 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 04:47:35,463 INFO L? ?]: Removed 38 outVars from TransFormulas that were not future-live. [2024-11-17 04:47:35,463 INFO L307 CfgBuilder]: Performing block encoding [2024-11-17 04:47:35,482 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 04:47:35,484 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-17 04:47:35,485 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 04:47:35 BoogieIcfgContainer [2024-11-17 04:47:35,485 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-17 04:47:35,487 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 04:47:35,487 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 04:47:35,491 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 04:47:35,491 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 04:47:34" (1/3) ... [2024-11-17 04:47:35,492 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22dd7bdf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:47:35, skipping insertion in model container [2024-11-17 04:47:35,492 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:47:35" (2/3) ... [2024-11-17 04:47:35,492 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22dd7bdf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:47:35, skipping insertion in model container [2024-11-17 04:47:35,492 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 04:47:35" (3/3) ... [2024-11-17 04:47:35,494 INFO L112 eAbstractionObserver]: Analyzing ICFG ps2-ll_valuebound50.c [2024-11-17 04:47:35,511 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 04:47:35,511 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2024-11-17 04:47:35,578 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 04:47:35,584 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;@120572c7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 04:47:35,585 INFO L334 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2024-11-17 04:47:35,590 INFO L276 IsEmpty]: Start isEmpty. Operand has 66 states, 40 states have (on average 1.675) internal successors, (67), 62 states have internal predecessors, (67), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:47:35,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-17 04:47:35,613 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:47:35,614 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-17 04:47:35,615 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:47:35,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:47:35,629 INFO L85 PathProgramCache]: Analyzing trace with hash -1574306279, now seen corresponding path program 1 times [2024-11-17 04:47:35,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:47:35,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755830328] [2024-11-17 04:47:35,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:47:35,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:47:35,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:35,766 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-17 04:47:35,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:47:35,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755830328] [2024-11-17 04:47:35,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755830328] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:47:35,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:47:35,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 04:47:35,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708043350] [2024-11-17 04:47:35,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:47:35,775 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-17 04:47:35,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:47:35,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-17 04:47:35,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-17 04:47:35,809 INFO L87 Difference]: Start difference. First operand has 66 states, 40 states have (on average 1.675) internal successors, (67), 62 states have internal predecessors, (67), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 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-17 04:47:35,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:47:35,843 INFO L93 Difference]: Finished difference Result 126 states and 139 transitions. [2024-11-17 04:47:35,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 04:47:35,847 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 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 6 [2024-11-17 04:47:35,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:47:35,856 INFO L225 Difference]: With dead ends: 126 [2024-11-17 04:47:35,857 INFO L226 Difference]: Without dead ends: 57 [2024-11-17 04:47:35,861 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-17 04:47:35,867 INFO L432 NwaCegarLoop]: 64 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:47:35,869 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:47:35,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2024-11-17 04:47:35,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2024-11-17 04:47:35,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 35 states have (on average 1.5714285714285714) internal successors, (55), 54 states have internal predecessors, (55), 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-17 04:47:35,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 57 transitions. [2024-11-17 04:47:35,914 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 57 transitions. Word has length 6 [2024-11-17 04:47:35,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:47:35,915 INFO L471 AbstractCegarLoop]: Abstraction has 57 states and 57 transitions. [2024-11-17 04:47:35,915 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 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-17 04:47:35,915 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 57 transitions. [2024-11-17 04:47:35,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-17 04:47:35,917 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:47:35,918 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:47:35,918 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-17 04:47:35,918 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:47:35,919 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:47:35,919 INFO L85 PathProgramCache]: Analyzing trace with hash -1051210308, now seen corresponding path program 1 times [2024-11-17 04:47:35,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:47:35,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848290618] [2024-11-17 04:47:35,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:47:35,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:47:35,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:47:35,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2105114466] [2024-11-17 04:47:35,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:47:35,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:47:35,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:47:35,962 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-17 04:47:35,968 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-17 04:47:36,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:36,034 INFO L255 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-17 04:47:36,038 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:47:36,072 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-17 04:47:36,073 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 04:47:36,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:47:36,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848290618] [2024-11-17 04:47:36,075 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:47:36,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2105114466] [2024-11-17 04:47:36,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2105114466] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:47:36,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:47:36,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 04:47:36,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605488882] [2024-11-17 04:47:36,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:47:36,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 04:47:36,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:47:36,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 04:47:36,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 04:47:36,084 INFO L87 Difference]: Start difference. First operand 57 states and 57 transitions. Second operand has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 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-17 04:47:36,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:47:36,188 INFO L93 Difference]: Finished difference Result 93 states and 102 transitions. [2024-11-17 04:47:36,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 04:47:36,189 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 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 8 [2024-11-17 04:47:36,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:47:36,191 INFO L225 Difference]: With dead ends: 93 [2024-11-17 04:47:36,192 INFO L226 Difference]: Without dead ends: 89 [2024-11-17 04:47:36,193 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 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-17 04:47:36,194 INFO L432 NwaCegarLoop]: 35 mSDtfsCounter, 27 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 59 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:47:36,195 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 59 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:47:36,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2024-11-17 04:47:36,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 76. [2024-11-17 04:47:36,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 53 states have (on average 1.5471698113207548) internal successors, (82), 72 states have internal predecessors, (82), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:47:36,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 86 transitions. [2024-11-17 04:47:36,209 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 86 transitions. Word has length 8 [2024-11-17 04:47:36,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:47:36,210 INFO L471 AbstractCegarLoop]: Abstraction has 76 states and 86 transitions. [2024-11-17 04:47:36,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 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-17 04:47:36,211 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 86 transitions. [2024-11-17 04:47:36,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-17 04:47:36,211 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:47:36,212 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:47:36,229 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-17 04:47:36,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:47:36,417 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:47:36,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:47:36,418 INFO L85 PathProgramCache]: Analyzing trace with hash 1772218838, now seen corresponding path program 1 times [2024-11-17 04:47:36,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:47:36,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725264901] [2024-11-17 04:47:36,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:47:36,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:47:36,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:36,486 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-17 04:47:36,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:47:36,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725264901] [2024-11-17 04:47:36,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725264901] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:47:36,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:47:36,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 04:47:36,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593344972] [2024-11-17 04:47:36,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:47:36,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 04:47:36,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:47:36,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 04:47:36,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 04:47:36,490 INFO L87 Difference]: Start difference. First operand 76 states and 86 transitions. Second operand has 3 states, 2 states have (on average 4.5) internal successors, (9), 3 states have internal predecessors, (9), 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-17 04:47:36,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:47:36,571 INFO L93 Difference]: Finished difference Result 96 states and 103 transitions. [2024-11-17 04:47:36,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 04:47:36,572 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 3 states have internal predecessors, (9), 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 9 [2024-11-17 04:47:36,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:47:36,573 INFO L225 Difference]: With dead ends: 96 [2024-11-17 04:47:36,573 INFO L226 Difference]: Without dead ends: 88 [2024-11-17 04:47:36,574 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-17 04:47:36,575 INFO L432 NwaCegarLoop]: 37 mSDtfsCounter, 25 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:47:36,575 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 64 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:47:36,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2024-11-17 04:47:36,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 81. [2024-11-17 04:47:36,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 58 states have (on average 1.4482758620689655) internal successors, (84), 77 states have internal predecessors, (84), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:47:36,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 88 transitions. [2024-11-17 04:47:36,583 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 88 transitions. Word has length 9 [2024-11-17 04:47:36,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:47:36,584 INFO L471 AbstractCegarLoop]: Abstraction has 81 states and 88 transitions. [2024-11-17 04:47:36,584 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 3 states have internal predecessors, (9), 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-17 04:47:36,584 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 88 transitions. [2024-11-17 04:47:36,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-17 04:47:36,585 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:47:36,585 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:47:36,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-17 04:47:36,586 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:47:36,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:47:36,586 INFO L85 PathProgramCache]: Analyzing trace with hash -1861551048, now seen corresponding path program 1 times [2024-11-17 04:47:36,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:47:36,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715965154] [2024-11-17 04:47:36,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:47:36,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:47:36,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:36,708 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-17 04:47:36,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:47:36,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715965154] [2024-11-17 04:47:36,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715965154] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:47:36,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:47:36,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 04:47:36,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43579951] [2024-11-17 04:47:36,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:47:36,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 04:47:36,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:47:36,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 04:47:36,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:47:36,717 INFO L87 Difference]: Start difference. First operand 81 states and 88 transitions. Second operand has 4 states, 3 states have (on average 4.0) internal successors, (12), 4 states have internal predecessors, (12), 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-17 04:47:36,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:47:36,868 INFO L93 Difference]: Finished difference Result 92 states and 95 transitions. [2024-11-17 04:47:36,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 04:47:36,868 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 4.0) internal successors, (12), 4 states have internal predecessors, (12), 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 12 [2024-11-17 04:47:36,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:47:36,869 INFO L225 Difference]: With dead ends: 92 [2024-11-17 04:47:36,871 INFO L226 Difference]: Without dead ends: 80 [2024-11-17 04:47:36,871 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:47:36,872 INFO L432 NwaCegarLoop]: 34 mSDtfsCounter, 25 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 77 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:47:36,873 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 77 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:47:36,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2024-11-17 04:47:36,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 74. [2024-11-17 04:47:36,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 51 states have (on average 1.4313725490196079) internal successors, (73), 70 states have internal predecessors, (73), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:47:36,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 77 transitions. [2024-11-17 04:47:36,880 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 77 transitions. Word has length 12 [2024-11-17 04:47:36,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:47:36,880 INFO L471 AbstractCegarLoop]: Abstraction has 74 states and 77 transitions. [2024-11-17 04:47:36,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 4.0) internal successors, (12), 4 states have internal predecessors, (12), 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-17 04:47:36,881 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 77 transitions. [2024-11-17 04:47:36,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-17 04:47:36,882 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:47:36,882 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-17 04:47:36,882 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-17 04:47:36,882 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:47:36,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:47:36,883 INFO L85 PathProgramCache]: Analyzing trace with hash -1341087148, now seen corresponding path program 1 times [2024-11-17 04:47:36,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:47:36,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480157143] [2024-11-17 04:47:36,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:47:36,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:47:36,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:36,945 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:47:36,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:36,954 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-17 04:47:36,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:47:36,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480157143] [2024-11-17 04:47:36,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480157143] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:47:36,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:47:36,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 04:47:36,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293657846] [2024-11-17 04:47:36,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:47:36,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 04:47:36,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:47:36,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 04:47:36,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 04:47:36,957 INFO L87 Difference]: Start difference. First operand 74 states and 77 transitions. Second operand has 3 states, 2 states have (on average 9.5) internal successors, (19), 3 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-17 04:47:36,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:47:36,977 INFO L93 Difference]: Finished difference Result 76 states and 77 transitions. [2024-11-17 04:47:36,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 04:47:36,977 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 9.5) internal successors, (19), 3 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-17 04:47:36,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:47:36,978 INFO L225 Difference]: With dead ends: 76 [2024-11-17 04:47:36,978 INFO L226 Difference]: Without dead ends: 74 [2024-11-17 04:47:36,979 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 04:47:36,979 INFO L432 NwaCegarLoop]: 53 mSDtfsCounter, 2 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:47:36,980 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 101 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:47:36,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2024-11-17 04:47:36,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2024-11-17 04:47:36,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 51 states have (on average 1.392156862745098) internal successors, (71), 70 states have internal predecessors, (71), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:47:36,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 75 transitions. [2024-11-17 04:47:36,987 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 75 transitions. Word has length 21 [2024-11-17 04:47:36,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:47:36,988 INFO L471 AbstractCegarLoop]: Abstraction has 74 states and 75 transitions. [2024-11-17 04:47:36,988 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 9.5) internal successors, (19), 3 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-17 04:47:36,989 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 75 transitions. [2024-11-17 04:47:36,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-17 04:47:36,989 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:47:36,990 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:47:36,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-17 04:47:36,990 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:47:36,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:47:36,991 INFO L85 PathProgramCache]: Analyzing trace with hash 1926132623, now seen corresponding path program 1 times [2024-11-17 04:47:36,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:47:36,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405891101] [2024-11-17 04:47:36,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:47:36,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:47:37,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:37,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:47:37,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:37,121 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-17 04:47:37,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:47:37,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405891101] [2024-11-17 04:47:37,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405891101] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:47:37,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:47:37,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 04:47:37,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667961828] [2024-11-17 04:47:37,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:47:37,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 04:47:37,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:47:37,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 04:47:37,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:47:37,124 INFO L87 Difference]: Start difference. First operand 74 states and 75 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, (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-17 04:47:37,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:47:37,213 INFO L93 Difference]: Finished difference Result 79 states and 81 transitions. [2024-11-17 04:47:37,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 04:47:37,214 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, (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 27 [2024-11-17 04:47:37,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:47:37,215 INFO L225 Difference]: With dead ends: 79 [2024-11-17 04:47:37,215 INFO L226 Difference]: Without dead ends: 78 [2024-11-17 04:47:37,215 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 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-17 04:47:37,216 INFO L432 NwaCegarLoop]: 42 mSDtfsCounter, 2 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:47:37,216 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 73 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:47:37,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2024-11-17 04:47:37,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 76. [2024-11-17 04:47:37,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 53 states have (on average 1.3773584905660377) internal successors, (73), 72 states have internal predecessors, (73), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:47:37,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 77 transitions. [2024-11-17 04:47:37,222 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 77 transitions. Word has length 27 [2024-11-17 04:47:37,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:47:37,222 INFO L471 AbstractCegarLoop]: Abstraction has 76 states and 77 transitions. [2024-11-17 04:47:37,222 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, (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-17 04:47:37,223 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 77 transitions. [2024-11-17 04:47:37,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-17 04:47:37,223 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:47:37,223 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:47:37,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-17 04:47:37,224 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:47:37,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:47:37,224 INFO L85 PathProgramCache]: Analyzing trace with hash -419430840, now seen corresponding path program 1 times [2024-11-17 04:47:37,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:47:37,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293574171] [2024-11-17 04:47:37,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:47:37,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:47:37,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:37,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:47:37,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:37,347 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-17 04:47:37,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:47:37,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293574171] [2024-11-17 04:47:37,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293574171] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:47:37,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:47:37,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 04:47:37,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910805893] [2024-11-17 04:47:37,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:47:37,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 04:47:37,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:47:37,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 04:47:37,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:47:37,352 INFO L87 Difference]: Start difference. First operand 76 states and 77 transitions. Second operand has 4 states, 3 states have (on average 8.666666666666666) internal successors, (26), 4 states have internal predecessors, (26), 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-17 04:47:37,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:47:37,435 INFO L93 Difference]: Finished difference Result 79 states and 80 transitions. [2024-11-17 04:47:37,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 04:47:37,436 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 8.666666666666666) internal successors, (26), 4 states have internal predecessors, (26), 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 28 [2024-11-17 04:47:37,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:47:37,436 INFO L225 Difference]: With dead ends: 79 [2024-11-17 04:47:37,436 INFO L226 Difference]: Without dead ends: 78 [2024-11-17 04:47:37,437 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:47:37,437 INFO L432 NwaCegarLoop]: 43 mSDtfsCounter, 1 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 59 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:47:37,438 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 59 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:47:37,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2024-11-17 04:47:37,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 77. [2024-11-17 04:47:37,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 54 states have (on average 1.3703703703703705) internal successors, (74), 73 states have internal predecessors, (74), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:47:37,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 78 transitions. [2024-11-17 04:47:37,449 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 78 transitions. Word has length 28 [2024-11-17 04:47:37,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:47:37,449 INFO L471 AbstractCegarLoop]: Abstraction has 77 states and 78 transitions. [2024-11-17 04:47:37,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 8.666666666666666) internal successors, (26), 4 states have internal predecessors, (26), 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-17 04:47:37,449 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 78 transitions. [2024-11-17 04:47:37,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-17 04:47:37,450 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:47:37,451 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:47:37,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-17 04:47:37,451 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:47:37,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:47:37,451 INFO L85 PathProgramCache]: Analyzing trace with hash -1985284629, now seen corresponding path program 1 times [2024-11-17 04:47:37,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:47:37,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596461536] [2024-11-17 04:47:37,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:47:37,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:47:37,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:47:37,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2127804052] [2024-11-17 04:47:37,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:47:37,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:47:37,477 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:47:37,478 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-17 04:47:37,481 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-17 04:47:37,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:37,523 INFO L255 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 04:47:37,524 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:47:37,607 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:47:37,607 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:47:37,729 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:47:37,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:47:37,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596461536] [2024-11-17 04:47:37,729 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:47:37,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2127804052] [2024-11-17 04:47:37,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2127804052] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:47:37,730 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 04:47:37,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2024-11-17 04:47:37,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759705448] [2024-11-17 04:47:37,730 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 04:47:37,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 04:47:37,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:47:37,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 04:47:37,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-17 04:47:37,731 INFO L87 Difference]: Start difference. First operand 77 states and 78 transitions. Second operand has 6 states, 5 states have (on average 11.2) internal successors, (56), 6 states have internal predecessors, (56), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:47:37,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:47:37,893 INFO L93 Difference]: Finished difference Result 153 states and 184 transitions. [2024-11-17 04:47:37,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 04:47:37,894 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.2) internal successors, (56), 6 states have internal predecessors, (56), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2024-11-17 04:47:37,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:47:37,895 INFO L225 Difference]: With dead ends: 153 [2024-11-17 04:47:37,897 INFO L226 Difference]: Without dead ends: 149 [2024-11-17 04:47:37,897 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2024-11-17 04:47:37,898 INFO L432 NwaCegarLoop]: 37 mSDtfsCounter, 139 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:47:37,901 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 104 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:47:37,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2024-11-17 04:47:37,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 121. [2024-11-17 04:47:37,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 99 states have (on average 1.393939393939394) internal successors, (138), 115 states have internal predecessors, (138), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-17 04:47:37,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 146 transitions. [2024-11-17 04:47:37,911 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 146 transitions. Word has length 33 [2024-11-17 04:47:37,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:47:37,912 INFO L471 AbstractCegarLoop]: Abstraction has 121 states and 146 transitions. [2024-11-17 04:47:37,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.2) internal successors, (56), 6 states have internal predecessors, (56), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:47:37,912 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 146 transitions. [2024-11-17 04:47:37,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-17 04:47:37,913 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:47:37,913 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, 1, 1, 1, 1, 1] [2024-11-17 04:47:37,931 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-17 04:47:38,113 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,SelfDestructingSolverStorable7 [2024-11-17 04:47:38,114 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:47:38,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:47:38,114 INFO L85 PathProgramCache]: Analyzing trace with hash -1414281337, now seen corresponding path program 1 times [2024-11-17 04:47:38,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:47:38,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468886990] [2024-11-17 04:47:38,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:47:38,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:47:38,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:38,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:47:38,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:38,281 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:47:38,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:47:38,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468886990] [2024-11-17 04:47:38,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468886990] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:47:38,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [456930062] [2024-11-17 04:47:38,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:47:38,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:47:38,282 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:47:38,284 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-17 04:47:38,285 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-17 04:47:38,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:38,333 INFO L255 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 04:47:38,334 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:47:38,470 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:47:38,471 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:47:38,544 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:47:38,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [456930062] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:47:38,545 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:47:38,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-17 04:47:38,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141971667] [2024-11-17 04:47:38,545 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:47:38,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-17 04:47:38,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:47:38,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-17 04:47:38,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2024-11-17 04:47:38,547 INFO L87 Difference]: Start difference. First operand 121 states and 146 transitions. Second operand has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 10 states have internal predecessors, (79), 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-17 04:47:38,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:47:38,703 INFO L93 Difference]: Finished difference Result 121 states and 146 transitions. [2024-11-17 04:47:38,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 04:47:38,703 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 10 states have internal predecessors, (79), 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) Word has length 34 [2024-11-17 04:47:38,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:47:38,705 INFO L225 Difference]: With dead ends: 121 [2024-11-17 04:47:38,705 INFO L226 Difference]: Without dead ends: 118 [2024-11-17 04:47:38,706 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2024-11-17 04:47:38,706 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 63 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:47:38,708 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 97 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:47:38,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2024-11-17 04:47:38,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 118. [2024-11-17 04:47:38,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 99 states have (on average 1.3232323232323233) internal successors, (131), 112 states have internal predecessors, (131), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-17 04:47:38,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 139 transitions. [2024-11-17 04:47:38,721 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 139 transitions. Word has length 34 [2024-11-17 04:47:38,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:47:38,721 INFO L471 AbstractCegarLoop]: Abstraction has 118 states and 139 transitions. [2024-11-17 04:47:38,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 10 states have internal predecessors, (79), 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-17 04:47:38,721 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 139 transitions. [2024-11-17 04:47:38,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-17 04:47:38,722 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:47:38,722 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, 1, 1, 1, 1, 1] [2024-11-17 04:47:38,738 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-17 04:47:38,922 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-17 04:47:38,923 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:47:38,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:47:38,924 INFO L85 PathProgramCache]: Analyzing trace with hash -893048471, now seen corresponding path program 1 times [2024-11-17 04:47:38,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:47:38,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867947339] [2024-11-17 04:47:38,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:47:38,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:47:38,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:38,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:47:38,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:38,988 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:47:38,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:47:38,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867947339] [2024-11-17 04:47:38,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867947339] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:47:38,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [452907542] [2024-11-17 04:47:38,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:47:38,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:47:38,988 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:47:38,990 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-17 04:47:38,995 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-17 04:47:39,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:39,038 INFO L255 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 04:47:39,039 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:47:39,135 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:47:39,135 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:47:39,205 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:47:39,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [452907542] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:47:39,206 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:47:39,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-17 04:47:39,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396853420] [2024-11-17 04:47:39,206 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:47:39,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-17 04:47:39,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:47:39,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-17 04:47:39,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=50, Unknown=0, NotChecked=0, Total=90 [2024-11-17 04:47:39,207 INFO L87 Difference]: Start difference. First operand 118 states and 139 transitions. Second operand has 10 states, 9 states have (on average 9.0) internal successors, (81), 10 states have internal predecessors, (81), 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-17 04:47:39,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:47:39,340 INFO L93 Difference]: Finished difference Result 130 states and 151 transitions. [2024-11-17 04:47:39,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 04:47:39,341 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 9.0) internal successors, (81), 10 states have internal predecessors, (81), 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) Word has length 35 [2024-11-17 04:47:39,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:47:39,341 INFO L225 Difference]: With dead ends: 130 [2024-11-17 04:47:39,342 INFO L226 Difference]: Without dead ends: 123 [2024-11-17 04:47:39,342 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=72, Unknown=0, NotChecked=0, Total=132 [2024-11-17 04:47:39,343 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 68 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 78 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:47:39,343 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 78 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:47:39,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2024-11-17 04:47:39,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 113. [2024-11-17 04:47:39,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 99 states have (on average 1.202020202020202) internal successors, (119), 107 states have internal predecessors, (119), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-17 04:47:39,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 127 transitions. [2024-11-17 04:47:39,353 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 127 transitions. Word has length 35 [2024-11-17 04:47:39,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:47:39,355 INFO L471 AbstractCegarLoop]: Abstraction has 113 states and 127 transitions. [2024-11-17 04:47:39,355 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 9.0) internal successors, (81), 10 states have internal predecessors, (81), 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-17 04:47:39,355 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 127 transitions. [2024-11-17 04:47:39,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-17 04:47:39,356 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:47:39,356 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:47:39,373 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-17 04:47:39,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:47:39,561 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:47:39,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:47:39,561 INFO L85 PathProgramCache]: Analyzing trace with hash 773879015, now seen corresponding path program 1 times [2024-11-17 04:47:39,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:47:39,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449051712] [2024-11-17 04:47:39,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:47:39,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:47:39,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:39,647 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:47:39,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:39,656 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:47:39,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:47:39,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449051712] [2024-11-17 04:47:39,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449051712] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:47:39,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [358403373] [2024-11-17 04:47:39,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:47:39,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:47:39,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:47:39,659 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-17 04:47:39,660 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-17 04:47:39,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:39,702 INFO L255 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-17 04:47:39,704 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:47:39,873 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:47:39,873 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 04:47:39,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [358403373] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:47:39,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 04:47:39,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2024-11-17 04:47:39,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572785926] [2024-11-17 04:47:39,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:47:39,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 04:47:39,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:47:39,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 04:47:39,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-17 04:47:39,875 INFO L87 Difference]: Start difference. First operand 113 states and 127 transitions. Second operand has 6 states, 5 states have (on average 7.0) internal successors, (35), 6 states have internal predecessors, (35), 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-17 04:47:39,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:47:39,947 INFO L93 Difference]: Finished difference Result 113 states and 127 transitions. [2024-11-17 04:47:39,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 04:47:39,948 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.0) internal successors, (35), 6 states have internal predecessors, (35), 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 37 [2024-11-17 04:47:39,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:47:39,948 INFO L225 Difference]: With dead ends: 113 [2024-11-17 04:47:39,948 INFO L226 Difference]: Without dead ends: 101 [2024-11-17 04:47:39,949 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-17 04:47:39,949 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 48 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 41 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:47:39,950 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 41 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:47:39,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2024-11-17 04:47:39,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 101. [2024-11-17 04:47:39,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 91 states have (on average 1.10989010989011) internal successors, (101), 95 states have internal predecessors, (101), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-17 04:47:39,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 109 transitions. [2024-11-17 04:47:39,960 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 109 transitions. Word has length 37 [2024-11-17 04:47:39,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:47:39,961 INFO L471 AbstractCegarLoop]: Abstraction has 101 states and 109 transitions. [2024-11-17 04:47:39,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.0) internal successors, (35), 6 states have internal predecessors, (35), 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-17 04:47:39,961 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 109 transitions. [2024-11-17 04:47:39,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-17 04:47:39,962 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:47:39,962 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:47:39,979 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-17 04:47:40,162 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,SelfDestructingSolverStorable10 [2024-11-17 04:47:40,163 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:47:40,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:47:40,163 INFO L85 PathProgramCache]: Analyzing trace with hash 1708555909, now seen corresponding path program 1 times [2024-11-17 04:47:40,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:47:40,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395163227] [2024-11-17 04:47:40,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:47:40,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:47:40,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:40,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:47:40,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:40,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-17 04:47:40,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:40,248 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 04:47:40,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:47:40,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395163227] [2024-11-17 04:47:40,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395163227] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:47:40,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [164037497] [2024-11-17 04:47:40,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:47:40,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:47:40,249 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:47:40,250 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-17 04:47:40,252 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-17 04:47:40,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:40,293 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-17 04:47:40,294 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:47:40,340 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 04:47:40,341 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 04:47:40,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [164037497] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:47:40,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 04:47:40,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2024-11-17 04:47:40,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101912302] [2024-11-17 04:47:40,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:47:40,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 04:47:40,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:47:40,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 04:47:40,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-17 04:47:40,342 INFO L87 Difference]: Start difference. First operand 101 states and 109 transitions. Second operand has 4 states, 3 states have (on average 13.0) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:47:40,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:47:40,360 INFO L93 Difference]: Finished difference Result 101 states and 109 transitions. [2024-11-17 04:47:40,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 04:47:40,360 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 13.0) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 46 [2024-11-17 04:47:40,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:47:40,361 INFO L225 Difference]: With dead ends: 101 [2024-11-17 04:47:40,361 INFO L226 Difference]: Without dead ends: 100 [2024-11-17 04:47:40,361 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 49 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-17 04:47:40,362 INFO L432 NwaCegarLoop]: 40 mSDtfsCounter, 8 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:47:40,362 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 57 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:47:40,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2024-11-17 04:47:40,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 100. [2024-11-17 04:47:40,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 91 states have (on average 1.0769230769230769) internal successors, (98), 94 states have internal predecessors, (98), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-17 04:47:40,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 106 transitions. [2024-11-17 04:47:40,367 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 106 transitions. Word has length 46 [2024-11-17 04:47:40,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:47:40,367 INFO L471 AbstractCegarLoop]: Abstraction has 100 states and 106 transitions. [2024-11-17 04:47:40,367 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 13.0) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:47:40,367 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 106 transitions. [2024-11-17 04:47:40,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-17 04:47:40,368 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:47:40,368 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:47:40,385 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-17 04:47:40,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:47:40,569 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:47:40,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:47:40,569 INFO L85 PathProgramCache]: Analyzing trace with hash 1425625628, now seen corresponding path program 1 times [2024-11-17 04:47:40,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:47:40,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216197304] [2024-11-17 04:47:40,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:47:40,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:47:40,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:40,610 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:47:40,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:40,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-17 04:47:40,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:40,616 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 04:47:40,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:47:40,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216197304] [2024-11-17 04:47:40,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216197304] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:47:40,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1634414169] [2024-11-17 04:47:40,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:47:40,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:47:40,617 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:47:40,618 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-17 04:47:40,627 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-17 04:47:40,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:40,666 INFO L255 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-17 04:47:40,668 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:47:40,713 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 04:47:40,713 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:47:40,771 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 04:47:40,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1634414169] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:47:40,771 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:47:40,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-17 04:47:40,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772697230] [2024-11-17 04:47:40,772 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:47:40,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-17 04:47:40,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:47:40,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-17 04:47:40,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-17 04:47:40,773 INFO L87 Difference]: Start difference. First operand 100 states and 106 transitions. Second operand has 7 states, 6 states have (on average 14.833333333333334) internal successors, (89), 7 states have internal predecessors, (89), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-17 04:47:40,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:47:40,807 INFO L93 Difference]: Finished difference Result 113 states and 119 transitions. [2024-11-17 04:47:40,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 04:47:40,808 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 14.833333333333334) internal successors, (89), 7 states have internal predecessors, (89), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Word has length 47 [2024-11-17 04:47:40,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:47:40,809 INFO L225 Difference]: With dead ends: 113 [2024-11-17 04:47:40,809 INFO L226 Difference]: Without dead ends: 112 [2024-11-17 04:47:40,809 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-17 04:47:40,809 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 10 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:47:40,810 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 112 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:47:40,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2024-11-17 04:47:40,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 110. [2024-11-17 04:47:40,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 100 states have (on average 1.06) internal successors, (106), 103 states have internal predecessors, (106), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-17 04:47:40,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 116 transitions. [2024-11-17 04:47:40,814 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 116 transitions. Word has length 47 [2024-11-17 04:47:40,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:47:40,815 INFO L471 AbstractCegarLoop]: Abstraction has 110 states and 116 transitions. [2024-11-17 04:47:40,815 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 14.833333333333334) internal successors, (89), 7 states have internal predecessors, (89), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-17 04:47:40,815 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 116 transitions. [2024-11-17 04:47:40,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-17 04:47:40,816 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:47:40,816 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1] [2024-11-17 04:47:40,832 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-17 04:47:41,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:47:41,017 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:47:41,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:47:41,017 INFO L85 PathProgramCache]: Analyzing trace with hash 1541738792, now seen corresponding path program 1 times [2024-11-17 04:47:41,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:47:41,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514082052] [2024-11-17 04:47:41,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:47:41,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:47:41,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:41,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:47:41,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:41,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-17 04:47:41,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:41,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-17 04:47:41,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:41,165 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 04:47:41,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:47:41,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514082052] [2024-11-17 04:47:41,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514082052] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:47:41,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [570735559] [2024-11-17 04:47:41,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:47:41,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:47:41,165 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:47:41,167 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-17 04:47:41,168 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-17 04:47:41,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:41,214 INFO L255 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-17 04:47:41,216 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:47:41,455 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 04:47:41,455 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:47:41,628 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 04:47:41,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [570735559] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:47:41,629 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:47:41,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 19 [2024-11-17 04:47:41,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968463512] [2024-11-17 04:47:41,629 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:47:41,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-17 04:47:41,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:47:41,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-17 04:47:41,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=236, Unknown=0, NotChecked=0, Total=380 [2024-11-17 04:47:41,631 INFO L87 Difference]: Start difference. First operand 110 states and 116 transitions. Second operand has 20 states, 19 states have (on average 9.789473684210526) internal successors, (186), 20 states have internal predecessors, (186), 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-17 04:47:41,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:47:41,922 INFO L93 Difference]: Finished difference Result 161 states and 175 transitions. [2024-11-17 04:47:41,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-17 04:47:41,923 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 9.789473684210526) internal successors, (186), 20 states have internal predecessors, (186), 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) Word has length 78 [2024-11-17 04:47:41,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:47:41,925 INFO L225 Difference]: With dead ends: 161 [2024-11-17 04:47:41,925 INFO L226 Difference]: Without dead ends: 160 [2024-11-17 04:47:41,926 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 179 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=248, Invalid=402, Unknown=0, NotChecked=0, Total=650 [2024-11-17 04:47:41,926 INFO L432 NwaCegarLoop]: 17 mSDtfsCounter, 19 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 127 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-17 04:47:41,926 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 127 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-17 04:47:41,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2024-11-17 04:47:41,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 158. [2024-11-17 04:47:41,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 146 states have (on average 1.0753424657534247) internal successors, (157), 149 states have internal predecessors, (157), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-17 04:47:41,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 171 transitions. [2024-11-17 04:47:41,933 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 171 transitions. Word has length 78 [2024-11-17 04:47:41,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:47:41,934 INFO L471 AbstractCegarLoop]: Abstraction has 158 states and 171 transitions. [2024-11-17 04:47:41,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 9.789473684210526) internal successors, (186), 20 states have internal predecessors, (186), 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-17 04:47:41,936 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 171 transitions. [2024-11-17 04:47:41,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-17 04:47:41,937 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:47:41,937 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1] [2024-11-17 04:47:41,953 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-17 04:47:42,137 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,SelfDestructingSolverStorable13 [2024-11-17 04:47:42,138 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:47:42,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:47:42,138 INFO L85 PathProgramCache]: Analyzing trace with hash -1267787127, now seen corresponding path program 2 times [2024-11-17 04:47:42,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:47:42,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881267582] [2024-11-17 04:47:42,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:47:42,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:47:42,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:42,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:47:42,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:42,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-17 04:47:42,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:42,291 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-17 04:47:42,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:42,294 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 81 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 04:47:42,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:47:42,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881267582] [2024-11-17 04:47:42,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881267582] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:47:42,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1248708720] [2024-11-17 04:47:42,294 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 04:47:42,295 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:47:42,295 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:47:42,297 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-17 04:47:42,298 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-17 04:47:42,347 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 04:47:42,347 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:47:42,348 INFO L255 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-17 04:47:42,350 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:47:42,612 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 81 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 04:47:42,612 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:47:42,817 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 81 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 04:47:42,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1248708720] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:47:42,818 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:47:42,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-11-17 04:47:42,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069142193] [2024-11-17 04:47:42,819 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:47:42,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-17 04:47:42,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:47:42,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-17 04:47:42,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=165, Invalid=297, Unknown=0, NotChecked=0, Total=462 [2024-11-17 04:47:42,822 INFO L87 Difference]: Start difference. First operand 158 states and 171 transitions. Second operand has 22 states, 21 states have (on average 9.571428571428571) internal successors, (201), 22 states have internal predecessors, (201), 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-17 04:47:43,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:47:43,149 INFO L93 Difference]: Finished difference Result 169 states and 180 transitions. [2024-11-17 04:47:43,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-17 04:47:43,150 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 9.571428571428571) internal successors, (201), 22 states have internal predecessors, (201), 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) Word has length 85 [2024-11-17 04:47:43,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:47:43,150 INFO L225 Difference]: With dead ends: 169 [2024-11-17 04:47:43,151 INFO L226 Difference]: Without dead ends: 168 [2024-11-17 04:47:43,151 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=321, Invalid=549, Unknown=0, NotChecked=0, Total=870 [2024-11-17 04:47:43,152 INFO L432 NwaCegarLoop]: 17 mSDtfsCounter, 75 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-17 04:47:43,152 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 157 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-17 04:47:43,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2024-11-17 04:47:43,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 165. [2024-11-17 04:47:43,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 153 states have (on average 1.0588235294117647) internal successors, (162), 156 states have internal predecessors, (162), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-17 04:47:43,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 176 transitions. [2024-11-17 04:47:43,162 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 176 transitions. Word has length 85 [2024-11-17 04:47:43,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:47:43,162 INFO L471 AbstractCegarLoop]: Abstraction has 165 states and 176 transitions. [2024-11-17 04:47:43,162 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 9.571428571428571) internal successors, (201), 22 states have internal predecessors, (201), 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-17 04:47:43,162 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 176 transitions. [2024-11-17 04:47:43,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-17 04:47:43,163 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:47:43,163 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2024-11-17 04:47:43,175 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-17 04:47:43,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-17 04:47:43,364 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:47:43,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:47:43,364 INFO L85 PathProgramCache]: Analyzing trace with hash 1082383228, now seen corresponding path program 2 times [2024-11-17 04:47:43,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:47:43,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740597346] [2024-11-17 04:47:43,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:47:43,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:47:43,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:47:43,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [329375624] [2024-11-17 04:47:43,392 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 04:47:43,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:47:43,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:47:43,394 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-17 04:47:43,396 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-17 04:47:43,449 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 04:47:43,450 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:47:43,451 INFO L255 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-17 04:47:43,452 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:47:43,573 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 0 proven. 142 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-17 04:47:43,574 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:47:43,833 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 0 proven. 142 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-17 04:47:43,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:47:43,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740597346] [2024-11-17 04:47:43,833 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:47:43,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [329375624] [2024-11-17 04:47:43,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [329375624] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:47:43,834 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 04:47:43,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-11-17 04:47:43,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885154203] [2024-11-17 04:47:43,834 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 04:47:43,834 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-17 04:47:43,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:47:43,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-17 04:47:43,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-11-17 04:47:43,836 INFO L87 Difference]: Start difference. First operand 165 states and 176 transitions. Second operand has 12 states, 11 states have (on average 16.0) internal successors, (176), 12 states have internal predecessors, (176), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-17 04:47:44,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:47:44,162 INFO L93 Difference]: Finished difference Result 234 states and 251 transitions. [2024-11-17 04:47:44,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-17 04:47:44,163 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 16.0) internal successors, (176), 12 states have internal predecessors, (176), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Word has length 108 [2024-11-17 04:47:44,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:47:44,164 INFO L225 Difference]: With dead ends: 234 [2024-11-17 04:47:44,164 INFO L226 Difference]: Without dead ends: 233 [2024-11-17 04:47:44,164 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=94, Invalid=146, Unknown=0, NotChecked=0, Total=240 [2024-11-17 04:47:44,164 INFO L432 NwaCegarLoop]: 60 mSDtfsCounter, 103 mSDsluCounter, 279 mSDsCounter, 0 mSdLazyCounter, 389 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 339 SdHoareTripleChecker+Invalid, 395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-17 04:47:44,164 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 339 Invalid, 395 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 389 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-17 04:47:44,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233 states. [2024-11-17 04:47:44,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 226. [2024-11-17 04:47:44,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226 states, 211 states have (on average 1.066350710900474) internal successors, (225), 214 states have internal predecessors, (225), 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-17 04:47:44,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 245 transitions. [2024-11-17 04:47:44,177 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 245 transitions. Word has length 108 [2024-11-17 04:47:44,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:47:44,177 INFO L471 AbstractCegarLoop]: Abstraction has 226 states and 245 transitions. [2024-11-17 04:47:44,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 16.0) internal successors, (176), 12 states have internal predecessors, (176), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-17 04:47:44,177 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 245 transitions. [2024-11-17 04:47:44,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-17 04:47:44,178 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:47:44,178 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2024-11-17 04:47:44,195 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-17 04:47:44,378 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,SelfDestructingSolverStorable15 [2024-11-17 04:47:44,379 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:47:44,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:47:44,379 INFO L85 PathProgramCache]: Analyzing trace with hash 1562682861, now seen corresponding path program 2 times [2024-11-17 04:47:44,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:47:44,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328891213] [2024-11-17 04:47:44,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:47:44,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:47:44,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:44,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:47:44,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:44,480 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-17 04:47:44,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:44,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-17 04:47:44,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:44,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-17 04:47:44,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:44,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-17 04:47:44,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:44,492 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 214 trivial. 0 not checked. [2024-11-17 04:47:44,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:47:44,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328891213] [2024-11-17 04:47:44,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1328891213] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:47:44,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1504586117] [2024-11-17 04:47:44,492 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 04:47:44,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:47:44,493 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:47:44,494 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-17 04:47:44,496 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-17 04:47:44,535 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-17 04:47:44,535 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:47:44,535 INFO L255 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-17 04:47:44,537 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:47:44,641 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 214 trivial. 0 not checked. [2024-11-17 04:47:44,641 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:47:44,771 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 214 trivial. 0 not checked. [2024-11-17 04:47:44,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1504586117] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:47:44,772 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:47:44,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2024-11-17 04:47:44,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907243942] [2024-11-17 04:47:44,772 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:47:44,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 04:47:44,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:47:44,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 04:47:44,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-17 04:47:44,774 INFO L87 Difference]: Start difference. First operand 226 states and 245 transitions. Second operand has 6 states, 5 states have (on average 11.2) internal successors, (56), 6 states have internal predecessors, (56), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:47:44,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:47:44,802 INFO L93 Difference]: Finished difference Result 226 states and 245 transitions. [2024-11-17 04:47:44,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 04:47:44,803 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.2) internal successors, (56), 6 states have internal predecessors, (56), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 122 [2024-11-17 04:47:44,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:47:44,804 INFO L225 Difference]: With dead ends: 226 [2024-11-17 04:47:44,804 INFO L226 Difference]: Without dead ends: 225 [2024-11-17 04:47:44,805 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-11-17 04:47:44,805 INFO L432 NwaCegarLoop]: 28 mSDtfsCounter, 44 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:47:44,805 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 63 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:47:44,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2024-11-17 04:47:44,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 225. [2024-11-17 04:47:44,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 225 states, 211 states have (on average 1.037914691943128) internal successors, (219), 213 states have internal predecessors, (219), 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-17 04:47:44,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 225 states and 239 transitions. [2024-11-17 04:47:44,815 INFO L78 Accepts]: Start accepts. Automaton has 225 states and 239 transitions. Word has length 122 [2024-11-17 04:47:44,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:47:44,815 INFO L471 AbstractCegarLoop]: Abstraction has 225 states and 239 transitions. [2024-11-17 04:47:44,815 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.2) internal successors, (56), 6 states have internal predecessors, (56), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:47:44,815 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 239 transitions. [2024-11-17 04:47:44,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-17 04:47:44,817 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:47:44,817 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 1, 1, 1, 1, 1] [2024-11-17 04:47:44,833 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-17 04:47:45,017 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,SelfDestructingSolverStorable16 [2024-11-17 04:47:45,018 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:47:45,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:47:45,018 INFO L85 PathProgramCache]: Analyzing trace with hash 49401576, now seen corresponding path program 2 times [2024-11-17 04:47:45,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:47:45,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009280325] [2024-11-17 04:47:45,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:47:45,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:47:45,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:45,412 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:47:45,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:45,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-17 04:47:45,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:45,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-17 04:47:45,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:45,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-17 04:47:45,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:45,425 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-17 04:47:45,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:45,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2024-11-17 04:47:45,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:45,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2024-11-17 04:47:45,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:45,435 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 0 proven. 435 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-17 04:47:45,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:47:45,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009280325] [2024-11-17 04:47:45,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009280325] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:47:45,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [994728902] [2024-11-17 04:47:45,435 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 04:47:45,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:47:45,436 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:47:45,440 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-17 04:47:45,441 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-17 04:47:45,487 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-17 04:47:45,487 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:47:45,488 INFO L255 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-17 04:47:45,490 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:47:45,684 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 417 trivial. 0 not checked. [2024-11-17 04:47:45,684 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 04:47:45,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [994728902] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:47:45,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 04:47:45,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [15] total 20 [2024-11-17 04:47:45,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825083722] [2024-11-17 04:47:45,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:47:45,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-17 04:47:45,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:47:45,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-17 04:47:45,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=363, Unknown=0, NotChecked=0, Total=420 [2024-11-17 04:47:45,686 INFO L87 Difference]: Start difference. First operand 225 states and 239 transitions. Second operand has 7 states, 6 states have (on average 7.333333333333333) internal successors, (44), 7 states have internal predecessors, (44), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:47:45,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:47:45,797 INFO L93 Difference]: Finished difference Result 227 states and 241 transitions. [2024-11-17 04:47:45,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-17 04:47:45,798 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.333333333333333) internal successors, (44), 7 states have internal predecessors, (44), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 178 [2024-11-17 04:47:45,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:47:45,799 INFO L225 Difference]: With dead ends: 227 [2024-11-17 04:47:45,799 INFO L226 Difference]: Without dead ends: 226 [2024-11-17 04:47:45,800 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=61, Invalid=401, Unknown=0, NotChecked=0, Total=462 [2024-11-17 04:47:45,800 INFO L432 NwaCegarLoop]: 14 mSDtfsCounter, 12 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:47:45,800 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 60 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:47:45,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2024-11-17 04:47:45,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 224. [2024-11-17 04:47:45,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 211 states have (on average 1.018957345971564) internal successors, (215), 212 states have internal predecessors, (215), 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-17 04:47:45,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 235 transitions. [2024-11-17 04:47:45,810 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 235 transitions. Word has length 178 [2024-11-17 04:47:45,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:47:45,811 INFO L471 AbstractCegarLoop]: Abstraction has 224 states and 235 transitions. [2024-11-17 04:47:45,811 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.333333333333333) internal successors, (44), 7 states have internal predecessors, (44), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:47:45,811 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 235 transitions. [2024-11-17 04:47:45,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-17 04:47:45,812 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:47:45,812 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1] [2024-11-17 04:47:45,829 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-17 04:47:46,013 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,SelfDestructingSolverStorable17 [2024-11-17 04:47:46,014 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:47:46,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:47:46,014 INFO L85 PathProgramCache]: Analyzing trace with hash 1860527305, now seen corresponding path program 3 times [2024-11-17 04:47:46,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:47:46,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665439540] [2024-11-17 04:47:46,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:47:46,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:47:46,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:46,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 04:47:46,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:46,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-17 04:47:46,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:46,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-17 04:47:46,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:46,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-17 04:47:46,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:46,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-17 04:47:46,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:46,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2024-11-17 04:47:46,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:46,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2024-11-17 04:47:46,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:47:46,460 INFO L134 CoverageAnalysis]: Checked inductivity of 567 backedges. 0 proven. 483 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-17 04:47:46,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:47:46,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665439540] [2024-11-17 04:47:46,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665439540] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:47:46,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [668686092] [2024-11-17 04:47:46,461 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-17 04:47:46,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:47:46,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:47:46,463 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-17 04:47:46,464 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-17 04:47:46,508 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-17 04:47:46,509 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:47:46,509 INFO L255 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-17 04:47:46,511 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:48:14,901 WARN L873 $PredicateComparison]: unable to prove that (exists ((|ULTIMATE.start_main_~y~0#1| Int)) (let ((.cse0 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|))) (and (= (mod (+ |ULTIMATE.start_main_~y~0#1| .cse0) 2) 0) (<= .cse0 (+ 9223372036854775806 (* 2 |ULTIMATE.start_main_~y~0#1|))) (<= (+ (div (+ (* (- 1) |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|) |ULTIMATE.start_main_~y~0#1|) 2) |c_ULTIMATE.start_main_~x~0#1|) |ULTIMATE.start_main_~y~0#1|) (<= .cse0 9223372036854775807)))) is different from true [2024-11-17 04:48:18,940 INFO L134 CoverageAnalysis]: Checked inductivity of 567 backedges. 160 proven. 0 refuted. 0 times theorem prover too weak. 405 trivial. 2 not checked. [2024-11-17 04:48:18,941 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:48:19,320 INFO L134 CoverageAnalysis]: Checked inductivity of 567 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2024-11-17 04:48:19,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [668686092] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-17 04:48:19,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-17 04:48:19,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [16, 8] total 28 [2024-11-17 04:48:19,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718397971] [2024-11-17 04:48:19,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:48:19,321 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-17 04:48:19,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:48:19,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-17 04:48:19,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=606, Unknown=1, NotChecked=52, Total=812 [2024-11-17 04:48:19,323 INFO L87 Difference]: Start difference. First operand 224 states and 235 transitions. Second operand has 8 states, 7 states have (on average 6.571428571428571) internal successors, (46), 8 states have internal predecessors, (46), 1 states have call successors, (1), 1 states have call predecessors, (1), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-17 04:48:19,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:48:19,535 INFO L93 Difference]: Finished difference Result 224 states and 235 transitions. [2024-11-17 04:48:19,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-17 04:48:19,536 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.571428571428571) internal successors, (46), 8 states have internal predecessors, (46), 1 states have call successors, (1), 1 states have call predecessors, (1), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 185 [2024-11-17 04:48:19,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:48:19,537 INFO L225 Difference]: With dead ends: 224 [2024-11-17 04:48:19,537 INFO L226 Difference]: Without dead ends: 223 [2024-11-17 04:48:19,538 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 401 GetRequests, 371 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 162 ImplicationChecksByTransitivity, 8.7s TimeCoverageRelationStatistics Valid=184, Invalid=749, Unknown=1, NotChecked=58, Total=992 [2024-11-17 04:48:19,538 INFO L432 NwaCegarLoop]: 13 mSDtfsCounter, 55 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:48:19,538 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 53 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:48:19,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2024-11-17 04:48:19,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 223. [2024-11-17 04:48:19,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 223 states, 211 states have (on average 1.004739336492891) internal successors, (212), 211 states have internal predecessors, (212), 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-17 04:48:19,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 232 transitions. [2024-11-17 04:48:19,548 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 232 transitions. Word has length 185 [2024-11-17 04:48:19,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:48:19,548 INFO L471 AbstractCegarLoop]: Abstraction has 223 states and 232 transitions. [2024-11-17 04:48:19,549 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.571428571428571) internal successors, (46), 8 states have internal predecessors, (46), 1 states have call successors, (1), 1 states have call predecessors, (1), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-17 04:48:19,549 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 232 transitions. [2024-11-17 04:48:19,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2024-11-17 04:48:19,551 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:48:19,551 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1] [2024-11-17 04:48:19,567 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-17 04:48:19,755 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:48:19,756 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:48:19,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:48:19,756 INFO L85 PathProgramCache]: Analyzing trace with hash 875260956, now seen corresponding path program 3 times [2024-11-17 04:48:19,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:48:19,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539885896] [2024-11-17 04:48:19,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:48:19,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:48:19,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:48:19,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [506732751] [2024-11-17 04:48:19,799 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-17 04:48:19,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:48:19,799 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:48:19,802 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:48:19,803 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-17 04:48:19,929 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-17 04:48:19,930 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:48:19,932 INFO L255 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-17 04:48:19,935 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:48:20,329 INFO L134 CoverageAnalysis]: Checked inductivity of 1165 backedges. 0 proven. 985 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-17 04:48:20,329 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:48:21,098 INFO L134 CoverageAnalysis]: Checked inductivity of 1165 backedges. 0 proven. 985 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-17 04:48:21,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:48:21,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539885896] [2024-11-17 04:48:21,099 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:48:21,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [506732751] [2024-11-17 04:48:21,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [506732751] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:48:21,099 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 04:48:21,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2024-11-17 04:48:21,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704480786] [2024-11-17 04:48:21,099 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 04:48:21,100 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-17 04:48:21,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:48:21,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-17 04:48:21,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=386, Unknown=0, NotChecked=0, Total=552 [2024-11-17 04:48:21,102 INFO L87 Difference]: Start difference. First operand 223 states and 232 transitions. Second operand has 24 states, 23 states have (on average 18.08695652173913) internal successors, (416), 24 states have internal predecessors, (416), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-17 04:48:22,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:48:22,495 INFO L93 Difference]: Finished difference Result 476 states and 508 transitions. [2024-11-17 04:48:22,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-17 04:48:22,495 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 18.08695652173913) internal successors, (416), 24 states have internal predecessors, (416), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Word has length 258 [2024-11-17 04:48:22,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:48:22,497 INFO L225 Difference]: With dead ends: 476 [2024-11-17 04:48:22,497 INFO L226 Difference]: Without dead ends: 475 [2024-11-17 04:48:22,498 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 524 GetRequests, 492 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=406, Invalid=716, Unknown=0, NotChecked=0, Total=1122 [2024-11-17 04:48:22,498 INFO L432 NwaCegarLoop]: 118 mSDtfsCounter, 172 mSDsluCounter, 1170 mSDsCounter, 0 mSdLazyCounter, 1701 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 1288 SdHoareTripleChecker+Invalid, 1714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:48:22,499 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 1288 Invalid, 1714 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1701 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-17 04:48:22,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 475 states. [2024-11-17 04:48:22,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 475 to 475. [2024-11-17 04:48:22,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 475 states, 451 states have (on average 1.0022172949002217) internal successors, (452), 451 states have internal predecessors, (452), 22 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-17 04:48:22,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 475 states to 475 states and 496 transitions. [2024-11-17 04:48:22,514 INFO L78 Accepts]: Start accepts. Automaton has 475 states and 496 transitions. Word has length 258 [2024-11-17 04:48:22,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:48:22,515 INFO L471 AbstractCegarLoop]: Abstraction has 475 states and 496 transitions. [2024-11-17 04:48:22,515 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 18.08695652173913) internal successors, (416), 24 states have internal predecessors, (416), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-17 04:48:22,515 INFO L276 IsEmpty]: Start isEmpty. Operand 475 states and 496 transitions. [2024-11-17 04:48:22,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 559 [2024-11-17 04:48:22,523 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:48:22,523 INFO L215 NwaCegarLoop]: trace histogram [23, 23, 23, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 1, 1, 1, 1, 1] [2024-11-17 04:48:22,541 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-17 04:48:22,724 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:48:22,724 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:48:22,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:48:22,725 INFO L85 PathProgramCache]: Analyzing trace with hash -1051597476, now seen corresponding path program 4 times [2024-11-17 04:48:22,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:48:22,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336270391] [2024-11-17 04:48:22,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:48:22,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:48:22,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:48:22,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1439401355] [2024-11-17 04:48:22,817 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-17 04:48:22,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:48:22,818 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:48:22,819 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:48:22,820 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-17 04:48:22,969 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-17 04:48:22,969 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:48:22,972 INFO L255 TraceCheckSpWp]: Trace formula consists of 742 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-17 04:48:22,978 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:48:23,811 INFO L134 CoverageAnalysis]: Checked inductivity of 5863 backedges. 0 proven. 4939 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-17 04:48:23,812 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:48:25,419 INFO L134 CoverageAnalysis]: Checked inductivity of 5863 backedges. 0 proven. 4939 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-17 04:48:25,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:48:25,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336270391] [2024-11-17 04:48:25,420 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:48:25,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1439401355] [2024-11-17 04:48:25,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1439401355] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:48:25,420 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 04:48:25,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 47 [2024-11-17 04:48:25,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433470505] [2024-11-17 04:48:25,420 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 04:48:25,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-17 04:48:25,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:48:25,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-17 04:48:25,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=622, Invalid=1634, Unknown=0, NotChecked=0, Total=2256 [2024-11-17 04:48:25,424 INFO L87 Difference]: Start difference. First operand 475 states and 496 transitions. Second operand has 48 states, 47 states have (on average 19.06382978723404) internal successors, (896), 48 states have internal predecessors, (896), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-17 04:48:30,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:48:30,467 INFO L93 Difference]: Finished difference Result 980 states and 1048 transitions. [2024-11-17 04:48:30,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-17 04:48:30,468 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 47 states have (on average 19.06382978723404) internal successors, (896), 48 states have internal predecessors, (896), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) Word has length 558 [2024-11-17 04:48:30,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:48:30,472 INFO L225 Difference]: With dead ends: 980 [2024-11-17 04:48:30,472 INFO L226 Difference]: Without dead ends: 979 [2024-11-17 04:48:30,473 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1136 GetRequests, 1068 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=1678, Invalid=3152, Unknown=0, NotChecked=0, Total=4830 [2024-11-17 04:48:30,474 INFO L432 NwaCegarLoop]: 238 mSDtfsCounter, 328 mSDsluCounter, 4870 mSDsCounter, 0 mSdLazyCounter, 7145 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 330 SdHoareTripleChecker+Valid, 5108 SdHoareTripleChecker+Invalid, 7170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 7145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-17 04:48:30,474 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [330 Valid, 5108 Invalid, 7170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 7145 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-17 04:48:30,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 979 states. [2024-11-17 04:48:30,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 979 to 979. [2024-11-17 04:48:30,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 979 states, 931 states have (on average 1.0010741138560688) internal successors, (932), 931 states have internal predecessors, (932), 46 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-17 04:48:30,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 979 states to 979 states and 1024 transitions. [2024-11-17 04:48:30,511 INFO L78 Accepts]: Start accepts. Automaton has 979 states and 1024 transitions. Word has length 558 [2024-11-17 04:48:30,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:48:30,513 INFO L471 AbstractCegarLoop]: Abstraction has 979 states and 1024 transitions. [2024-11-17 04:48:30,513 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 47 states have (on average 19.06382978723404) internal successors, (896), 48 states have internal predecessors, (896), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-17 04:48:30,513 INFO L276 IsEmpty]: Start isEmpty. Operand 979 states and 1024 transitions. [2024-11-17 04:48:30,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1159 [2024-11-17 04:48:30,551 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:48:30,551 INFO L215 NwaCegarLoop]: trace histogram [47, 47, 47, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 1, 1, 1, 1, 1] [2024-11-17 04:48:30,567 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-11-17 04:48:30,755 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:48:30,756 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:48:30,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:48:30,756 INFO L85 PathProgramCache]: Analyzing trace with hash -237750308, now seen corresponding path program 5 times [2024-11-17 04:48:30,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:48:30,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023452021] [2024-11-17 04:48:30,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:48:30,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:48:31,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:48:31,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1026700355] [2024-11-17 04:48:31,072 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-17 04:48:31,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:48:31,073 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:48:31,074 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:48:31,076 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-17 04:48:31,534 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2024-11-17 04:48:31,534 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:48:31,539 INFO L255 TraceCheckSpWp]: Trace formula consists of 1510 conjuncts, 95 conjuncts are in the unsatisfiable core [2024-11-17 04:48:31,555 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:48:33,618 INFO L134 CoverageAnalysis]: Checked inductivity of 26059 backedges. 0 proven. 21919 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-17 04:48:33,618 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:48:38,961 INFO L134 CoverageAnalysis]: Checked inductivity of 26059 backedges. 0 proven. 21919 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-17 04:48:38,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:48:38,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023452021] [2024-11-17 04:48:38,961 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:48:38,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1026700355] [2024-11-17 04:48:38,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1026700355] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:48:38,962 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 04:48:38,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48] total 95 [2024-11-17 04:48:38,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478279238] [2024-11-17 04:48:38,962 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 04:48:38,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2024-11-17 04:48:38,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:48:38,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2024-11-17 04:48:38,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2398, Invalid=6722, Unknown=0, NotChecked=0, Total=9120 [2024-11-17 04:48:38,970 INFO L87 Difference]: Start difference. First operand 979 states and 1024 transitions. Second operand has 96 states, 95 states have (on average 19.53684210526316) internal successors, (1856), 96 states have internal predecessors, (1856), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2024-11-17 04:49:01,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:49:01,437 INFO L93 Difference]: Finished difference Result 1988 states and 2128 transitions. [2024-11-17 04:49:01,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2024-11-17 04:49:01,438 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 95 states have (on average 19.53684210526316) internal successors, (1856), 96 states have internal predecessors, (1856), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) Word has length 1158 [2024-11-17 04:49:01,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:49:01,446 INFO L225 Difference]: With dead ends: 1988 [2024-11-17 04:49:01,446 INFO L226 Difference]: Without dead ends: 1987 [2024-11-17 04:49:01,451 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2360 GetRequests, 2220 SyntacticMatches, 0 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1035 ImplicationChecksByTransitivity, 16.0s TimeCoverageRelationStatistics Valid=6814, Invalid=13208, Unknown=0, NotChecked=0, Total=20022 [2024-11-17 04:49:01,451 INFO L432 NwaCegarLoop]: 478 mSDtfsCounter, 627 mSDsluCounter, 20162 mSDsCounter, 0 mSdLazyCounter, 29275 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 629 SdHoareTripleChecker+Valid, 20640 SdHoareTripleChecker+Invalid, 29323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 29275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2024-11-17 04:49:01,451 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [629 Valid, 20640 Invalid, 29323 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [48 Valid, 29275 Invalid, 0 Unknown, 0 Unchecked, 10.3s Time] [2024-11-17 04:49:01,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1987 states. [2024-11-17 04:49:01,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1987 to 1987. [2024-11-17 04:49:01,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1987 states, 1891 states have (on average 1.0005288207297727) internal successors, (1892), 1891 states have internal predecessors, (1892), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-17 04:49:01,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1987 states to 1987 states and 2080 transitions. [2024-11-17 04:49:01,506 INFO L78 Accepts]: Start accepts. Automaton has 1987 states and 2080 transitions. Word has length 1158 [2024-11-17 04:49:01,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:49:01,508 INFO L471 AbstractCegarLoop]: Abstraction has 1987 states and 2080 transitions. [2024-11-17 04:49:01,509 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 95 states have (on average 19.53684210526316) internal successors, (1856), 96 states have internal predecessors, (1856), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2024-11-17 04:49:01,509 INFO L276 IsEmpty]: Start isEmpty. Operand 1987 states and 2080 transitions. [2024-11-17 04:49:01,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2359 [2024-11-17 04:49:01,556 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:49:01,556 INFO L215 NwaCegarLoop]: trace histogram [95, 95, 95, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 1, 1, 1, 1, 1] [2024-11-17 04:49:01,576 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-17 04:49:01,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-17 04:49:01,758 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:49:01,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:49:01,758 INFO L85 PathProgramCache]: Analyzing trace with hash -2039587620, now seen corresponding path program 6 times [2024-11-17 04:49:01,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:49:01,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892394181] [2024-11-17 04:49:01,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:49:01,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:49:02,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat