./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound20.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 803cd42f 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 ../sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound20.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 1fbe6596ea58bb65874b731661e9f9f596a91893af06dcebaa497157579c7f46 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 22:58:15,518 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 22:58:15,569 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-22 22:58:15,574 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 22:58:15,576 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 22:58:15,597 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 22:58:15,598 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 22:58:15,599 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 22:58:15,599 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 22:58:15,600 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 22:58:15,600 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 22:58:15,600 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 22:58:15,601 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 22:58:15,602 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 22:58:15,603 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 22:58:15,603 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 22:58:15,603 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 22:58:15,603 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 22:58:15,604 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 22:58:15,604 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 22:58:15,604 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 22:58:15,605 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 22:58:15,605 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 22:58:15,605 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 22:58:15,605 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 22:58:15,606 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-22 22:58:15,606 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-22 22:58:15,606 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 22:58:15,606 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 22:58:15,607 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 22:58:15,607 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 22:58:15,607 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 22:58:15,607 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 22:58:15,607 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 22:58:15,608 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 22:58:15,608 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 22:58:15,608 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 22:58:15,608 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 22:58:15,609 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 22:58:15,609 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 22:58:15,609 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 22:58:15,610 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 22:58:15,610 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 22:58:15,610 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 22:58:15,611 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 -> 1fbe6596ea58bb65874b731661e9f9f596a91893af06dcebaa497157579c7f46 [2024-11-22 22:58:15,847 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 22:58:15,865 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 22:58:15,868 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 22:58:15,869 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 22:58:15,869 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 22:58:15,870 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound20.c [2024-11-22 22:58:17,053 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 22:58:17,201 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 22:58:17,202 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound20.c [2024-11-22 22:58:17,210 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/493ead44a/b178d3baf7d246c1be08b6fe61f5896a/FLAG71489aefd [2024-11-22 22:58:17,232 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/493ead44a/b178d3baf7d246c1be08b6fe61f5896a [2024-11-22 22:58:17,234 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 22:58:17,235 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 22:58:17,237 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 22:58:17,238 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 22:58:17,242 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 22:58:17,242 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 10:58:17" (1/1) ... [2024-11-22 22:58:17,244 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20e3ec3d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:17, skipping insertion in model container [2024-11-22 22:58:17,244 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 10:58:17" (1/1) ... [2024-11-22 22:58:17,260 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 22:58:17,391 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 22:58:17,399 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 22:58:17,411 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 22:58:17,422 INFO L204 MainTranslator]: Completed translation [2024-11-22 22:58:17,423 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:17 WrapperNode [2024-11-22 22:58:17,423 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 22:58:17,424 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 22:58:17,424 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 22:58:17,424 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 22:58:17,429 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:17" (1/1) ... [2024-11-22 22:58:17,433 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:17" (1/1) ... [2024-11-22 22:58:17,453 INFO L138 Inliner]: procedures = 14, calls = 12, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 104 [2024-11-22 22:58:17,454 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 22:58:17,454 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 22:58:17,455 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 22:58:17,455 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 22:58:17,463 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:17" (1/1) ... [2024-11-22 22:58:17,463 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:17" (1/1) ... [2024-11-22 22:58:17,465 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:17" (1/1) ... [2024-11-22 22:58:17,478 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-22 22:58:17,478 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:17" (1/1) ... [2024-11-22 22:58:17,478 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:17" (1/1) ... [2024-11-22 22:58:17,480 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:17" (1/1) ... [2024-11-22 22:58:17,482 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:17" (1/1) ... [2024-11-22 22:58:17,483 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:17" (1/1) ... [2024-11-22 22:58:17,483 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:17" (1/1) ... [2024-11-22 22:58:17,485 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 22:58:17,485 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 22:58:17,485 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 22:58:17,485 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 22:58:17,489 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:17" (1/1) ... [2024-11-22 22:58:17,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 22:58:17,504 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:17,519 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 22:58:17,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 22:58:17,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 22:58:17,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 22:58:17,553 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 22:58:17,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 22:58:17,553 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-22 22:58:17,553 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-22 22:58:17,592 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 22:58:17,594 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 22:58:17,942 INFO L? ?]: Removed 75 outVars from TransFormulas that were not future-live. [2024-11-22 22:58:17,943 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 22:58:17,960 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 22:58:17,960 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 22:58:17,964 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 10:58:17 BoogieIcfgContainer [2024-11-22 22:58:17,964 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 22:58:17,966 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 22:58:17,966 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 22:58:17,968 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 22:58:17,968 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 10:58:17" (1/3) ... [2024-11-22 22:58:17,969 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d66dac3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 10:58:17, skipping insertion in model container [2024-11-22 22:58:17,969 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:58:17" (2/3) ... [2024-11-22 22:58:17,970 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d66dac3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 10:58:17, skipping insertion in model container [2024-11-22 22:58:17,970 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 10:58:17" (3/3) ... [2024-11-22 22:58:17,971 INFO L112 eAbstractionObserver]: Analyzing ICFG ps4-ll_valuebound20.c [2024-11-22 22:58:17,983 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 22:58:17,983 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 60 error locations. [2024-11-22 22:58:18,035 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 22:58:18,040 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;@5152c44c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 22:58:18,040 INFO L334 AbstractCegarLoop]: Starting to check reachability of 60 error locations. [2024-11-22 22:58:18,043 INFO L276 IsEmpty]: Start isEmpty. Operand has 139 states, 74 states have (on average 1.8783783783783783) internal successors, (139), 134 states have internal predecessors, (139), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-22 22:58:18,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-22 22:58:18,048 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:18,048 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-22 22:58:18,049 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-11-22 22:58:18,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:18,052 INFO L85 PathProgramCache]: Analyzing trace with hash 889508915, now seen corresponding path program 1 times [2024-11-22 22:58:18,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:18,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223849059] [2024-11-22 22:58:18,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:18,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:18,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:18,143 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 22:58:18,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:18,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223849059] [2024-11-22 22:58:18,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [223849059] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 22:58:18,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 22:58:18,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 22:58:18,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837525346] [2024-11-22 22:58:18,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 22:58:18,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 22:58:18,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:18,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 22:58:18,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 22:58:18,163 INFO L87 Difference]: Start difference. First operand has 139 states, 74 states have (on average 1.8783783783783783) internal successors, (139), 134 states have internal predecessors, (139), 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 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 22:58:18,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:18,183 INFO L93 Difference]: Finished difference Result 264 states and 288 transitions. [2024-11-22 22:58:18,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 22:58:18,186 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2024-11-22 22:58:18,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:18,193 INFO L225 Difference]: With dead ends: 264 [2024-11-22 22:58:18,193 INFO L226 Difference]: Without dead ends: 122 [2024-11-22 22:58:18,199 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 22:58:18,201 INFO L432 NwaCegarLoop]: 130 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 130 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:18,202 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 22:58:18,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2024-11-22 22:58:18,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 122. [2024-11-22 22:58:18,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 69 states have (on average 1.7246376811594204) internal successors, (119), 118 states have internal predecessors, (119), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 22:58:18,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 123 transitions. [2024-11-22 22:58:18,231 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 123 transitions. Word has length 6 [2024-11-22 22:58:18,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:18,232 INFO L471 AbstractCegarLoop]: Abstraction has 122 states and 123 transitions. [2024-11-22 22:58:18,232 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 22:58:18,232 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 123 transitions. [2024-11-22 22:58:18,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-22 22:58:18,232 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:18,232 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-22 22:58:18,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 22:58:18,233 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-11-22 22:58:18,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:18,233 INFO L85 PathProgramCache]: Analyzing trace with hash 889568486, now seen corresponding path program 1 times [2024-11-22 22:58:18,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:18,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514899220] [2024-11-22 22:58:18,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:18,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:18,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:18,306 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 22:58:18,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:18,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514899220] [2024-11-22 22:58:18,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1514899220] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 22:58:18,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 22:58:18,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 22:58:18,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818358703] [2024-11-22 22:58:18,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 22:58:18,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 22:58:18,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:18,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 22:58:18,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 22:58:18,311 INFO L87 Difference]: Start difference. First operand 122 states and 123 transitions. Second operand has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 22:58:18,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:18,426 INFO L93 Difference]: Finished difference Result 228 states and 239 transitions. [2024-11-22 22:58:18,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 22:58:18,427 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2024-11-22 22:58:18,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:18,428 INFO L225 Difference]: With dead ends: 228 [2024-11-22 22:58:18,428 INFO L226 Difference]: Without dead ends: 217 [2024-11-22 22:58:18,429 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 22:58:18,430 INFO L432 NwaCegarLoop]: 98 mSDtfsCounter, 92 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 184 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-11-22 22:58:18,430 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 184 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 22:58:18,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2024-11-22 22:58:18,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 175. [2024-11-22 22:58:18,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 120 states have (on average 1.675) internal successors, (201), 169 states have internal predecessors, (201), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-22 22:58:18,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 209 transitions. [2024-11-22 22:58:18,446 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 209 transitions. Word has length 6 [2024-11-22 22:58:18,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:18,447 INFO L471 AbstractCegarLoop]: Abstraction has 175 states and 209 transitions. [2024-11-22 22:58:18,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 22:58:18,447 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 209 transitions. [2024-11-22 22:58:18,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-22 22:58:18,447 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:18,447 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 22:58:18,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 22:58:18,448 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-11-22 22:58:18,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:18,448 INFO L85 PathProgramCache]: Analyzing trace with hash 1186601808, now seen corresponding path program 1 times [2024-11-22 22:58:18,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:18,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581988255] [2024-11-22 22:58:18,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:18,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:18,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 22:58:18,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1429909120] [2024-11-22 22:58:18,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:18,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:18,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:18,469 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 22:58:18,470 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 22:58:18,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:18,506 INFO L255 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 22:58:18,509 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:18,526 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 22:58:18,527 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 22:58:18,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:18,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581988255] [2024-11-22 22:58:18,528 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 22:58:18,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1429909120] [2024-11-22 22:58:18,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1429909120] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 22:58:18,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 22:58:18,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 22:58:18,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859730204] [2024-11-22 22:58:18,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 22:58:18,529 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 22:58:18,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:18,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 22:58:18,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 22:58:18,530 INFO L87 Difference]: Start difference. First operand 175 states and 209 transitions. Second operand has 3 states, 2 states have (on average 4.5) internal successors, (9), 3 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 22:58:18,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:18,723 INFO L93 Difference]: Finished difference Result 208 states and 217 transitions. [2024-11-22 22:58:18,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 22:58:18,724 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 3 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2024-11-22 22:58:18,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:18,725 INFO L225 Difference]: With dead ends: 208 [2024-11-22 22:58:18,725 INFO L226 Difference]: Without dead ends: 181 [2024-11-22 22:58:18,725 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 22:58:18,726 INFO L432 NwaCegarLoop]: 71 mSDtfsCounter, 52 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 95 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-11-22 22:58:18,727 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 95 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 22:58:18,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2024-11-22 22:58:18,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 179. [2024-11-22 22:58:18,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 124 states have (on average 1.467741935483871) internal successors, (182), 173 states have internal predecessors, (182), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-22 22:58:18,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 190 transitions. [2024-11-22 22:58:18,745 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 190 transitions. Word has length 9 [2024-11-22 22:58:18,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:18,745 INFO L471 AbstractCegarLoop]: Abstraction has 179 states and 190 transitions. [2024-11-22 22:58:18,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 3 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 22:58:18,746 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 190 transitions. [2024-11-22 22:58:18,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-22 22:58:18,746 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:18,746 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 22:58:18,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-11-22 22:58:18,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:18,951 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-11-22 22:58:18,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:18,951 INFO L85 PathProgramCache]: Analyzing trace with hash 2083520750, now seen corresponding path program 1 times [2024-11-22 22:58:18,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:18,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32113093] [2024-11-22 22:58:18,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:18,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:18,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:19,041 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 22:58:19,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:19,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32113093] [2024-11-22 22:58:19,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32113093] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 22:58:19,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 22:58:19,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 22:58:19,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140557276] [2024-11-22 22:58:19,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 22:58:19,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 22:58:19,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:19,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 22:58:19,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 22:58:19,044 INFO L87 Difference]: Start difference. First operand 179 states and 190 transitions. Second operand has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 4 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 22:58:19,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:19,251 INFO L93 Difference]: Finished difference Result 196 states and 201 transitions. [2024-11-22 22:58:19,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 22:58:19,252 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 4 states have internal predecessors, (14), 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 14 [2024-11-22 22:58:19,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:19,253 INFO L225 Difference]: With dead ends: 196 [2024-11-22 22:58:19,253 INFO L226 Difference]: Without dead ends: 162 [2024-11-22 22:58:19,253 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 22:58:19,256 INFO L432 NwaCegarLoop]: 69 mSDtfsCounter, 64 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:19,256 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 171 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 22:58:19,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2024-11-22 22:58:19,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 151. [2024-11-22 22:58:19,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 97 states have (on average 1.5360824742268042) internal successors, (149), 146 states have internal predecessors, (149), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-22 22:58:19,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 155 transitions. [2024-11-22 22:58:19,268 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 155 transitions. Word has length 14 [2024-11-22 22:58:19,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:19,268 INFO L471 AbstractCegarLoop]: Abstraction has 151 states and 155 transitions. [2024-11-22 22:58:19,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 4 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 22:58:19,269 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 155 transitions. [2024-11-22 22:58:19,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-22 22:58:19,269 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:19,269 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] [2024-11-22 22:58:19,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 22:58:19,270 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-11-22 22:58:19,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:19,270 INFO L85 PathProgramCache]: Analyzing trace with hash -1440892529, now seen corresponding path program 1 times [2024-11-22 22:58:19,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:19,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821654601] [2024-11-22 22:58:19,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:19,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:19,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:19,348 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 22:58:19,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:19,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821654601] [2024-11-22 22:58:19,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821654601] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 22:58:19,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 22:58:19,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 22:58:19,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672433874] [2024-11-22 22:58:19,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 22:58:19,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 22:58:19,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:19,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 22:58:19,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 22:58:19,351 INFO L87 Difference]: Start difference. First operand 151 states and 155 transitions. Second operand has 3 states, 2 states have (on average 16.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-22 22:58:19,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:19,363 INFO L93 Difference]: Finished difference Result 153 states and 155 transitions. [2024-11-22 22:58:19,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 22:58:19,364 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 16.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 34 [2024-11-22 22:58:19,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:19,365 INFO L225 Difference]: With dead ends: 153 [2024-11-22 22:58:19,365 INFO L226 Difference]: Without dead ends: 151 [2024-11-22 22:58:19,365 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 22:58:19,366 INFO L432 NwaCegarLoop]: 120 mSDtfsCounter, 1 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 235 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-11-22 22:58:19,366 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 235 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 22:58:19,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2024-11-22 22:58:19,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2024-11-22 22:58:19,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 97 states have (on average 1.5154639175257731) internal successors, (147), 146 states have internal predecessors, (147), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-22 22:58:19,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 153 transitions. [2024-11-22 22:58:19,374 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 153 transitions. Word has length 34 [2024-11-22 22:58:19,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:19,374 INFO L471 AbstractCegarLoop]: Abstraction has 151 states and 153 transitions. [2024-11-22 22:58:19,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 16.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-22 22:58:19,375 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 153 transitions. [2024-11-22 22:58:19,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-22 22:58:19,375 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:19,376 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-11-22 22:58:19,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 22:58:19,376 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-11-22 22:58:19,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:19,378 INFO L85 PathProgramCache]: Analyzing trace with hash -899602629, now seen corresponding path program 1 times [2024-11-22 22:58:19,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:19,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261839199] [2024-11-22 22:58:19,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:19,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:19,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 22:58:19,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [944394051] [2024-11-22 22:58:19,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:19,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:19,405 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:19,408 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 22:58:19,409 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 22:58:19,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:19,440 INFO L255 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-22 22:58:19,441 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:19,495 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 22:58:19,495 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 22:58:19,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:19,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261839199] [2024-11-22 22:58:19,496 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 22:58:19,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [944394051] [2024-11-22 22:58:19,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [944394051] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 22:58:19,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 22:58:19,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 22:58:19,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083184388] [2024-11-22 22:58:19,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 22:58:19,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 22:58:19,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:19,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 22:58:19,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 22:58:19,497 INFO L87 Difference]: Start difference. First operand 151 states and 153 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-11-22 22:58:19,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:19,707 INFO L93 Difference]: Finished difference Result 247 states and 269 transitions. [2024-11-22 22:58:19,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 22:58:19,708 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-11-22 22:58:19,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:19,709 INFO L225 Difference]: With dead ends: 247 [2024-11-22 22:58:19,709 INFO L226 Difference]: Without dead ends: 221 [2024-11-22 22:58:19,711 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 22:58:19,711 INFO L432 NwaCegarLoop]: 60 mSDtfsCounter, 66 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 294 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:19,712 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 107 Invalid, 319 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 294 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 22:58:19,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2024-11-22 22:58:19,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 213. [2024-11-22 22:58:19,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 157 states have (on average 1.464968152866242) internal successors, (230), 206 states have internal predecessors, (230), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-22 22:58:19,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 240 transitions. [2024-11-22 22:58:19,718 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 240 transitions. Word has length 39 [2024-11-22 22:58:19,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:19,718 INFO L471 AbstractCegarLoop]: Abstraction has 213 states and 240 transitions. [2024-11-22 22:58:19,718 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-11-22 22:58:19,718 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 240 transitions. [2024-11-22 22:58:19,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-22 22:58:19,719 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:19,719 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 22:58:19,726 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 22:58:19,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-22 22:58:19,920 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-11-22 22:58:19,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:19,920 INFO L85 PathProgramCache]: Analyzing trace with hash 534117783, now seen corresponding path program 1 times [2024-11-22 22:58:19,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:19,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139386423] [2024-11-22 22:58:19,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:19,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:19,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:19,996 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 22:58:19,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:19,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139386423] [2024-11-22 22:58:19,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139386423] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 22:58:19,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 22:58:19,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 22:58:19,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749232888] [2024-11-22 22:58:19,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 22:58:19,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 22:58:19,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:19,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 22:58:19,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 22:58:19,999 INFO L87 Difference]: Start difference. First operand 213 states and 240 transitions. Second operand has 4 states, 3 states have (on average 13.333333333333334) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-22 22:58:20,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:20,174 INFO L93 Difference]: Finished difference Result 214 states and 240 transitions. [2024-11-22 22:58:20,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 22:58:20,175 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 13.333333333333334) internal successors, (40), 4 states have internal predecessors, (40), 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 42 [2024-11-22 22:58:20,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:20,176 INFO L225 Difference]: With dead ends: 214 [2024-11-22 22:58:20,176 INFO L226 Difference]: Without dead ends: 213 [2024-11-22 22:58:20,176 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 22:58:20,177 INFO L432 NwaCegarLoop]: 92 mSDtfsCounter, 30 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:20,177 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 194 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 22:58:20,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2024-11-22 22:58:20,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 213. [2024-11-22 22:58:20,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 157 states have (on average 1.4585987261146496) internal successors, (229), 206 states have internal predecessors, (229), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-22 22:58:20,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 239 transitions. [2024-11-22 22:58:20,186 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 239 transitions. Word has length 42 [2024-11-22 22:58:20,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:20,186 INFO L471 AbstractCegarLoop]: Abstraction has 213 states and 239 transitions. [2024-11-22 22:58:20,186 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 13.333333333333334) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-22 22:58:20,186 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 239 transitions. [2024-11-22 22:58:20,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-22 22:58:20,187 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:20,187 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 22:58:20,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 22:58:20,187 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-11-22 22:58:20,187 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:20,188 INFO L85 PathProgramCache]: Analyzing trace with hash -622217793, now seen corresponding path program 1 times [2024-11-22 22:58:20,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:20,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37789543] [2024-11-22 22:58:20,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:20,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:20,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:20,311 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 22:58:20,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:20,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37789543] [2024-11-22 22:58:20,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37789543] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 22:58:20,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 22:58:20,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 22:58:20,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572443059] [2024-11-22 22:58:20,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 22:58:20,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 22:58:20,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:20,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 22:58:20,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 22:58:20,313 INFO L87 Difference]: Start difference. First operand 213 states and 239 transitions. Second operand has 4 states, 3 states have (on average 13.666666666666666) internal successors, (41), 4 states have internal predecessors, (41), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-22 22:58:20,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:20,445 INFO L93 Difference]: Finished difference Result 214 states and 239 transitions. [2024-11-22 22:58:20,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 22:58:20,447 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 13.666666666666666) internal successors, (41), 4 states have internal predecessors, (41), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 43 [2024-11-22 22:58:20,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:20,448 INFO L225 Difference]: With dead ends: 214 [2024-11-22 22:58:20,448 INFO L226 Difference]: Without dead ends: 213 [2024-11-22 22:58:20,449 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 22:58:20,450 INFO L432 NwaCegarLoop]: 97 mSDtfsCounter, 27 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:20,450 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 199 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 22:58:20,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2024-11-22 22:58:20,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 213. [2024-11-22 22:58:20,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 157 states have (on average 1.4522292993630572) internal successors, (228), 206 states have internal predecessors, (228), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-22 22:58:20,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 238 transitions. [2024-11-22 22:58:20,456 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 238 transitions. Word has length 43 [2024-11-22 22:58:20,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:20,457 INFO L471 AbstractCegarLoop]: Abstraction has 213 states and 238 transitions. [2024-11-22 22:58:20,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 13.666666666666666) internal successors, (41), 4 states have internal predecessors, (41), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-22 22:58:20,458 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 238 transitions. [2024-11-22 22:58:20,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-22 22:58:20,459 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:20,459 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, 1, 1, 1] [2024-11-22 22:58:20,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 22:58:20,460 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-11-22 22:58:20,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:20,461 INFO L85 PathProgramCache]: Analyzing trace with hash -950843391, now seen corresponding path program 1 times [2024-11-22 22:58:20,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:20,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861579318] [2024-11-22 22:58:20,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:20,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:20,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 22:58:20,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [393559166] [2024-11-22 22:58:20,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:20,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:20,479 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:20,482 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 22:58:20,484 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 22:58:20,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:20,512 INFO L255 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-22 22:58:20,514 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:20,691 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 22:58:20,691 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 22:58:20,785 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 22:58:20,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:20,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861579318] [2024-11-22 22:58:20,786 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 22:58:20,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [393559166] [2024-11-22 22:58:20,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [393559166] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 22:58:20,786 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-22 22:58:20,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2024-11-22 22:58:20,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449860656] [2024-11-22 22:58:20,786 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-22 22:58:20,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 22:58:20,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:20,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 22:58:20,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-22 22:58:20,787 INFO L87 Difference]: Start difference. First operand 213 states and 238 transitions. Second operand has 8 states, 7 states have (on average 11.428571428571429) internal successors, (80), 8 states have internal predecessors, (80), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 22:58:21,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:21,184 INFO L93 Difference]: Finished difference Result 238 states and 252 transitions. [2024-11-22 22:58:21,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 22:58:21,186 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.428571428571429) internal successors, (80), 8 states have internal predecessors, (80), 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 45 [2024-11-22 22:58:21,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:21,187 INFO L225 Difference]: With dead ends: 238 [2024-11-22 22:58:21,189 INFO L226 Difference]: Without dead ends: 225 [2024-11-22 22:58:21,189 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2024-11-22 22:58:21,190 INFO L432 NwaCegarLoop]: 28 mSDtfsCounter, 277 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 494 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 277 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 518 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 494 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:21,190 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [277 Valid, 88 Invalid, 518 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 494 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 22:58:21,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2024-11-22 22:58:21,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 214. [2024-11-22 22:58:21,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214 states, 161 states have (on average 1.3726708074534162) internal successors, (221), 207 states have internal predecessors, (221), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-22 22:58:21,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 231 transitions. [2024-11-22 22:58:21,198 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 231 transitions. Word has length 45 [2024-11-22 22:58:21,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:21,198 INFO L471 AbstractCegarLoop]: Abstraction has 214 states and 231 transitions. [2024-11-22 22:58:21,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.428571428571429) internal successors, (80), 8 states have internal predecessors, (80), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 22:58:21,198 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 231 transitions. [2024-11-22 22:58:21,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-22 22:58:21,199 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:21,199 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, 1, 1, 1] [2024-11-22 22:58:21,207 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-22 22:58:21,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:21,400 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-11-22 22:58:21,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:21,400 INFO L85 PathProgramCache]: Analyzing trace with hash 1023033609, now seen corresponding path program 1 times [2024-11-22 22:58:21,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:21,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737136291] [2024-11-22 22:58:21,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:21,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:21,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 22:58:21,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1835827763] [2024-11-22 22:58:21,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:21,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:21,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:21,416 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 22:58:21,417 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 22:58:21,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:21,447 INFO L255 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 22:58:21,449 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:21,615 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 22:58:21,615 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 22:58:21,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:21,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737136291] [2024-11-22 22:58:21,615 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 22:58:21,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1835827763] [2024-11-22 22:58:21,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1835827763] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 22:58:21,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 22:58:21,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 22:58:21,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374440468] [2024-11-22 22:58:21,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 22:58:21,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 22:58:21,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:21,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 22:58:21,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-22 22:58:21,617 INFO L87 Difference]: Start difference. First operand 214 states and 231 transitions. Second operand has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-22 22:58:21,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:21,763 INFO L93 Difference]: Finished difference Result 214 states and 231 transitions. [2024-11-22 22:58:21,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 22:58:21,763 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 53 [2024-11-22 22:58:21,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:21,764 INFO L225 Difference]: With dead ends: 214 [2024-11-22 22:58:21,764 INFO L226 Difference]: Without dead ends: 165 [2024-11-22 22:58:21,764 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-22 22:58:21,765 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 174 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 37 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:21,765 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 37 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 22:58:21,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2024-11-22 22:58:21,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 158. [2024-11-22 22:58:21,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 133 states have (on average 1.1804511278195489) internal successors, (157), 152 states have internal predecessors, (157), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-22 22:58:21,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 165 transitions. [2024-11-22 22:58:21,771 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 165 transitions. Word has length 53 [2024-11-22 22:58:21,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:21,772 INFO L471 AbstractCegarLoop]: Abstraction has 158 states and 165 transitions. [2024-11-22 22:58:21,772 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-22 22:58:21,772 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 165 transitions. [2024-11-22 22:58:21,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-22 22:58:21,774 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:21,774 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] [2024-11-22 22:58:21,786 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-22 22:58:21,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:21,978 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-11-22 22:58:21,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:21,978 INFO L85 PathProgramCache]: Analyzing trace with hash -1284907517, now seen corresponding path program 1 times [2024-11-22 22:58:21,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:21,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839263299] [2024-11-22 22:58:21,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:21,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:21,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 22:58:21,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [912778365] [2024-11-22 22:58:21,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:21,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:21,991 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:21,994 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 22:58:21,995 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 22:58:22,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:22,027 INFO L255 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-22 22:58:22,028 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:22,175 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 22:58:22,175 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 22:58:22,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:22,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839263299] [2024-11-22 22:58:22,334 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 22:58:22,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [912778365] [2024-11-22 22:58:22,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [912778365] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 22:58:22,335 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-22 22:58:22,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4] total 4 [2024-11-22 22:58:22,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408027534] [2024-11-22 22:58:22,335 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-22 22:58:22,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 22:58:22,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:22,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 22:58:22,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-22 22:58:22,336 INFO L87 Difference]: Start difference. First operand 158 states and 165 transitions. Second operand has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 22:58:22,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:22,467 INFO L93 Difference]: Finished difference Result 158 states and 165 transitions. [2024-11-22 22:58:22,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 22:58:22,468 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 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 73 [2024-11-22 22:58:22,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:22,469 INFO L225 Difference]: With dead ends: 158 [2024-11-22 22:58:22,469 INFO L226 Difference]: Without dead ends: 156 [2024-11-22 22:58:22,469 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2024-11-22 22:58:22,469 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 74 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:22,469 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 45 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 22:58:22,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2024-11-22 22:58:22,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 156. [2024-11-22 22:58:22,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 133 states have (on average 1.1578947368421053) internal successors, (154), 150 states have internal predecessors, (154), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-22 22:58:22,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 162 transitions. [2024-11-22 22:58:22,474 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 162 transitions. Word has length 73 [2024-11-22 22:58:22,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:22,474 INFO L471 AbstractCegarLoop]: Abstraction has 156 states and 162 transitions. [2024-11-22 22:58:22,475 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 22:58:22,475 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 162 transitions. [2024-11-22 22:58:22,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-22 22:58:22,475 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:22,475 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-11-22 22:58:22,482 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-22 22:58:22,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-22 22:58:22,680 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-11-22 22:58:22,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:22,680 INFO L85 PathProgramCache]: Analyzing trace with hash -1177427238, now seen corresponding path program 1 times [2024-11-22 22:58:22,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:22,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579198401] [2024-11-22 22:58:22,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:22,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:22,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 22:58:22,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [676148655] [2024-11-22 22:58:22,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:22,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:22,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:22,696 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 22:58:22,697 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-22 22:58:22,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:22,728 INFO L255 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 22:58:22,729 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:22,886 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 22:58:22,887 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 22:58:22,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:22,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579198401] [2024-11-22 22:58:22,941 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 22:58:22,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [676148655] [2024-11-22 22:58:22,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [676148655] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 22:58:22,941 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-22 22:58:22,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2024-11-22 22:58:22,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460238641] [2024-11-22 22:58:22,942 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-22 22:58:22,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 22:58:22,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:22,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 22:58:22,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-22 22:58:22,943 INFO L87 Difference]: Start difference. First operand 156 states and 162 transitions. Second operand has 6 states, 5 states have (on average 13.4) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 22:58:23,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:23,127 INFO L93 Difference]: Finished difference Result 161 states and 165 transitions. [2024-11-22 22:58:23,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 22:58:23,128 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.4) internal successors, (67), 6 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-11-22 22:58:23,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:23,129 INFO L225 Difference]: With dead ends: 161 [2024-11-22 22:58:23,129 INFO L226 Difference]: Without dead ends: 157 [2024-11-22 22:58:23,129 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-22 22:58:23,129 INFO L432 NwaCegarLoop]: 58 mSDtfsCounter, 6 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 388 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:23,129 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 126 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 388 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 22:58:23,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2024-11-22 22:58:23,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 157. [2024-11-22 22:58:23,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 134 states have (on average 1.1417910447761195) internal successors, (153), 151 states have internal predecessors, (153), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-22 22:58:23,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 161 transitions. [2024-11-22 22:58:23,134 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 161 transitions. Word has length 74 [2024-11-22 22:58:23,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:23,134 INFO L471 AbstractCegarLoop]: Abstraction has 157 states and 161 transitions. [2024-11-22 22:58:23,134 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.4) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 22:58:23,134 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 161 transitions. [2024-11-22 22:58:23,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-22 22:58:23,135 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:23,135 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, 1, 1, 1] [2024-11-22 22:58:23,142 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-22 22:58:23,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:23,337 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-11-22 22:58:23,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:23,337 INFO L85 PathProgramCache]: Analyzing trace with hash 263185351, now seen corresponding path program 1 times [2024-11-22 22:58:23,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:23,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1985729444] [2024-11-22 22:58:23,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:23,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:23,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 22:58:23,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [771277820] [2024-11-22 22:58:23,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:23,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:23,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:23,352 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 22:58:23,352 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-22 22:58:23,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:23,395 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 22:58:23,397 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:23,544 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 22:58:23,544 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 22:58:23,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:23,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1985729444] [2024-11-22 22:58:23,687 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 22:58:23,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [771277820] [2024-11-22 22:58:23,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [771277820] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 22:58:23,687 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-22 22:58:23,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4] total 4 [2024-11-22 22:58:23,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157187050] [2024-11-22 22:58:23,687 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-22 22:58:23,687 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 22:58:23,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:23,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 22:58:23,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-22 22:58:23,688 INFO L87 Difference]: Start difference. First operand 157 states and 161 transitions. Second operand has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 22:58:23,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:23,866 INFO L93 Difference]: Finished difference Result 160 states and 163 transitions. [2024-11-22 22:58:23,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 22:58:23,866 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 77 [2024-11-22 22:58:23,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:23,867 INFO L225 Difference]: With dead ends: 160 [2024-11-22 22:58:23,867 INFO L226 Difference]: Without dead ends: 154 [2024-11-22 22:58:23,867 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-11-22 22:58:23,868 INFO L432 NwaCegarLoop]: 62 mSDtfsCounter, 6 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:23,868 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 117 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 22:58:23,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2024-11-22 22:58:23,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 152. [2024-11-22 22:58:23,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 129 states have (on average 1.1395348837209303) internal successors, (147), 146 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-11-22 22:58:23,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 155 transitions. [2024-11-22 22:58:23,882 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 155 transitions. Word has length 77 [2024-11-22 22:58:23,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:23,882 INFO L471 AbstractCegarLoop]: Abstraction has 152 states and 155 transitions. [2024-11-22 22:58:23,882 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 22:58:23,883 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 155 transitions. [2024-11-22 22:58:23,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-22 22:58:23,884 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:23,884 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, 1, 1, 1] [2024-11-22 22:58:23,894 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-11-22 22:58:24,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:24,089 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-11-22 22:58:24,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:24,089 INFO L85 PathProgramCache]: Analyzing trace with hash 663399296, now seen corresponding path program 1 times [2024-11-22 22:58:24,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:24,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460057158] [2024-11-22 22:58:24,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:24,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:24,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 22:58:24,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1805037063] [2024-11-22 22:58:24,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:24,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:24,101 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:24,102 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 22:58:24,104 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-22 22:58:24,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:24,138 INFO L255 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-22 22:58:24,139 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:24,207 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 22:58:24,207 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 22:58:24,328 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 22:58:24,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:24,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460057158] [2024-11-22 22:58:24,329 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 22:58:24,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1805037063] [2024-11-22 22:58:24,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1805037063] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 22:58:24,329 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-22 22:58:24,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2024-11-22 22:58:24,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547331705] [2024-11-22 22:58:24,330 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-22 22:58:24,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 22:58:24,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:24,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 22:58:24,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-22 22:58:24,331 INFO L87 Difference]: Start difference. First operand 152 states and 155 transitions. Second operand has 8 states, 7 states have (on average 19.428571428571427) internal successors, (136), 8 states have internal predecessors, (136), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-22 22:58:24,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:24,571 INFO L93 Difference]: Finished difference Result 228 states and 247 transitions. [2024-11-22 22:58:24,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 22:58:24,571 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 19.428571428571427) internal successors, (136), 8 states have internal predecessors, (136), 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 78 [2024-11-22 22:58:24,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:24,572 INFO L225 Difference]: With dead ends: 228 [2024-11-22 22:58:24,572 INFO L226 Difference]: Without dead ends: 223 [2024-11-22 22:58:24,573 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2024-11-22 22:58:24,573 INFO L432 NwaCegarLoop]: 39 mSDtfsCounter, 197 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 419 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:24,573 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 129 Invalid, 430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 419 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 22:58:24,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2024-11-22 22:58:24,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 167. [2024-11-22 22:58:24,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 146 states have (on average 1.1232876712328768) internal successors, (164), 161 states have internal predecessors, (164), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-22 22:58:24,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 172 transitions. [2024-11-22 22:58:24,579 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 172 transitions. Word has length 78 [2024-11-22 22:58:24,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:24,579 INFO L471 AbstractCegarLoop]: Abstraction has 167 states and 172 transitions. [2024-11-22 22:58:24,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 19.428571428571427) internal successors, (136), 8 states have internal predecessors, (136), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-22 22:58:24,580 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 172 transitions. [2024-11-22 22:58:24,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-22 22:58:24,580 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:24,580 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, 1, 1, 1] [2024-11-22 22:58:24,586 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-22 22:58:24,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-22 22:58:24,781 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-11-22 22:58:24,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:24,782 INFO L85 PathProgramCache]: Analyzing trace with hash -1015181436, now seen corresponding path program 1 times [2024-11-22 22:58:24,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:24,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142761364] [2024-11-22 22:58:24,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:24,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:24,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 22:58:24,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [895869517] [2024-11-22 22:58:24,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:24,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:24,800 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:24,801 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 22:58:24,802 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-22 22:58:24,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:24,837 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-22 22:58:24,838 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:25,003 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 22:58:25,004 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 22:58:25,349 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 22:58:25,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:25,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142761364] [2024-11-22 22:58:25,349 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 22:58:25,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [895869517] [2024-11-22 22:58:25,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [895869517] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 22:58:25,349 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-22 22:58:25,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2024-11-22 22:58:25,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989936362] [2024-11-22 22:58:25,350 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-22 22:58:25,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-22 22:58:25,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:25,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-22 22:58:25,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2024-11-22 22:58:25,351 INFO L87 Difference]: Start difference. First operand 167 states and 172 transitions. Second operand has 11 states, 10 states have (on average 14.4) internal successors, (144), 11 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-11-22 22:58:30,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-22 22:58:30,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:30,521 INFO L93 Difference]: Finished difference Result 226 states and 246 transitions. [2024-11-22 22:58:30,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-22 22:58:30,521 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 14.4) internal successors, (144), 11 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) Word has length 82 [2024-11-22 22:58:30,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:30,522 INFO L225 Difference]: With dead ends: 226 [2024-11-22 22:58:30,522 INFO L226 Difference]: Without dead ends: 225 [2024-11-22 22:58:30,523 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 153 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-11-22 22:58:30,523 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 166 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 634 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 650 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 634 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:30,523 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 118 Invalid, 650 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 634 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-22 22:58:30,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2024-11-22 22:58:30,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 166. [2024-11-22 22:58:30,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 146 states have (on average 1.1095890410958904) internal successors, (162), 160 states have internal predecessors, (162), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-22 22:58:30,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 170 transitions. [2024-11-22 22:58:30,529 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 170 transitions. Word has length 82 [2024-11-22 22:58:30,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:30,529 INFO L471 AbstractCegarLoop]: Abstraction has 166 states and 170 transitions. [2024-11-22 22:58:30,529 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 14.4) internal successors, (144), 11 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-11-22 22:58:30,529 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 170 transitions. [2024-11-22 22:58:30,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-22 22:58:30,530 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:30,530 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, 1, 1, 1] [2024-11-22 22:58:30,539 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-22 22:58:30,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-22 22:58:30,734 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-11-22 22:58:30,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:30,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1889586286, now seen corresponding path program 1 times [2024-11-22 22:58:30,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:30,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884244781] [2024-11-22 22:58:30,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:30,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:30,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 22:58:30,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1452583700] [2024-11-22 22:58:30,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:30,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:30,749 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:30,750 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 22:58:30,751 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-22 22:58:30,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:30,784 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-22 22:58:30,785 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:30,953 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 22:58:30,953 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 22:58:31,106 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 22:58:31,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:31,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884244781] [2024-11-22 22:58:31,107 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 22:58:31,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1452583700] [2024-11-22 22:58:31,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1452583700] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 22:58:31,107 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-22 22:58:31,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-11-22 22:58:31,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499134260] [2024-11-22 22:58:31,107 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-22 22:58:31,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-22 22:58:31,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:31,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-22 22:58:31,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2024-11-22 22:58:31,108 INFO L87 Difference]: Start difference. First operand 166 states and 170 transitions. Second operand has 12 states, 11 states have (on average 13.636363636363637) internal successors, (150), 12 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-11-22 22:58:31,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:31,674 INFO L93 Difference]: Finished difference Result 295 states and 324 transitions. [2024-11-22 22:58:31,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-22 22:58:31,675 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 13.636363636363637) internal successors, (150), 12 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) Word has length 85 [2024-11-22 22:58:31,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:31,676 INFO L225 Difference]: With dead ends: 295 [2024-11-22 22:58:31,676 INFO L226 Difference]: Without dead ends: 217 [2024-11-22 22:58:31,676 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=82, Invalid=158, Unknown=0, NotChecked=0, Total=240 [2024-11-22 22:58:31,676 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 345 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 861 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 347 SdHoareTripleChecker+Valid, 170 SdHoareTripleChecker+Invalid, 895 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 861 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:31,677 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [347 Valid, 170 Invalid, 895 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 861 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 22:58:31,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2024-11-22 22:58:31,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 200. [2024-11-22 22:58:31,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200 states, 186 states have (on average 1.0806451612903225) internal successors, (201), 193 states have internal predecessors, (201), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-22 22:58:31,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 211 transitions. [2024-11-22 22:58:31,684 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 211 transitions. Word has length 85 [2024-11-22 22:58:31,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:31,684 INFO L471 AbstractCegarLoop]: Abstraction has 200 states and 211 transitions. [2024-11-22 22:58:31,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 13.636363636363637) internal successors, (150), 12 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-11-22 22:58:31,685 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 211 transitions. [2024-11-22 22:58:31,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-22 22:58:31,685 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:31,685 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, 1, 1, 1] [2024-11-22 22:58:31,692 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-22 22:58:31,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-22 22:58:31,890 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-11-22 22:58:31,890 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:31,890 INFO L85 PathProgramCache]: Analyzing trace with hash 841224309, now seen corresponding path program 2 times [2024-11-22 22:58:31,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:31,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947120532] [2024-11-22 22:58:31,891 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 22:58:31,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:31,909 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 22:58:31,910 INFO L228 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-22 22:58:31,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [868214021] [2024-11-22 22:58:31,910 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 22:58:31,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:31,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:31,912 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 22:58:31,913 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-22 22:58:31,942 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 22:58:31,942 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 22:58:31,943 INFO L255 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-22 22:58:31,944 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:32,220 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-22 22:58:32,220 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 22:58:32,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:32,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947120532] [2024-11-22 22:58:32,220 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 22:58:32,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [868214021] [2024-11-22 22:58:32,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [868214021] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 22:58:32,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 22:58:32,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 22:58:32,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8823581] [2024-11-22 22:58:32,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 22:58:32,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 22:58:32,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:32,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 22:58:32,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 22:58:32,222 INFO L87 Difference]: Start difference. First operand 200 states and 211 transitions. Second operand has 5 states, 4 states have (on average 14.75) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 22:58:32,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:32,279 INFO L93 Difference]: Finished difference Result 200 states and 211 transitions. [2024-11-22 22:58:32,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 22:58:32,280 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.75) internal successors, (59), 5 states have internal predecessors, (59), 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 113 [2024-11-22 22:58:32,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:32,280 INFO L225 Difference]: With dead ends: 200 [2024-11-22 22:58:32,280 INFO L226 Difference]: Without dead ends: 191 [2024-11-22 22:58:32,281 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 22:58:32,281 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 26 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 54 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:32,281 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 54 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 22:58:32,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2024-11-22 22:58:32,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 191. [2024-11-22 22:58:32,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 180 states have (on average 1.0555555555555556) internal successors, (190), 184 states have internal predecessors, (190), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-22 22:58:32,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 200 transitions. [2024-11-22 22:58:32,287 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 200 transitions. Word has length 113 [2024-11-22 22:58:32,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:32,288 INFO L471 AbstractCegarLoop]: Abstraction has 191 states and 200 transitions. [2024-11-22 22:58:32,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.75) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 22:58:32,288 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 200 transitions. [2024-11-22 22:58:32,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-22 22:58:32,288 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:32,288 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, 1, 1, 1] [2024-11-22 22:58:32,295 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-22 22:58:32,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-22 22:58:32,489 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-11-22 22:58:32,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:32,490 INFO L85 PathProgramCache]: Analyzing trace with hash 841225495, now seen corresponding path program 1 times [2024-11-22 22:58:32,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:32,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642104639] [2024-11-22 22:58:32,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:32,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:32,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:32,599 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-11-22 22:58:32,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:32,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642104639] [2024-11-22 22:58:32,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642104639] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 22:58:32,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1319630818] [2024-11-22 22:58:32,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:32,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:32,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:32,601 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 22:58:32,602 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-22 22:58:32,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:32,635 INFO L255 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-22 22:58:32,636 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:32,725 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 89 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-22 22:58:32,726 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 22:58:32,827 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 89 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-22 22:58:32,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1319630818] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 22:58:32,827 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 22:58:32,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4, 4] total 9 [2024-11-22 22:58:32,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101630711] [2024-11-22 22:58:32,828 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 22:58:32,828 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-22 22:58:32,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:32,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-22 22:58:32,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2024-11-22 22:58:32,829 INFO L87 Difference]: Start difference. First operand 191 states and 200 transitions. Second operand has 10 states, 9 states have (on average 26.22222222222222) internal successors, (236), 10 states have internal predecessors, (236), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-22 22:58:32,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:32,885 INFO L93 Difference]: Finished difference Result 193 states and 200 transitions. [2024-11-22 22:58:32,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 22:58:32,885 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 26.22222222222222) internal successors, (236), 10 states have internal predecessors, (236), 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 113 [2024-11-22 22:58:32,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:32,886 INFO L225 Difference]: With dead ends: 193 [2024-11-22 22:58:32,886 INFO L226 Difference]: Without dead ends: 192 [2024-11-22 22:58:32,886 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 219 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=88, Invalid=122, Unknown=0, NotChecked=0, Total=210 [2024-11-22 22:58:32,887 INFO L432 NwaCegarLoop]: 44 mSDtfsCounter, 51 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 211 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:32,887 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 211 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 22:58:32,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2024-11-22 22:58:32,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 190. [2024-11-22 22:58:32,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 180 states have (on average 1.038888888888889) internal successors, (187), 183 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-11-22 22:58:32,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 197 transitions. [2024-11-22 22:58:32,893 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 197 transitions. Word has length 113 [2024-11-22 22:58:32,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:32,894 INFO L471 AbstractCegarLoop]: Abstraction has 190 states and 197 transitions. [2024-11-22 22:58:32,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 26.22222222222222) internal successors, (236), 10 states have internal predecessors, (236), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-22 22:58:32,894 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 197 transitions. [2024-11-22 22:58:32,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-22 22:58:32,895 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:32,895 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, 1, 1, 1] [2024-11-22 22:58:32,902 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-22 22:58:33,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-22 22:58:33,095 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-11-22 22:58:33,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:33,096 INFO L85 PathProgramCache]: Analyzing trace with hash 843174903, now seen corresponding path program 1 times [2024-11-22 22:58:33,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:33,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237520242] [2024-11-22 22:58:33,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:33,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:33,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:33,137 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2024-11-22 22:58:33,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:33,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237520242] [2024-11-22 22:58:33,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237520242] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 22:58:33,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 22:58:33,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 22:58:33,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606067994] [2024-11-22 22:58:33,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 22:58:33,138 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 22:58:33,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:33,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 22:58:33,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 22:58:33,138 INFO L87 Difference]: Start difference. First operand 190 states and 197 transitions. Second operand has 3 states, 2 states have (on average 25.5) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-22 22:58:33,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:33,167 INFO L93 Difference]: Finished difference Result 190 states and 197 transitions. [2024-11-22 22:58:33,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 22:58:33,167 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 25.5) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 128 [2024-11-22 22:58:33,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:33,168 INFO L225 Difference]: With dead ends: 190 [2024-11-22 22:58:33,168 INFO L226 Difference]: Without dead ends: 189 [2024-11-22 22:58:33,169 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 22:58:33,169 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 22 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 27 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-11-22 22:58:33,169 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 27 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 22:58:33,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2024-11-22 22:58:33,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 189. [2024-11-22 22:58:33,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189 states, 180 states have (on average 1.0277777777777777) internal successors, (185), 182 states have internal predecessors, (185), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-22 22:58:33,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 195 transitions. [2024-11-22 22:58:33,175 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 195 transitions. Word has length 128 [2024-11-22 22:58:33,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:33,176 INFO L471 AbstractCegarLoop]: Abstraction has 189 states and 195 transitions. [2024-11-22 22:58:33,176 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 25.5) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-22 22:58:33,176 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 195 transitions. [2024-11-22 22:58:33,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-22 22:58:33,176 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:33,176 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, 1, 1, 1] [2024-11-22 22:58:33,176 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 22:58:33,176 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-11-22 22:58:33,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:33,177 INFO L85 PathProgramCache]: Analyzing trace with hash -1457735175, now seen corresponding path program 1 times [2024-11-22 22:58:33,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:33,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412991160] [2024-11-22 22:58:33,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:33,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:33,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 22:58:33,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1195769098] [2024-11-22 22:58:33,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:33,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:33,190 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:33,192 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 22:58:33,193 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-22 22:58:33,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:33,234 INFO L255 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-22 22:58:33,235 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:33,347 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-22 22:58:33,347 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 22:58:33,579 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-22 22:58:33,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:33,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412991160] [2024-11-22 22:58:33,580 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 22:58:33,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1195769098] [2024-11-22 22:58:33,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1195769098] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 22:58:33,580 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-22 22:58:33,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2024-11-22 22:58:33,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402739564] [2024-11-22 22:58:33,581 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-22 22:58:33,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-22 22:58:33,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:33,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-22 22:58:33,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-11-22 22:58:33,582 INFO L87 Difference]: Start difference. First operand 189 states and 195 transitions. Second operand has 10 states, 9 states have (on average 25.555555555555557) internal successors, (230), 10 states have internal predecessors, (230), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-22 22:58:33,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:33,956 INFO L93 Difference]: Finished difference Result 305 states and 319 transitions. [2024-11-22 22:58:33,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-22 22:58:33,957 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 25.555555555555557) internal successors, (230), 10 states have internal predecessors, (230), 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 130 [2024-11-22 22:58:33,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:33,958 INFO L225 Difference]: With dead ends: 305 [2024-11-22 22:58:33,958 INFO L226 Difference]: Without dead ends: 303 [2024-11-22 22:58:33,958 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 250 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=93, Unknown=0, NotChecked=0, Total=156 [2024-11-22 22:58:33,959 INFO L432 NwaCegarLoop]: 42 mSDtfsCounter, 107 mSDsluCounter, 145 mSDsCounter, 0 mSdLazyCounter, 554 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 187 SdHoareTripleChecker+Invalid, 563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:33,959 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 187 Invalid, 563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 554 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 22:58:33,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2024-11-22 22:58:33,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 300. [2024-11-22 22:58:33,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 288 states have (on average 1.0208333333333333) internal successors, (294), 290 states have internal predecessors, (294), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-22 22:58:33,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 310 transitions. [2024-11-22 22:58:33,974 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 310 transitions. Word has length 130 [2024-11-22 22:58:33,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:33,974 INFO L471 AbstractCegarLoop]: Abstraction has 300 states and 310 transitions. [2024-11-22 22:58:33,975 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 25.555555555555557) internal successors, (230), 10 states have internal predecessors, (230), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-22 22:58:33,975 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 310 transitions. [2024-11-22 22:58:33,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-22 22:58:33,976 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:33,976 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, 1, 1, 1] [2024-11-22 22:58:33,982 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-22 22:58:34,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2024-11-22 22:58:34,179 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-11-22 22:58:34,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:34,180 INFO L85 PathProgramCache]: Analyzing trace with hash 440315795, now seen corresponding path program 2 times [2024-11-22 22:58:34,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:34,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667641715] [2024-11-22 22:58:34,180 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 22:58:34,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:34,209 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 22:58:34,211 INFO L228 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-22 22:58:34,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [129914931] [2024-11-22 22:58:34,212 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 22:58:34,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:34,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:34,214 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 22:58:34,214 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-22 22:58:34,264 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 22:58:34,264 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 22:58:34,270 INFO L255 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-22 22:58:34,272 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:34,697 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 18 proven. 365 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-22 22:58:34,697 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 22:58:36,015 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 12 proven. 365 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 22:58:36,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:36,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667641715] [2024-11-22 22:58:36,015 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 22:58:36,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [129914931] [2024-11-22 22:58:36,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [129914931] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 22:58:36,015 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-22 22:58:36,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 15] total 27 [2024-11-22 22:58:36,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323871898] [2024-11-22 22:58:36,015 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-22 22:58:36,016 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-22 22:58:36,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:36,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-22 22:58:36,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=188, Invalid=568, Unknown=0, NotChecked=0, Total=756 [2024-11-22 22:58:36,017 INFO L87 Difference]: Start difference. First operand 300 states and 310 transitions. Second operand has 28 states, 27 states have (on average 13.296296296296296) internal successors, (359), 28 states have internal predecessors, (359), 10 states have call successors, (10), 1 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-22 22:58:38,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:38,872 INFO L93 Difference]: Finished difference Result 438 states and 461 transitions. [2024-11-22 22:58:38,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-22 22:58:38,873 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 27 states have (on average 13.296296296296296) internal successors, (359), 28 states have internal predecessors, (359), 10 states have call successors, (10), 1 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Word has length 202 [2024-11-22 22:58:38,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:38,874 INFO L225 Difference]: With dead ends: 438 [2024-11-22 22:58:38,875 INFO L226 Difference]: Without dead ends: 437 [2024-11-22 22:58:38,875 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 421 GetRequests, 376 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 239 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=634, Invalid=1528, Unknown=0, NotChecked=0, Total=2162 [2024-11-22 22:58:38,876 INFO L432 NwaCegarLoop]: 36 mSDtfsCounter, 547 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 2980 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 548 SdHoareTripleChecker+Valid, 492 SdHoareTripleChecker+Invalid, 3063 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 2980 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:38,876 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [548 Valid, 492 Invalid, 3063 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 2980 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-22 22:58:38,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437 states. [2024-11-22 22:58:38,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 434. [2024-11-22 22:58:38,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 434 states, 418 states have (on average 1.0239234449760766) internal successors, (428), 420 states have internal predecessors, (428), 12 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-22 22:58:38,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 452 transitions. [2024-11-22 22:58:38,892 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 452 transitions. Word has length 202 [2024-11-22 22:58:38,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:38,892 INFO L471 AbstractCegarLoop]: Abstraction has 434 states and 452 transitions. [2024-11-22 22:58:38,892 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 27 states have (on average 13.296296296296296) internal successors, (359), 28 states have internal predecessors, (359), 10 states have call successors, (10), 1 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-22 22:58:38,892 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 452 transitions. [2024-11-22 22:58:38,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2024-11-22 22:58:38,894 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:38,894 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, 1, 1, 1] [2024-11-22 22:58:38,901 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-22 22:58:39,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:39,099 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-11-22 22:58:39,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:39,099 INFO L85 PathProgramCache]: Analyzing trace with hash 204558434, now seen corresponding path program 1 times [2024-11-22 22:58:39,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:39,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180948740] [2024-11-22 22:58:39,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:39,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:39,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 22:58:39,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [96086325] [2024-11-22 22:58:39,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 22:58:39,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:39,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:39,144 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 22:58:39,145 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-22 22:58:39,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 22:58:39,214 INFO L255 TraceCheckSpWp]: Trace formula consists of 422 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-22 22:58:39,217 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:39,423 INFO L134 CoverageAnalysis]: Checked inductivity of 1078 backedges. 0 proven. 966 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-22 22:58:39,423 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 22:58:39,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:39,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180948740] [2024-11-22 22:58:39,470 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 22:58:39,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [96086325] [2024-11-22 22:58:39,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [96086325] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 22:58:39,471 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-22 22:58:39,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2024-11-22 22:58:39,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129230784] [2024-11-22 22:58:39,471 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-22 22:58:39,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-22 22:58:39,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:39,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-22 22:58:39,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-22 22:58:39,472 INFO L87 Difference]: Start difference. First operand 434 states and 452 transitions. Second operand has 11 states, 10 states have (on average 27.7) internal successors, (277), 11 states have internal predecessors, (277), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-22 22:58:39,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:39,677 INFO L93 Difference]: Finished difference Result 435 states and 452 transitions. [2024-11-22 22:58:39,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-22 22:58:39,678 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 27.7) internal successors, (277), 11 states have internal predecessors, (277), 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 314 [2024-11-22 22:58:39,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:39,680 INFO L225 Difference]: With dead ends: 435 [2024-11-22 22:58:39,680 INFO L226 Difference]: Without dead ends: 434 [2024-11-22 22:58:39,682 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 323 GetRequests, 312 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-22 22:58:39,682 INFO L432 NwaCegarLoop]: 17 mSDtfsCounter, 30 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:39,682 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 93 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 22:58:39,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2024-11-22 22:58:39,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 434. [2024-11-22 22:58:39,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 434 states, 418 states have (on average 1.0215311004784688) internal successors, (427), 420 states have internal predecessors, (427), 12 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-22 22:58:39,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 451 transitions. [2024-11-22 22:58:39,698 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 451 transitions. Word has length 314 [2024-11-22 22:58:39,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:39,698 INFO L471 AbstractCegarLoop]: Abstraction has 434 states and 451 transitions. [2024-11-22 22:58:39,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 27.7) internal successors, (277), 11 states have internal predecessors, (277), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-22 22:58:39,699 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 451 transitions. [2024-11-22 22:58:39,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2024-11-22 22:58:39,701 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:39,701 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, 1, 1, 1] [2024-11-22 22:58:39,708 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-11-22 22:58:39,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:39,905 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-11-22 22:58:39,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:39,906 INFO L85 PathProgramCache]: Analyzing trace with hash -683484332, now seen corresponding path program 2 times [2024-11-22 22:58:39,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:39,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242496933] [2024-11-22 22:58:39,906 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 22:58:39,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:39,936 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 22:58:39,936 INFO L228 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-22 22:58:39,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [795157909] [2024-11-22 22:58:39,937 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 22:58:39,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:39,937 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:39,939 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 22:58:39,940 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-22 22:58:40,008 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 22:58:40,008 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 22:58:40,009 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-22 22:58:40,011 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:40,228 INFO L134 CoverageAnalysis]: Checked inductivity of 1164 backedges. 0 proven. 1052 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-22 22:58:40,228 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 22:58:40,815 INFO L134 CoverageAnalysis]: Checked inductivity of 1164 backedges. 0 proven. 1052 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-22 22:58:40,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:40,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242496933] [2024-11-22 22:58:40,815 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 22:58:40,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [795157909] [2024-11-22 22:58:40,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [795157909] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 22:58:40,816 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-22 22:58:40,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 19 [2024-11-22 22:58:40,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438496252] [2024-11-22 22:58:40,819 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-22 22:58:40,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-22 22:58:40,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:40,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-22 22:58:40,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=262, Unknown=0, NotChecked=0, Total=380 [2024-11-22 22:58:40,821 INFO L87 Difference]: Start difference. First operand 434 states and 451 transitions. Second operand has 20 states, 19 states have (on average 30.0) internal successors, (570), 20 states have internal predecessors, (570), 16 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-22 22:58:42,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:58:42,312 INFO L93 Difference]: Finished difference Result 658 states and 692 transitions. [2024-11-22 22:58:42,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-22 22:58:42,312 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 30.0) internal successors, (570), 20 states have internal predecessors, (570), 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 325 [2024-11-22 22:58:42,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:58:42,314 INFO L225 Difference]: With dead ends: 658 [2024-11-22 22:58:42,314 INFO L226 Difference]: Without dead ends: 656 [2024-11-22 22:58:42,314 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 656 GetRequests, 630 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-11-22 22:58:42,314 INFO L432 NwaCegarLoop]: 82 mSDtfsCounter, 217 mSDsluCounter, 678 mSDsCounter, 0 mSdLazyCounter, 2578 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 219 SdHoareTripleChecker+Valid, 760 SdHoareTripleChecker+Invalid, 2597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 2578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-22 22:58:42,315 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [219 Valid, 760 Invalid, 2597 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 2578 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-22 22:58:42,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 656 states. [2024-11-22 22:58:42,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 656 to 650. [2024-11-22 22:58:42,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 650 states, 628 states have (on average 1.0143312101910829) internal successors, (637), 630 states have internal predecessors, (637), 18 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-22 22:58:42,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 650 states to 650 states and 673 transitions. [2024-11-22 22:58:42,338 INFO L78 Accepts]: Start accepts. Automaton has 650 states and 673 transitions. Word has length 325 [2024-11-22 22:58:42,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:58:42,338 INFO L471 AbstractCegarLoop]: Abstraction has 650 states and 673 transitions. [2024-11-22 22:58:42,338 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 30.0) internal successors, (570), 20 states have internal predecessors, (570), 16 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-22 22:58:42,338 INFO L276 IsEmpty]: Start isEmpty. Operand 650 states and 673 transitions. [2024-11-22 22:58:42,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2024-11-22 22:58:42,340 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:58:42,340 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1] [2024-11-22 22:58:42,347 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-22 22:58:42,541 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-11-22 22:58:42,541 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-11-22 22:58:42,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:58:42,542 INFO L85 PathProgramCache]: Analyzing trace with hash 802755150, now seen corresponding path program 3 times [2024-11-22 22:58:42,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:58:42,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843487624] [2024-11-22 22:58:42,542 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 22:58:42,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:58:42,607 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 13 check-sat command(s) [2024-11-22 22:58:42,607 INFO L228 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-22 22:58:42,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1154279441] [2024-11-22 22:58:42,608 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 22:58:42,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:58:42,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:58:42,611 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 22:58:42,612 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-22 22:58:46,779 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 13 check-sat command(s) [2024-11-22 22:58:46,779 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 22:58:46,782 INFO L255 TraceCheckSpWp]: Trace formula consists of 625 conjuncts, 78 conjuncts are in the unsatisfiable core [2024-11-22 22:58:46,788 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:58:47,820 INFO L134 CoverageAnalysis]: Checked inductivity of 2610 backedges. 78 proven. 2373 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-22 22:58:47,820 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 22:58:51,381 INFO L134 CoverageAnalysis]: Checked inductivity of 2610 backedges. 33 proven. 2346 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2024-11-22 22:58:51,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:58:51,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843487624] [2024-11-22 22:58:51,381 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 22:58:51,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1154279441] [2024-11-22 22:58:51,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1154279441] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 22:58:51,381 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-22 22:58:51,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 29] total 55 [2024-11-22 22:58:51,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586865850] [2024-11-22 22:58:51,382 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-22 22:58:51,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2024-11-22 22:58:51,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:58:51,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2024-11-22 22:58:51,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=762, Invalid=2318, Unknown=0, NotChecked=0, Total=3080 [2024-11-22 22:58:51,385 INFO L87 Difference]: Start difference. First operand 650 states and 673 transitions. Second operand has 56 states, 55 states have (on average 15.181818181818182) internal successors, (835), 56 states have internal predecessors, (835), 24 states have call successors, (24), 1 states have call predecessors, (24), 2 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-22 22:59:17,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:59:17,462 INFO L93 Difference]: Finished difference Result 928 states and 980 transitions. [2024-11-22 22:59:17,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-11-22 22:59:17,462 INFO L78 Accepts]: Start accepts. Automaton has has 56 states, 55 states have (on average 15.181818181818182) internal successors, (835), 56 states have internal predecessors, (835), 24 states have call successors, (24), 1 states have call predecessors, (24), 2 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Word has length 475 [2024-11-22 22:59:17,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:59:17,465 INFO L225 Difference]: With dead ends: 928 [2024-11-22 22:59:17,465 INFO L226 Difference]: Without dead ends: 927 [2024-11-22 22:59:17,467 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 988 GetRequests, 894 SyntacticMatches, 0 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1016 ImplicationChecksByTransitivity, 22.5s TimeCoverageRelationStatistics Valid=2769, Invalid=6351, Unknown=0, NotChecked=0, Total=9120 [2024-11-22 22:59:17,467 INFO L432 NwaCegarLoop]: 71 mSDtfsCounter, 1438 mSDsluCounter, 1900 mSDsCounter, 0 mSdLazyCounter, 12110 mSolverCounterSat, 374 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1439 SdHoareTripleChecker+Valid, 1971 SdHoareTripleChecker+Invalid, 12484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 374 IncrementalHoareTripleChecker+Valid, 12110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-22 22:59:17,467 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1439 Valid, 1971 Invalid, 12484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [374 Valid, 12110 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2024-11-22 22:59:17,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 927 states. [2024-11-22 22:59:17,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 927 to 924. [2024-11-22 22:59:17,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 924 states, 894 states have (on average 1.0201342281879195) internal successors, (912), 896 states have internal predecessors, (912), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-22 22:59:17,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 924 states to 924 states and 964 transitions. [2024-11-22 22:59:17,508 INFO L78 Accepts]: Start accepts. Automaton has 924 states and 964 transitions. Word has length 475 [2024-11-22 22:59:17,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:59:17,509 INFO L471 AbstractCegarLoop]: Abstraction has 924 states and 964 transitions. [2024-11-22 22:59:17,509 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 55 states have (on average 15.181818181818182) internal successors, (835), 56 states have internal predecessors, (835), 24 states have call successors, (24), 1 states have call predecessors, (24), 2 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-22 22:59:17,509 INFO L276 IsEmpty]: Start isEmpty. Operand 924 states and 964 transitions. [2024-11-22 22:59:17,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 705 [2024-11-22 22:59:17,512 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:59:17,512 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 17, 17, 17, 1, 1, 1, 1, 1] [2024-11-22 22:59:17,518 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-11-22 22:59:17,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:59:17,714 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr29ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-22 22:59:17,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:59:17,714 INFO L85 PathProgramCache]: Analyzing trace with hash 95827586, now seen corresponding path program 2 times [2024-11-22 22:59:17,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:59:17,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582108379] [2024-11-22 22:59:17,714 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 22:59:17,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:59:17,773 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 22:59:17,773 INFO L228 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-22 22:59:17,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [274587014] [2024-11-22 22:59:17,775 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 22:59:17,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:59:17,775 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:59:17,777 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 22:59:17,778 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-11-22 22:59:17,828 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 22:59:17,828 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 22:59:17,828 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 22:59:17,833 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:59:17,898 INFO L134 CoverageAnalysis]: Checked inductivity of 5933 backedges. 408 proven. 0 refuted. 0 times theorem prover too weak. 5525 trivial. 0 not checked. [2024-11-22 22:59:17,898 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 22:59:17,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 22:59:17,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582108379] [2024-11-22 22:59:17,898 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 22:59:17,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [274587014] [2024-11-22 22:59:17,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [274587014] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 22:59:17,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 22:59:17,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 22:59:17,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508364911] [2024-11-22 22:59:17,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 22:59:17,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 22:59:17,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 22:59:17,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 22:59:17,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 22:59:17,900 INFO L87 Difference]: Start difference. First operand 924 states and 964 transitions. Second operand has 4 states, 3 states have (on average 21.666666666666668) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 22:59:17,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 22:59:17,986 INFO L93 Difference]: Finished difference Result 924 states and 964 transitions. [2024-11-22 22:59:17,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 22:59:17,987 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 21.666666666666668) internal successors, (65), 4 states have internal predecessors, (65), 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 704 [2024-11-22 22:59:17,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 22:59:17,990 INFO L225 Difference]: With dead ends: 924 [2024-11-22 22:59:17,990 INFO L226 Difference]: Without dead ends: 923 [2024-11-22 22:59:17,990 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 703 GetRequests, 701 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 22:59:17,991 INFO L432 NwaCegarLoop]: 16 mSDtfsCounter, 28 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 26 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 22:59:17,991 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 26 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 22:59:17,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 923 states. [2024-11-22 22:59:18,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 923 to 923. [2024-11-22 22:59:18,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 923 states, 894 states have (on average 1.0100671140939597) internal successors, (903), 895 states have internal predecessors, (903), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-22 22:59:18,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 923 states to 923 states and 955 transitions. [2024-11-22 22:59:18,031 INFO L78 Accepts]: Start accepts. Automaton has 923 states and 955 transitions. Word has length 704 [2024-11-22 22:59:18,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 22:59:18,031 INFO L471 AbstractCegarLoop]: Abstraction has 923 states and 955 transitions. [2024-11-22 22:59:18,032 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 21.666666666666668) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 22:59:18,032 INFO L276 IsEmpty]: Start isEmpty. Operand 923 states and 955 transitions. [2024-11-22 22:59:18,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 716 [2024-11-22 22:59:18,035 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 22:59:18,036 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1] [2024-11-22 22:59:18,042 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2024-11-22 22:59:18,236 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:59:18,236 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-22 22:59:18,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 22:59:18,237 INFO L85 PathProgramCache]: Analyzing trace with hash 335995188, now seen corresponding path program 3 times [2024-11-22 22:59:18,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 22:59:18,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977481952] [2024-11-22 22:59:18,237 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 22:59:18,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 22:59:18,333 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 19 check-sat command(s) [2024-11-22 22:59:18,333 INFO L228 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-22 22:59:18,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1085742736] [2024-11-22 22:59:18,338 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 22:59:18,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 22:59:18,338 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 22:59:18,340 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 22:59:18,341 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-11-22 22:59:18,423 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-22 22:59:18,424 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 22:59:18,424 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-22 22:59:18,429 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 22:59:26,543 WARN L873 $PredicateComparison]: unable to prove that (let ((.cse1 (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 2))) (let ((.cse0 (div (+ .cse1 (* (- 1) |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|) (* (- 1) |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|)) 4))) (and (<= (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1|) (+ |c_ULTIMATE.start_main_~x~0#1| .cse0)) (= (mod (+ .cse1 (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 3) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| 3)) 4) 0) (<= 0 (+ .cse0 2305843009213693951))))) is different from true