./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound50.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 8be7027f 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_valuebound50.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 2fdde3d352865d24f00edfb02cdd5994421923a5ea92d15a0168523776b8ab34 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 17:23:08,658 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 17:23:08,736 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-12 17:23:08,743 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 17:23:08,743 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 17:23:08,779 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 17:23:08,779 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 17:23:08,780 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 17:23:08,781 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 17:23:08,781 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 17:23:08,782 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 17:23:08,782 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 17:23:08,783 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 17:23:08,783 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 17:23:08,785 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 17:23:08,786 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 17:23:08,786 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-12 17:23:08,786 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-12 17:23:08,787 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 17:23:08,787 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-12 17:23:08,787 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 17:23:08,791 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-12 17:23:08,791 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 17:23:08,791 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-12 17:23:08,791 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 17:23:08,792 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-12 17:23:08,792 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-12 17:23:08,792 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-12 17:23:08,792 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-12 17:23:08,793 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 17:23:08,793 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 17:23:08,793 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 17:23:08,793 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 17:23:08,793 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 17:23:08,794 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 17:23:08,794 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 17:23:08,794 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 17:23:08,794 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-12 17:23:08,795 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 17:23:08,795 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 17:23:08,795 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 17:23:08,796 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 17:23:08,796 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 17:23:08,796 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 17:23:08,796 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 -> 2fdde3d352865d24f00edfb02cdd5994421923a5ea92d15a0168523776b8ab34 [2024-11-12 17:23:09,043 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 17:23:09,068 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 17:23:09,070 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 17:23:09,072 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 17:23:09,072 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 17:23:09,074 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound50.c [2024-11-12 17:23:10,509 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 17:23:10,679 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 17:23:10,679 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound50.c [2024-11-12 17:23:10,686 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c865d936/7d7c556ee2764ee986f11a77f5d6ac9e/FLAGc44f8e5aa [2024-11-12 17:23:11,081 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c865d936/7d7c556ee2764ee986f11a77f5d6ac9e [2024-11-12 17:23:11,083 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 17:23:11,084 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 17:23:11,085 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 17:23:11,085 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 17:23:11,091 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 17:23:11,092 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 05:23:11" (1/1) ... [2024-11-12 17:23:11,092 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6fb5b7be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 05:23:11, skipping insertion in model container [2024-11-12 17:23:11,093 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 05:23:11" (1/1) ... [2024-11-12 17:23:11,117 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 17:23:11,347 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 17:23:11,354 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 17:23:11,369 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 17:23:11,382 INFO L204 MainTranslator]: Completed translation [2024-11-12 17:23:11,382 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 05:23:11 WrapperNode [2024-11-12 17:23:11,383 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 17:23:11,384 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 17:23:11,384 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 17:23:11,384 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 17:23:11,390 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 05:23:11" (1/1) ... [2024-11-12 17:23:11,397 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 05:23:11" (1/1) ... [2024-11-12 17:23:11,417 INFO L138 Inliner]: procedures = 14, calls = 11, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 45 [2024-11-12 17:23:11,418 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 17:23:11,418 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 17:23:11,418 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 17:23:11,418 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 17:23:11,429 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 05:23:11" (1/1) ... [2024-11-12 17:23:11,430 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 05:23:11" (1/1) ... [2024-11-12 17:23:11,435 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 05:23:11" (1/1) ... [2024-11-12 17:23:11,457 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-12 17:23:11,459 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 05:23:11" (1/1) ... [2024-11-12 17:23:11,459 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 05:23:11" (1/1) ... [2024-11-12 17:23:11,463 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 05:23:11" (1/1) ... [2024-11-12 17:23:11,469 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 05:23:11" (1/1) ... [2024-11-12 17:23:11,470 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 05:23:11" (1/1) ... [2024-11-12 17:23:11,475 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 05:23:11" (1/1) ... [2024-11-12 17:23:11,476 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 17:23:11,477 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 17:23:11,477 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 17:23:11,477 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 17:23:11,477 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 05:23:11" (1/1) ... [2024-11-12 17:23:11,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 17:23:11,497 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 17:23:11,514 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-12 17:23:11,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-12 17:23:11,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 17:23:11,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 17:23:11,561 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 17:23:11,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 17:23:11,561 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-12 17:23:11,561 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-12 17:23:11,626 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 17:23:11,627 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 17:23:11,749 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-11-12 17:23:11,750 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 17:23:11,763 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 17:23:11,763 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-12 17:23:11,764 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 05:23:11 BoogieIcfgContainer [2024-11-12 17:23:11,764 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 17:23:11,769 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 17:23:11,769 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 17:23:11,773 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 17:23:11,773 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 05:23:11" (1/3) ... [2024-11-12 17:23:11,774 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f8c6cff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 05:23:11, skipping insertion in model container [2024-11-12 17:23:11,775 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 05:23:11" (2/3) ... [2024-11-12 17:23:11,776 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f8c6cff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 05:23:11, skipping insertion in model container [2024-11-12 17:23:11,776 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 05:23:11" (3/3) ... [2024-11-12 17:23:11,777 INFO L112 eAbstractionObserver]: Analyzing ICFG freire1_valuebound50.c [2024-11-12 17:23:11,793 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 17:23:11,793 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2024-11-12 17:23:11,854 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 17:23:11,867 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;@849b97e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 17:23:11,867 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-11-12 17:23:11,872 INFO L276 IsEmpty]: Start isEmpty. Operand has 30 states, 20 states have (on average 1.55) internal successors, (31), 26 states have internal predecessors, (31), 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-12 17:23:11,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-12 17:23:11,876 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 17:23:11,876 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-12 17:23:11,877 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-12 17:23:11,882 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 17:23:11,883 INFO L85 PathProgramCache]: Analyzing trace with hash 889508859, now seen corresponding path program 1 times [2024-11-12 17:23:11,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 17:23:11,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204810516] [2024-11-12 17:23:11,892 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:23:11,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 17:23:11,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:23:12,031 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-12 17:23:12,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 17:23:12,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204810516] [2024-11-12 17:23:12,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204810516] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 17:23:12,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 17:23:12,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 17:23:12,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715132937] [2024-11-12 17:23:12,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 17:23:12,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-12 17:23:12,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 17:23:12,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-12 17:23:12,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-12 17:23:12,056 INFO L87 Difference]: Start difference. First operand has 30 states, 20 states have (on average 1.55) internal successors, (31), 26 states have internal predecessors, (31), 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-12 17:23:12,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 17:23:12,070 INFO L93 Difference]: Finished difference Result 54 states and 67 transitions. [2024-11-12 17:23:12,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-12 17:23:12,071 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-12 17:23:12,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 17:23:12,076 INFO L225 Difference]: With dead ends: 54 [2024-11-12 17:23:12,076 INFO L226 Difference]: Without dead ends: 21 [2024-11-12 17:23:12,078 INFO L434 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-12 17:23:12,081 INFO L435 NwaCegarLoop]: 28 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, 28 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-12 17:23:12,082 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-12 17:23:12,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2024-11-12 17:23:12,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 21. [2024-11-12 17:23:12,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 15 states have (on average 1.2666666666666666) internal successors, (19), 18 states have internal predecessors, (19), 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-12 17:23:12,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 21 transitions. [2024-11-12 17:23:12,112 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 21 transitions. Word has length 6 [2024-11-12 17:23:12,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 17:23:12,112 INFO L471 AbstractCegarLoop]: Abstraction has 21 states and 21 transitions. [2024-11-12 17:23:12,113 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-12 17:23:12,113 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 21 transitions. [2024-11-12 17:23:12,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-12 17:23:12,113 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 17:23:12,113 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-12 17:23:12,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 17:23:12,114 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-12 17:23:12,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 17:23:12,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1806819342, now seen corresponding path program 1 times [2024-11-12 17:23:12,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 17:23:12,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061485225] [2024-11-12 17:23:12,115 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:23:12,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 17:23:12,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-12 17:23:12,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1923832402] [2024-11-12 17:23:12,142 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:23:12,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 17:23:12,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 17:23:12,145 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-12 17:23:12,146 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-12 17:23:12,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:23:12,218 INFO L256 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-12 17:23:12,225 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 17:23:12,256 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-12 17:23:12,256 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 17:23:12,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 17:23:12,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061485225] [2024-11-12 17:23:12,257 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-12 17:23:12,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1923832402] [2024-11-12 17:23:12,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1923832402] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 17:23:12,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 17:23:12,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 17:23:12,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325447190] [2024-11-12 17:23:12,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 17:23:12,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 17:23:12,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 17:23:12,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 17:23:12,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 17:23:12,263 INFO L87 Difference]: Start difference. First operand 21 states and 21 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 17:23:12,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 17:23:12,309 INFO L93 Difference]: Finished difference Result 34 states and 35 transitions. [2024-11-12 17:23:12,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 17:23:12,310 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2024-11-12 17:23:12,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 17:23:12,311 INFO L225 Difference]: With dead ends: 34 [2024-11-12 17:23:12,311 INFO L226 Difference]: Without dead ends: 28 [2024-11-12 17:23:12,311 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 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-12 17:23:12,312 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 5 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 26 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-12 17:23:12,313 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 26 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-12 17:23:12,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2024-11-12 17:23:12,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2024-11-12 17:23:12,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 21 states have (on average 1.1904761904761905) internal successors, (25), 24 states have internal predecessors, (25), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-12 17:23:12,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 29 transitions. [2024-11-12 17:23:12,319 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 29 transitions. Word has length 7 [2024-11-12 17:23:12,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 17:23:12,319 INFO L471 AbstractCegarLoop]: Abstraction has 28 states and 29 transitions. [2024-11-12 17:23:12,322 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 17:23:12,322 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 29 transitions. [2024-11-12 17:23:12,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-12 17:23:12,324 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 17:23:12,324 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 17:23:12,342 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-12 17:23:12,524 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-12 17:23:12,525 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-12 17:23:12,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 17:23:12,527 INFO L85 PathProgramCache]: Analyzing trace with hash 888630314, now seen corresponding path program 1 times [2024-11-12 17:23:12,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 17:23:12,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017510102] [2024-11-12 17:23:12,528 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:23:12,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 17:23:12,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-12 17:23:12,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1495446744] [2024-11-12 17:23:12,568 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:23:12,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 17:23:12,569 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 17:23:12,571 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-12 17:23:12,572 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-12 17:23:12,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:23:12,619 INFO L256 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 17:23:12,621 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 17:23:12,674 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 17:23:12,674 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 17:23:12,769 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 17:23:12,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 17:23:12,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017510102] [2024-11-12 17:23:12,770 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-12 17:23:12,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1495446744] [2024-11-12 17:23:12,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1495446744] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 17:23:12,771 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-12 17:23:12,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2024-11-12 17:23:12,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713124589] [2024-11-12 17:23:12,771 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-12 17:23:12,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 17:23:12,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 17:23:12,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 17:23:12,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-12 17:23:12,774 INFO L87 Difference]: Start difference. First operand 28 states and 29 transitions. Second operand has 6 states, 5 states have (on average 5.2) internal successors, (26), 6 states have internal predecessors, (26), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-12 17:23:12,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 17:23:12,887 INFO L93 Difference]: Finished difference Result 50 states and 61 transitions. [2024-11-12 17:23:12,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 17:23:12,889 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 5.2) internal successors, (26), 6 states have internal predecessors, (26), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 18 [2024-11-12 17:23:12,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 17:23:12,890 INFO L225 Difference]: With dead ends: 50 [2024-11-12 17:23:12,890 INFO L226 Difference]: Without dead ends: 40 [2024-11-12 17:23:12,891 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 30 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-12 17:23:12,892 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 19 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 41 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-12 17:23:12,893 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 41 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-12 17:23:12,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2024-11-12 17:23:12,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2024-11-12 17:23:12,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 34 states have (on average 1.0294117647058822) internal successors, (35), 34 states have internal predecessors, (35), 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-12 17:23:12,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 43 transitions. [2024-11-12 17:23:12,902 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 43 transitions. Word has length 18 [2024-11-12 17:23:12,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 17:23:12,904 INFO L471 AbstractCegarLoop]: Abstraction has 40 states and 43 transitions. [2024-11-12 17:23:12,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 5.2) internal successors, (26), 6 states have internal predecessors, (26), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-12 17:23:12,904 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 43 transitions. [2024-11-12 17:23:12,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-12 17:23:12,906 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 17:23:12,906 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2024-11-12 17:23:12,921 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-12 17:23:13,108 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-12 17:23:13,109 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-12 17:23:13,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 17:23:13,110 INFO L85 PathProgramCache]: Analyzing trace with hash 860302606, now seen corresponding path program 2 times [2024-11-12 17:23:13,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 17:23:13,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17878206] [2024-11-12 17:23:13,110 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:23:13,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 17:23:13,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-12 17:23:13,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1588036076] [2024-11-12 17:23:13,163 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 17:23:13,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 17:23:13,164 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 17:23:13,166 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-12 17:23:13,168 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-12 17:23:13,223 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 17:23:13,224 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 17:23:13,225 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-12 17:23:13,227 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 17:23:13,328 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-12 17:23:13,328 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 17:23:13,553 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-12 17:23:13,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 17:23:13,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17878206] [2024-11-12 17:23:13,554 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-12 17:23:13,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1588036076] [2024-11-12 17:23:13,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1588036076] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 17:23:13,555 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-12 17:23:13,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-11-12 17:23:13,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720823207] [2024-11-12 17:23:13,556 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-12 17:23:13,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-12 17:23:13,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 17:23:13,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-12 17:23:13,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-11-12 17:23:13,558 INFO L87 Difference]: Start difference. First operand 40 states and 43 transitions. Second operand has 12 states, 11 states have (on average 5.636363636363637) internal successors, (62), 12 states have internal predecessors, (62), 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-12 17:23:13,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 17:23:13,828 INFO L93 Difference]: Finished difference Result 83 states and 97 transitions. [2024-11-12 17:23:13,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-12 17:23:13,828 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.636363636363637) internal successors, (62), 12 states have internal predecessors, (62), 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 51 [2024-11-12 17:23:13,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 17:23:13,830 INFO L225 Difference]: With dead ends: 83 [2024-11-12 17:23:13,831 INFO L226 Difference]: Without dead ends: 82 [2024-11-12 17:23:13,832 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 90 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-12 17:23:13,833 INFO L435 NwaCegarLoop]: 28 mSDtfsCounter, 21 mSDsluCounter, 99 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 127 SdHoareTripleChecker+Invalid, 164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-12 17:23:13,834 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 127 Invalid, 164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-12 17:23:13,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2024-11-12 17:23:13,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 82. [2024-11-12 17:23:13,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 70 states have (on average 1.0142857142857142) internal successors, (71), 70 states have internal predecessors, (71), 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-12 17:23:13,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 91 transitions. [2024-11-12 17:23:13,849 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 91 transitions. Word has length 51 [2024-11-12 17:23:13,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 17:23:13,850 INFO L471 AbstractCegarLoop]: Abstraction has 82 states and 91 transitions. [2024-11-12 17:23:13,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.636363636363637) internal successors, (62), 12 states have internal predecessors, (62), 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-12 17:23:13,850 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 91 transitions. [2024-11-12 17:23:13,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-12 17:23:13,857 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 17:23:13,857 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1] [2024-11-12 17:23:13,873 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-12 17:23:14,058 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-12 17:23:14,058 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-12 17:23:14,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 17:23:14,059 INFO L85 PathProgramCache]: Analyzing trace with hash 1105989774, now seen corresponding path program 3 times [2024-11-12 17:23:14,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 17:23:14,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98275013] [2024-11-12 17:23:14,059 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:23:14,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 17:23:14,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-12 17:23:14,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [252337694] [2024-11-12 17:23:14,109 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-12 17:23:14,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 17:23:14,110 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 17:23:14,111 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-12 17:23:14,117 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-12 17:23:14,210 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-12 17:23:14,211 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 17:23:14,212 INFO L256 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-12 17:23:14,216 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 17:23:14,407 INFO L134 CoverageAnalysis]: Checked inductivity of 525 backedges. 0 proven. 345 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-12 17:23:14,408 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 17:23:14,884 INFO L134 CoverageAnalysis]: Checked inductivity of 525 backedges. 0 proven. 345 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-12 17:23:14,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 17:23:14,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98275013] [2024-11-12 17:23:14,886 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-12 17:23:14,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [252337694] [2024-11-12 17:23:14,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [252337694] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 17:23:14,886 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-12 17:23:14,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2024-11-12 17:23:14,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28896552] [2024-11-12 17:23:14,889 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-12 17:23:14,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-12 17:23:14,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 17:23:14,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-12 17:23:14,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=386, Unknown=0, NotChecked=0, Total=552 [2024-11-12 17:23:14,891 INFO L87 Difference]: Start difference. First operand 82 states and 91 transitions. Second operand has 24 states, 23 states have (on average 5.826086956521739) internal successors, (134), 24 states have internal predecessors, (134), 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-12 17:23:15,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 17:23:15,861 INFO L93 Difference]: Finished difference Result 167 states and 199 transitions. [2024-11-12 17:23:15,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-12 17:23:15,862 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 5.826086956521739) internal successors, (134), 24 states have internal predecessors, (134), 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 117 [2024-11-12 17:23:15,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 17:23:15,864 INFO L225 Difference]: With dead ends: 167 [2024-11-12 17:23:15,864 INFO L226 Difference]: Without dead ends: 166 [2024-11-12 17:23:15,865 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 210 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-12 17:23:15,866 INFO L435 NwaCegarLoop]: 52 mSDtfsCounter, 36 mSDsluCounter, 417 mSDsCounter, 0 mSdLazyCounter, 679 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 691 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 679 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-12 17:23:15,866 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 469 Invalid, 691 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 679 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-12 17:23:15,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166 states. [2024-11-12 17:23:15,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166 to 166. [2024-11-12 17:23:15,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 142 states have (on average 1.0070422535211268) internal successors, (143), 142 states have internal predecessors, (143), 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-12 17:23:15,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 187 transitions. [2024-11-12 17:23:15,887 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 187 transitions. Word has length 117 [2024-11-12 17:23:15,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 17:23:15,888 INFO L471 AbstractCegarLoop]: Abstraction has 166 states and 187 transitions. [2024-11-12 17:23:15,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 5.826086956521739) internal successors, (134), 24 states have internal predecessors, (134), 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-12 17:23:15,889 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 187 transitions. [2024-11-12 17:23:15,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2024-11-12 17:23:15,894 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 17:23:15,894 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 22, 22, 22, 22, 22, 22, 22, 22, 22, 1, 1, 1, 1, 1] [2024-11-12 17:23:15,911 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-12 17:23:16,095 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-12 17:23:16,096 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-12 17:23:16,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 17:23:16,096 INFO L85 PathProgramCache]: Analyzing trace with hash -1244055666, now seen corresponding path program 4 times [2024-11-12 17:23:16,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 17:23:16,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124493800] [2024-11-12 17:23:16,097 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:23:16,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 17:23:16,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-12 17:23:16,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2075261399] [2024-11-12 17:23:16,213 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-12 17:23:16,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 17:23:16,213 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 17:23:16,219 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-12 17:23:16,221 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-12 17:23:16,326 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-12 17:23:16,327 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 17:23:16,329 INFO L256 TraceCheckSpWp]: Trace formula consists of 405 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-12 17:23:16,335 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 17:23:16,868 INFO L134 CoverageAnalysis]: Checked inductivity of 2607 backedges. 0 proven. 1683 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-12 17:23:16,869 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 17:23:18,284 INFO L134 CoverageAnalysis]: Checked inductivity of 2607 backedges. 0 proven. 1683 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-12 17:23:18,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 17:23:18,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124493800] [2024-11-12 17:23:18,284 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-12 17:23:18,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2075261399] [2024-11-12 17:23:18,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2075261399] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 17:23:18,285 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-12 17:23:18,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 47 [2024-11-12 17:23:18,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669545673] [2024-11-12 17:23:18,286 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-12 17:23:18,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-12 17:23:18,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 17:23:18,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-12 17:23:18,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=622, Invalid=1634, Unknown=0, NotChecked=0, Total=2256 [2024-11-12 17:23:18,293 INFO L87 Difference]: Start difference. First operand 166 states and 187 transitions. Second operand has 48 states, 47 states have (on average 5.914893617021277) internal successors, (278), 48 states have internal predecessors, (278), 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-12 17:23:21,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 17:23:21,486 INFO L93 Difference]: Finished difference Result 335 states and 403 transitions. [2024-11-12 17:23:21,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-12 17:23:21,486 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 47 states have (on average 5.914893617021277) internal successors, (278), 48 states have internal predecessors, (278), 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 249 [2024-11-12 17:23:21,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 17:23:21,489 INFO L225 Difference]: With dead ends: 335 [2024-11-12 17:23:21,489 INFO L226 Difference]: Without dead ends: 334 [2024-11-12 17:23:21,491 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 450 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=1678, Invalid=3152, Unknown=0, NotChecked=0, Total=4830 [2024-11-12 17:23:21,492 INFO L435 NwaCegarLoop]: 100 mSDtfsCounter, 75 mSDsluCounter, 1729 mSDsCounter, 0 mSdLazyCounter, 2805 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 1829 SdHoareTripleChecker+Invalid, 2830 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 2805 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-12 17:23:21,492 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 1829 Invalid, 2830 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 2805 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-12 17:23:21,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2024-11-12 17:23:21,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 334. [2024-11-12 17:23:21,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 334 states, 286 states have (on average 1.0034965034965035) internal successors, (287), 286 states have internal predecessors, (287), 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-12 17:23:21,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 379 transitions. [2024-11-12 17:23:21,532 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 379 transitions. Word has length 249 [2024-11-12 17:23:21,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 17:23:21,533 INFO L471 AbstractCegarLoop]: Abstraction has 334 states and 379 transitions. [2024-11-12 17:23:21,534 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 47 states have (on average 5.914893617021277) internal successors, (278), 48 states have internal predecessors, (278), 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-12 17:23:21,534 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 379 transitions. [2024-11-12 17:23:21,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 514 [2024-11-12 17:23:21,550 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 17:23:21,550 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 46, 46, 46, 46, 46, 46, 46, 46, 46, 1, 1, 1, 1, 1] [2024-11-12 17:23:21,567 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-12 17:23:21,754 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-12 17:23:21,755 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-12 17:23:21,755 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 17:23:21,756 INFO L85 PathProgramCache]: Analyzing trace with hash 543229326, now seen corresponding path program 5 times [2024-11-12 17:23:21,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 17:23:21,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743429128] [2024-11-12 17:23:21,756 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:23:21,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 17:23:21,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-12 17:23:21,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [612227800] [2024-11-12 17:23:21,973 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-12 17:23:21,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 17:23:21,974 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 17:23:21,975 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-12 17:23:21,977 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-12 17:23:22,199 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2024-11-12 17:23:22,199 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 17:23:22,202 INFO L256 TraceCheckSpWp]: Trace formula consists of 813 conjuncts, 95 conjuncts are in the unsatisfiable core [2024-11-12 17:23:22,210 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 17:23:23,349 INFO L134 CoverageAnalysis]: Checked inductivity of 11523 backedges. 0 proven. 7383 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-12 17:23:23,350 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 17:23:27,065 INFO L134 CoverageAnalysis]: Checked inductivity of 11523 backedges. 0 proven. 7383 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-12 17:23:27,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 17:23:27,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743429128] [2024-11-12 17:23:27,065 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-12 17:23:27,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [612227800] [2024-11-12 17:23:27,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [612227800] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 17:23:27,065 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-12 17:23:27,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48] total 95 [2024-11-12 17:23:27,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967084178] [2024-11-12 17:23:27,066 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-12 17:23:27,067 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2024-11-12 17:23:27,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 17:23:27,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2024-11-12 17:23:27,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2398, Invalid=6722, Unknown=0, NotChecked=0, Total=9120 [2024-11-12 17:23:27,074 INFO L87 Difference]: Start difference. First operand 334 states and 379 transitions. Second operand has 96 states, 95 states have (on average 5.957894736842105) internal successors, (566), 96 states have internal predecessors, (566), 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-12 17:23:40,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 17:23:40,265 INFO L93 Difference]: Finished difference Result 671 states and 811 transitions. [2024-11-12 17:23:40,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2024-11-12 17:23:40,267 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 95 states have (on average 5.957894736842105) internal successors, (566), 96 states have internal predecessors, (566), 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 513 [2024-11-12 17:23:40,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 17:23:40,271 INFO L225 Difference]: With dead ends: 671 [2024-11-12 17:23:40,271 INFO L226 Difference]: Without dead ends: 670 [2024-11-12 17:23:40,276 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1070 GetRequests, 930 SyntacticMatches, 0 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1035 ImplicationChecksByTransitivity, 13.4s TimeCoverageRelationStatistics Valid=6814, Invalid=13208, Unknown=0, NotChecked=0, Total=20022 [2024-11-12 17:23:40,276 INFO L435 NwaCegarLoop]: 196 mSDtfsCounter, 147 mSDsluCounter, 6965 mSDsCounter, 0 mSdLazyCounter, 11375 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 7161 SdHoareTripleChecker+Invalid, 11424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 11375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-12 17:23:40,277 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 7161 Invalid, 11424 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 11375 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-12 17:23:40,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 670 states. [2024-11-12 17:23:40,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 670 to 670. [2024-11-12 17:23:40,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 670 states, 574 states have (on average 1.0017421602787457) internal successors, (575), 574 states have internal predecessors, (575), 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-12 17:23:40,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 670 states to 670 states and 763 transitions. [2024-11-12 17:23:40,319 INFO L78 Accepts]: Start accepts. Automaton has 670 states and 763 transitions. Word has length 513 [2024-11-12 17:23:40,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 17:23:40,322 INFO L471 AbstractCegarLoop]: Abstraction has 670 states and 763 transitions. [2024-11-12 17:23:40,323 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 95 states have (on average 5.957894736842105) internal successors, (566), 96 states have internal predecessors, (566), 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-12 17:23:40,323 INFO L276 IsEmpty]: Start isEmpty. Operand 670 states and 763 transitions. [2024-11-12 17:23:40,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1042 [2024-11-12 17:23:40,355 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 17:23:40,355 INFO L218 NwaCegarLoop]: trace histogram [95, 95, 94, 94, 94, 94, 94, 94, 94, 94, 94, 1, 1, 1, 1, 1] [2024-11-12 17:23:40,374 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-12 17:23:40,555 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-12 17:23:40,556 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-12 17:23:40,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 17:23:40,557 INFO L85 PathProgramCache]: Analyzing trace with hash 1361486222, now seen corresponding path program 6 times [2024-11-12 17:23:40,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 17:23:40,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355291851] [2024-11-12 17:23:40,557 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:23:40,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 17:23:40,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-12 17:23:40,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2036598468] [2024-11-12 17:23:40,852 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-12 17:23:40,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 17:23:40,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 17:23:40,854 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-12 17:23:40,856 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-12 17:23:41,732 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) [2024-11-12 17:23:41,732 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 17:23:41,738 INFO L256 TraceCheckSpWp]: Trace formula consists of 1629 conjuncts, 98 conjuncts are in the unsatisfiable core [2024-11-12 17:23:41,771 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 17:23:45,537 INFO L134 CoverageAnalysis]: Checked inductivity of 48363 backedges. 0 proven. 30879 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked. [2024-11-12 17:23:45,537 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 17:23:46,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 17:23:46,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355291851] [2024-11-12 17:23:46,079 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-12 17:23:46,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2036598468] [2024-11-12 17:23:46,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2036598468] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 17:23:46,080 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-12 17:23:46,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [97] total 97 [2024-11-12 17:23:46,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799898081] [2024-11-12 17:23:46,080 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-12 17:23:46,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 98 states [2024-11-12 17:23:46,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 17:23:46,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 98 interpolants. [2024-11-12 17:23:46,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4771, Invalid=5531, Unknown=0, NotChecked=0, Total=10302 [2024-11-12 17:23:46,087 INFO L87 Difference]: Start difference. First operand 670 states and 763 transitions. Second operand has 98 states, 97 states have (on average 5.917525773195877) internal successors, (574), 98 states have internal predecessors, (574), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-12 17:23:51,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 17:23:51,766 INFO L93 Difference]: Finished difference Result 682 states and 777 transitions. [2024-11-12 17:23:51,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2024-11-12 17:23:51,767 INFO L78 Accepts]: Start accepts. Automaton has has 98 states, 97 states have (on average 5.917525773195877) internal successors, (574), 98 states have internal predecessors, (574), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) Word has length 1041 [2024-11-12 17:23:51,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 17:23:51,772 INFO L225 Difference]: With dead ends: 682 [2024-11-12 17:23:51,772 INFO L226 Difference]: Without dead ends: 681 [2024-11-12 17:23:51,779 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1152 GetRequests, 958 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-12 17:23:51,780 INFO L435 NwaCegarLoop]: 12 mSDtfsCounter, 473 mSDsluCounter, 235 mSDsCounter, 0 mSdLazyCounter, 497 mSolverCounterSat, 189 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 474 SdHoareTripleChecker+Valid, 247 SdHoareTripleChecker+Invalid, 686 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 189 IncrementalHoareTripleChecker+Valid, 497 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-12 17:23:51,780 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [474 Valid, 247 Invalid, 686 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [189 Valid, 497 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-12 17:23:51,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 681 states. [2024-11-12 17:23:51,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 681 to 677. [2024-11-12 17:23:51,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 677 states, 580 states have (on average 1.0017241379310344) internal successors, (581), 580 states have internal predecessors, (581), 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-12 17:23:51,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 677 states to 677 states and 771 transitions. [2024-11-12 17:23:51,824 INFO L78 Accepts]: Start accepts. Automaton has 677 states and 771 transitions. Word has length 1041 [2024-11-12 17:23:51,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 17:23:51,826 INFO L471 AbstractCegarLoop]: Abstraction has 677 states and 771 transitions. [2024-11-12 17:23:51,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 98 states, 97 states have (on average 5.917525773195877) internal successors, (574), 98 states have internal predecessors, (574), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-12 17:23:51,827 INFO L276 IsEmpty]: Start isEmpty. Operand 677 states and 771 transitions. [2024-11-12 17:23:51,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1053 [2024-11-12 17:23:51,836 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 17:23:51,836 INFO L218 NwaCegarLoop]: trace histogram [96, 96, 95, 95, 95, 95, 95, 95, 95, 95, 95, 1, 1, 1, 1, 1] [2024-11-12 17:23:51,857 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-12 17:23:52,037 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-12 17:23:52,038 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-12 17:23:52,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 17:23:52,038 INFO L85 PathProgramCache]: Analyzing trace with hash -444417366, now seen corresponding path program 7 times [2024-11-12 17:23:52,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 17:23:52,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165006514] [2024-11-12 17:23:52,039 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 17:23:52,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 17:23:52,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-12 17:23:52,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1082814684] [2024-11-12 17:23:52,241 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-12 17:23:52,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 17:23:52,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 17:23:52,243 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-12 17:23:52,245 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-12 17:23:52,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 17:23:52,550 INFO L256 TraceCheckSpWp]: Trace formula consists of 1646 conjuncts, 193 conjuncts are in the unsatisfiable core [2024-11-12 17:23:52,565 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 17:23:56,222 INFO L134 CoverageAnalysis]: Checked inductivity of 49400 backedges. 0 proven. 31540 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2024-11-12 17:23:56,223 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 17:24:09,561 INFO L134 CoverageAnalysis]: Checked inductivity of 49400 backedges. 0 proven. 31540 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2024-11-12 17:24:09,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 17:24:09,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165006514] [2024-11-12 17:24:09,562 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-12 17:24:09,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1082814684] [2024-11-12 17:24:09,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1082814684] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 17:24:09,562 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-12 17:24:09,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [97, 97] total 193 [2024-11-12 17:24:09,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941466617] [2024-11-12 17:24:09,563 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-12 17:24:09,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 194 states [2024-11-12 17:24:09,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 17:24:09,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 194 interpolants. [2024-11-12 17:24:09,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9601, Invalid=27841, Unknown=0, NotChecked=0, Total=37442 [2024-11-12 17:24:09,574 INFO L87 Difference]: Start difference. First operand 677 states and 771 transitions. Second operand has 194 states, 193 states have (on average 5.979274611398964) internal successors, (1154), 194 states have internal predecessors, (1154), 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)