./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/nla-digbench-scaling/divbin2_unwindbound20.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 023d838f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/nla-digbench-scaling/divbin2_unwindbound20.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash cc20d196113d3ae541f6b6d9413b3adf505f83f475b90cd277ec788090ea4b3d --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 19:04:39,746 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 19:04:39,823 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-10 19:04:39,828 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 19:04:39,829 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 19:04:39,851 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 19:04:39,852 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 19:04:39,852 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 19:04:39,853 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 19:04:39,855 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 19:04:39,855 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 19:04:39,856 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 19:04:39,856 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 19:04:39,858 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 19:04:39,859 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 19:04:39,859 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 19:04:39,859 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-10 19:04:39,860 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 19:04:39,860 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 19:04:39,860 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 19:04:39,861 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 19:04:39,862 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-10 19:04:39,863 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 19:04:39,863 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-10 19:04:39,866 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 19:04:39,866 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-10 19:04:39,867 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-10 19:04:39,867 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 19:04:39,867 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-10 19:04:39,867 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 19:04:39,867 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 19:04:39,868 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 19:04:39,868 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 19:04:39,868 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 19:04:39,869 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 19:04:39,869 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 19:04:39,869 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 19:04:39,870 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-10 19:04:39,870 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 19:04:39,871 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 19:04:39,871 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 19:04:39,872 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 19:04:39,872 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 19:04:39,872 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 19:04:39,873 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 -> cc20d196113d3ae541f6b6d9413b3adf505f83f475b90cd277ec788090ea4b3d [2024-11-10 19:04:40,112 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 19:04:40,137 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 19:04:40,141 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 19:04:40,142 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 19:04:40,143 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 19:04:40,144 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/nla-digbench-scaling/divbin2_unwindbound20.i [2024-11-10 19:04:41,531 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 19:04:41,725 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 19:04:41,725 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/divbin2_unwindbound20.i [2024-11-10 19:04:41,732 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/66c2e4f0a/53bbcaf8516047938877d9226a6487d1/FLAGdbd512980 [2024-11-10 19:04:41,749 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/66c2e4f0a/53bbcaf8516047938877d9226a6487d1 [2024-11-10 19:04:41,751 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 19:04:41,753 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 19:04:41,754 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 19:04:41,754 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 19:04:41,760 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 19:04:41,760 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 07:04:41" (1/1) ... [2024-11-10 19:04:41,761 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76788d58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 07:04:41, skipping insertion in model container [2024-11-10 19:04:41,761 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 07:04:41" (1/1) ... [2024-11-10 19:04:41,780 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 19:04:41,983 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 19:04:41,996 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 19:04:42,022 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 19:04:42,040 INFO L204 MainTranslator]: Completed translation [2024-11-10 19:04:42,041 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 07:04:42 WrapperNode [2024-11-10 19:04:42,041 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 19:04:42,042 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 19:04:42,042 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 19:04:42,042 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 19:04:42,048 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 07:04:42" (1/1) ... [2024-11-10 19:04:42,054 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 07:04:42" (1/1) ... [2024-11-10 19:04:42,073 INFO L138 Inliner]: procedures = 16, calls = 9, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 60 [2024-11-10 19:04:42,074 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 19:04:42,074 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 19:04:42,075 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 19:04:42,075 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 19:04:42,087 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 07:04:42" (1/1) ... [2024-11-10 19:04:42,087 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 07:04:42" (1/1) ... [2024-11-10 19:04:42,088 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 07:04:42" (1/1) ... [2024-11-10 19:04:42,099 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-10 19:04:42,100 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 07:04:42" (1/1) ... [2024-11-10 19:04:42,100 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 07:04:42" (1/1) ... [2024-11-10 19:04:42,102 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 07:04:42" (1/1) ... [2024-11-10 19:04:42,103 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 07:04:42" (1/1) ... [2024-11-10 19:04:42,103 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 07:04:42" (1/1) ... [2024-11-10 19:04:42,104 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 07:04:42" (1/1) ... [2024-11-10 19:04:42,107 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 19:04:42,108 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 19:04:42,108 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 19:04:42,108 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 19:04:42,109 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 07:04:42" (1/1) ... [2024-11-10 19:04:42,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 19:04:42,126 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 19:04:42,142 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-10 19:04:42,145 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-10 19:04:42,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 19:04:42,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-10 19:04:42,185 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 19:04:42,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 19:04:42,186 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-10 19:04:42,186 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-10 19:04:42,239 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 19:04:42,241 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 19:04:42,405 INFO L? ?]: Removed 9 outVars from TransFormulas that were not future-live. [2024-11-10 19:04:42,405 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 19:04:42,425 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 19:04:42,426 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 19:04:42,426 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 07:04:42 BoogieIcfgContainer [2024-11-10 19:04:42,426 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 19:04:42,429 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 19:04:42,429 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 19:04:42,432 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 19:04:42,433 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 07:04:41" (1/3) ... [2024-11-10 19:04:42,433 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bb4aa61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 07:04:42, skipping insertion in model container [2024-11-10 19:04:42,434 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 07:04:42" (2/3) ... [2024-11-10 19:04:42,434 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bb4aa61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 07:04:42, skipping insertion in model container [2024-11-10 19:04:42,434 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 07:04:42" (3/3) ... [2024-11-10 19:04:42,435 INFO L112 eAbstractionObserver]: Analyzing ICFG divbin2_unwindbound20.i [2024-11-10 19:04:42,452 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 19:04:42,452 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-11-10 19:04:42,525 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 19:04:42,538 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;@4f2c117d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 19:04:42,539 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-10 19:04:42,547 INFO L276 IsEmpty]: Start isEmpty. Operand has 32 states, 24 states have (on average 1.5416666666666667) internal successors, (37), 28 states have internal predecessors, (37), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-10 19:04:42,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-10 19:04:42,555 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 19:04:42,556 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-10 19:04:42,557 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-11-10 19:04:42,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 19:04:42,564 INFO L85 PathProgramCache]: Analyzing trace with hash 1969119, now seen corresponding path program 1 times [2024-11-10 19:04:42,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 19:04:42,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529300931] [2024-11-10 19:04:42,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 19:04:42,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 19:04:42,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:42,744 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 19:04:42,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 19:04:42,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529300931] [2024-11-10 19:04:42,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529300931] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 19:04:42,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 19:04:42,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 19:04:42,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381728760] [2024-11-10 19:04:42,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 19:04:42,752 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 19:04:42,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 19:04:42,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 19:04:42,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 19:04:42,776 INFO L87 Difference]: Start difference. First operand has 32 states, 24 states have (on average 1.5416666666666667) internal successors, (37), 28 states have internal predecessors, (37), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 19:04:42,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 19:04:42,840 INFO L93 Difference]: Finished difference Result 59 states and 77 transitions. [2024-11-10 19:04:42,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 19:04:42,842 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2024-11-10 19:04:42,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 19:04:42,848 INFO L225 Difference]: With dead ends: 59 [2024-11-10 19:04:42,848 INFO L226 Difference]: Without dead ends: 29 [2024-11-10 19:04:42,852 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 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-10 19:04:42,854 INFO L432 NwaCegarLoop]: 27 mSDtfsCounter, 16 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-10 19:04:42,856 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 74 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-10 19:04:42,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2024-11-10 19:04:42,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 23. [2024-11-10 19:04:42,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 18 states have (on average 1.3333333333333333) internal successors, (24), 20 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-10 19:04:42,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 26 transitions. [2024-11-10 19:04:42,892 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 26 transitions. Word has length 4 [2024-11-10 19:04:42,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 19:04:42,893 INFO L471 AbstractCegarLoop]: Abstraction has 23 states and 26 transitions. [2024-11-10 19:04:42,893 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 19:04:42,893 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 26 transitions. [2024-11-10 19:04:42,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-10 19:04:42,894 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 19:04:42,894 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-11-10 19:04:42,895 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 19:04:42,895 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-11-10 19:04:42,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 19:04:42,896 INFO L85 PathProgramCache]: Analyzing trace with hash 61042686, now seen corresponding path program 1 times [2024-11-10 19:04:42,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 19:04:42,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548837537] [2024-11-10 19:04:42,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 19:04:42,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 19:04:42,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:42,953 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 19:04:42,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 19:04:42,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548837537] [2024-11-10 19:04:42,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548837537] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 19:04:42,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 19:04:42,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 19:04:42,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1030907781] [2024-11-10 19:04:42,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 19:04:42,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 19:04:42,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 19:04:42,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 19:04:42,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 19:04:42,962 INFO L87 Difference]: Start difference. First operand 23 states and 26 transitions. Second operand has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 19:04:43,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 19:04:43,021 INFO L93 Difference]: Finished difference Result 43 states and 48 transitions. [2024-11-10 19:04:43,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 19:04:43,025 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2024-11-10 19:04:43,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 19:04:43,026 INFO L225 Difference]: With dead ends: 43 [2024-11-10 19:04:43,026 INFO L226 Difference]: Without dead ends: 28 [2024-11-10 19:04:43,027 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 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-10 19:04:43,029 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 5 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-10 19:04:43,029 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 58 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-10 19:04:43,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2024-11-10 19:04:43,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2024-11-10 19:04:43,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 23 states have (on average 1.2608695652173914) internal successors, (29), 25 states have internal predecessors, (29), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-10 19:04:43,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 31 transitions. [2024-11-10 19:04:43,036 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 31 transitions. Word has length 5 [2024-11-10 19:04:43,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 19:04:43,037 INFO L471 AbstractCegarLoop]: Abstraction has 28 states and 31 transitions. [2024-11-10 19:04:43,037 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 19:04:43,037 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 31 transitions. [2024-11-10 19:04:43,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-10 19:04:43,038 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 19:04:43,038 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 19:04:43,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-10 19:04:43,038 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-11-10 19:04:43,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 19:04:43,039 INFO L85 PathProgramCache]: Analyzing trace with hash -446818408, now seen corresponding path program 1 times [2024-11-10 19:04:43,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 19:04:43,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744802598] [2024-11-10 19:04:43,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 19:04:43,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 19:04:43,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:43,186 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 19:04:43,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 19:04:43,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744802598] [2024-11-10 19:04:43,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [744802598] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 19:04:43,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 19:04:43,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 19:04:43,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554627805] [2024-11-10 19:04:43,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 19:04:43,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 19:04:43,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 19:04:43,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 19:04:43,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-10 19:04:43,190 INFO L87 Difference]: Start difference. First operand 28 states and 31 transitions. Second operand has 6 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 19:04:43,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 19:04:43,292 INFO L93 Difference]: Finished difference Result 28 states and 31 transitions. [2024-11-10 19:04:43,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-10 19:04:43,293 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 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 10 [2024-11-10 19:04:43,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 19:04:43,294 INFO L225 Difference]: With dead ends: 28 [2024-11-10 19:04:43,294 INFO L226 Difference]: Without dead ends: 27 [2024-11-10 19:04:43,294 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-11-10 19:04:43,296 INFO L432 NwaCegarLoop]: 12 mSDtfsCounter, 26 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 35 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-10 19:04:43,296 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 35 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-10 19:04:43,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2024-11-10 19:04:43,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2024-11-10 19:04:43,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 23 states have (on average 1.2173913043478262) internal successors, (28), 24 states have internal predecessors, (28), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-10 19:04:43,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 30 transitions. [2024-11-10 19:04:43,301 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 30 transitions. Word has length 10 [2024-11-10 19:04:43,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 19:04:43,301 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 30 transitions. [2024-11-10 19:04:43,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 19:04:43,302 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 30 transitions. [2024-11-10 19:04:43,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-10 19:04:43,302 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 19:04:43,302 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 19:04:43,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-10 19:04:43,302 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-11-10 19:04:43,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 19:04:43,303 INFO L85 PathProgramCache]: Analyzing trace with hash -966468776, now seen corresponding path program 1 times [2024-11-10 19:04:43,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 19:04:43,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763498033] [2024-11-10 19:04:43,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 19:04:43,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 19:04:43,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:43,387 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 19:04:43,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 19:04:43,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763498033] [2024-11-10 19:04:43,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763498033] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 19:04:43,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 19:04:43,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 19:04:43,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896728432] [2024-11-10 19:04:43,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 19:04:43,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 19:04:43,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 19:04:43,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 19:04:43,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-10 19:04:43,391 INFO L87 Difference]: Start difference. First operand 27 states and 30 transitions. Second operand has 6 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 19:04:43,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 19:04:43,455 INFO L93 Difference]: Finished difference Result 39 states and 43 transitions. [2024-11-10 19:04:43,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-10 19:04:43,456 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2024-11-10 19:04:43,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 19:04:43,456 INFO L225 Difference]: With dead ends: 39 [2024-11-10 19:04:43,457 INFO L226 Difference]: Without dead ends: 38 [2024-11-10 19:04:43,457 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-10 19:04:43,458 INFO L432 NwaCegarLoop]: 15 mSDtfsCounter, 14 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-10 19:04:43,459 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 73 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-10 19:04:43,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2024-11-10 19:04:43,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 31. [2024-11-10 19:04:43,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 27 states have (on average 1.2222222222222223) internal successors, (33), 28 states have internal predecessors, (33), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-10 19:04:43,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 35 transitions. [2024-11-10 19:04:43,465 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 35 transitions. Word has length 11 [2024-11-10 19:04:43,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 19:04:43,467 INFO L471 AbstractCegarLoop]: Abstraction has 31 states and 35 transitions. [2024-11-10 19:04:43,467 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 19:04:43,467 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 35 transitions. [2024-11-10 19:04:43,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-10 19:04:43,468 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 19:04:43,468 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 19:04:43,468 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-10 19:04:43,468 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-11-10 19:04:43,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 19:04:43,469 INFO L85 PathProgramCache]: Analyzing trace with hash -966396285, now seen corresponding path program 1 times [2024-11-10 19:04:43,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 19:04:43,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487438188] [2024-11-10 19:04:43,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 19:04:43,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 19:04:43,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:43,555 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 19:04:43,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 19:04:43,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487438188] [2024-11-10 19:04:43,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487438188] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 19:04:43,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1259611278] [2024-11-10 19:04:43,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 19:04:43,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 19:04:43,557 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 19:04:43,560 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 19:04:43,561 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-10 19:04:43,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:43,623 INFO L255 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-10 19:04:43,631 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 19:04:43,691 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 19:04:43,692 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 19:04:43,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1259611278] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 19:04:43,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 19:04:43,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 8 [2024-11-10 19:04:43,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669541050] [2024-11-10 19:04:43,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 19:04:43,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 19:04:43,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 19:04:43,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 19:04:43,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-10 19:04:43,698 INFO L87 Difference]: Start difference. First operand 31 states and 35 transitions. Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 19:04:43,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 19:04:43,745 INFO L93 Difference]: Finished difference Result 36 states and 40 transitions. [2024-11-10 19:04:43,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 19:04:43,746 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2024-11-10 19:04:43,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 19:04:43,748 INFO L225 Difference]: With dead ends: 36 [2024-11-10 19:04:43,750 INFO L226 Difference]: Without dead ends: 35 [2024-11-10 19:04:43,750 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2024-11-10 19:04:43,751 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 13 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-10 19:04:43,752 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 62 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-10 19:04:43,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2024-11-10 19:04:43,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 30. [2024-11-10 19:04:43,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 27 states have (on average 1.1851851851851851) internal successors, (32), 27 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-10 19:04:43,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 34 transitions. [2024-11-10 19:04:43,760 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 34 transitions. Word has length 11 [2024-11-10 19:04:43,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 19:04:43,760 INFO L471 AbstractCegarLoop]: Abstraction has 30 states and 34 transitions. [2024-11-10 19:04:43,760 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 19:04:43,761 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 34 transitions. [2024-11-10 19:04:43,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-10 19:04:43,761 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 19:04:43,761 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 19:04:43,774 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-10 19:04:43,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 19:04:43,963 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-11-10 19:04:43,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 19:04:43,964 INFO L85 PathProgramCache]: Analyzing trace with hash 406019153, now seen corresponding path program 1 times [2024-11-10 19:04:43,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 19:04:43,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272942146] [2024-11-10 19:04:43,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 19:04:43,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 19:04:43,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:44,052 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 19:04:44,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 19:04:44,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272942146] [2024-11-10 19:04:44,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272942146] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 19:04:44,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1384602012] [2024-11-10 19:04:44,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 19:04:44,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 19:04:44,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 19:04:44,056 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 19:04:44,061 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-10 19:04:44,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:44,100 INFO L255 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 19:04:44,101 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 19:04:44,137 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 19:04:44,139 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 19:04:44,205 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 19:04:44,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1384602012] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 19:04:44,206 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 19:04:44,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2024-11-10 19:04:44,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783723081] [2024-11-10 19:04:44,207 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 19:04:44,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 19:04:44,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 19:04:44,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 19:04:44,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-11-10 19:04:44,208 INFO L87 Difference]: Start difference. First operand 30 states and 34 transitions. Second operand has 10 states, 10 states have (on average 2.9) internal successors, (29), 9 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 19:04:44,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 19:04:44,342 INFO L93 Difference]: Finished difference Result 71 states and 81 transitions. [2024-11-10 19:04:44,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-10 19:04:44,342 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.9) internal successors, (29), 9 states have internal predecessors, (29), 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 16 [2024-11-10 19:04:44,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 19:04:44,344 INFO L225 Difference]: With dead ends: 71 [2024-11-10 19:04:44,344 INFO L226 Difference]: Without dead ends: 58 [2024-11-10 19:04:44,345 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=99, Invalid=173, Unknown=0, NotChecked=0, Total=272 [2024-11-10 19:04:44,346 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 45 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-10 19:04:44,347 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 92 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-10 19:04:44,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2024-11-10 19:04:44,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 47. [2024-11-10 19:04:44,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 44 states have (on average 1.1590909090909092) internal successors, (51), 44 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-10 19:04:44,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 53 transitions. [2024-11-10 19:04:44,359 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 53 transitions. Word has length 16 [2024-11-10 19:04:44,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 19:04:44,359 INFO L471 AbstractCegarLoop]: Abstraction has 47 states and 53 transitions. [2024-11-10 19:04:44,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.9) internal successors, (29), 9 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 19:04:44,360 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 53 transitions. [2024-11-10 19:04:44,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-10 19:04:44,360 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 19:04:44,360 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 19:04:44,377 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-10 19:04:44,561 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-10 19:04:44,561 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-11-10 19:04:44,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 19:04:44,562 INFO L85 PathProgramCache]: Analyzing trace with hash -297293283, now seen corresponding path program 1 times [2024-11-10 19:04:44,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 19:04:44,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554948258] [2024-11-10 19:04:44,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 19:04:44,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 19:04:44,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:44,680 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 19:04:44,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 19:04:44,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554948258] [2024-11-10 19:04:44,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554948258] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 19:04:44,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1328323588] [2024-11-10 19:04:44,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 19:04:44,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 19:04:44,681 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 19:04:44,682 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 19:04:44,690 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-10 19:04:44,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:44,722 INFO L255 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-10 19:04:44,723 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 19:04:44,804 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 19:04:44,804 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 19:04:44,904 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 19:04:44,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1328323588] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 19:04:44,905 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 19:04:44,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 17 [2024-11-10 19:04:44,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012163237] [2024-11-10 19:04:44,905 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 19:04:44,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-10 19:04:44,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 19:04:44,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-10 19:04:44,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2024-11-10 19:04:44,909 INFO L87 Difference]: Start difference. First operand 47 states and 53 transitions. Second operand has 18 states, 17 states have (on average 2.7058823529411766) internal successors, (46), 18 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 19:04:45,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 19:04:45,203 INFO L93 Difference]: Finished difference Result 81 states and 92 transitions. [2024-11-10 19:04:45,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-10 19:04:45,204 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 2.7058823529411766) internal successors, (46), 18 states have internal predecessors, (46), 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 17 [2024-11-10 19:04:45,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 19:04:45,205 INFO L225 Difference]: With dead ends: 81 [2024-11-10 19:04:45,205 INFO L226 Difference]: Without dead ends: 80 [2024-11-10 19:04:45,206 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 141 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=259, Invalid=733, Unknown=0, NotChecked=0, Total=992 [2024-11-10 19:04:45,207 INFO L432 NwaCegarLoop]: 13 mSDtfsCounter, 152 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-10 19:04:45,208 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 137 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 135 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-10 19:04:45,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2024-11-10 19:04:45,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 71. [2024-11-10 19:04:45,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 64 states have (on average 1.140625) internal successors, (73), 64 states have internal predecessors, (73), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-10 19:04:45,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 79 transitions. [2024-11-10 19:04:45,221 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 79 transitions. Word has length 17 [2024-11-10 19:04:45,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 19:04:45,221 INFO L471 AbstractCegarLoop]: Abstraction has 71 states and 79 transitions. [2024-11-10 19:04:45,221 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 2.7058823529411766) internal successors, (46), 18 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 19:04:45,221 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 79 transitions. [2024-11-10 19:04:45,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-10 19:04:45,222 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 19:04:45,222 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 19:04:45,240 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-10 19:04:45,426 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 19:04:45,427 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-11-10 19:04:45,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 19:04:45,428 INFO L85 PathProgramCache]: Analyzing trace with hash -1954176415, now seen corresponding path program 1 times [2024-11-10 19:04:45,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 19:04:45,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309263429] [2024-11-10 19:04:45,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 19:04:45,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 19:04:45,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:45,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-10 19:04:45,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:45,662 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-10 19:04:45,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:45,671 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-10 19:04:45,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:45,678 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-10 19:04:45,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 19:04:45,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309263429] [2024-11-10 19:04:45,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309263429] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 19:04:45,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1047745254] [2024-11-10 19:04:45,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 19:04:45,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 19:04:45,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 19:04:45,681 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 19:04:45,686 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-10 19:04:45,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:45,746 INFO L255 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-10 19:04:45,749 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 19:04:45,950 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 19:04:45,950 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 19:04:46,194 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-10 19:04:46,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1047745254] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 19:04:46,195 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 19:04:46,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 29 [2024-11-10 19:04:46,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732019376] [2024-11-10 19:04:46,195 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 19:04:46,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-10 19:04:46,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 19:04:46,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-10 19:04:46,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=212, Invalid=658, Unknown=0, NotChecked=0, Total=870 [2024-11-10 19:04:46,198 INFO L87 Difference]: Start difference. First operand 71 states and 79 transitions. Second operand has 30 states, 29 states have (on average 3.5517241379310347) internal successors, (103), 30 states have internal predecessors, (103), 9 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-10 19:04:46,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 19:04:46,833 INFO L93 Difference]: Finished difference Result 238 states and 267 transitions. [2024-11-10 19:04:46,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-11-10 19:04:46,833 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 29 states have (on average 3.5517241379310347) internal successors, (103), 30 states have internal predecessors, (103), 9 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Word has length 47 [2024-11-10 19:04:46,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 19:04:46,836 INFO L225 Difference]: With dead ends: 238 [2024-11-10 19:04:46,836 INFO L226 Difference]: Without dead ends: 237 [2024-11-10 19:04:46,837 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 599 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=896, Invalid=2296, Unknown=0, NotChecked=0, Total=3192 [2024-11-10 19:04:46,838 INFO L432 NwaCegarLoop]: 13 mSDtfsCounter, 243 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-10 19:04:46,838 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 199 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-10 19:04:46,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2024-11-10 19:04:46,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 179. [2024-11-10 19:04:46,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 154 states have (on average 1.1168831168831168) internal successors, (172), 154 states have internal predecessors, (172), 12 states have call successors, (12), 12 states have call predecessors, (12), 12 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-10 19:04:46,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 196 transitions. [2024-11-10 19:04:46,860 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 196 transitions. Word has length 47 [2024-11-10 19:04:46,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 19:04:46,860 INFO L471 AbstractCegarLoop]: Abstraction has 179 states and 196 transitions. [2024-11-10 19:04:46,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 29 states have (on average 3.5517241379310347) internal successors, (103), 30 states have internal predecessors, (103), 9 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-10 19:04:46,860 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 196 transitions. [2024-11-10 19:04:46,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-10 19:04:46,862 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 19:04:46,862 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1] [2024-11-10 19:04:46,879 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-10 19:04:47,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 19:04:47,064 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-11-10 19:04:47,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 19:04:47,064 INFO L85 PathProgramCache]: Analyzing trace with hash 542667048, now seen corresponding path program 1 times [2024-11-10 19:04:47,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 19:04:47,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980396072] [2024-11-10 19:04:47,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 19:04:47,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 19:04:47,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:47,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-10 19:04:47,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:47,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-10 19:04:47,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:47,298 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-10 19:04:47,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 19:04:47,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980396072] [2024-11-10 19:04:47,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980396072] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 19:04:47,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1768082094] [2024-11-10 19:04:47,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 19:04:47,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 19:04:47,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 19:04:47,301 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 19:04:47,303 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-10 19:04:47,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:47,350 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-10 19:04:47,352 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 19:04:47,404 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-10 19:04:47,408 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 19:04:47,589 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-10 19:04:47,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1768082094] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 19:04:47,590 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 19:04:47,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 12] total 22 [2024-11-10 19:04:47,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705498914] [2024-11-10 19:04:47,590 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 19:04:47,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-10 19:04:47,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 19:04:47,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-10 19:04:47,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=331, Unknown=0, NotChecked=0, Total=462 [2024-11-10 19:04:47,593 INFO L87 Difference]: Start difference. First operand 179 states and 196 transitions. Second operand has 22 states, 22 states have (on average 3.4545454545454546) internal successors, (76), 22 states have internal predecessors, (76), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-10 19:04:47,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 19:04:47,950 INFO L93 Difference]: Finished difference Result 275 states and 306 transitions. [2024-11-10 19:04:47,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-10 19:04:47,951 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 3.4545454545454546) internal successors, (76), 22 states have internal predecessors, (76), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 58 [2024-11-10 19:04:47,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 19:04:47,953 INFO L225 Difference]: With dead ends: 275 [2024-11-10 19:04:47,953 INFO L226 Difference]: Without dead ends: 247 [2024-11-10 19:04:47,954 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 289 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=549, Invalid=1091, Unknown=0, NotChecked=0, Total=1640 [2024-11-10 19:04:47,956 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 147 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 174 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-10 19:04:47,957 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 174 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-10 19:04:47,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247 states. [2024-11-10 19:04:47,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247 to 215. [2024-11-10 19:04:47,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 190 states have (on average 1.1263157894736842) internal successors, (214), 190 states have internal predecessors, (214), 12 states have call successors, (12), 12 states have call predecessors, (12), 12 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-10 19:04:47,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 238 transitions. [2024-11-10 19:04:47,979 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 238 transitions. Word has length 58 [2024-11-10 19:04:47,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 19:04:47,979 INFO L471 AbstractCegarLoop]: Abstraction has 215 states and 238 transitions. [2024-11-10 19:04:47,979 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 3.4545454545454546) internal successors, (76), 22 states have internal predecessors, (76), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-10 19:04:47,979 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 238 transitions. [2024-11-10 19:04:47,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-10 19:04:47,982 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 19:04:47,982 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 10, 10, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1] [2024-11-10 19:04:48,000 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-10 19:04:48,186 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 19:04:48,187 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-11-10 19:04:48,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 19:04:48,188 INFO L85 PathProgramCache]: Analyzing trace with hash -407773942, now seen corresponding path program 2 times [2024-11-10 19:04:48,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 19:04:48,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383548036] [2024-11-10 19:04:48,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 19:04:48,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 19:04:48,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:48,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-10 19:04:48,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:48,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-10 19:04:48,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:48,728 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 0 proven. 320 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-10 19:04:48,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 19:04:48,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383548036] [2024-11-10 19:04:48,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [383548036] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 19:04:48,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [649509592] [2024-11-10 19:04:48,729 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 19:04:48,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 19:04:48,729 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 19:04:48,731 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 19:04:48,732 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-10 19:04:48,801 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 19:04:48,801 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 19:04:48,802 INFO L255 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-10 19:04:48,805 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 19:04:48,904 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 0 proven. 320 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-10 19:04:48,904 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 19:04:49,452 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 0 proven. 320 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-10 19:04:49,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [649509592] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 19:04:49,453 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 19:04:49,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 23, 24] total 42 [2024-11-10 19:04:49,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465962484] [2024-11-10 19:04:49,453 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 19:04:49,454 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2024-11-10 19:04:49,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 19:04:49,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2024-11-10 19:04:49,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=461, Invalid=1261, Unknown=0, NotChecked=0, Total=1722 [2024-11-10 19:04:49,456 INFO L87 Difference]: Start difference. First operand 215 states and 238 transitions. Second operand has 42 states, 42 states have (on average 3.3095238095238093) internal successors, (139), 42 states have internal predecessors, (139), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-10 19:04:50,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 19:04:50,457 INFO L93 Difference]: Finished difference Result 375 states and 420 transitions. [2024-11-10 19:04:50,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2024-11-10 19:04:50,458 INFO L78 Accepts]: Start accepts. Automaton has has 42 states, 42 states have (on average 3.3095238095238093) internal successors, (139), 42 states have internal predecessors, (139), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 94 [2024-11-10 19:04:50,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 19:04:50,461 INFO L225 Difference]: With dead ends: 375 [2024-11-10 19:04:50,461 INFO L226 Difference]: Without dead ends: 347 [2024-11-10 19:04:50,464 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 169 SyntacticMatches, 4 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1385 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=2099, Invalid=4381, Unknown=0, NotChecked=0, Total=6480 [2024-11-10 19:04:50,465 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 434 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 215 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 434 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-10 19:04:50,466 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [434 Valid, 156 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 215 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-10 19:04:50,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2024-11-10 19:04:50,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 275. [2024-11-10 19:04:50,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 275 states, 250 states have (on average 1.136) internal successors, (284), 250 states have internal predecessors, (284), 12 states have call successors, (12), 12 states have call predecessors, (12), 12 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-10 19:04:50,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 275 states and 308 transitions. [2024-11-10 19:04:50,498 INFO L78 Accepts]: Start accepts. Automaton has 275 states and 308 transitions. Word has length 94 [2024-11-10 19:04:50,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 19:04:50,499 INFO L471 AbstractCegarLoop]: Abstraction has 275 states and 308 transitions. [2024-11-10 19:04:50,499 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 3.3095238095238093) internal successors, (139), 42 states have internal predecessors, (139), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-10 19:04:50,499 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 308 transitions. [2024-11-10 19:04:50,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-10 19:04:50,504 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 19:04:50,504 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-10 19:04:50,522 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-10 19:04:50,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 19:04:50,705 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-11-10 19:04:50,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 19:04:50,706 INFO L85 PathProgramCache]: Analyzing trace with hash -1186816971, now seen corresponding path program 1 times [2024-11-10 19:04:50,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 19:04:50,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241277534] [2024-11-10 19:04:50,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 19:04:50,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 19:04:50,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:51,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-10 19:04:51,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:51,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-10 19:04:51,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:51,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-10 19:04:51,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:51,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-10 19:04:51,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:51,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-10 19:04:51,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:51,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-10 19:04:51,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:51,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-10 19:04:51,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:51,388 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-11-10 19:04:51,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:51,393 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 0 proven. 254 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-10 19:04:51,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 19:04:51,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241277534] [2024-11-10 19:04:51,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241277534] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 19:04:51,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [490782406] [2024-11-10 19:04:51,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 19:04:51,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 19:04:51,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 19:04:51,396 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 19:04:51,397 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-10 19:04:51,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:51,473 INFO L255 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-10 19:04:51,477 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 19:04:52,066 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 4 proven. 362 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 19:04:52,066 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 19:04:52,920 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 4 proven. 250 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-10 19:04:52,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [490782406] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 19:04:52,921 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 19:04:52,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 22, 22] total 65 [2024-11-10 19:04:52,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793056429] [2024-11-10 19:04:52,922 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 19:04:52,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 66 states [2024-11-10 19:04:52,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 19:04:52,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2024-11-10 19:04:52,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=974, Invalid=3316, Unknown=0, NotChecked=0, Total=4290 [2024-11-10 19:04:52,926 INFO L87 Difference]: Start difference. First operand 275 states and 308 transitions. Second operand has 66 states, 65 states have (on average 3.707692307692308) internal successors, (241), 66 states have internal predecessors, (241), 24 states have call successors, (24), 9 states have call predecessors, (24), 9 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-10 19:04:54,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 19:04:54,913 INFO L93 Difference]: Finished difference Result 694 states and 779 transitions. [2024-11-10 19:04:54,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2024-11-10 19:04:54,913 INFO L78 Accepts]: Start accepts. Automaton has has 66 states, 65 states have (on average 3.707692307692308) internal successors, (241), 66 states have internal predecessors, (241), 24 states have call successors, (24), 9 states have call predecessors, (24), 9 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Word has length 113 [2024-11-10 19:04:54,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 19:04:54,917 INFO L225 Difference]: With dead ends: 694 [2024-11-10 19:04:54,917 INFO L226 Difference]: Without dead ends: 693 [2024-11-10 19:04:54,922 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 324 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 126 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3643 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=4499, Invalid=11757, Unknown=0, NotChecked=0, Total=16256 [2024-11-10 19:04:54,923 INFO L432 NwaCegarLoop]: 13 mSDtfsCounter, 640 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 438 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 640 SdHoareTripleChecker+Valid, 286 SdHoareTripleChecker+Invalid, 464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 438 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-10 19:04:54,923 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [640 Valid, 286 Invalid, 464 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 438 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-10 19:04:54,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 693 states. [2024-11-10 19:04:54,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 693 to 455. [2024-11-10 19:04:54,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 455 states, 400 states have (on average 1.1225) internal successors, (449), 400 states have internal predecessors, (449), 27 states have call successors, (27), 27 states have call predecessors, (27), 27 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-10 19:04:54,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 455 states and 503 transitions. [2024-11-10 19:04:54,951 INFO L78 Accepts]: Start accepts. Automaton has 455 states and 503 transitions. Word has length 113 [2024-11-10 19:04:54,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 19:04:54,952 INFO L471 AbstractCegarLoop]: Abstraction has 455 states and 503 transitions. [2024-11-10 19:04:54,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 66 states, 65 states have (on average 3.707692307692308) internal successors, (241), 66 states have internal predecessors, (241), 24 states have call successors, (24), 9 states have call predecessors, (24), 9 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-10 19:04:54,953 INFO L276 IsEmpty]: Start isEmpty. Operand 455 states and 503 transitions. [2024-11-10 19:04:54,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2024-11-10 19:04:54,956 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 19:04:54,956 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1] [2024-11-10 19:04:54,974 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-10 19:04:55,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 19:04:55,161 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-11-10 19:04:55,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 19:04:55,161 INFO L85 PathProgramCache]: Analyzing trace with hash -569829928, now seen corresponding path program 2 times [2024-11-10 19:04:55,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 19:04:55,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12940518] [2024-11-10 19:04:55,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 19:04:55,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 19:04:55,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:56,930 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-10 19:04:56,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:56,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-10 19:04:56,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:56,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-10 19:04:56,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:56,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-10 19:04:56,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:56,945 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-10 19:04:56,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:56,949 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-10 19:04:56,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:56,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-10 19:04:56,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:56,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-10 19:04:56,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:56,958 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-11-10 19:04:56,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:56,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-10 19:04:56,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:56,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-10 19:04:56,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:56,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-10 19:04:56,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:56,972 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2024-11-10 19:04:56,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:56,978 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2024-11-10 19:04:56,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:56,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2024-11-10 19:04:56,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:56,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2024-11-10 19:04:56,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:56,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2024-11-10 19:04:56,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:56,996 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2024-11-10 19:04:56,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:57,001 INFO L134 CoverageAnalysis]: Checked inductivity of 1908 backedges. 1279 proven. 17 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-11-10 19:04:57,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 19:04:57,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12940518] [2024-11-10 19:04:57,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12940518] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 19:04:57,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [762969402] [2024-11-10 19:04:57,002 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 19:04:57,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 19:04:57,003 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 19:04:57,004 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 19:04:57,006 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-10 19:04:57,129 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 19:04:57,130 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 19:04:57,132 INFO L255 TraceCheckSpWp]: Trace formula consists of 527 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-10 19:04:57,137 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 19:04:57,428 INFO L134 CoverageAnalysis]: Checked inductivity of 1908 backedges. 1891 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 19:04:57,428 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 19:04:58,267 INFO L134 CoverageAnalysis]: Checked inductivity of 1908 backedges. 1279 proven. 17 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-11-10 19:04:58,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [762969402] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 19:04:58,268 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 19:04:58,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 43, 44] total 44 [2024-11-10 19:04:58,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252005212] [2024-11-10 19:04:58,269 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 19:04:58,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2024-11-10 19:04:58,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 19:04:58,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2024-11-10 19:04:58,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=451, Invalid=1441, Unknown=0, NotChecked=0, Total=1892 [2024-11-10 19:04:58,275 INFO L87 Difference]: Start difference. First operand 455 states and 503 transitions. Second operand has 44 states, 44 states have (on average 4.681818181818182) internal successors, (206), 44 states have internal predecessors, (206), 18 states have call successors, (36), 19 states have call predecessors, (36), 19 states have return successors, (36), 18 states have call predecessors, (36), 18 states have call successors, (36) [2024-11-10 19:04:59,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 19:04:59,175 INFO L93 Difference]: Finished difference Result 681 states and 747 transitions. [2024-11-10 19:04:59,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-11-10 19:04:59,175 INFO L78 Accepts]: Start accepts. Automaton has has 44 states, 44 states have (on average 4.681818181818182) internal successors, (206), 44 states have internal predecessors, (206), 18 states have call successors, (36), 19 states have call predecessors, (36), 19 states have return successors, (36), 18 states have call predecessors, (36), 18 states have call successors, (36) Word has length 239 [2024-11-10 19:04:59,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 19:04:59,178 INFO L225 Difference]: With dead ends: 681 [2024-11-10 19:04:59,178 INFO L226 Difference]: Without dead ends: 346 [2024-11-10 19:04:59,180 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 596 GetRequests, 472 SyntacticMatches, 41 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2565 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=1940, Invalid=5200, Unknown=0, NotChecked=0, Total=7140 [2024-11-10 19:04:59,181 INFO L432 NwaCegarLoop]: 160 mSDtfsCounter, 122 mSDsluCounter, 997 mSDsCounter, 0 mSdLazyCounter, 867 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 1157 SdHoareTripleChecker+Invalid, 867 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 867 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-10 19:04:59,181 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 1157 Invalid, 867 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 867 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-10 19:04:59,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2024-11-10 19:04:59,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 342. [2024-11-10 19:04:59,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 342 states, 287 states have (on average 1.1010452961672474) internal successors, (316), 287 states have internal predecessors, (316), 27 states have call successors, (27), 27 states have call predecessors, (27), 27 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-10 19:04:59,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 370 transitions. [2024-11-10 19:04:59,197 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 370 transitions. Word has length 239 [2024-11-10 19:04:59,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 19:04:59,197 INFO L471 AbstractCegarLoop]: Abstraction has 342 states and 370 transitions. [2024-11-10 19:04:59,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 4.681818181818182) internal successors, (206), 44 states have internal predecessors, (206), 18 states have call successors, (36), 19 states have call predecessors, (36), 19 states have return successors, (36), 18 states have call predecessors, (36), 18 states have call successors, (36) [2024-11-10 19:04:59,198 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 370 transitions. [2024-11-10 19:04:59,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2024-11-10 19:04:59,201 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 19:04:59,201 INFO L215 NwaCegarLoop]: trace histogram [28, 28, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 19:04:59,220 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-10 19:04:59,402 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,SelfDestructingSolverStorable11 [2024-11-10 19:04:59,402 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-11-10 19:04:59,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 19:04:59,403 INFO L85 PathProgramCache]: Analyzing trace with hash 1188202665, now seen corresponding path program 2 times [2024-11-10 19:04:59,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 19:04:59,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104935736] [2024-11-10 19:04:59,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 19:04:59,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 19:04:59,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:59,753 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-10 19:04:59,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:59,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-10 19:04:59,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:59,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-10 19:04:59,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:59,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-10 19:04:59,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:59,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-10 19:04:59,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:59,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-10 19:04:59,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:59,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-10 19:04:59,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:59,769 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-10 19:04:59,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:59,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-10 19:04:59,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:59,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-11-10 19:04:59,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:59,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-10 19:04:59,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:59,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-10 19:04:59,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:59,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-10 19:04:59,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:59,780 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2024-11-10 19:04:59,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:59,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2024-11-10 19:04:59,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:59,786 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2024-11-10 19:04:59,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:59,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2024-11-10 19:04:59,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:59,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2024-11-10 19:04:59,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:59,791 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2024-11-10 19:04:59,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:59,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 241 [2024-11-10 19:04:59,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:59,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 253 [2024-11-10 19:04:59,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:59,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 265 [2024-11-10 19:04:59,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:59,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 277 [2024-11-10 19:04:59,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:59,803 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2024-11-10 19:04:59,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:59,806 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 301 [2024-11-10 19:04:59,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:59,808 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 313 [2024-11-10 19:04:59,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:59,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 325 [2024-11-10 19:04:59,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 19:04:59,816 INFO L134 CoverageAnalysis]: Checked inductivity of 4293 backedges. 382 proven. 7 refuted. 0 times theorem prover too weak. 3904 trivial. 0 not checked. [2024-11-10 19:04:59,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 19:04:59,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104935736] [2024-11-10 19:04:59,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2104935736] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 19:04:59,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1953479141] [2024-11-10 19:04:59,817 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 19:04:59,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 19:04:59,817 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 19:04:59,819 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 19:04:59,820 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-10 19:04:59,969 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 19:04:59,969 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 19:04:59,979 INFO L255 TraceCheckSpWp]: Trace formula consists of 741 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-10 19:04:59,987 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 19:05:01,017 INFO L134 CoverageAnalysis]: Checked inductivity of 4293 backedges. 3952 proven. 19 refuted. 0 times theorem prover too weak. 322 trivial. 0 not checked. [2024-11-10 19:05:01,017 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 19:05:02,002 INFO L134 CoverageAnalysis]: Checked inductivity of 4293 backedges. 2660 proven. 19 refuted. 0 times theorem prover too weak. 1614 trivial. 0 not checked. [2024-11-10 19:05:02,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1953479141] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 19:05:02,002 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 19:05:02,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 43, 44] total 49 [2024-11-10 19:05:02,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897443637] [2024-11-10 19:05:02,003 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 19:05:02,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2024-11-10 19:05:02,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 19:05:02,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2024-11-10 19:05:02,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=497, Invalid=1855, Unknown=0, NotChecked=0, Total=2352 [2024-11-10 19:05:02,005 INFO L87 Difference]: Start difference. First operand 342 states and 370 transitions. Second operand has 49 states, 49 states have (on average 5.020408163265306) internal successors, (246), 49 states have internal predecessors, (246), 23 states have call successors, (43), 21 states have call predecessors, (43), 21 states have return successors, (43), 23 states have call predecessors, (43), 23 states have call successors, (43) [2024-11-10 19:05:03,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 19:05:03,425 INFO L93 Difference]: Finished difference Result 342 states and 370 transitions. [2024-11-10 19:05:03,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2024-11-10 19:05:03,426 INFO L78 Accepts]: Start accepts. Automaton has has 49 states, 49 states have (on average 5.020408163265306) internal successors, (246), 49 states have internal predecessors, (246), 23 states have call successors, (43), 21 states have call predecessors, (43), 21 states have return successors, (43), 23 states have call predecessors, (43), 23 states have call successors, (43) Word has length 335 [2024-11-10 19:05:03,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 19:05:03,427 INFO L225 Difference]: With dead ends: 342 [2024-11-10 19:05:03,427 INFO L226 Difference]: Without dead ends: 0 [2024-11-10 19:05:03,431 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 809 GetRequests, 659 SyntacticMatches, 41 SemanticMatches, 109 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3903 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=2960, Invalid=9250, Unknown=0, NotChecked=0, Total=12210 [2024-11-10 19:05:03,434 INFO L432 NwaCegarLoop]: 156 mSDtfsCounter, 129 mSDsluCounter, 1002 mSDsCounter, 0 mSdLazyCounter, 928 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 1158 SdHoareTripleChecker+Invalid, 931 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 928 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-10 19:05:03,434 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 1158 Invalid, 931 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 928 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-10 19:05:03,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-10 19:05:03,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-10 19:05:03,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 19:05:03,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-10 19:05:03,435 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 335 [2024-11-10 19:05:03,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 19:05:03,436 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-10 19:05:03,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 5.020408163265306) internal successors, (246), 49 states have internal predecessors, (246), 23 states have call successors, (43), 21 states have call predecessors, (43), 21 states have return successors, (43), 23 states have call predecessors, (43), 23 states have call successors, (43) [2024-11-10 19:05:03,436 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-10 19:05:03,436 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-10 19:05:03,439 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 4 remaining) [2024-11-10 19:05:03,439 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 4 remaining) [2024-11-10 19:05:03,439 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 4 remaining) [2024-11-10 19:05:03,439 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 4 remaining) [2024-11-10 19:05:03,453 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-10 19:05:03,642 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,SelfDestructingSolverStorable12 [2024-11-10 19:05:03,645 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 19:05:03,647 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-10 19:05:07,075 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-10 19:05:07,097 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.11 07:05:07 BoogieIcfgContainer [2024-11-10 19:05:07,098 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-10 19:05:07,101 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-10 19:05:07,101 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-10 19:05:07,101 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-10 19:05:07,101 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 07:04:42" (3/4) ... [2024-11-10 19:05:07,104 INFO L143 WitnessPrinter]: Generating witness for correct program [2024-11-10 19:05:07,108 INFO L393 IcfgBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2024-11-10 19:05:07,112 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2024-11-10 19:05:07,113 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-11-10 19:05:07,113 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-10 19:05:07,113 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-10 19:05:07,203 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-11-10 19:05:07,204 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-11-10 19:05:07,204 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-10 19:05:07,204 INFO L158 Benchmark]: Toolchain (without parser) took 25451.82ms. Allocated memory was 146.8MB in the beginning and 383.8MB in the end (delta: 237.0MB). Free memory was 92.3MB in the beginning and 180.7MB in the end (delta: -88.5MB). Peak memory consumption was 151.7MB. Max. memory is 16.1GB. [2024-11-10 19:05:07,205 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 146.8MB. Free memory is still 106.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-10 19:05:07,205 INFO L158 Benchmark]: CACSL2BoogieTranslator took 286.94ms. Allocated memory is still 146.8MB. Free memory was 92.3MB in the beginning and 79.3MB in the end (delta: 12.9MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-11-10 19:05:07,205 INFO L158 Benchmark]: Boogie Procedure Inliner took 32.08ms. Allocated memory is still 146.8MB. Free memory was 79.3MB in the beginning and 77.9MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-10 19:05:07,205 INFO L158 Benchmark]: Boogie Preprocessor took 33.35ms. Allocated memory is still 146.8MB. Free memory was 77.9MB in the beginning and 76.2MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-10 19:05:07,205 INFO L158 Benchmark]: IcfgBuilder took 318.04ms. Allocated memory was 146.8MB in the beginning and 182.5MB in the end (delta: 35.7MB). Free memory was 76.2MB in the beginning and 154.2MB in the end (delta: -78.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-10 19:05:07,206 INFO L158 Benchmark]: TraceAbstraction took 24669.03ms. Allocated memory was 182.5MB in the beginning and 383.8MB in the end (delta: 201.3MB). Free memory was 154.2MB in the beginning and 186.0MB in the end (delta: -31.8MB). Peak memory consumption was 228.7MB. Max. memory is 16.1GB. [2024-11-10 19:05:07,206 INFO L158 Benchmark]: Witness Printer took 103.27ms. Allocated memory is still 383.8MB. Free memory was 186.0MB in the beginning and 180.7MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-11-10 19:05:07,212 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22ms. Allocated memory is still 146.8MB. Free memory is still 106.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 286.94ms. Allocated memory is still 146.8MB. Free memory was 92.3MB in the beginning and 79.3MB in the end (delta: 12.9MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 32.08ms. Allocated memory is still 146.8MB. Free memory was 79.3MB in the beginning and 77.9MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 33.35ms. Allocated memory is still 146.8MB. Free memory was 77.9MB in the beginning and 76.2MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * IcfgBuilder took 318.04ms. Allocated memory was 146.8MB in the beginning and 182.5MB in the end (delta: 35.7MB). Free memory was 76.2MB in the beginning and 154.2MB in the end (delta: -78.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 24669.03ms. Allocated memory was 182.5MB in the beginning and 383.8MB in the end (delta: 201.3MB). Free memory was 154.2MB in the beginning and 186.0MB in the end (delta: -31.8MB). Peak memory consumption was 228.7MB. Max. memory is 16.1GB. * Witness Printer took 103.27ms. Allocated memory is still 383.8MB. Free memory was 186.0MB in the beginning and 180.7MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 34]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 34]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 32 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 21.1s, OverallIterations: 13, TraceHistogramMax: 28, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 7.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1986 SdHoareTripleChecker+Valid, 2.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1986 mSDsluCounter, 3661 SdHoareTripleChecker+Invalid, 1.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3159 mSDsCounter, 73 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3165 IncrementalHoareTripleChecker+Invalid, 3238 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 73 mSolverCounterUnsat, 502 mSDtfsCounter, 3165 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2394 GetRequests, 1743 SyntacticMatches, 86 SemanticMatches, 565 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12570 ImplicationChecksByTransitivity, 9.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=455occurred in iteration=11, InterpolantAutomatonStates: 428, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 13 MinimizatonAttempts, 442 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 10.5s InterpolantComputationTime, 1890 NumberOfCodeBlocks, 1890 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 2779 ConstructedInterpolants, 0 QuantifiedInterpolants, 6273 SizeOfPredicates, 145 NumberOfNonLiveVariables, 2100 ConjunctsInSsa, 167 ConjunctsInUnsatCore, 30 InterpolantComputations, 5 PerfectInterpolantSequences, 18882/21111 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 4 specifications checked. All of them hold - InvariantResult [Line: 34]: Location Invariant Derived location invariant: null - InvariantResult [Line: 26]: Location Invariant Derived location invariant: (((((1 <= counter) && (counter <= 2)) || ((2 <= counter) && (counter <= 3))) || ((20 <= counter) && (counter <= 2147483646))) || ((counter <= 22) && (4 <= counter))) - ProcedureContractResult [Line: 18]: Procedure Contract for __VERIFIER_assert Derived contract for procedure __VERIFIER_assert. Ensures: (counter == \old(counter)) RESULT: Ultimate proved your program to be correct! [2024-11-10 19:05:07,240 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE