./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound1.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 322f54fed62e27ecdc37b8dbd1ba5a40efbeb3c981a1a7430a57877b391f432f --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 20:14:18,024 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 20:14:18,090 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-24 20:14:18,095 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 20:14:18,096 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 20:14:18,121 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 20:14:18,123 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 20:14:18,123 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 20:14:18,124 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 20:14:18,124 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 20:14:18,124 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 20:14:18,124 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 20:14:18,125 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 20:14:18,125 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 20:14:18,125 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 20:14:18,126 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 20:14:18,126 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 20:14:18,126 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 20:14:18,132 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 20:14:18,132 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 20:14:18,133 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 20:14:18,133 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 20:14:18,133 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 20:14:18,133 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 20:14:18,134 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 20:14:18,134 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-24 20:14:18,134 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-24 20:14:18,134 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 20:14:18,134 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 20:14:18,134 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 20:14:18,135 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 20:14:18,135 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 20:14:18,135 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 20:14:18,135 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 20:14:18,135 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 20:14:18,135 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 20:14:18,136 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 20:14:18,136 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 20:14:18,136 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 20:14:18,136 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 20:14:18,136 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 20:14:18,136 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 20:14:18,136 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 20:14:18,136 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 20:14:18,137 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 -> 322f54fed62e27ecdc37b8dbd1ba5a40efbeb3c981a1a7430a57877b391f432f [2024-10-24 20:14:18,345 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 20:14:18,369 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 20:14:18,372 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 20:14:18,373 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 20:14:18,374 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 20:14:18,375 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound1.c [2024-10-24 20:14:19,720 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 20:14:19,880 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 20:14:19,881 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound1.c [2024-10-24 20:14:19,891 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e247f5418/65ad5b1b10674c43b750b806f7461138/FLAG525e26471 [2024-10-24 20:14:19,906 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e247f5418/65ad5b1b10674c43b750b806f7461138 [2024-10-24 20:14:19,908 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 20:14:19,909 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 20:14:19,912 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 20:14:19,912 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 20:14:19,917 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 20:14:19,918 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 08:14:19" (1/1) ... [2024-10-24 20:14:19,918 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24817141 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 08:14:19, skipping insertion in model container [2024-10-24 20:14:19,918 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 08:14:19" (1/1) ... [2024-10-24 20:14:19,934 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 20:14:20,081 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 20:14:20,090 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 20:14:20,102 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 20:14:20,118 INFO L204 MainTranslator]: Completed translation [2024-10-24 20:14:20,119 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 08:14:20 WrapperNode [2024-10-24 20:14:20,119 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 20:14:20,120 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 20:14:20,120 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 20:14:20,120 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 20:14:20,125 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 08:14:20" (1/1) ... [2024-10-24 20:14:20,131 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 08:14:20" (1/1) ... [2024-10-24 20:14:20,145 INFO L138 Inliner]: procedures = 14, calls = 11, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 45 [2024-10-24 20:14:20,146 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 20:14:20,147 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 20:14:20,147 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 20:14:20,147 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 20:14:20,155 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 08:14:20" (1/1) ... [2024-10-24 20:14:20,155 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 08:14:20" (1/1) ... [2024-10-24 20:14:20,156 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 08:14:20" (1/1) ... [2024-10-24 20:14:20,171 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-10-24 20:14:20,171 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 08:14:20" (1/1) ... [2024-10-24 20:14:20,172 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 08:14:20" (1/1) ... [2024-10-24 20:14:20,178 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 08:14:20" (1/1) ... [2024-10-24 20:14:20,181 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 08:14:20" (1/1) ... [2024-10-24 20:14:20,181 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 08:14:20" (1/1) ... [2024-10-24 20:14:20,182 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 08:14:20" (1/1) ... [2024-10-24 20:14:20,187 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 20:14:20,188 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 20:14:20,188 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 20:14:20,188 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 20:14:20,189 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 08:14:20" (1/1) ... [2024-10-24 20:14:20,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 20:14:20,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 20:14:20,218 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-24 20:14:20,223 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-24 20:14:20,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 20:14:20,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 20:14:20,265 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 20:14:20,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 20:14:20,265 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-10-24 20:14:20,265 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-10-24 20:14:20,314 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 20:14:20,315 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 20:14:20,418 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-10-24 20:14:20,418 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 20:14:20,439 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 20:14:20,439 INFO L314 CfgBuilder]: Removed 1 assume(true) statements. [2024-10-24 20:14:20,439 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 08:14:20 BoogieIcfgContainer [2024-10-24 20:14:20,439 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 20:14:20,441 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 20:14:20,441 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 20:14:20,444 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 20:14:20,444 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 08:14:19" (1/3) ... [2024-10-24 20:14:20,444 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@784b703b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 08:14:20, skipping insertion in model container [2024-10-24 20:14:20,445 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 08:14:20" (2/3) ... [2024-10-24 20:14:20,445 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@784b703b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 08:14:20, skipping insertion in model container [2024-10-24 20:14:20,445 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 08:14:20" (3/3) ... [2024-10-24 20:14:20,446 INFO L112 eAbstractionObserver]: Analyzing ICFG freire1_valuebound1.c [2024-10-24 20:14:20,459 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 20:14:20,459 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2024-10-24 20:14:20,504 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 20:14:20,510 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;@6926c8e5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 20:14:20,510 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-10-24 20:14:20,514 INFO L276 IsEmpty]: Start isEmpty. Operand has 25 states, 15 states have (on average 1.7333333333333334) internal successors, (26), 21 states have internal predecessors, (26), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 20:14:20,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-10-24 20:14:20,521 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 20:14:20,521 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-10-24 20:14:20,523 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-10-24 20:14:20,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 20:14:20,529 INFO L85 PathProgramCache]: Analyzing trace with hash 86045589, now seen corresponding path program 1 times [2024-10-24 20:14:20,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 20:14:20,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627621977] [2024-10-24 20:14:20,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 20:14:20,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 20:14:20,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 20:14:20,644 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 20:14:20,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 20:14:20,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627621977] [2024-10-24 20:14:20,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627621977] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 20:14:20,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 20:14:20,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 20:14:20,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402595819] [2024-10-24 20:14:20,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 20:14:20,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-24 20:14:20,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 20:14:20,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-24 20:14:20,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-24 20:14:20,667 INFO L87 Difference]: Start difference. First operand has 25 states, 15 states have (on average 1.7333333333333334) internal successors, (26), 21 states have internal predecessors, (26), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 20:14:20,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 20:14:20,710 INFO L93 Difference]: Finished difference Result 46 states and 59 transitions. [2024-10-24 20:14:20,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-24 20:14:20,711 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2024-10-24 20:14:20,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 20:14:20,717 INFO L225 Difference]: With dead ends: 46 [2024-10-24 20:14:20,718 INFO L226 Difference]: Without dead ends: 20 [2024-10-24 20:14:20,720 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-24 20:14:20,723 INFO L432 NwaCegarLoop]: 22 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 22 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-24 20:14:20,723 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 22 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-24 20:14:20,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20 states. [2024-10-24 20:14:20,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20 to 20. [2024-10-24 20:14:20,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 14 states have (on average 1.2857142857142858) internal successors, (18), 17 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-24 20:14:20,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 20 transitions. [2024-10-24 20:14:20,746 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 20 transitions. Word has length 5 [2024-10-24 20:14:20,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 20:14:20,746 INFO L471 AbstractCegarLoop]: Abstraction has 20 states and 20 transitions. [2024-10-24 20:14:20,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 20:14:20,746 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 20 transitions. [2024-10-24 20:14:20,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-10-24 20:14:20,747 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 20:14:20,747 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-24 20:14:20,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 20:14:20,747 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-10-24 20:14:20,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 20:14:20,748 INFO L85 PathProgramCache]: Analyzing trace with hash -1625705548, now seen corresponding path program 1 times [2024-10-24 20:14:20,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 20:14:20,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210734655] [2024-10-24 20:14:20,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 20:14:20,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 20:14:20,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-24 20:14:20,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1818100108] [2024-10-24 20:14:20,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 20:14:20,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 20:14:20,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 20:14:20,761 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 20:14:20,762 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-24 20:14:20,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 20:14:20,797 INFO L255 TraceCheckSpWp]: Trace formula consists of 29 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-24 20:14:20,800 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 20:14:20,816 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 20:14:20,816 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 20:14:20,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 20:14:20,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210734655] [2024-10-24 20:14:20,817 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-24 20:14:20,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1818100108] [2024-10-24 20:14:20,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1818100108] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 20:14:20,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 20:14:20,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 20:14:20,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032035996] [2024-10-24 20:14:20,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 20:14:20,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 20:14:20,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 20:14:20,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 20:14:20,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 20:14:20,819 INFO L87 Difference]: Start difference. First operand 20 states and 20 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-10-24 20:14:20,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 20:14:20,844 INFO L93 Difference]: Finished difference Result 33 states and 34 transitions. [2024-10-24 20:14:20,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 20:14:20,845 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-10-24 20:14:20,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 20:14:20,845 INFO L225 Difference]: With dead ends: 33 [2024-10-24 20:14:20,846 INFO L226 Difference]: Without dead ends: 27 [2024-10-24 20:14:20,846 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 20:14:20,847 INFO L432 NwaCegarLoop]: 14 mSDtfsCounter, 5 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 23 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-24 20:14:20,847 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 23 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-24 20:14:20,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2024-10-24 20:14:20,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2024-10-24 20:14:20,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 20 states have (on average 1.2) internal successors, (24), 23 states have internal predecessors, (24), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 20:14:20,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2024-10-24 20:14:20,851 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 6 [2024-10-24 20:14:20,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 20:14:20,851 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 28 transitions. [2024-10-24 20:14:20,852 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-10-24 20:14:20,852 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 28 transitions. [2024-10-24 20:14:20,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-10-24 20:14:20,853 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 20:14:20,853 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 20:14:20,866 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-24 20:14:21,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 20:14:21,058 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-10-24 20:14:21,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 20:14:21,058 INFO L85 PathProgramCache]: Analyzing trace with hash 330233028, now seen corresponding path program 1 times [2024-10-24 20:14:21,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 20:14:21,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658670925] [2024-10-24 20:14:21,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 20:14:21,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 20:14:21,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-24 20:14:21,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [750599215] [2024-10-24 20:14:21,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 20:14:21,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 20:14:21,086 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 20:14:21,089 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 20:14:21,093 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-24 20:14:21,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 20:14:21,146 INFO L255 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-24 20:14:21,147 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 20:14:21,220 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 20:14:21,220 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 20:14:21,303 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 20:14:21,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 20:14:21,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658670925] [2024-10-24 20:14:21,304 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-24 20:14:21,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [750599215] [2024-10-24 20:14:21,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [750599215] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 20:14:21,304 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 20:14:21,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2024-10-24 20:14:21,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405758844] [2024-10-24 20:14:21,304 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 20:14:21,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 20:14:21,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 20:14:21,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 20:14:21,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-10-24 20:14:21,309 INFO L87 Difference]: Start difference. First operand 27 states and 28 transitions. Second operand has 6 states, 5 states have (on average 5.0) internal successors, (25), 6 states have internal predecessors, (25), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 20:14:21,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 20:14:21,393 INFO L93 Difference]: Finished difference Result 49 states and 60 transitions. [2024-10-24 20:14:21,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 20:14:21,394 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 5.0) internal successors, (25), 6 states have internal predecessors, (25), 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 17 [2024-10-24 20:14:21,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 20:14:21,395 INFO L225 Difference]: With dead ends: 49 [2024-10-24 20:14:21,396 INFO L226 Difference]: Without dead ends: 39 [2024-10-24 20:14:21,396 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2024-10-24 20:14:21,398 INFO L432 NwaCegarLoop]: 15 mSDtfsCounter, 17 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 49 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-24 20:14:21,398 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 49 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-24 20:14:21,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2024-10-24 20:14:21,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2024-10-24 20:14:21,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 33 states have (on average 1.0303030303030303) internal successors, (34), 33 states have internal predecessors, (34), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-10-24 20:14:21,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 42 transitions. [2024-10-24 20:14:21,404 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 42 transitions. Word has length 17 [2024-10-24 20:14:21,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 20:14:21,405 INFO L471 AbstractCegarLoop]: Abstraction has 39 states and 42 transitions. [2024-10-24 20:14:21,405 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 5.0) internal successors, (25), 6 states have internal predecessors, (25), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 20:14:21,405 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 42 transitions. [2024-10-24 20:14:21,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-10-24 20:14:21,406 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 20:14:21,407 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1] [2024-10-24 20:14:21,420 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-24 20:14:21,610 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,SelfDestructingSolverStorable2 [2024-10-24 20:14:21,611 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-10-24 20:14:21,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 20:14:21,612 INFO L85 PathProgramCache]: Analyzing trace with hash -323182668, now seen corresponding path program 2 times [2024-10-24 20:14:21,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 20:14:21,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193536493] [2024-10-24 20:14:21,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 20:14:21,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 20:14:21,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-24 20:14:21,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1416718259] [2024-10-24 20:14:21,640 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 20:14:21,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 20:14:21,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 20:14:21,644 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 20:14:21,645 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-24 20:14:21,688 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 20:14:21,688 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 20:14:21,688 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-24 20:14:21,690 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 20:14:21,746 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-10-24 20:14:21,746 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 20:14:21,889 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-10-24 20:14:21,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 20:14:21,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193536493] [2024-10-24 20:14:21,889 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-24 20:14:21,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1416718259] [2024-10-24 20:14:21,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1416718259] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 20:14:21,889 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 20:14:21,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-10-24 20:14:21,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330835927] [2024-10-24 20:14:21,889 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 20:14:21,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-24 20:14:21,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 20:14:21,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-24 20:14:21,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-10-24 20:14:21,892 INFO L87 Difference]: Start difference. First operand 39 states and 42 transitions. Second operand has 12 states, 11 states have (on average 5.545454545454546) internal successors, (61), 12 states have internal predecessors, (61), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-10-24 20:14:22,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 20:14:22,065 INFO L93 Difference]: Finished difference Result 82 states and 96 transitions. [2024-10-24 20:14:22,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-24 20:14:22,066 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.545454545454546) internal successors, (61), 12 states have internal predecessors, (61), 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 50 [2024-10-24 20:14:22,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 20:14:22,067 INFO L225 Difference]: With dead ends: 82 [2024-10-24 20:14:22,067 INFO L226 Difference]: Without dead ends: 81 [2024-10-24 20:14:22,067 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=94, Invalid=146, Unknown=0, NotChecked=0, Total=240 [2024-10-24 20:14:22,068 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 21 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 138 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-24 20:14:22,068 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 138 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-24 20:14:22,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2024-10-24 20:14:22,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 81. [2024-10-24 20:14:22,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 69 states have (on average 1.0144927536231885) internal successors, (70), 69 states have internal predecessors, (70), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-10-24 20:14:22,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 90 transitions. [2024-10-24 20:14:22,077 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 90 transitions. Word has length 50 [2024-10-24 20:14:22,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 20:14:22,078 INFO L471 AbstractCegarLoop]: Abstraction has 81 states and 90 transitions. [2024-10-24 20:14:22,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.545454545454546) internal successors, (61), 12 states have internal predecessors, (61), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-10-24 20:14:22,078 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 90 transitions. [2024-10-24 20:14:22,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-10-24 20:14:22,080 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 20:14:22,080 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1] [2024-10-24 20:14:22,092 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-24 20:14:22,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 20:14:22,285 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-10-24 20:14:22,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 20:14:22,286 INFO L85 PathProgramCache]: Analyzing trace with hash -223133260, now seen corresponding path program 3 times [2024-10-24 20:14:22,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 20:14:22,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141254161] [2024-10-24 20:14:22,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 20:14:22,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 20:14:22,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-24 20:14:22,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1559507713] [2024-10-24 20:14:22,346 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-24 20:14:22,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 20:14:22,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 20:14:22,350 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 20:14:22,364 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-24 20:14:22,441 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-10-24 20:14:22,442 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 20:14:22,446 INFO L255 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-10-24 20:14:22,449 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 20:14:22,633 INFO L134 CoverageAnalysis]: Checked inductivity of 525 backedges. 0 proven. 345 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-10-24 20:14:22,634 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 20:14:23,049 INFO L134 CoverageAnalysis]: Checked inductivity of 525 backedges. 0 proven. 345 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-10-24 20:14:23,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 20:14:23,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141254161] [2024-10-24 20:14:23,051 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-24 20:14:23,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1559507713] [2024-10-24 20:14:23,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1559507713] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 20:14:23,051 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 20:14:23,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2024-10-24 20:14:23,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142347412] [2024-10-24 20:14:23,052 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 20:14:23,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-24 20:14:23,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 20:14:23,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-24 20:14:23,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=386, Unknown=0, NotChecked=0, Total=552 [2024-10-24 20:14:23,057 INFO L87 Difference]: Start difference. First operand 81 states and 90 transitions. Second operand has 24 states, 23 states have (on average 5.782608695652174) internal successors, (133), 24 states have internal predecessors, (133), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-10-24 20:14:23,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 20:14:23,735 INFO L93 Difference]: Finished difference Result 166 states and 198 transitions. [2024-10-24 20:14:23,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-10-24 20:14:23,736 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 5.782608695652174) internal successors, (133), 24 states have internal predecessors, (133), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Word has length 116 [2024-10-24 20:14:23,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 20:14:23,738 INFO L225 Difference]: With dead ends: 166 [2024-10-24 20:14:23,738 INFO L226 Difference]: Without dead ends: 165 [2024-10-24 20:14:23,738 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=406, Invalid=716, Unknown=0, NotChecked=0, Total=1122 [2024-10-24 20:14:23,739 INFO L432 NwaCegarLoop]: 50 mSDtfsCounter, 36 mSDsluCounter, 421 mSDsCounter, 0 mSdLazyCounter, 682 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 471 SdHoareTripleChecker+Invalid, 694 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 682 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-24 20:14:23,739 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 471 Invalid, 694 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 682 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-24 20:14:23,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2024-10-24 20:14:23,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 165. [2024-10-24 20:14:23,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 141 states have (on average 1.0070921985815602) internal successors, (142), 141 states have internal predecessors, (142), 22 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2024-10-24 20:14:23,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 186 transitions. [2024-10-24 20:14:23,754 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 186 transitions. Word has length 116 [2024-10-24 20:14:23,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 20:14:23,754 INFO L471 AbstractCegarLoop]: Abstraction has 165 states and 186 transitions. [2024-10-24 20:14:23,754 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 5.782608695652174) internal successors, (133), 24 states have internal predecessors, (133), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-10-24 20:14:23,755 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 186 transitions. [2024-10-24 20:14:23,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2024-10-24 20:14:23,761 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 20:14:23,761 INFO L215 NwaCegarLoop]: trace histogram [23, 23, 22, 22, 22, 22, 22, 22, 22, 22, 22, 1, 1, 1, 1] [2024-10-24 20:14:23,774 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-24 20:14:23,961 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 20:14:23,962 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-10-24 20:14:23,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 20:14:23,963 INFO L85 PathProgramCache]: Analyzing trace with hash -1657862732, now seen corresponding path program 4 times [2024-10-24 20:14:23,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 20:14:23,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609898937] [2024-10-24 20:14:23,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 20:14:23,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 20:14:24,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-24 20:14:24,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [325239295] [2024-10-24 20:14:24,080 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-24 20:14:24,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 20:14:24,080 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 20:14:24,083 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 20:14:24,084 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-24 20:14:24,176 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-24 20:14:24,176 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 20:14:24,178 INFO L255 TraceCheckSpWp]: Trace formula consists of 403 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-10-24 20:14:24,186 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 20:14:24,581 INFO L134 CoverageAnalysis]: Checked inductivity of 2607 backedges. 0 proven. 1683 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-10-24 20:14:24,583 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 20:14:25,680 INFO L134 CoverageAnalysis]: Checked inductivity of 2607 backedges. 0 proven. 1683 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-10-24 20:14:25,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 20:14:25,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609898937] [2024-10-24 20:14:25,681 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-24 20:14:25,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [325239295] [2024-10-24 20:14:25,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [325239295] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 20:14:25,681 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 20:14:25,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 47 [2024-10-24 20:14:25,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147947733] [2024-10-24 20:14:25,682 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 20:14:25,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-10-24 20:14:25,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 20:14:25,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-10-24 20:14:25,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=622, Invalid=1634, Unknown=0, NotChecked=0, Total=2256 [2024-10-24 20:14:25,685 INFO L87 Difference]: Start difference. First operand 165 states and 186 transitions. Second operand has 48 states, 47 states have (on average 5.8936170212765955) internal successors, (277), 48 states have internal predecessors, (277), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-10-24 20:14:28,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 20:14:28,281 INFO L93 Difference]: Finished difference Result 334 states and 402 transitions. [2024-10-24 20:14:28,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-10-24 20:14:28,282 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 47 states have (on average 5.8936170212765955) internal successors, (277), 48 states have internal predecessors, (277), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) Word has length 248 [2024-10-24 20:14:28,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 20:14:28,289 INFO L225 Difference]: With dead ends: 334 [2024-10-24 20:14:28,289 INFO L226 Difference]: Without dead ends: 333 [2024-10-24 20:14:28,295 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 516 GetRequests, 448 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=1678, Invalid=3152, Unknown=0, NotChecked=0, Total=4830 [2024-10-24 20:14:28,297 INFO L432 NwaCegarLoop]: 98 mSDtfsCounter, 72 mSDsluCounter, 1678 mSDsCounter, 0 mSdLazyCounter, 2804 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 1776 SdHoareTripleChecker+Invalid, 2828 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 2804 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-10-24 20:14:28,297 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 1776 Invalid, 2828 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 2804 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-10-24 20:14:28,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2024-10-24 20:14:28,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2024-10-24 20:14:28,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 285 states have (on average 1.0035087719298246) internal successors, (286), 285 states have internal predecessors, (286), 46 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2024-10-24 20:14:28,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 378 transitions. [2024-10-24 20:14:28,331 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 378 transitions. Word has length 248 [2024-10-24 20:14:28,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 20:14:28,331 INFO L471 AbstractCegarLoop]: Abstraction has 333 states and 378 transitions. [2024-10-24 20:14:28,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 47 states have (on average 5.8936170212765955) internal successors, (277), 48 states have internal predecessors, (277), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-10-24 20:14:28,331 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 378 transitions. [2024-10-24 20:14:28,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 513 [2024-10-24 20:14:28,344 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 20:14:28,344 INFO L215 NwaCegarLoop]: trace histogram [47, 47, 46, 46, 46, 46, 46, 46, 46, 46, 46, 1, 1, 1, 1] [2024-10-24 20:14:28,357 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-24 20:14:28,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 20:14:28,545 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-10-24 20:14:28,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 20:14:28,546 INFO L85 PathProgramCache]: Analyzing trace with hash -538931788, now seen corresponding path program 5 times [2024-10-24 20:14:28,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 20:14:28,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410196243] [2024-10-24 20:14:28,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 20:14:28,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 20:14:28,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-24 20:14:28,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [679086792] [2024-10-24 20:14:28,671 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-24 20:14:28,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 20:14:28,671 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 20:14:28,672 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 20:14:28,673 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-24 20:14:28,850 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2024-10-24 20:14:28,850 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 20:14:28,857 INFO L255 TraceCheckSpWp]: Trace formula consists of 811 conjuncts, 95 conjuncts are in the unsatisfiable core [2024-10-24 20:14:28,863 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 20:14:29,866 INFO L134 CoverageAnalysis]: Checked inductivity of 11523 backedges. 0 proven. 7383 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-10-24 20:14:29,867 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 20:14:33,440 INFO L134 CoverageAnalysis]: Checked inductivity of 11523 backedges. 0 proven. 7383 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-10-24 20:14:33,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 20:14:33,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410196243] [2024-10-24 20:14:33,440 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-24 20:14:33,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [679086792] [2024-10-24 20:14:33,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [679086792] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 20:14:33,441 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 20:14:33,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48] total 95 [2024-10-24 20:14:33,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964257800] [2024-10-24 20:14:33,441 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 20:14:33,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2024-10-24 20:14:33,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 20:14:33,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2024-10-24 20:14:33,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2398, Invalid=6722, Unknown=0, NotChecked=0, Total=9120 [2024-10-24 20:14:33,452 INFO L87 Difference]: Start difference. First operand 333 states and 378 transitions. Second operand has 96 states, 95 states have (on average 5.947368421052632) internal successors, (565), 96 states have internal predecessors, (565), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2024-10-24 20:14:46,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 20:14:46,229 INFO L93 Difference]: Finished difference Result 670 states and 810 transitions. [2024-10-24 20:14:46,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2024-10-24 20:14:46,230 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 95 states have (on average 5.947368421052632) internal successors, (565), 96 states have internal predecessors, (565), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) Word has length 512 [2024-10-24 20:14:46,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 20:14:46,233 INFO L225 Difference]: With dead ends: 670 [2024-10-24 20:14:46,234 INFO L226 Difference]: Without dead ends: 669 [2024-10-24 20:14:46,237 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1068 GetRequests, 928 SyntacticMatches, 0 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1035 ImplicationChecksByTransitivity, 12.9s TimeCoverageRelationStatistics Valid=6814, Invalid=13208, Unknown=0, NotChecked=0, Total=20022 [2024-10-24 20:14:46,238 INFO L432 NwaCegarLoop]: 194 mSDtfsCounter, 144 mSDsluCounter, 6865 mSDsCounter, 0 mSdLazyCounter, 11374 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 7059 SdHoareTripleChecker+Invalid, 11422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 11374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-10-24 20:14:46,238 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 7059 Invalid, 11422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 11374 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-10-24 20:14:46,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 669 states. [2024-10-24 20:14:46,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 669 to 669. [2024-10-24 20:14:46,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 669 states, 573 states have (on average 1.0017452006980803) internal successors, (574), 573 states have internal predecessors, (574), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2024-10-24 20:14:46,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 669 states to 669 states and 762 transitions. [2024-10-24 20:14:46,268 INFO L78 Accepts]: Start accepts. Automaton has 669 states and 762 transitions. Word has length 512 [2024-10-24 20:14:46,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 20:14:46,269 INFO L471 AbstractCegarLoop]: Abstraction has 669 states and 762 transitions. [2024-10-24 20:14:46,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 95 states have (on average 5.947368421052632) internal successors, (565), 96 states have internal predecessors, (565), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2024-10-24 20:14:46,270 INFO L276 IsEmpty]: Start isEmpty. Operand 669 states and 762 transitions. [2024-10-24 20:14:46,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1041 [2024-10-24 20:14:46,289 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 20:14:46,289 INFO L215 NwaCegarLoop]: trace histogram [95, 95, 94, 94, 94, 94, 94, 94, 94, 94, 94, 1, 1, 1, 1] [2024-10-24 20:14:46,302 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-24 20:14:46,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 20:14:46,490 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-10-24 20:14:46,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 20:14:46,491 INFO L85 PathProgramCache]: Analyzing trace with hash 2016124340, now seen corresponding path program 6 times [2024-10-24 20:14:46,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 20:14:46,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187912519] [2024-10-24 20:14:46,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 20:14:46,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 20:14:46,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-24 20:14:46,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [378153216] [2024-10-24 20:14:46,761 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-24 20:14:46,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 20:14:46,761 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 20:14:46,763 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 20:14:46,764 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-24 20:14:47,677 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) [2024-10-24 20:14:47,678 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 20:14:47,684 INFO L255 TraceCheckSpWp]: Trace formula consists of 1627 conjuncts, 98 conjuncts are in the unsatisfiable core [2024-10-24 20:14:47,695 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 20:14:51,223 INFO L134 CoverageAnalysis]: Checked inductivity of 48363 backedges. 0 proven. 30879 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked. [2024-10-24 20:14:51,223 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 20:14:51,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 20:14:51,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187912519] [2024-10-24 20:14:51,671 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-24 20:14:51,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [378153216] [2024-10-24 20:14:51,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [378153216] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 20:14:51,671 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-10-24 20:14:51,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [97] total 97 [2024-10-24 20:14:51,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399890126] [2024-10-24 20:14:51,672 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-10-24 20:14:51,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 98 states [2024-10-24 20:14:51,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 20:14:51,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 98 interpolants. [2024-10-24 20:14:51,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4771, Invalid=5531, Unknown=0, NotChecked=0, Total=10302 [2024-10-24 20:14:51,680 INFO L87 Difference]: Start difference. First operand 669 states and 762 transitions. Second operand has 98 states, 97 states have (on average 5.907216494845361) internal successors, (573), 98 states have internal predecessors, (573), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2024-10-24 20:14:57,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 20:14:57,161 INFO L93 Difference]: Finished difference Result 681 states and 776 transitions. [2024-10-24 20:14:57,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2024-10-24 20:14:57,162 INFO L78 Accepts]: Start accepts. Automaton has has 98 states, 97 states have (on average 5.907216494845361) internal successors, (573), 98 states have internal predecessors, (573), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) Word has length 1040 [2024-10-24 20:14:57,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 20:14:57,165 INFO L225 Difference]: With dead ends: 681 [2024-10-24 20:14:57,166 INFO L226 Difference]: Without dead ends: 680 [2024-10-24 20:14:57,169 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1151 GetRequests, 957 SyntacticMatches, 0 SemanticMatches, 194 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4751 ImplicationChecksByTransitivity, 7.9s TimeCoverageRelationStatistics Valid=14359, Invalid=23861, Unknown=0, NotChecked=0, Total=38220 [2024-10-24 20:14:57,170 INFO L432 NwaCegarLoop]: 10 mSDtfsCounter, 473 mSDsluCounter, 228 mSDsCounter, 0 mSdLazyCounter, 498 mSolverCounterSat, 189 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 474 SdHoareTripleChecker+Valid, 238 SdHoareTripleChecker+Invalid, 687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 189 IncrementalHoareTripleChecker+Valid, 498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-10-24 20:14:57,170 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [474 Valid, 238 Invalid, 687 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [189 Valid, 498 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-10-24 20:14:57,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 680 states. [2024-10-24 20:14:57,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 680 to 676. [2024-10-24 20:14:57,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 676 states, 579 states have (on average 1.001727115716753) internal successors, (580), 579 states have internal predecessors, (580), 95 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) [2024-10-24 20:14:57,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 676 states to 676 states and 770 transitions. [2024-10-24 20:14:57,200 INFO L78 Accepts]: Start accepts. Automaton has 676 states and 770 transitions. Word has length 1040 [2024-10-24 20:14:57,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 20:14:57,201 INFO L471 AbstractCegarLoop]: Abstraction has 676 states and 770 transitions. [2024-10-24 20:14:57,202 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 98 states, 97 states have (on average 5.907216494845361) internal successors, (573), 98 states have internal predecessors, (573), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2024-10-24 20:14:57,202 INFO L276 IsEmpty]: Start isEmpty. Operand 676 states and 770 transitions. [2024-10-24 20:14:57,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1052 [2024-10-24 20:14:57,208 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 20:14:57,208 INFO L215 NwaCegarLoop]: trace histogram [96, 96, 95, 95, 95, 95, 95, 95, 95, 95, 95, 1, 1, 1, 1] [2024-10-24 20:14:57,225 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-24 20:14:57,412 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 20:14:57,413 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-10-24 20:14:57,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 20:14:57,413 INFO L85 PathProgramCache]: Analyzing trace with hash -148452668, now seen corresponding path program 7 times [2024-10-24 20:14:57,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 20:14:57,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11966739] [2024-10-24 20:14:57,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 20:14:57,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 20:14:57,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-24 20:14:57,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1791573589] [2024-10-24 20:14:57,565 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-24 20:14:57,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 20:14:57,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 20:14:57,567 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 20:14:57,568 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-24 20:14:57,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 20:14:57,874 INFO L255 TraceCheckSpWp]: Trace formula consists of 1644 conjuncts, 193 conjuncts are in the unsatisfiable core [2024-10-24 20:14:57,885 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 20:15:01,211 INFO L134 CoverageAnalysis]: Checked inductivity of 49400 backedges. 0 proven. 31540 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2024-10-24 20:15:01,211 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 20:15:13,957 INFO L134 CoverageAnalysis]: Checked inductivity of 49400 backedges. 0 proven. 31540 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2024-10-24 20:15:13,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 20:15:13,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11966739] [2024-10-24 20:15:13,958 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-24 20:15:13,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1791573589] [2024-10-24 20:15:13,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1791573589] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 20:15:13,958 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 20:15:13,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [97, 97] total 193 [2024-10-24 20:15:13,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931821858] [2024-10-24 20:15:13,958 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 20:15:13,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 194 states [2024-10-24 20:15:13,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 20:15:13,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 194 interpolants. [2024-10-24 20:15:13,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9601, Invalid=27841, Unknown=0, NotChecked=0, Total=37442 [2024-10-24 20:15:13,966 INFO L87 Difference]: Start difference. First operand 676 states and 770 transitions. Second operand has 194 states, 193 states have (on average 5.974093264248705) internal successors, (1153), 194 states have internal predecessors, (1153), 190 states have call successors, (190), 1 states have call predecessors, (190), 1 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190)