./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/nla-digbench/sqrt1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/nla-digbench/sqrt1.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 2e9a55aa09745869b0a9fde4bfd60677a92d95b382e86fe0cc8216fa5e9e75d1 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 10:29:59,353 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 10:29:59,423 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-19 10:29:59,426 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 10:29:59,427 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 10:29:59,449 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 10:29:59,450 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 10:29:59,450 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 10:29:59,450 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 10:29:59,451 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 10:29:59,451 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 10:29:59,451 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 10:29:59,452 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 10:29:59,452 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 10:29:59,452 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 10:29:59,452 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 10:29:59,452 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 10:29:59,453 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 10:29:59,453 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 10:29:59,453 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 10:29:59,453 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 10:29:59,456 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 10:29:59,456 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 10:29:59,456 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 10:29:59,457 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 10:29:59,457 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-19 10:29:59,457 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 10:29:59,457 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 10:29:59,457 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 10:29:59,458 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 10:29:59,458 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 10:29:59,458 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 10:29:59,458 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 10:29:59,459 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 10:29:59,459 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 10:29:59,459 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 10:29:59,459 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 10:29:59,459 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 10:29:59,460 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 10:29:59,460 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 10:29:59,460 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 10:29:59,461 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 10:29:59,461 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 10:29:59,461 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 10:29:59,461 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 -> 2e9a55aa09745869b0a9fde4bfd60677a92d95b382e86fe0cc8216fa5e9e75d1 [2024-11-19 10:29:59,648 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 10:29:59,666 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 10:29:59,668 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 10:29:59,669 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 10:29:59,669 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 10:29:59,670 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/nla-digbench/sqrt1.c [2024-11-19 10:30:00,925 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 10:30:01,075 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 10:30:01,075 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench/sqrt1.c [2024-11-19 10:30:01,081 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8257b3013/66382aaa8a544e848f7a7784b5a62590/FLAGe27d51150 [2024-11-19 10:30:01,092 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8257b3013/66382aaa8a544e848f7a7784b5a62590 [2024-11-19 10:30:01,095 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 10:30:01,097 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 10:30:01,101 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 10:30:01,101 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 10:30:01,105 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 10:30:01,105 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 10:30:01" (1/1) ... [2024-11-19 10:30:01,106 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72115ecd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:30:01, skipping insertion in model container [2024-11-19 10:30:01,106 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 10:30:01" (1/1) ... [2024-11-19 10:30:01,122 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 10:30:01,253 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 10:30:01,263 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 10:30:01,278 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 10:30:01,290 INFO L204 MainTranslator]: Completed translation [2024-11-19 10:30:01,290 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:30:01 WrapperNode [2024-11-19 10:30:01,290 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 10:30:01,291 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 10:30:01,291 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 10:30:01,291 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 10:30:01,296 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:30:01" (1/1) ... [2024-11-19 10:30:01,302 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:30:01" (1/1) ... [2024-11-19 10:30:01,320 INFO L138 Inliner]: procedures = 14, calls = 22, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 101 [2024-11-19 10:30:01,321 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 10:30:01,321 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 10:30:01,321 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 10:30:01,321 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 10:30:01,330 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:30:01" (1/1) ... [2024-11-19 10:30:01,330 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:30:01" (1/1) ... [2024-11-19 10:30:01,332 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:30:01" (1/1) ... [2024-11-19 10:30:01,341 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 percent of accesses are in the largest equivalence class. The 10 initializations are split as follows [2, 8]. The 0 writes are split as follows [0, 0]. [2024-11-19 10:30:01,342 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:30:01" (1/1) ... [2024-11-19 10:30:01,342 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:30:01" (1/1) ... [2024-11-19 10:30:01,346 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:30:01" (1/1) ... [2024-11-19 10:30:01,348 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:30:01" (1/1) ... [2024-11-19 10:30:01,350 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:30:01" (1/1) ... [2024-11-19 10:30:01,350 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:30:01" (1/1) ... [2024-11-19 10:30:01,352 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 10:30:01,352 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 10:30:01,352 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 10:30:01,352 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 10:30:01,353 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:30:01" (1/1) ... [2024-11-19 10:30:01,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 10:30:01,365 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 10:30:01,382 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 10:30:01,390 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 10:30:01,428 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 10:30:01,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 10:30:01,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 10:30:01,429 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 10:30:01,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 10:30:01,429 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-19 10:30:01,429 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-19 10:30:01,479 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 10:30:01,481 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 10:30:01,759 INFO L? ?]: Removed 65 outVars from TransFormulas that were not future-live. [2024-11-19 10:30:01,760 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 10:30:01,777 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 10:30:01,777 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-19 10:30:01,778 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 10:30:01 BoogieIcfgContainer [2024-11-19 10:30:01,778 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 10:30:01,779 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 10:30:01,780 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 10:30:01,791 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 10:30:01,791 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 10:30:01" (1/3) ... [2024-11-19 10:30:01,793 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ab0eba3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 10:30:01, skipping insertion in model container [2024-11-19 10:30:01,793 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:30:01" (2/3) ... [2024-11-19 10:30:01,793 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ab0eba3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 10:30:01, skipping insertion in model container [2024-11-19 10:30:01,793 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 10:30:01" (3/3) ... [2024-11-19 10:30:01,794 INFO L112 eAbstractionObserver]: Analyzing ICFG sqrt1.c [2024-11-19 10:30:01,807 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 10:30:01,808 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 50 error locations. [2024-11-19 10:30:01,855 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 10:30:01,864 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;@2f50fb3d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 10:30:01,865 INFO L334 AbstractCegarLoop]: Starting to check reachability of 50 error locations. [2024-11-19 10:30:01,868 INFO L276 IsEmpty]: Start isEmpty. Operand has 120 states, 62 states have (on average 1.8709677419354838) internal successors, (116), 112 states have internal predecessors, (116), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-19 10:30:01,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-19 10:30:01,872 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 10:30:01,873 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-19 10:30:01,873 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr28ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2024-11-19 10:30:01,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 10:30:01,877 INFO L85 PathProgramCache]: Analyzing trace with hash 925801, now seen corresponding path program 1 times [2024-11-19 10:30:01,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 10:30:01,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48694822] [2024-11-19 10:30:01,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 10:30:01,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 10:30:01,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 10:30:01,998 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 10:30:02,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 10:30:02,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48694822] [2024-11-19 10:30:02,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48694822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 10:30:02,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 10:30:02,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 10:30:02,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641643264] [2024-11-19 10:30:02,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 10:30:02,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-19 10:30:02,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 10:30:02,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-19 10:30:02,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-19 10:30:02,032 INFO L87 Difference]: Start difference. First operand has 120 states, 62 states have (on average 1.8709677419354838) internal successors, (116), 112 states have internal predecessors, (116), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 2 states, 2 states have (on average 2.0) internal successors, (4), 2 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 10:30:02,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 10:30:02,064 INFO L93 Difference]: Finished difference Result 233 states and 259 transitions. [2024-11-19 10:30:02,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-19 10:30:02,068 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 2.0) internal successors, (4), 2 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2024-11-19 10:30:02,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 10:30:02,075 INFO L225 Difference]: With dead ends: 233 [2024-11-19 10:30:02,076 INFO L226 Difference]: Without dead ends: 109 [2024-11-19 10:30:02,080 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-19 10:30:02,085 INFO L432 NwaCegarLoop]: 120 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 10:30:02,086 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 10:30:02,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2024-11-19 10:30:02,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2024-11-19 10:30:02,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 57 states have (on average 1.8070175438596492) internal successors, (103), 102 states have internal predecessors, (103), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-19 10:30:02,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 113 transitions. [2024-11-19 10:30:02,133 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 113 transitions. Word has length 4 [2024-11-19 10:30:02,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 10:30:02,134 INFO L471 AbstractCegarLoop]: Abstraction has 109 states and 113 transitions. [2024-11-19 10:30:02,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 2.0) internal successors, (4), 2 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 10:30:02,135 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 113 transitions. [2024-11-19 10:30:02,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-19 10:30:02,135 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 10:30:02,135 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-19 10:30:02,136 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 10:30:02,136 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2024-11-19 10:30:02,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 10:30:02,137 INFO L85 PathProgramCache]: Analyzing trace with hash 925796, now seen corresponding path program 1 times [2024-11-19 10:30:02,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 10:30:02,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879588731] [2024-11-19 10:30:02,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 10:30:02,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 10:30:02,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 10:30:02,213 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 10:30:02,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 10:30:02,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879588731] [2024-11-19 10:30:02,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879588731] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 10:30:02,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 10:30:02,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 10:30:02,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445648426] [2024-11-19 10:30:02,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 10:30:02,215 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 10:30:02,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 10:30:02,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 10:30:02,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 10:30:02,217 INFO L87 Difference]: Start difference. First operand 109 states and 113 transitions. Second operand has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 10:30:02,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 10:30:02,348 INFO L93 Difference]: Finished difference Result 204 states and 213 transitions. [2024-11-19 10:30:02,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 10:30:02,349 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2024-11-19 10:30:02,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 10:30:02,351 INFO L225 Difference]: With dead ends: 204 [2024-11-19 10:30:02,351 INFO L226 Difference]: Without dead ends: 184 [2024-11-19 10:30:02,351 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 10:30:02,353 INFO L432 NwaCegarLoop]: 91 mSDtfsCounter, 68 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 161 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 10:30:02,353 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 161 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 10:30:02,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2024-11-19 10:30:02,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 149. [2024-11-19 10:30:02,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 93 states have (on average 1.6236559139784945) internal successors, (151), 138 states have internal predecessors, (151), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-19 10:30:02,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 169 transitions. [2024-11-19 10:30:02,373 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 169 transitions. Word has length 4 [2024-11-19 10:30:02,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 10:30:02,376 INFO L471 AbstractCegarLoop]: Abstraction has 149 states and 169 transitions. [2024-11-19 10:30:02,376 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 10:30:02,376 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 169 transitions. [2024-11-19 10:30:02,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-19 10:30:02,377 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 10:30:02,377 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 10:30:02,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 10:30:02,378 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2024-11-19 10:30:02,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 10:30:02,379 INFO L85 PathProgramCache]: Analyzing trace with hash -1780895061, now seen corresponding path program 1 times [2024-11-19 10:30:02,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 10:30:02,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718424175] [2024-11-19 10:30:02,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 10:30:02,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 10:30:02,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-19 10:30:02,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [144533394] [2024-11-19 10:30:02,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 10:30:02,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 10:30:02,419 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 10:30:02,421 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 10:30:02,422 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 10:30:02,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 10:30:02,463 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-19 10:30:02,467 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 10:30:02,518 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 10:30:02,518 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 10:30:02,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 10:30:02,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718424175] [2024-11-19 10:30:02,520 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-19 10:30:02,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [144533394] [2024-11-19 10:30:02,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [144533394] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 10:30:02,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 10:30:02,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 10:30:02,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649257094] [2024-11-19 10:30:02,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 10:30:02,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 10:30:02,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 10:30:02,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 10:30:02,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 10:30:02,526 INFO L87 Difference]: Start difference. First operand 149 states and 169 transitions. Second operand has 3 states, 2 states have (on average 9.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-19 10:30:02,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 10:30:02,610 INFO L93 Difference]: Finished difference Result 176 states and 197 transitions. [2024-11-19 10:30:02,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 10:30:02,611 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 9.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 25 [2024-11-19 10:30:02,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 10:30:02,612 INFO L225 Difference]: With dead ends: 176 [2024-11-19 10:30:02,613 INFO L226 Difference]: Without dead ends: 168 [2024-11-19 10:30:02,613 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 10:30:02,614 INFO L432 NwaCegarLoop]: 80 mSDtfsCounter, 41 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 147 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 10:30:02,614 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 147 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 10:30:02,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2024-11-19 10:30:02,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 160. [2024-11-19 10:30:02,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 103 states have (on average 1.5728155339805825) internal successors, (162), 148 states have internal predecessors, (162), 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-11-19 10:30:02,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 182 transitions. [2024-11-19 10:30:02,624 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 182 transitions. Word has length 25 [2024-11-19 10:30:02,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 10:30:02,624 INFO L471 AbstractCegarLoop]: Abstraction has 160 states and 182 transitions. [2024-11-19 10:30:02,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 9.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-19 10:30:02,625 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 182 transitions. [2024-11-19 10:30:02,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-19 10:30:02,625 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 10:30:02,625 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 10:30:02,639 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-19 10:30:02,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 10:30:02,826 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2024-11-19 10:30:02,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 10:30:02,827 INFO L85 PathProgramCache]: Analyzing trace with hash 626828026, now seen corresponding path program 1 times [2024-11-19 10:30:02,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 10:30:02,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849661606] [2024-11-19 10:30:02,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 10:30:02,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 10:30:02,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 10:30:02,902 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 10:30:02,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 10:30:02,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849661606] [2024-11-19 10:30:02,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849661606] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 10:30:02,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 10:30:02,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 10:30:02,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034848118] [2024-11-19 10:30:02,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 10:30:02,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 10:30:02,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 10:30:02,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 10:30:02,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 10:30:02,904 INFO L87 Difference]: Start difference. First operand 160 states and 182 transitions. Second operand has 3 states, 2 states have (on average 9.5) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-19 10:30:02,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 10:30:02,984 INFO L93 Difference]: Finished difference Result 176 states and 193 transitions. [2024-11-19 10:30:02,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 10:30:02,985 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 9.5) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 26 [2024-11-19 10:30:02,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 10:30:02,986 INFO L225 Difference]: With dead ends: 176 [2024-11-19 10:30:02,986 INFO L226 Difference]: Without dead ends: 166 [2024-11-19 10:30:02,986 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 10:30:02,988 INFO L432 NwaCegarLoop]: 86 mSDtfsCounter, 38 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 161 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 10:30:02,989 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 161 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 10:30:02,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166 states. [2024-11-19 10:30:02,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166 to 163. [2024-11-19 10:30:02,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 106 states have (on average 1.490566037735849) internal successors, (158), 151 states have internal predecessors, (158), 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-11-19 10:30:02,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 178 transitions. [2024-11-19 10:30:02,999 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 178 transitions. Word has length 26 [2024-11-19 10:30:02,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 10:30:03,000 INFO L471 AbstractCegarLoop]: Abstraction has 163 states and 178 transitions. [2024-11-19 10:30:03,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 9.5) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-19 10:30:03,000 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 178 transitions. [2024-11-19 10:30:03,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-19 10:30:03,000 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 10:30:03,000 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 10:30:03,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 10:30:03,001 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2024-11-19 10:30:03,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 10:30:03,001 INFO L85 PathProgramCache]: Analyzing trace with hash -684009873, now seen corresponding path program 1 times [2024-11-19 10:30:03,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 10:30:03,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010537883] [2024-11-19 10:30:03,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 10:30:03,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 10:30:03,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 10:30:03,107 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 10:30:03,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 10:30:03,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010537883] [2024-11-19 10:30:03,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010537883] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 10:30:03,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 10:30:03,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 10:30:03,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579382520] [2024-11-19 10:30:03,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 10:30:03,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 10:30:03,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 10:30:03,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 10:30:03,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 10:30:03,110 INFO L87 Difference]: Start difference. First operand 163 states and 178 transitions. Second operand has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 4 states have internal predecessors, (22), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-19 10:30:03,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 10:30:03,228 INFO L93 Difference]: Finished difference Result 168 states and 183 transitions. [2024-11-19 10:30:03,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 10:30:03,228 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 4 states have internal predecessors, (22), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 29 [2024-11-19 10:30:03,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 10:30:03,231 INFO L225 Difference]: With dead ends: 168 [2024-11-19 10:30:03,231 INFO L226 Difference]: Without dead ends: 166 [2024-11-19 10:30:03,231 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 10:30:03,232 INFO L432 NwaCegarLoop]: 78 mSDtfsCounter, 47 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 210 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 10:30:03,232 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 210 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 10:30:03,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166 states. [2024-11-19 10:30:03,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166 to 163. [2024-11-19 10:30:03,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 106 states have (on average 1.471698113207547) internal successors, (156), 151 states have internal predecessors, (156), 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-11-19 10:30:03,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 176 transitions. [2024-11-19 10:30:03,239 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 176 transitions. Word has length 29 [2024-11-19 10:30:03,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 10:30:03,239 INFO L471 AbstractCegarLoop]: Abstraction has 163 states and 176 transitions. [2024-11-19 10:30:03,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 4 states have internal predecessors, (22), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-19 10:30:03,239 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 176 transitions. [2024-11-19 10:30:03,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-19 10:30:03,240 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 10:30:03,240 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 10:30:03,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 10:30:03,240 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2024-11-19 10:30:03,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 10:30:03,241 INFO L85 PathProgramCache]: Analyzing trace with hash 2015377971, now seen corresponding path program 1 times [2024-11-19 10:30:03,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 10:30:03,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034824683] [2024-11-19 10:30:03,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 10:30:03,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 10:30:03,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 10:30:03,337 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 10:30:03,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 10:30:03,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034824683] [2024-11-19 10:30:03,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034824683] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 10:30:03,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 10:30:03,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 10:30:03,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851114176] [2024-11-19 10:30:03,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 10:30:03,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 10:30:03,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 10:30:03,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 10:30:03,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 10:30:03,341 INFO L87 Difference]: Start difference. First operand 163 states and 176 transitions. Second operand has 3 states, 2 states have (on average 13.0) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-19 10:30:03,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 10:30:03,417 INFO L93 Difference]: Finished difference Result 168 states and 177 transitions. [2024-11-19 10:30:03,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 10:30:03,418 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 13.0) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 33 [2024-11-19 10:30:03,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 10:30:03,419 INFO L225 Difference]: With dead ends: 168 [2024-11-19 10:30:03,419 INFO L226 Difference]: Without dead ends: 140 [2024-11-19 10:30:03,419 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 10:30:03,419 INFO L432 NwaCegarLoop]: 86 mSDtfsCounter, 29 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 143 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 10:30:03,420 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 143 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 10:30:03,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2024-11-19 10:30:03,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2024-11-19 10:30:03,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 85 states have (on average 1.5411764705882354) internal successors, (131), 130 states have internal predecessors, (131), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-19 10:30:03,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 147 transitions. [2024-11-19 10:30:03,433 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 147 transitions. Word has length 33 [2024-11-19 10:30:03,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 10:30:03,433 INFO L471 AbstractCegarLoop]: Abstraction has 140 states and 147 transitions. [2024-11-19 10:30:03,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 13.0) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-19 10:30:03,433 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 147 transitions. [2024-11-19 10:30:03,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-19 10:30:03,434 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 10:30:03,434 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 10:30:03,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 10:30:03,434 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr26ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2024-11-19 10:30:03,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 10:30:03,435 INFO L85 PathProgramCache]: Analyzing trace with hash 1352622160, now seen corresponding path program 1 times [2024-11-19 10:30:03,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 10:30:03,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384179300] [2024-11-19 10:30:03,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 10:30:03,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 10:30:03,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 10:30:03,564 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-19 10:30:03,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 10:30:03,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384179300] [2024-11-19 10:30:03,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384179300] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 10:30:03,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 10:30:03,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 10:30:03,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720832002] [2024-11-19 10:30:03,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 10:30:03,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 10:30:03,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 10:30:03,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 10:30:03,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 10:30:03,566 INFO L87 Difference]: Start difference. First operand 140 states and 147 transitions. Second operand has 4 states, 3 states have (on average 11.333333333333334) internal successors, (34), 4 states have internal predecessors, (34), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-19 10:30:03,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 10:30:03,660 INFO L93 Difference]: Finished difference Result 143 states and 151 transitions. [2024-11-19 10:30:03,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 10:30:03,660 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 11.333333333333334) internal successors, (34), 4 states have internal predecessors, (34), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 46 [2024-11-19 10:30:03,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 10:30:03,661 INFO L225 Difference]: With dead ends: 143 [2024-11-19 10:30:03,661 INFO L226 Difference]: Without dead ends: 142 [2024-11-19 10:30:03,662 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 10:30:03,663 INFO L432 NwaCegarLoop]: 95 mSDtfsCounter, 1 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 206 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 10:30:03,664 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 206 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 10:30:03,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2024-11-19 10:30:03,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 141. [2024-11-19 10:30:03,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 86 states have (on average 1.5348837209302326) internal successors, (132), 131 states have internal predecessors, (132), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-19 10:30:03,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 148 transitions. [2024-11-19 10:30:03,673 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 148 transitions. Word has length 46 [2024-11-19 10:30:03,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 10:30:03,673 INFO L471 AbstractCegarLoop]: Abstraction has 141 states and 148 transitions. [2024-11-19 10:30:03,673 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 11.333333333333334) internal successors, (34), 4 states have internal predecessors, (34), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-19 10:30:03,673 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 148 transitions. [2024-11-19 10:30:03,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-19 10:30:03,674 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 10:30:03,674 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 10:30:03,674 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 10:30:03,674 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr27ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2024-11-19 10:30:03,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 10:30:03,675 INFO L85 PathProgramCache]: Analyzing trace with hash -1018385895, now seen corresponding path program 1 times [2024-11-19 10:30:03,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 10:30:03,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322551554] [2024-11-19 10:30:03,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 10:30:03,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 10:30:03,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 10:30:03,740 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-19 10:30:03,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 10:30:03,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322551554] [2024-11-19 10:30:03,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322551554] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 10:30:03,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 10:30:03,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 10:30:03,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894475102] [2024-11-19 10:30:03,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 10:30:03,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 10:30:03,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 10:30:03,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 10:30:03,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 10:30:03,742 INFO L87 Difference]: Start difference. First operand 141 states and 148 transitions. Second operand has 4 states, 3 states have (on average 11.666666666666666) internal successors, (35), 4 states have internal predecessors, (35), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-19 10:30:03,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 10:30:03,823 INFO L93 Difference]: Finished difference Result 143 states and 150 transitions. [2024-11-19 10:30:03,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 10:30:03,823 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 11.666666666666666) internal successors, (35), 4 states have internal predecessors, (35), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 47 [2024-11-19 10:30:03,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 10:30:03,824 INFO L225 Difference]: With dead ends: 143 [2024-11-19 10:30:03,824 INFO L226 Difference]: Without dead ends: 142 [2024-11-19 10:30:03,825 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 10:30:03,825 INFO L432 NwaCegarLoop]: 96 mSDtfsCounter, 0 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 210 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 10:30:03,825 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 210 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 10:30:03,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2024-11-19 10:30:03,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 142. [2024-11-19 10:30:03,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 87 states have (on average 1.528735632183908) internal successors, (133), 132 states have internal predecessors, (133), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-19 10:30:03,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 149 transitions. [2024-11-19 10:30:03,829 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 149 transitions. Word has length 47 [2024-11-19 10:30:03,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 10:30:03,830 INFO L471 AbstractCegarLoop]: Abstraction has 142 states and 149 transitions. [2024-11-19 10:30:03,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 11.666666666666666) internal successors, (35), 4 states have internal predecessors, (35), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-19 10:30:03,830 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 149 transitions. [2024-11-19 10:30:03,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-19 10:30:03,831 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 10:30:03,831 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 10:30:03,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 10:30:03,831 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2024-11-19 10:30:03,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 10:30:03,832 INFO L85 PathProgramCache]: Analyzing trace with hash 583699707, now seen corresponding path program 1 times [2024-11-19 10:30:03,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 10:30:03,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342446855] [2024-11-19 10:30:03,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 10:30:03,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 10:30:03,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 10:30:03,873 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-19 10:30:03,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 10:30:03,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342446855] [2024-11-19 10:30:03,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [342446855] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 10:30:03,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [731357139] [2024-11-19 10:30:03,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 10:30:03,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 10:30:03,878 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 10:30:03,879 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 10:30:03,880 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-19 10:30:03,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 10:30:03,923 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-19 10:30:03,925 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 10:30:03,992 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-19 10:30:03,992 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 10:30:03,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [731357139] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 10:30:03,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 10:30:03,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2024-11-19 10:30:03,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777991601] [2024-11-19 10:30:03,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 10:30:03,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 10:30:03,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 10:30:03,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 10:30:03,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 10:30:03,994 INFO L87 Difference]: Start difference. First operand 142 states and 149 transitions. Second operand has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-19 10:30:04,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 10:30:04,074 INFO L93 Difference]: Finished difference Result 142 states and 149 transitions. [2024-11-19 10:30:04,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 10:30:04,075 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 49 [2024-11-19 10:30:04,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 10:30:04,076 INFO L225 Difference]: With dead ends: 142 [2024-11-19 10:30:04,076 INFO L226 Difference]: Without dead ends: 133 [2024-11-19 10:30:04,076 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 10:30:04,076 INFO L432 NwaCegarLoop]: 91 mSDtfsCounter, 72 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 10:30:04,076 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 129 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 10:30:04,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2024-11-19 10:30:04,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 133. [2024-11-19 10:30:04,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 87 states have (on average 1.4252873563218391) internal successors, (124), 123 states have internal predecessors, (124), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-19 10:30:04,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 140 transitions. [2024-11-19 10:30:04,080 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 140 transitions. Word has length 49 [2024-11-19 10:30:04,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 10:30:04,080 INFO L471 AbstractCegarLoop]: Abstraction has 133 states and 140 transitions. [2024-11-19 10:30:04,080 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-19 10:30:04,080 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 140 transitions. [2024-11-19 10:30:04,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-19 10:30:04,081 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 10:30:04,081 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 10:30:04,102 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-19 10:30:04,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-19 10:30:04,283 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2024-11-19 10:30:04,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 10:30:04,283 INFO L85 PathProgramCache]: Analyzing trace with hash 914821778, now seen corresponding path program 1 times [2024-11-19 10:30:04,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 10:30:04,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872175656] [2024-11-19 10:30:04,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 10:30:04,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 10:30:04,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 10:30:04,328 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-19 10:30:04,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 10:30:04,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872175656] [2024-11-19 10:30:04,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872175656] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 10:30:04,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [583525096] [2024-11-19 10:30:04,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 10:30:04,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 10:30:04,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 10:30:04,332 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 10:30:04,334 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-19 10:30:04,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 10:30:04,380 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-19 10:30:04,381 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 10:30:04,432 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-19 10:30:04,432 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 10:30:04,525 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-19 10:30:04,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [583525096] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 10:30:04,525 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 10:30:04,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-19 10:30:04,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102798053] [2024-11-19 10:30:04,525 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 10:30:04,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 10:30:04,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 10:30:04,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 10:30:04,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-19 10:30:04,526 INFO L87 Difference]: Start difference. First operand 133 states and 140 transitions. Second operand has 7 states, 6 states have (on average 16.5) internal successors, (99), 7 states have internal predecessors, (99), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-19 10:30:04,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 10:30:04,631 INFO L93 Difference]: Finished difference Result 228 states and 257 transitions. [2024-11-19 10:30:04,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 10:30:04,632 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 16.5) internal successors, (99), 7 states have internal predecessors, (99), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 50 [2024-11-19 10:30:04,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 10:30:04,633 INFO L225 Difference]: With dead ends: 228 [2024-11-19 10:30:04,633 INFO L226 Difference]: Without dead ends: 219 [2024-11-19 10:30:04,633 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-19 10:30:04,633 INFO L432 NwaCegarLoop]: 71 mSDtfsCounter, 175 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 262 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 10:30:04,633 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 262 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 10:30:04,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states. [2024-11-19 10:30:04,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 124. [2024-11-19 10:30:04,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 87 states have (on average 1.3218390804597702) internal successors, (115), 114 states have internal predecessors, (115), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-19 10:30:04,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 131 transitions. [2024-11-19 10:30:04,641 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 131 transitions. Word has length 50 [2024-11-19 10:30:04,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 10:30:04,642 INFO L471 AbstractCegarLoop]: Abstraction has 124 states and 131 transitions. [2024-11-19 10:30:04,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 16.5) internal successors, (99), 7 states have internal predecessors, (99), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-19 10:30:04,642 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 131 transitions. [2024-11-19 10:30:04,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-19 10:30:04,642 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 10:30:04,643 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 10:30:04,656 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-19 10:30:04,847 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 10:30:04,848 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2024-11-19 10:30:04,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 10:30:04,848 INFO L85 PathProgramCache]: Analyzing trace with hash -1608751191, now seen corresponding path program 1 times [2024-11-19 10:30:04,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 10:30:04,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668815829] [2024-11-19 10:30:04,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 10:30:04,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 10:30:04,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-19 10:30:04,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1859623780] [2024-11-19 10:30:04,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 10:30:04,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 10:30:04,865 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 10:30:04,867 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 10:30:04,868 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-19 10:30:04,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 10:30:04,906 INFO L255 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 10:30:04,907 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 10:30:04,979 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-19 10:30:04,979 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 10:30:05,090 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-19 10:30:05,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 10:30:05,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668815829] [2024-11-19 10:30:05,090 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-19 10:30:05,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1859623780] [2024-11-19 10:30:05,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1859623780] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 10:30:05,091 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-19 10:30:05,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2024-11-19 10:30:05,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662608973] [2024-11-19 10:30:05,091 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-19 10:30:05,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 10:30:05,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 10:30:05,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 10:30:05,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-19 10:30:05,092 INFO L87 Difference]: Start difference. First operand 124 states and 131 transitions. Second operand has 6 states, 5 states have (on average 17.6) internal successors, (88), 6 states have internal predecessors, (88), 4 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-19 10:30:05,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 10:30:05,227 INFO L93 Difference]: Finished difference Result 303 states and 325 transitions. [2024-11-19 10:30:05,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 10:30:05,228 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 17.6) internal successors, (88), 6 states have internal predecessors, (88), 4 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 63 [2024-11-19 10:30:05,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 10:30:05,229 INFO L225 Difference]: With dead ends: 303 [2024-11-19 10:30:05,229 INFO L226 Difference]: Without dead ends: 301 [2024-11-19 10:30:05,230 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 120 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-11-19 10:30:05,230 INFO L432 NwaCegarLoop]: 92 mSDtfsCounter, 237 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 245 SdHoareTripleChecker+Valid, 306 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 10:30:05,230 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [245 Valid, 306 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 10:30:05,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301 states. [2024-11-19 10:30:05,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301 to 201. [2024-11-19 10:30:05,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201 states, 158 states have (on average 1.3734177215189873) internal successors, (217), 184 states have internal predecessors, (217), 15 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-19 10:30:05,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 247 transitions. [2024-11-19 10:30:05,238 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 247 transitions. Word has length 63 [2024-11-19 10:30:05,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 10:30:05,238 INFO L471 AbstractCegarLoop]: Abstraction has 201 states and 247 transitions. [2024-11-19 10:30:05,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 17.6) internal successors, (88), 6 states have internal predecessors, (88), 4 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-19 10:30:05,238 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 247 transitions. [2024-11-19 10:30:05,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-19 10:30:05,240 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 10:30:05,240 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 10:30:05,254 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-19 10:30:05,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 10:30:05,446 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2024-11-19 10:30:05,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 10:30:05,446 INFO L85 PathProgramCache]: Analyzing trace with hash -2076583308, now seen corresponding path program 1 times [2024-11-19 10:30:05,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 10:30:05,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581048695] [2024-11-19 10:30:05,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 10:30:05,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 10:30:05,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-19 10:30:05,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [658209022] [2024-11-19 10:30:05,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 10:30:05,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 10:30:05,457 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 10:30:05,458 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 10:30:05,459 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-19 10:30:05,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 10:30:05,498 INFO L255 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 10:30:05,499 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 10:30:05,550 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-19 10:30:05,550 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 10:30:05,639 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-19 10:30:05,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 10:30:05,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581048695] [2024-11-19 10:30:05,639 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-19 10:30:05,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [658209022] [2024-11-19 10:30:05,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [658209022] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 10:30:05,640 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-19 10:30:05,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2024-11-19 10:30:05,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955112995] [2024-11-19 10:30:05,640 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-19 10:30:05,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 10:30:05,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 10:30:05,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 10:30:05,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-19 10:30:05,641 INFO L87 Difference]: Start difference. First operand 201 states and 247 transitions. Second operand has 6 states, 5 states have (on average 18.4) internal successors, (92), 6 states have internal predecessors, (92), 4 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-19 10:30:05,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 10:30:05,818 INFO L93 Difference]: Finished difference Result 261 states and 324 transitions. [2024-11-19 10:30:05,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 10:30:05,818 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 18.4) internal successors, (92), 6 states have internal predecessors, (92), 4 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 70 [2024-11-19 10:30:05,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 10:30:05,819 INFO L225 Difference]: With dead ends: 261 [2024-11-19 10:30:05,820 INFO L226 Difference]: Without dead ends: 253 [2024-11-19 10:30:05,820 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 134 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-11-19 10:30:05,820 INFO L432 NwaCegarLoop]: 72 mSDtfsCounter, 151 mSDsluCounter, 151 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 223 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 10:30:05,820 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 223 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 10:30:05,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253 states. [2024-11-19 10:30:05,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253 to 197. [2024-11-19 10:30:05,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 160 states have (on average 1.2625) internal successors, (202), 179 states have internal predecessors, (202), 16 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-19 10:30:05,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 234 transitions. [2024-11-19 10:30:05,834 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 234 transitions. Word has length 70 [2024-11-19 10:30:05,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 10:30:05,834 INFO L471 AbstractCegarLoop]: Abstraction has 197 states and 234 transitions. [2024-11-19 10:30:05,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 18.4) internal successors, (92), 6 states have internal predecessors, (92), 4 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-19 10:30:05,834 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 234 transitions. [2024-11-19 10:30:05,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-19 10:30:05,836 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 10:30:05,836 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 10:30:05,848 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-19 10:30:06,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-19 10:30:06,037 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2024-11-19 10:30:06,037 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 10:30:06,038 INFO L85 PathProgramCache]: Analyzing trace with hash 50426961, now seen corresponding path program 1 times [2024-11-19 10:30:06,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 10:30:06,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894537876] [2024-11-19 10:30:06,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 10:30:06,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 10:30:06,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 10:30:06,111 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-19 10:30:06,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 10:30:06,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894537876] [2024-11-19 10:30:06,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894537876] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 10:30:06,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1868562234] [2024-11-19 10:30:06,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 10:30:06,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 10:30:06,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 10:30:06,113 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 10:30:06,114 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-19 10:30:06,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 10:30:06,151 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 10:30:06,152 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 10:30:06,272 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-19 10:30:06,273 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 10:30:06,357 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-19 10:30:06,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1868562234] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 10:30:06,358 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 10:30:06,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-19 10:30:06,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887102604] [2024-11-19 10:30:06,358 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 10:30:06,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 10:30:06,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 10:30:06,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 10:30:06,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2024-11-19 10:30:06,359 INFO L87 Difference]: Start difference. First operand 197 states and 234 transitions. Second operand has 10 states, 9 states have (on average 13.88888888888889) internal successors, (125), 10 states have internal predecessors, (125), 5 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-19 10:30:06,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 10:30:06,511 INFO L93 Difference]: Finished difference Result 197 states and 234 transitions. [2024-11-19 10:30:06,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 10:30:06,513 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 13.88888888888889) internal successors, (125), 10 states have internal predecessors, (125), 5 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) Word has length 71 [2024-11-19 10:30:06,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 10:30:06,514 INFO L225 Difference]: With dead ends: 197 [2024-11-19 10:30:06,514 INFO L226 Difference]: Without dead ends: 194 [2024-11-19 10:30:06,514 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2024-11-19 10:30:06,514 INFO L432 NwaCegarLoop]: 58 mSDtfsCounter, 137 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 181 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 10:30:06,514 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 181 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 10:30:06,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2024-11-19 10:30:06,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 194. [2024-11-19 10:30:06,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194 states, 160 states have (on average 1.21875) internal successors, (195), 176 states have internal predecessors, (195), 16 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-19 10:30:06,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 227 transitions. [2024-11-19 10:30:06,530 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 227 transitions. Word has length 71 [2024-11-19 10:30:06,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 10:30:06,530 INFO L471 AbstractCegarLoop]: Abstraction has 194 states and 227 transitions. [2024-11-19 10:30:06,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 13.88888888888889) internal successors, (125), 10 states have internal predecessors, (125), 5 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-19 10:30:06,531 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 227 transitions. [2024-11-19 10:30:06,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-19 10:30:06,531 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 10:30:06,531 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 10:30:06,543 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-19 10:30:06,732 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 10:30:06,732 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2024-11-19 10:30:06,732 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 10:30:06,733 INFO L85 PathProgramCache]: Analyzing trace with hash 1563235862, now seen corresponding path program 1 times [2024-11-19 10:30:06,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 10:30:06,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387318176] [2024-11-19 10:30:06,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 10:30:06,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 10:30:06,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 10:30:06,787 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-19 10:30:06,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 10:30:06,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387318176] [2024-11-19 10:30:06,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387318176] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 10:30:06,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [132288611] [2024-11-19 10:30:06,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 10:30:06,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 10:30:06,787 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 10:30:06,788 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 10:30:06,789 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-19 10:30:06,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 10:30:06,827 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 10:30:06,828 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 10:30:06,939 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-19 10:30:06,939 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 10:30:07,021 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-19 10:30:07,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [132288611] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 10:30:07,022 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 10:30:07,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-19 10:30:07,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178475813] [2024-11-19 10:30:07,022 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 10:30:07,022 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 10:30:07,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 10:30:07,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 10:30:07,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=50, Unknown=0, NotChecked=0, Total=90 [2024-11-19 10:30:07,023 INFO L87 Difference]: Start difference. First operand 194 states and 227 transitions. Second operand has 10 states, 9 states have (on average 14.11111111111111) internal successors, (127), 10 states have internal predecessors, (127), 5 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-19 10:30:07,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 10:30:07,189 INFO L93 Difference]: Finished difference Result 220 states and 259 transitions. [2024-11-19 10:30:07,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 10:30:07,189 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 14.11111111111111) internal successors, (127), 10 states have internal predecessors, (127), 5 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) Word has length 72 [2024-11-19 10:30:07,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 10:30:07,190 INFO L225 Difference]: With dead ends: 220 [2024-11-19 10:30:07,190 INFO L226 Difference]: Without dead ends: 211 [2024-11-19 10:30:07,191 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=60, Invalid=72, Unknown=0, NotChecked=0, Total=132 [2024-11-19 10:30:07,191 INFO L432 NwaCegarLoop]: 41 mSDtfsCounter, 155 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 185 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 179 SdHoareTripleChecker+Invalid, 213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 10:30:07,191 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 179 Invalid, 213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 185 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 10:30:07,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2024-11-19 10:30:07,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 187. [2024-11-19 10:30:07,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 160 states have (on average 1.11875) internal successors, (179), 169 states have internal predecessors, (179), 16 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-19 10:30:07,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 211 transitions. [2024-11-19 10:30:07,199 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 211 transitions. Word has length 72 [2024-11-19 10:30:07,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 10:30:07,200 INFO L471 AbstractCegarLoop]: Abstraction has 187 states and 211 transitions. [2024-11-19 10:30:07,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 14.11111111111111) internal successors, (127), 10 states have internal predecessors, (127), 5 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-19 10:30:07,200 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 211 transitions. [2024-11-19 10:30:07,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-19 10:30:07,201 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 10:30:07,201 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 10:30:07,217 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-19 10:30:07,401 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 10:30:07,402 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2024-11-19 10:30:07,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 10:30:07,402 INFO L85 PathProgramCache]: Analyzing trace with hash -968887880, now seen corresponding path program 1 times [2024-11-19 10:30:07,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 10:30:07,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185386177] [2024-11-19 10:30:07,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 10:30:07,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 10:30:07,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 10:30:07,487 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-19 10:30:07,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 10:30:07,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185386177] [2024-11-19 10:30:07,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185386177] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 10:30:07,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1290251315] [2024-11-19 10:30:07,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 10:30:07,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 10:30:07,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 10:30:07,491 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 10:30:07,499 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-19 10:30:07,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 10:30:07,538 INFO L255 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 10:30:07,539 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 10:30:07,718 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-19 10:30:07,719 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 10:30:07,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1290251315] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 10:30:07,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 10:30:07,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2024-11-19 10:30:07,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575198749] [2024-11-19 10:30:07,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 10:30:07,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 10:30:07,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 10:30:07,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 10:30:07,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-19 10:30:07,720 INFO L87 Difference]: Start difference. First operand 187 states and 211 transitions. Second operand has 6 states, 5 states have (on average 10.4) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 10:30:07,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 10:30:07,799 INFO L93 Difference]: Finished difference Result 187 states and 211 transitions. [2024-11-19 10:30:07,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 10:30:07,799 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 74 [2024-11-19 10:30:07,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 10:30:07,800 INFO L225 Difference]: With dead ends: 187 [2024-11-19 10:30:07,800 INFO L226 Difference]: Without dead ends: 157 [2024-11-19 10:30:07,800 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-19 10:30:07,800 INFO L432 NwaCegarLoop]: 58 mSDtfsCounter, 35 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 10:30:07,801 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 132 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 10:30:07,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2024-11-19 10:30:07,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 157. [2024-11-19 10:30:07,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 138 states have (on average 1.036231884057971) internal successors, (143), 141 states have internal predecessors, (143), 14 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2024-11-19 10:30:07,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 171 transitions. [2024-11-19 10:30:07,807 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 171 transitions. Word has length 74 [2024-11-19 10:30:07,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 10:30:07,807 INFO L471 AbstractCegarLoop]: Abstraction has 157 states and 171 transitions. [2024-11-19 10:30:07,807 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 10:30:07,807 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 171 transitions. [2024-11-19 10:30:07,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-19 10:30:07,808 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 10:30:07,808 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1] [2024-11-19 10:30:07,820 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-19 10:30:08,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-19 10:30:08,011 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr27ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2024-11-19 10:30:08,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 10:30:08,011 INFO L85 PathProgramCache]: Analyzing trace with hash 40142009, now seen corresponding path program 1 times [2024-11-19 10:30:08,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 10:30:08,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353681915] [2024-11-19 10:30:08,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 10:30:08,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 10:30:08,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 10:30:08,177 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 0 proven. 99 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-19 10:30:08,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 10:30:08,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353681915] [2024-11-19 10:30:08,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353681915] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 10:30:08,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1951004392] [2024-11-19 10:30:08,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 10:30:08,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 10:30:08,178 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 10:30:08,182 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 10:30:08,183 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-19 10:30:08,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 10:30:08,230 INFO L255 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-19 10:30:08,231 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 10:30:08,512 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 0 proven. 99 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-19 10:30:08,512 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 10:30:08,695 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 0 proven. 99 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-19 10:30:08,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1951004392] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 10:30:08,695 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 10:30:08,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 19 [2024-11-19 10:30:08,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808435291] [2024-11-19 10:30:08,696 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 10:30:08,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-19 10:30:08,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 10:30:08,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-19 10:30:08,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=236, Unknown=0, NotChecked=0, Total=380 [2024-11-19 10:30:08,699 INFO L87 Difference]: Start difference. First operand 157 states and 171 transitions. Second operand has 20 states, 19 states have (on average 14.578947368421053) internal successors, (277), 20 states have internal predecessors, (277), 9 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 9 states have call predecessors, (27), 9 states have call successors, (27) [2024-11-19 10:30:08,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 10:30:08,957 INFO L93 Difference]: Finished difference Result 244 states and 272 transitions. [2024-11-19 10:30:08,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 10:30:08,958 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 14.578947368421053) internal successors, (277), 20 states have internal predecessors, (277), 9 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 9 states have call predecessors, (27), 9 states have call successors, (27) Word has length 137 [2024-11-19 10:30:08,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 10:30:08,960 INFO L225 Difference]: With dead ends: 244 [2024-11-19 10:30:08,960 INFO L226 Difference]: Without dead ends: 243 [2024-11-19 10:30:08,961 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 285 GetRequests, 261 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 179 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=248, Invalid=402, Unknown=0, NotChecked=0, Total=650 [2024-11-19 10:30:08,961 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 8 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 213 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 10:30:08,961 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 213 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 10:30:08,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2024-11-19 10:30:08,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 241. [2024-11-19 10:30:08,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241 states, 215 states have (on average 1.0511627906976744) internal successors, (226), 218 states have internal predecessors, (226), 21 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-19 10:30:08,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 268 transitions. [2024-11-19 10:30:08,973 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 268 transitions. Word has length 137 [2024-11-19 10:30:08,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 10:30:08,974 INFO L471 AbstractCegarLoop]: Abstraction has 241 states and 268 transitions. [2024-11-19 10:30:08,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 14.578947368421053) internal successors, (277), 20 states have internal predecessors, (277), 9 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 9 states have call predecessors, (27), 9 states have call successors, (27) [2024-11-19 10:30:08,974 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 268 transitions. [2024-11-19 10:30:08,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-19 10:30:08,975 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 10:30:08,975 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 11, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1] [2024-11-19 10:30:08,990 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-19 10:30:09,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-19 10:30:09,176 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2024-11-19 10:30:09,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 10:30:09,176 INFO L85 PathProgramCache]: Analyzing trace with hash -1366134922, now seen corresponding path program 2 times [2024-11-19 10:30:09,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 10:30:09,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203305116] [2024-11-19 10:30:09,176 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 10:30:09,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 10:30:09,189 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 10:30:09,189 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 10:30:09,328 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 0 proven. 150 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-11-19 10:30:09,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 10:30:09,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203305116] [2024-11-19 10:30:09,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203305116] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 10:30:09,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [185061593] [2024-11-19 10:30:09,329 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 10:30:09,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 10:30:09,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 10:30:09,330 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 10:30:09,331 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-19 10:30:09,379 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 10:30:09,379 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 10:30:09,380 INFO L255 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-19 10:30:09,381 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 10:30:09,667 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 0 proven. 150 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-11-19 10:30:09,668 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 10:30:09,870 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 0 proven. 150 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-11-19 10:30:09,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [185061593] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 10:30:09,870 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 10:30:09,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-11-19 10:30:09,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054955516] [2024-11-19 10:30:09,870 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 10:30:09,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-19 10:30:09,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 10:30:09,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-19 10:30:09,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=165, Invalid=297, Unknown=0, NotChecked=0, Total=462 [2024-11-19 10:30:09,872 INFO L87 Difference]: Start difference. First operand 241 states and 268 transitions. Second operand has 22 states, 21 states have (on average 14.619047619047619) internal successors, (307), 22 states have internal predecessors, (307), 11 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 11 states have call predecessors, (31), 11 states have call successors, (31) [2024-11-19 10:30:10,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 10:30:10,145 INFO L93 Difference]: Finished difference Result 263 states and 290 transitions. [2024-11-19 10:30:10,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 10:30:10,145 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 14.619047619047619) internal successors, (307), 22 states have internal predecessors, (307), 11 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 11 states have call predecessors, (31), 11 states have call successors, (31) Word has length 162 [2024-11-19 10:30:10,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 10:30:10,146 INFO L225 Difference]: With dead ends: 263 [2024-11-19 10:30:10,146 INFO L226 Difference]: Without dead ends: 262 [2024-11-19 10:30:10,147 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 338 GetRequests, 310 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=319, Invalid=551, Unknown=0, NotChecked=0, Total=870 [2024-11-19 10:30:10,147 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 89 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 290 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 10:30:10,147 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 256 Invalid, 302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 290 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 10:30:10,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 262 states. [2024-11-19 10:30:10,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 262 to 258. [2024-11-19 10:30:10,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 258 states, 230 states have (on average 1.0434782608695652) internal successors, (240), 233 states have internal predecessors, (240), 23 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-11-19 10:30:10,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 286 transitions. [2024-11-19 10:30:10,156 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 286 transitions. Word has length 162 [2024-11-19 10:30:10,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 10:30:10,156 INFO L471 AbstractCegarLoop]: Abstraction has 258 states and 286 transitions. [2024-11-19 10:30:10,156 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 14.619047619047619) internal successors, (307), 22 states have internal predecessors, (307), 11 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 11 states have call predecessors, (31), 11 states have call successors, (31) [2024-11-19 10:30:10,157 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 286 transitions. [2024-11-19 10:30:10,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-19 10:30:10,158 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 10:30:10,158 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 13, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1] [2024-11-19 10:30:10,172 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-19 10:30:10,358 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-19 10:30:10,359 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2024-11-19 10:30:10,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 10:30:10,359 INFO L85 PathProgramCache]: Analyzing trace with hash -1203398126, now seen corresponding path program 2 times [2024-11-19 10:30:10,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 10:30:10,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027050412] [2024-11-19 10:30:10,359 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 10:30:10,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 10:30:10,391 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 10:30:10,391 INFO L228 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-19 10:30:10,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1522797040] [2024-11-19 10:30:10,392 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 10:30:10,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 10:30:10,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 10:30:10,393 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 10:30:10,394 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-19 10:30:10,449 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 10:30:10,449 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 10:30:10,452 INFO L255 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-19 10:30:10,465 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 10:30:10,608 INFO L134 CoverageAnalysis]: Checked inductivity of 558 backedges. 0 proven. 246 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2024-11-19 10:30:10,608 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 10:30:10,854 INFO L134 CoverageAnalysis]: Checked inductivity of 558 backedges. 0 proven. 246 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2024-11-19 10:30:10,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 10:30:10,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027050412] [2024-11-19 10:30:10,854 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-19 10:30:10,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1522797040] [2024-11-19 10:30:10,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1522797040] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 10:30:10,854 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-19 10:30:10,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-11-19 10:30:10,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388783754] [2024-11-19 10:30:10,855 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-19 10:30:10,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 10:30:10,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 10:30:10,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 10:30:10,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-11-19 10:30:10,856 INFO L87 Difference]: Start difference. First operand 258 states and 286 transitions. Second operand has 12 states, 11 states have (on average 24.363636363636363) internal successors, (268), 12 states have internal predecessors, (268), 10 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 10 states have call predecessors, (26), 10 states have call successors, (26) [2024-11-19 10:30:11,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 10:30:11,142 INFO L93 Difference]: Finished difference Result 363 states and 398 transitions. [2024-11-19 10:30:11,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-19 10:30:11,142 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 24.363636363636363) internal successors, (268), 12 states have internal predecessors, (268), 10 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 10 states have call predecessors, (26), 10 states have call successors, (26) Word has length 198 [2024-11-19 10:30:11,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 10:30:11,144 INFO L225 Difference]: With dead ends: 363 [2024-11-19 10:30:11,144 INFO L226 Difference]: Without dead ends: 362 [2024-11-19 10:30:11,144 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 398 GetRequests, 384 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-11-19 10:30:11,144 INFO L432 NwaCegarLoop]: 125 mSDtfsCounter, 124 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 440 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 660 SdHoareTripleChecker+Invalid, 450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 440 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 10:30:11,145 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 660 Invalid, 450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 440 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 10:30:11,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2024-11-19 10:30:11,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 352. [2024-11-19 10:30:11,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 316 states have (on average 1.0443037974683544) internal successors, (330), 319 states have internal predecessors, (330), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-19 10:30:11,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 392 transitions. [2024-11-19 10:30:11,157 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 392 transitions. Word has length 198 [2024-11-19 10:30:11,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 10:30:11,157 INFO L471 AbstractCegarLoop]: Abstraction has 352 states and 392 transitions. [2024-11-19 10:30:11,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 24.363636363636363) internal successors, (268), 12 states have internal predecessors, (268), 10 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 10 states have call predecessors, (26), 10 states have call successors, (26) [2024-11-19 10:30:11,157 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 392 transitions. [2024-11-19 10:30:11,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2024-11-19 10:30:11,167 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 10:30:11,168 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 14, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1] [2024-11-19 10:30:11,180 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-19 10:30:11,371 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-19 10:30:11,372 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2024-11-19 10:30:11,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 10:30:11,372 INFO L85 PathProgramCache]: Analyzing trace with hash 839897067, now seen corresponding path program 2 times [2024-11-19 10:30:11,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 10:30:11,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420884535] [2024-11-19 10:30:11,372 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 10:30:11,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 10:30:11,399 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 10:30:11,401 INFO L228 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-19 10:30:11,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2143053217] [2024-11-19 10:30:11,402 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 10:30:11,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 10:30:11,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 10:30:11,404 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 10:30:11,405 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-19 10:30:11,467 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 10:30:11,468 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 10:30:11,469 INFO L255 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-19 10:30:11,472 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 10:30:11,620 INFO L134 CoverageAnalysis]: Checked inductivity of 622 backedges. 0 proven. 258 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2024-11-19 10:30:11,620 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 10:30:11,867 INFO L134 CoverageAnalysis]: Checked inductivity of 622 backedges. 0 proven. 258 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2024-11-19 10:30:11,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 10:30:11,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420884535] [2024-11-19 10:30:11,867 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-19 10:30:11,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2143053217] [2024-11-19 10:30:11,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2143053217] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 10:30:11,867 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-19 10:30:11,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-11-19 10:30:11,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111467100] [2024-11-19 10:30:11,867 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-19 10:30:11,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 10:30:11,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 10:30:11,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 10:30:11,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-11-19 10:30:11,869 INFO L87 Difference]: Start difference. First operand 352 states and 392 transitions. Second operand has 12 states, 11 states have (on average 24.727272727272727) internal successors, (272), 12 states have internal predecessors, (272), 10 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 10 states have call predecessors, (28), 10 states have call successors, (28) [2024-11-19 10:30:12,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 10:30:12,179 INFO L93 Difference]: Finished difference Result 358 states and 397 transitions. [2024-11-19 10:30:12,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-19 10:30:12,179 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 24.727272727272727) internal successors, (272), 12 states have internal predecessors, (272), 10 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 10 states have call predecessors, (28), 10 states have call successors, (28) Word has length 205 [2024-11-19 10:30:12,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 10:30:12,181 INFO L225 Difference]: With dead ends: 358 [2024-11-19 10:30:12,181 INFO L226 Difference]: Without dead ends: 357 [2024-11-19 10:30:12,181 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 412 GetRequests, 398 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-11-19 10:30:12,181 INFO L432 NwaCegarLoop]: 118 mSDtfsCounter, 113 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 622 SdHoareTripleChecker+Invalid, 495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 10:30:12,182 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 622 Invalid, 495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 10:30:12,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2024-11-19 10:30:12,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 355. [2024-11-19 10:30:12,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 355 states, 318 states have (on average 1.028301886792453) internal successors, (327), 321 states have internal predecessors, (327), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-19 10:30:12,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 355 states and 391 transitions. [2024-11-19 10:30:12,204 INFO L78 Accepts]: Start accepts. Automaton has 355 states and 391 transitions. Word has length 205 [2024-11-19 10:30:12,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 10:30:12,205 INFO L471 AbstractCegarLoop]: Abstraction has 355 states and 391 transitions. [2024-11-19 10:30:12,205 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 24.727272727272727) internal successors, (272), 12 states have internal predecessors, (272), 10 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 10 states have call predecessors, (28), 10 states have call successors, (28) [2024-11-19 10:30:12,205 INFO L276 IsEmpty]: Start isEmpty. Operand 355 states and 391 transitions. [2024-11-19 10:30:12,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-19 10:30:12,209 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 10:30:12,210 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 21, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 1, 1, 1] [2024-11-19 10:30:12,227 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-19 10:30:12,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 10:30:12,414 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr27ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2024-11-19 10:30:12,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 10:30:12,414 INFO L85 PathProgramCache]: Analyzing trace with hash -1498631, now seen corresponding path program 2 times [2024-11-19 10:30:12,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 10:30:12,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395957924] [2024-11-19 10:30:12,414 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 10:30:12,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 10:30:12,433 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 10:30:12,433 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 10:30:12,518 INFO L134 CoverageAnalysis]: Checked inductivity of 1533 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 1437 trivial. 0 not checked. [2024-11-19 10:30:12,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 10:30:12,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395957924] [2024-11-19 10:30:12,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395957924] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 10:30:12,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 10:30:12,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 10:30:12,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971683152] [2024-11-19 10:30:12,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 10:30:12,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 10:30:12,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 10:30:12,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 10:30:12,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-19 10:30:12,520 INFO L87 Difference]: Start difference. First operand 355 states and 391 transitions. Second operand has 5 states, 4 states have (on average 12.75) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-19 10:30:12,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 10:30:12,565 INFO L93 Difference]: Finished difference Result 355 states and 391 transitions. [2024-11-19 10:30:12,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 10:30:12,566 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.75) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 317 [2024-11-19 10:30:12,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 10:30:12,567 INFO L225 Difference]: With dead ends: 355 [2024-11-19 10:30:12,567 INFO L226 Difference]: Without dead ends: 354 [2024-11-19 10:30:12,568 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-19 10:30:12,568 INFO L432 NwaCegarLoop]: 27 mSDtfsCounter, 61 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 72 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 10:30:12,569 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 72 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 10:30:12,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 354 states. [2024-11-19 10:30:12,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 354 to 354. [2024-11-19 10:30:12,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 354 states, 318 states have (on average 1.0157232704402517) internal successors, (323), 320 states have internal predecessors, (323), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-19 10:30:12,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 387 transitions. [2024-11-19 10:30:12,585 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 387 transitions. Word has length 317 [2024-11-19 10:30:12,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 10:30:12,586 INFO L471 AbstractCegarLoop]: Abstraction has 354 states and 387 transitions. [2024-11-19 10:30:12,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.75) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-19 10:30:12,586 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 387 transitions. [2024-11-19 10:30:12,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2024-11-19 10:30:12,589 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 10:30:12,589 INFO L215 NwaCegarLoop]: trace histogram [23, 23, 23, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1] [2024-11-19 10:30:12,589 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-19 10:30:12,590 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2024-11-19 10:30:12,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 10:30:12,590 INFO L85 PathProgramCache]: Analyzing trace with hash -337823178, now seen corresponding path program 3 times [2024-11-19 10:30:12,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 10:30:12,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721245695] [2024-11-19 10:30:12,590 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 10:30:12,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 10:30:12,730 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2024-11-19 10:30:12,730 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 10:30:13,358 INFO L134 CoverageAnalysis]: Checked inductivity of 1824 backedges. 63 proven. 815 refuted. 0 times theorem prover too weak. 946 trivial. 0 not checked. [2024-11-19 10:30:13,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 10:30:13,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721245695] [2024-11-19 10:30:13,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721245695] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 10:30:13,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [5848644] [2024-11-19 10:30:13,359 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 10:30:13,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 10:30:13,359 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 10:30:13,360 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 10:30:13,361 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-19 10:30:13,402 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-19 10:30:13,402 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 10:30:13,403 INFO L255 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-19 10:30:13,406 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 10:30:13,696 INFO L134 CoverageAnalysis]: Checked inductivity of 1824 backedges. 203 proven. 0 refuted. 0 times theorem prover too weak. 1621 trivial. 0 not checked. [2024-11-19 10:30:13,696 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 10:30:13,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [5848644] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 10:30:13,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 10:30:13,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [25] total 28 [2024-11-19 10:30:13,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93742110] [2024-11-19 10:30:13,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 10:30:13,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 10:30:13,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 10:30:13,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 10:30:13,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=734, Unknown=0, NotChecked=0, Total=812 [2024-11-19 10:30:13,698 INFO L87 Difference]: Start difference. First operand 354 states and 387 transitions. Second operand has 7 states, 6 states have (on average 8.0) internal successors, (48), 7 states have internal predecessors, (48), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 10:30:17,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-19 10:30:19,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-19 10:30:23,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-19 10:30:27,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-19 10:30:28,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 10:30:28,778 INFO L93 Difference]: Finished difference Result 356 states and 389 transitions. [2024-11-19 10:30:28,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 10:30:28,778 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.0) internal successors, (48), 7 states have internal predecessors, (48), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 342 [2024-11-19 10:30:28,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 10:30:28,779 INFO L225 Difference]: With dead ends: 356 [2024-11-19 10:30:28,779 INFO L226 Difference]: Without dead ends: 355 [2024-11-19 10:30:28,780 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 339 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 316 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=97, Invalid=959, Unknown=0, NotChecked=0, Total=1056 [2024-11-19 10:30:28,780 INFO L432 NwaCegarLoop]: 7 mSDtfsCounter, 76 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 11 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2024-11-19 10:30:28,780 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 40 Invalid, 165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 151 Invalid, 3 Unknown, 0 Unchecked, 14.9s Time] [2024-11-19 10:30:28,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2024-11-19 10:30:28,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 353. [2024-11-19 10:30:28,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 318 states have (on average 1.0062893081761006) internal successors, (320), 319 states have internal predecessors, (320), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-19 10:30:28,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 384 transitions. [2024-11-19 10:30:28,800 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 384 transitions. Word has length 342 [2024-11-19 10:30:28,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 10:30:28,801 INFO L471 AbstractCegarLoop]: Abstraction has 353 states and 384 transitions. [2024-11-19 10:30:28,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.0) internal successors, (48), 7 states have internal predecessors, (48), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 10:30:28,801 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 384 transitions. [2024-11-19 10:30:28,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 469 [2024-11-19 10:30:28,805 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 10:30:28,805 INFO L215 NwaCegarLoop]: trace histogram [31, 31, 31, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1] [2024-11-19 10:30:28,817 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-19 10:30:29,009 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-19 10:30:29,010 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2024-11-19 10:30:29,010 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 10:30:29,010 INFO L85 PathProgramCache]: Analyzing trace with hash 1745765938, now seen corresponding path program 3 times [2024-11-19 10:30:29,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 10:30:29,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842874783] [2024-11-19 10:30:29,010 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 10:30:29,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 10:30:29,114 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) [2024-11-19 10:30:29,115 INFO L228 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-19 10:30:29,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1672767769] [2024-11-19 10:30:29,116 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 10:30:29,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 10:30:29,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 10:30:29,118 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 10:30:29,119 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-19 10:30:29,174 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-19 10:30:29,174 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 10:30:29,175 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-19 10:30:29,178 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 10:30:29,399 INFO L134 CoverageAnalysis]: Checked inductivity of 3465 backedges. 438 proven. 0 refuted. 0 times theorem prover too weak. 3027 trivial. 0 not checked. [2024-11-19 10:30:29,400 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 10:30:29,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 10:30:29,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842874783] [2024-11-19 10:30:29,400 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-19 10:30:29,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1672767769] [2024-11-19 10:30:29,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1672767769] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 10:30:29,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 10:30:29,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-19 10:30:29,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128306962] [2024-11-19 10:30:29,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 10:30:29,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 10:30:29,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 10:30:29,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 10:30:29,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-19 10:30:29,401 INFO L87 Difference]: Start difference. First operand 353 states and 384 transitions. Second operand has 9 states, 8 states have (on average 8.125) internal successors, (65), 9 states have internal predecessors, (65), 3 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-19 10:30:29,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 10:30:29,721 INFO L93 Difference]: Finished difference Result 353 states and 384 transitions. [2024-11-19 10:30:29,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-19 10:30:29,722 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 8.125) internal successors, (65), 9 states have internal predecessors, (65), 3 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 468 [2024-11-19 10:30:29,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 10:30:29,723 INFO L225 Difference]: With dead ends: 353 [2024-11-19 10:30:29,723 INFO L226 Difference]: Without dead ends: 352 [2024-11-19 10:30:29,724 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 472 GetRequests, 460 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2024-11-19 10:30:29,724 INFO L432 NwaCegarLoop]: 8 mSDtfsCounter, 126 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 10:30:29,724 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 50 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 10:30:29,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states. [2024-11-19 10:30:29,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 352. [2024-11-19 10:30:29,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 318 states have (on average 1.0031446540880504) internal successors, (319), 318 states have internal predecessors, (319), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-19 10:30:29,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 383 transitions. [2024-11-19 10:30:29,751 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 383 transitions. Word has length 468 [2024-11-19 10:30:29,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 10:30:29,751 INFO L471 AbstractCegarLoop]: Abstraction has 352 states and 383 transitions. [2024-11-19 10:30:29,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 8.125) internal successors, (65), 9 states have internal predecessors, (65), 3 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-19 10:30:29,752 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 383 transitions. [2024-11-19 10:30:29,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2024-11-19 10:30:29,756 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 10:30:29,756 INFO L215 NwaCegarLoop]: trace histogram [32, 32, 32, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1] [2024-11-19 10:30:29,768 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-19 10:30:29,956 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 10:30:29,957 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2024-11-19 10:30:29,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 10:30:29,957 INFO L85 PathProgramCache]: Analyzing trace with hash -141344821, now seen corresponding path program 3 times [2024-11-19 10:30:29,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 10:30:29,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775095776] [2024-11-19 10:30:29,957 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 10:30:29,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 10:30:30,049 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) [2024-11-19 10:30:30,049 INFO L228 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-19 10:30:30,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1745952627] [2024-11-19 10:30:30,050 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 10:30:30,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 10:30:30,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 10:30:30,052 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 10:30:30,053 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-19 10:30:30,221 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2024-11-19 10:30:30,222 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 10:30:30,224 INFO L255 TraceCheckSpWp]: Trace formula consists of 685 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-19 10:30:30,239 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 10:30:30,590 INFO L134 CoverageAnalysis]: Checked inductivity of 3619 backedges. 0 proven. 1635 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-19 10:30:30,591 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 10:30:31,294 INFO L134 CoverageAnalysis]: Checked inductivity of 3619 backedges. 0 proven. 1635 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-19 10:30:31,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 10:30:31,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775095776] [2024-11-19 10:30:31,295 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-19 10:30:31,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1745952627] [2024-11-19 10:30:31,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1745952627] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 10:30:31,295 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-19 10:30:31,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2024-11-19 10:30:31,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057424120] [2024-11-19 10:30:31,296 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-19 10:30:31,296 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-19 10:30:31,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 10:30:31,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-19 10:30:31,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=386, Unknown=0, NotChecked=0, Total=552 [2024-11-19 10:30:31,298 INFO L87 Difference]: Start difference. First operand 352 states and 383 transitions. Second operand has 24 states, 23 states have (on average 27.47826086956522) internal successors, (632), 24 states have internal predecessors, (632), 22 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 22 states have call predecessors, (64), 22 states have call successors, (64) [2024-11-19 10:30:32,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 10:30:32,601 INFO L93 Difference]: Finished difference Result 749 states and 827 transitions. [2024-11-19 10:30:32,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-19 10:30:32,602 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 27.47826086956522) internal successors, (632), 24 states have internal predecessors, (632), 22 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 22 states have call predecessors, (64), 22 states have call successors, (64) Word has length 475 [2024-11-19 10:30:32,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 10:30:32,604 INFO L225 Difference]: With dead ends: 749 [2024-11-19 10:30:32,604 INFO L226 Difference]: Without dead ends: 748 [2024-11-19 10:30:32,605 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 958 GetRequests, 926 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=406, Invalid=716, Unknown=0, NotChecked=0, Total=1122 [2024-11-19 10:30:32,605 INFO L432 NwaCegarLoop]: 248 mSDtfsCounter, 197 mSDsluCounter, 2414 mSDsCounter, 0 mSdLazyCounter, 2200 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 2662 SdHoareTripleChecker+Invalid, 2213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 2200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-19 10:30:32,605 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 2662 Invalid, 2213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 2200 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-19 10:30:32,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 748 states. [2024-11-19 10:30:32,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 748 to 748. [2024-11-19 10:30:32,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 748 states, 678 states have (on average 1.0014749262536873) internal successors, (679), 678 states have internal predecessors, (679), 68 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2024-11-19 10:30:32,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 748 states to 748 states and 815 transitions. [2024-11-19 10:30:32,649 INFO L78 Accepts]: Start accepts. Automaton has 748 states and 815 transitions. Word has length 475 [2024-11-19 10:30:32,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 10:30:32,650 INFO L471 AbstractCegarLoop]: Abstraction has 748 states and 815 transitions. [2024-11-19 10:30:32,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 27.47826086956522) internal successors, (632), 24 states have internal predecessors, (632), 22 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 22 states have call predecessors, (64), 22 states have call successors, (64) [2024-11-19 10:30:32,650 INFO L276 IsEmpty]: Start isEmpty. Operand 748 states and 815 transitions. [2024-11-19 10:30:32,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1016 [2024-11-19 10:30:32,656 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 10:30:32,656 INFO L215 NwaCegarLoop]: trace histogram [68, 68, 68, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 1, 1, 1] [2024-11-19 10:30:32,670 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-19 10:30:32,856 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 10:30:32,857 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2024-11-19 10:30:32,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 10:30:32,857 INFO L85 PathProgramCache]: Analyzing trace with hash -1615837301, now seen corresponding path program 4 times [2024-11-19 10:30:32,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 10:30:32,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477050226] [2024-11-19 10:30:32,857 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 10:30:32,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 10:30:33,009 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 10:30:33,009 INFO L228 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-19 10:30:33,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [462601248] [2024-11-19 10:30:33,012 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 10:30:33,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 10:30:33,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 10:30:33,013 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 10:30:33,014 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-19 10:30:33,220 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 10:30:33,220 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 10:30:33,226 INFO L255 TraceCheckSpWp]: Trace formula consists of 1462 conjuncts, 93 conjuncts are in the unsatisfiable core [2024-11-19 10:30:33,235 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 10:30:35,372 INFO L134 CoverageAnalysis]: Checked inductivity of 17065 backedges. 0 proven. 7953 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-19 10:30:35,372 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 10:30:37,399 INFO L134 CoverageAnalysis]: Checked inductivity of 17065 backedges. 0 proven. 7953 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-11-19 10:30:37,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 10:30:37,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477050226] [2024-11-19 10:30:37,400 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-19 10:30:37,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [462601248] [2024-11-19 10:30:37,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [462601248] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 10:30:37,400 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-19 10:30:37,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [46, 24] total 69 [2024-11-19 10:30:37,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716878048] [2024-11-19 10:30:37,400 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-19 10:30:37,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 70 states [2024-11-19 10:30:37,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 10:30:37,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 70 interpolants. [2024-11-19 10:30:37,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1173, Invalid=3657, Unknown=0, NotChecked=0, Total=4830 [2024-11-19 10:30:37,405 INFO L87 Difference]: Start difference. First operand 748 states and 815 transitions. Second operand has 70 states, 69 states have (on average 19.594202898550726) internal successors, (1352), 70 states have internal predecessors, (1352), 46 states have call successors, (136), 1 states have call predecessors, (136), 1 states have return successors, (136), 46 states have call predecessors, (136), 46 states have call successors, (136) [2024-11-19 10:30:46,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 10:30:46,552 INFO L93 Difference]: Finished difference Result 1541 states and 1703 transitions. [2024-11-19 10:30:46,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2024-11-19 10:30:46,553 INFO L78 Accepts]: Start accepts. Automaton has has 70 states, 69 states have (on average 19.594202898550726) internal successors, (1352), 70 states have internal predecessors, (1352), 46 states have call successors, (136), 1 states have call predecessors, (136), 1 states have return successors, (136), 46 states have call predecessors, (136), 46 states have call successors, (136) Word has length 1015 [2024-11-19 10:30:46,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 10:30:46,557 INFO L225 Difference]: With dead ends: 1541 [2024-11-19 10:30:46,557 INFO L226 Difference]: Without dead ends: 1540 [2024-11-19 10:30:46,559 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2050 GetRequests, 1960 SyntacticMatches, 0 SemanticMatches, 90 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 232 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=2713, Invalid=5659, Unknown=0, NotChecked=0, Total=8372 [2024-11-19 10:30:46,559 INFO L432 NwaCegarLoop]: 248 mSDtfsCounter, 362 mSDsluCounter, 6085 mSDsCounter, 0 mSdLazyCounter, 29615 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 364 SdHoareTripleChecker+Valid, 6333 SdHoareTripleChecker+Invalid, 29639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 29615 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2024-11-19 10:30:46,560 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [364 Valid, 6333 Invalid, 29639 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [24 Valid, 29615 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2024-11-19 10:30:46,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1540 states. [2024-11-19 10:30:46,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1540 to 1540. [2024-11-19 10:30:46,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1540 states, 1398 states have (on average 1.0007153075822603) internal successors, (1399), 1398 states have internal predecessors, (1399), 140 states have call successors, (140), 1 states have call predecessors, (140), 1 states have return successors, (140), 140 states have call predecessors, (140), 140 states have call successors, (140) [2024-11-19 10:30:46,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1540 states to 1540 states and 1679 transitions. [2024-11-19 10:30:46,640 INFO L78 Accepts]: Start accepts. Automaton has 1540 states and 1679 transitions. Word has length 1015 [2024-11-19 10:30:46,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 10:30:46,642 INFO L471 AbstractCegarLoop]: Abstraction has 1540 states and 1679 transitions. [2024-11-19 10:30:46,643 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 70 states, 69 states have (on average 19.594202898550726) internal successors, (1352), 70 states have internal predecessors, (1352), 46 states have call successors, (136), 1 states have call predecessors, (136), 1 states have return successors, (136), 46 states have call predecessors, (136), 46 states have call successors, (136) [2024-11-19 10:30:46,643 INFO L276 IsEmpty]: Start isEmpty. Operand 1540 states and 1679 transitions. [2024-11-19 10:30:46,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2096 [2024-11-19 10:30:46,662 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 10:30:46,662 INFO L215 NwaCegarLoop]: trace histogram [140, 140, 140, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 1, 1, 1] [2024-11-19 10:30:46,676 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-19 10:30:46,866 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-11-19 10:30:46,866 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2024-11-19 10:30:46,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 10:30:46,868 INFO L85 PathProgramCache]: Analyzing trace with hash 1124792075, now seen corresponding path program 5 times [2024-11-19 10:30:46,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 10:30:46,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463362351] [2024-11-19 10:30:46,868 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 10:30:46,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 10:30:48,237 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 61 check-sat command(s) [2024-11-19 10:30:48,238 INFO L228 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-19 10:30:48,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1690091675] [2024-11-19 10:30:48,245 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 10:30:48,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 10:30:48,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 10:30:48,246 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 10:30:48,248 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-19 10:30:51,216 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 61 check-sat command(s) [2024-11-19 10:30:51,216 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 10:30:51,228 INFO L255 TraceCheckSpWp]: Trace formula consists of 2974 conjuncts, 95 conjuncts are in the unsatisfiable core [2024-11-19 10:30:51,274 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 10:30:53,062 INFO L134 CoverageAnalysis]: Checked inductivity of 73765 backedges. 0 proven. 34845 refuted. 0 times theorem prover too weak. 38920 trivial. 0 not checked. [2024-11-19 10:30:53,062 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 10:30:57,450 INFO L134 CoverageAnalysis]: Checked inductivity of 73765 backedges. 0 proven. 34845 refuted. 0 times theorem prover too weak. 38920 trivial. 0 not checked. [2024-11-19 10:30:57,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 10:30:57,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463362351] [2024-11-19 10:30:57,451 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-19 10:30:57,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1690091675] [2024-11-19 10:30:57,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1690091675] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 10:30:57,451 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-19 10:30:57,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48] total 95 [2024-11-19 10:30:57,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138743671] [2024-11-19 10:30:57,452 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-19 10:30:57,454 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2024-11-19 10:30:57,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 10:30:57,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2024-11-19 10:30:57,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2398, Invalid=6722, Unknown=0, NotChecked=0, Total=9120 [2024-11-19 10:30:57,459 INFO L87 Difference]: Start difference. First operand 1540 states and 1679 transitions. Second operand has 96 states, 95 states have (on average 29.389473684210525) internal successors, (2792), 96 states have internal predecessors, (2792), 94 states have call successors, (280), 1 states have call predecessors, (280), 1 states have return successors, (280), 94 states have call predecessors, (280), 94 states have call successors, (280) [2024-11-19 10:31:16,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 10:31:16,193 INFO L93 Difference]: Finished difference Result 3125 states and 3455 transitions. [2024-11-19 10:31:16,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2024-11-19 10:31:16,194 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 95 states have (on average 29.389473684210525) internal successors, (2792), 96 states have internal predecessors, (2792), 94 states have call successors, (280), 1 states have call predecessors, (280), 1 states have return successors, (280), 94 states have call predecessors, (280), 94 states have call successors, (280) Word has length 2095 [2024-11-19 10:31:16,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 10:31:16,202 INFO L225 Difference]: With dead ends: 3125 [2024-11-19 10:31:16,202 INFO L226 Difference]: Without dead ends: 3124 [2024-11-19 10:31:16,206 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4234 GetRequests, 4094 SyntacticMatches, 0 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1035 ImplicationChecksByTransitivity, 11.7s TimeCoverageRelationStatistics Valid=6814, Invalid=13208, Unknown=0, NotChecked=0, Total=20022 [2024-11-19 10:31:16,207 INFO L432 NwaCegarLoop]: 1040 mSDtfsCounter, 737 mSDsluCounter, 42301 mSDsCounter, 0 mSdLazyCounter, 38199 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 739 SdHoareTripleChecker+Valid, 43341 SdHoareTripleChecker+Invalid, 38248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 38199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2024-11-19 10:31:16,207 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [739 Valid, 43341 Invalid, 38248 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [49 Valid, 38199 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2024-11-19 10:31:16,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3124 states. [2024-11-19 10:31:16,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3124 to 3124. [2024-11-19 10:31:16,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3124 states, 2838 states have (on average 1.0003523608174771) internal successors, (2839), 2838 states have internal predecessors, (2839), 284 states have call successors, (284), 1 states have call predecessors, (284), 1 states have return successors, (284), 284 states have call predecessors, (284), 284 states have call successors, (284) [2024-11-19 10:31:16,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3124 states to 3124 states and 3407 transitions. [2024-11-19 10:31:16,354 INFO L78 Accepts]: Start accepts. Automaton has 3124 states and 3407 transitions. Word has length 2095 [2024-11-19 10:31:16,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 10:31:16,358 INFO L471 AbstractCegarLoop]: Abstraction has 3124 states and 3407 transitions. [2024-11-19 10:31:16,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 95 states have (on average 29.389473684210525) internal successors, (2792), 96 states have internal predecessors, (2792), 94 states have call successors, (280), 1 states have call predecessors, (280), 1 states have return successors, (280), 94 states have call predecessors, (280), 94 states have call successors, (280) [2024-11-19 10:31:16,359 INFO L276 IsEmpty]: Start isEmpty. Operand 3124 states and 3407 transitions. [2024-11-19 10:31:16,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4256 [2024-11-19 10:31:16,443 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 10:31:16,444 INFO L215 NwaCegarLoop]: trace histogram [284, 284, 284, 95, 95, 95, 95, 95, 95, 95, 95, 95, 95, 95, 95, 95, 95, 95, 95, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 1, 1, 1] [2024-11-19 10:31:16,463 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2024-11-19 10:31:16,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 10:31:16,648 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 47 more)] === [2024-11-19 10:31:16,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 10:31:16,649 INFO L85 PathProgramCache]: Analyzing trace with hash 1216534027, now seen corresponding path program 6 times [2024-11-19 10:31:16,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 10:31:16,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689880320] [2024-11-19 10:31:16,650 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 10:31:16,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 10:31:20,340 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 121 check-sat command(s) [2024-11-19 10:31:20,340 INFO L228 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-19 10:31:20,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [743837027] [2024-11-19 10:31:20,353 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 10:31:20,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 10:31:20,354 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 10:31:20,355 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 10:31:20,356 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process