./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/nla-digbench/ps2-ll.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3289d67d 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/ps2-ll.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 179b0134270d97f57074f9ac11d0788729a2f9ba65b60cccc5fdcd06091925db --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-17 04:16:37,561 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 04:16:37,637 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-17 04:16:37,642 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 04:16:37,644 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 04:16:37,665 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 04:16:37,665 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 04:16:37,666 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 04:16:37,666 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 04:16:37,667 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 04:16:37,667 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 04:16:37,667 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 04:16:37,668 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 04:16:37,668 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 04:16:37,669 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 04:16:37,669 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 04:16:37,670 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-17 04:16:37,670 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-17 04:16:37,670 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 04:16:37,671 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-17 04:16:37,671 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 04:16:37,675 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-17 04:16:37,675 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 04:16:37,676 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-17 04:16:37,676 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 04:16:37,679 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-17 04:16:37,679 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 04:16:37,679 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-17 04:16:37,694 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-17 04:16:37,694 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 04:16:37,694 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 04:16:37,694 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 04:16:37,695 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 04:16:37,695 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 04:16:37,695 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 04:16:37,695 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 04:16:37,695 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 04:16:37,696 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-17 04:16:37,696 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 04:16:37,696 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 04:16:37,696 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 04:16:37,699 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 04:16:37,700 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 04:16:37,700 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 04:16:37,700 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 -> 179b0134270d97f57074f9ac11d0788729a2f9ba65b60cccc5fdcd06091925db [2024-11-17 04:16:37,978 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 04:16:38,009 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 04:16:38,013 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 04:16:38,014 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 04:16:38,016 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 04:16:38,018 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/nla-digbench/ps2-ll.c [2024-11-17 04:16:39,408 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 04:16:39,622 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 04:16:39,623 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench/ps2-ll.c [2024-11-17 04:16:39,639 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/600eab447/9fd96617019a45c0929f9b6c6f046e3f/FLAG20b305cbd [2024-11-17 04:16:40,000 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/600eab447/9fd96617019a45c0929f9b6c6f046e3f [2024-11-17 04:16:40,002 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 04:16:40,004 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 04:16:40,005 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 04:16:40,006 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 04:16:40,011 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 04:16:40,012 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:16:40" (1/1) ... [2024-11-17 04:16:40,013 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75881741 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:16:40, skipping insertion in model container [2024-11-17 04:16:40,013 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:16:40" (1/1) ... [2024-11-17 04:16:40,033 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 04:16:40,220 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 04:16:40,229 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 04:16:40,246 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 04:16:40,263 INFO L204 MainTranslator]: Completed translation [2024-11-17 04:16:40,263 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:16:40 WrapperNode [2024-11-17 04:16:40,266 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 04:16:40,268 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 04:16:40,268 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 04:16:40,268 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 04:16:40,276 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:16:40" (1/1) ... [2024-11-17 04:16:40,284 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:16:40" (1/1) ... [2024-11-17 04:16:40,303 INFO L138 Inliner]: procedures = 14, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 60 [2024-11-17 04:16:40,304 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 04:16:40,305 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 04:16:40,305 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 04:16:40,305 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 04:16:40,316 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:16:40" (1/1) ... [2024-11-17 04:16:40,316 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:16:40" (1/1) ... [2024-11-17 04:16:40,318 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:16:40" (1/1) ... [2024-11-17 04:16:40,339 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-17 04:16:40,340 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:16:40" (1/1) ... [2024-11-17 04:16:40,340 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:16:40" (1/1) ... [2024-11-17 04:16:40,343 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:16:40" (1/1) ... [2024-11-17 04:16:40,343 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:16:40" (1/1) ... [2024-11-17 04:16:40,344 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:16:40" (1/1) ... [2024-11-17 04:16:40,345 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:16:40" (1/1) ... [2024-11-17 04:16:40,346 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 04:16:40,347 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-17 04:16:40,347 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-17 04:16:40,347 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-17 04:16:40,348 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:16:40" (1/1) ... [2024-11-17 04:16:40,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 04:16:40,365 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:16:40,379 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-17 04:16:40,381 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-17 04:16:40,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 04:16:40,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-17 04:16:40,419 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 04:16:40,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 04:16:40,419 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-17 04:16:40,419 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-17 04:16:40,467 INFO L256 CfgBuilder]: Building ICFG [2024-11-17 04:16:40,469 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 04:16:40,681 INFO L? ?]: Removed 36 outVars from TransFormulas that were not future-live. [2024-11-17 04:16:40,681 INFO L307 CfgBuilder]: Performing block encoding [2024-11-17 04:16:40,699 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 04:16:40,700 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-17 04:16:40,700 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 04:16:40 BoogieIcfgContainer [2024-11-17 04:16:40,700 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-17 04:16:40,703 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 04:16:40,703 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 04:16:40,706 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 04:16:40,706 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 04:16:40" (1/3) ... [2024-11-17 04:16:40,707 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72215a3d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:16:40, skipping insertion in model container [2024-11-17 04:16:40,708 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:16:40" (2/3) ... [2024-11-17 04:16:40,708 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72215a3d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:16:40, skipping insertion in model container [2024-11-17 04:16:40,708 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 04:16:40" (3/3) ... [2024-11-17 04:16:40,709 INFO L112 eAbstractionObserver]: Analyzing ICFG ps2-ll.c [2024-11-17 04:16:40,722 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 04:16:40,722 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2024-11-17 04:16:40,776 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 04:16:40,783 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;@46b8e196, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 04:16:40,783 INFO L334 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2024-11-17 04:16:40,787 INFO L276 IsEmpty]: Start isEmpty. Operand has 64 states, 38 states have (on average 1.6842105263157894) internal successors, (64), 60 states have internal predecessors, (64), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:16:40,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-17 04:16:40,793 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:16:40,793 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-17 04:16:40,794 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:16:40,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:16:40,798 INFO L85 PathProgramCache]: Analyzing trace with hash 2738714, now seen corresponding path program 1 times [2024-11-17 04:16:40,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:16:40,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483632540] [2024-11-17 04:16:40,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:16:40,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:16:40,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:40,929 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-17 04:16:40,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:16:40,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483632540] [2024-11-17 04:16:40,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1483632540] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:16:40,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:16:40,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 04:16:40,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869229962] [2024-11-17 04:16:40,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:16:40,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-17 04:16:40,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:16:40,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-17 04:16:40,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-17 04:16:40,962 INFO L87 Difference]: Start difference. First operand has 64 states, 38 states have (on average 1.6842105263157894) internal successors, (64), 60 states have internal predecessors, (64), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) 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-17 04:16:40,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:16:40,980 INFO L93 Difference]: Finished difference Result 123 states and 135 transitions. [2024-11-17 04:16:40,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 04:16:40,981 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-17 04:16:40,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:16:40,987 INFO L225 Difference]: With dead ends: 123 [2024-11-17 04:16:40,987 INFO L226 Difference]: Without dead ends: 55 [2024-11-17 04:16:40,989 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-17 04:16:40,992 INFO L432 NwaCegarLoop]: 62 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, 62 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-17 04:16:40,993 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:16:41,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2024-11-17 04:16:41,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2024-11-17 04:16:41,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 33 states have (on average 1.606060606060606) internal successors, (53), 52 states have internal predecessors, (53), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 04:16:41,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 55 transitions. [2024-11-17 04:16:41,020 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 55 transitions. Word has length 4 [2024-11-17 04:16:41,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:16:41,020 INFO L471 AbstractCegarLoop]: Abstraction has 55 states and 55 transitions. [2024-11-17 04:16:41,020 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-17 04:16:41,020 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 55 transitions. [2024-11-17 04:16:41,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-17 04:16:41,021 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:16:41,021 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-17 04:16:41,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-17 04:16:41,021 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:16:41,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:16:41,022 INFO L85 PathProgramCache]: Analyzing trace with hash -1663056674, now seen corresponding path program 1 times [2024-11-17 04:16:41,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:16:41,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820612457] [2024-11-17 04:16:41,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:16:41,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:16:41,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:16:41,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1156399032] [2024-11-17 04:16:41,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:16:41,035 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:16:41,035 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:16:41,038 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-17 04:16:41,041 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-17 04:16:41,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:41,081 INFO L255 TraceCheckSpWp]: Trace formula consists of 33 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-17 04:16:41,084 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:16:41,114 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-17 04:16:41,114 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 04:16:41,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:16:41,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820612457] [2024-11-17 04:16:41,115 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:16:41,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1156399032] [2024-11-17 04:16:41,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1156399032] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:16:41,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:16:41,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 04:16:41,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645311199] [2024-11-17 04:16:41,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:16:41,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 04:16:41,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:16:41,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 04:16:41,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 04:16:41,119 INFO L87 Difference]: Start difference. First operand 55 states and 55 transitions. Second operand has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:16:41,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:16:41,223 INFO L93 Difference]: Finished difference Result 91 states and 100 transitions. [2024-11-17 04:16:41,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 04:16:41,224 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2024-11-17 04:16:41,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:16:41,225 INFO L225 Difference]: With dead ends: 91 [2024-11-17 04:16:41,225 INFO L226 Difference]: Without dead ends: 87 [2024-11-17 04:16:41,228 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 04:16:41,229 INFO L432 NwaCegarLoop]: 33 mSDtfsCounter, 27 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 56 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:16:41,229 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 56 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:16:41,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2024-11-17 04:16:41,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 74. [2024-11-17 04:16:41,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 51 states have (on average 1.5686274509803921) internal successors, (80), 70 states have internal predecessors, (80), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:16:41,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 84 transitions. [2024-11-17 04:16:41,239 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 84 transitions. Word has length 6 [2024-11-17 04:16:41,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:16:41,239 INFO L471 AbstractCegarLoop]: Abstraction has 74 states and 84 transitions. [2024-11-17 04:16:41,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:16:41,239 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 84 transitions. [2024-11-17 04:16:41,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-17 04:16:41,240 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:16:41,240 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:16:41,257 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-17 04:16:41,444 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:16:41,445 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:16:41,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:16:41,446 INFO L85 PathProgramCache]: Analyzing trace with hash -15149324, now seen corresponding path program 1 times [2024-11-17 04:16:41,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:16:41,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755373353] [2024-11-17 04:16:41,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:16:41,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:16:41,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:41,507 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-17 04:16:41,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:16:41,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755373353] [2024-11-17 04:16:41,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755373353] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:16:41,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:16:41,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 04:16:41,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491825816] [2024-11-17 04:16:41,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:16:41,510 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 04:16:41,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:16:41,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 04:16:41,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 04:16:41,511 INFO L87 Difference]: Start difference. First operand 74 states and 84 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 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-17 04:16:41,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:16:41,607 INFO L93 Difference]: Finished difference Result 94 states and 101 transitions. [2024-11-17 04:16:41,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 04:16:41,607 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 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 7 [2024-11-17 04:16:41,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:16:41,609 INFO L225 Difference]: With dead ends: 94 [2024-11-17 04:16:41,609 INFO L226 Difference]: Without dead ends: 86 [2024-11-17 04:16:41,609 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-17 04:16:41,610 INFO L432 NwaCegarLoop]: 35 mSDtfsCounter, 25 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 61 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:16:41,611 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 61 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:16:41,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2024-11-17 04:16:41,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 79. [2024-11-17 04:16:41,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 56 states have (on average 1.4642857142857142) internal successors, (82), 75 states have internal predecessors, (82), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:16:41,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 86 transitions. [2024-11-17 04:16:41,620 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 86 transitions. Word has length 7 [2024-11-17 04:16:41,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:16:41,620 INFO L471 AbstractCegarLoop]: Abstraction has 79 states and 86 transitions. [2024-11-17 04:16:41,620 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 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-17 04:16:41,620 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 86 transitions. [2024-11-17 04:16:41,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-17 04:16:41,621 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:16:41,621 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:16:41,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-17 04:16:41,622 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:16:41,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:16:41,623 INFO L85 PathProgramCache]: Analyzing trace with hash -341929382, now seen corresponding path program 1 times [2024-11-17 04:16:41,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:16:41,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377200998] [2024-11-17 04:16:41,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:16:41,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:16:41,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:41,753 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-17 04:16:41,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:16:41,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377200998] [2024-11-17 04:16:41,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377200998] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:16:41,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:16:41,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 04:16:41,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549221629] [2024-11-17 04:16:41,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:16:41,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 04:16:41,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:16:41,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 04:16:41,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:16:41,760 INFO L87 Difference]: Start difference. First operand 79 states and 86 transitions. Second operand has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:16:41,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:16:41,902 INFO L93 Difference]: Finished difference Result 90 states and 93 transitions. [2024-11-17 04:16:41,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 04:16:41,903 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2024-11-17 04:16:41,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:16:41,905 INFO L225 Difference]: With dead ends: 90 [2024-11-17 04:16:41,906 INFO L226 Difference]: Without dead ends: 78 [2024-11-17 04:16:41,907 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-17 04:16:41,907 INFO L432 NwaCegarLoop]: 32 mSDtfsCounter, 25 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:16:41,908 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 73 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:16:41,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2024-11-17 04:16:41,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 72. [2024-11-17 04:16:41,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 49 states have (on average 1.4489795918367347) internal successors, (71), 68 states have internal predecessors, (71), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:16:41,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 75 transitions. [2024-11-17 04:16:41,917 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 75 transitions. Word has length 10 [2024-11-17 04:16:41,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:16:41,918 INFO L471 AbstractCegarLoop]: Abstraction has 72 states and 75 transitions. [2024-11-17 04:16:41,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:16:41,918 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 75 transitions. [2024-11-17 04:16:41,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-17 04:16:41,919 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:16:41,919 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:16:41,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-17 04:16:41,920 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:16:41,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:16:41,921 INFO L85 PathProgramCache]: Analyzing trace with hash 1625941999, now seen corresponding path program 1 times [2024-11-17 04:16:41,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:16:41,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022661594] [2024-11-17 04:16:41,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:16:41,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:16:41,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:41,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-17 04:16:41,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:41,999 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-17 04:16:42,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:16:42,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022661594] [2024-11-17 04:16:42,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022661594] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:16:42,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:16:42,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 04:16:42,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100311235] [2024-11-17 04:16:42,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:16:42,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 04:16:42,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:16:42,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 04:16:42,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 04:16:42,010 INFO L87 Difference]: Start difference. First operand 72 states and 75 transitions. Second operand has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 04:16:42,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:16:42,031 INFO L93 Difference]: Finished difference Result 74 states and 75 transitions. [2024-11-17 04:16:42,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 04:16:42,032 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2024-11-17 04:16:42,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:16:42,033 INFO L225 Difference]: With dead ends: 74 [2024-11-17 04:16:42,033 INFO L226 Difference]: Without dead ends: 72 [2024-11-17 04:16:42,033 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-17 04:16:42,034 INFO L432 NwaCegarLoop]: 51 mSDtfsCounter, 2 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 98 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:16:42,034 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 98 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:16:42,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2024-11-17 04:16:42,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 72. [2024-11-17 04:16:42,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 49 states have (on average 1.4081632653061225) internal successors, (69), 68 states have internal predecessors, (69), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:16:42,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 73 transitions. [2024-11-17 04:16:42,042 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 73 transitions. Word has length 19 [2024-11-17 04:16:42,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:16:42,043 INFO L471 AbstractCegarLoop]: Abstraction has 72 states and 73 transitions. [2024-11-17 04:16:42,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 04:16:42,044 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 73 transitions. [2024-11-17 04:16:42,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-17 04:16:42,044 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:16:42,045 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:16:42,045 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-17 04:16:42,045 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:16:42,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:16:42,046 INFO L85 PathProgramCache]: Analyzing trace with hash 1917180138, now seen corresponding path program 1 times [2024-11-17 04:16:42,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:16:42,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55457995] [2024-11-17 04:16:42,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:16:42,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:16:42,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:42,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-17 04:16:42,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:42,279 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-17 04:16:42,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:16:42,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55457995] [2024-11-17 04:16:42,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55457995] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:16:42,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:16:42,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 04:16:42,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016603839] [2024-11-17 04:16:42,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:16:42,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 04:16:42,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:16:42,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 04:16:42,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:16:42,286 INFO L87 Difference]: Start difference. First operand 72 states and 73 transitions. Second operand has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 04:16:42,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:16:42,389 INFO L93 Difference]: Finished difference Result 77 states and 79 transitions. [2024-11-17 04:16:42,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 04:16:42,390 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2024-11-17 04:16:42,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:16:42,391 INFO L225 Difference]: With dead ends: 77 [2024-11-17 04:16:42,391 INFO L226 Difference]: Without dead ends: 76 [2024-11-17 04:16:42,391 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 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-17 04:16:42,392 INFO L432 NwaCegarLoop]: 40 mSDtfsCounter, 2 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 69 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:16:42,392 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 69 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:16:42,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2024-11-17 04:16:42,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 74. [2024-11-17 04:16:42,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 51 states have (on average 1.392156862745098) internal successors, (71), 70 states have internal predecessors, (71), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:16:42,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 75 transitions. [2024-11-17 04:16:42,407 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 75 transitions. Word has length 25 [2024-11-17 04:16:42,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:16:42,408 INFO L471 AbstractCegarLoop]: Abstraction has 74 states and 75 transitions. [2024-11-17 04:16:42,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 04:16:42,408 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 75 transitions. [2024-11-17 04:16:42,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-17 04:16:42,411 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:16:42,411 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:16:42,412 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-17 04:16:42,412 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:16:42,412 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:16:42,412 INFO L85 PathProgramCache]: Analyzing trace with hash -696957875, now seen corresponding path program 1 times [2024-11-17 04:16:42,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:16:42,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694505785] [2024-11-17 04:16:42,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:16:42,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:16:42,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:42,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-17 04:16:42,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:42,545 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-17 04:16:42,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:16:42,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694505785] [2024-11-17 04:16:42,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694505785] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:16:42,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:16:42,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 04:16:42,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201583280] [2024-11-17 04:16:42,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:16:42,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 04:16:42,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:16:42,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 04:16:42,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 04:16:42,550 INFO L87 Difference]: Start difference. First operand 74 states and 75 transitions. Second operand has 4 states, 3 states have (on average 8.0) internal successors, (24), 4 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 04:16:42,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:16:42,649 INFO L93 Difference]: Finished difference Result 77 states and 78 transitions. [2024-11-17 04:16:42,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 04:16:42,650 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 8.0) internal successors, (24), 4 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 26 [2024-11-17 04:16:42,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:16:42,651 INFO L225 Difference]: With dead ends: 77 [2024-11-17 04:16:42,651 INFO L226 Difference]: Without dead ends: 76 [2024-11-17 04:16:42,651 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 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-17 04:16:42,652 INFO L432 NwaCegarLoop]: 41 mSDtfsCounter, 1 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:16:42,652 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 71 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:16:42,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2024-11-17 04:16:42,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 75. [2024-11-17 04:16:42,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 52 states have (on average 1.3846153846153846) internal successors, (72), 71 states have internal predecessors, (72), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:16:42,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 76 transitions. [2024-11-17 04:16:42,664 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 76 transitions. Word has length 26 [2024-11-17 04:16:42,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:16:42,664 INFO L471 AbstractCegarLoop]: Abstraction has 75 states and 76 transitions. [2024-11-17 04:16:42,664 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 8.0) internal successors, (24), 4 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 04:16:42,665 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 76 transitions. [2024-11-17 04:16:42,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-17 04:16:42,669 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:16:42,669 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] [2024-11-17 04:16:42,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-17 04:16:42,670 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:16:42,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:16:42,670 INFO L85 PathProgramCache]: Analyzing trace with hash 1998170886, now seen corresponding path program 1 times [2024-11-17 04:16:42,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:16:42,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477855390] [2024-11-17 04:16:42,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:16:42,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:16:42,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:16:42,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [476342888] [2024-11-17 04:16:42,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:16:42,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:16:42,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:16:42,696 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-17 04:16:42,698 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-17 04:16:42,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:42,744 INFO L255 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 04:16:42,746 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:16:42,813 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:16:42,815 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:16:42,936 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:16:42,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:16:42,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477855390] [2024-11-17 04:16:42,937 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:16:42,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [476342888] [2024-11-17 04:16:42,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [476342888] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:16:42,938 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 04:16:42,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2024-11-17 04:16:42,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605564848] [2024-11-17 04:16:42,938 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 04:16:42,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 04:16:42,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:16:42,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 04:16:42,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-17 04:16:42,940 INFO L87 Difference]: Start difference. First operand 75 states and 76 transitions. Second operand has 6 states, 5 states have (on average 10.8) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:16:43,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:16:43,110 INFO L93 Difference]: Finished difference Result 151 states and 182 transitions. [2024-11-17 04:16:43,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 04:16:43,111 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 31 [2024-11-17 04:16:43,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:16:43,112 INFO L225 Difference]: With dead ends: 151 [2024-11-17 04:16:43,112 INFO L226 Difference]: Without dead ends: 147 [2024-11-17 04:16:43,113 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 56 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-17 04:16:43,114 INFO L432 NwaCegarLoop]: 35 mSDtfsCounter, 98 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:16:43,118 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 112 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:16:43,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2024-11-17 04:16:43,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 119. [2024-11-17 04:16:43,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 97 states have (on average 1.402061855670103) internal successors, (136), 113 states have internal predecessors, (136), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-17 04:16:43,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 144 transitions. [2024-11-17 04:16:43,134 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 144 transitions. Word has length 31 [2024-11-17 04:16:43,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:16:43,134 INFO L471 AbstractCegarLoop]: Abstraction has 119 states and 144 transitions. [2024-11-17 04:16:43,134 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:16:43,134 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 144 transitions. [2024-11-17 04:16:43,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-17 04:16:43,135 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:16:43,137 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-17 04:16:43,156 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-17 04:16:43,341 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,SelfDestructingSolverStorable7 [2024-11-17 04:16:43,342 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:16:43,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:16:43,342 INFO L85 PathProgramCache]: Analyzing trace with hash 1813755340, now seen corresponding path program 1 times [2024-11-17 04:16:43,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:16:43,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701060231] [2024-11-17 04:16:43,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:16:43,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:16:43,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:43,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-17 04:16:43,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:43,413 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:16:43,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:16:43,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701060231] [2024-11-17 04:16:43,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701060231] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:16:43,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [605578190] [2024-11-17 04:16:43,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:16:43,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:16:43,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:16:43,416 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-17 04:16:43,417 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-17 04:16:43,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:43,454 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 04:16:43,455 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:16:43,577 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:16:43,577 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:16:43,649 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:16:43,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [605578190] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:16:43,649 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:16:43,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-17 04:16:43,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280316128] [2024-11-17 04:16:43,650 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:16:43,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-17 04:16:43,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:16:43,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-17 04:16:43,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2024-11-17 04:16:43,651 INFO L87 Difference]: Start difference. First operand 119 states and 144 transitions. Second operand has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 10 states have internal predecessors, (77), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-17 04:16:43,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:16:43,794 INFO L93 Difference]: Finished difference Result 119 states and 144 transitions. [2024-11-17 04:16:43,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 04:16:43,794 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 10 states have internal predecessors, (77), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 32 [2024-11-17 04:16:43,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:16:43,795 INFO L225 Difference]: With dead ends: 119 [2024-11-17 04:16:43,795 INFO L226 Difference]: Without dead ends: 116 [2024-11-17 04:16:43,796 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2024-11-17 04:16:43,796 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 62 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 78 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:16:43,796 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 78 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:16:43,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2024-11-17 04:16:43,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 116. [2024-11-17 04:16:43,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 97 states have (on average 1.3298969072164948) internal successors, (129), 110 states have internal predecessors, (129), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-17 04:16:43,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 137 transitions. [2024-11-17 04:16:43,804 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 137 transitions. Word has length 32 [2024-11-17 04:16:43,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:16:43,805 INFO L471 AbstractCegarLoop]: Abstraction has 116 states and 137 transitions. [2024-11-17 04:16:43,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 10 states have internal predecessors, (77), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-17 04:16:43,805 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 137 transitions. [2024-11-17 04:16:43,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-17 04:16:43,806 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:16:43,806 INFO L215 NwaCegarLoop]: trace histogram [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-17 04:16:43,822 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-17 04:16:44,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:16:44,007 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:16:44,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:16:44,007 INFO L85 PathProgramCache]: Analyzing trace with hash 391840708, now seen corresponding path program 1 times [2024-11-17 04:16:44,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:16:44,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445315843] [2024-11-17 04:16:44,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:16:44,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:16:44,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:44,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-17 04:16:44,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:44,072 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:16:44,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:16:44,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445315843] [2024-11-17 04:16:44,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445315843] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:16:44,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [525493306] [2024-11-17 04:16:44,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:16:44,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:16:44,073 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:16:44,075 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-17 04:16:44,076 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-17 04:16:44,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:44,113 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 04:16:44,114 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:16:44,212 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:16:44,212 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:16:44,282 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:16:44,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [525493306] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:16:44,282 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:16:44,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-17 04:16:44,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582072945] [2024-11-17 04:16:44,283 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:16:44,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-17 04:16:44,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:16:44,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-17 04:16:44,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=50, Unknown=0, NotChecked=0, Total=90 [2024-11-17 04:16:44,284 INFO L87 Difference]: Start difference. First operand 116 states and 137 transitions. Second operand has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 10 states have internal predecessors, (79), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-17 04:16:44,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:16:44,449 INFO L93 Difference]: Finished difference Result 128 states and 149 transitions. [2024-11-17 04:16:44,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 04:16:44,450 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 10 states have internal predecessors, (79), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 33 [2024-11-17 04:16:44,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:16:44,451 INFO L225 Difference]: With dead ends: 128 [2024-11-17 04:16:44,451 INFO L226 Difference]: Without dead ends: 121 [2024-11-17 04:16:44,451 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=72, Unknown=0, NotChecked=0, Total=132 [2024-11-17 04:16:44,452 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 92 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 99 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:16:44,452 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 99 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:16:44,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2024-11-17 04:16:44,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 111. [2024-11-17 04:16:44,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 97 states have (on average 1.2061855670103092) internal successors, (117), 105 states have internal predecessors, (117), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-17 04:16:44,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 125 transitions. [2024-11-17 04:16:44,459 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 125 transitions. Word has length 33 [2024-11-17 04:16:44,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:16:44,460 INFO L471 AbstractCegarLoop]: Abstraction has 111 states and 125 transitions. [2024-11-17 04:16:44,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 10 states have internal predecessors, (79), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-17 04:16:44,460 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 125 transitions. [2024-11-17 04:16:44,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-17 04:16:44,461 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:16:44,461 INFO L215 NwaCegarLoop]: trace histogram [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-17 04:16:44,481 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-17 04:16:44,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:16:44,661 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:16:44,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:16:44,662 INFO L85 PathProgramCache]: Analyzing trace with hash -1398201214, now seen corresponding path program 1 times [2024-11-17 04:16:44,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:16:44,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53245544] [2024-11-17 04:16:44,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:16:44,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:16:44,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:44,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-17 04:16:44,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:44,754 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:16:44,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:16:44,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53245544] [2024-11-17 04:16:44,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53245544] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:16:44,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1093067863] [2024-11-17 04:16:44,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:16:44,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:16:44,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:16:44,757 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-17 04:16:44,759 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-17 04:16:44,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:44,805 INFO L255 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-17 04:16:44,807 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:16:44,970 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 04:16:44,970 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 04:16:44,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1093067863] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:16:44,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 04:16:44,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2024-11-17 04:16:44,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662283255] [2024-11-17 04:16:44,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:16:44,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 04:16:44,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:16:44,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 04:16:44,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-17 04:16:44,973 INFO L87 Difference]: Start difference. First operand 111 states and 125 transitions. Second operand has 6 states, 5 states have (on average 6.6) internal successors, (33), 6 states have internal predecessors, (33), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 04:16:45,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:16:45,040 INFO L93 Difference]: Finished difference Result 111 states and 125 transitions. [2024-11-17 04:16:45,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 04:16:45,040 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 6 states have internal predecessors, (33), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 35 [2024-11-17 04:16:45,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:16:45,041 INFO L225 Difference]: With dead ends: 111 [2024-11-17 04:16:45,041 INFO L226 Difference]: Without dead ends: 99 [2024-11-17 04:16:45,042 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-17 04:16:45,042 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 38 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:16:45,042 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 50 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:16:45,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2024-11-17 04:16:45,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 99. [2024-11-17 04:16:45,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 89 states have (on average 1.1123595505617978) internal successors, (99), 93 states have internal predecessors, (99), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-17 04:16:45,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 107 transitions. [2024-11-17 04:16:45,053 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 107 transitions. Word has length 35 [2024-11-17 04:16:45,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:16:45,053 INFO L471 AbstractCegarLoop]: Abstraction has 99 states and 107 transitions. [2024-11-17 04:16:45,053 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 6 states have internal predecessors, (33), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 04:16:45,053 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 107 transitions. [2024-11-17 04:16:45,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-17 04:16:45,054 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:16:45,054 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-17 04:16:45,073 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-17 04:16:45,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-17 04:16:45,260 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:16:45,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:16:45,261 INFO L85 PathProgramCache]: Analyzing trace with hash 958218951, now seen corresponding path program 1 times [2024-11-17 04:16:45,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:16:45,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150570181] [2024-11-17 04:16:45,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:16:45,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:16:45,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:45,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-17 04:16:45,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:45,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-17 04:16:45,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:45,329 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 04:16:45,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:16:45,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150570181] [2024-11-17 04:16:45,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150570181] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:16:45,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1860994009] [2024-11-17 04:16:45,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:16:45,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:16:45,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:16:45,331 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-17 04:16:45,333 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-17 04:16:45,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:45,372 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-17 04:16:45,375 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:16:45,423 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 04:16:45,423 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 04:16:45,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1860994009] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:16:45,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 04:16:45,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2024-11-17 04:16:45,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488699369] [2024-11-17 04:16:45,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:16:45,425 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 04:16:45,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:16:45,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 04:16:45,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-17 04:16:45,426 INFO L87 Difference]: Start difference. First operand 99 states and 107 transitions. Second operand has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:16:45,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:16:45,444 INFO L93 Difference]: Finished difference Result 99 states and 107 transitions. [2024-11-17 04:16:45,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 04:16:45,445 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), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 44 [2024-11-17 04:16:45,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:16:45,446 INFO L225 Difference]: With dead ends: 99 [2024-11-17 04:16:45,446 INFO L226 Difference]: Without dead ends: 98 [2024-11-17 04:16:45,446 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 47 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-17 04:16:45,447 INFO L432 NwaCegarLoop]: 38 mSDtfsCounter, 8 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 54 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:16:45,447 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 54 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:16:45,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2024-11-17 04:16:45,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2024-11-17 04:16:45,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 89 states have (on average 1.0786516853932584) internal successors, (96), 92 states have internal predecessors, (96), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-17 04:16:45,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 104 transitions. [2024-11-17 04:16:45,453 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 104 transitions. Word has length 44 [2024-11-17 04:16:45,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:16:45,453 INFO L471 AbstractCegarLoop]: Abstraction has 98 states and 104 transitions. [2024-11-17 04:16:45,453 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), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:16:45,453 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 104 transitions. [2024-11-17 04:16:45,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-17 04:16:45,454 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:16:45,454 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-17 04:16:45,472 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-17 04:16:45,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:16:45,655 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:16:45,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:16:45,656 INFO L85 PathProgramCache]: Analyzing trace with hash -359983590, now seen corresponding path program 1 times [2024-11-17 04:16:45,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:16:45,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631739593] [2024-11-17 04:16:45,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:16:45,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:16:45,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:45,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-17 04:16:45,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:45,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-17 04:16:45,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:45,731 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 04:16:45,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:16:45,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631739593] [2024-11-17 04:16:45,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631739593] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:16:45,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [916827256] [2024-11-17 04:16:45,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:16:45,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:16:45,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:16:45,734 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-17 04:16:45,736 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-17 04:16:45,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:45,777 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-17 04:16:45,778 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:16:45,822 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 04:16:45,823 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:16:45,885 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 04:16:45,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [916827256] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:16:45,885 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:16:45,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-17 04:16:45,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793919812] [2024-11-17 04:16:45,886 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:16:45,887 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-17 04:16:45,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:16:45,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-17 04:16:45,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-17 04:16:45,888 INFO L87 Difference]: Start difference. First operand 98 states and 104 transitions. Second operand has 7 states, 6 states have (on average 14.5) internal successors, (87), 7 states have internal predecessors, (87), 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-17 04:16:45,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:16:45,925 INFO L93 Difference]: Finished difference Result 111 states and 117 transitions. [2024-11-17 04:16:45,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 04:16:45,926 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 14.5) internal successors, (87), 7 states have internal predecessors, (87), 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) Word has length 45 [2024-11-17 04:16:45,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:16:45,927 INFO L225 Difference]: With dead ends: 111 [2024-11-17 04:16:45,927 INFO L226 Difference]: Without dead ends: 110 [2024-11-17 04:16:45,927 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 90 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-17 04:16:45,928 INFO L432 NwaCegarLoop]: 27 mSDtfsCounter, 10 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:16:45,930 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 124 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:16:45,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2024-11-17 04:16:45,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 108. [2024-11-17 04:16:45,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 98 states have (on average 1.0612244897959184) internal successors, (104), 101 states have internal predecessors, (104), 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-17 04:16:45,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 114 transitions. [2024-11-17 04:16:45,938 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 114 transitions. Word has length 45 [2024-11-17 04:16:45,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:16:45,940 INFO L471 AbstractCegarLoop]: Abstraction has 108 states and 114 transitions. [2024-11-17 04:16:45,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 14.5) internal successors, (87), 7 states have internal predecessors, (87), 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-17 04:16:45,940 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 114 transitions. [2024-11-17 04:16:45,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-17 04:16:45,943 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:16:45,943 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1] [2024-11-17 04:16:45,960 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-17 04:16:46,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:16:46,144 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:16:46,144 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:16:46,144 INFO L85 PathProgramCache]: Analyzing trace with hash 284721485, now seen corresponding path program 1 times [2024-11-17 04:16:46,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:16:46,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138349444] [2024-11-17 04:16:46,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:16:46,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:16:46,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:46,299 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-17 04:16:46,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:46,303 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-17 04:16:46,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:46,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-17 04:16:46,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:46,310 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 04:16:46,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:16:46,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138349444] [2024-11-17 04:16:46,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138349444] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:16:46,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1892436839] [2024-11-17 04:16:46,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:16:46,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:16:46,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:16:46,313 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-17 04:16:46,314 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-17 04:16:46,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:46,363 INFO L255 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-17 04:16:46,365 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:16:46,630 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 04:16:46,630 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:16:46,812 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 04:16:46,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1892436839] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:16:46,813 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:16:46,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 19 [2024-11-17 04:16:46,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375111972] [2024-11-17 04:16:46,814 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:16:46,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-17 04:16:46,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:16:46,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-17 04:16:46,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=236, Unknown=0, NotChecked=0, Total=380 [2024-11-17 04:16:46,816 INFO L87 Difference]: Start difference. First operand 108 states and 114 transitions. Second operand has 20 states, 19 states have (on average 9.68421052631579) internal successors, (184), 20 states have internal predecessors, (184), 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-17 04:16:47,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:16:47,107 INFO L93 Difference]: Finished difference Result 159 states and 173 transitions. [2024-11-17 04:16:47,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-17 04:16:47,108 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 9.68421052631579) internal successors, (184), 20 states have internal predecessors, (184), 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) Word has length 76 [2024-11-17 04:16:47,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:16:47,109 INFO L225 Difference]: With dead ends: 159 [2024-11-17 04:16:47,110 INFO L226 Difference]: Without dead ends: 158 [2024-11-17 04:16:47,110 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 145 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-17 04:16:47,110 INFO L432 NwaCegarLoop]: 15 mSDtfsCounter, 16 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 229 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 134 SdHoareTripleChecker+Invalid, 234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-17 04:16:47,111 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 134 Invalid, 234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 229 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-17 04:16:47,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2024-11-17 04:16:47,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 156. [2024-11-17 04:16:47,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 144 states have (on average 1.0763888888888888) internal successors, (155), 147 states have internal predecessors, (155), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-17 04:16:47,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 169 transitions. [2024-11-17 04:16:47,121 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 169 transitions. Word has length 76 [2024-11-17 04:16:47,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:16:47,121 INFO L471 AbstractCegarLoop]: Abstraction has 156 states and 169 transitions. [2024-11-17 04:16:47,122 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 9.68421052631579) internal successors, (184), 20 states have internal predecessors, (184), 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-17 04:16:47,122 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 169 transitions. [2024-11-17 04:16:47,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-17 04:16:47,123 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:16:47,123 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1] [2024-11-17 04:16:47,141 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-17 04:16:47,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-17 04:16:47,325 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:16:47,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:16:47,325 INFO L85 PathProgramCache]: Analyzing trace with hash 992552644, now seen corresponding path program 2 times [2024-11-17 04:16:47,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:16:47,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106424410] [2024-11-17 04:16:47,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:16:47,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:16:47,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:47,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-17 04:16:47,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:47,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-17 04:16:47,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:47,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-17 04:16:47,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:47,489 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 81 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 04:16:47,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:16:47,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106424410] [2024-11-17 04:16:47,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106424410] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:16:47,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1695612847] [2024-11-17 04:16:47,492 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 04:16:47,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:16:47,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:16:47,494 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-17 04:16:47,495 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-17 04:16:47,542 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 04:16:47,542 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:16:47,543 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-17 04:16:47,545 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:16:47,827 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 81 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 04:16:47,827 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:16:48,032 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 81 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 04:16:48,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1695612847] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:16:48,032 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:16:48,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-11-17 04:16:48,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221142821] [2024-11-17 04:16:48,034 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:16:48,034 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-17 04:16:48,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:16:48,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-17 04:16:48,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=165, Invalid=297, Unknown=0, NotChecked=0, Total=462 [2024-11-17 04:16:48,036 INFO L87 Difference]: Start difference. First operand 156 states and 169 transitions. Second operand has 22 states, 21 states have (on average 9.476190476190476) internal successors, (199), 22 states have internal predecessors, (199), 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-17 04:16:48,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:16:48,361 INFO L93 Difference]: Finished difference Result 167 states and 178 transitions. [2024-11-17 04:16:48,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-17 04:16:48,361 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 9.476190476190476) internal successors, (199), 22 states have internal predecessors, (199), 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) Word has length 83 [2024-11-17 04:16:48,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:16:48,362 INFO L225 Difference]: With dead ends: 167 [2024-11-17 04:16:48,362 INFO L226 Difference]: Without dead ends: 166 [2024-11-17 04:16:48,363 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=321, Invalid=549, Unknown=0, NotChecked=0, Total=870 [2024-11-17 04:16:48,365 INFO L432 NwaCegarLoop]: 15 mSDtfsCounter, 92 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-17 04:16:48,366 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 123 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 204 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-17 04:16:48,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166 states. [2024-11-17 04:16:48,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166 to 163. [2024-11-17 04:16:48,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 151 states have (on average 1.0596026490066226) internal successors, (160), 154 states have internal predecessors, (160), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-17 04:16:48,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 174 transitions. [2024-11-17 04:16:48,372 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 174 transitions. Word has length 83 [2024-11-17 04:16:48,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:16:48,372 INFO L471 AbstractCegarLoop]: Abstraction has 163 states and 174 transitions. [2024-11-17 04:16:48,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 9.476190476190476) internal successors, (199), 22 states have internal predecessors, (199), 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-17 04:16:48,372 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 174 transitions. [2024-11-17 04:16:48,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-17 04:16:48,376 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:16:48,376 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1] [2024-11-17 04:16:48,394 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-17 04:16:48,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-17 04:16:48,577 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:16:48,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:16:48,578 INFO L85 PathProgramCache]: Analyzing trace with hash -1801584930, now seen corresponding path program 2 times [2024-11-17 04:16:48,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:16:48,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168282874] [2024-11-17 04:16:48,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:16:48,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:16:48,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:16:48,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [142397411] [2024-11-17 04:16:48,606 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 04:16:48,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:16:48,606 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:16:48,608 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-17 04:16:48,609 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-17 04:16:48,657 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 04:16:48,658 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:16:48,659 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-17 04:16:48,661 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:16:48,785 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 0 proven. 142 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-17 04:16:48,785 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:16:49,068 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 0 proven. 142 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-17 04:16:49,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:16:49,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168282874] [2024-11-17 04:16:49,069 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:16:49,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [142397411] [2024-11-17 04:16:49,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [142397411] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:16:49,069 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 04:16:49,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-11-17 04:16:49,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613321867] [2024-11-17 04:16:49,070 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 04:16:49,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-17 04:16:49,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:16:49,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-17 04:16:49,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-11-17 04:16:49,072 INFO L87 Difference]: Start difference. First operand 163 states and 174 transitions. Second operand has 12 states, 11 states have (on average 15.818181818181818) internal successors, (174), 12 states have internal predecessors, (174), 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-17 04:16:49,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:16:49,441 INFO L93 Difference]: Finished difference Result 232 states and 249 transitions. [2024-11-17 04:16:49,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-17 04:16:49,442 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 15.818181818181818) internal successors, (174), 12 states have internal predecessors, (174), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Word has length 106 [2024-11-17 04:16:49,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:16:49,443 INFO L225 Difference]: With dead ends: 232 [2024-11-17 04:16:49,443 INFO L226 Difference]: Without dead ends: 231 [2024-11-17 04:16:49,444 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 200 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-17 04:16:49,444 INFO L432 NwaCegarLoop]: 58 mSDtfsCounter, 103 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 384 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 340 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 384 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-17 04:16:49,444 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 340 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 384 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-17 04:16:49,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2024-11-17 04:16:49,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 224. [2024-11-17 04:16:49,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 209 states have (on average 1.0669856459330143) internal successors, (223), 212 states have internal predecessors, (223), 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-17 04:16:49,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 243 transitions. [2024-11-17 04:16:49,455 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 243 transitions. Word has length 106 [2024-11-17 04:16:49,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:16:49,455 INFO L471 AbstractCegarLoop]: Abstraction has 224 states and 243 transitions. [2024-11-17 04:16:49,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 15.818181818181818) internal successors, (174), 12 states have internal predecessors, (174), 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-17 04:16:49,456 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 243 transitions. [2024-11-17 04:16:49,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-17 04:16:49,457 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:16:49,457 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1] [2024-11-17 04:16:49,474 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-17 04:16:49,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-17 04:16:49,662 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:16:49,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:16:49,663 INFO L85 PathProgramCache]: Analyzing trace with hash 94621682, now seen corresponding path program 2 times [2024-11-17 04:16:49,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:16:49,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645553636] [2024-11-17 04:16:49,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:16:49,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:16:49,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:49,753 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-17 04:16:49,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:49,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-17 04:16:49,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:49,758 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-17 04:16:49,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:49,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-17 04:16:49,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:49,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-17 04:16:49,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:49,765 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 214 trivial. 0 not checked. [2024-11-17 04:16:49,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:16:49,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645553636] [2024-11-17 04:16:49,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645553636] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:16:49,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1410555858] [2024-11-17 04:16:49,766 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 04:16:49,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:16:49,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:16:49,768 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-17 04:16:49,769 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-17 04:16:49,803 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-17 04:16:49,803 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:16:49,803 INFO L255 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-17 04:16:49,805 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:16:49,907 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 214 trivial. 0 not checked. [2024-11-17 04:16:49,908 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:16:50,045 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 214 trivial. 0 not checked. [2024-11-17 04:16:50,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1410555858] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:16:50,045 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 04:16:50,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2024-11-17 04:16:50,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119384882] [2024-11-17 04:16:50,045 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 04:16:50,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 04:16:50,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:16:50,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 04:16:50,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-17 04:16:50,046 INFO L87 Difference]: Start difference. First operand 224 states and 243 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, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:16:50,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:16:50,083 INFO L93 Difference]: Finished difference Result 224 states and 243 transitions. [2024-11-17 04:16:50,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 04:16:50,084 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, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 120 [2024-11-17 04:16:50,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:16:50,086 INFO L225 Difference]: With dead ends: 224 [2024-11-17 04:16:50,086 INFO L226 Difference]: Without dead ends: 223 [2024-11-17 04:16:50,086 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 247 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-11-17 04:16:50,087 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 33 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:16:50,087 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 65 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:16:50,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2024-11-17 04:16:50,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 223. [2024-11-17 04:16:50,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 223 states, 209 states have (on average 1.0382775119617225) internal successors, (217), 211 states have internal predecessors, (217), 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-17 04:16:50,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 237 transitions. [2024-11-17 04:16:50,100 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 237 transitions. Word has length 120 [2024-11-17 04:16:50,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:16:50,101 INFO L471 AbstractCegarLoop]: Abstraction has 223 states and 237 transitions. [2024-11-17 04:16:50,101 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, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:16:50,101 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 237 transitions. [2024-11-17 04:16:50,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-17 04:16:50,103 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:16:50,103 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 1, 1, 1] [2024-11-17 04:16:50,121 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-17 04:16:50,306 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-17 04:16:50,307 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:16:50,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:16:50,307 INFO L85 PathProgramCache]: Analyzing trace with hash -1194116275, now seen corresponding path program 2 times [2024-11-17 04:16:50,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:16:50,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249775165] [2024-11-17 04:16:50,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:16:50,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:16:50,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:50,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-17 04:16:50,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:50,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-17 04:16:50,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:50,711 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-17 04:16:50,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:50,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-17 04:16:50,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:50,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-17 04:16:50,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:50,718 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-17 04:16:50,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:50,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2024-11-17 04:16:50,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:50,724 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 0 proven. 435 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-17 04:16:50,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:16:50,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249775165] [2024-11-17 04:16:50,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249775165] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:16:50,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [697543917] [2024-11-17 04:16:50,725 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 04:16:50,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:16:50,725 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:16:50,727 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-17 04:16:50,728 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-17 04:16:50,779 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-17 04:16:50,779 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:16:50,780 INFO L255 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-17 04:16:50,782 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:16:50,973 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 417 trivial. 0 not checked. [2024-11-17 04:16:50,974 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 04:16:50,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [697543917] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:16:50,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 04:16:50,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [15] total 20 [2024-11-17 04:16:50,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976481476] [2024-11-17 04:16:50,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:16:50,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-17 04:16:50,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:16:50,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-17 04:16:50,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=363, Unknown=0, NotChecked=0, Total=420 [2024-11-17 04:16:50,976 INFO L87 Difference]: Start difference. First operand 223 states and 237 transitions. Second operand has 7 states, 6 states have (on average 7.0) internal successors, (42), 7 states have internal predecessors, (42), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:16:51,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:16:51,053 INFO L93 Difference]: Finished difference Result 225 states and 239 transitions. [2024-11-17 04:16:51,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-17 04:16:51,053 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.0) internal successors, (42), 7 states have internal predecessors, (42), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 176 [2024-11-17 04:16:51,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:16:51,054 INFO L225 Difference]: With dead ends: 225 [2024-11-17 04:16:51,054 INFO L226 Difference]: Without dead ends: 224 [2024-11-17 04:16:51,055 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=61, Invalid=401, Unknown=0, NotChecked=0, Total=462 [2024-11-17 04:16:51,055 INFO L432 NwaCegarLoop]: 12 mSDtfsCounter, 18 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 41 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:16:51,055 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 41 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:16:51,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2024-11-17 04:16:51,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 222. [2024-11-17 04:16:51,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 209 states have (on average 1.0191387559808613) internal successors, (213), 210 states have internal predecessors, (213), 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-17 04:16:51,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 233 transitions. [2024-11-17 04:16:51,068 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 233 transitions. Word has length 176 [2024-11-17 04:16:51,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:16:51,068 INFO L471 AbstractCegarLoop]: Abstraction has 222 states and 233 transitions. [2024-11-17 04:16:51,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.0) internal successors, (42), 7 states have internal predecessors, (42), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-17 04:16:51,069 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 233 transitions. [2024-11-17 04:16:51,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-17 04:16:51,070 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:16:51,070 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1] [2024-11-17 04:16:51,087 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-17 04:16:51,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-17 04:16:51,271 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:16:51,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:16:51,272 INFO L85 PathProgramCache]: Analyzing trace with hash -2069287740, now seen corresponding path program 3 times [2024-11-17 04:16:51,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:16:51,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624042206] [2024-11-17 04:16:51,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:16:51,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:16:51,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:51,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-17 04:16:51,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:51,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-17 04:16:51,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:51,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-17 04:16:51,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:51,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-17 04:16:51,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:51,720 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-17 04:16:51,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:51,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-17 04:16:51,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:51,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2024-11-17 04:16:51,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:16:51,729 INFO L134 CoverageAnalysis]: Checked inductivity of 567 backedges. 0 proven. 483 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-17 04:16:51,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:16:51,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624042206] [2024-11-17 04:16:51,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624042206] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:16:51,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1787951853] [2024-11-17 04:16:51,730 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-17 04:16:51,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:16:51,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:16:51,732 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-17 04:16:51,733 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-17 04:16:51,776 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-17 04:16:51,777 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:16:51,780 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-17 04:16:51,782 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:17:24,158 WARN L873 $PredicateComparison]: unable to prove that (exists ((|ULTIMATE.start_main_~y~0#1| Int)) (let ((.cse0 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|))) (and (= (mod (+ |ULTIMATE.start_main_~y~0#1| .cse0) 2) 0) (<= .cse0 (+ 9223372036854775806 (* 2 |ULTIMATE.start_main_~y~0#1|))) (<= .cse0 9223372036854775807) (<= |c_ULTIMATE.start_main_~x~0#1| (+ |ULTIMATE.start_main_~y~0#1| (div (+ (* (- 1) |ULTIMATE.start_main_~y~0#1|) .cse0) 2)))))) is different from true [2024-11-17 04:17:28,182 INFO L134 CoverageAnalysis]: Checked inductivity of 567 backedges. 160 proven. 0 refuted. 0 times theorem prover too weak. 405 trivial. 2 not checked. [2024-11-17 04:17:28,182 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:17:40,576 INFO L134 CoverageAnalysis]: Checked inductivity of 567 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2024-11-17 04:17:40,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1787951853] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-17 04:17:40,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-17 04:17:40,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [16, 8] total 28 [2024-11-17 04:17:40,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141482670] [2024-11-17 04:17:40,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:17:40,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-17 04:17:40,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:17:40,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-17 04:17:40,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=604, Unknown=3, NotChecked=52, Total=812 [2024-11-17 04:17:40,579 INFO L87 Difference]: Start difference. First operand 222 states and 233 transitions. Second operand has 8 states, 7 states have (on average 6.285714285714286) internal successors, (44), 8 states have internal predecessors, (44), 1 states have call successors, (1), 1 states have call predecessors, (1), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-17 04:17:44,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:17:44,835 INFO L93 Difference]: Finished difference Result 222 states and 233 transitions. [2024-11-17 04:17:44,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-17 04:17:44,836 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.285714285714286) internal successors, (44), 8 states have internal predecessors, (44), 1 states have call successors, (1), 1 states have call predecessors, (1), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 183 [2024-11-17 04:17:44,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:17:44,837 INFO L225 Difference]: With dead ends: 222 [2024-11-17 04:17:44,837 INFO L226 Difference]: Without dead ends: 221 [2024-11-17 04:17:44,838 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 397 GetRequests, 367 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 164 ImplicationChecksByTransitivity, 28.6s TimeCoverageRelationStatistics Valid=184, Invalid=746, Unknown=4, NotChecked=58, Total=992 [2024-11-17 04:17:44,839 INFO L432 NwaCegarLoop]: 11 mSDtfsCounter, 55 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:17:44,839 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 53 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:17:44,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2024-11-17 04:17:44,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 221. [2024-11-17 04:17:44,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 209 states have (on average 1.0047846889952152) internal successors, (210), 209 states have internal predecessors, (210), 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-17 04:17:44,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 230 transitions. [2024-11-17 04:17:44,866 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 230 transitions. Word has length 183 [2024-11-17 04:17:44,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:17:44,866 INFO L471 AbstractCegarLoop]: Abstraction has 221 states and 230 transitions. [2024-11-17 04:17:44,866 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.285714285714286) internal successors, (44), 8 states have internal predecessors, (44), 1 states have call successors, (1), 1 states have call predecessors, (1), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-17 04:17:44,867 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 230 transitions. [2024-11-17 04:17:44,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-11-17 04:17:44,869 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:17:44,869 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1] [2024-11-17 04:17:44,886 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-17 04:17:45,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:17:45,074 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:17:45,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:17:45,074 INFO L85 PathProgramCache]: Analyzing trace with hash -956959266, now seen corresponding path program 3 times [2024-11-17 04:17:45,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:17:45,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572302502] [2024-11-17 04:17:45,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:17:45,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:17:45,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:17:45,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [586231626] [2024-11-17 04:17:45,114 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-17 04:17:45,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:17:45,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:17:45,116 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-17 04:17:45,118 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-17 04:17:45,247 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-17 04:17:45,248 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:17:45,250 INFO L255 TraceCheckSpWp]: Trace formula consists of 353 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-17 04:17:45,253 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:17:45,683 INFO L134 CoverageAnalysis]: Checked inductivity of 1165 backedges. 0 proven. 985 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-17 04:17:45,683 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:17:46,466 INFO L134 CoverageAnalysis]: Checked inductivity of 1165 backedges. 0 proven. 985 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-17 04:17:46,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:17:46,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572302502] [2024-11-17 04:17:46,467 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:17:46,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [586231626] [2024-11-17 04:17:46,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [586231626] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:17:46,467 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 04:17:46,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2024-11-17 04:17:46,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379649209] [2024-11-17 04:17:46,468 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 04:17:46,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-17 04:17:46,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:17:46,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-17 04:17:46,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=386, Unknown=0, NotChecked=0, Total=552 [2024-11-17 04:17:46,470 INFO L87 Difference]: Start difference. First operand 221 states and 230 transitions. Second operand has 24 states, 23 states have (on average 18.0) internal successors, (414), 24 states have internal predecessors, (414), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-17 04:17:47,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:17:47,905 INFO L93 Difference]: Finished difference Result 474 states and 506 transitions. [2024-11-17 04:17:47,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-17 04:17:47,905 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 18.0) internal successors, (414), 24 states have internal predecessors, (414), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Word has length 256 [2024-11-17 04:17:47,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:17:47,908 INFO L225 Difference]: With dead ends: 474 [2024-11-17 04:17:47,908 INFO L226 Difference]: Without dead ends: 473 [2024-11-17 04:17:47,909 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 520 GetRequests, 488 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=406, Invalid=716, Unknown=0, NotChecked=0, Total=1122 [2024-11-17 04:17:47,909 INFO L432 NwaCegarLoop]: 116 mSDtfsCounter, 172 mSDsluCounter, 1127 mSDsCounter, 0 mSdLazyCounter, 1686 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 1243 SdHoareTripleChecker+Invalid, 1699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1686 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:17:47,910 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 1243 Invalid, 1699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1686 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-17 04:17:47,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 473 states. [2024-11-17 04:17:47,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 473 to 473. [2024-11-17 04:17:47,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 473 states, 449 states have (on average 1.0022271714922049) internal successors, (450), 449 states have internal predecessors, (450), 22 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-17 04:17:47,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 473 states and 494 transitions. [2024-11-17 04:17:47,928 INFO L78 Accepts]: Start accepts. Automaton has 473 states and 494 transitions. Word has length 256 [2024-11-17 04:17:47,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:17:47,928 INFO L471 AbstractCegarLoop]: Abstraction has 473 states and 494 transitions. [2024-11-17 04:17:47,929 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 18.0) internal successors, (414), 24 states have internal predecessors, (414), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-17 04:17:47,929 INFO L276 IsEmpty]: Start isEmpty. Operand 473 states and 494 transitions. [2024-11-17 04:17:47,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2024-11-17 04:17:47,938 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:17:47,938 INFO L215 NwaCegarLoop]: trace histogram [23, 23, 23, 22, 22, 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-17 04:17:47,956 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-11-17 04:17:48,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:17:48,140 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:17:48,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:17:48,140 INFO L85 PathProgramCache]: Analyzing trace with hash 1897669598, now seen corresponding path program 4 times [2024-11-17 04:17:48,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:17:48,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997308537] [2024-11-17 04:17:48,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:17:48,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:17:48,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:17:48,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1634368381] [2024-11-17 04:17:48,279 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-17 04:17:48,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:17:48,280 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:17:48,281 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-17 04:17:48,283 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-17 04:17:48,440 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-17 04:17:48,441 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:17:48,443 INFO L255 TraceCheckSpWp]: Trace formula consists of 737 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-17 04:17:48,451 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:17:49,337 INFO L134 CoverageAnalysis]: Checked inductivity of 5863 backedges. 0 proven. 4939 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-17 04:17:49,337 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:17:51,072 INFO L134 CoverageAnalysis]: Checked inductivity of 5863 backedges. 0 proven. 4939 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-17 04:17:51,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:17:51,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997308537] [2024-11-17 04:17:51,072 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:17:51,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1634368381] [2024-11-17 04:17:51,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1634368381] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:17:51,073 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 04:17:51,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 47 [2024-11-17 04:17:51,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490361051] [2024-11-17 04:17:51,073 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 04:17:51,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-17 04:17:51,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:17:51,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-17 04:17:51,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=622, Invalid=1634, Unknown=0, NotChecked=0, Total=2256 [2024-11-17 04:17:51,077 INFO L87 Difference]: Start difference. First operand 473 states and 494 transitions. Second operand has 48 states, 47 states have (on average 19.02127659574468) internal successors, (894), 48 states have internal predecessors, (894), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-17 04:17:56,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:17:56,406 INFO L93 Difference]: Finished difference Result 978 states and 1046 transitions. [2024-11-17 04:17:56,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-17 04:17:56,407 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 47 states have (on average 19.02127659574468) internal successors, (894), 48 states have internal predecessors, (894), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) Word has length 556 [2024-11-17 04:17:56,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:17:56,411 INFO L225 Difference]: With dead ends: 978 [2024-11-17 04:17:56,411 INFO L226 Difference]: Without dead ends: 977 [2024-11-17 04:17:56,412 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1132 GetRequests, 1064 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=1678, Invalid=3152, Unknown=0, NotChecked=0, Total=4830 [2024-11-17 04:17:56,413 INFO L432 NwaCegarLoop]: 236 mSDtfsCounter, 328 mSDsluCounter, 4901 mSDsCounter, 0 mSdLazyCounter, 7124 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 330 SdHoareTripleChecker+Valid, 5137 SdHoareTripleChecker+Invalid, 7149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 7124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:17:56,413 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [330 Valid, 5137 Invalid, 7149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 7124 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-17 04:17:56,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 977 states. [2024-11-17 04:17:56,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 977 to 977. [2024-11-17 04:17:56,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 977 states, 929 states have (on average 1.0010764262648009) internal successors, (930), 929 states have internal predecessors, (930), 46 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-17 04:17:56,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 977 states to 977 states and 1022 transitions. [2024-11-17 04:17:56,445 INFO L78 Accepts]: Start accepts. Automaton has 977 states and 1022 transitions. Word has length 556 [2024-11-17 04:17:56,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:17:56,446 INFO L471 AbstractCegarLoop]: Abstraction has 977 states and 1022 transitions. [2024-11-17 04:17:56,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 47 states have (on average 19.02127659574468) internal successors, (894), 48 states have internal predecessors, (894), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-17 04:17:56,446 INFO L276 IsEmpty]: Start isEmpty. Operand 977 states and 1022 transitions. [2024-11-17 04:17:56,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1157 [2024-11-17 04:17:56,483 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:17:56,484 INFO L215 NwaCegarLoop]: trace histogram [47, 47, 47, 46, 46, 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-17 04:17:56,503 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-17 04:17:56,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:17:56,684 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-17 04:17:56,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:17:56,685 INFO L85 PathProgramCache]: Analyzing trace with hash -444497954, now seen corresponding path program 5 times [2024-11-17 04:17:56,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:17:56,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588818846] [2024-11-17 04:17:56,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:17:56,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:17:56,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:17:56,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [522139050] [2024-11-17 04:17:56,997 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-17 04:17:56,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:17:56,998 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:17:57,000 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-17 04:17:57,002 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-17 04:17:57,441 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2024-11-17 04:17:57,442 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:17:57,447 INFO L255 TraceCheckSpWp]: Trace formula consists of 1505 conjuncts, 95 conjuncts are in the unsatisfiable core [2024-11-17 04:17:57,467 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:17:59,441 INFO L134 CoverageAnalysis]: Checked inductivity of 26059 backedges. 0 proven. 21919 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-17 04:17:59,441 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:18:04,907 INFO L134 CoverageAnalysis]: Checked inductivity of 26059 backedges. 0 proven. 21919 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-17 04:18:04,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:18:04,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588818846] [2024-11-17 04:18:04,907 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:18:04,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [522139050] [2024-11-17 04:18:04,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [522139050] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:18:04,907 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 04:18:04,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48] total 95 [2024-11-17 04:18:04,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108905119] [2024-11-17 04:18:04,908 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 04:18:04,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2024-11-17 04:18:04,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:18:04,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2024-11-17 04:18:04,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2398, Invalid=6722, Unknown=0, NotChecked=0, Total=9120 [2024-11-17 04:18:04,916 INFO L87 Difference]: Start difference. First operand 977 states and 1022 transitions. Second operand has 96 states, 95 states have (on average 19.51578947368421) internal successors, (1854), 96 states have internal predecessors, (1854), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92)