./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench/ps4-ll.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench/ps4-ll.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ef01badb7f90b6597aa83d48583be40b7afc9a4c054f915d626bd89be70c7009 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 13:18:22,058 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 13:18:22,113 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-13 13:18:22,116 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 13:18:22,118 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 13:18:22,142 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 13:18:22,143 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 13:18:22,143 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 13:18:22,143 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 13:18:22,146 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 13:18:22,146 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 13:18:22,147 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 13:18:22,147 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 13:18:22,148 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 13:18:22,148 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 13:18:22,149 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 13:18:22,149 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-13 13:18:22,149 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 13:18:22,149 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 13:18:22,150 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 13:18:22,150 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 13:18:22,150 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-13 13:18:22,150 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 13:18:22,151 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-13 13:18:22,151 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 13:18:22,151 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-13 13:18:22,151 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 13:18:22,151 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 13:18:22,151 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-13 13:18:22,152 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 13:18:22,152 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 13:18:22,152 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 13:18:22,153 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 13:18:22,153 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 13:18:22,153 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 13:18:22,153 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 13:18:22,153 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 13:18:22,154 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-13 13:18:22,154 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 13:18:22,155 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 13:18:22,155 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 13:18:22,155 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 13:18:22,155 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 13:18:22,155 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 13:18:22,155 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ef01badb7f90b6597aa83d48583be40b7afc9a4c054f915d626bd89be70c7009 [2024-10-13 13:18:22,337 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 13:18:22,356 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 13:18:22,359 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 13:18:22,359 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 13:18:22,360 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 13:18:22,361 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench/ps4-ll.c [2024-10-13 13:18:23,531 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 13:18:23,694 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 13:18:23,695 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench/ps4-ll.c [2024-10-13 13:18:23,700 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/197fe535c/1e1a56ace2254c0c9f6d52199bd77ad6/FLAG2a67bcdde [2024-10-13 13:18:24,119 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/197fe535c/1e1a56ace2254c0c9f6d52199bd77ad6 [2024-10-13 13:18:24,121 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 13:18:24,122 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 13:18:24,123 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 13:18:24,124 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 13:18:24,127 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 13:18:24,128 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 01:18:24" (1/1) ... [2024-10-13 13:18:24,128 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11bca6ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:18:24, skipping insertion in model container [2024-10-13 13:18:24,129 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 01:18:24" (1/1) ... [2024-10-13 13:18:24,143 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 13:18:24,283 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 13:18:24,290 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 13:18:24,304 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 13:18:24,315 INFO L204 MainTranslator]: Completed translation [2024-10-13 13:18:24,316 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:18:24 WrapperNode [2024-10-13 13:18:24,316 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 13:18:24,317 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 13:18:24,317 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 13:18:24,317 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 13:18:24,325 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:18:24" (1/1) ... [2024-10-13 13:18:24,330 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:18:24" (1/1) ... [2024-10-13 13:18:24,346 INFO L138 Inliner]: procedures = 14, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 100 [2024-10-13 13:18:24,347 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 13:18:24,347 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 13:18:24,348 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 13:18:24,348 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 13:18:24,358 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:18:24" (1/1) ... [2024-10-13 13:18:24,358 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:18:24" (1/1) ... [2024-10-13 13:18:24,360 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:18:24" (1/1) ... [2024-10-13 13:18:24,368 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-10-13 13:18:24,368 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:18:24" (1/1) ... [2024-10-13 13:18:24,368 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:18:24" (1/1) ... [2024-10-13 13:18:24,370 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:18:24" (1/1) ... [2024-10-13 13:18:24,373 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:18:24" (1/1) ... [2024-10-13 13:18:24,375 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:18:24" (1/1) ... [2024-10-13 13:18:24,376 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:18:24" (1/1) ... [2024-10-13 13:18:24,377 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 13:18:24,378 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 13:18:24,378 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 13:18:24,378 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 13:18:24,379 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:18:24" (1/1) ... [2024-10-13 13:18:24,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 13:18:24,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:18:24,407 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-10-13 13:18:24,408 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-10-13 13:18:24,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 13:18:24,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-13 13:18:24,450 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 13:18:24,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 13:18:24,450 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-10-13 13:18:24,450 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-10-13 13:18:24,499 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 13:18:24,501 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 13:18:24,851 INFO L? ?]: Removed 73 outVars from TransFormulas that were not future-live. [2024-10-13 13:18:24,851 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 13:18:24,872 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 13:18:24,872 INFO L314 CfgBuilder]: Removed 1 assume(true) statements. [2024-10-13 13:18:24,872 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 01:18:24 BoogieIcfgContainer [2024-10-13 13:18:24,873 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 13:18:24,874 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 13:18:24,874 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 13:18:24,877 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 13:18:24,877 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 01:18:24" (1/3) ... [2024-10-13 13:18:24,877 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fa2c72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 01:18:24, skipping insertion in model container [2024-10-13 13:18:24,877 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:18:24" (2/3) ... [2024-10-13 13:18:24,878 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fa2c72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 01:18:24, skipping insertion in model container [2024-10-13 13:18:24,878 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 01:18:24" (3/3) ... [2024-10-13 13:18:24,879 INFO L112 eAbstractionObserver]: Analyzing ICFG ps4-ll.c [2024-10-13 13:18:24,891 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 13:18:24,891 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 60 error locations. [2024-10-13 13:18:24,945 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 13:18:24,950 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;@443013e2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 13:18:24,951 INFO L334 AbstractCegarLoop]: Starting to check reachability of 60 error locations. [2024-10-13 13:18:24,955 INFO L276 IsEmpty]: Start isEmpty. Operand has 132 states, 67 states have (on average 1.955223880597015) internal successors, (131), 127 states have internal predecessors, (131), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-10-13 13:18:24,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2024-10-13 13:18:24,959 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:18:24,959 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1] [2024-10-13 13:18:24,960 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr32ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-10-13 13:18:24,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:18:24,963 INFO L85 PathProgramCache]: Analyzing trace with hash 192936, now seen corresponding path program 1 times [2024-10-13 13:18:24,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:18:24,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001639071] [2024-10-13 13:18:24,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:24,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:18:25,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:18:25,060 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 13:18:25,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:18:25,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001639071] [2024-10-13 13:18:25,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001639071] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 13:18:25,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 13:18:25,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 13:18:25,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196318211] [2024-10-13 13:18:25,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 13:18:25,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-13 13:18:25,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:18:25,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-13 13:18:25,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-13 13:18:25,083 INFO L87 Difference]: Start difference. First operand has 132 states, 67 states have (on average 1.955223880597015) internal successors, (131), 127 states have internal predecessors, (131), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 2 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 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-10-13 13:18:25,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:18:25,113 INFO L93 Difference]: Finished difference Result 253 states and 276 transitions. [2024-10-13 13:18:25,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-13 13:18:25,115 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 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 3 [2024-10-13 13:18:25,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:18:25,122 INFO L225 Difference]: With dead ends: 253 [2024-10-13 13:18:25,123 INFO L226 Difference]: Without dead ends: 119 [2024-10-13 13:18:25,127 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-13 13:18:25,130 INFO L432 NwaCegarLoop]: 122 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-13 13:18:25,131 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 122 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-13 13:18:25,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2024-10-13 13:18:25,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2024-10-13 13:18:25,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 66 states have (on average 1.7575757575757576) internal successors, (116), 115 states have internal predecessors, (116), 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-10-13 13:18:25,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 120 transitions. [2024-10-13 13:18:25,182 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 120 transitions. Word has length 3 [2024-10-13 13:18:25,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:18:25,183 INFO L471 AbstractCegarLoop]: Abstraction has 119 states and 120 transitions. [2024-10-13 13:18:25,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 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-10-13 13:18:25,183 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 120 transitions. [2024-10-13 13:18:25,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2024-10-13 13:18:25,183 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:18:25,183 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1] [2024-10-13 13:18:25,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 13:18:25,183 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-10-13 13:18:25,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:18:25,186 INFO L85 PathProgramCache]: Analyzing trace with hash 190631, now seen corresponding path program 1 times [2024-10-13 13:18:25,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:18:25,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048275940] [2024-10-13 13:18:25,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:25,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:18:25,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:18:25,256 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 13:18:25,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:18:25,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048275940] [2024-10-13 13:18:25,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048275940] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 13:18:25,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 13:18:25,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 13:18:25,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574729661] [2024-10-13 13:18:25,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 13:18:25,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 13:18:25,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:18:25,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 13:18:25,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 13:18:25,259 INFO L87 Difference]: Start difference. First operand 119 states and 120 transitions. Second operand has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 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-10-13 13:18:25,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:18:25,376 INFO L93 Difference]: Finished difference Result 225 states and 236 transitions. [2024-10-13 13:18:25,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 13:18:25,377 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 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 3 [2024-10-13 13:18:25,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:18:25,379 INFO L225 Difference]: With dead ends: 225 [2024-10-13 13:18:25,381 INFO L226 Difference]: Without dead ends: 214 [2024-10-13 13:18:25,382 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 13:18:25,383 INFO L432 NwaCegarLoop]: 94 mSDtfsCounter, 92 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 178 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-13 13:18:25,384 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 178 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-13 13:18:25,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2024-10-13 13:18:25,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 172. [2024-10-13 13:18:25,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 117 states have (on average 1.6923076923076923) internal successors, (198), 166 states have internal predecessors, (198), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-10-13 13:18:25,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 206 transitions. [2024-10-13 13:18:25,404 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 206 transitions. Word has length 3 [2024-10-13 13:18:25,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:18:25,405 INFO L471 AbstractCegarLoop]: Abstraction has 172 states and 206 transitions. [2024-10-13 13:18:25,405 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 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-10-13 13:18:25,405 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 206 transitions. [2024-10-13 13:18:25,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-10-13 13:18:25,405 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:18:25,405 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-13 13:18:25,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-13 13:18:25,405 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-10-13 13:18:25,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:18:25,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1384165576, now seen corresponding path program 1 times [2024-10-13 13:18:25,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:18:25,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783810535] [2024-10-13 13:18:25,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:25,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:18:25,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-13 13:18:25,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1440847057] [2024-10-13 13:18:25,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:25,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:18:25,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:18:25,419 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-10-13 13:18:25,420 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-10-13 13:18:25,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:18:25,457 INFO L255 TraceCheckSpWp]: Trace formula consists of 34 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-13 13:18:25,460 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:18:25,477 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 13:18:25,478 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 13:18:25,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:18:25,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783810535] [2024-10-13 13:18:25,479 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-13 13:18:25,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1440847057] [2024-10-13 13:18:25,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1440847057] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 13:18:25,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 13:18:25,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 13:18:25,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141467432] [2024-10-13 13:18:25,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 13:18:25,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 13:18:25,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:18:25,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 13:18:25,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 13:18:25,484 INFO L87 Difference]: Start difference. First operand 172 states and 206 transitions. Second operand has 3 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 13:18:25,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:18:25,718 INFO L93 Difference]: Finished difference Result 205 states and 214 transitions. [2024-10-13 13:18:25,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 13:18:25,718 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2024-10-13 13:18:25,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:18:25,720 INFO L225 Difference]: With dead ends: 205 [2024-10-13 13:18:25,720 INFO L226 Difference]: Without dead ends: 178 [2024-10-13 13:18:25,720 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 13:18:25,721 INFO L432 NwaCegarLoop]: 67 mSDtfsCounter, 52 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 89 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-13 13:18:25,721 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 89 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-13 13:18:25,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2024-10-13 13:18:25,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 176. [2024-10-13 13:18:25,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 121 states have (on average 1.4793388429752066) internal successors, (179), 170 states have internal predecessors, (179), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-10-13 13:18:25,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 187 transitions. [2024-10-13 13:18:25,736 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 187 transitions. Word has length 6 [2024-10-13 13:18:25,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:18:25,737 INFO L471 AbstractCegarLoop]: Abstraction has 176 states and 187 transitions. [2024-10-13 13:18:25,738 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 13:18:25,738 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 187 transitions. [2024-10-13 13:18:25,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-10-13 13:18:25,738 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:18:25,738 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:18:25,753 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-13 13:18:25,940 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:18:25,941 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-10-13 13:18:25,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:18:25,942 INFO L85 PathProgramCache]: Analyzing trace with hash -358733777, now seen corresponding path program 1 times [2024-10-13 13:18:25,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:18:25,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281130919] [2024-10-13 13:18:25,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:25,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:18:25,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:18:26,024 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 13:18:26,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:18:26,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281130919] [2024-10-13 13:18:26,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281130919] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 13:18:26,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 13:18:26,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 13:18:26,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668605096] [2024-10-13 13:18:26,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 13:18:26,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 13:18:26,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:18:26,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 13:18:26,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-13 13:18:26,027 INFO L87 Difference]: Start difference. First operand 176 states and 187 transitions. Second operand has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 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-10-13 13:18:29,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.13s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-10-13 13:18:29,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:18:29,396 INFO L93 Difference]: Finished difference Result 193 states and 198 transitions. [2024-10-13 13:18:29,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 13:18:29,396 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 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-10-13 13:18:29,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:18:29,397 INFO L225 Difference]: With dead ends: 193 [2024-10-13 13:18:29,397 INFO L226 Difference]: Without dead ends: 159 [2024-10-13 13:18:29,398 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-13 13:18:29,398 INFO L432 NwaCegarLoop]: 65 mSDtfsCounter, 64 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 163 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-10-13 13:18:29,399 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 163 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-10-13 13:18:29,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2024-10-13 13:18:29,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 148. [2024-10-13 13:18:29,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 94 states have (on average 1.553191489361702) internal successors, (146), 143 states have internal predecessors, (146), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-10-13 13:18:29,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 152 transitions. [2024-10-13 13:18:29,405 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 152 transitions. Word has length 11 [2024-10-13 13:18:29,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:18:29,405 INFO L471 AbstractCegarLoop]: Abstraction has 148 states and 152 transitions. [2024-10-13 13:18:29,405 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 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-10-13 13:18:29,406 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 152 transitions. [2024-10-13 13:18:29,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-10-13 13:18:29,406 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:18:29,406 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:18:29,407 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-13 13:18:29,407 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr22ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-10-13 13:18:29,407 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:18:29,407 INFO L85 PathProgramCache]: Analyzing trace with hash -542833264, now seen corresponding path program 1 times [2024-10-13 13:18:29,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:18:29,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917781737] [2024-10-13 13:18:29,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:29,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:18:29,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:18:29,487 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-10-13 13:18:29,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:18:29,492 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 13:18:29,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:18:29,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917781737] [2024-10-13 13:18:29,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917781737] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 13:18:29,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 13:18:29,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 13:18:29,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452990441] [2024-10-13 13:18:29,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 13:18:29,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 13:18:29,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:18:29,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 13:18:29,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 13:18:29,497 INFO L87 Difference]: Start difference. First operand 148 states and 152 transitions. Second operand has 3 states, 2 states have (on average 14.5) internal successors, (29), 3 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-10-13 13:18:29,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:18:29,512 INFO L93 Difference]: Finished difference Result 150 states and 152 transitions. [2024-10-13 13:18:29,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 13:18:29,513 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 14.5) internal successors, (29), 3 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) Word has length 31 [2024-10-13 13:18:29,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:18:29,513 INFO L225 Difference]: With dead ends: 150 [2024-10-13 13:18:29,514 INFO L226 Difference]: Without dead ends: 148 [2024-10-13 13:18:29,514 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 13:18:29,514 INFO L432 NwaCegarLoop]: 116 mSDtfsCounter, 1 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 229 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-13 13:18:29,515 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 229 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-13 13:18:29,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2024-10-13 13:18:29,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 148. [2024-10-13 13:18:29,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 94 states have (on average 1.5319148936170213) internal successors, (144), 143 states have internal predecessors, (144), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-10-13 13:18:29,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 150 transitions. [2024-10-13 13:18:29,520 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 150 transitions. Word has length 31 [2024-10-13 13:18:29,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:18:29,521 INFO L471 AbstractCegarLoop]: Abstraction has 148 states and 150 transitions. [2024-10-13 13:18:29,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 14.5) internal successors, (29), 3 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-10-13 13:18:29,521 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 150 transitions. [2024-10-13 13:18:29,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-10-13 13:18:29,522 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:18:29,522 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:18:29,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-13 13:18:29,522 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr27ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-10-13 13:18:29,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:18:29,522 INFO L85 PathProgramCache]: Analyzing trace with hash -1562884717, now seen corresponding path program 1 times [2024-10-13 13:18:29,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:18:29,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400374915] [2024-10-13 13:18:29,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:29,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:18:29,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-13 13:18:29,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1679382078] [2024-10-13 13:18:29,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:29,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:18:29,537 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:18:29,538 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-10-13 13:18:29,539 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-10-13 13:18:29,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:18:29,573 INFO L255 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 13:18:29,574 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:18:29,630 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 13:18:29,630 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 13:18:29,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:18:29,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400374915] [2024-10-13 13:18:29,630 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-13 13:18:29,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1679382078] [2024-10-13 13:18:29,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1679382078] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 13:18:29,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 13:18:29,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 13:18:29,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428220161] [2024-10-13 13:18:29,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 13:18:29,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 13:18:29,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:18:29,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 13:18:29,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 13:18:29,631 INFO L87 Difference]: Start difference. First operand 148 states and 150 transitions. Second operand has 4 states, 3 states have (on average 11.333333333333334) internal successors, (34), 4 states have internal predecessors, (34), 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-10-13 13:18:29,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:18:29,837 INFO L93 Difference]: Finished difference Result 244 states and 266 transitions. [2024-10-13 13:18:29,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 13:18:29,837 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 11.333333333333334) internal successors, (34), 4 states have internal predecessors, (34), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 36 [2024-10-13 13:18:29,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:18:29,838 INFO L225 Difference]: With dead ends: 244 [2024-10-13 13:18:29,838 INFO L226 Difference]: Without dead ends: 218 [2024-10-13 13:18:29,839 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 13:18:29,839 INFO L432 NwaCegarLoop]: 56 mSDtfsCounter, 66 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 99 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-13 13:18:29,839 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 99 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-13 13:18:29,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2024-10-13 13:18:29,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 210. [2024-10-13 13:18:29,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 154 states have (on average 1.474025974025974) internal successors, (227), 203 states have internal predecessors, (227), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-10-13 13:18:29,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 237 transitions. [2024-10-13 13:18:29,846 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 237 transitions. Word has length 36 [2024-10-13 13:18:29,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:18:29,847 INFO L471 AbstractCegarLoop]: Abstraction has 210 states and 237 transitions. [2024-10-13 13:18:29,847 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 11.333333333333334) internal successors, (34), 4 states have internal predecessors, (34), 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-10-13 13:18:29,847 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 237 transitions. [2024-10-13 13:18:29,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-10-13 13:18:29,848 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:18:29,848 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:18:29,860 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-13 13:18:30,048 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-10-13 13:18:30,048 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-10-13 13:18:30,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:18:30,049 INFO L85 PathProgramCache]: Analyzing trace with hash 1841956120, now seen corresponding path program 1 times [2024-10-13 13:18:30,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:18:30,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354791749] [2024-10-13 13:18:30,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:30,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:18:30,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:18:30,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-10-13 13:18:30,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:18:30,124 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 13:18:30,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:18:30,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354791749] [2024-10-13 13:18:30,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354791749] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 13:18:30,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 13:18:30,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 13:18:30,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402021312] [2024-10-13 13:18:30,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 13:18:30,125 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 13:18:30,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:18:30,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 13:18:30,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-13 13:18:30,126 INFO L87 Difference]: Start difference. First operand 210 states and 237 transitions. Second operand has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 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-10-13 13:18:30,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:18:30,189 INFO L93 Difference]: Finished difference Result 211 states and 237 transitions. [2024-10-13 13:18:30,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 13:18:30,189 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 39 [2024-10-13 13:18:30,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:18:30,190 INFO L225 Difference]: With dead ends: 211 [2024-10-13 13:18:30,190 INFO L226 Difference]: Without dead ends: 210 [2024-10-13 13:18:30,190 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-13 13:18:30,191 INFO L432 NwaCegarLoop]: 88 mSDtfsCounter, 31 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 172 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-13 13:18:30,191 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 172 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-13 13:18:30,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2024-10-13 13:18:30,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 210. [2024-10-13 13:18:30,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 154 states have (on average 1.4675324675324675) internal successors, (226), 203 states have internal predecessors, (226), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-10-13 13:18:30,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 236 transitions. [2024-10-13 13:18:30,201 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 236 transitions. Word has length 39 [2024-10-13 13:18:30,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:18:30,201 INFO L471 AbstractCegarLoop]: Abstraction has 210 states and 236 transitions. [2024-10-13 13:18:30,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 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-10-13 13:18:30,201 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 236 transitions. [2024-10-13 13:18:30,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-10-13 13:18:30,202 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:18:30,202 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:18:30,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-13 13:18:30,202 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr31ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-10-13 13:18:30,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:18:30,203 INFO L85 PathProgramCache]: Analyzing trace with hash 1266064983, now seen corresponding path program 1 times [2024-10-13 13:18:30,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:18:30,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539349848] [2024-10-13 13:18:30,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:30,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:18:30,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:18:30,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-10-13 13:18:30,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:18:30,264 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 13:18:30,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:18:30,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539349848] [2024-10-13 13:18:30,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539349848] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 13:18:30,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 13:18:30,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 13:18:30,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837353494] [2024-10-13 13:18:30,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 13:18:30,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 13:18:30,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:18:30,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 13:18:30,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-13 13:18:30,266 INFO L87 Difference]: Start difference. First operand 210 states and 236 transitions. Second operand has 4 states, 3 states have (on average 12.666666666666666) internal successors, (38), 4 states have internal predecessors, (38), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-13 13:18:30,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:18:30,332 INFO L93 Difference]: Finished difference Result 211 states and 236 transitions. [2024-10-13 13:18:30,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 13:18:30,332 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.666666666666666) internal successors, (38), 4 states have internal predecessors, (38), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 40 [2024-10-13 13:18:30,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:18:30,333 INFO L225 Difference]: With dead ends: 211 [2024-10-13 13:18:30,334 INFO L226 Difference]: Without dead ends: 210 [2024-10-13 13:18:30,335 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-13 13:18:30,335 INFO L432 NwaCegarLoop]: 93 mSDtfsCounter, 27 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 177 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-13 13:18:30,336 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 177 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-13 13:18:30,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2024-10-13 13:18:30,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 210. [2024-10-13 13:18:30,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 154 states have (on average 1.4610389610389611) internal successors, (225), 203 states have internal predecessors, (225), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-10-13 13:18:30,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 235 transitions. [2024-10-13 13:18:30,346 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 235 transitions. Word has length 40 [2024-10-13 13:18:30,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:18:30,346 INFO L471 AbstractCegarLoop]: Abstraction has 210 states and 235 transitions. [2024-10-13 13:18:30,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.666666666666666) internal successors, (38), 4 states have internal predecessors, (38), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-13 13:18:30,346 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 235 transitions. [2024-10-13 13:18:30,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-10-13 13:18:30,347 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:18:30,347 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:18:30,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-13 13:18:30,348 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-10-13 13:18:30,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:18:30,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1212705209, now seen corresponding path program 1 times [2024-10-13 13:18:30,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:18:30,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952374367] [2024-10-13 13:18:30,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:30,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:18:30,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-13 13:18:30,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1436062584] [2024-10-13 13:18:30,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:30,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:18:30,366 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:18:30,369 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-10-13 13:18:30,370 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-10-13 13:18:30,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:18:30,405 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-13 13:18:30,407 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:18:30,556 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 13:18:30,557 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:18:30,652 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 13:18:30,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:18:30,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952374367] [2024-10-13 13:18:30,652 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-13 13:18:30,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1436062584] [2024-10-13 13:18:30,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1436062584] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:18:30,653 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 13:18:30,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2024-10-13 13:18:30,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425401320] [2024-10-13 13:18:30,653 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 13:18:30,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-13 13:18:30,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:18:30,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-13 13:18:30,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-10-13 13:18:30,654 INFO L87 Difference]: Start difference. First operand 210 states and 235 transitions. Second operand has 8 states, 7 states have (on average 11.0) internal successors, (77), 8 states have internal predecessors, (77), 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-10-13 13:18:31,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:18:31,118 INFO L93 Difference]: Finished difference Result 235 states and 249 transitions. [2024-10-13 13:18:31,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-13 13:18:31,118 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.0) internal successors, (77), 8 states have internal predecessors, (77), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 42 [2024-10-13 13:18:31,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:18:31,119 INFO L225 Difference]: With dead ends: 235 [2024-10-13 13:18:31,119 INFO L226 Difference]: Without dead ends: 222 [2024-10-13 13:18:31,120 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2024-10-13 13:18:31,120 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 345 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 477 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 345 SdHoareTripleChecker+Valid, 72 SdHoareTripleChecker+Invalid, 503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 477 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-10-13 13:18:31,120 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [345 Valid, 72 Invalid, 503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 477 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-10-13 13:18:31,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2024-10-13 13:18:31,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 211. [2024-10-13 13:18:31,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 158 states have (on average 1.379746835443038) internal successors, (218), 204 states have internal predecessors, (218), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-10-13 13:18:31,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 228 transitions. [2024-10-13 13:18:31,125 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 228 transitions. Word has length 42 [2024-10-13 13:18:31,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:18:31,126 INFO L471 AbstractCegarLoop]: Abstraction has 211 states and 228 transitions. [2024-10-13 13:18:31,126 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.0) internal successors, (77), 8 states have internal predecessors, (77), 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-10-13 13:18:31,126 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 228 transitions. [2024-10-13 13:18:31,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-10-13 13:18:31,127 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:18:31,127 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:18:31,139 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-13 13:18:31,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:18:31,328 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-10-13 13:18:31,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:18:31,328 INFO L85 PathProgramCache]: Analyzing trace with hash 111310657, now seen corresponding path program 1 times [2024-10-13 13:18:31,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:18:31,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896025990] [2024-10-13 13:18:31,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:31,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:18:31,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-13 13:18:31,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [710481931] [2024-10-13 13:18:31,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:31,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:18:31,341 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:18:31,342 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-10-13 13:18:31,343 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-10-13 13:18:31,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:18:31,375 INFO L255 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 13:18:31,376 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:18:31,542 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 13:18:31,542 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 13:18:31,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:18:31,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896025990] [2024-10-13 13:18:31,543 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-13 13:18:31,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [710481931] [2024-10-13 13:18:31,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [710481931] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 13:18:31,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 13:18:31,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 13:18:31,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792266418] [2024-10-13 13:18:31,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 13:18:31,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 13:18:31,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:18:31,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 13:18:31,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-13 13:18:31,544 INFO L87 Difference]: Start difference. First operand 211 states and 228 transitions. Second operand has 6 states, 5 states have (on average 9.6) internal successors, (48), 6 states have internal predecessors, (48), 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-10-13 13:18:31,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:18:31,715 INFO L93 Difference]: Finished difference Result 211 states and 228 transitions. [2024-10-13 13:18:31,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 13:18:31,715 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 6 states have internal predecessors, (48), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 50 [2024-10-13 13:18:31,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:18:31,716 INFO L225 Difference]: With dead ends: 211 [2024-10-13 13:18:31,716 INFO L226 Difference]: Without dead ends: 162 [2024-10-13 13:18:31,717 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-13 13:18:31,717 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 78 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 35 SdHoareTripleChecker+Invalid, 217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-13 13:18:31,717 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 35 Invalid, 217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-13 13:18:31,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2024-10-13 13:18:31,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 155. [2024-10-13 13:18:31,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155 states, 130 states have (on average 1.1846153846153846) internal successors, (154), 149 states have internal predecessors, (154), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-10-13 13:18:31,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 162 transitions. [2024-10-13 13:18:31,724 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 162 transitions. Word has length 50 [2024-10-13 13:18:31,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:18:31,724 INFO L471 AbstractCegarLoop]: Abstraction has 155 states and 162 transitions. [2024-10-13 13:18:31,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 6 states have internal predecessors, (48), 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-10-13 13:18:31,724 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 162 transitions. [2024-10-13 13:18:31,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-10-13 13:18:31,725 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:18:31,725 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:18:31,738 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-13 13:18:31,929 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:18:31,930 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr32ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-10-13 13:18:31,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:18:31,930 INFO L85 PathProgramCache]: Analyzing trace with hash -399698053, now seen corresponding path program 1 times [2024-10-13 13:18:31,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:18:31,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253187695] [2024-10-13 13:18:31,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:31,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:18:31,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-13 13:18:31,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [604928201] [2024-10-13 13:18:31,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:31,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:18:31,942 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:18:31,943 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-10-13 13:18:31,944 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-10-13 13:18:31,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:18:31,979 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 13:18:31,980 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:18:32,146 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-13 13:18:32,146 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:18:32,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:18:32,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253187695] [2024-10-13 13:18:32,306 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-13 13:18:32,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [604928201] [2024-10-13 13:18:32,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [604928201] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:18:32,306 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-10-13 13:18:32,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4] total 4 [2024-10-13 13:18:32,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112361428] [2024-10-13 13:18:32,307 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-10-13 13:18:32,307 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 13:18:32,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:18:32,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 13:18:32,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-10-13 13:18:32,308 INFO L87 Difference]: Start difference. First operand 155 states and 162 transitions. Second operand has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 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-10-13 13:18:32,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:18:32,439 INFO L93 Difference]: Finished difference Result 155 states and 162 transitions. [2024-10-13 13:18:32,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 13:18:32,439 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 70 [2024-10-13 13:18:32,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:18:32,440 INFO L225 Difference]: With dead ends: 155 [2024-10-13 13:18:32,440 INFO L226 Difference]: Without dead ends: 153 [2024-10-13 13:18:32,440 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2024-10-13 13:18:32,440 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 74 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 37 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-13 13:18:32,441 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 37 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-13 13:18:32,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2024-10-13 13:18:32,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 153. [2024-10-13 13:18:32,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153 states, 130 states have (on average 1.1615384615384616) internal successors, (151), 147 states have internal predecessors, (151), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-10-13 13:18:32,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 159 transitions. [2024-10-13 13:18:32,445 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 159 transitions. Word has length 70 [2024-10-13 13:18:32,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:18:32,445 INFO L471 AbstractCegarLoop]: Abstraction has 153 states and 159 transitions. [2024-10-13 13:18:32,445 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 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-10-13 13:18:32,445 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 159 transitions. [2024-10-13 13:18:32,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-10-13 13:18:32,446 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:18:32,446 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:18:32,458 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-10-13 13:18:32,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-10-13 13:18:32,650 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr33ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-10-13 13:18:32,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:18:32,651 INFO L85 PathProgramCache]: Analyzing trace with hash 494262363, now seen corresponding path program 1 times [2024-10-13 13:18:32,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:18:32,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269890569] [2024-10-13 13:18:32,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:32,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:18:32,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-13 13:18:32,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [613311828] [2024-10-13 13:18:32,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:32,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:18:32,669 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:18:32,670 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-10-13 13:18:32,672 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-10-13 13:18:32,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:18:32,714 INFO L255 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 13:18:32,715 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:18:32,893 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-13 13:18:32,893 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:18:32,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:18:32,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269890569] [2024-10-13 13:18:32,957 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-13 13:18:32,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [613311828] [2024-10-13 13:18:32,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [613311828] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:18:32,957 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-10-13 13:18:32,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2024-10-13 13:18:32,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300819013] [2024-10-13 13:18:32,957 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-10-13 13:18:32,958 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 13:18:32,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:18:32,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 13:18:32,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-10-13 13:18:32,958 INFO L87 Difference]: Start difference. First operand 153 states and 159 transitions. Second operand has 6 states, 5 states have (on average 12.8) internal successors, (64), 6 states have internal predecessors, (64), 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-10-13 13:18:33,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:18:33,167 INFO L93 Difference]: Finished difference Result 158 states and 162 transitions. [2024-10-13 13:18:33,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 13:18:33,167 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.8) internal successors, (64), 6 states have internal predecessors, (64), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 71 [2024-10-13 13:18:33,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:18:33,168 INFO L225 Difference]: With dead ends: 158 [2024-10-13 13:18:33,168 INFO L226 Difference]: Without dead ends: 154 [2024-10-13 13:18:33,168 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-10-13 13:18:33,169 INFO L432 NwaCegarLoop]: 54 mSDtfsCounter, 6 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-13 13:18:33,169 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 100 Invalid, 314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 312 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-13 13:18:33,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2024-10-13 13:18:33,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 154. [2024-10-13 13:18:33,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 131 states have (on average 1.1450381679389312) internal successors, (150), 148 states have internal predecessors, (150), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-10-13 13:18:33,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 158 transitions. [2024-10-13 13:18:33,173 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 158 transitions. Word has length 71 [2024-10-13 13:18:33,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:18:33,173 INFO L471 AbstractCegarLoop]: Abstraction has 154 states and 158 transitions. [2024-10-13 13:18:33,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.8) internal successors, (64), 6 states have internal predecessors, (64), 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-10-13 13:18:33,173 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 158 transitions. [2024-10-13 13:18:33,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-10-13 13:18:33,174 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:18:33,174 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:18:33,186 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-13 13:18:33,374 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:18:33,375 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr36ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-10-13 13:18:33,375 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:18:33,375 INFO L85 PathProgramCache]: Analyzing trace with hash 1422284671, now seen corresponding path program 1 times [2024-10-13 13:18:33,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:18:33,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179493971] [2024-10-13 13:18:33,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:33,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:18:33,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-13 13:18:33,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [273811040] [2024-10-13 13:18:33,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:33,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:18:33,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:18:33,386 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-10-13 13:18:33,387 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-10-13 13:18:33,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:18:33,421 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 13:18:33,422 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:18:33,591 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-13 13:18:33,591 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:18:33,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:18:33,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179493971] [2024-10-13 13:18:33,699 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-13 13:18:33,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [273811040] [2024-10-13 13:18:33,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [273811040] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:18:33,700 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-10-13 13:18:33,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4] total 4 [2024-10-13 13:18:33,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527746715] [2024-10-13 13:18:33,700 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-10-13 13:18:33,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 13:18:33,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:18:33,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 13:18:33,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-10-13 13:18:33,701 INFO L87 Difference]: Start difference. First operand 154 states and 158 transitions. Second operand has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-13 13:18:33,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:18:33,863 INFO L93 Difference]: Finished difference Result 157 states and 160 transitions. [2024-10-13 13:18:33,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 13:18:33,864 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 74 [2024-10-13 13:18:33,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:18:33,864 INFO L225 Difference]: With dead ends: 157 [2024-10-13 13:18:33,864 INFO L226 Difference]: Without dead ends: 151 [2024-10-13 13:18:33,864 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-10-13 13:18:33,865 INFO L432 NwaCegarLoop]: 58 mSDtfsCounter, 6 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 305 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-13 13:18:33,865 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 107 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 305 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-13 13:18:33,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2024-10-13 13:18:33,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 149. [2024-10-13 13:18:33,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 126 states have (on average 1.1428571428571428) internal successors, (144), 143 states have internal predecessors, (144), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-10-13 13:18:33,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 152 transitions. [2024-10-13 13:18:33,868 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 152 transitions. Word has length 74 [2024-10-13 13:18:33,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:18:33,869 INFO L471 AbstractCegarLoop]: Abstraction has 149 states and 152 transitions. [2024-10-13 13:18:33,869 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-13 13:18:33,869 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 152 transitions. [2024-10-13 13:18:33,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-10-13 13:18:33,869 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:18:33,870 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:18:33,882 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-10-13 13:18:34,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:18:34,070 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr27ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-10-13 13:18:34,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:18:34,071 INFO L85 PathProgramCache]: Analyzing trace with hash -2059227455, now seen corresponding path program 1 times [2024-10-13 13:18:34,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:18:34,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340771777] [2024-10-13 13:18:34,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:34,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:18:34,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-13 13:18:34,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [840083973] [2024-10-13 13:18:34,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:34,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:18:34,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:18:34,086 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-10-13 13:18:34,088 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-10-13 13:18:34,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:18:34,122 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-13 13:18:34,123 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:18:34,183 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-13 13:18:34,183 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:18:34,312 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-13 13:18:34,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:18:34,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340771777] [2024-10-13 13:18:34,313 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-13 13:18:34,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [840083973] [2024-10-13 13:18:34,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [840083973] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:18:34,313 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 13:18:34,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2024-10-13 13:18:34,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274602934] [2024-10-13 13:18:34,313 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 13:18:34,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-13 13:18:34,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:18:34,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-13 13:18:34,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-10-13 13:18:34,314 INFO L87 Difference]: Start difference. First operand 149 states and 152 transitions. Second operand has 8 states, 7 states have (on average 19.0) internal successors, (133), 8 states have internal predecessors, (133), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-10-13 13:18:34,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:18:34,566 INFO L93 Difference]: Finished difference Result 225 states and 244 transitions. [2024-10-13 13:18:34,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-13 13:18:34,567 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 19.0) internal successors, (133), 8 states have internal predecessors, (133), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 75 [2024-10-13 13:18:34,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:18:34,568 INFO L225 Difference]: With dead ends: 225 [2024-10-13 13:18:34,568 INFO L226 Difference]: Without dead ends: 220 [2024-10-13 13:18:34,568 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2024-10-13 13:18:34,568 INFO L432 NwaCegarLoop]: 35 mSDtfsCounter, 264 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 403 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-13 13:18:34,568 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 110 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 403 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-13 13:18:34,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2024-10-13 13:18:34,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 164. [2024-10-13 13:18:34,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 143 states have (on average 1.1258741258741258) internal successors, (161), 158 states have internal predecessors, (161), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-10-13 13:18:34,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 169 transitions. [2024-10-13 13:18:34,574 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 169 transitions. Word has length 75 [2024-10-13 13:18:34,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:18:34,574 INFO L471 AbstractCegarLoop]: Abstraction has 164 states and 169 transitions. [2024-10-13 13:18:34,575 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 19.0) internal successors, (133), 8 states have internal predecessors, (133), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-10-13 13:18:34,575 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 169 transitions. [2024-10-13 13:18:34,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-10-13 13:18:34,575 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:18:34,575 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1] [2024-10-13 13:18:34,588 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-10-13 13:18:34,779 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-13 13:18:34,780 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr31ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-10-13 13:18:34,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:18:34,780 INFO L85 PathProgramCache]: Analyzing trace with hash -1291009915, now seen corresponding path program 1 times [2024-10-13 13:18:34,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:18:34,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122942491] [2024-10-13 13:18:34,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:34,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:18:34,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-13 13:18:34,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1544940436] [2024-10-13 13:18:34,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:34,792 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:18:34,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:18:34,793 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-10-13 13:18:34,794 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-10-13 13:18:34,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:18:34,839 INFO L255 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-13 13:18:34,840 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:18:35,014 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-13 13:18:35,015 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:18:35,351 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-13 13:18:35,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:18:35,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122942491] [2024-10-13 13:18:35,351 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-13 13:18:35,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1544940436] [2024-10-13 13:18:35,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1544940436] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:18:35,352 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 13:18:35,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2024-10-13 13:18:35,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159362758] [2024-10-13 13:18:35,353 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 13:18:35,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-13 13:18:35,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:18:35,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-13 13:18:35,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2024-10-13 13:18:35,353 INFO L87 Difference]: Start difference. First operand 164 states and 169 transitions. Second operand has 11 states, 10 states have (on average 14.1) internal successors, (141), 11 states have internal predecessors, (141), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-10-13 13:18:39,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-10-13 13:18:41,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-10-13 13:18:42,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-10-13 13:18:45,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.64s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-10-13 13:18:49,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-10-13 13:18:53,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-10-13 13:18:54,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:18:54,833 INFO L93 Difference]: Finished difference Result 223 states and 243 transitions. [2024-10-13 13:18:54,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-13 13:18:54,833 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 14.1) internal successors, (141), 11 states have internal predecessors, (141), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 79 [2024-10-13 13:18:54,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:18:54,834 INFO L225 Difference]: With dead ends: 223 [2024-10-13 13:18:54,834 INFO L226 Difference]: Without dead ends: 222 [2024-10-13 13:18:54,835 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=110, Unknown=0, NotChecked=0, Total=182 [2024-10-13 13:18:54,835 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 224 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 594 mSolverCounterSat, 17 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 225 SdHoareTripleChecker+Valid, 90 SdHoareTripleChecker+Invalid, 614 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 594 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.4s IncrementalHoareTripleChecker+Time [2024-10-13 13:18:54,835 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [225 Valid, 90 Invalid, 614 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 594 Invalid, 3 Unknown, 0 Unchecked, 19.4s Time] [2024-10-13 13:18:54,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2024-10-13 13:18:54,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 163. [2024-10-13 13:18:54,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 143 states have (on average 1.1118881118881119) internal successors, (159), 157 states have internal predecessors, (159), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-10-13 13:18:54,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 167 transitions. [2024-10-13 13:18:54,841 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 167 transitions. Word has length 79 [2024-10-13 13:18:54,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:18:54,841 INFO L471 AbstractCegarLoop]: Abstraction has 163 states and 167 transitions. [2024-10-13 13:18:54,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 14.1) internal successors, (141), 11 states have internal predecessors, (141), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-10-13 13:18:54,842 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 167 transitions. [2024-10-13 13:18:54,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-10-13 13:18:54,842 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:18:54,842 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1] [2024-10-13 13:18:54,855 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-10-13 13:18:55,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-13 13:18:55,043 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-10-13 13:18:55,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:18:55,044 INFO L85 PathProgramCache]: Analyzing trace with hash 955798694, now seen corresponding path program 1 times [2024-10-13 13:18:55,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:18:55,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053061340] [2024-10-13 13:18:55,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:55,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:18:55,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-13 13:18:55,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [280788277] [2024-10-13 13:18:55,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:55,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:18:55,056 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:18:55,058 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 13:18:55,058 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-13 13:18:55,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:18:55,096 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 13:18:55,097 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:18:55,292 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-13 13:18:55,293 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:18:55,466 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-13 13:18:55,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:18:55,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053061340] [2024-10-13 13:18:55,467 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-13 13:18:55,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [280788277] [2024-10-13 13:18:55,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [280788277] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:18:55,467 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 13:18:55,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-10-13 13:18:55,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147275600] [2024-10-13 13:18:55,467 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 13:18:55,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 13:18:55,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:18:55,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 13:18:55,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2024-10-13 13:18:55,469 INFO L87 Difference]: Start difference. First operand 163 states and 167 transitions. Second operand has 12 states, 11 states have (on average 13.363636363636363) internal successors, (147), 12 states have internal predecessors, (147), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-10-13 13:18:56,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:18:56,172 INFO L93 Difference]: Finished difference Result 292 states and 321 transitions. [2024-10-13 13:18:56,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-13 13:18:56,173 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 13.363636363636363) internal successors, (147), 12 states have internal predecessors, (147), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 82 [2024-10-13 13:18:56,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:18:56,174 INFO L225 Difference]: With dead ends: 292 [2024-10-13 13:18:56,174 INFO L226 Difference]: Without dead ends: 214 [2024-10-13 13:18:56,174 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=82, Invalid=158, Unknown=0, NotChecked=0, Total=240 [2024-10-13 13:18:56,174 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 350 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 893 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 352 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 893 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-10-13 13:18:56,174 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [352 Valid, 144 Invalid, 927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 893 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-10-13 13:18:56,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2024-10-13 13:18:56,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 197. [2024-10-13 13:18:56,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 183 states have (on average 1.0819672131147542) internal successors, (198), 190 states have internal predecessors, (198), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-10-13 13:18:56,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 208 transitions. [2024-10-13 13:18:56,183 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 208 transitions. Word has length 82 [2024-10-13 13:18:56,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:18:56,183 INFO L471 AbstractCegarLoop]: Abstraction has 197 states and 208 transitions. [2024-10-13 13:18:56,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 13.363636363636363) internal successors, (147), 12 states have internal predecessors, (147), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-10-13 13:18:56,183 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 208 transitions. [2024-10-13 13:18:56,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-10-13 13:18:56,184 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:18:56,184 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1] [2024-10-13 13:18:56,197 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-10-13 13:18:56,384 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-10-13 13:18:56,385 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr33ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-10-13 13:18:56,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:18:56,385 INFO L85 PathProgramCache]: Analyzing trace with hash 608628845, now seen corresponding path program 2 times [2024-10-13 13:18:56,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:18:56,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219999922] [2024-10-13 13:18:56,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:56,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:18:56,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-13 13:18:56,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1173463220] [2024-10-13 13:18:56,404 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 13:18:56,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:18:56,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:18:56,405 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 13:18:56,406 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-13 13:18:56,437 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 13:18:56,437 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 13:18:56,437 INFO L255 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-13 13:18:56,438 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:18:56,725 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-10-13 13:18:56,726 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 13:18:56,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:18:56,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219999922] [2024-10-13 13:18:56,726 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-13 13:18:56,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1173463220] [2024-10-13 13:18:56,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1173463220] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 13:18:56,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 13:18:56,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 13:18:56,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963424989] [2024-10-13 13:18:56,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 13:18:56,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 13:18:56,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:18:56,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 13:18:56,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-13 13:18:56,728 INFO L87 Difference]: Start difference. First operand 197 states and 208 transitions. Second operand has 4 states, 3 states have (on average 18.666666666666668) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-13 13:18:56,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:18:56,779 INFO L93 Difference]: Finished difference Result 197 states and 208 transitions. [2024-10-13 13:18:56,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 13:18:56,780 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 18.666666666666668) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 110 [2024-10-13 13:18:56,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:18:56,780 INFO L225 Difference]: With dead ends: 197 [2024-10-13 13:18:56,781 INFO L226 Difference]: Without dead ends: 188 [2024-10-13 13:18:56,781 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-13 13:18:56,781 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 26 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-13 13:18:56,781 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 29 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-13 13:18:56,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2024-10-13 13:18:56,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 188. [2024-10-13 13:18:56,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 177 states have (on average 1.0564971751412429) internal successors, (187), 181 states have internal predecessors, (187), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-10-13 13:18:56,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 197 transitions. [2024-10-13 13:18:56,788 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 197 transitions. Word has length 110 [2024-10-13 13:18:56,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:18:56,788 INFO L471 AbstractCegarLoop]: Abstraction has 188 states and 197 transitions. [2024-10-13 13:18:56,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 18.666666666666668) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-13 13:18:56,788 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 197 transitions. [2024-10-13 13:18:56,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-10-13 13:18:56,789 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:18:56,789 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1] [2024-10-13 13:18:56,802 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-10-13 13:18:56,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-13 13:18:56,989 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-10-13 13:18:56,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:18:56,990 INFO L85 PathProgramCache]: Analyzing trace with hash 608630031, now seen corresponding path program 1 times [2024-10-13 13:18:56,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:18:56,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817296287] [2024-10-13 13:18:56,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:56,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:18:57,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:18:57,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-10-13 13:18:57,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:18:57,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-10-13 13:18:57,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:18:57,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-10-13 13:18:57,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:18:57,095 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-10-13 13:18:57,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:18:57,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817296287] [2024-10-13 13:18:57,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817296287] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:18:57,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1879681599] [2024-10-13 13:18:57,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:57,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:18:57,096 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:18:57,097 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 13:18:57,098 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-10-13 13:18:57,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:18:57,134 INFO L255 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-13 13:18:57,135 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:18:57,239 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 89 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-13 13:18:57,239 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:18:57,337 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 89 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-13 13:18:57,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1879681599] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:18:57,337 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 13:18:57,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4, 4] total 9 [2024-10-13 13:18:57,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270842794] [2024-10-13 13:18:57,337 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 13:18:57,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 13:18:57,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:18:57,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 13:18:57,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2024-10-13 13:18:57,339 INFO L87 Difference]: Start difference. First operand 188 states and 197 transitions. Second operand has 10 states, 9 states have (on average 25.666666666666668) internal successors, (231), 10 states have internal predecessors, (231), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-10-13 13:18:57,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:18:57,386 INFO L93 Difference]: Finished difference Result 190 states and 197 transitions. [2024-10-13 13:18:57,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-13 13:18:57,386 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 25.666666666666668) internal successors, (231), 10 states have internal predecessors, (231), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Word has length 110 [2024-10-13 13:18:57,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:18:57,388 INFO L225 Difference]: With dead ends: 190 [2024-10-13 13:18:57,388 INFO L226 Difference]: Without dead ends: 189 [2024-10-13 13:18:57,388 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 218 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=88, Invalid=122, Unknown=0, NotChecked=0, Total=210 [2024-10-13 13:18:57,389 INFO L432 NwaCegarLoop]: 40 mSDtfsCounter, 51 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 200 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-13 13:18:57,389 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 200 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-13 13:18:57,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2024-10-13 13:18:57,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 187. [2024-10-13 13:18:57,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 177 states have (on average 1.03954802259887) internal successors, (184), 180 states have internal predecessors, (184), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-10-13 13:18:57,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 194 transitions. [2024-10-13 13:18:57,396 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 194 transitions. Word has length 110 [2024-10-13 13:18:57,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:18:57,396 INFO L471 AbstractCegarLoop]: Abstraction has 187 states and 194 transitions. [2024-10-13 13:18:57,396 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 25.666666666666668) internal successors, (231), 10 states have internal predecessors, (231), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-10-13 13:18:57,396 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 194 transitions. [2024-10-13 13:18:57,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-10-13 13:18:57,397 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:18:57,397 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1] [2024-10-13 13:18:57,413 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-10-13 13:18:57,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-10-13 13:18:57,598 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-10-13 13:18:57,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:18:57,598 INFO L85 PathProgramCache]: Analyzing trace with hash -1945817320, now seen corresponding path program 1 times [2024-10-13 13:18:57,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:18:57,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481244297] [2024-10-13 13:18:57,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:57,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:18:57,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:18:57,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-10-13 13:18:57,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:18:57,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-10-13 13:18:57,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:18:57,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-10-13 13:18:57,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:18:57,647 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2024-10-13 13:18:57,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:18:57,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481244297] [2024-10-13 13:18:57,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [481244297] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 13:18:57,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 13:18:57,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 13:18:57,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562935944] [2024-10-13 13:18:57,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 13:18:57,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 13:18:57,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:18:57,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 13:18:57,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 13:18:57,648 INFO L87 Difference]: Start difference. First operand 187 states and 194 transitions. Second operand has 3 states, 2 states have (on average 24.0) internal successors, (48), 3 states have internal predecessors, (48), 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-10-13 13:18:57,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:18:57,684 INFO L93 Difference]: Finished difference Result 187 states and 194 transitions. [2024-10-13 13:18:57,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 13:18:57,684 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 24.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 125 [2024-10-13 13:18:57,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:18:57,685 INFO L225 Difference]: With dead ends: 187 [2024-10-13 13:18:57,685 INFO L226 Difference]: Without dead ends: 186 [2024-10-13 13:18:57,685 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 13:18:57,686 INFO L432 NwaCegarLoop]: 17 mSDtfsCounter, 22 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 21 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-13 13:18:57,686 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 21 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-13 13:18:57,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2024-10-13 13:18:57,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 186. [2024-10-13 13:18:57,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 177 states have (on average 1.0282485875706215) internal successors, (182), 179 states have internal predecessors, (182), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-10-13 13:18:57,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 192 transitions. [2024-10-13 13:18:57,693 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 192 transitions. Word has length 125 [2024-10-13 13:18:57,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:18:57,693 INFO L471 AbstractCegarLoop]: Abstraction has 186 states and 192 transitions. [2024-10-13 13:18:57,693 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 24.0) internal successors, (48), 3 states have internal predecessors, (48), 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-10-13 13:18:57,694 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 192 transitions. [2024-10-13 13:18:57,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-10-13 13:18:57,694 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:18:57,694 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1] [2024-10-13 13:18:57,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-10-13 13:18:57,694 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-10-13 13:18:57,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:18:57,695 INFO L85 PathProgramCache]: Analyzing trace with hash -1619668998, now seen corresponding path program 1 times [2024-10-13 13:18:57,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:18:57,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959110537] [2024-10-13 13:18:57,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:57,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:18:57,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-13 13:18:57,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1558685077] [2024-10-13 13:18:57,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:57,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:18:57,713 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:18:57,716 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 13:18:57,717 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-10-13 13:18:57,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:18:57,761 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-13 13:18:57,762 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:18:57,866 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-13 13:18:57,866 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:18:58,099 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-13 13:18:58,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:18:58,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959110537] [2024-10-13 13:18:58,100 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-13 13:18:58,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1558685077] [2024-10-13 13:18:58,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1558685077] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:18:58,100 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 13:18:58,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2024-10-13 13:18:58,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963135956] [2024-10-13 13:18:58,100 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 13:18:58,100 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 13:18:58,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:18:58,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 13:18:58,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-10-13 13:18:58,101 INFO L87 Difference]: Start difference. First operand 186 states and 192 transitions. Second operand has 10 states, 9 states have (on average 25.22222222222222) internal successors, (227), 10 states have internal predecessors, (227), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-10-13 13:18:58,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:18:58,544 INFO L93 Difference]: Finished difference Result 302 states and 316 transitions. [2024-10-13 13:18:58,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-13 13:18:58,545 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 25.22222222222222) internal successors, (227), 10 states have internal predecessors, (227), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Word has length 127 [2024-10-13 13:18:58,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:18:58,546 INFO L225 Difference]: With dead ends: 302 [2024-10-13 13:18:58,546 INFO L226 Difference]: Without dead ends: 300 [2024-10-13 13:18:58,546 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 255 GetRequests, 244 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=93, Unknown=0, NotChecked=0, Total=156 [2024-10-13 13:18:58,546 INFO L432 NwaCegarLoop]: 38 mSDtfsCounter, 107 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 552 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 181 SdHoareTripleChecker+Invalid, 561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 552 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-10-13 13:18:58,546 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 181 Invalid, 561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 552 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-10-13 13:18:58,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 300 states. [2024-10-13 13:18:58,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 300 to 297. [2024-10-13 13:18:58,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 297 states, 285 states have (on average 1.0210526315789474) internal successors, (291), 287 states have internal predecessors, (291), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-10-13 13:18:58,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 307 transitions. [2024-10-13 13:18:58,556 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 307 transitions. Word has length 127 [2024-10-13 13:18:58,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:18:58,557 INFO L471 AbstractCegarLoop]: Abstraction has 297 states and 307 transitions. [2024-10-13 13:18:58,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 25.22222222222222) internal successors, (227), 10 states have internal predecessors, (227), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-10-13 13:18:58,557 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 307 transitions. [2024-10-13 13:18:58,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-10-13 13:18:58,558 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:18:58,558 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1] [2024-10-13 13:18:58,571 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-10-13 13:18:58,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2024-10-13 13:18:58,763 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-10-13 13:18:58,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:18:58,763 INFO L85 PathProgramCache]: Analyzing trace with hash 1685216532, now seen corresponding path program 2 times [2024-10-13 13:18:58,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:18:58,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230684523] [2024-10-13 13:18:58,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:18:58,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:18:58,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-13 13:18:58,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [14835890] [2024-10-13 13:18:58,790 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 13:18:58,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:18:58,790 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:18:58,792 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 13:18:58,793 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-10-13 13:18:58,847 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 13:18:58,848 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 13:18:58,849 INFO L255 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-10-13 13:18:58,850 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:18:59,301 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 0 proven. 365 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-10-13 13:18:59,301 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:18:59,738 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 0 proven. 365 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-10-13 13:18:59,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:18:59,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230684523] [2024-10-13 13:18:59,738 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-13 13:18:59,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [14835890] [2024-10-13 13:18:59,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [14835890] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:18:59,738 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 13:18:59,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2024-10-13 13:18:59,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654826069] [2024-10-13 13:18:59,739 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 13:18:59,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-13 13:18:59,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:18:59,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-13 13:18:59,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=161, Invalid=391, Unknown=0, NotChecked=0, Total=552 [2024-10-13 13:18:59,740 INFO L87 Difference]: Start difference. First operand 297 states and 307 transitions. Second operand has 24 states, 23 states have (on average 15.26086956521739) internal successors, (351), 24 states have internal predecessors, (351), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-10-13 13:19:01,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:19:01,015 INFO L93 Difference]: Finished difference Result 397 states and 417 transitions. [2024-10-13 13:19:01,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-10-13 13:19:01,015 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 15.26086956521739) internal successors, (351), 24 states have internal predecessors, (351), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Word has length 199 [2024-10-13 13:19:01,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:19:01,017 INFO L225 Difference]: With dead ends: 397 [2024-10-13 13:19:01,017 INFO L226 Difference]: Without dead ends: 396 [2024-10-13 13:19:01,017 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 406 GetRequests, 374 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=369, Invalid=753, Unknown=0, NotChecked=0, Total=1122 [2024-10-13 13:19:01,018 INFO L432 NwaCegarLoop]: 40 mSDtfsCounter, 264 mSDsluCounter, 337 mSDsCounter, 0 mSdLazyCounter, 2275 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 377 SdHoareTripleChecker+Invalid, 2292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 2275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-10-13 13:19:01,018 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 377 Invalid, 2292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 2275 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-10-13 13:19:01,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2024-10-13 13:19:01,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 396. [2024-10-13 13:19:01,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 396 states, 381 states have (on average 1.020997375328084) internal successors, (389), 383 states have internal predecessors, (389), 11 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-10-13 13:19:01,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 396 states and 411 transitions. [2024-10-13 13:19:01,031 INFO L78 Accepts]: Start accepts. Automaton has 396 states and 411 transitions. Word has length 199 [2024-10-13 13:19:01,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:19:01,032 INFO L471 AbstractCegarLoop]: Abstraction has 396 states and 411 transitions. [2024-10-13 13:19:01,032 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 15.26086956521739) internal successors, (351), 24 states have internal predecessors, (351), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-10-13 13:19:01,033 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 411 transitions. [2024-10-13 13:19:01,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-10-13 13:19:01,035 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:19:01,035 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 1, 1] [2024-10-13 13:19:01,047 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-10-13 13:19:01,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:19:01,235 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr29ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-10-13 13:19:01,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:19:01,236 INFO L85 PathProgramCache]: Analyzing trace with hash 920895203, now seen corresponding path program 1 times [2024-10-13 13:19:01,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:19:01,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692097424] [2024-10-13 13:19:01,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:19:01,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:19:01,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-13 13:19:01,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [523831153] [2024-10-13 13:19:01,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:19:01,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:19:01,272 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:19:01,275 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 13:19:01,276 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-10-13 13:19:01,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:19:01,336 INFO L255 TraceCheckSpWp]: Trace formula consists of 417 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-13 13:19:01,338 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:19:01,613 INFO L134 CoverageAnalysis]: Checked inductivity of 1078 backedges. 0 proven. 966 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-10-13 13:19:01,614 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:19:01,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:19:01,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692097424] [2024-10-13 13:19:01,662 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-13 13:19:01,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [523831153] [2024-10-13 13:19:01,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [523831153] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:19:01,662 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-10-13 13:19:01,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2024-10-13 13:19:01,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155736867] [2024-10-13 13:19:01,662 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-10-13 13:19:01,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-13 13:19:01,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:19:01,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-13 13:19:01,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-10-13 13:19:01,664 INFO L87 Difference]: Start difference. First operand 396 states and 411 transitions. Second operand has 11 states, 10 states have (on average 27.4) internal successors, (274), 11 states have internal predecessors, (274), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-10-13 13:19:01,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:19:01,916 INFO L93 Difference]: Finished difference Result 397 states and 411 transitions. [2024-10-13 13:19:01,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-13 13:19:01,916 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 27.4) internal successors, (274), 11 states have internal predecessors, (274), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Word has length 311 [2024-10-13 13:19:01,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:19:01,918 INFO L225 Difference]: With dead ends: 397 [2024-10-13 13:19:01,918 INFO L226 Difference]: Without dead ends: 396 [2024-10-13 13:19:01,918 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 309 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-10-13 13:19:01,919 INFO L432 NwaCegarLoop]: 13 mSDtfsCounter, 30 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-13 13:19:01,919 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 83 Invalid, 296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-13 13:19:01,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2024-10-13 13:19:01,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 396. [2024-10-13 13:19:01,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 396 states, 381 states have (on average 1.0183727034120735) internal successors, (388), 383 states have internal predecessors, (388), 11 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-10-13 13:19:01,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 396 states and 410 transitions. [2024-10-13 13:19:01,932 INFO L78 Accepts]: Start accepts. Automaton has 396 states and 410 transitions. Word has length 311 [2024-10-13 13:19:01,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:19:01,932 INFO L471 AbstractCegarLoop]: Abstraction has 396 states and 410 transitions. [2024-10-13 13:19:01,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 27.4) internal successors, (274), 11 states have internal predecessors, (274), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-10-13 13:19:01,933 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 410 transitions. [2024-10-13 13:19:01,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2024-10-13 13:19:01,935 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:19:01,935 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1] [2024-10-13 13:19:01,950 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-10-13 13:19:02,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:19:02,136 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-10-13 13:19:02,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:19:02,136 INFO L85 PathProgramCache]: Analyzing trace with hash 2062961292, now seen corresponding path program 2 times [2024-10-13 13:19:02,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:19:02,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267953798] [2024-10-13 13:19:02,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:19:02,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:19:02,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-13 13:19:02,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [98668311] [2024-10-13 13:19:02,166 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 13:19:02,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:19:02,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:19:02,168 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 13:19:02,169 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-10-13 13:19:02,243 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 13:19:02,243 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 13:19:02,245 INFO L255 TraceCheckSpWp]: Trace formula consists of 430 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-13 13:19:02,247 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:19:02,523 INFO L134 CoverageAnalysis]: Checked inductivity of 1164 backedges. 0 proven. 1052 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-10-13 13:19:02,524 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:19:03,140 INFO L134 CoverageAnalysis]: Checked inductivity of 1164 backedges. 0 proven. 1052 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-10-13 13:19:03,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:19:03,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267953798] [2024-10-13 13:19:03,140 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-13 13:19:03,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [98668311] [2024-10-13 13:19:03,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [98668311] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:19:03,140 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 13:19:03,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 19 [2024-10-13 13:19:03,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174064536] [2024-10-13 13:19:03,140 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 13:19:03,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-10-13 13:19:03,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:19:03,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-10-13 13:19:03,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=262, Unknown=0, NotChecked=0, Total=380 [2024-10-13 13:19:03,142 INFO L87 Difference]: Start difference. First operand 396 states and 410 transitions. Second operand has 20 states, 19 states have (on average 29.842105263157894) internal successors, (567), 20 states have internal predecessors, (567), 16 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-10-13 13:19:04,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:19:04,631 INFO L93 Difference]: Finished difference Result 656 states and 690 transitions. [2024-10-13 13:19:04,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-13 13:19:04,632 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 29.842105263157894) internal successors, (567), 20 states have internal predecessors, (567), 16 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Word has length 322 [2024-10-13 13:19:04,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:19:04,633 INFO L225 Difference]: With dead ends: 656 [2024-10-13 13:19:04,633 INFO L226 Difference]: Without dead ends: 654 [2024-10-13 13:19:04,634 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 650 GetRequests, 624 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=278, Invalid=478, Unknown=0, NotChecked=0, Total=756 [2024-10-13 13:19:04,634 INFO L432 NwaCegarLoop]: 78 mSDtfsCounter, 243 mSDsluCounter, 613 mSDsCounter, 0 mSdLazyCounter, 2560 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 245 SdHoareTripleChecker+Valid, 691 SdHoareTripleChecker+Invalid, 2580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 2560 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-10-13 13:19:04,634 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [245 Valid, 691 Invalid, 2580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 2560 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-10-13 13:19:04,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 654 states. [2024-10-13 13:19:04,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 654 to 647. [2024-10-13 13:19:04,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 647 states, 625 states have (on average 1.016) internal successors, (635), 627 states have internal predecessors, (635), 18 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-10-13 13:19:04,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 647 states to 647 states and 671 transitions. [2024-10-13 13:19:04,663 INFO L78 Accepts]: Start accepts. Automaton has 647 states and 671 transitions. Word has length 322 [2024-10-13 13:19:04,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:19:04,664 INFO L471 AbstractCegarLoop]: Abstraction has 647 states and 671 transitions. [2024-10-13 13:19:04,664 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 29.842105263157894) internal successors, (567), 20 states have internal predecessors, (567), 16 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-10-13 13:19:04,664 INFO L276 IsEmpty]: Start isEmpty. Operand 647 states and 671 transitions. [2024-10-13 13:19:04,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2024-10-13 13:19:04,665 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:19:04,666 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1] [2024-10-13 13:19:04,678 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-10-13 13:19:04,866 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-10-13 13:19:04,866 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-10-13 13:19:04,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:19:04,867 INFO L85 PathProgramCache]: Analyzing trace with hash -929792940, now seen corresponding path program 3 times [2024-10-13 13:19:04,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:19:04,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540770902] [2024-10-13 13:19:04,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:19:04,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:19:04,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-13 13:19:04,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [490565191] [2024-10-13 13:19:04,910 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 13:19:04,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:19:04,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:19:04,912 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 13:19:04,913 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process