./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/nla-digbench/ps4-ll.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 023d838f 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/ps4-ll.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 ef01badb7f90b6597aa83d48583be40b7afc9a4c054f915d626bd89be70c7009 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 18:58:05,649 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 18:58:05,718 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-10 18:58:05,722 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 18:58:05,722 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 18:58:05,749 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 18:58:05,749 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 18:58:05,750 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 18:58:05,750 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 18:58:05,750 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 18:58:05,751 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 18:58:05,751 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 18:58:05,751 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 18:58:05,751 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 18:58:05,752 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 18:58:05,752 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 18:58:05,752 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-10 18:58:05,752 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 18:58:05,753 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 18:58:05,753 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 18:58:05,753 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 18:58:05,754 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-10 18:58:05,754 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 18:58:05,754 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-10 18:58:05,754 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 18:58:05,755 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-10 18:58:05,755 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-10 18:58:05,755 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 18:58:05,755 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-10 18:58:05,755 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 18:58:05,756 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 18:58:05,756 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 18:58:05,756 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 18:58:05,756 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 18:58:05,757 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 18:58:05,757 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 18:58:05,757 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 18:58:05,757 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-10 18:58:05,757 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 18:58:05,758 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 18:58:05,758 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 18:58:05,758 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 18:58:05,758 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 18:58:05,758 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 18:58:05,759 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 -> ef01badb7f90b6597aa83d48583be40b7afc9a4c054f915d626bd89be70c7009 [2024-11-10 18:58:05,914 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 18:58:05,928 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 18:58:05,930 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 18:58:05,931 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 18:58:05,932 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 18:58:05,933 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/nla-digbench/ps4-ll.c [2024-11-10 18:58:07,255 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 18:58:07,383 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 18:58:07,384 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench/ps4-ll.c [2024-11-10 18:58:07,390 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3575e65f2/5e553ab5d8164eb3a99c305284af7564/FLAG73577f31a [2024-11-10 18:58:07,401 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3575e65f2/5e553ab5d8164eb3a99c305284af7564 [2024-11-10 18:58:07,403 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 18:58:07,404 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 18:58:07,405 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 18:58:07,405 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 18:58:07,409 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 18:58:07,410 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 06:58:07" (1/1) ... [2024-11-10 18:58:07,411 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b0c8994 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:58:07, skipping insertion in model container [2024-11-10 18:58:07,411 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 06:58:07" (1/1) ... [2024-11-10 18:58:07,426 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 18:58:07,548 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 18:58:07,554 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 18:58:07,567 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 18:58:07,579 INFO L204 MainTranslator]: Completed translation [2024-11-10 18:58:07,579 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:58:07 WrapperNode [2024-11-10 18:58:07,579 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 18:58:07,580 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 18:58:07,580 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 18:58:07,580 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 18:58:07,585 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:58:07" (1/1) ... [2024-11-10 18:58:07,589 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:58:07" (1/1) ... [2024-11-10 18:58:07,604 INFO L138 Inliner]: procedures = 14, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 99 [2024-11-10 18:58:07,604 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 18:58:07,605 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 18:58:07,605 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 18:58:07,605 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 18:58:07,613 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:58:07" (1/1) ... [2024-11-10 18:58:07,613 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:58:07" (1/1) ... [2024-11-10 18:58:07,615 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:58:07" (1/1) ... [2024-11-10 18:58:07,623 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-10 18:58:07,623 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:58:07" (1/1) ... [2024-11-10 18:58:07,623 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:58:07" (1/1) ... [2024-11-10 18:58:07,625 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:58:07" (1/1) ... [2024-11-10 18:58:07,625 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:58:07" (1/1) ... [2024-11-10 18:58:07,626 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:58:07" (1/1) ... [2024-11-10 18:58:07,627 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:58:07" (1/1) ... [2024-11-10 18:58:07,628 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 18:58:07,629 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 18:58:07,629 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 18:58:07,629 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 18:58:07,630 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:58:07" (1/1) ... [2024-11-10 18:58:07,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 18:58:07,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:58:07,662 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-10 18:58:07,670 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-10 18:58:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 18:58:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-10 18:58:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 18:58:07,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 18:58:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-10 18:58:07,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-10 18:58:07,792 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 18:58:07,795 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 18:58:08,118 INFO L? ?]: Removed 73 outVars from TransFormulas that were not future-live. [2024-11-10 18:58:08,121 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 18:58:08,142 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 18:58:08,144 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 18:58:08,145 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 06:58:08 BoogieIcfgContainer [2024-11-10 18:58:08,145 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 18:58:08,147 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 18:58:08,148 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 18:58:08,151 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 18:58:08,151 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 06:58:07" (1/3) ... [2024-11-10 18:58:08,152 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17bd8d62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 06:58:08, skipping insertion in model container [2024-11-10 18:58:08,152 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:58:07" (2/3) ... [2024-11-10 18:58:08,153 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17bd8d62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 06:58:08, skipping insertion in model container [2024-11-10 18:58:08,153 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 06:58:08" (3/3) ... [2024-11-10 18:58:08,154 INFO L112 eAbstractionObserver]: Analyzing ICFG ps4-ll.c [2024-11-10 18:58:08,166 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 18:58:08,167 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 60 error locations. [2024-11-10 18:58:08,222 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 18:58:08,227 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;@3beaab26, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 18:58:08,228 INFO L334 AbstractCegarLoop]: Starting to check reachability of 60 error locations. [2024-11-10 18:58:08,231 INFO L276 IsEmpty]: Start isEmpty. Operand has 141 states, 76 states have (on average 1.8421052631578947) internal successors, (140), 136 states have internal predecessors, (140), 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-10 18:58:08,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-10 18:58:08,237 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:08,238 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-10 18:58:08,238 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr27ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-10 18:58:08,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:08,242 INFO L85 PathProgramCache]: Analyzing trace with hash 5109046, now seen corresponding path program 1 times [2024-11-10 18:58:08,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:08,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292925000] [2024-11-10 18:58:08,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:08,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:08,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:08,360 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-10 18:58:08,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:08,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292925000] [2024-11-10 18:58:08,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292925000] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:58:08,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:58:08,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:58:08,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740689909] [2024-11-10 18:58:08,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:58:08,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-10 18:58:08,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:08,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-10 18:58:08,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-10 18:58:08,391 INFO L87 Difference]: Start difference. First operand has 141 states, 76 states have (on average 1.8421052631578947) internal successors, (140), 136 states have internal predecessors, (140), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 2 states, 2 states have (on average 2.0) internal successors, (4), 2 states have internal predecessors, (4), 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-10 18:58:08,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:08,423 INFO L93 Difference]: Finished difference Result 269 states and 292 transitions. [2024-11-10 18:58:08,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-10 18:58:08,425 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 2.0) internal successors, (4), 2 states have internal predecessors, (4), 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 4 [2024-11-10 18:58:08,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:08,431 INFO L225 Difference]: With dead ends: 269 [2024-11-10 18:58:08,432 INFO L226 Difference]: Without dead ends: 124 [2024-11-10 18:58:08,435 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-10 18:58:08,439 INFO L432 NwaCegarLoop]: 132 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, 132 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-10 18:58:08,440 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-10 18:58:08,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2024-11-10 18:58:08,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 124. [2024-11-10 18:58:08,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 71 states have (on average 1.704225352112676) internal successors, (121), 120 states have internal predecessors, (121), 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-10 18:58:08,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 125 transitions. [2024-11-10 18:58:08,475 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 125 transitions. Word has length 4 [2024-11-10 18:58:08,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:08,475 INFO L471 AbstractCegarLoop]: Abstraction has 124 states and 125 transitions. [2024-11-10 18:58:08,475 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 2.0) internal successors, (4), 2 states have internal predecessors, (4), 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-10 18:58:08,476 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 125 transitions. [2024-11-10 18:58:08,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-10 18:58:08,476 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:08,476 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-11-10 18:58:08,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 18:58:08,476 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr59ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-10 18:58:08,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:08,477 INFO L85 PathProgramCache]: Analyzing trace with hash 158381827, now seen corresponding path program 1 times [2024-11-10 18:58:08,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:08,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669238117] [2024-11-10 18:58:08,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:08,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:08,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:08,547 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-10 18:58:08,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:08,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669238117] [2024-11-10 18:58:08,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669238117] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:58:08,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:58:08,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:58:08,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106450125] [2024-11-10 18:58:08,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:58:08,549 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:58:08,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:08,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:58:08,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:58:08,550 INFO L87 Difference]: Start difference. First operand 124 states and 125 transitions. Second operand has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 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-10 18:58:08,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:08,672 INFO L93 Difference]: Finished difference Result 234 states and 245 transitions. [2024-11-10 18:58:08,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:58:08,672 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 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 5 [2024-11-10 18:58:08,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:08,674 INFO L225 Difference]: With dead ends: 234 [2024-11-10 18:58:08,674 INFO L226 Difference]: Without dead ends: 223 [2024-11-10 18:58:08,674 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-10 18:58:08,677 INFO L432 NwaCegarLoop]: 99 mSDtfsCounter, 95 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 187 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:08,677 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 187 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-10 18:58:08,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2024-11-10 18:58:08,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 178. [2024-11-10 18:58:08,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178 states, 123 states have (on average 1.6585365853658536) internal successors, (204), 172 states have internal predecessors, (204), 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-10 18:58:08,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 212 transitions. [2024-11-10 18:58:08,686 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 212 transitions. Word has length 5 [2024-11-10 18:58:08,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:08,687 INFO L471 AbstractCegarLoop]: Abstraction has 178 states and 212 transitions. [2024-11-10 18:58:08,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 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-10 18:58:08,687 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 212 transitions. [2024-11-10 18:58:08,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-10 18:58:08,687 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:08,688 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:58:08,688 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-10 18:58:08,688 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr56ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-10 18:58:08,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:08,688 INFO L85 PathProgramCache]: Analyzing trace with hash -1815953892, now seen corresponding path program 1 times [2024-11-10 18:58:08,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:08,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660930060] [2024-11-10 18:58:08,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:08,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:08,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-10 18:58:08,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1029309155] [2024-11-10 18:58:08,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:08,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:08,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:58:08,701 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-10 18:58:08,702 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-10 18:58:08,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:08,743 INFO L255 TraceCheckSpWp]: Trace formula consists of 35 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-10 18:58:08,746 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:58:08,774 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-10 18:58:08,774 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:58:08,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:08,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660930060] [2024-11-10 18:58:08,775 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-10 18:58:08,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1029309155] [2024-11-10 18:58:08,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1029309155] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:58:08,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:58:08,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:58:08,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209066557] [2024-11-10 18:58:08,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:58:08,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:58:08,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:08,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:58:08,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:58:08,776 INFO L87 Difference]: Start difference. First operand 178 states and 212 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-10 18:58:08,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:08,944 INFO L93 Difference]: Finished difference Result 213 states and 222 transitions. [2024-11-10 18:58:08,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:58:08,945 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-10 18:58:08,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:08,946 INFO L225 Difference]: With dead ends: 213 [2024-11-10 18:58:08,946 INFO L226 Difference]: Without dead ends: 186 [2024-11-10 18:58:08,946 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-10 18:58:08,947 INFO L432 NwaCegarLoop]: 72 mSDtfsCounter, 54 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:08,947 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 97 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-10 18:58:08,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2024-11-10 18:58:08,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 183. [2024-11-10 18:58:08,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 128 states have (on average 1.453125) internal successors, (186), 177 states have internal predecessors, (186), 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-10 18:58:08,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 194 transitions. [2024-11-10 18:58:08,956 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 194 transitions. Word has length 8 [2024-11-10 18:58:08,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:08,956 INFO L471 AbstractCegarLoop]: Abstraction has 183 states and 194 transitions. [2024-11-10 18:58:08,956 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-10 18:58:08,956 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 194 transitions. [2024-11-10 18:58:08,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-10 18:58:08,956 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:08,956 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:58:08,973 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-10 18:58:09,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:09,162 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr51ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-10 18:58:09,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:09,163 INFO L85 PathProgramCache]: Analyzing trace with hash -482880389, now seen corresponding path program 1 times [2024-11-10 18:58:09,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:09,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897351769] [2024-11-10 18:58:09,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:09,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:09,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:09,273 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-10 18:58:09,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:09,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897351769] [2024-11-10 18:58:09,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897351769] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:58:09,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:58:09,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:58:09,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113210252] [2024-11-10 18:58:09,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:58:09,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:58:09,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:09,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:58:09,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:58:09,274 INFO L87 Difference]: Start difference. First operand 183 states and 194 transitions. Second operand has 4 states, 3 states have (on average 4.333333333333333) internal successors, (13), 4 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:58:09,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:09,395 INFO L93 Difference]: Finished difference Result 202 states and 207 transitions. [2024-11-10 18:58:09,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:58:09,395 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 4.333333333333333) internal successors, (13), 4 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2024-11-10 18:58:09,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:09,396 INFO L225 Difference]: With dead ends: 202 [2024-11-10 18:58:09,398 INFO L226 Difference]: Without dead ends: 168 [2024-11-10 18:58:09,398 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-10 18:58:09,399 INFO L432 NwaCegarLoop]: 69 mSDtfsCounter, 117 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:09,399 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 157 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-10 18:58:09,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2024-11-10 18:58:09,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 155. [2024-11-10 18:58:09,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155 states, 101 states have (on average 1.5148514851485149) internal successors, (153), 150 states have internal predecessors, (153), 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-10 18:58:09,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 159 transitions. [2024-11-10 18:58:09,407 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 159 transitions. Word has length 13 [2024-11-10 18:58:09,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:09,407 INFO L471 AbstractCegarLoop]: Abstraction has 155 states and 159 transitions. [2024-11-10 18:58:09,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 4.333333333333333) internal successors, (13), 4 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:58:09,408 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 159 transitions. [2024-11-10 18:58:09,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-10 18:58:09,408 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:09,408 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:58:09,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-10 18:58:09,409 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr37ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-10 18:58:09,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:09,409 INFO L85 PathProgramCache]: Analyzing trace with hash 735152462, now seen corresponding path program 1 times [2024-11-10 18:58:09,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:09,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338991368] [2024-11-10 18:58:09,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:09,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:09,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:09,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-10 18:58:09,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:09,492 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-10 18:58:09,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:09,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338991368] [2024-11-10 18:58:09,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338991368] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:58:09,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:58:09,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:58:09,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970662046] [2024-11-10 18:58:09,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:58:09,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:58:09,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:09,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:58:09,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:58:09,497 INFO L87 Difference]: Start difference. First operand 155 states and 159 transitions. Second operand has 3 states, 2 states have (on average 15.5) internal successors, (31), 3 states have internal predecessors, (31), 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-10 18:58:09,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:09,519 INFO L93 Difference]: Finished difference Result 157 states and 159 transitions. [2024-11-10 18:58:09,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:58:09,520 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 15.5) internal successors, (31), 3 states have internal predecessors, (31), 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 33 [2024-11-10 18:58:09,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:09,521 INFO L225 Difference]: With dead ends: 157 [2024-11-10 18:58:09,521 INFO L226 Difference]: Without dead ends: 155 [2024-11-10 18:58:09,521 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-10 18:58:09,523 INFO L432 NwaCegarLoop]: 121 mSDtfsCounter, 2 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 238 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:09,525 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 238 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-10 18:58:09,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2024-11-10 18:58:09,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 155. [2024-11-10 18:58:09,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155 states, 101 states have (on average 1.495049504950495) internal successors, (151), 150 states have internal predecessors, (151), 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-10 18:58:09,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 157 transitions. [2024-11-10 18:58:09,534 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 157 transitions. Word has length 33 [2024-11-10 18:58:09,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:09,535 INFO L471 AbstractCegarLoop]: Abstraction has 155 states and 157 transitions. [2024-11-10 18:58:09,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 15.5) internal successors, (31), 3 states have internal predecessors, (31), 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-10 18:58:09,535 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 157 transitions. [2024-11-10 18:58:09,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-10 18:58:09,536 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:09,536 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:58:09,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-10 18:58:09,536 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr32ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-10 18:58:09,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:09,538 INFO L85 PathProgramCache]: Analyzing trace with hash -370246689, now seen corresponding path program 1 times [2024-11-10 18:58:09,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:09,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80202231] [2024-11-10 18:58:09,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:09,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:09,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-10 18:58:09,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1704885704] [2024-11-10 18:58:09,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:09,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:09,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:58:09,568 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-10 18:58:09,574 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-10 18:58:09,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:09,611 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 18:58:09,612 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:58:09,686 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-10 18:58:09,687 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:58:09,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:09,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80202231] [2024-11-10 18:58:09,690 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-10 18:58:09,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1704885704] [2024-11-10 18:58:09,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1704885704] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:58:09,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:58:09,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:58:09,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16127593] [2024-11-10 18:58:09,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:58:09,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:58:09,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:09,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:58:09,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:58:09,692 INFO L87 Difference]: Start difference. First operand 155 states and 157 transitions. Second operand has 4 states, 3 states have (on average 12.666666666666666) internal successors, (38), 4 states have internal predecessors, (38), 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-10 18:58:09,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:09,887 INFO L93 Difference]: Finished difference Result 256 states and 278 transitions. [2024-11-10 18:58:09,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:58:09,888 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.666666666666666) internal successors, (38), 4 states have internal predecessors, (38), 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 40 [2024-11-10 18:58:09,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:09,889 INFO L225 Difference]: With dead ends: 256 [2024-11-10 18:58:09,890 INFO L226 Difference]: Without dead ends: 230 [2024-11-10 18:58:09,891 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 37 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-10 18:58:09,892 INFO L432 NwaCegarLoop]: 62 mSDtfsCounter, 70 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:09,892 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 111 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-10 18:58:09,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2024-11-10 18:58:09,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 221. [2024-11-10 18:58:09,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 165 states have (on average 1.4424242424242424) internal successors, (238), 214 states have internal predecessors, (238), 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-10 18:58:09,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 248 transitions. [2024-11-10 18:58:09,907 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 248 transitions. Word has length 40 [2024-11-10 18:58:09,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:09,907 INFO L471 AbstractCegarLoop]: Abstraction has 221 states and 248 transitions. [2024-11-10 18:58:09,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.666666666666666) internal successors, (38), 4 states have internal predecessors, (38), 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-10 18:58:09,907 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 248 transitions. [2024-11-10 18:58:09,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-10 18:58:09,908 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:09,908 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:58:09,921 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-10 18:58:10,108 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,SelfDestructingSolverStorable5 [2024-11-10 18:58:10,109 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr29ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-10 18:58:10,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:10,109 INFO L85 PathProgramCache]: Analyzing trace with hash -543058203, now seen corresponding path program 1 times [2024-11-10 18:58:10,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:10,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804575183] [2024-11-10 18:58:10,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:10,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:10,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:10,181 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-10 18:58:10,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:10,188 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-10 18:58:10,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:10,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804575183] [2024-11-10 18:58:10,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804575183] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:58:10,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:58:10,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:58:10,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117623028] [2024-11-10 18:58:10,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:58:10,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:58:10,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:10,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:58:10,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:58:10,192 INFO L87 Difference]: Start difference. First operand 221 states and 248 transitions. Second operand has 4 states, 3 states have (on average 13.666666666666666) internal successors, (41), 4 states have internal predecessors, (41), 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-10 18:58:14,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-10 18:58:14,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:14,592 INFO L93 Difference]: Finished difference Result 222 states and 248 transitions. [2024-11-10 18:58:14,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:58:14,592 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 13.666666666666666) internal successors, (41), 4 states have internal predecessors, (41), 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 43 [2024-11-10 18:58:14,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:14,593 INFO L225 Difference]: With dead ends: 222 [2024-11-10 18:58:14,594 INFO L226 Difference]: Without dead ends: 221 [2024-11-10 18:58:14,594 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-10 18:58:14,594 INFO L432 NwaCegarLoop]: 92 mSDtfsCounter, 34 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 197 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:14,595 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 197 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 175 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-10 18:58:14,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2024-11-10 18:58:14,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 221. [2024-11-10 18:58:14,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 165 states have (on average 1.4363636363636363) internal successors, (237), 214 states have internal predecessors, (237), 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-10 18:58:14,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 247 transitions. [2024-11-10 18:58:14,625 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 247 transitions. Word has length 43 [2024-11-10 18:58:14,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:14,626 INFO L471 AbstractCegarLoop]: Abstraction has 221 states and 247 transitions. [2024-11-10 18:58:14,626 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 13.666666666666666) internal successors, (41), 4 states have internal predecessors, (41), 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-10 18:58:14,626 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 247 transitions. [2024-11-10 18:58:14,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-10 18:58:14,627 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:14,627 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:58:14,627 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-10 18:58:14,628 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr28ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-10 18:58:14,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:14,628 INFO L85 PathProgramCache]: Analyzing trace with hash 345064923, now seen corresponding path program 1 times [2024-11-10 18:58:14,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:14,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623870382] [2024-11-10 18:58:14,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:14,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:14,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:14,688 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-10 18:58:14,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:14,692 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-10 18:58:14,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:14,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623870382] [2024-11-10 18:58:14,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623870382] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:58:14,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:58:14,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:58:14,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404996091] [2024-11-10 18:58:14,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:58:14,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:58:14,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:14,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:58:14,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:58:14,694 INFO L87 Difference]: Start difference. First operand 221 states and 247 transitions. Second operand has 4 states, 3 states have (on average 14.0) internal successors, (42), 4 states have internal predecessors, (42), 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-10 18:58:14,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:14,914 INFO L93 Difference]: Finished difference Result 222 states and 247 transitions. [2024-11-10 18:58:14,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:58:14,915 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 14.0) internal successors, (42), 4 states have internal predecessors, (42), 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 44 [2024-11-10 18:58:14,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:14,916 INFO L225 Difference]: With dead ends: 222 [2024-11-10 18:58:14,916 INFO L226 Difference]: Without dead ends: 221 [2024-11-10 18:58:14,916 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-10 18:58:14,917 INFO L432 NwaCegarLoop]: 97 mSDtfsCounter, 31 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 171 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 202 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:14,917 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 202 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 171 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-10 18:58:14,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2024-11-10 18:58:14,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 221. [2024-11-10 18:58:14,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 165 states have (on average 1.4303030303030304) internal successors, (236), 214 states have internal predecessors, (236), 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-10 18:58:14,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 246 transitions. [2024-11-10 18:58:14,922 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 246 transitions. Word has length 44 [2024-11-10 18:58:14,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:14,922 INFO L471 AbstractCegarLoop]: Abstraction has 221 states and 246 transitions. [2024-11-10 18:58:14,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 14.0) internal successors, (42), 4 states have internal predecessors, (42), 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-10 18:58:14,922 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 246 transitions. [2024-11-10 18:58:14,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-10 18:58:14,923 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:14,923 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:58:14,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-10 18:58:14,923 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr59ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-10 18:58:14,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:14,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1015318336, now seen corresponding path program 1 times [2024-11-10 18:58:14,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:14,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168781819] [2024-11-10 18:58:14,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:14,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:14,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-10 18:58:14,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1488689816] [2024-11-10 18:58:14,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:14,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:14,934 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:58:14,936 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-10 18:58:14,937 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-10 18:58:14,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:14,967 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-10 18:58:14,968 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:58:15,113 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:58:15,114 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:58:15,222 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:58:15,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:15,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168781819] [2024-11-10 18:58:15,222 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-10 18:58:15,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1488689816] [2024-11-10 18:58:15,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1488689816] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:58:15,222 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:58:15,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2024-11-10 18:58:15,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503192409] [2024-11-10 18:58:15,223 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-10 18:58:15,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-10 18:58:15,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:15,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-10 18:58:15,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-10 18:58:15,224 INFO L87 Difference]: Start difference. First operand 221 states and 246 transitions. Second operand has 8 states, 7 states have (on average 12.571428571428571) internal successors, (88), 8 states have internal predecessors, (88), 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-10 18:58:15,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:15,836 INFO L93 Difference]: Finished difference Result 248 states and 262 transitions. [2024-11-10 18:58:15,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-10 18:58:15,836 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.571428571428571) internal successors, (88), 8 states have internal predecessors, (88), 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 48 [2024-11-10 18:58:15,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:15,837 INFO L225 Difference]: With dead ends: 248 [2024-11-10 18:58:15,837 INFO L226 Difference]: Without dead ends: 235 [2024-11-10 18:58:15,838 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2024-11-10 18:58:15,838 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 327 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 589 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 327 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 589 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:15,839 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [327 Valid, 106 Invalid, 613 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 589 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-10 18:58:15,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2024-11-10 18:58:15,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 223. [2024-11-10 18:58:15,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 223 states, 170 states have (on average 1.3529411764705883) internal successors, (230), 216 states have internal predecessors, (230), 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-10 18:58:15,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 240 transitions. [2024-11-10 18:58:15,845 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 240 transitions. Word has length 48 [2024-11-10 18:58:15,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:15,846 INFO L471 AbstractCegarLoop]: Abstraction has 223 states and 240 transitions. [2024-11-10 18:58:15,846 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.571428571428571) internal successors, (88), 8 states have internal predecessors, (88), 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-10 18:58:15,846 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 240 transitions. [2024-11-10 18:58:15,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-10 18:58:15,847 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:15,847 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10 18:58:15,858 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-10 18:58:16,047 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-10 18:58:16,047 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr51ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-10 18:58:16,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:16,048 INFO L85 PathProgramCache]: Analyzing trace with hash 1103763384, now seen corresponding path program 1 times [2024-11-10 18:58:16,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:16,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104029044] [2024-11-10 18:58:16,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:16,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:16,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-10 18:58:16,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1718293120] [2024-11-10 18:58:16,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:16,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:16,066 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:58:16,067 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-10 18:58:16,068 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-10 18:58:16,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:16,103 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-10 18:58:16,104 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:58:16,275 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:58:16,276 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:58:16,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:16,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104029044] [2024-11-10 18:58:16,276 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-10 18:58:16,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1718293120] [2024-11-10 18:58:16,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1718293120] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:58:16,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:58:16,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 18:58:16,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180143549] [2024-11-10 18:58:16,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:58:16,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 18:58:16,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:16,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 18:58:16,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 18:58:16,278 INFO L87 Difference]: Start difference. First operand 223 states and 240 transitions. Second operand has 6 states, 5 states have (on average 10.8) internal successors, (54), 6 states have internal predecessors, (54), 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-10 18:58:16,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:16,451 INFO L93 Difference]: Finished difference Result 223 states and 240 transitions. [2024-11-10 18:58:16,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 18:58:16,452 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 6 states have internal predecessors, (54), 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 56 [2024-11-10 18:58:16,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:16,453 INFO L225 Difference]: With dead ends: 223 [2024-11-10 18:58:16,453 INFO L226 Difference]: Without dead ends: 174 [2024-11-10 18:58:16,453 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-10 18:58:16,453 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 100 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 54 SdHoareTripleChecker+Invalid, 234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:16,454 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 54 Invalid, 234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-10 18:58:16,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2024-11-10 18:58:16,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 165. [2024-11-10 18:58:16,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 140 states have (on average 1.1714285714285715) internal successors, (164), 159 states have internal predecessors, (164), 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-10 18:58:16,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 172 transitions. [2024-11-10 18:58:16,458 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 172 transitions. Word has length 56 [2024-11-10 18:58:16,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:16,458 INFO L471 AbstractCegarLoop]: Abstraction has 165 states and 172 transitions. [2024-11-10 18:58:16,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 6 states have internal predecessors, (54), 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-10 18:58:16,459 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 172 transitions. [2024-11-10 18:58:16,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-10 18:58:16,459 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:16,460 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:58:16,472 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-10 18:58:16,660 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-10 18:58:16,661 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr27ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-10 18:58:16,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:16,661 INFO L85 PathProgramCache]: Analyzing trace with hash -1776890923, now seen corresponding path program 1 times [2024-11-10 18:58:16,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:16,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806064767] [2024-11-10 18:58:16,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:16,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:16,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-10 18:58:16,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1267776011] [2024-11-10 18:58:16,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:16,674 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:16,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:58:16,675 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-10 18:58:16,687 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-10 18:58:16,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:16,724 INFO L255 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 18:58:16,725 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:58:16,993 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 18:58:16,993 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:58:17,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:17,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806064767] [2024-11-10 18:58:17,192 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-10 18:58:17,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1267776011] [2024-11-10 18:58:17,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1267776011] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:58:17,192 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-10 18:58:17,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4] total 4 [2024-11-10 18:58:17,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914473924] [2024-11-10 18:58:17,192 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-10 18:58:17,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 18:58:17,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:17,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 18:58:17,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-10 18:58:17,193 INFO L87 Difference]: Start difference. First operand 165 states and 172 transitions. Second operand has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 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-10 18:58:17,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:17,388 INFO L93 Difference]: Finished difference Result 165 states and 172 transitions. [2024-11-10 18:58:17,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 18:58:17,389 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 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 76 [2024-11-10 18:58:17,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:17,390 INFO L225 Difference]: With dead ends: 165 [2024-11-10 18:58:17,390 INFO L226 Difference]: Without dead ends: 163 [2024-11-10 18:58:17,390 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2024-11-10 18:58:17,390 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 49 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 55 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:17,390 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 55 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-10 18:58:17,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2024-11-10 18:58:17,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2024-11-10 18:58:17,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 140 states have (on average 1.15) internal successors, (161), 157 states have internal predecessors, (161), 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-10 18:58:17,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 169 transitions. [2024-11-10 18:58:17,397 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 169 transitions. Word has length 76 [2024-11-10 18:58:17,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:17,397 INFO L471 AbstractCegarLoop]: Abstraction has 163 states and 169 transitions. [2024-11-10 18:58:17,397 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 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-10 18:58:17,397 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 169 transitions. [2024-11-10 18:58:17,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-10 18:58:17,399 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:17,399 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:58:17,412 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-10 18:58:17,600 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-10 18:58:17,601 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr26ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-10 18:58:17,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:17,601 INFO L85 PathProgramCache]: Analyzing trace with hash 750956262, now seen corresponding path program 1 times [2024-11-10 18:58:17,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:17,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041163435] [2024-11-10 18:58:17,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:17,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:17,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-10 18:58:17,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [836959507] [2024-11-10 18:58:17,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:17,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:17,613 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:58:17,614 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-10 18:58:17,615 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-10 18:58:17,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:17,649 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-10 18:58:17,650 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:58:17,813 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 18:58:17,813 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:58:17,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:17,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2041163435] [2024-11-10 18:58:17,878 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-10 18:58:17,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [836959507] [2024-11-10 18:58:17,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [836959507] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:58:17,878 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-10 18:58:17,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2024-11-10 18:58:17,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137689787] [2024-11-10 18:58:17,878 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-10 18:58:17,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 18:58:17,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:17,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 18:58:17,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-10 18:58:17,879 INFO L87 Difference]: Start difference. First operand 163 states and 169 transitions. Second operand has 6 states, 5 states have (on average 14.0) internal successors, (70), 6 states have internal predecessors, (70), 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-10 18:58:18,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:18,053 INFO L93 Difference]: Finished difference Result 169 states and 173 transitions. [2024-11-10 18:58:18,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 18:58:18,054 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 14.0) internal successors, (70), 6 states have internal predecessors, (70), 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 77 [2024-11-10 18:58:18,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:18,054 INFO L225 Difference]: With dead ends: 169 [2024-11-10 18:58:18,054 INFO L226 Difference]: Without dead ends: 165 [2024-11-10 18:58:18,055 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-10 18:58:18,055 INFO L432 NwaCegarLoop]: 58 mSDtfsCounter, 7 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 326 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 326 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:18,055 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 111 Invalid, 328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 326 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-10 18:58:18,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2024-11-10 18:58:18,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 164. [2024-11-10 18:58:18,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 141 states have (on average 1.1347517730496455) internal successors, (160), 158 states have internal predecessors, (160), 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-10 18:58:18,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 168 transitions. [2024-11-10 18:58:18,059 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 168 transitions. Word has length 77 [2024-11-10 18:58:18,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:18,060 INFO L471 AbstractCegarLoop]: Abstraction has 164 states and 168 transitions. [2024-11-10 18:58:18,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 14.0) internal successors, (70), 6 states have internal predecessors, (70), 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-10 18:58:18,060 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 168 transitions. [2024-11-10 18:58:18,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-10 18:58:18,060 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:18,061 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:58:18,072 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-10 18:58:18,264 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-10 18:58:18,265 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-10 18:58:18,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:18,265 INFO L85 PathProgramCache]: Analyzing trace with hash -746618863, now seen corresponding path program 1 times [2024-11-10 18:58:18,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:18,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492266938] [2024-11-10 18:58:18,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:18,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:18,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-10 18:58:18,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [933325495] [2024-11-10 18:58:18,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:18,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:18,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:58:18,277 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-10 18:58:18,280 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-10 18:58:18,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:18,314 INFO L255 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-10 18:58:18,315 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:58:18,478 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 18:58:18,479 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:58:18,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:18,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492266938] [2024-11-10 18:58:18,600 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-10 18:58:18,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [933325495] [2024-11-10 18:58:18,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [933325495] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:58:18,600 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-10 18:58:18,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4] total 4 [2024-11-10 18:58:18,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371625950] [2024-11-10 18:58:18,601 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-10 18:58:18,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 18:58:18,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:18,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 18:58:18,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-10 18:58:18,601 INFO L87 Difference]: Start difference. First operand 164 states and 168 transitions. Second operand has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 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-10 18:58:18,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:18,830 INFO L93 Difference]: Finished difference Result 169 states and 172 transitions. [2024-11-10 18:58:18,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 18:58:18,830 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 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) Word has length 80 [2024-11-10 18:58:18,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:18,831 INFO L225 Difference]: With dead ends: 169 [2024-11-10 18:58:18,831 INFO L226 Difference]: Without dead ends: 163 [2024-11-10 18:58:18,831 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-11-10 18:58:18,835 INFO L432 NwaCegarLoop]: 63 mSDtfsCounter, 9 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 317 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:18,835 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 120 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 317 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-10 18:58:18,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2024-11-10 18:58:18,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 159. [2024-11-10 18:58:18,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 136 states have (on average 1.1323529411764706) internal successors, (154), 153 states have internal predecessors, (154), 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-10 18:58:18,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 162 transitions. [2024-11-10 18:58:18,845 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 162 transitions. Word has length 80 [2024-11-10 18:58:18,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:18,845 INFO L471 AbstractCegarLoop]: Abstraction has 159 states and 162 transitions. [2024-11-10 18:58:18,845 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 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-10 18:58:18,845 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 162 transitions. [2024-11-10 18:58:18,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-10 18:58:18,846 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:18,846 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:58:18,858 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-10 18:58:19,046 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-10 18:58:19,048 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr32ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-10 18:58:19,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:19,049 INFO L85 PathProgramCache]: Analyzing trace with hash 383326850, now seen corresponding path program 1 times [2024-11-10 18:58:19,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:19,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947754227] [2024-11-10 18:58:19,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:19,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:19,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-10 18:58:19,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1619091877] [2024-11-10 18:58:19,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:19,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:19,076 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:58:19,078 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-10 18:58:19,083 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-10 18:58:19,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:19,116 INFO L255 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-10 18:58:19,117 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:58:19,185 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 18:58:19,186 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:58:19,343 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 18:58:19,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:19,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947754227] [2024-11-10 18:58:19,343 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-10 18:58:19,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1619091877] [2024-11-10 18:58:19,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1619091877] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:58:19,343 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:58:19,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2024-11-10 18:58:19,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381606252] [2024-11-10 18:58:19,343 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-10 18:58:19,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-10 18:58:19,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:19,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-10 18:58:19,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-10 18:58:19,344 INFO L87 Difference]: Start difference. First operand 159 states and 162 transitions. Second operand has 8 states, 7 states have (on average 21.142857142857142) internal successors, (148), 8 states have internal predecessors, (148), 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-10 18:58:19,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:19,644 INFO L93 Difference]: Finished difference Result 241 states and 260 transitions. [2024-11-10 18:58:19,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-10 18:58:19,644 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 21.142857142857142) internal successors, (148), 8 states have internal predecessors, (148), 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) Word has length 83 [2024-11-10 18:58:19,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:19,645 INFO L225 Difference]: With dead ends: 241 [2024-11-10 18:58:19,645 INFO L226 Difference]: Without dead ends: 236 [2024-11-10 18:58:19,646 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2024-11-10 18:58:19,646 INFO L432 NwaCegarLoop]: 43 mSDtfsCounter, 341 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 430 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 343 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 445 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:19,646 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [343 Valid, 141 Invalid, 445 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 430 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-10 18:58:19,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2024-11-10 18:58:19,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 178. [2024-11-10 18:58:19,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178 states, 157 states have (on average 1.1146496815286624) internal successors, (175), 172 states have internal predecessors, (175), 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-10 18:58:19,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 183 transitions. [2024-11-10 18:58:19,651 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 183 transitions. Word has length 83 [2024-11-10 18:58:19,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:19,652 INFO L471 AbstractCegarLoop]: Abstraction has 178 states and 183 transitions. [2024-11-10 18:58:19,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 21.142857142857142) internal successors, (148), 8 states have internal predecessors, (148), 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-10 18:58:19,652 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 183 transitions. [2024-11-10 18:58:19,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-10 18:58:19,652 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:19,652 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-10 18:58:19,665 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-10 18:58:19,853 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-10 18:58:19,853 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr28ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-10 18:58:19,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:19,855 INFO L85 PathProgramCache]: Analyzing trace with hash 2012601086, now seen corresponding path program 1 times [2024-11-10 18:58:19,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:19,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798700767] [2024-11-10 18:58:19,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:19,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:19,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-10 18:58:19,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1915700485] [2024-11-10 18:58:19,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:19,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:19,870 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:58:19,874 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-10 18:58:19,875 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-10 18:58:19,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:19,913 INFO L255 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-10 18:58:19,914 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:58:20,143 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 18:58:20,144 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:58:20,490 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 18:58:20,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:20,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798700767] [2024-11-10 18:58:20,491 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-10 18:58:20,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1915700485] [2024-11-10 18:58:20,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1915700485] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:58:20,491 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:58:20,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2024-11-10 18:58:20,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593202354] [2024-11-10 18:58:20,491 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-10 18:58:20,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-10 18:58:20,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:20,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-10 18:58:20,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2024-11-10 18:58:20,492 INFO L87 Difference]: Start difference. First operand 178 states and 183 transitions. Second operand has 11 states, 10 states have (on average 15.6) internal successors, (156), 11 states have internal predecessors, (156), 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-10 18:58:23,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.67s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-10 18:58:25,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-10 18:58:30,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-10 18:58:32,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-10 18:58:36,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-10 18:58:37,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:37,588 INFO L93 Difference]: Finished difference Result 241 states and 261 transitions. [2024-11-10 18:58:37,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-10 18:58:37,589 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 15.6) internal successors, (156), 11 states have internal predecessors, (156), 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) Word has length 87 [2024-11-10 18:58:37,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:37,590 INFO L225 Difference]: With dead ends: 241 [2024-11-10 18:58:37,590 INFO L226 Difference]: Without dead ends: 240 [2024-11-10 18:58:37,590 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=72, Invalid=110, Unknown=0, NotChecked=0, Total=182 [2024-11-10 18:58:37,591 INFO L432 NwaCegarLoop]: 25 mSDtfsCounter, 175 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 637 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 637 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.0s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:37,591 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 126 Invalid, 654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 637 Invalid, 2 Unknown, 0 Unchecked, 17.0s Time] [2024-11-10 18:58:37,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2024-11-10 18:58:37,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 177. [2024-11-10 18:58:37,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 157 states have (on average 1.1019108280254777) internal successors, (173), 171 states have internal predecessors, (173), 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-10 18:58:37,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 181 transitions. [2024-11-10 18:58:37,597 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 181 transitions. Word has length 87 [2024-11-10 18:58:37,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:37,597 INFO L471 AbstractCegarLoop]: Abstraction has 177 states and 181 transitions. [2024-11-10 18:58:37,597 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 15.6) internal successors, (156), 11 states have internal predecessors, (156), 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-10 18:58:37,597 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 181 transitions. [2024-11-10 18:58:37,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-10 18:58:37,598 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:37,598 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1] [2024-11-10 18:58:37,610 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-10 18:58:37,798 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-10 18:58:37,799 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr58ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-10 18:58:37,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:37,799 INFO L85 PathProgramCache]: Analyzing trace with hash -319387170, now seen corresponding path program 1 times [2024-11-10 18:58:37,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:37,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851557337] [2024-11-10 18:58:37,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:37,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:37,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-10 18:58:37,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1952757692] [2024-11-10 18:58:37,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:37,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:37,814 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:58:37,817 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-10 18:58:37,820 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-10 18:58:37,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:37,863 INFO L255 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-10 18:58:37,865 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:58:38,046 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 18:58:38,046 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:58:38,218 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 18:58:38,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:38,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851557337] [2024-11-10 18:58:38,218 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-10 18:58:38,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1952757692] [2024-11-10 18:58:38,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1952757692] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:58:38,219 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:58:38,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-11-10 18:58:38,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550349581] [2024-11-10 18:58:38,219 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-10 18:58:38,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-10 18:58:38,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:38,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-10 18:58:38,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2024-11-10 18:58:38,220 INFO L87 Difference]: Start difference. First operand 177 states and 181 transitions. Second operand has 12 states, 11 states have (on average 15.090909090909092) internal successors, (166), 12 states have internal predecessors, (166), 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-10 18:58:38,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:38,952 INFO L93 Difference]: Finished difference Result 314 states and 343 transitions. [2024-11-10 18:58:38,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-10 18:58:38,953 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 15.090909090909092) internal successors, (166), 12 states have internal predecessors, (166), 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) Word has length 92 [2024-11-10 18:58:38,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:38,954 INFO L225 Difference]: With dead ends: 314 [2024-11-10 18:58:38,954 INFO L226 Difference]: Without dead ends: 236 [2024-11-10 18:58:38,954 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=82, Invalid=158, Unknown=0, NotChecked=0, Total=240 [2024-11-10 18:58:38,955 INFO L432 NwaCegarLoop]: 34 mSDtfsCounter, 355 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 882 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 357 SdHoareTripleChecker+Valid, 190 SdHoareTripleChecker+Invalid, 916 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 882 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:38,955 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [357 Valid, 190 Invalid, 916 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 882 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-10 18:58:38,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2024-11-10 18:58:38,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 219. [2024-11-10 18:58:38,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 205 states have (on average 1.0731707317073171) internal successors, (220), 212 states have internal predecessors, (220), 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-10 18:58:38,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 230 transitions. [2024-11-10 18:58:38,962 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 230 transitions. Word has length 92 [2024-11-10 18:58:38,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:38,962 INFO L471 AbstractCegarLoop]: Abstraction has 219 states and 230 transitions. [2024-11-10 18:58:38,962 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 15.090909090909092) internal successors, (166), 12 states have internal predecessors, (166), 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-10 18:58:38,962 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 230 transitions. [2024-11-10 18:58:38,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-10 18:58:38,963 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:38,963 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, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-10 18:58:38,976 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-10 18:58:39,163 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-10 18:58:39,164 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr26ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-10 18:58:39,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:39,164 INFO L85 PathProgramCache]: Analyzing trace with hash -1638102493, now seen corresponding path program 2 times [2024-11-10 18:58:39,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:39,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213388734] [2024-11-10 18:58:39,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:39,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:39,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-10 18:58:39,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [724810675] [2024-11-10 18:58:39,176 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 18:58:39,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:39,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:58:39,178 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-10 18:58:39,179 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-10 18:58:39,209 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-10 18:58:39,209 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:58:39,210 INFO L255 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-10 18:58:39,211 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:58:39,473 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-10 18:58:39,474 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:58:39,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:39,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213388734] [2024-11-10 18:58:39,474 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-10 18:58:39,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [724810675] [2024-11-10 18:58:39,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [724810675] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:58:39,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:58:39,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:58:39,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500785602] [2024-11-10 18:58:39,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:58:39,475 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:58:39,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:39,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:58:39,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:58:39,475 INFO L87 Difference]: Start difference. First operand 219 states and 230 transitions. Second operand has 4 states, 3 states have (on average 20.333333333333332) internal successors, (61), 4 states have internal predecessors, (61), 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-10 18:58:39,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:39,524 INFO L93 Difference]: Finished difference Result 219 states and 230 transitions. [2024-11-10 18:58:39,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:58:39,525 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 20.333333333333332) internal successors, (61), 4 states have internal predecessors, (61), 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 120 [2024-11-10 18:58:39,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:39,525 INFO L225 Difference]: With dead ends: 219 [2024-11-10 18:58:39,525 INFO L226 Difference]: Without dead ends: 210 [2024-11-10 18:58:39,526 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 117 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-10 18:58:39,526 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 29 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 36 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:39,526 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 36 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-10 18:58:39,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2024-11-10 18:58:39,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 210. [2024-11-10 18:58:39,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 199 states have (on average 1.050251256281407) internal successors, (209), 203 states have internal predecessors, (209), 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-10 18:58:39,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 219 transitions. [2024-11-10 18:58:39,532 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 219 transitions. Word has length 120 [2024-11-10 18:58:39,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:39,533 INFO L471 AbstractCegarLoop]: Abstraction has 210 states and 219 transitions. [2024-11-10 18:58:39,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 20.333333333333332) internal successors, (61), 4 states have internal predecessors, (61), 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-10 18:58:39,533 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 219 transitions. [2024-11-10 18:58:39,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-10 18:58:39,534 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:39,534 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, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1] [2024-11-10 18:58:39,549 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-10 18:58:39,735 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-10 18:58:39,735 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr36ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-10 18:58:39,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:39,736 INFO L85 PathProgramCache]: Analyzing trace with hash -1638100796, now seen corresponding path program 1 times [2024-11-10 18:58:39,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:39,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551021125] [2024-11-10 18:58:39,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:39,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:39,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:39,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-10 18:58:39,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:39,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-10 18:58:39,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:39,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-10 18:58:39,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:39,870 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2024-11-10 18:58:39,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:39,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551021125] [2024-11-10 18:58:39,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551021125] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:58:39,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [938212989] [2024-11-10 18:58:39,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:39,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:39,871 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:58:39,874 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-10 18:58:39,875 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-10 18:58:39,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:39,913 INFO L255 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-10 18:58:39,914 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:58:40,022 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 0 proven. 95 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-10 18:58:40,022 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:58:40,136 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 0 proven. 95 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-10 18:58:40,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [938212989] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:58:40,136 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:58:40,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4, 4] total 9 [2024-11-10 18:58:40,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560294131] [2024-11-10 18:58:40,136 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:58:40,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 18:58:40,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:40,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 18:58:40,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2024-11-10 18:58:40,138 INFO L87 Difference]: Start difference. First operand 210 states and 219 transitions. Second operand has 10 states, 9 states have (on average 28.22222222222222) internal successors, (254), 10 states have internal predecessors, (254), 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-10 18:58:40,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:40,185 INFO L93 Difference]: Finished difference Result 212 states and 219 transitions. [2024-11-10 18:58:40,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-10 18:58:40,186 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 28.22222222222222) internal successors, (254), 10 states have internal predecessors, (254), 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) Word has length 120 [2024-11-10 18:58:40,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:40,186 INFO L225 Difference]: With dead ends: 212 [2024-11-10 18:58:40,186 INFO L226 Difference]: Without dead ends: 211 [2024-11-10 18:58:40,187 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=88, Invalid=122, Unknown=0, NotChecked=0, Total=210 [2024-11-10 18:58:40,187 INFO L432 NwaCegarLoop]: 45 mSDtfsCounter, 70 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 222 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:40,187 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 222 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-10 18:58:40,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2024-11-10 18:58:40,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 209. [2024-11-10 18:58:40,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 199 states have (on average 1.035175879396985) internal successors, (206), 202 states have internal predecessors, (206), 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-10 18:58:40,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 216 transitions. [2024-11-10 18:58:40,194 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 216 transitions. Word has length 120 [2024-11-10 18:58:40,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:40,194 INFO L471 AbstractCegarLoop]: Abstraction has 209 states and 216 transitions. [2024-11-10 18:58:40,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 28.22222222222222) internal successors, (254), 10 states have internal predecessors, (254), 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-10 18:58:40,194 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 216 transitions. [2024-11-10 18:58:40,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-10 18:58:40,195 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:40,195 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1] [2024-11-10 18:58:40,207 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-10 18:58:40,396 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-10 18:58:40,396 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr54ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-10 18:58:40,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:40,397 INFO L85 PathProgramCache]: Analyzing trace with hash -894870467, now seen corresponding path program 1 times [2024-11-10 18:58:40,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:40,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855468703] [2024-11-10 18:58:40,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:40,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:40,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:40,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-10 18:58:40,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:40,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-10 18:58:40,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:40,470 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-10 18:58:40,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:40,471 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2024-11-10 18:58:40,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:40,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855468703] [2024-11-10 18:58:40,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [855468703] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:58:40,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:58:40,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:58:40,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536699100] [2024-11-10 18:58:40,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:58:40,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:58:40,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:40,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:58:40,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:58:40,473 INFO L87 Difference]: Start difference. First operand 209 states and 216 transitions. Second operand has 3 states, 2 states have (on average 27.5) internal successors, (55), 3 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-10 18:58:40,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:40,503 INFO L93 Difference]: Finished difference Result 209 states and 216 transitions. [2024-11-10 18:58:40,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:58:40,504 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 27.5) internal successors, (55), 3 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) Word has length 139 [2024-11-10 18:58:40,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:40,505 INFO L225 Difference]: With dead ends: 209 [2024-11-10 18:58:40,505 INFO L226 Difference]: Without dead ends: 208 [2024-11-10 18:58:40,505 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 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-10 18:58:40,505 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 24 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 26 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:40,506 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 26 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-10 18:58:40,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2024-11-10 18:58:40,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 208. [2024-11-10 18:58:40,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 199 states have (on average 1.0251256281407035) internal successors, (204), 201 states have internal predecessors, (204), 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-10 18:58:40,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 214 transitions. [2024-11-10 18:58:40,513 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 214 transitions. Word has length 139 [2024-11-10 18:58:40,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:40,514 INFO L471 AbstractCegarLoop]: Abstraction has 208 states and 214 transitions. [2024-11-10 18:58:40,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 27.5) internal successors, (55), 3 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-10 18:58:40,514 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 214 transitions. [2024-11-10 18:58:40,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-10 18:58:40,514 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:40,515 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1] [2024-11-10 18:58:40,515 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-10 18:58:40,515 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr52ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-10 18:58:40,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:40,515 INFO L85 PathProgramCache]: Analyzing trace with hash -977056805, now seen corresponding path program 1 times [2024-11-10 18:58:40,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:40,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687616869] [2024-11-10 18:58:40,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:40,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:40,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-10 18:58:40,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1477682290] [2024-11-10 18:58:40,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:40,533 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:40,533 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:58:40,535 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-10 18:58:40,543 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-10 18:58:40,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:40,586 INFO L255 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-10 18:58:40,587 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:58:40,718 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-10 18:58:40,718 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:58:40,983 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-10 18:58:40,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:40,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687616869] [2024-11-10 18:58:40,983 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-10 18:58:40,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1477682290] [2024-11-10 18:58:40,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1477682290] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:58:40,983 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:58:40,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2024-11-10 18:58:40,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031708881] [2024-11-10 18:58:40,984 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-10 18:58:40,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 18:58:40,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:40,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 18:58:40,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-11-10 18:58:40,985 INFO L87 Difference]: Start difference. First operand 208 states and 214 transitions. Second operand has 10 states, 9 states have (on average 28.22222222222222) internal successors, (254), 10 states have internal predecessors, (254), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-10 18:58:41,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:41,415 INFO L93 Difference]: Finished difference Result 336 states and 350 transitions. [2024-11-10 18:58:41,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-10 18:58:41,415 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 28.22222222222222) internal successors, (254), 10 states have internal predecessors, (254), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Word has length 141 [2024-11-10 18:58:41,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:41,416 INFO L225 Difference]: With dead ends: 336 [2024-11-10 18:58:41,417 INFO L226 Difference]: Without dead ends: 334 [2024-11-10 18:58:41,417 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 283 GetRequests, 272 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=93, Unknown=0, NotChecked=0, Total=156 [2024-11-10 18:58:41,417 INFO L432 NwaCegarLoop]: 48 mSDtfsCounter, 139 mSDsluCounter, 164 mSDsCounter, 0 mSdLazyCounter, 582 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 212 SdHoareTripleChecker+Invalid, 592 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 582 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:41,417 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 212 Invalid, 592 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 582 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-10 18:58:41,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2024-11-10 18:58:41,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 331. [2024-11-10 18:58:41,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 331 states, 319 states have (on average 1.0188087774294672) internal successors, (325), 321 states have internal predecessors, (325), 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-10 18:58:41,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 341 transitions. [2024-11-10 18:58:41,427 INFO L78 Accepts]: Start accepts. Automaton has 331 states and 341 transitions. Word has length 141 [2024-11-10 18:58:41,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:41,428 INFO L471 AbstractCegarLoop]: Abstraction has 331 states and 341 transitions. [2024-11-10 18:58:41,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 28.22222222222222) internal successors, (254), 10 states have internal predecessors, (254), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-10 18:58:41,428 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 341 transitions. [2024-11-10 18:58:41,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-11-10 18:58:41,429 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:41,429 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1] [2024-11-10 18:58:41,443 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-10 18:58:41,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2024-11-10 18:58:41,634 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr58ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-10 18:58:41,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:41,634 INFO L85 PathProgramCache]: Analyzing trace with hash -362098463, now seen corresponding path program 2 times [2024-11-10 18:58:41,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:41,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430590325] [2024-11-10 18:58:41,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:41,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:41,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-10 18:58:41,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [563637179] [2024-11-10 18:58:41,670 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 18:58:41,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:41,671 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:58:41,672 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-10 18:58:41,673 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-10 18:58:41,726 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 18:58:41,726 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:58:41,727 INFO L255 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-10 18:58:41,729 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:58:42,191 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 0 proven. 410 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:58:42,192 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:58:42,707 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 0 proven. 410 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:58:42,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:42,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430590325] [2024-11-10 18:58:42,708 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-10 18:58:42,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [563637179] [2024-11-10 18:58:42,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [563637179] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:58:42,708 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:58:42,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2024-11-10 18:58:42,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289559070] [2024-11-10 18:58:42,708 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-10 18:58:42,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-10 18:58:42,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:42,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-10 18:58:42,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=161, Invalid=391, Unknown=0, NotChecked=0, Total=552 [2024-11-10 18:58:42,713 INFO L87 Difference]: Start difference. First operand 331 states and 341 transitions. Second operand has 24 states, 23 states have (on average 17.130434782608695) internal successors, (394), 24 states have internal predecessors, (394), 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-10 18:58:44,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:44,053 INFO L93 Difference]: Finished difference Result 443 states and 463 transitions. [2024-11-10 18:58:44,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-10 18:58:44,054 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 17.130434782608695) internal successors, (394), 24 states have internal predecessors, (394), 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) Word has length 221 [2024-11-10 18:58:44,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:44,056 INFO L225 Difference]: With dead ends: 443 [2024-11-10 18:58:44,057 INFO L226 Difference]: Without dead ends: 442 [2024-11-10 18:58:44,057 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 418 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=369, Invalid=753, Unknown=0, NotChecked=0, Total=1122 [2024-11-10 18:58:44,057 INFO L432 NwaCegarLoop]: 54 mSDtfsCounter, 293 mSDsluCounter, 520 mSDsCounter, 0 mSdLazyCounter, 2450 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 294 SdHoareTripleChecker+Valid, 574 SdHoareTripleChecker+Invalid, 2466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 2450 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:44,058 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [294 Valid, 574 Invalid, 2466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 2450 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-10 18:58:44,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2024-11-10 18:58:44,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 442. [2024-11-10 18:58:44,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 442 states, 427 states have (on average 1.018735362997658) internal successors, (435), 429 states have internal predecessors, (435), 11 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-10 18:58:44,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 442 states and 457 transitions. [2024-11-10 18:58:44,073 INFO L78 Accepts]: Start accepts. Automaton has 442 states and 457 transitions. Word has length 221 [2024-11-10 18:58:44,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:44,073 INFO L471 AbstractCegarLoop]: Abstraction has 442 states and 457 transitions. [2024-11-10 18:58:44,073 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 17.130434782608695) internal successors, (394), 24 states have internal predecessors, (394), 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-10 18:58:44,073 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 457 transitions. [2024-11-10 18:58:44,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2024-11-10 18:58:44,076 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:44,076 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 1, 1, 1] [2024-11-10 18:58:44,088 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-10 18:58:44,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:44,280 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-10 18:58:44,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:44,280 INFO L85 PathProgramCache]: Analyzing trace with hash 1852711520, now seen corresponding path program 1 times [2024-11-10 18:58:44,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:44,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225418116] [2024-11-10 18:58:44,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:44,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:44,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-10 18:58:44,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [825388324] [2024-11-10 18:58:44,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:44,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:44,325 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:58:44,330 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-10 18:58:44,332 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-10 18:58:44,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:58:44,401 INFO L255 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-10 18:58:44,403 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:58:44,705 INFO L134 CoverageAnalysis]: Checked inductivity of 1183 backedges. 0 proven. 1071 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-10 18:58:44,705 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:58:44,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:44,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225418116] [2024-11-10 18:58:44,769 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-10 18:58:44,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [825388324] [2024-11-10 18:58:44,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [825388324] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:58:44,769 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-10 18:58:44,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2024-11-10 18:58:44,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772691069] [2024-11-10 18:58:44,770 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-10 18:58:44,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-10 18:58:44,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:44,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-10 18:58:44,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-10 18:58:44,771 INFO L87 Difference]: Start difference. First operand 442 states and 457 transitions. Second operand has 11 states, 10 states have (on average 30.6) internal successors, (306), 11 states have internal predecessors, (306), 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-10 18:58:45,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:45,033 INFO L93 Difference]: Finished difference Result 443 states and 457 transitions. [2024-11-10 18:58:45,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-10 18:58:45,034 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 30.6) internal successors, (306), 11 states have internal predecessors, (306), 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 343 [2024-11-10 18:58:45,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:45,035 INFO L225 Difference]: With dead ends: 443 [2024-11-10 18:58:45,035 INFO L226 Difference]: Without dead ends: 442 [2024-11-10 18:58:45,035 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 354 GetRequests, 343 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-10 18:58:45,036 INFO L432 NwaCegarLoop]: 17 mSDtfsCounter, 34 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:45,036 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 102 Invalid, 313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-10 18:58:45,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2024-11-10 18:58:45,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 442. [2024-11-10 18:58:45,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 442 states, 427 states have (on average 1.0163934426229508) internal successors, (434), 429 states have internal predecessors, (434), 11 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-10 18:58:45,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 442 states and 456 transitions. [2024-11-10 18:58:45,051 INFO L78 Accepts]: Start accepts. Automaton has 442 states and 456 transitions. Word has length 343 [2024-11-10 18:58:45,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:45,051 INFO L471 AbstractCegarLoop]: Abstraction has 442 states and 456 transitions. [2024-11-10 18:58:45,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 30.6) internal successors, (306), 11 states have internal predecessors, (306), 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-10 18:58:45,052 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 456 transitions. [2024-11-10 18:58:45,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2024-11-10 18:58:45,054 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:45,054 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1] [2024-11-10 18:58:45,068 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-10 18:58:45,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:45,259 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr52ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-10 18:58:45,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:45,259 INFO L85 PathProgramCache]: Analyzing trace with hash 51976024, now seen corresponding path program 2 times [2024-11-10 18:58:45,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:45,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136621531] [2024-11-10 18:58:45,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:45,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:45,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-10 18:58:45,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [453286447] [2024-11-10 18:58:45,301 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 18:58:45,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:45,301 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:58:45,302 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-10 18:58:45,303 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-10 18:58:45,378 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 18:58:45,379 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:58:45,380 INFO L255 TraceCheckSpWp]: Trace formula consists of 439 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-10 18:58:45,382 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:58:45,689 INFO L134 CoverageAnalysis]: Checked inductivity of 1284 backedges. 0 proven. 1172 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-10 18:58:45,689 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:58:46,425 INFO L134 CoverageAnalysis]: Checked inductivity of 1284 backedges. 0 proven. 1172 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-10 18:58:46,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:58:46,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136621531] [2024-11-10 18:58:46,426 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-10 18:58:46,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [453286447] [2024-11-10 18:58:46,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [453286447] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:58:46,426 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:58:46,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 19 [2024-11-10 18:58:46,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052957484] [2024-11-10 18:58:46,427 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-10 18:58:46,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-10 18:58:46,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:58:46,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-10 18:58:46,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=262, Unknown=0, NotChecked=0, Total=380 [2024-11-10 18:58:46,430 INFO L87 Difference]: Start difference. First operand 442 states and 456 transitions. Second operand has 20 states, 19 states have (on average 33.36842105263158) internal successors, (634), 20 states have internal predecessors, (634), 16 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-10 18:58:48,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 18:58:48,046 INFO L93 Difference]: Finished difference Result 730 states and 764 transitions. [2024-11-10 18:58:48,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-10 18:58:48,051 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 33.36842105263158) internal successors, (634), 20 states have internal predecessors, (634), 16 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Word has length 356 [2024-11-10 18:58:48,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 18:58:48,052 INFO L225 Difference]: With dead ends: 730 [2024-11-10 18:58:48,052 INFO L226 Difference]: Without dead ends: 728 [2024-11-10 18:58:48,053 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 718 GetRequests, 692 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=278, Invalid=478, Unknown=0, NotChecked=0, Total=756 [2024-11-10 18:58:48,053 INFO L432 NwaCegarLoop]: 98 mSDtfsCounter, 245 mSDsluCounter, 798 mSDsCounter, 0 mSdLazyCounter, 2731 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 247 SdHoareTripleChecker+Valid, 896 SdHoareTripleChecker+Invalid, 2750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 2731 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-10 18:58:48,053 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [247 Valid, 896 Invalid, 2750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 2731 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-10 18:58:48,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 728 states. [2024-11-10 18:58:48,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 728 to 721. [2024-11-10 18:58:48,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 721 states, 699 states have (on average 1.0143061516452074) internal successors, (709), 701 states have internal predecessors, (709), 18 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-10 18:58:48,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 721 states to 721 states and 745 transitions. [2024-11-10 18:58:48,083 INFO L78 Accepts]: Start accepts. Automaton has 721 states and 745 transitions. Word has length 356 [2024-11-10 18:58:48,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 18:58:48,084 INFO L471 AbstractCegarLoop]: Abstraction has 721 states and 745 transitions. [2024-11-10 18:58:48,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 33.36842105263158) internal successors, (634), 20 states have internal predecessors, (634), 16 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-10 18:58:48,084 INFO L276 IsEmpty]: Start isEmpty. Operand 721 states and 745 transitions. [2024-11-10 18:58:48,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2024-11-10 18:58:48,086 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 18:58:48,086 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1] [2024-11-10 18:58:48,099 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-10 18:58:48,289 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,SelfDestructingSolverStorable22 [2024-11-10 18:58:48,290 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr58ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-10 18:58:48,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:58:48,290 INFO L85 PathProgramCache]: Analyzing trace with hash -1988309887, now seen corresponding path program 3 times [2024-11-10 18:58:48,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:58:48,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507770956] [2024-11-10 18:58:48,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:58:48,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:58:48,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-10 18:58:48,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1703811741] [2024-11-10 18:58:48,338 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-10 18:58:48,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:58:48,338 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:58:48,342 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:58:48,346 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process