./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound5.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-scaling/freire1_valuebound5.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 6437fdc3c0b95eb5fb3a7e28606efb50e2431074b1de5f5cf4c718827adac36d --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-17 04:31:58,355 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 04:31:58,433 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-17 04:31:58,439 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 04:31:58,440 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 04:31:58,463 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 04:31:58,463 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 04:31:58,464 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 04:31:58,465 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 04:31:58,469 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 04:31:58,469 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 04:31:58,469 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 04:31:58,470 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 04:31:58,470 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 04:31:58,471 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 04:31:58,471 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 04:31:58,471 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-17 04:31:58,472 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-17 04:31:58,472 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 04:31:58,474 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-17 04:31:58,474 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 04:31:58,475 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-17 04:31:58,475 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 04:31:58,475 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-17 04:31:58,476 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 04:31:58,476 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-17 04:31:58,476 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 04:31:58,476 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-17 04:31:58,477 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-17 04:31:58,477 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 04:31:58,477 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 04:31:58,477 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 04:31:58,478 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 04:31:58,478 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 04:31:58,478 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 04:31:58,479 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 04:31:58,479 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 04:31:58,480 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-17 04:31:58,480 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 04:31:58,480 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 04:31:58,481 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 04:31:58,481 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 04:31:58,481 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 04:31:58,481 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 04:31:58,482 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 -> 6437fdc3c0b95eb5fb3a7e28606efb50e2431074b1de5f5cf4c718827adac36d [2024-11-17 04:31:58,743 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 04:31:58,767 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 04:31:58,770 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 04:31:58,770 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 04:31:58,771 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 04:31:58,772 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound5.c [2024-11-17 04:32:00,190 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 04:32:00,382 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 04:32:00,383 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound5.c [2024-11-17 04:32:00,393 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6feb91d5e/31550e8f6bc0401dab2192a56029aff4/FLAG7aae3f7f8 [2024-11-17 04:32:00,409 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6feb91d5e/31550e8f6bc0401dab2192a56029aff4 [2024-11-17 04:32:00,413 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 04:32:00,415 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 04:32:00,416 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 04:32:00,416 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 04:32:00,423 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 04:32:00,424 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:32:00" (1/1) ... [2024-11-17 04:32:00,425 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ee3c29a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:32:00, skipping insertion in model container [2024-11-17 04:32:00,425 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:32:00" (1/1) ... [2024-11-17 04:32:00,446 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 04:32:00,672 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 04:32:00,681 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 04:32:00,696 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 04:32:00,714 INFO L204 MainTranslator]: Completed translation [2024-11-17 04:32:00,715 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:32:00 WrapperNode [2024-11-17 04:32:00,715 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 04:32:00,716 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 04:32:00,716 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 04:32:00,716 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 04:32:00,723 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:32:00" (1/1) ... [2024-11-17 04:32:00,728 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:32:00" (1/1) ... [2024-11-17 04:32:00,742 INFO L138 Inliner]: procedures = 14, calls = 11, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 44 [2024-11-17 04:32:00,742 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 04:32:00,743 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 04:32:00,743 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 04:32:00,743 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 04:32:00,753 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:32:00" (1/1) ... [2024-11-17 04:32:00,754 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:32:00" (1/1) ... [2024-11-17 04:32:00,755 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:32:00" (1/1) ... [2024-11-17 04:32:00,768 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:32:00,768 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:32:00" (1/1) ... [2024-11-17 04:32:00,768 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:32:00" (1/1) ... [2024-11-17 04:32:00,774 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:32:00" (1/1) ... [2024-11-17 04:32:00,775 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:32:00" (1/1) ... [2024-11-17 04:32:00,776 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:32:00" (1/1) ... [2024-11-17 04:32:00,776 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:32:00" (1/1) ... [2024-11-17 04:32:00,781 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 04:32:00,782 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-17 04:32:00,782 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-17 04:32:00,782 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-17 04:32:00,783 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:32:00" (1/1) ... [2024-11-17 04:32:00,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 04:32:00,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:32:00,823 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:32:00,826 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:32:00,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 04:32:00,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-17 04:32:00,878 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 04:32:00,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 04:32:00,878 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-17 04:32:00,878 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-17 04:32:00,943 INFO L256 CfgBuilder]: Building ICFG [2024-11-17 04:32:00,945 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 04:32:01,093 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-11-17 04:32:01,093 INFO L307 CfgBuilder]: Performing block encoding [2024-11-17 04:32:01,107 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 04:32:01,108 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-17 04:32:01,109 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 04:32:01 BoogieIcfgContainer [2024-11-17 04:32:01,109 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-17 04:32:01,111 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 04:32:01,111 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 04:32:01,113 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 04:32:01,114 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 04:32:00" (1/3) ... [2024-11-17 04:32:01,114 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c935b3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:32:01, skipping insertion in model container [2024-11-17 04:32:01,114 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:32:00" (2/3) ... [2024-11-17 04:32:01,115 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c935b3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:32:01, skipping insertion in model container [2024-11-17 04:32:01,115 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 04:32:01" (3/3) ... [2024-11-17 04:32:01,116 INFO L112 eAbstractionObserver]: Analyzing ICFG freire1_valuebound5.c [2024-11-17 04:32:01,131 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 04:32:01,132 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2024-11-17 04:32:01,193 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 04:32:01,198 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;@5bd567a5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 04:32:01,198 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-11-17 04:32:01,201 INFO L276 IsEmpty]: Start isEmpty. Operand has 32 states, 22 states have (on average 1.5) internal successors, (33), 28 states have internal predecessors, (33), 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:32:01,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-17 04:32:01,206 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:32:01,206 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-17 04:32:01,207 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-17 04:32:01,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:32:01,211 INFO L85 PathProgramCache]: Analyzing trace with hash 1773990445, now seen corresponding path program 1 times [2024-11-17 04:32:01,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:32:01,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450667861] [2024-11-17 04:32:01,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:32:01,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:32:01,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:32:01,339 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:32:01,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:32:01,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450667861] [2024-11-17 04:32:01,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450667861] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:32:01,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:32:01,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 04:32:01,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891195334] [2024-11-17 04:32:01,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:32:01,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-17 04:32:01,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:32:01,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-17 04:32:01,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-17 04:32:01,367 INFO L87 Difference]: Start difference. First operand has 32 states, 22 states have (on average 1.5) internal successors, (33), 28 states have internal predecessors, (33), 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 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:32:01,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:32:01,387 INFO L93 Difference]: Finished difference Result 58 states and 71 transitions. [2024-11-17 04:32:01,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 04:32:01,389 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2024-11-17 04:32:01,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:32:01,395 INFO L225 Difference]: With dead ends: 58 [2024-11-17 04:32:01,395 INFO L226 Difference]: Without dead ends: 23 [2024-11-17 04:32:01,399 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:32:01,403 INFO L432 NwaCegarLoop]: 30 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, 30 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:32:01,406 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:32:01,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2024-11-17 04:32:01,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2024-11-17 04:32:01,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 17 states have (on average 1.2352941176470589) internal successors, (21), 20 states have internal predecessors, (21), 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:32:01,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 23 transitions. [2024-11-17 04:32:01,441 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 23 transitions. Word has length 6 [2024-11-17 04:32:01,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:32:01,442 INFO L471 AbstractCegarLoop]: Abstraction has 23 states and 23 transitions. [2024-11-17 04:32:01,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 04:32:01,442 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 23 transitions. [2024-11-17 04:32:01,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-17 04:32:01,444 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:32:01,444 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:32:01,444 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-17 04:32:01,445 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-17 04:32:01,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:32:01,445 INFO L85 PathProgramCache]: Analyzing trace with hash -268583492, now seen corresponding path program 1 times [2024-11-17 04:32:01,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:32:01,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633442478] [2024-11-17 04:32:01,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:32:01,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:32:01,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:32:01,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [739470200] [2024-11-17 04:32:01,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:32:01,472 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:32:01,472 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:32:01,474 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:32:01,475 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:32:01,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:32:01,531 INFO L255 TraceCheckSpWp]: Trace formula consists of 32 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-17 04:32:01,535 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:32:01,556 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:32:01,557 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 04:32:01,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:32:01,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633442478] [2024-11-17 04:32:01,558 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:32:01,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [739470200] [2024-11-17 04:32:01,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [739470200] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 04:32:01,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 04:32:01,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 04:32:01,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658364340] [2024-11-17 04:32:01,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 04:32:01,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 04:32:01,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:32:01,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 04:32:01,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 04:32:01,561 INFO L87 Difference]: Start difference. First operand 23 states and 23 transitions. Second operand has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 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:32:01,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:32:01,608 INFO L93 Difference]: Finished difference Result 38 states and 39 transitions. [2024-11-17 04:32:01,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 04:32:01,609 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 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 8 [2024-11-17 04:32:01,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:32:01,609 INFO L225 Difference]: With dead ends: 38 [2024-11-17 04:32:01,610 INFO L226 Difference]: Without dead ends: 32 [2024-11-17 04:32:01,610 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 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:32:01,611 INFO L432 NwaCegarLoop]: 17 mSDtfsCounter, 6 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 28 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-17 04:32:01,611 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 28 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-17 04:32:01,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2024-11-17 04:32:01,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 31. [2024-11-17 04:32:01,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 24 states have (on average 1.1666666666666667) internal successors, (28), 27 states have internal predecessors, (28), 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:32:01,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2024-11-17 04:32:01,622 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 8 [2024-11-17 04:32:01,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:32:01,623 INFO L471 AbstractCegarLoop]: Abstraction has 31 states and 32 transitions. [2024-11-17 04:32:01,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 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:32:01,623 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 32 transitions. [2024-11-17 04:32:01,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-17 04:32:01,627 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:32:01,627 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 04:32:01,643 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-17 04:32:01,827 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:32:01,828 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-17 04:32:01,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:32:01,829 INFO L85 PathProgramCache]: Analyzing trace with hash 68842952, now seen corresponding path program 1 times [2024-11-17 04:32:01,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:32:01,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559409632] [2024-11-17 04:32:01,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:32:01,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:32:01,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:32:01,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1986810086] [2024-11-17 04:32:01,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:32:01,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:32:01,873 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:32:01,874 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:32:01,876 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:32:01,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:32:01,925 INFO L255 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 04:32:01,928 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:32:02,001 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:32:02,001 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:32:02,097 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:32:02,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:32:02,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559409632] [2024-11-17 04:32:02,100 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:32:02,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1986810086] [2024-11-17 04:32:02,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1986810086] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:32:02,101 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 04:32:02,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2024-11-17 04:32:02,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620950336] [2024-11-17 04:32:02,102 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 04:32:02,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 04:32:02,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:32:02,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 04:32:02,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-17 04:32:02,105 INFO L87 Difference]: Start difference. First operand 31 states and 32 transitions. Second operand has 6 states, 5 states have (on average 6.4) internal successors, (32), 6 states have internal predecessors, (32), 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:32:02,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:32:02,227 INFO L93 Difference]: Finished difference Result 59 states and 70 transitions. [2024-11-17 04:32:02,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 04:32:02,227 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.4) internal successors, (32), 6 states have internal predecessors, (32), 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 21 [2024-11-17 04:32:02,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:32:02,229 INFO L225 Difference]: With dead ends: 59 [2024-11-17 04:32:02,230 INFO L226 Difference]: Without dead ends: 49 [2024-11-17 04:32:02,230 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 36 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:32:02,231 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 22 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 54 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:32:02,232 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 54 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 04:32:02,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2024-11-17 04:32:02,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2024-11-17 04:32:02,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 43 states have (on average 1.0232558139534884) internal successors, (44), 43 states have internal predecessors, (44), 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:32:02,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 52 transitions. [2024-11-17 04:32:02,244 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 52 transitions. Word has length 21 [2024-11-17 04:32:02,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:32:02,247 INFO L471 AbstractCegarLoop]: Abstraction has 49 states and 52 transitions. [2024-11-17 04:32:02,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.4) internal successors, (32), 6 states have internal predecessors, (32), 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:32:02,247 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 52 transitions. [2024-11-17 04:32:02,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-17 04:32:02,249 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:32:02,249 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2024-11-17 04:32:02,266 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:32:02,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-17 04:32:02,450 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-17 04:32:02,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:32:02,451 INFO L85 PathProgramCache]: Analyzing trace with hash -1196604228, now seen corresponding path program 2 times [2024-11-17 04:32:02,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:32:02,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336703836] [2024-11-17 04:32:02,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:32:02,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:32:02,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:32:02,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [129637957] [2024-11-17 04:32:02,503 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 04:32:02,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:32:02,504 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:32:02,505 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:32:02,510 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:32:02,600 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 04:32:02,600 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:32:02,601 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-17 04:32:02,605 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:32:02,732 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-17 04:32:02,732 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:32:02,940 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-17 04:32:02,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:32:02,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336703836] [2024-11-17 04:32:02,941 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:32:02,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [129637957] [2024-11-17 04:32:02,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [129637957] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:32:02,942 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 04:32:02,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-11-17 04:32:02,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672431528] [2024-11-17 04:32:02,943 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 04:32:02,943 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-17 04:32:02,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:32:02,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-17 04:32:02,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-11-17 04:32:02,945 INFO L87 Difference]: Start difference. First operand 49 states and 52 transitions. Second operand has 12 states, 11 states have (on average 7.2727272727272725) internal successors, (80), 12 states have internal predecessors, (80), 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:32:03,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:32:03,240 INFO L93 Difference]: Finished difference Result 104 states and 118 transitions. [2024-11-17 04:32:03,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-17 04:32:03,241 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.2727272727272725) internal successors, (80), 12 states have internal predecessors, (80), 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 60 [2024-11-17 04:32:03,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:32:03,242 INFO L225 Difference]: With dead ends: 104 [2024-11-17 04:32:03,242 INFO L226 Difference]: Without dead ends: 103 [2024-11-17 04:32:03,242 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=94, Invalid=146, Unknown=0, NotChecked=0, Total=240 [2024-11-17 04:32:03,243 INFO L432 NwaCegarLoop]: 33 mSDtfsCounter, 28 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 177 SdHoareTripleChecker+Invalid, 197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-17 04:32:03,244 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 177 Invalid, 197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-17 04:32:03,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2024-11-17 04:32:03,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 103. [2024-11-17 04:32:03,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 91 states have (on average 1.010989010989011) internal successors, (92), 91 states have internal predecessors, (92), 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:32:03,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 112 transitions. [2024-11-17 04:32:03,267 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 112 transitions. Word has length 60 [2024-11-17 04:32:03,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:32:03,267 INFO L471 AbstractCegarLoop]: Abstraction has 103 states and 112 transitions. [2024-11-17 04:32:03,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.2727272727272725) internal successors, (80), 12 states have internal predecessors, (80), 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:32:03,267 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 112 transitions. [2024-11-17 04:32:03,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-17 04:32:03,273 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:32:03,274 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1] [2024-11-17 04:32:03,291 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:32:03,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:32:03,478 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-17 04:32:03,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:32:03,478 INFO L85 PathProgramCache]: Analyzing trace with hash 2052210492, now seen corresponding path program 3 times [2024-11-17 04:32:03,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:32:03,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752979061] [2024-11-17 04:32:03,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:32:03,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:32:03,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:32:03,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1077565787] [2024-11-17 04:32:03,562 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-17 04:32:03,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:32:03,563 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:32:03,565 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:32:03,566 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:32:03,686 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-17 04:32:03,686 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:32:03,688 INFO L255 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-17 04:32:03,691 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:32:03,956 INFO L134 CoverageAnalysis]: Checked inductivity of 625 backedges. 0 proven. 445 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-17 04:32:03,956 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:32:04,498 INFO L134 CoverageAnalysis]: Checked inductivity of 625 backedges. 0 proven. 445 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-17 04:32:04,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:32:04,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752979061] [2024-11-17 04:32:04,499 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:32:04,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1077565787] [2024-11-17 04:32:04,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1077565787] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:32:04,500 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 04:32:04,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2024-11-17 04:32:04,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481487749] [2024-11-17 04:32:04,500 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 04:32:04,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-17 04:32:04,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:32:04,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-17 04:32:04,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=386, Unknown=0, NotChecked=0, Total=552 [2024-11-17 04:32:04,506 INFO L87 Difference]: Start difference. First operand 103 states and 112 transitions. Second operand has 24 states, 23 states have (on average 7.6521739130434785) internal successors, (176), 24 states have internal predecessors, (176), 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:32:05,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:32:05,454 INFO L93 Difference]: Finished difference Result 212 states and 244 transitions. [2024-11-17 04:32:05,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-17 04:32:05,455 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 7.6521739130434785) internal successors, (176), 24 states have internal predecessors, (176), 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 138 [2024-11-17 04:32:05,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:32:05,459 INFO L225 Difference]: With dead ends: 212 [2024-11-17 04:32:05,460 INFO L226 Difference]: Without dead ends: 211 [2024-11-17 04:32:05,461 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 284 GetRequests, 252 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:32:05,462 INFO L432 NwaCegarLoop]: 63 mSDtfsCounter, 52 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 810 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 601 SdHoareTripleChecker+Invalid, 823 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 810 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-17 04:32:05,463 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 601 Invalid, 823 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 810 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-17 04:32:05,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2024-11-17 04:32:05,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 211. [2024-11-17 04:32:05,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 187 states have (on average 1.0053475935828877) internal successors, (188), 187 states have internal predecessors, (188), 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:32:05,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 232 transitions. [2024-11-17 04:32:05,501 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 232 transitions. Word has length 138 [2024-11-17 04:32:05,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:32:05,505 INFO L471 AbstractCegarLoop]: Abstraction has 211 states and 232 transitions. [2024-11-17 04:32:05,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 7.6521739130434785) internal successors, (176), 24 states have internal predecessors, (176), 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:32:05,506 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 232 transitions. [2024-11-17 04:32:05,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2024-11-17 04:32:05,513 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:32:05,513 INFO L215 NwaCegarLoop]: trace histogram [23, 23, 23, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 1, 1, 1, 1, 1] [2024-11-17 04:32:05,531 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:32:05,714 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:32:05,714 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-17 04:32:05,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:32:05,715 INFO L85 PathProgramCache]: Analyzing trace with hash -1594944452, now seen corresponding path program 4 times [2024-11-17 04:32:05,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:32:05,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031596548] [2024-11-17 04:32:05,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:32:05,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:32:05,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:32:05,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1906338467] [2024-11-17 04:32:05,813 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-17 04:32:05,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:32:05,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:32:05,815 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:32:05,816 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:32:05,928 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-17 04:32:05,928 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:32:05,930 INFO L255 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-17 04:32:05,937 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:32:06,500 INFO L134 CoverageAnalysis]: Checked inductivity of 3091 backedges. 0 proven. 2167 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-17 04:32:06,501 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:32:07,990 INFO L134 CoverageAnalysis]: Checked inductivity of 3091 backedges. 0 proven. 2167 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-17 04:32:07,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:32:07,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031596548] [2024-11-17 04:32:07,990 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:32:07,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1906338467] [2024-11-17 04:32:07,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1906338467] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:32:07,991 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 04:32:07,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 47 [2024-11-17 04:32:07,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040651755] [2024-11-17 04:32:07,991 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 04:32:07,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-17 04:32:07,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:32:07,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-17 04:32:07,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=622, Invalid=1634, Unknown=0, NotChecked=0, Total=2256 [2024-11-17 04:32:07,996 INFO L87 Difference]: Start difference. First operand 211 states and 232 transitions. Second operand has 48 states, 47 states have (on average 7.829787234042553) internal successors, (368), 48 states have internal predecessors, (368), 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:32:11,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:32:11,382 INFO L93 Difference]: Finished difference Result 428 states and 496 transitions. [2024-11-17 04:32:11,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-17 04:32:11,382 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 47 states have (on average 7.829787234042553) internal successors, (368), 48 states have internal predecessors, (368), 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 294 [2024-11-17 04:32:11,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:32:11,385 INFO L225 Difference]: With dead ends: 428 [2024-11-17 04:32:11,386 INFO L226 Difference]: Without dead ends: 427 [2024-11-17 04:32:11,388 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 608 GetRequests, 540 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=1678, Invalid=3152, Unknown=0, NotChecked=0, Total=4830 [2024-11-17 04:32:11,388 INFO L432 NwaCegarLoop]: 123 mSDtfsCounter, 96 mSDsluCounter, 2342 mSDsCounter, 0 mSdLazyCounter, 3362 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 2465 SdHoareTripleChecker+Invalid, 3386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 3362 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-17 04:32:11,389 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 2465 Invalid, 3386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 3362 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-17 04:32:11,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427 states. [2024-11-17 04:32:11,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427 to 427. [2024-11-17 04:32:11,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 379 states have (on average 1.0026385224274406) internal successors, (380), 379 states have internal predecessors, (380), 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:32:11,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 472 transitions. [2024-11-17 04:32:11,435 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 472 transitions. Word has length 294 [2024-11-17 04:32:11,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:32:11,437 INFO L471 AbstractCegarLoop]: Abstraction has 427 states and 472 transitions. [2024-11-17 04:32:11,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 47 states have (on average 7.829787234042553) internal successors, (368), 48 states have internal predecessors, (368), 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:32:11,437 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 472 transitions. [2024-11-17 04:32:11,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 607 [2024-11-17 04:32:11,452 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:32:11,452 INFO L215 NwaCegarLoop]: trace histogram [47, 47, 47, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 1, 1, 1, 1, 1] [2024-11-17 04:32:11,469 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-17 04:32:11,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:32:11,657 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-17 04:32:11,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:32:11,657 INFO L85 PathProgramCache]: Analyzing trace with hash -1647034820, now seen corresponding path program 5 times [2024-11-17 04:32:11,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:32:11,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510463769] [2024-11-17 04:32:11,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:32:11,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:32:11,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:32:11,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [304759906] [2024-11-17 04:32:11,876 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-17 04:32:11,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:32:11,877 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:32:11,878 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:32:11,880 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:32:12,118 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2024-11-17 04:32:12,118 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:32:12,121 INFO L255 TraceCheckSpWp]: Trace formula consists of 860 conjuncts, 95 conjuncts are in the unsatisfiable core [2024-11-17 04:32:12,131 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:32:13,420 INFO L134 CoverageAnalysis]: Checked inductivity of 13639 backedges. 0 proven. 9499 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-17 04:32:13,420 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:32:17,307 INFO L134 CoverageAnalysis]: Checked inductivity of 13639 backedges. 0 proven. 9499 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-17 04:32:17,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:32:17,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510463769] [2024-11-17 04:32:17,308 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:32:17,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [304759906] [2024-11-17 04:32:17,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [304759906] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:32:17,308 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 04:32:17,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48] total 95 [2024-11-17 04:32:17,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621626958] [2024-11-17 04:32:17,309 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 04:32:17,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2024-11-17 04:32:17,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:32:17,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2024-11-17 04:32:17,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2398, Invalid=6722, Unknown=0, NotChecked=0, Total=9120 [2024-11-17 04:32:17,317 INFO L87 Difference]: Start difference. First operand 427 states and 472 transitions. Second operand has 96 states, 95 states have (on average 7.91578947368421) internal successors, (752), 96 states have internal predecessors, (752), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2024-11-17 04:32:31,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:32:31,649 INFO L93 Difference]: Finished difference Result 860 states and 1000 transitions. [2024-11-17 04:32:31,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2024-11-17 04:32:31,650 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 95 states have (on average 7.91578947368421) internal successors, (752), 96 states have internal predecessors, (752), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) Word has length 606 [2024-11-17 04:32:31,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:32:31,657 INFO L225 Difference]: With dead ends: 860 [2024-11-17 04:32:31,658 INFO L226 Difference]: Without dead ends: 859 [2024-11-17 04:32:31,662 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1256 GetRequests, 1116 SyntacticMatches, 0 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1035 ImplicationChecksByTransitivity, 13.7s TimeCoverageRelationStatistics Valid=6814, Invalid=13208, Unknown=0, NotChecked=0, Total=20022 [2024-11-17 04:32:31,663 INFO L432 NwaCegarLoop]: 243 mSDtfsCounter, 196 mSDsluCounter, 9122 mSDsCounter, 0 mSdLazyCounter, 13628 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 9365 SdHoareTripleChecker+Invalid, 13677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 13628 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-17 04:32:31,663 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [198 Valid, 9365 Invalid, 13677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 13628 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-11-17 04:32:31,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 859 states. [2024-11-17 04:32:31,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 859 to 859. [2024-11-17 04:32:31,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 859 states, 763 states have (on average 1.001310615989515) internal successors, (764), 763 states have internal predecessors, (764), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-17 04:32:31,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 859 states to 859 states and 952 transitions. [2024-11-17 04:32:31,707 INFO L78 Accepts]: Start accepts. Automaton has 859 states and 952 transitions. Word has length 606 [2024-11-17 04:32:31,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:32:31,708 INFO L471 AbstractCegarLoop]: Abstraction has 859 states and 952 transitions. [2024-11-17 04:32:31,709 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 95 states have (on average 7.91578947368421) internal successors, (752), 96 states have internal predecessors, (752), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2024-11-17 04:32:31,709 INFO L276 IsEmpty]: Start isEmpty. Operand 859 states and 952 transitions. [2024-11-17 04:32:31,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1231 [2024-11-17 04:32:31,747 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:32:31,747 INFO L215 NwaCegarLoop]: trace histogram [95, 95, 95, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 1, 1, 1, 1, 1] [2024-11-17 04:32:31,765 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-17 04:32:31,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:32:31,948 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-17 04:32:31,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:32:31,949 INFO L85 PathProgramCache]: Analyzing trace with hash -1186164164, now seen corresponding path program 6 times [2024-11-17 04:32:31,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:32:31,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336964773] [2024-11-17 04:32:31,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:32:31,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:32:32,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:32:32,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1358531233] [2024-11-17 04:32:32,268 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-17 04:32:32,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:32:32,268 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:32:32,270 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:32:32,271 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:32:33,305 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) [2024-11-17 04:32:33,306 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 04:32:33,312 INFO L255 TraceCheckSpWp]: Trace formula consists of 1724 conjuncts, 98 conjuncts are in the unsatisfiable core [2024-11-17 04:32:33,329 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:32:37,204 INFO L134 CoverageAnalysis]: Checked inductivity of 57199 backedges. 0 proven. 39715 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked. [2024-11-17 04:32:37,205 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:32:37,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:32:37,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336964773] [2024-11-17 04:32:37,759 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:32:37,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1358531233] [2024-11-17 04:32:37,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1358531233] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 04:32:37,759 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-17 04:32:37,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [97] total 97 [2024-11-17 04:32:37,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693998328] [2024-11-17 04:32:37,760 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-17 04:32:37,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 98 states [2024-11-17 04:32:37,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:32:37,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 98 interpolants. [2024-11-17 04:32:37,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4771, Invalid=5531, Unknown=0, NotChecked=0, Total=10302 [2024-11-17 04:32:37,767 INFO L87 Difference]: Start difference. First operand 859 states and 952 transitions. Second operand has 98 states, 97 states have (on average 7.865979381443299) internal successors, (763), 98 states have internal predecessors, (763), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-17 04:32:43,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 04:32:43,621 INFO L93 Difference]: Finished difference Result 874 states and 969 transitions. [2024-11-17 04:32:43,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2024-11-17 04:32:43,622 INFO L78 Accepts]: Start accepts. Automaton has has 98 states, 97 states have (on average 7.865979381443299) internal successors, (763), 98 states have internal predecessors, (763), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) Word has length 1230 [2024-11-17 04:32:43,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 04:32:43,630 INFO L225 Difference]: With dead ends: 874 [2024-11-17 04:32:43,630 INFO L226 Difference]: Without dead ends: 873 [2024-11-17 04:32:43,637 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1345 GetRequests, 1151 SyntacticMatches, 0 SemanticMatches, 194 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4751 ImplicationChecksByTransitivity, 8.3s TimeCoverageRelationStatistics Valid=14359, Invalid=23861, Unknown=0, NotChecked=0, Total=38220 [2024-11-17 04:32:43,638 INFO L432 NwaCegarLoop]: 13 mSDtfsCounter, 662 mSDsluCounter, 337 mSDsCounter, 0 mSdLazyCounter, 596 mSolverCounterSat, 189 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 663 SdHoareTripleChecker+Valid, 350 SdHoareTripleChecker+Invalid, 785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 189 IncrementalHoareTripleChecker+Valid, 596 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-17 04:32:43,638 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [663 Valid, 350 Invalid, 785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [189 Valid, 596 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-17 04:32:43,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 873 states. [2024-11-17 04:32:43,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 873 to 868. [2024-11-17 04:32:43,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 868 states, 771 states have (on average 1.0012970168612192) internal successors, (772), 771 states have internal predecessors, (772), 95 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-17 04:32:43,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 868 states to 868 states and 962 transitions. [2024-11-17 04:32:43,682 INFO L78 Accepts]: Start accepts. Automaton has 868 states and 962 transitions. Word has length 1230 [2024-11-17 04:32:43,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 04:32:43,684 INFO L471 AbstractCegarLoop]: Abstraction has 868 states and 962 transitions. [2024-11-17 04:32:43,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 98 states, 97 states have (on average 7.865979381443299) internal successors, (763), 98 states have internal predecessors, (763), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-17 04:32:43,685 INFO L276 IsEmpty]: Start isEmpty. Operand 868 states and 962 transitions. [2024-11-17 04:32:43,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1244 [2024-11-17 04:32:43,714 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 04:32:43,714 INFO L215 NwaCegarLoop]: trace histogram [96, 96, 96, 95, 95, 95, 95, 95, 95, 95, 95, 95, 95, 1, 1, 1, 1, 1] [2024-11-17 04:32:43,729 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-17 04:32:43,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:32:43,915 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-17 04:32:43,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 04:32:43,915 INFO L85 PathProgramCache]: Analyzing trace with hash -479661752, now seen corresponding path program 7 times [2024-11-17 04:32:43,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 04:32:43,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531526084] [2024-11-17 04:32:43,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 04:32:43,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 04:32:44,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-17 04:32:44,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1791815594] [2024-11-17 04:32:44,135 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-17 04:32:44,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 04:32:44,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 04:32:44,137 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:32:44,139 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:32:44,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 04:32:44,485 INFO L255 TraceCheckSpWp]: Trace formula consists of 1742 conjuncts, 193 conjuncts are in the unsatisfiable core [2024-11-17 04:32:44,504 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 04:32:48,561 INFO L134 CoverageAnalysis]: Checked inductivity of 58425 backedges. 0 proven. 40565 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2024-11-17 04:32:48,561 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 04:33:02,147 INFO L134 CoverageAnalysis]: Checked inductivity of 58425 backedges. 0 proven. 40565 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2024-11-17 04:33:02,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 04:33:02,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531526084] [2024-11-17 04:33:02,148 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-17 04:33:02,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1791815594] [2024-11-17 04:33:02,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1791815594] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 04:33:02,148 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 04:33:02,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [97, 97] total 193 [2024-11-17 04:33:02,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811865385] [2024-11-17 04:33:02,149 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 04:33:02,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 194 states [2024-11-17 04:33:02,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 04:33:02,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 194 interpolants. [2024-11-17 04:33:02,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9601, Invalid=27841, Unknown=0, NotChecked=0, Total=37442 [2024-11-17 04:33:02,162 INFO L87 Difference]: Start difference. First operand 868 states and 962 transitions. Second operand has 194 states, 193 states have (on average 7.958549222797927) internal successors, (1536), 194 states have internal predecessors, (1536), 190 states have call successors, (190), 1 states have call predecessors, (190), 1 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190)