./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/nla-digbench/ps6.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/nla-digbench/ps6.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 7c085d451551fa473fcfd5042cc18772a43a12ab8154b83bfec7555781047d66 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-17 04:17:51,362 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 04:17:51,448 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-17 04:17:51,455 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 04:17:51,456 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 04:17:51,489 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 04:17:51,490 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 04:17:51,490 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 04:17:51,491 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 04:17:51,494 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 04:17:51,495 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 04:17:51,495 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 04:17:51,496 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 04:17:51,496 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 04:17:51,496 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 04:17:51,497 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 04:17:51,497 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-17 04:17:51,497 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-17 04:17:51,498 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 04:17:51,498 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-17 04:17:51,498 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 04:17:51,499 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-17 04:17:51,499 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 04:17:51,499 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-17 04:17:51,500 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 04:17:51,500 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-17 04:17:51,500 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 04:17:51,501 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-17 04:17:51,501 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-17 04:17:51,501 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 04:17:51,501 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 04:17:51,502 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 04:17:51,502 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 04:17:51,502 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 04:17:51,503 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 04:17:51,503 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 04:17:51,503 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 04:17:51,504 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-17 04:17:51,504 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 04:17:51,504 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 04:17:51,504 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 04:17:51,505 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 04:17:51,505 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 04:17:51,505 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 04:17:51,506 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 -> 7c085d451551fa473fcfd5042cc18772a43a12ab8154b83bfec7555781047d66 [2024-11-17 04:17:51,761 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 04:17:51,785 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 04:17:51,789 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 04:17:51,790 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 04:17:51,791 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 04:17:51,792 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/nla-digbench/ps6.c [2024-11-17 04:17:53,183 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 04:17:53,375 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 04:17:53,376 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench/ps6.c [2024-11-17 04:17:53,389 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5583e6e92/60365bc9a3734e119f74fe902f39b117/FLAG737209be7 [2024-11-17 04:17:53,403 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5583e6e92/60365bc9a3734e119f74fe902f39b117 [2024-11-17 04:17:53,405 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 04:17:53,407 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 04:17:53,411 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 04:17:53,411 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 04:17:53,416 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 04:17:53,417 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:17:53" (1/1) ... [2024-11-17 04:17:53,418 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ea0228a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:17:53, skipping insertion in model container [2024-11-17 04:17:53,420 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:17:53" (1/1) ... [2024-11-17 04:17:53,440 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 04:17:53,645 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 04:17:53,659 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 04:17:53,687 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 04:17:53,705 INFO L204 MainTranslator]: Completed translation [2024-11-17 04:17:53,705 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:17:53 WrapperNode [2024-11-17 04:17:53,706 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 04:17:53,707 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 04:17:53,707 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 04:17:53,707 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 04:17:53,714 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:17:53" (1/1) ... [2024-11-17 04:17:53,723 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:17:53" (1/1) ... [2024-11-17 04:17:53,759 INFO L138 Inliner]: procedures = 14, calls = 17, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 147 [2024-11-17 04:17:53,760 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 04:17:53,761 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 04:17:53,761 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 04:17:53,761 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 04:17:53,770 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:17:53" (1/1) ... [2024-11-17 04:17:53,771 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:17:53" (1/1) ... [2024-11-17 04:17:53,772 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:17:53" (1/1) ... [2024-11-17 04:17:53,789 INFO L175 MemorySlicer]: Split 8 memory accesses to 2 slices as follows [2, 6]. 75 percent of accesses are in the largest equivalence class. The 8 initializations are split as follows [2, 6]. The 0 writes are split as follows [0, 0]. [2024-11-17 04:17:53,789 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:17:53" (1/1) ... [2024-11-17 04:17:53,789 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:17:53" (1/1) ... [2024-11-17 04:17:53,797 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:17:53" (1/1) ... [2024-11-17 04:17:53,802 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:17:53" (1/1) ... [2024-11-17 04:17:53,803 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:17:53" (1/1) ... [2024-11-17 04:17:53,804 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:17:53" (1/1) ... [2024-11-17 04:17:53,811 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 04:17:53,812 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-17 04:17:53,814 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-17 04:17:53,814 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-17 04:17:53,815 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:17:53" (1/1) ... [2024-11-17 04:17:53,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 04:17:53,838 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:17:53,855 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-17 04:17:53,862 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-17 04:17:53,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 04:17:53,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-17 04:17:53,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-17 04:17:53,903 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 04:17:53,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 04:17:53,903 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-17 04:17:53,904 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-17 04:17:53,962 INFO L256 CfgBuilder]: Building ICFG [2024-11-17 04:17:53,964 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 04:17:54,571 INFO L? ?]: Removed 90 outVars from TransFormulas that were not future-live. [2024-11-17 04:17:54,571 INFO L307 CfgBuilder]: Performing block encoding [2024-11-17 04:17:54,591 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 04:17:54,593 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-17 04:17:54,593 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 04:17:54 BoogieIcfgContainer [2024-11-17 04:17:54,593 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-17 04:17:54,596 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 04:17:54,597 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 04:17:54,600 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 04:17:54,600 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 04:17:53" (1/3) ... [2024-11-17 04:17:54,601 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3db4ab44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:17:54, skipping insertion in model container [2024-11-17 04:17:54,602 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:17:53" (2/3) ... [2024-11-17 04:17:54,602 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3db4ab44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:17:54, skipping insertion in model container [2024-11-17 04:17:54,603 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 04:17:54" (3/3) ... [2024-11-17 04:17:54,604 INFO L112 eAbstractionObserver]: Analyzing ICFG ps6.c [2024-11-17 04:17:54,619 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 04:17:54,620 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 102 error locations. [2024-11-17 04:17:54,695 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 04:17:54,702 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;@2e6928e7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 04:17:54,702 INFO L334 AbstractCegarLoop]: Starting to check reachability of 102 error locations. [2024-11-17 04:17:54,706 INFO L276 IsEmpty]: Start isEmpty. Operand has 225 states, 118 states have (on average 1.8983050847457628) internal successors, (224), 220 states have internal predecessors, (224), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-17 04:17:54,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-17 04:17:54,710 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:17:54,711 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-17 04:17:54,711 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr45ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 99 more)] === [2024-11-17 04:17:54,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:17:54,715 INFO L85 PathProgramCache]: Analyzing trace with hash 7694854, now seen corresponding path program 1 times [2024-11-17 04:17:54,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:17:54,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711758580] [2024-11-17 04:17:54,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:17:54,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:17:54,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:17:54,843 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:17:54,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:17:54,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711758580] [2024-11-17 04:17:54,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711758580] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:17:54,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:17:54,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 04:17:54,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048643839] [2024-11-17 04:17:54,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:17:54,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-17 04:17:54,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:17:54,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-17 04:17:54,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-17 04:17:54,868 INFO L87 Difference]: Start difference. First operand has 225 states, 118 states have (on average 1.8983050847457628) internal successors, (224), 220 states have internal predecessors, (224), 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-17 04:17:54,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:17:54,897 INFO L93 Difference]: Finished difference Result 422 states and 460 transitions. [2024-11-17 04:17:54,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 04:17:54,899 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-17 04:17:54,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:17:54,906 INFO L225 Difference]: With dead ends: 422 [2024-11-17 04:17:54,906 INFO L226 Difference]: Without dead ends: 193 [2024-11-17 04:17:54,909 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-17 04:17:54,912 INFO L432 NwaCegarLoop]: 201 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, 201 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:17:54,913 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 201 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:17:54,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2024-11-17 04:17:54,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 193. [2024-11-17 04:17:54,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193 states, 113 states have (on average 1.6814159292035398) internal successors, (190), 189 states have internal predecessors, (190), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:17:54,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 194 transitions. [2024-11-17 04:17:54,968 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 194 transitions. Word has length 4 [2024-11-17 04:17:54,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:17:54,968 INFO L471 AbstractCegarLoop]: Abstraction has 193 states and 194 transitions. [2024-11-17 04:17:54,969 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-17 04:17:54,969 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 194 transitions. [2024-11-17 04:17:54,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-17 04:17:54,969 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:17:54,969 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-11-17 04:17:54,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-17 04:17:54,970 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr101ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 99 more)] === [2024-11-17 04:17:54,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:17:54,970 INFO L85 PathProgramCache]: Analyzing trace with hash 238543447, now seen corresponding path program 1 times [2024-11-17 04:17:54,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:17:54,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498554344] [2024-11-17 04:17:54,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:17:54,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:17:54,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:17:55,022 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:17:55,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:17:55,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498554344] [2024-11-17 04:17:55,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498554344] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:17:55,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:17:55,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 04:17:55,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925761923] [2024-11-17 04:17:55,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:17:55,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 04:17:55,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:17:55,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 04:17:55,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 04:17:55,026 INFO L87 Difference]: Start difference. First operand 193 states and 194 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-17 04:17:55,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:17:55,521 INFO L93 Difference]: Finished difference Result 357 states and 364 transitions. [2024-11-17 04:17:55,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 04:17:55,521 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-17 04:17:55,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:17:55,525 INFO L225 Difference]: With dead ends: 357 [2024-11-17 04:17:55,525 INFO L226 Difference]: Without dead ends: 293 [2024-11-17 04:17:55,525 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 04:17:55,527 INFO L432 NwaCegarLoop]: 104 mSDtfsCounter, 100 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-17 04:17:55,527 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 129 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-17 04:17:55,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 293 states. [2024-11-17 04:17:55,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 293 to 286. [2024-11-17 04:17:55,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 205 states have (on average 1.424390243902439) internal successors, (292), 281 states have internal predecessors, (292), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-17 04:17:55,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 298 transitions. [2024-11-17 04:17:55,552 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 298 transitions. Word has length 5 [2024-11-17 04:17:55,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:17:55,556 INFO L471 AbstractCegarLoop]: Abstraction has 286 states and 298 transitions. [2024-11-17 04:17:55,556 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-17 04:17:55,557 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 298 transitions. [2024-11-17 04:17:55,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-17 04:17:55,558 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:17:55,558 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-17 04:17:55,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-17 04:17:55,558 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr63ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 99 more)] === [2024-11-17 04:17:55,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:17:55,559 INFO L85 PathProgramCache]: Analyzing trace with hash 1051133649, now seen corresponding path program 1 times [2024-11-17 04:17:55,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:17:55,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974939964] [2024-11-17 04:17:55,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:17:55,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:17:55,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:17:55,771 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:17:55,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:17:55,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974939964] [2024-11-17 04:17:55,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974939964] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:17:55,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:17:55,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 04:17:55,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622901174] [2024-11-17 04:17:55,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:17:55,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 04:17:55,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:17:55,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 04:17:55,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 04:17:55,774 INFO L87 Difference]: Start difference. First operand 286 states and 298 transitions. Second operand has 3 states, 2 states have (on average 21.5) internal successors, (43), 3 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:17:55,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:17:55,832 INFO L93 Difference]: Finished difference Result 312 states and 318 transitions. [2024-11-17 04:17:55,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 04:17:55,832 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 21.5) internal successors, (43), 3 states have internal predecessors, (43), 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 43 [2024-11-17 04:17:55,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:17:55,834 INFO L225 Difference]: With dead ends: 312 [2024-11-17 04:17:55,834 INFO L226 Difference]: Without dead ends: 305 [2024-11-17 04:17:55,835 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 04:17:55,836 INFO L432 NwaCegarLoop]: 180 mSDtfsCounter, 71 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 352 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:17:55,836 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 352 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:17:55,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2024-11-17 04:17:55,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 285. [2024-11-17 04:17:55,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 204 states have (on average 1.3970588235294117) internal successors, (285), 280 states have internal predecessors, (285), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-17 04:17:55,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 291 transitions. [2024-11-17 04:17:55,850 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 291 transitions. Word has length 43 [2024-11-17 04:17:55,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:17:55,850 INFO L471 AbstractCegarLoop]: Abstraction has 285 states and 291 transitions. [2024-11-17 04:17:55,851 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 21.5) internal successors, (43), 3 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:17:55,851 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 291 transitions. [2024-11-17 04:17:55,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-17 04:17:55,852 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:17:55,852 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:17:55,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-17 04:17:55,853 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr61ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 99 more)] === [2024-11-17 04:17:55,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:17:55,853 INFO L85 PathProgramCache]: Analyzing trace with hash 822125487, now seen corresponding path program 1 times [2024-11-17 04:17:55,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:17:55,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686451876] [2024-11-17 04:17:55,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:17:55,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:17:55,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:17:55,973 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:17:55,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:17:55,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686451876] [2024-11-17 04:17:55,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686451876] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:17:55,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:17:55,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 04:17:55,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559498311] [2024-11-17 04:17:55,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:17:55,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 04:17:55,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:17:55,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 04:17:55,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:17:55,976 INFO L87 Difference]: Start difference. First operand 285 states and 291 transitions. Second operand has 4 states, 3 states have (on average 15.0) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:17:56,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:17:56,172 INFO L93 Difference]: Finished difference Result 307 states and 311 transitions. [2024-11-17 04:17:56,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 04:17:56,173 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 15.0) internal successors, (45), 4 states have internal predecessors, (45), 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 45 [2024-11-17 04:17:56,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:17:56,174 INFO L225 Difference]: With dead ends: 307 [2024-11-17 04:17:56,175 INFO L226 Difference]: Without dead ends: 264 [2024-11-17 04:17:56,175 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:17:56,176 INFO L432 NwaCegarLoop]: 104 mSDtfsCounter, 157 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 276 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-17 04:17:56,179 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 276 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-17 04:17:56,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2024-11-17 04:17:56,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 244. [2024-11-17 04:17:56,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 244 states, 163 states have (on average 1.4846625766871167) internal successors, (242), 239 states have internal predecessors, (242), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-17 04:17:56,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 248 transitions. [2024-11-17 04:17:56,194 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 248 transitions. Word has length 45 [2024-11-17 04:17:56,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:17:56,195 INFO L471 AbstractCegarLoop]: Abstraction has 244 states and 248 transitions. [2024-11-17 04:17:56,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 15.0) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:17:56,195 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 248 transitions. [2024-11-17 04:17:56,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-17 04:17:56,196 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:17:56,196 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:17:56,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-17 04:17:56,197 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr59ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 99 more)] === [2024-11-17 04:17:56,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:17:56,197 INFO L85 PathProgramCache]: Analyzing trace with hash 830819958, now seen corresponding path program 1 times [2024-11-17 04:17:56,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:17:56,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852906499] [2024-11-17 04:17:56,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:17:56,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:17:56,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:17:56,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-17 04:17:56,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:17:56,318 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:17:56,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:17:56,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852906499] [2024-11-17 04:17:56,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852906499] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:17:56,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:17:56,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 04:17:56,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167610372] [2024-11-17 04:17:56,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:17:56,321 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 04:17:56,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:17:56,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 04:17:56,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 04:17:56,322 INFO L87 Difference]: Start difference. First operand 244 states and 248 transitions. Second operand has 3 states, 2 states have (on average 25.5) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 04:17:56,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:17:56,341 INFO L93 Difference]: Finished difference Result 246 states and 248 transitions. [2024-11-17 04:17:56,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 04:17:56,342 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 25.5) internal successors, (51), 3 states have internal predecessors, (51), 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 53 [2024-11-17 04:17:56,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:17:56,344 INFO L225 Difference]: With dead ends: 246 [2024-11-17 04:17:56,344 INFO L226 Difference]: Without dead ends: 244 [2024-11-17 04:17:56,344 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 04:17:56,345 INFO L432 NwaCegarLoop]: 190 mSDtfsCounter, 2 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 376 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-17 04:17:56,349 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 376 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:17:56,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244 states. [2024-11-17 04:17:56,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 244 to 244. [2024-11-17 04:17:56,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 244 states, 163 states have (on average 1.4723926380368098) internal successors, (240), 239 states have internal predecessors, (240), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-17 04:17:56,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 246 transitions. [2024-11-17 04:17:56,359 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 246 transitions. Word has length 53 [2024-11-17 04:17:56,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:17:56,360 INFO L471 AbstractCegarLoop]: Abstraction has 244 states and 246 transitions. [2024-11-17 04:17:56,361 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 25.5) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 04:17:56,361 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 246 transitions. [2024-11-17 04:17:56,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-17 04:17:56,365 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:17:56,365 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:17:56,365 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-17 04:17:56,366 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr54ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 99 more)] === [2024-11-17 04:17:56,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:17:56,366 INFO L85 PathProgramCache]: Analyzing trace with hash -1933952669, now seen corresponding path program 1 times [2024-11-17 04:17:56,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:17:56,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391635255] [2024-11-17 04:17:56,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:17:56,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:17:56,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:17:56,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [762573298] [2024-11-17 04:17:56,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:17:56,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:17:56,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:17:56,406 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:17:56,407 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-17 04:17:56,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:17:56,469 INFO L255 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 04:17:56,476 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:17:56,620 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:17:56,621 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 04:17:56,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:17:56,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391635255] [2024-11-17 04:17:56,622 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:17:56,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [762573298] [2024-11-17 04:17:56,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [762573298] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:17:56,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:17:56,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 04:17:56,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45009183] [2024-11-17 04:17:56,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:17:56,625 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 04:17:56,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:17:56,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 04:17:56,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:17:56,626 INFO L87 Difference]: Start difference. First operand 244 states and 246 transitions. Second operand has 4 states, 3 states have (on average 19.333333333333332) internal successors, (58), 4 states have internal predecessors, (58), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 04:17:57,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:17:57,081 INFO L93 Difference]: Finished difference Result 424 states and 436 transitions. [2024-11-17 04:17:57,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 04:17:57,082 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 19.333333333333332) internal successors, (58), 4 states have internal predecessors, (58), 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 60 [2024-11-17 04:17:57,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:17:57,084 INFO L225 Difference]: With dead ends: 424 [2024-11-17 04:17:57,084 INFO L226 Difference]: Without dead ends: 359 [2024-11-17 04:17:57,086 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:17:57,086 INFO L432 NwaCegarLoop]: 99 mSDtfsCounter, 112 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 489 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 148 SdHoareTripleChecker+Invalid, 551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-17 04:17:57,089 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 148 Invalid, 551 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 489 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-17 04:17:57,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2024-11-17 04:17:57,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 352. [2024-11-17 04:17:57,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 269 states have (on average 1.338289962825279) internal successors, (360), 345 states have internal predecessors, (360), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-17 04:17:57,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 370 transitions. [2024-11-17 04:17:57,101 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 370 transitions. Word has length 60 [2024-11-17 04:17:57,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:17:57,101 INFO L471 AbstractCegarLoop]: Abstraction has 352 states and 370 transitions. [2024-11-17 04:17:57,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 19.333333333333332) internal successors, (58), 4 states have internal predecessors, (58), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 04:17:57,101 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 370 transitions. [2024-11-17 04:17:57,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-17 04:17:57,103 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:17:57,103 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:17:57,119 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-17 04:17:57,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-17 04:17:57,304 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr47ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 99 more)] === [2024-11-17 04:17:57,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:17:57,305 INFO L85 PathProgramCache]: Analyzing trace with hash 1539932681, now seen corresponding path program 1 times [2024-11-17 04:17:57,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:17:57,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593983795] [2024-11-17 04:17:57,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:17:57,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:17:57,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:17:57,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-17 04:17:57,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:17:57,407 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:17:57,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:17:57,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593983795] [2024-11-17 04:17:57,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593983795] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:17:57,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:17:57,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 04:17:57,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130149748] [2024-11-17 04:17:57,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:17:57,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 04:17:57,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:17:57,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 04:17:57,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:17:57,410 INFO L87 Difference]: Start difference. First operand 352 states and 370 transitions. Second operand has 4 states, 3 states have (on average 21.666666666666668) internal successors, (65), 4 states have internal predecessors, (65), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 04:17:57,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:17:57,500 INFO L93 Difference]: Finished difference Result 353 states and 370 transitions. [2024-11-17 04:17:57,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 04:17:57,501 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 21.666666666666668) internal successors, (65), 4 states have internal predecessors, (65), 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 67 [2024-11-17 04:17:57,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:17:57,503 INFO L225 Difference]: With dead ends: 353 [2024-11-17 04:17:57,503 INFO L226 Difference]: Without dead ends: 352 [2024-11-17 04:17:57,504 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:17:57,505 INFO L432 NwaCegarLoop]: 137 mSDtfsCounter, 60 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 309 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:17:57,505 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 309 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:17:57,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states. [2024-11-17 04:17:57,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 352. [2024-11-17 04:17:57,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 269 states have (on average 1.3345724907063197) internal successors, (359), 345 states have internal predecessors, (359), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-17 04:17:57,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 369 transitions. [2024-11-17 04:17:57,517 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 369 transitions. Word has length 67 [2024-11-17 04:17:57,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:17:57,518 INFO L471 AbstractCegarLoop]: Abstraction has 352 states and 369 transitions. [2024-11-17 04:17:57,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 21.666666666666668) internal successors, (65), 4 states have internal predecessors, (65), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 04:17:57,519 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 369 transitions. [2024-11-17 04:17:57,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-17 04:17:57,519 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:17:57,520 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:17:57,520 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-17 04:17:57,520 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr46ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 99 more)] === [2024-11-17 04:17:57,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:17:57,521 INFO L85 PathProgramCache]: Analyzing trace with hash 493272923, now seen corresponding path program 1 times [2024-11-17 04:17:57,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:17:57,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992828623] [2024-11-17 04:17:57,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:17:57,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:17:57,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:17:57,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-17 04:17:57,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:17:57,656 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:17:57,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:17:57,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992828623] [2024-11-17 04:17:57,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992828623] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:17:57,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:17:57,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 04:17:57,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612622192] [2024-11-17 04:17:57,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:17:57,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 04:17:57,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:17:57,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 04:17:57,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:17:57,659 INFO L87 Difference]: Start difference. First operand 352 states and 369 transitions. Second operand has 4 states, 3 states have (on average 22.0) internal successors, (66), 4 states have internal predecessors, (66), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 04:17:57,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:17:57,962 INFO L93 Difference]: Finished difference Result 353 states and 369 transitions. [2024-11-17 04:17:57,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 04:17:57,963 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 22.0) internal successors, (66), 4 states have internal predecessors, (66), 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 68 [2024-11-17 04:17:57,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:17:57,964 INFO L225 Difference]: With dead ends: 353 [2024-11-17 04:17:57,964 INFO L226 Difference]: Without dead ends: 352 [2024-11-17 04:17:57,965 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:17:57,965 INFO L432 NwaCegarLoop]: 146 mSDtfsCounter, 51 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 335 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-17 04:17:57,965 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 335 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-17 04:17:57,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states. [2024-11-17 04:17:57,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 352. [2024-11-17 04:17:57,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 269 states have (on average 1.3308550185873607) internal successors, (358), 345 states have internal predecessors, (358), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-17 04:17:57,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 368 transitions. [2024-11-17 04:17:57,974 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 368 transitions. Word has length 68 [2024-11-17 04:17:57,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:17:57,974 INFO L471 AbstractCegarLoop]: Abstraction has 352 states and 368 transitions. [2024-11-17 04:17:57,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 22.0) internal successors, (66), 4 states have internal predecessors, (66), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 04:17:57,975 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 368 transitions. [2024-11-17 04:17:57,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-17 04:17:57,976 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:17:57,976 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:17:57,976 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-17 04:17:57,976 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr63ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 99 more)] === [2024-11-17 04:17:57,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:17:57,977 INFO L85 PathProgramCache]: Analyzing trace with hash 1506610602, now seen corresponding path program 1 times [2024-11-17 04:17:57,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:17:57,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431971900] [2024-11-17 04:17:57,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:17:57,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:17:57,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:17:57,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1972656381] [2024-11-17 04:17:58,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:17:58,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:17:58,002 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:17:58,005 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:17:58,008 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-17 04:17:58,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:17:58,059 INFO L255 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-17 04:17:58,061 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:17:58,389 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:17:58,392 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:17:58,675 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:17:58,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:17:58,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431971900] [2024-11-17 04:17:58,676 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:17:58,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1972656381] [2024-11-17 04:17:58,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1972656381] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:17:58,676 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 04:17:58,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2024-11-17 04:17:58,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814290995] [2024-11-17 04:17:58,677 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 04:17:58,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-17 04:17:58,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:17:58,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-17 04:17:58,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-17 04:17:58,679 INFO L87 Difference]: Start difference. First operand 352 states and 368 transitions. Second operand has 8 states, 7 states have (on average 30.285714285714285) internal successors, (212), 8 states have internal predecessors, (212), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:17:59,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:17:59,526 INFO L93 Difference]: Finished difference Result 378 states and 388 transitions. [2024-11-17 04:17:59,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-17 04:17:59,526 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 30.285714285714285) internal successors, (212), 8 states have internal predecessors, (212), 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 110 [2024-11-17 04:17:59,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:17:59,528 INFO L225 Difference]: With dead ends: 378 [2024-11-17 04:17:59,528 INFO L226 Difference]: Without dead ends: 369 [2024-11-17 04:17:59,529 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 212 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-17 04:17:59,529 INFO L432 NwaCegarLoop]: 53 mSDtfsCounter, 397 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 785 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 397 SdHoareTripleChecker+Valid, 143 SdHoareTripleChecker+Invalid, 806 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 785 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-17 04:17:59,529 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [397 Valid, 143 Invalid, 806 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 785 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-17 04:17:59,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2024-11-17 04:17:59,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 357. [2024-11-17 04:17:59,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 357 states, 277 states have (on average 1.2996389891696751) internal successors, (360), 350 states have internal predecessors, (360), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-17 04:17:59,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 357 states and 370 transitions. [2024-11-17 04:17:59,538 INFO L78 Accepts]: Start accepts. Automaton has 357 states and 370 transitions. Word has length 110 [2024-11-17 04:17:59,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:17:59,539 INFO L471 AbstractCegarLoop]: Abstraction has 357 states and 370 transitions. [2024-11-17 04:17:59,539 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 30.285714285714285) internal successors, (212), 8 states have internal predecessors, (212), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:17:59,539 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 370 transitions. [2024-11-17 04:17:59,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-17 04:17:59,540 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:17:59,540 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, 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] [2024-11-17 04:17:59,557 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-17 04:17:59,744 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,SelfDestructingSolverStorable8 [2024-11-17 04:17:59,745 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr61ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 99 more)] === [2024-11-17 04:17:59,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:17:59,746 INFO L85 PathProgramCache]: Analyzing trace with hash 448813128, now seen corresponding path program 1 times [2024-11-17 04:17:59,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:17:59,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748548262] [2024-11-17 04:17:59,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:17:59,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:17:59,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:17:59,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1076874558] [2024-11-17 04:17:59,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:17:59,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:17:59,772 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:17:59,773 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:17:59,775 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-17 04:17:59,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:17:59,826 INFO L255 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-17 04:17:59,829 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:18:00,183 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:18:00,184 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:18:00,524 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-17 04:18:00,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:18:00,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748548262] [2024-11-17 04:18:00,525 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:18:00,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1076874558] [2024-11-17 04:18:00,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1076874558] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-17 04:18:00,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 04:18:00,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2024-11-17 04:18:00,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708806036] [2024-11-17 04:18:00,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:18:00,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 04:18:00,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:18:00,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 04:18:00,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-17 04:18:00,527 INFO L87 Difference]: Start difference. First operand 357 states and 370 transitions. Second operand has 4 states, 3 states have (on average 22.666666666666668) internal successors, (68), 4 states have internal predecessors, (68), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 04:18:07,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.26s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-17 04:18:08,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:18:08,808 INFO L93 Difference]: Finished difference Result 357 states and 370 transitions. [2024-11-17 04:18:08,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 04:18:08,808 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 22.666666666666668) internal successors, (68), 4 states have internal predecessors, (68), 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 112 [2024-11-17 04:18:08,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:18:08,810 INFO L225 Difference]: With dead ends: 357 [2024-11-17 04:18:08,810 INFO L226 Difference]: Without dead ends: 355 [2024-11-17 04:18:08,811 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 216 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2024-11-17 04:18:08,811 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 98 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2024-11-17 04:18:08,811 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 39 Invalid, 417 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 413 Invalid, 1 Unknown, 0 Unchecked, 8.2s Time] [2024-11-17 04:18:08,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2024-11-17 04:18:08,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 355. [2024-11-17 04:18:08,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 355 states, 277 states have (on average 1.2851985559566788) internal successors, (356), 348 states have internal predecessors, (356), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-17 04:18:08,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 355 states and 366 transitions. [2024-11-17 04:18:08,822 INFO L78 Accepts]: Start accepts. Automaton has 355 states and 366 transitions. Word has length 112 [2024-11-17 04:18:08,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:18:08,823 INFO L471 AbstractCegarLoop]: Abstraction has 355 states and 366 transitions. [2024-11-17 04:18:08,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 22.666666666666668) internal successors, (68), 4 states have internal predecessors, (68), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 04:18:08,823 INFO L276 IsEmpty]: Start isEmpty. Operand 355 states and 366 transitions. [2024-11-17 04:18:08,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-17 04:18:08,824 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:18:08,824 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, 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] [2024-11-17 04:18:08,843 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-17 04:18:09,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:18:09,025 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr59ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 99 more)] === [2024-11-17 04:18:09,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:18:09,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1489544689, now seen corresponding path program 1 times [2024-11-17 04:18:09,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:18:09,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030831639] [2024-11-17 04:18:09,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:18:09,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:18:09,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:18:09,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-17 04:18:09,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:18:09,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-17 04:18:09,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:18:09,164 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-17 04:18:09,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:18:09,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030831639] [2024-11-17 04:18:09,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2030831639] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:18:09,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1829746447] [2024-11-17 04:18:09,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:18:09,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:18:09,165 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:18:09,168 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:18:09,170 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-17 04:18:09,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:18:09,222 INFO L255 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-17 04:18:09,224 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:18:09,377 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 04:18:09,377 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 04:18:09,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1829746447] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:18:09,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 04:18:09,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2024-11-17 04:18:09,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581306148] [2024-11-17 04:18:09,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:18:09,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 04:18:09,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:18:09,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 04:18:09,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-17 04:18:09,379 INFO L87 Difference]: Start difference. First operand 355 states and 366 transitions. Second operand has 4 states, 3 states have (on average 37.666666666666664) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:18:09,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:18:09,404 INFO L93 Difference]: Finished difference Result 355 states and 366 transitions. [2024-11-17 04:18:09,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 04:18:09,405 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 37.666666666666664) internal successors, (113), 4 states have internal predecessors, (113), 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-17 04:18:09,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:18:09,407 INFO L225 Difference]: With dead ends: 355 [2024-11-17 04:18:09,407 INFO L226 Difference]: Without dead ends: 354 [2024-11-17 04:18:09,407 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-17 04:18:09,408 INFO L432 NwaCegarLoop]: 228 mSDtfsCounter, 78 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 357 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:18:09,408 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 357 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:18:09,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 354 states. [2024-11-17 04:18:09,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 354 to 354. [2024-11-17 04:18:09,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 354 states, 277 states have (on average 1.2779783393501805) internal successors, (354), 347 states have internal predecessors, (354), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-17 04:18:09,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 364 transitions. [2024-11-17 04:18:09,419 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 364 transitions. Word has length 120 [2024-11-17 04:18:09,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:18:09,419 INFO L471 AbstractCegarLoop]: Abstraction has 354 states and 364 transitions. [2024-11-17 04:18:09,419 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 37.666666666666664) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:18:09,420 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 364 transitions. [2024-11-17 04:18:09,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-17 04:18:09,422 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:18:09,422 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, 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-17 04:18:09,439 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-17 04:18:09,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:18:09,623 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr58ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 99 more)] === [2024-11-17 04:18:09,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:18:09,623 INFO L85 PathProgramCache]: Analyzing trace with hash 1068754991, now seen corresponding path program 1 times [2024-11-17 04:18:09,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:18:09,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935012675] [2024-11-17 04:18:09,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:18:09,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:18:09,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:18:09,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-17 04:18:09,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:18:09,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-17 04:18:09,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:18:09,726 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 04:18:09,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:18:09,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935012675] [2024-11-17 04:18:09,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935012675] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:18:09,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1170266238] [2024-11-17 04:18:09,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:18:09,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:18:09,727 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:18:09,729 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:18:09,731 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-17 04:18:09,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:18:09,781 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-17 04:18:09,783 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:18:09,925 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 04:18:09,925 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:18:10,072 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 04:18:10,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1170266238] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:18:10,073 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:18:10,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-17 04:18:10,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415070980] [2024-11-17 04:18:10,073 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:18:10,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-17 04:18:10,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:18:10,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-17 04:18:10,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-17 04:18:10,075 INFO L87 Difference]: Start difference. First operand 354 states and 364 transitions. Second operand has 7 states, 6 states have (on average 45.5) internal successors, (273), 7 states have internal predecessors, (273), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-17 04:18:10,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:18:10,129 INFO L93 Difference]: Finished difference Result 542 states and 554 transitions. [2024-11-17 04:18:10,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 04:18:10,129 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 45.5) internal successors, (273), 7 states have internal predecessors, (273), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Word has length 121 [2024-11-17 04:18:10,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:18:10,133 INFO L225 Difference]: With dead ends: 542 [2024-11-17 04:18:10,133 INFO L226 Difference]: Without dead ends: 541 [2024-11-17 04:18:10,133 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 242 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-17 04:18:10,134 INFO L432 NwaCegarLoop]: 183 mSDtfsCounter, 88 mSDsluCounter, 599 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 782 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:18:10,134 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 782 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:18:10,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 541 states. [2024-11-17 04:18:10,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 541 to 469. [2024-11-17 04:18:10,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 469 states, 390 states have (on average 1.376923076923077) internal successors, (537), 460 states have internal predecessors, (537), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-17 04:18:10,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 469 states to 469 states and 551 transitions. [2024-11-17 04:18:10,151 INFO L78 Accepts]: Start accepts. Automaton has 469 states and 551 transitions. Word has length 121 [2024-11-17 04:18:10,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:18:10,152 INFO L471 AbstractCegarLoop]: Abstraction has 469 states and 551 transitions. [2024-11-17 04:18:10,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 45.5) internal successors, (273), 7 states have internal predecessors, (273), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-17 04:18:10,152 INFO L276 IsEmpty]: Start isEmpty. Operand 469 states and 551 transitions. [2024-11-17 04:18:10,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-17 04:18:10,154 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:18:10,154 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:18:10,171 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-17 04:18:10,358 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-17 04:18:10,359 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr54ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 99 more)] === [2024-11-17 04:18:10,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:18:10,359 INFO L85 PathProgramCache]: Analyzing trace with hash 1833541546, now seen corresponding path program 1 times [2024-11-17 04:18:10,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:18:10,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628484118] [2024-11-17 04:18:10,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:18:10,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:18:10,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:18:10,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1018989945] [2024-11-17 04:18:10,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:18:10,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:18:10,388 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:18:10,390 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:18:10,392 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-17 04:18:10,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:18:10,449 INFO L255 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-17 04:18:10,451 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:18:10,585 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 04:18:10,585 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:18:10,797 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 04:18:10,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:18:10,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628484118] [2024-11-17 04:18:10,798 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:18:10,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1018989945] [2024-11-17 04:18:10,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1018989945] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:18:10,798 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 04:18:10,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2024-11-17 04:18:10,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520588781] [2024-11-17 04:18:10,799 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 04:18:10,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-17 04:18:10,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:18:10,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-17 04:18:10,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-17 04:18:10,801 INFO L87 Difference]: Start difference. First operand 469 states and 551 transitions. Second operand has 8 states, 7 states have (on average 33.714285714285715) internal successors, (236), 8 states have internal predecessors, (236), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-17 04:18:11,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:18:11,570 INFO L93 Difference]: Finished difference Result 561 states and 630 transitions. [2024-11-17 04:18:11,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 04:18:11,571 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 33.714285714285715) internal successors, (236), 8 states have internal predecessors, (236), 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 127 [2024-11-17 04:18:11,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:18:11,574 INFO L225 Difference]: With dead ends: 561 [2024-11-17 04:18:11,574 INFO L226 Difference]: Without dead ends: 496 [2024-11-17 04:18:11,575 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 246 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-17 04:18:11,575 INFO L432 NwaCegarLoop]: 48 mSDtfsCounter, 631 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 984 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 634 SdHoareTripleChecker+Valid, 153 SdHoareTripleChecker+Invalid, 1072 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 984 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-17 04:18:11,576 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [634 Valid, 153 Invalid, 1072 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 984 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-17 04:18:11,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2024-11-17 04:18:11,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 483. [2024-11-17 04:18:11,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 483 states, 423 states have (on average 1.2056737588652482) internal successors, (510), 475 states have internal predecessors, (510), 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-17 04:18:11,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 483 states and 522 transitions. [2024-11-17 04:18:11,590 INFO L78 Accepts]: Start accepts. Automaton has 483 states and 522 transitions. Word has length 127 [2024-11-17 04:18:11,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:18:11,590 INFO L471 AbstractCegarLoop]: Abstraction has 483 states and 522 transitions. [2024-11-17 04:18:11,590 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 33.714285714285715) internal successors, (236), 8 states have internal predecessors, (236), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-17 04:18:11,590 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 522 transitions. [2024-11-17 04:18:11,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-17 04:18:11,592 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:18:11,592 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, 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-17 04:18:11,609 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-17 04:18:11,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:18:11,796 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr46ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 99 more)] === [2024-11-17 04:18:11,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:18:11,796 INFO L85 PathProgramCache]: Analyzing trace with hash 1646980770, now seen corresponding path program 1 times [2024-11-17 04:18:11,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:18:11,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434626044] [2024-11-17 04:18:11,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:18:11,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:18:11,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:18:11,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [165407983] [2024-11-17 04:18:11,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:18:11,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:18:11,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:18:11,822 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:18:11,824 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-17 04:18:11,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:18:11,881 INFO L255 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-17 04:18:11,883 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:18:12,290 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 3 proven. 62 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-17 04:18:12,290 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:18:14,014 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 3 proven. 62 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-17 04:18:14,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:18:14,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434626044] [2024-11-17 04:18:14,014 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:18:14,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [165407983] [2024-11-17 04:18:14,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [165407983] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:18:14,015 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 04:18:14,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 13 [2024-11-17 04:18:14,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195967345] [2024-11-17 04:18:14,015 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 04:18:14,016 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-17 04:18:14,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:18:14,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-17 04:18:14,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2024-11-17 04:18:14,017 INFO L87 Difference]: Start difference. First operand 483 states and 522 transitions. Second operand has 14 states, 13 states have (on average 19.76923076923077) internal successors, (257), 14 states have internal predecessors, (257), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-17 04:18:21,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.48s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-17 04:18:25,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-17 04:18:29,666 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-17 04:18:32,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-17 04:18:34,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-17 04:18:38,941 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-17 04:18:42,945 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-17 04:18:47,751 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-17 04:18:51,758 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-17 04:18:54,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.97s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-17 04:18:57,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-17 04:19:02,173 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-17 04:19:07,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-17 04:19:07,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:19:07,353 INFO L93 Difference]: Finished difference Result 490 states and 529 transitions. [2024-11-17 04:19:07,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-17 04:19:07,354 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 19.76923076923077) internal successors, (257), 14 states have internal predecessors, (257), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 135 [2024-11-17 04:19:07,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:19:07,356 INFO L225 Difference]: With dead ends: 490 [2024-11-17 04:19:07,356 INFO L226 Difference]: Without dead ends: 489 [2024-11-17 04:19:07,357 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 256 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=84, Invalid=222, Unknown=0, NotChecked=0, Total=306 [2024-11-17 04:19:07,357 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 352 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 1750 mSolverCounterSat, 37 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 353 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 1795 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 1750 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:19:07,357 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [353 Valid, 146 Invalid, 1795 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 1750 Invalid, 8 Unknown, 0 Unchecked, 53.1s Time] [2024-11-17 04:19:07,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 489 states. [2024-11-17 04:19:07,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 489 to 482. [2024-11-17 04:19:07,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 482 states, 423 states have (on average 1.198581560283688) internal successors, (507), 474 states have internal predecessors, (507), 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-17 04:19:07,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 482 states and 519 transitions. [2024-11-17 04:19:07,379 INFO L78 Accepts]: Start accepts. Automaton has 482 states and 519 transitions. Word has length 135 [2024-11-17 04:19:07,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:19:07,379 INFO L471 AbstractCegarLoop]: Abstraction has 482 states and 519 transitions. [2024-11-17 04:19:07,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 19.76923076923077) internal successors, (257), 14 states have internal predecessors, (257), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-17 04:19:07,380 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 519 transitions. [2024-11-17 04:19:07,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-17 04:19:07,381 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:19:07,381 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, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:19:07,398 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-17 04:19:07,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:19:07,586 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 99 more)] === [2024-11-17 04:19:07,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:19:07,586 INFO L85 PathProgramCache]: Analyzing trace with hash -777401977, now seen corresponding path program 1 times [2024-11-17 04:19:07,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:19:07,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116678408] [2024-11-17 04:19:07,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:19:07,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:19:07,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:19:07,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [992569073] [2024-11-17 04:19:07,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:19:07,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:19:07,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:19:07,621 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:19:07,622 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-17 04:19:07,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:19:07,686 INFO L255 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 04:19:07,688 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:19:08,043 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 04:19:08,044 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:19:08,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:19:08,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116678408] [2024-11-17 04:19:08,319 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:19:08,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [992569073] [2024-11-17 04:19:08,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [992569073] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:19:08,319 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-17 04:19:08,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4] total 4 [2024-11-17 04:19:08,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973557845] [2024-11-17 04:19:08,320 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-17 04:19:08,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 04:19:08,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:19:08,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 04:19:08,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-17 04:19:08,321 INFO L87 Difference]: Start difference. First operand 482 states and 519 transitions. Second operand has 5 states, 4 states have (on average 38.75) internal successors, (155), 5 states have internal predecessors, (155), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-17 04:19:08,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:19:08,656 INFO L93 Difference]: Finished difference Result 482 states and 519 transitions. [2024-11-17 04:19:08,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 04:19:08,657 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 38.75) internal successors, (155), 5 states have internal predecessors, (155), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 167 [2024-11-17 04:19:08,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:19:08,660 INFO L225 Difference]: With dead ends: 482 [2024-11-17 04:19:08,661 INFO L226 Difference]: Without dead ends: 469 [2024-11-17 04:19:08,662 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 285 GetRequests, 277 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-17 04:19:08,662 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 27 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 426 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 55 SdHoareTripleChecker+Invalid, 440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 426 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-17 04:19:08,666 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 55 Invalid, 440 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 426 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-17 04:19:08,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 469 states. [2024-11-17 04:19:08,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 469 to 469. [2024-11-17 04:19:08,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 469 states, 423 states have (on average 1.1513002364066194) internal successors, (487), 461 states have internal predecessors, (487), 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-17 04:19:08,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 469 states to 469 states and 499 transitions. [2024-11-17 04:19:08,684 INFO L78 Accepts]: Start accepts. Automaton has 469 states and 499 transitions. Word has length 167 [2024-11-17 04:19:08,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:19:08,685 INFO L471 AbstractCegarLoop]: Abstraction has 469 states and 499 transitions. [2024-11-17 04:19:08,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 38.75) internal successors, (155), 5 states have internal predecessors, (155), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-17 04:19:08,686 INFO L276 IsEmpty]: Start isEmpty. Operand 469 states and 499 transitions. [2024-11-17 04:19:08,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-17 04:19:08,687 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:19:08,687 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, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:19:08,701 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-17 04:19:08,888 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,SelfDestructingSolverStorable14 [2024-11-17 04:19:08,889 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 99 more)] === [2024-11-17 04:19:08,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:19:08,889 INFO L85 PathProgramCache]: Analyzing trace with hash 1670342467, now seen corresponding path program 1 times [2024-11-17 04:19:08,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:19:08,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830045465] [2024-11-17 04:19:08,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:19:08,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:19:08,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:19:08,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2066346133] [2024-11-17 04:19:08,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:19:08,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:19:08,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:19:08,920 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:19:08,921 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-17 04:19:08,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:19:08,985 INFO L255 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-17 04:19:08,987 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:19:09,409 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 04:19:09,409 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:19:09,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:19:09,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830045465] [2024-11-17 04:19:09,896 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:19:09,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2066346133] [2024-11-17 04:19:09,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2066346133] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:19:09,896 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-17 04:19:09,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2024-11-17 04:19:09,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007701155] [2024-11-17 04:19:09,897 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-17 04:19:09,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 04:19:09,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:19:09,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 04:19:09,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-17 04:19:09,898 INFO L87 Difference]: Start difference. First operand 469 states and 499 transitions. Second operand has 6 states, 5 states have (on average 31.2) internal successors, (156), 6 states have internal predecessors, (156), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-17 04:19:10,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:19:10,341 INFO L93 Difference]: Finished difference Result 473 states and 503 transitions. [2024-11-17 04:19:10,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 04:19:10,342 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 31.2) internal successors, (156), 6 states have internal predecessors, (156), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 168 [2024-11-17 04:19:10,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:19:10,343 INFO L225 Difference]: With dead ends: 473 [2024-11-17 04:19:10,344 INFO L226 Difference]: Without dead ends: 427 [2024-11-17 04:19:10,344 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 212 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-17 04:19:10,344 INFO L432 NwaCegarLoop]: 60 mSDtfsCounter, 3 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 747 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 747 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-17 04:19:10,345 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 126 Invalid, 747 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 747 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-17 04:19:10,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427 states. [2024-11-17 04:19:10,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427 to 427. [2024-11-17 04:19:10,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 381 states have (on average 1.1653543307086613) internal successors, (444), 419 states have internal predecessors, (444), 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-17 04:19:10,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 456 transitions. [2024-11-17 04:19:10,360 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 456 transitions. Word has length 168 [2024-11-17 04:19:10,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:19:10,360 INFO L471 AbstractCegarLoop]: Abstraction has 427 states and 456 transitions. [2024-11-17 04:19:10,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 31.2) internal successors, (156), 6 states have internal predecessors, (156), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-17 04:19:10,360 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 456 transitions. [2024-11-17 04:19:10,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-17 04:19:10,361 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:19:10,362 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1] [2024-11-17 04:19:10,379 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-17 04:19:10,562 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,SelfDestructingSolverStorable15 [2024-11-17 04:19:10,563 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr62ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 99 more)] === [2024-11-17 04:19:10,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:19:10,563 INFO L85 PathProgramCache]: Analyzing trace with hash 1064981080, now seen corresponding path program 1 times [2024-11-17 04:19:10,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:19:10,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949775755] [2024-11-17 04:19:10,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:19:10,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:19:10,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:19:10,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [520507162] [2024-11-17 04:19:10,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:19:10,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:19:10,584 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:19:10,586 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:19:10,587 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-17 04:19:10,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:19:10,648 INFO L255 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-17 04:19:10,650 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:19:10,997 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 04:19:10,997 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:19:11,353 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 04:19:11,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:19:11,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949775755] [2024-11-17 04:19:11,354 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:19:11,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [520507162] [2024-11-17 04:19:11,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [520507162] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:19:11,355 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 04:19:11,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-11-17 04:19:11,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707072732] [2024-11-17 04:19:11,355 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 04:19:11,356 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-17 04:19:11,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:19:11,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-17 04:19:11,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2024-11-17 04:19:11,357 INFO L87 Difference]: Start difference. First operand 427 states and 456 transitions. Second operand has 12 states, 11 states have (on average 30.727272727272727) internal successors, (338), 12 states have internal predecessors, (338), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-17 04:19:12,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:19:12,741 INFO L93 Difference]: Finished difference Result 557 states and 606 transitions. [2024-11-17 04:19:12,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-17 04:19:12,741 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 30.727272727272727) internal successors, (338), 12 states have internal predecessors, (338), 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 178 [2024-11-17 04:19:12,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:19:12,743 INFO L225 Difference]: With dead ends: 557 [2024-11-17 04:19:12,743 INFO L226 Difference]: Without dead ends: 551 [2024-11-17 04:19:12,743 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 358 GetRequests, 344 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-17 04:19:12,744 INFO L432 NwaCegarLoop]: 34 mSDtfsCounter, 493 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 1610 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 495 SdHoareTripleChecker+Valid, 240 SdHoareTripleChecker+Invalid, 1633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 1610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-17 04:19:12,744 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [495 Valid, 240 Invalid, 1633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 1610 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-17 04:19:12,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2024-11-17 04:19:12,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 481. [2024-11-17 04:19:12,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 438 states have (on average 1.1643835616438356) internal successors, (510), 473 states have internal predecessors, (510), 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-17 04:19:12,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 522 transitions. [2024-11-17 04:19:12,763 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 522 transitions. Word has length 178 [2024-11-17 04:19:12,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:19:12,764 INFO L471 AbstractCegarLoop]: Abstraction has 481 states and 522 transitions. [2024-11-17 04:19:12,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 30.727272727272727) internal successors, (338), 12 states have internal predecessors, (338), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-17 04:19:12,764 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 522 transitions. [2024-11-17 04:19:12,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-17 04:19:12,766 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:19:12,766 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, 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, 1, 1, 1] [2024-11-17 04:19:12,784 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-17 04:19:12,966 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,SelfDestructingSolverStorable16 [2024-11-17 04:19:12,968 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr50ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 99 more)] === [2024-11-17 04:19:12,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:19:12,968 INFO L85 PathProgramCache]: Analyzing trace with hash 2050898687, now seen corresponding path program 1 times [2024-11-17 04:19:12,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:19:12,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625320637] [2024-11-17 04:19:12,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:19:12,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:19:12,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:19:12,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [160096128] [2024-11-17 04:19:12,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:19:12,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:19:12,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:19:12,994 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:19:12,995 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-17 04:19:13,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:19:13,065 INFO L255 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-17 04:19:13,067 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:19:13,259 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 0 proven. 179 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 04:19:13,260 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:19:13,618 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 0 proven. 179 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 04:19:13,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:19:13,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625320637] [2024-11-17 04:19:13,619 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:19:13,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [160096128] [2024-11-17 04:19:13,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [160096128] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:19:13,619 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 04:19:13,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2024-11-17 04:19:13,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170532672] [2024-11-17 04:19:13,619 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 04:19:13,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-17 04:19:13,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:19:13,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-17 04:19:13,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-11-17 04:19:13,621 INFO L87 Difference]: Start difference. First operand 481 states and 522 transitions. Second operand has 10 states, 9 states have (on average 40.888888888888886) internal successors, (368), 10 states have internal predecessors, (368), 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-17 04:19:14,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:19:14,253 INFO L93 Difference]: Finished difference Result 552 states and 592 transitions. [2024-11-17 04:19:14,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-17 04:19:14,253 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 40.888888888888886) internal successors, (368), 10 states have internal predecessors, (368), 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 198 [2024-11-17 04:19:14,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:19:14,255 INFO L225 Difference]: With dead ends: 552 [2024-11-17 04:19:14,255 INFO L226 Difference]: Without dead ends: 520 [2024-11-17 04:19:14,256 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 396 GetRequests, 386 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2024-11-17 04:19:14,256 INFO L432 NwaCegarLoop]: 57 mSDtfsCounter, 586 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 1304 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 589 SdHoareTripleChecker+Valid, 229 SdHoareTripleChecker+Invalid, 1359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 1304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-17 04:19:14,256 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [589 Valid, 229 Invalid, 1359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 1304 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-17 04:19:14,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 520 states. [2024-11-17 04:19:14,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 520 to 467. [2024-11-17 04:19:14,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 467 states, 438 states have (on average 1.0776255707762556) internal successors, (472), 459 states have internal predecessors, (472), 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-17 04:19:14,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 467 states to 467 states and 484 transitions. [2024-11-17 04:19:14,276 INFO L78 Accepts]: Start accepts. Automaton has 467 states and 484 transitions. Word has length 198 [2024-11-17 04:19:14,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:19:14,276 INFO L471 AbstractCegarLoop]: Abstraction has 467 states and 484 transitions. [2024-11-17 04:19:14,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 40.888888888888886) internal successors, (368), 10 states have internal predecessors, (368), 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-17 04:19:14,277 INFO L276 IsEmpty]: Start isEmpty. Operand 467 states and 484 transitions. [2024-11-17 04:19:14,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2024-11-17 04:19:14,279 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:19:14,279 INFO L215 NwaCegarLoop]: trace histogram [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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:19:14,296 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-17 04:19:14,479 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,SelfDestructingSolverStorable17 [2024-11-17 04:19:14,480 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 99 more)] === [2024-11-17 04:19:14,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:19:14,480 INFO L85 PathProgramCache]: Analyzing trace with hash 995231498, now seen corresponding path program 2 times [2024-11-17 04:19:14,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:19:14,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132277267] [2024-11-17 04:19:14,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:19:14,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:19:14,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:19:14,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1689798881] [2024-11-17 04:19:14,505 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 04:19:14,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:19:14,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:19:14,507 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:19:14,508 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-17 04:19:14,589 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 04:19:14,589 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:19:14,590 INFO L255 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-17 04:19:14,592 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:19:15,085 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-17 04:19:15,085 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:19:15,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:19:15,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132277267] [2024-11-17 04:19:15,618 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:19:15,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1689798881] [2024-11-17 04:19:15,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1689798881] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:19:15,618 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-17 04:19:15,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2024-11-17 04:19:15,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560314351] [2024-11-17 04:19:15,618 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-17 04:19:15,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-17 04:19:15,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:19:15,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-17 04:19:15,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-17 04:19:15,620 INFO L87 Difference]: Start difference. First operand 467 states and 484 transitions. Second operand has 8 states, 7 states have (on average 31.142857142857142) internal successors, (218), 8 states have internal predecessors, (218), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-17 04:19:16,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:19:16,140 INFO L93 Difference]: Finished difference Result 513 states and 530 transitions. [2024-11-17 04:19:16,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-17 04:19:16,141 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 31.142857142857142) internal successors, (218), 8 states have internal predecessors, (218), 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 235 [2024-11-17 04:19:16,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:19:16,142 INFO L225 Difference]: With dead ends: 513 [2024-11-17 04:19:16,142 INFO L226 Difference]: Without dead ends: 467 [2024-11-17 04:19:16,143 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 285 GetRequests, 277 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-17 04:19:16,143 INFO L432 NwaCegarLoop]: 49 mSDtfsCounter, 3 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 1304 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 169 SdHoareTripleChecker+Invalid, 1304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-17 04:19:16,143 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 169 Invalid, 1304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1304 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-17 04:19:16,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 467 states. [2024-11-17 04:19:16,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 467 to 467. [2024-11-17 04:19:16,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 467 states, 438 states have (on average 1.0753424657534247) internal successors, (471), 459 states have internal predecessors, (471), 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-17 04:19:16,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 467 states to 467 states and 483 transitions. [2024-11-17 04:19:16,164 INFO L78 Accepts]: Start accepts. Automaton has 467 states and 483 transitions. Word has length 235 [2024-11-17 04:19:16,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:19:16,164 INFO L471 AbstractCegarLoop]: Abstraction has 467 states and 483 transitions. [2024-11-17 04:19:16,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 31.142857142857142) internal successors, (218), 8 states have internal predecessors, (218), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-17 04:19:16,165 INFO L276 IsEmpty]: Start isEmpty. Operand 467 states and 483 transitions. [2024-11-17 04:19:16,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2024-11-17 04:19:16,166 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:19:16,166 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 1, 1, 1] [2024-11-17 04:19:16,183 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-17 04:19:16,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:19:16,367 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr48ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 99 more)] === [2024-11-17 04:19:16,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:19:16,368 INFO L85 PathProgramCache]: Analyzing trace with hash 64308292, now seen corresponding path program 1 times [2024-11-17 04:19:16,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:19:16,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783683798] [2024-11-17 04:19:16,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:19:16,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:19:16,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:19:16,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [700210927] [2024-11-17 04:19:16,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:19:16,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:19:16,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:19:16,408 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:19:16,409 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-17 04:19:16,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:19:16,493 INFO L255 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-17 04:19:16,496 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:19:16,776 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 0 proven. 369 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-17 04:19:16,777 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:19:16,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:19:16,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783683798] [2024-11-17 04:19:16,844 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:19:16,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [700210927] [2024-11-17 04:19:16,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [700210927] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:19:16,844 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-17 04:19:16,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2024-11-17 04:19:16,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637215965] [2024-11-17 04:19:16,845 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-17 04:19:16,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-17 04:19:16,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:19:16,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-17 04:19:16,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2024-11-17 04:19:16,846 INFO L87 Difference]: Start difference. First operand 467 states and 483 transitions. Second operand has 7 states, 6 states have (on average 41.666666666666664) internal successors, (250), 7 states have internal predecessors, (250), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-17 04:19:17,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:19:17,259 INFO L93 Difference]: Finished difference Result 536 states and 560 transitions. [2024-11-17 04:19:17,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 04:19:17,260 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 41.666666666666664) internal successors, (250), 7 states have internal predecessors, (250), 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 267 [2024-11-17 04:19:17,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:19:17,262 INFO L225 Difference]: With dead ends: 536 [2024-11-17 04:19:17,262 INFO L226 Difference]: Without dead ends: 531 [2024-11-17 04:19:17,262 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 282 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2024-11-17 04:19:17,263 INFO L432 NwaCegarLoop]: 27 mSDtfsCounter, 143 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 631 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 635 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 631 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-17 04:19:17,263 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 113 Invalid, 635 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 631 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-17 04:19:17,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2024-11-17 04:19:17,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 493. [2024-11-17 04:19:17,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 493 states, 463 states have (on average 1.0734341252699784) internal successors, (497), 484 states have internal predecessors, (497), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-17 04:19:17,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 511 transitions. [2024-11-17 04:19:17,286 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 511 transitions. Word has length 267 [2024-11-17 04:19:17,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:19:17,287 INFO L471 AbstractCegarLoop]: Abstraction has 493 states and 511 transitions. [2024-11-17 04:19:17,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 41.666666666666664) internal successors, (250), 7 states have internal predecessors, (250), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-17 04:19:17,287 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 511 transitions. [2024-11-17 04:19:17,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2024-11-17 04:19:17,289 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:19:17,289 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1] [2024-11-17 04:19:17,306 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-17 04:19:17,489 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-17 04:19:17,490 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr95ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 99 more)] === [2024-11-17 04:19:17,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:19:17,490 INFO L85 PathProgramCache]: Analyzing trace with hash -2103505999, now seen corresponding path program 1 times [2024-11-17 04:19:17,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:19:17,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699707391] [2024-11-17 04:19:17,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:19:17,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:19:17,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:19:17,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1152930299] [2024-11-17 04:19:17,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:19:17,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:19:17,518 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:19:17,520 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:19:17,522 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-17 04:19:17,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:19:17,611 INFO L255 TraceCheckSpWp]: Trace formula consists of 346 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-17 04:19:17,617 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:19:17,867 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 0 proven. 414 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-17 04:19:17,867 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:19:18,367 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 0 proven. 414 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-17 04:19:18,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:19:18,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699707391] [2024-11-17 04:19:18,368 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:19:18,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1152930299] [2024-11-17 04:19:18,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1152930299] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:19:18,369 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 04:19:18,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-11-17 04:19:18,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643351283] [2024-11-17 04:19:18,369 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 04:19:18,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-17 04:19:18,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:19:18,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-17 04:19:18,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-11-17 04:19:18,372 INFO L87 Difference]: Start difference. First operand 493 states and 511 transitions. Second operand has 12 states, 11 states have (on average 47.27272727272727) internal successors, (520), 12 states have internal predecessors, (520), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-17 04:19:19,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:19:19,165 INFO L93 Difference]: Finished difference Result 551 states and 564 transitions. [2024-11-17 04:19:19,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-17 04:19:19,166 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 47.27272727272727) internal successors, (520), 12 states have internal predecessors, (520), 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 279 [2024-11-17 04:19:19,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:19:19,168 INFO L225 Difference]: With dead ends: 551 [2024-11-17 04:19:19,168 INFO L226 Difference]: Without dead ends: 537 [2024-11-17 04:19:19,168 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 558 GetRequests, 546 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2024-11-17 04:19:19,169 INFO L432 NwaCegarLoop]: 67 mSDtfsCounter, 679 mSDsluCounter, 249 mSDsCounter, 0 mSdLazyCounter, 1860 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 682 SdHoareTripleChecker+Valid, 316 SdHoareTripleChecker+Invalid, 1888 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 1860 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-17 04:19:19,169 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [682 Valid, 316 Invalid, 1888 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 1860 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-17 04:19:19,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2024-11-17 04:19:19,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 469. [2024-11-17 04:19:19,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 469 states, 441 states have (on average 1.0498866213151927) internal successors, (463), 460 states have internal predecessors, (463), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-17 04:19:19,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 469 states to 469 states and 477 transitions. [2024-11-17 04:19:19,189 INFO L78 Accepts]: Start accepts. Automaton has 469 states and 477 transitions. Word has length 279 [2024-11-17 04:19:19,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:19:19,190 INFO L471 AbstractCegarLoop]: Abstraction has 469 states and 477 transitions. [2024-11-17 04:19:19,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 47.27272727272727) internal successors, (520), 12 states have internal predecessors, (520), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-17 04:19:19,190 INFO L276 IsEmpty]: Start isEmpty. Operand 469 states and 477 transitions. [2024-11-17 04:19:19,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2024-11-17 04:19:19,192 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:19:19,192 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:19:19,209 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-17 04:19:19,392 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-17 04:19:19,393 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 99 more)] === [2024-11-17 04:19:19,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:19:19,393 INFO L85 PathProgramCache]: Analyzing trace with hash 764294627, now seen corresponding path program 3 times [2024-11-17 04:19:19,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:19:19,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148735215] [2024-11-17 04:19:19,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:19:19,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:19:19,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:19:19,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1329605954] [2024-11-17 04:19:19,425 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-17 04:19:19,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:19:19,426 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:19:19,427 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:19:19,429 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-17 04:19:19,574 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-17 04:19:19,574 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:19:19,576 INFO L255 TraceCheckSpWp]: Trace formula consists of 370 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-17 04:19:19,579 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:19:20,241 INFO L134 CoverageAnalysis]: Checked inductivity of 367 backedges. 0 proven. 327 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-17 04:19:20,241 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:19:20,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:19:20,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148735215] [2024-11-17 04:19:20,585 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:19:20,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1329605954] [2024-11-17 04:19:20,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1329605954] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:19:20,585 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-17 04:19:20,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2024-11-17 04:19:20,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019158876] [2024-11-17 04:19:20,585 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-17 04:19:20,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-17 04:19:20,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:19:20,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-17 04:19:20,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-17 04:19:20,587 INFO L87 Difference]: Start difference. First operand 469 states and 477 transitions. Second operand has 10 states, 9 states have (on average 31.11111111111111) internal successors, (280), 10 states have internal predecessors, (280), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-17 04:19:21,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:19:21,268 INFO L93 Difference]: Finished difference Result 515 states and 523 transitions. [2024-11-17 04:19:21,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-17 04:19:21,268 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 31.11111111111111) internal successors, (280), 10 states have internal predecessors, (280), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Word has length 302 [2024-11-17 04:19:21,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:19:21,270 INFO L225 Difference]: With dead ends: 515 [2024-11-17 04:19:21,270 INFO L226 Difference]: Without dead ends: 469 [2024-11-17 04:19:21,271 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 352 GetRequests, 342 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-17 04:19:21,271 INFO L432 NwaCegarLoop]: 53 mSDtfsCounter, 3 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 1933 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 227 SdHoareTripleChecker+Invalid, 1933 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1933 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-17 04:19:21,271 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 227 Invalid, 1933 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1933 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-17 04:19:21,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 469 states. [2024-11-17 04:19:21,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 469 to 469. [2024-11-17 04:19:21,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 469 states, 441 states have (on average 1.0476190476190477) internal successors, (462), 460 states have internal predecessors, (462), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-17 04:19:21,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 469 states to 469 states and 476 transitions. [2024-11-17 04:19:21,291 INFO L78 Accepts]: Start accepts. Automaton has 469 states and 476 transitions. Word has length 302 [2024-11-17 04:19:21,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:19:21,292 INFO L471 AbstractCegarLoop]: Abstraction has 469 states and 476 transitions. [2024-11-17 04:19:21,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 31.11111111111111) internal successors, (280), 10 states have internal predecessors, (280), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-17 04:19:21,292 INFO L276 IsEmpty]: Start isEmpty. Operand 469 states and 476 transitions. [2024-11-17 04:19:21,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2024-11-17 04:19:21,294 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:19:21,294 INFO L215 NwaCegarLoop]: trace histogram [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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1] [2024-11-17 04:19:21,312 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-17 04:19:21,498 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-17 04:19:21,498 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr58ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 99 more)] === [2024-11-17 04:19:21,498 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:19:21,498 INFO L85 PathProgramCache]: Analyzing trace with hash -1955301912, now seen corresponding path program 2 times [2024-11-17 04:19:21,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:19:21,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610032822] [2024-11-17 04:19:21,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:19:21,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:19:21,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:19:21,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-17 04:19:21,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:19:21,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-17 04:19:21,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:19:21,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2024-11-17 04:19:21,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:19:21,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2024-11-17 04:19:21,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:19:21,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 314 [2024-11-17 04:19:21,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:19:21,699 INFO L134 CoverageAnalysis]: Checked inductivity of 610 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 602 trivial. 0 not checked. [2024-11-17 04:19:21,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:19:21,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610032822] [2024-11-17 04:19:21,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610032822] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:19:21,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1069781253] [2024-11-17 04:19:21,699 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 04:19:21,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:19:21,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:19:21,701 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:19:21,704 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-17 04:19:21,752 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-17 04:19:21,753 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:19:21,753 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-17 04:19:21,756 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:19:22,062 INFO L134 CoverageAnalysis]: Checked inductivity of 610 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 602 trivial. 0 not checked. [2024-11-17 04:19:22,062 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:19:22,336 INFO L134 CoverageAnalysis]: Checked inductivity of 610 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 602 trivial. 0 not checked. [2024-11-17 04:19:22,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1069781253] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:19:22,337 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:19:22,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2024-11-17 04:19:22,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394822111] [2024-11-17 04:19:22,337 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:19:22,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 04:19:22,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:19:22,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 04:19:22,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:19:22,338 INFO L87 Difference]: Start difference. First operand 469 states and 476 transitions. Second operand has 4 states, 3 states have (on average 23.333333333333332) internal successors, (70), 4 states have internal predecessors, (70), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 04:19:22,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:19:22,385 INFO L93 Difference]: Finished difference Result 469 states and 476 transitions. [2024-11-17 04:19:22,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 04:19:22,385 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 23.333333333333332) internal successors, (70), 4 states have internal predecessors, (70), 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 322 [2024-11-17 04:19:22,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:19:22,387 INFO L225 Difference]: With dead ends: 469 [2024-11-17 04:19:22,387 INFO L226 Difference]: Without dead ends: 468 [2024-11-17 04:19:22,387 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 656 GetRequests, 652 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-17 04:19:22,388 INFO L432 NwaCegarLoop]: 127 mSDtfsCounter, 107 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 259 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:19:22,388 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 259 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:19:22,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 468 states. [2024-11-17 04:19:22,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 468 to 468. [2024-11-17 04:19:22,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 468 states, 441 states have (on average 1.0453514739229024) internal successors, (461), 459 states have internal predecessors, (461), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-17 04:19:22,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468 states to 468 states and 475 transitions. [2024-11-17 04:19:22,410 INFO L78 Accepts]: Start accepts. Automaton has 468 states and 475 transitions. Word has length 322 [2024-11-17 04:19:22,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:19:22,411 INFO L471 AbstractCegarLoop]: Abstraction has 468 states and 475 transitions. [2024-11-17 04:19:22,411 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 23.333333333333332) internal successors, (70), 4 states have internal predecessors, (70), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 04:19:22,411 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 475 transitions. [2024-11-17 04:19:22,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2024-11-17 04:19:22,412 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:19:22,412 INFO L215 NwaCegarLoop]: trace histogram [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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1] [2024-11-17 04:19:22,429 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-17 04:19:22,613 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-17 04:19:22,613 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr48ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 99 more)] === [2024-11-17 04:19:22,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:19:22,614 INFO L85 PathProgramCache]: Analyzing trace with hash 1974980381, now seen corresponding path program 2 times [2024-11-17 04:19:22,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:19:22,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848347665] [2024-11-17 04:19:22,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:19:22,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:19:22,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:19:22,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [968178533] [2024-11-17 04:19:22,650 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 04:19:22,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:19:22,650 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:19:22,652 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-17 04:19:22,653 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-17 04:19:22,709 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-17 04:19:22,709 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:19:22,710 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-17 04:19:22,713 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:19:22,798 INFO L134 CoverageAnalysis]: Checked inductivity of 658 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 514 trivial. 0 not checked. [2024-11-17 04:19:22,798 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 04:19:22,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:19:22,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848347665] [2024-11-17 04:19:22,798 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:19:22,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [968178533] [2024-11-17 04:19:22,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [968178533] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:19:22,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:19:22,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 04:19:22,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17405477] [2024-11-17 04:19:22,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:19:22,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 04:19:22,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:19:22,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 04:19:22,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:19:22,800 INFO L87 Difference]: Start difference. First operand 468 states and 475 transitions. Second operand has 4 states, 3 states have (on average 34.333333333333336) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:19:23,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:19:23,010 INFO L93 Difference]: Finished difference Result 468 states and 475 transitions. [2024-11-17 04:19:23,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 04:19:23,010 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 34.333333333333336) internal successors, (103), 4 states have internal predecessors, (103), 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 334 [2024-11-17 04:19:23,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:19:23,012 INFO L225 Difference]: With dead ends: 468 [2024-11-17 04:19:23,012 INFO L226 Difference]: Without dead ends: 463 [2024-11-17 04:19:23,012 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 331 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:19:23,013 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 153 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-17 04:19:23,013 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [154 Valid, 29 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-17 04:19:23,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 463 states. [2024-11-17 04:19:23,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 463 to 463. [2024-11-17 04:19:23,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 463 states, 441 states have (on average 1.034013605442177) internal successors, (456), 454 states have internal predecessors, (456), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-17 04:19:23,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 470 transitions. [2024-11-17 04:19:23,033 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 470 transitions. Word has length 334 [2024-11-17 04:19:23,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:19:23,034 INFO L471 AbstractCegarLoop]: Abstraction has 463 states and 470 transitions. [2024-11-17 04:19:23,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 34.333333333333336) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:19:23,034 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 470 transitions. [2024-11-17 04:19:23,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2024-11-17 04:19:23,036 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:19:23,036 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1] [2024-11-17 04:19:23,053 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-11-17 04:19:23,236 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:19:23,237 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr91ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 99 more)] === [2024-11-17 04:19:23,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:19:23,237 INFO L85 PathProgramCache]: Analyzing trace with hash 532340294, now seen corresponding path program 1 times [2024-11-17 04:19:23,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:19:23,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247132802] [2024-11-17 04:19:23,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:19:23,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:19:23,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:19:23,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [683440827] [2024-11-17 04:19:23,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:19:23,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:19:23,274 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:19:23,276 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 04:19:23,278 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-11-17 04:19:23,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:19:23,380 INFO L255 TraceCheckSpWp]: Trace formula consists of 424 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-17 04:19:23,383 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:19:23,748 INFO L134 CoverageAnalysis]: Checked inductivity of 735 backedges. 0 proven. 695 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-17 04:19:23,748 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:19:24,515 INFO L134 CoverageAnalysis]: Checked inductivity of 735 backedges. 0 proven. 695 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-17 04:19:24,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:19:24,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247132802] [2024-11-17 04:19:24,516 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:19:24,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [683440827] [2024-11-17 04:19:24,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [683440827] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:19:24,516 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 04:19:24,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2024-11-17 04:19:24,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710403961] [2024-11-17 04:19:24,516 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 04:19:24,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-17 04:19:24,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:19:24,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-17 04:19:24,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2024-11-17 04:19:24,518 INFO L87 Difference]: Start difference. First operand 463 states and 470 transitions. Second operand has 14 states, 13 states have (on average 50.15384615384615) internal successors, (652), 14 states have internal predecessors, (652), 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)