./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/hard-u_unwindbound10.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/hard-u_unwindbound10.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 91dfff3356c8586e4ab54260d22ce3d78ead2ec4d531619c6564036666f10187 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 13:41:30,014 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 13:41:30,079 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-13 13:41:30,085 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 13:41:30,086 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 13:41:30,121 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 13:41:30,121 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 13:41:30,122 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 13:41:30,123 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 13:41:30,124 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 13:41:30,124 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 13:41:30,124 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 13:41:30,125 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 13:41:30,127 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 13:41:30,127 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 13:41:30,127 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 13:41:30,128 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-13 13:41:30,128 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 13:41:30,128 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 13:41:30,128 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 13:41:30,129 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 13:41:30,132 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-13 13:41:30,133 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 13:41:30,133 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-13 13:41:30,133 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 13:41:30,133 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-13 13:41:30,133 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 13:41:30,133 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 13:41:30,134 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-13 13:41:30,134 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 13:41:30,134 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 13:41:30,134 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 13:41:30,134 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 13:41:30,135 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 13:41:30,135 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 13:41:30,135 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 13:41:30,135 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 13:41:30,135 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-13 13:41:30,136 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 13:41:30,136 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 13:41:30,136 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 13:41:30,138 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 13:41:30,138 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 13:41:30,139 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 13:41:30,139 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 -> 91dfff3356c8586e4ab54260d22ce3d78ead2ec4d531619c6564036666f10187 [2024-10-13 13:41:30,412 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 13:41:30,439 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 13:41:30,443 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 13:41:30,444 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 13:41:30,445 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 13:41:30,446 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/hard-u_unwindbound10.c [2024-10-13 13:41:31,880 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 13:41:32,107 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 13:41:32,108 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/hard-u_unwindbound10.c [2024-10-13 13:41:32,116 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6695664bc/4a46755f77b74ea790072ff21676f2e7/FLAG9110bada7 [2024-10-13 13:41:32,132 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6695664bc/4a46755f77b74ea790072ff21676f2e7 [2024-10-13 13:41:32,134 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 13:41:32,135 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 13:41:32,136 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 13:41:32,136 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 13:41:32,140 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 13:41:32,141 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 01:41:32" (1/1) ... [2024-10-13 13:41:32,141 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@483d21a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:41:32, skipping insertion in model container [2024-10-13 13:41:32,142 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 01:41:32" (1/1) ... [2024-10-13 13:41:32,164 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 13:41:32,339 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 13:41:32,346 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 13:41:32,361 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 13:41:32,381 INFO L204 MainTranslator]: Completed translation [2024-10-13 13:41:32,382 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:41:32 WrapperNode [2024-10-13 13:41:32,382 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 13:41:32,383 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 13:41:32,383 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 13:41:32,383 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 13:41:32,390 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:41:32" (1/1) ... [2024-10-13 13:41:32,396 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:41:32" (1/1) ... [2024-10-13 13:41:32,418 INFO L138 Inliner]: procedures = 14, calls = 16, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 76 [2024-10-13 13:41:32,419 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 13:41:32,421 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 13:41:32,421 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 13:41:32,421 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 13:41:32,432 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:41:32" (1/1) ... [2024-10-13 13:41:32,433 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:41:32" (1/1) ... [2024-10-13 13:41:32,435 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:41:32" (1/1) ... [2024-10-13 13:41:32,462 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-10-13 13:41:32,463 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:41:32" (1/1) ... [2024-10-13 13:41:32,463 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:41:32" (1/1) ... [2024-10-13 13:41:32,466 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:41:32" (1/1) ... [2024-10-13 13:41:32,476 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:41:32" (1/1) ... [2024-10-13 13:41:32,477 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:41:32" (1/1) ... [2024-10-13 13:41:32,480 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:41:32" (1/1) ... [2024-10-13 13:41:32,482 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 13:41:32,486 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 13:41:32,486 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 13:41:32,486 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 13:41:32,487 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:41:32" (1/1) ... [2024-10-13 13:41:32,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 13:41:32,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:41:32,529 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-13 13:41:32,535 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-13 13:41:32,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 13:41:32,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-13 13:41:32,577 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 13:41:32,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 13:41:32,578 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-10-13 13:41:32,578 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-10-13 13:41:32,638 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 13:41:32,640 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 13:41:32,819 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-10-13 13:41:32,819 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 13:41:32,846 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 13:41:32,846 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-13 13:41:32,847 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 01:41:32 BoogieIcfgContainer [2024-10-13 13:41:32,847 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 13:41:32,850 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 13:41:32,851 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 13:41:32,854 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 13:41:32,854 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 01:41:32" (1/3) ... [2024-10-13 13:41:32,855 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27513f05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 01:41:32, skipping insertion in model container [2024-10-13 13:41:32,856 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:41:32" (2/3) ... [2024-10-13 13:41:32,856 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27513f05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 01:41:32, skipping insertion in model container [2024-10-13 13:41:32,857 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 01:41:32" (3/3) ... [2024-10-13 13:41:32,858 INFO L112 eAbstractionObserver]: Analyzing ICFG hard-u_unwindbound10.c [2024-10-13 13:41:32,875 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 13:41:32,876 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-10-13 13:41:32,943 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 13:41:32,953 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;@4e5da5d4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 13:41:32,954 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-10-13 13:41:32,959 INFO L276 IsEmpty]: Start isEmpty. Operand has 31 states, 18 states have (on average 1.7222222222222223) internal successors, (31), 22 states have internal predecessors, (31), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-10-13 13:41:32,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-10-13 13:41:32,969 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:41:32,969 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-10-13 13:41:32,970 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-13 13:41:32,976 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:41:32,977 INFO L85 PathProgramCache]: Analyzing trace with hash 118368741, now seen corresponding path program 1 times [2024-10-13 13:41:32,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:41:32,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623038549] [2024-10-13 13:41:32,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:41:32,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:41:33,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:33,130 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 13:41:33,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:41:33,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623038549] [2024-10-13 13:41:33,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623038549] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 13:41:33,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 13:41:33,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 13:41:33,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804991572] [2024-10-13 13:41:33,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 13:41:33,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-13 13:41:33,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:41:33,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-13 13:41:33,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-13 13:41:33,157 INFO L87 Difference]: Start difference. First operand has 31 states, 18 states have (on average 1.7222222222222223) internal successors, (31), 22 states have internal predecessors, (31), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 13:41:33,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:41:33,183 INFO L93 Difference]: Finished difference Result 60 states and 94 transitions. [2024-10-13 13:41:33,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-13 13:41:33,186 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2024-10-13 13:41:33,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:41:33,191 INFO L225 Difference]: With dead ends: 60 [2024-10-13 13:41:33,191 INFO L226 Difference]: Without dead ends: 27 [2024-10-13 13:41:33,193 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-13 13:41:33,196 INFO L432 NwaCegarLoop]: 39 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-13 13:41:33,197 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 39 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-13 13:41:33,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2024-10-13 13:41:33,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2024-10-13 13:41:33,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 17 states have (on average 1.411764705882353) internal successors, (24), 20 states have internal predecessors, (24), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-10-13 13:41:33,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 34 transitions. [2024-10-13 13:41:33,227 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 34 transitions. Word has length 5 [2024-10-13 13:41:33,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:41:33,228 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 34 transitions. [2024-10-13 13:41:33,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 13:41:33,228 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 34 transitions. [2024-10-13 13:41:33,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-10-13 13:41:33,229 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:41:33,229 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-10-13 13:41:33,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 13:41:33,230 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-13 13:41:33,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:41:33,231 INFO L85 PathProgramCache]: Analyzing trace with hash 118428323, now seen corresponding path program 1 times [2024-10-13 13:41:33,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:41:33,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871505925] [2024-10-13 13:41:33,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:41:33,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:41:33,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:33,323 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 13:41:33,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:41:33,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871505925] [2024-10-13 13:41:33,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871505925] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 13:41:33,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 13:41:33,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 13:41:33,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951633069] [2024-10-13 13:41:33,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 13:41:33,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 13:41:33,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:41:33,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 13:41:33,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 13:41:33,329 INFO L87 Difference]: Start difference. First operand 27 states and 34 transitions. Second operand has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 13:41:33,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:41:33,403 INFO L93 Difference]: Finished difference Result 47 states and 57 transitions. [2024-10-13 13:41:33,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 13:41:33,403 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2024-10-13 13:41:33,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:41:33,404 INFO L225 Difference]: With dead ends: 47 [2024-10-13 13:41:33,404 INFO L226 Difference]: Without dead ends: 31 [2024-10-13 13:41:33,405 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-13 13:41:33,406 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 4 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 81 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-13 13:41:33,406 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 81 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-13 13:41:33,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2024-10-13 13:41:33,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2024-10-13 13:41:33,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 21 states have (on average 1.3333333333333333) internal successors, (28), 24 states have internal predecessors, (28), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-10-13 13:41:33,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 38 transitions. [2024-10-13 13:41:33,414 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 38 transitions. Word has length 5 [2024-10-13 13:41:33,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:41:33,414 INFO L471 AbstractCegarLoop]: Abstraction has 31 states and 38 transitions. [2024-10-13 13:41:33,415 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 13:41:33,415 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 38 transitions. [2024-10-13 13:41:33,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-10-13 13:41:33,418 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:41:33,418 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:41:33,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-13 13:41:33,419 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-13 13:41:33,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:41:33,420 INFO L85 PathProgramCache]: Analyzing trace with hash -1994096058, now seen corresponding path program 1 times [2024-10-13 13:41:33,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:41:33,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486283638] [2024-10-13 13:41:33,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:41:33,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:41:33,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:33,674 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 13:41:33,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:33,695 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-13 13:41:33,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:33,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-13 13:41:33,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:33,726 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-13 13:41:33,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:41:33,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486283638] [2024-10-13 13:41:33,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486283638] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 13:41:33,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 13:41:33,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 13:41:33,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695908828] [2024-10-13 13:41:33,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 13:41:33,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-13 13:41:33,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:41:33,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-13 13:41:33,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-10-13 13:41:33,733 INFO L87 Difference]: Start difference. First operand 31 states and 38 transitions. Second operand has 7 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 7 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-13 13:41:33,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:41:33,887 INFO L93 Difference]: Finished difference Result 54 states and 67 transitions. [2024-10-13 13:41:33,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-13 13:41:33,888 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 7 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 25 [2024-10-13 13:41:33,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:41:33,889 INFO L225 Difference]: With dead ends: 54 [2024-10-13 13:41:33,889 INFO L226 Difference]: Without dead ends: 53 [2024-10-13 13:41:33,890 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-10-13 13:41:33,891 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 26 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-13 13:41:33,891 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 113 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-13 13:41:33,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2024-10-13 13:41:33,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 47. [2024-10-13 13:41:33,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 31 states have (on average 1.3225806451612903) internal successors, (41), 34 states have internal predecessors, (41), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-10-13 13:41:33,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 61 transitions. [2024-10-13 13:41:33,907 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 61 transitions. Word has length 25 [2024-10-13 13:41:33,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:41:33,907 INFO L471 AbstractCegarLoop]: Abstraction has 47 states and 61 transitions. [2024-10-13 13:41:33,908 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 7 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-13 13:41:33,908 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 61 transitions. [2024-10-13 13:41:33,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-10-13 13:41:33,910 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:41:33,910 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:41:33,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-13 13:41:33,910 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-13 13:41:33,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:41:33,911 INFO L85 PathProgramCache]: Analyzing trace with hash -1994094904, now seen corresponding path program 1 times [2024-10-13 13:41:33,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:41:33,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950454750] [2024-10-13 13:41:33,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:41:33,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:41:33,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:34,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 13:41:34,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:34,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-13 13:41:34,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:34,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-13 13:41:34,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:34,098 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-13 13:41:34,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:41:34,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950454750] [2024-10-13 13:41:34,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950454750] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:41:34,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2026668890] [2024-10-13 13:41:34,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:41:34,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:41:34,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:41:34,102 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 13:41:34,103 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-13 13:41:34,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:34,165 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 13:41:34,174 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:41:34,283 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-13 13:41:34,283 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 13:41:34,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2026668890] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 13:41:34,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 13:41:34,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2024-10-13 13:41:34,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066558228] [2024-10-13 13:41:34,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 13:41:34,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 13:41:34,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:41:34,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 13:41:34,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-10-13 13:41:34,288 INFO L87 Difference]: Start difference. First operand 47 states and 61 transitions. Second operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-13 13:41:34,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:41:34,355 INFO L93 Difference]: Finished difference Result 63 states and 76 transitions. [2024-10-13 13:41:34,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-13 13:41:34,357 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 25 [2024-10-13 13:41:34,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:41:34,358 INFO L225 Difference]: With dead ends: 63 [2024-10-13 13:41:34,358 INFO L226 Difference]: Without dead ends: 62 [2024-10-13 13:41:34,358 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2024-10-13 13:41:34,359 INFO L432 NwaCegarLoop]: 25 mSDtfsCounter, 14 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-13 13:41:34,360 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 80 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-13 13:41:34,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2024-10-13 13:41:34,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 54. [2024-10-13 13:41:34,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 37 states have (on average 1.2432432432432432) internal successors, (46), 39 states have internal predecessors, (46), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-10-13 13:41:34,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 66 transitions. [2024-10-13 13:41:34,379 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 66 transitions. Word has length 25 [2024-10-13 13:41:34,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:41:34,379 INFO L471 AbstractCegarLoop]: Abstraction has 54 states and 66 transitions. [2024-10-13 13:41:34,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-13 13:41:34,380 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 66 transitions. [2024-10-13 13:41:34,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-10-13 13:41:34,380 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:41:34,380 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:41:34,398 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-13 13:41:34,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:41:34,586 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-13 13:41:34,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:41:34,587 INFO L85 PathProgramCache]: Analyzing trace with hash -1687435582, now seen corresponding path program 1 times [2024-10-13 13:41:34,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:41:34,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208348854] [2024-10-13 13:41:34,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:41:34,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:41:34,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:34,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 13:41:34,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:34,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-13 13:41:34,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:34,720 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-13 13:41:34,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:34,727 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-13 13:41:34,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:41:34,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208348854] [2024-10-13 13:41:34,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208348854] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 13:41:34,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 13:41:34,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 13:41:34,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461653649] [2024-10-13 13:41:34,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 13:41:34,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-13 13:41:34,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:41:34,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-13 13:41:34,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-10-13 13:41:34,733 INFO L87 Difference]: Start difference. First operand 54 states and 66 transitions. Second operand has 7 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 7 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-13 13:41:34,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:41:34,816 INFO L93 Difference]: Finished difference Result 63 states and 75 transitions. [2024-10-13 13:41:34,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-13 13:41:34,816 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 7 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 26 [2024-10-13 13:41:34,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:41:34,817 INFO L225 Difference]: With dead ends: 63 [2024-10-13 13:41:34,817 INFO L226 Difference]: Without dead ends: 62 [2024-10-13 13:41:34,818 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-10-13 13:41:34,818 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 16 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-13 13:41:34,819 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 110 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-13 13:41:34,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2024-10-13 13:41:34,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 57. [2024-10-13 13:41:34,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 40 states have (on average 1.225) internal successors, (49), 42 states have internal predecessors, (49), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-10-13 13:41:34,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 69 transitions. [2024-10-13 13:41:34,832 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 69 transitions. Word has length 26 [2024-10-13 13:41:34,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:41:34,833 INFO L471 AbstractCegarLoop]: Abstraction has 57 states and 69 transitions. [2024-10-13 13:41:34,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 7 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-13 13:41:34,833 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 69 transitions. [2024-10-13 13:41:34,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-10-13 13:41:34,834 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:41:34,834 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:41:34,834 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-13 13:41:34,834 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-13 13:41:34,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:41:34,835 INFO L85 PathProgramCache]: Analyzing trace with hash -1687399832, now seen corresponding path program 1 times [2024-10-13 13:41:34,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:41:34,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888354321] [2024-10-13 13:41:34,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:41:34,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:41:34,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:34,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 13:41:34,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:34,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-13 13:41:34,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:34,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-13 13:41:34,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:34,933 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-13 13:41:34,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:41:34,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888354321] [2024-10-13 13:41:34,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888354321] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:41:34,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1388661671] [2024-10-13 13:41:34,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:41:34,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:41:34,935 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:41:34,937 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 13:41:34,938 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-13 13:41:34,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:34,982 INFO L255 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 13:41:34,984 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:41:35,056 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-13 13:41:35,056 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:41:35,143 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-13 13:41:35,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1388661671] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:41:35,143 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 13:41:35,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4, 5] total 12 [2024-10-13 13:41:35,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184702953] [2024-10-13 13:41:35,144 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 13:41:35,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-13 13:41:35,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:41:35,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-13 13:41:35,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2024-10-13 13:41:35,145 INFO L87 Difference]: Start difference. First operand 57 states and 69 transitions. Second operand has 13 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 13 states have internal predecessors, (35), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-10-13 13:41:35,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:41:35,301 INFO L93 Difference]: Finished difference Result 109 states and 133 transitions. [2024-10-13 13:41:35,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-13 13:41:35,301 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 13 states have internal predecessors, (35), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 26 [2024-10-13 13:41:35,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:41:35,302 INFO L225 Difference]: With dead ends: 109 [2024-10-13 13:41:35,303 INFO L226 Difference]: Without dead ends: 94 [2024-10-13 13:41:35,303 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=114, Invalid=228, Unknown=0, NotChecked=0, Total=342 [2024-10-13 13:41:35,304 INFO L432 NwaCegarLoop]: 27 mSDtfsCounter, 66 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 161 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-13 13:41:35,304 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 161 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-13 13:41:35,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2024-10-13 13:41:35,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 84. [2024-10-13 13:41:35,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 59 states have (on average 1.2033898305084745) internal successors, (71), 61 states have internal predecessors, (71), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-10-13 13:41:35,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 103 transitions. [2024-10-13 13:41:35,318 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 103 transitions. Word has length 26 [2024-10-13 13:41:35,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:41:35,318 INFO L471 AbstractCegarLoop]: Abstraction has 84 states and 103 transitions. [2024-10-13 13:41:35,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 13 states have internal predecessors, (35), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-10-13 13:41:35,319 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 103 transitions. [2024-10-13 13:41:35,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-10-13 13:41:35,321 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:41:35,321 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:41:35,338 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-13 13:41:35,521 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,SelfDestructingSolverStorable5 [2024-10-13 13:41:35,522 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-13 13:41:35,523 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:41:35,523 INFO L85 PathProgramCache]: Analyzing trace with hash -339875692, now seen corresponding path program 1 times [2024-10-13 13:41:35,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:41:35,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162185478] [2024-10-13 13:41:35,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:41:35,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:41:35,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:35,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 13:41:35,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:35,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-13 13:41:35,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:35,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-13 13:41:35,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:35,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-13 13:41:35,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:35,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-13 13:41:35,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:35,703 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-10-13 13:41:35,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:41:35,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162185478] [2024-10-13 13:41:35,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162185478] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:41:35,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1164208756] [2024-10-13 13:41:35,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:41:35,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:41:35,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:41:35,706 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 13:41:35,707 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-13 13:41:35,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:35,756 INFO L255 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-13 13:41:35,758 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:41:35,834 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-10-13 13:41:35,834 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:41:35,956 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-10-13 13:41:35,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1164208756] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:41:35,956 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 13:41:35,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 7] total 16 [2024-10-13 13:41:35,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845312000] [2024-10-13 13:41:35,957 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 13:41:35,957 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-13 13:41:35,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:41:35,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-13 13:41:35,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=203, Unknown=0, NotChecked=0, Total=272 [2024-10-13 13:41:35,958 INFO L87 Difference]: Start difference. First operand 84 states and 103 transitions. Second operand has 17 states, 16 states have (on average 3.125) internal successors, (50), 17 states have internal predecessors, (50), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2024-10-13 13:41:36,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:41:36,244 INFO L93 Difference]: Finished difference Result 138 states and 169 transitions. [2024-10-13 13:41:36,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-13 13:41:36,244 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 3.125) internal successors, (50), 17 states have internal predecessors, (50), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 42 [2024-10-13 13:41:36,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:41:36,246 INFO L225 Difference]: With dead ends: 138 [2024-10-13 13:41:36,246 INFO L226 Difference]: Without dead ends: 137 [2024-10-13 13:41:36,246 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=188, Invalid=568, Unknown=0, NotChecked=0, Total=756 [2024-10-13 13:41:36,247 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 55 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 201 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-13 13:41:36,247 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 201 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-13 13:41:36,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2024-10-13 13:41:36,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 135. [2024-10-13 13:41:36,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135 states, 98 states have (on average 1.183673469387755) internal successors, (116), 100 states have internal predecessors, (116), 24 states have call successors, (24), 10 states have call predecessors, (24), 10 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-10-13 13:41:36,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 164 transitions. [2024-10-13 13:41:36,281 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 164 transitions. Word has length 42 [2024-10-13 13:41:36,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:41:36,281 INFO L471 AbstractCegarLoop]: Abstraction has 135 states and 164 transitions. [2024-10-13 13:41:36,282 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 3.125) internal successors, (50), 17 states have internal predecessors, (50), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2024-10-13 13:41:36,282 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 164 transitions. [2024-10-13 13:41:36,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-10-13 13:41:36,283 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:41:36,283 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:41:36,304 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-13 13:41:36,483 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:41:36,484 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-13 13:41:36,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:41:36,484 INFO L85 PathProgramCache]: Analyzing trace with hash 1343451627, now seen corresponding path program 1 times [2024-10-13 13:41:36,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:41:36,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511685055] [2024-10-13 13:41:36,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:41:36,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:41:36,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:36,595 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 13:41:36,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:36,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-13 13:41:36,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:36,607 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-13 13:41:36,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:36,614 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-13 13:41:36,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:36,618 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-13 13:41:36,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:36,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-13 13:41:36,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:36,630 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-10-13 13:41:36,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:41:36,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511685055] [2024-10-13 13:41:36,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511685055] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:41:36,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [60191233] [2024-10-13 13:41:36,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:41:36,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:41:36,632 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:41:36,636 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 13:41:36,637 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-13 13:41:36,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:36,685 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-13 13:41:36,687 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:41:36,768 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-10-13 13:41:36,768 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 13:41:36,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [60191233] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 13:41:36,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 13:41:36,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 10 [2024-10-13 13:41:36,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138648340] [2024-10-13 13:41:36,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 13:41:36,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-13 13:41:36,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:41:36,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-13 13:41:36,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-10-13 13:41:36,771 INFO L87 Difference]: Start difference. First operand 135 states and 164 transitions. Second operand has 8 states, 7 states have (on average 3.0) internal successors, (21), 7 states have internal predecessors, (21), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-10-13 13:41:36,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:41:36,891 INFO L93 Difference]: Finished difference Result 136 states and 164 transitions. [2024-10-13 13:41:36,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-13 13:41:36,892 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.0) internal successors, (21), 7 states have internal predecessors, (21), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 45 [2024-10-13 13:41:36,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:41:36,893 INFO L225 Difference]: With dead ends: 136 [2024-10-13 13:41:36,895 INFO L226 Difference]: Without dead ends: 135 [2024-10-13 13:41:36,896 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2024-10-13 13:41:36,897 INFO L432 NwaCegarLoop]: 41 mSDtfsCounter, 44 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 182 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-13 13:41:36,897 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 182 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-13 13:41:36,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2024-10-13 13:41:36,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 107. [2024-10-13 13:41:36,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 77 states have (on average 1.155844155844156) internal successors, (89), 78 states have internal predecessors, (89), 20 states have call successors, (20), 8 states have call predecessors, (20), 8 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-10-13 13:41:36,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 129 transitions. [2024-10-13 13:41:36,911 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 129 transitions. Word has length 45 [2024-10-13 13:41:36,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:41:36,911 INFO L471 AbstractCegarLoop]: Abstraction has 107 states and 129 transitions. [2024-10-13 13:41:36,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.0) internal successors, (21), 7 states have internal predecessors, (21), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-10-13 13:41:36,912 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 129 transitions. [2024-10-13 13:41:36,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-10-13 13:41:36,913 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:41:36,913 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:41:36,933 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-13 13:41:37,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:41:37,118 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-13 13:41:37,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:41:37,118 INFO L85 PathProgramCache]: Analyzing trace with hash -597482282, now seen corresponding path program 1 times [2024-10-13 13:41:37,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:41:37,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879345274] [2024-10-13 13:41:37,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:41:37,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:41:37,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:37,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 13:41:37,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:37,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-13 13:41:37,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:37,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-13 13:41:37,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:37,275 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-13 13:41:37,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:37,278 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-13 13:41:37,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:37,281 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-13 13:41:37,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:37,285 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-10-13 13:41:37,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:41:37,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879345274] [2024-10-13 13:41:37,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879345274] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:41:37,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [144991634] [2024-10-13 13:41:37,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:41:37,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:41:37,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:41:37,289 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 13:41:37,290 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-13 13:41:37,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:37,356 INFO L255 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-13 13:41:37,358 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:41:37,437 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-10-13 13:41:37,437 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:41:37,548 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-10-13 13:41:37,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [144991634] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:41:37,549 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 13:41:37,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 8] total 17 [2024-10-13 13:41:37,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796701108] [2024-10-13 13:41:37,549 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 13:41:37,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-13 13:41:37,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:41:37,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-13 13:41:37,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=187, Unknown=0, NotChecked=0, Total=272 [2024-10-13 13:41:37,551 INFO L87 Difference]: Start difference. First operand 107 states and 129 transitions. Second operand has 17 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 17 states have internal predecessors, (53), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2024-10-13 13:41:37,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:41:37,800 INFO L93 Difference]: Finished difference Result 161 states and 195 transitions. [2024-10-13 13:41:37,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-13 13:41:37,800 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 17 states have internal predecessors, (53), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) Word has length 50 [2024-10-13 13:41:37,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:41:37,801 INFO L225 Difference]: With dead ends: 161 [2024-10-13 13:41:37,802 INFO L226 Difference]: Without dead ends: 147 [2024-10-13 13:41:37,802 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 163 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=228, Invalid=474, Unknown=0, NotChecked=0, Total=702 [2024-10-13 13:41:37,803 INFO L432 NwaCegarLoop]: 27 mSDtfsCounter, 78 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 196 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-13 13:41:37,803 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 196 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-13 13:41:37,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2024-10-13 13:41:37,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 132. [2024-10-13 13:41:37,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 94 states have (on average 1.1382978723404256) internal successors, (107), 95 states have internal predecessors, (107), 26 states have call successors, (26), 10 states have call predecessors, (26), 10 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-10-13 13:41:37,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 159 transitions. [2024-10-13 13:41:37,822 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 159 transitions. Word has length 50 [2024-10-13 13:41:37,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:41:37,822 INFO L471 AbstractCegarLoop]: Abstraction has 132 states and 159 transitions. [2024-10-13 13:41:37,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 17 states have internal predecessors, (53), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2024-10-13 13:41:37,824 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 159 transitions. [2024-10-13 13:41:37,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-10-13 13:41:37,825 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:41:37,825 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:41:37,842 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-13 13:41:38,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:41:38,030 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-13 13:41:38,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:41:38,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1181186760, now seen corresponding path program 1 times [2024-10-13 13:41:38,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:41:38,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112422702] [2024-10-13 13:41:38,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:41:38,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:41:38,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:38,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 13:41:38,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:38,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-13 13:41:38,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:38,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-13 13:41:38,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:38,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-13 13:41:38,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:38,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-13 13:41:38,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:38,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-13 13:41:38,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:38,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-13 13:41:38,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:38,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-10-13 13:41:38,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:38,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-13 13:41:38,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:38,205 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-10-13 13:41:38,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:41:38,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112422702] [2024-10-13 13:41:38,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112422702] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:41:38,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [837136894] [2024-10-13 13:41:38,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:41:38,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:41:38,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:41:38,208 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 13:41:38,210 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-13 13:41:38,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:38,263 INFO L255 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-13 13:41:38,265 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:41:38,363 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-10-13 13:41:38,363 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:41:38,529 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-10-13 13:41:38,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [837136894] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:41:38,530 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 13:41:38,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 9] total 20 [2024-10-13 13:41:38,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330446962] [2024-10-13 13:41:38,530 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 13:41:38,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-10-13 13:41:38,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:41:38,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-10-13 13:41:38,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=309, Unknown=0, NotChecked=0, Total=420 [2024-10-13 13:41:38,532 INFO L87 Difference]: Start difference. First operand 132 states and 159 transitions. Second operand has 21 states, 20 states have (on average 3.05) internal successors, (61), 21 states have internal predecessors, (61), 6 states have call successors, (27), 4 states have call predecessors, (27), 4 states have return successors, (27), 6 states have call predecessors, (27), 6 states have call successors, (27) [2024-10-13 13:41:38,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:41:38,915 INFO L93 Difference]: Finished difference Result 184 states and 222 transitions. [2024-10-13 13:41:38,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-10-13 13:41:38,916 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 20 states have (on average 3.05) internal successors, (61), 21 states have internal predecessors, (61), 6 states have call successors, (27), 4 states have call predecessors, (27), 4 states have return successors, (27), 6 states have call predecessors, (27), 6 states have call successors, (27) Word has length 66 [2024-10-13 13:41:38,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:41:38,917 INFO L225 Difference]: With dead ends: 184 [2024-10-13 13:41:38,917 INFO L226 Difference]: Without dead ends: 183 [2024-10-13 13:41:38,918 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 386 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=373, Invalid=1187, Unknown=0, NotChecked=0, Total=1560 [2024-10-13 13:41:38,919 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 112 mSDsluCounter, 242 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 265 SdHoareTripleChecker+Invalid, 217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-13 13:41:38,919 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 265 Invalid, 217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 202 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-13 13:41:38,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2024-10-13 13:41:38,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 140. [2024-10-13 13:41:38,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 98 states have (on average 1.1428571428571428) internal successors, (112), 99 states have internal predecessors, (112), 29 states have call successors, (29), 11 states have call predecessors, (29), 11 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2024-10-13 13:41:38,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 170 transitions. [2024-10-13 13:41:38,932 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 170 transitions. Word has length 66 [2024-10-13 13:41:38,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:41:38,933 INFO L471 AbstractCegarLoop]: Abstraction has 140 states and 170 transitions. [2024-10-13 13:41:38,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 20 states have (on average 3.05) internal successors, (61), 21 states have internal predecessors, (61), 6 states have call successors, (27), 4 states have call predecessors, (27), 4 states have return successors, (27), 6 states have call predecessors, (27), 6 states have call successors, (27) [2024-10-13 13:41:38,933 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 170 transitions. [2024-10-13 13:41:38,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-10-13 13:41:38,934 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:41:38,935 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-10-13 13:41:38,951 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-13 13:41:39,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:41:39,139 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-13 13:41:39,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:41:39,140 INFO L85 PathProgramCache]: Analyzing trace with hash -982876319, now seen corresponding path program 1 times [2024-10-13 13:41:39,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:41:39,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563965348] [2024-10-13 13:41:39,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:41:39,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:41:39,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:39,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 13:41:39,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:39,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-13 13:41:39,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:39,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-13 13:41:39,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:39,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-13 13:41:39,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:39,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-13 13:41:39,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:39,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-13 13:41:39,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:39,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-13 13:41:39,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:39,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-10-13 13:41:39,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:39,342 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-10-13 13:41:39,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:39,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-13 13:41:39,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:39,350 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-10-13 13:41:39,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:41:39,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563965348] [2024-10-13 13:41:39,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563965348] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:41:39,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [199191165] [2024-10-13 13:41:39,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:41:39,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:41:39,351 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:41:39,352 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 13:41:39,370 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-13 13:41:39,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:39,427 INFO L255 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-13 13:41:39,429 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:41:39,543 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 0 proven. 170 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-10-13 13:41:39,544 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:41:39,734 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-10-13 13:41:39,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [199191165] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:41:39,735 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 13:41:39,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 11] total 24 [2024-10-13 13:41:39,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239009610] [2024-10-13 13:41:39,735 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 13:41:39,736 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-13 13:41:39,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:41:39,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-13 13:41:39,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=459, Unknown=0, NotChecked=0, Total=600 [2024-10-13 13:41:39,737 INFO L87 Difference]: Start difference. First operand 140 states and 170 transitions. Second operand has 25 states, 24 states have (on average 3.25) internal successors, (78), 25 states have internal predecessors, (78), 8 states have call successors, (30), 5 states have call predecessors, (30), 5 states have return successors, (30), 8 states have call predecessors, (30), 8 states have call successors, (30) [2024-10-13 13:41:40,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:41:40,164 INFO L93 Difference]: Finished difference Result 225 states and 270 transitions. [2024-10-13 13:41:40,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-10-13 13:41:40,165 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 24 states have (on average 3.25) internal successors, (78), 25 states have internal predecessors, (78), 8 states have call successors, (30), 5 states have call predecessors, (30), 5 states have return successors, (30), 8 states have call predecessors, (30), 8 states have call successors, (30) Word has length 78 [2024-10-13 13:41:40,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:41:40,167 INFO L225 Difference]: With dead ends: 225 [2024-10-13 13:41:40,167 INFO L226 Difference]: Without dead ends: 224 [2024-10-13 13:41:40,168 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 508 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=485, Invalid=1585, Unknown=0, NotChecked=0, Total=2070 [2024-10-13 13:41:40,169 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 129 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 180 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-13 13:41:40,169 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 180 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-13 13:41:40,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2024-10-13 13:41:40,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 164. [2024-10-13 13:41:40,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 116 states have (on average 1.1379310344827587) internal successors, (132), 117 states have internal predecessors, (132), 33 states have call successors, (33), 13 states have call predecessors, (33), 13 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2024-10-13 13:41:40,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 198 transitions. [2024-10-13 13:41:40,190 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 198 transitions. Word has length 78 [2024-10-13 13:41:40,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:41:40,190 INFO L471 AbstractCegarLoop]: Abstraction has 164 states and 198 transitions. [2024-10-13 13:41:40,191 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 24 states have (on average 3.25) internal successors, (78), 25 states have internal predecessors, (78), 8 states have call successors, (30), 5 states have call predecessors, (30), 5 states have return successors, (30), 8 states have call predecessors, (30), 8 states have call successors, (30) [2024-10-13 13:41:40,192 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 198 transitions. [2024-10-13 13:41:40,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-10-13 13:41:40,193 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:41:40,193 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 15, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1] [2024-10-13 13:41:40,212 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-10-13 13:41:40,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:41:40,400 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-13 13:41:40,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:41:40,400 INFO L85 PathProgramCache]: Analyzing trace with hash 2071083694, now seen corresponding path program 2 times [2024-10-13 13:41:40,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:41:40,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257074775] [2024-10-13 13:41:40,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:41:40,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:41:40,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:40,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 13:41:40,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:40,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-13 13:41:40,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:40,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-13 13:41:40,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:40,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-13 13:41:40,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:40,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-13 13:41:40,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:40,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-13 13:41:40,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:40,791 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-13 13:41:40,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:40,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-10-13 13:41:40,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:40,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-13 13:41:40,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:40,810 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-10-13 13:41:40,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:40,815 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-10-13 13:41:40,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:40,820 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-10-13 13:41:40,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:40,823 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-10-13 13:41:40,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:40,828 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-13 13:41:40,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:40,832 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-10-13 13:41:40,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:40,838 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-10-13 13:41:40,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:41:40,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257074775] [2024-10-13 13:41:40,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257074775] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:41:40,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [321470333] [2024-10-13 13:41:40,839 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 13:41:40,839 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:41:40,839 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:41:40,840 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 13:41:40,842 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-13 13:41:40,914 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 13:41:40,914 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 13:41:40,919 INFO L255 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-13 13:41:40,921 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:41:41,100 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 0 proven. 429 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-10-13 13:41:41,100 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:41:41,449 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-10-13 13:41:41,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [321470333] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:41:41,450 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 13:41:41,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 15] total 32 [2024-10-13 13:41:41,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244273990] [2024-10-13 13:41:41,451 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 13:41:41,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-10-13 13:41:41,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:41:41,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-10-13 13:41:41,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=237, Invalid=819, Unknown=0, NotChecked=0, Total=1056 [2024-10-13 13:41:41,456 INFO L87 Difference]: Start difference. First operand 164 states and 198 transitions. Second operand has 33 states, 32 states have (on average 3.3125) internal successors, (106), 33 states have internal predecessors, (106), 12 states have call successors, (45), 7 states have call predecessors, (45), 7 states have return successors, (45), 12 states have call predecessors, (45), 12 states have call successors, (45) [2024-10-13 13:41:42,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:41:42,192 INFO L93 Difference]: Finished difference Result 292 states and 348 transitions. [2024-10-13 13:41:42,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-10-13 13:41:42,192 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 32 states have (on average 3.3125) internal successors, (106), 33 states have internal predecessors, (106), 12 states have call successors, (45), 7 states have call predecessors, (45), 7 states have return successors, (45), 12 states have call predecessors, (45), 12 states have call successors, (45) Word has length 114 [2024-10-13 13:41:42,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:41:42,194 INFO L225 Difference]: With dead ends: 292 [2024-10-13 13:41:42,195 INFO L226 Difference]: Without dead ends: 291 [2024-10-13 13:41:42,196 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 302 GetRequests, 240 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1044 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=922, Invalid=3110, Unknown=0, NotChecked=0, Total=4032 [2024-10-13 13:41:42,197 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 165 mSDsluCounter, 323 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 346 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-13 13:41:42,197 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 346 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-13 13:41:42,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2024-10-13 13:41:42,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 188. [2024-10-13 13:41:42,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 134 states have (on average 1.1343283582089552) internal successors, (152), 135 states have internal predecessors, (152), 37 states have call successors, (37), 15 states have call predecessors, (37), 15 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2024-10-13 13:41:42,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 226 transitions. [2024-10-13 13:41:42,212 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 226 transitions. Word has length 114 [2024-10-13 13:41:42,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:41:42,213 INFO L471 AbstractCegarLoop]: Abstraction has 188 states and 226 transitions. [2024-10-13 13:41:42,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 32 states have (on average 3.3125) internal successors, (106), 33 states have internal predecessors, (106), 12 states have call successors, (45), 7 states have call predecessors, (45), 7 states have return successors, (45), 12 states have call predecessors, (45), 12 states have call successors, (45) [2024-10-13 13:41:42,213 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 226 transitions. [2024-10-13 13:41:42,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-10-13 13:41:42,215 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:41:42,215 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 18, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1] [2024-10-13 13:41:42,232 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-13 13:41:42,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-10-13 13:41:42,416 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-13 13:41:42,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:41:42,417 INFO L85 PathProgramCache]: Analyzing trace with hash 1254225999, now seen corresponding path program 2 times [2024-10-13 13:41:42,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:41:42,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394051999] [2024-10-13 13:41:42,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:41:42,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:41:42,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:42,731 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 13:41:42,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:42,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-13 13:41:42,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:42,740 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-13 13:41:42,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:42,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-13 13:41:42,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:42,745 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-13 13:41:42,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:42,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-13 13:41:42,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:42,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-13 13:41:42,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:42,754 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-10-13 13:41:42,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:42,758 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-13 13:41:42,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:42,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-10-13 13:41:42,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:42,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-10-13 13:41:42,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:42,769 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-13 13:41:42,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:42,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-10-13 13:41:42,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:42,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-10-13 13:41:42,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:42,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-10-13 13:41:42,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:42,780 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-10-13 13:41:42,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:42,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-10-13 13:41:42,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:42,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-13 13:41:42,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:42,789 INFO L134 CoverageAnalysis]: Checked inductivity of 750 backedges. 0 proven. 138 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-10-13 13:41:42,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:41:42,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394051999] [2024-10-13 13:41:42,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394051999] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:41:42,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1079472464] [2024-10-13 13:41:42,790 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 13:41:42,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:41:42,790 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:41:42,792 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 13:41:42,793 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-13 13:41:42,862 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 13:41:42,862 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 13:41:42,864 INFO L255 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-13 13:41:42,866 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:41:43,041 INFO L134 CoverageAnalysis]: Checked inductivity of 750 backedges. 0 proven. 678 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-10-13 13:41:43,041 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:41:43,374 INFO L134 CoverageAnalysis]: Checked inductivity of 750 backedges. 0 proven. 138 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-10-13 13:41:43,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1079472464] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:41:43,375 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 13:41:43,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 15] total 32 [2024-10-13 13:41:43,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909216642] [2024-10-13 13:41:43,375 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 13:41:43,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-10-13 13:41:43,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:41:43,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-10-13 13:41:43,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=301, Invalid=755, Unknown=0, NotChecked=0, Total=1056 [2024-10-13 13:41:43,377 INFO L87 Difference]: Start difference. First operand 188 states and 226 transitions. Second operand has 33 states, 32 states have (on average 3.125) internal successors, (100), 33 states have internal predecessors, (100), 12 states have call successors, (54), 7 states have call predecessors, (54), 7 states have return successors, (54), 12 states have call predecessors, (54), 12 states have call successors, (54) [2024-10-13 13:41:44,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:41:44,014 INFO L93 Difference]: Finished difference Result 332 states and 407 transitions. [2024-10-13 13:41:44,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-10-13 13:41:44,014 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 32 states have (on average 3.125) internal successors, (100), 33 states have internal predecessors, (100), 12 states have call successors, (54), 7 states have call predecessors, (54), 7 states have return successors, (54), 12 states have call predecessors, (54), 12 states have call successors, (54) Word has length 126 [2024-10-13 13:41:44,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:41:44,016 INFO L225 Difference]: With dead ends: 332 [2024-10-13 13:41:44,016 INFO L226 Difference]: Without dead ends: 318 [2024-10-13 13:41:44,018 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 327 GetRequests, 270 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 815 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=1084, Invalid=2338, Unknown=0, NotChecked=0, Total=3422 [2024-10-13 13:41:44,018 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 259 mSDsluCounter, 249 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 259 SdHoareTripleChecker+Valid, 275 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-13 13:41:44,019 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [259 Valid, 275 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-13 13:41:44,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2024-10-13 13:41:44,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 275. [2024-10-13 13:41:44,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 275 states, 193 states have (on average 1.160621761658031) internal successors, (224), 194 states have internal predecessors, (224), 58 states have call successors, (58), 22 states have call predecessors, (58), 22 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2024-10-13 13:41:44,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 275 states and 340 transitions. [2024-10-13 13:41:44,037 INFO L78 Accepts]: Start accepts. Automaton has 275 states and 340 transitions. Word has length 126 [2024-10-13 13:41:44,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:41:44,038 INFO L471 AbstractCegarLoop]: Abstraction has 275 states and 340 transitions. [2024-10-13 13:41:44,038 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 32 states have (on average 3.125) internal successors, (100), 33 states have internal predecessors, (100), 12 states have call successors, (54), 7 states have call predecessors, (54), 7 states have return successors, (54), 12 states have call predecessors, (54), 12 states have call successors, (54) [2024-10-13 13:41:44,038 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 340 transitions. [2024-10-13 13:41:44,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-10-13 13:41:44,039 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:41:44,040 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 21, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:41:44,056 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-13 13:41:44,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-13 13:41:44,240 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-13 13:41:44,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:41:44,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1500608548, now seen corresponding path program 2 times [2024-10-13 13:41:44,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:41:44,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283170624] [2024-10-13 13:41:44,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:41:44,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:41:44,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:44,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 13:41:44,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:44,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-13 13:41:44,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:44,612 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-13 13:41:44,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:44,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-13 13:41:44,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:44,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-13 13:41:44,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:44,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-13 13:41:44,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:44,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-13 13:41:44,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:44,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-10-13 13:41:44,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:44,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-13 13:41:44,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:44,630 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-10-13 13:41:44,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:44,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-10-13 13:41:44,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:44,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-13 13:41:44,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:44,638 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-10-13 13:41:44,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:44,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-10-13 13:41:44,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:44,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-10-13 13:41:44,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:44,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-10-13 13:41:44,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:44,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-10-13 13:41:44,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:44,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-13 13:41:44,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:44,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-10-13 13:41:44,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:44,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-10-13 13:41:44,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:44,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-10-13 13:41:44,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:44,662 INFO L134 CoverageAnalysis]: Checked inductivity of 1008 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 840 trivial. 0 not checked. [2024-10-13 13:41:44,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:41:44,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283170624] [2024-10-13 13:41:44,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283170624] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:41:44,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1787896828] [2024-10-13 13:41:44,663 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 13:41:44,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:41:44,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:41:44,665 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 13:41:44,667 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-13 13:41:44,712 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 13:41:44,712 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 13:41:44,712 INFO L255 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-13 13:41:44,715 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:41:44,775 INFO L134 CoverageAnalysis]: Checked inductivity of 1008 backedges. 246 proven. 0 refuted. 0 times theorem prover too weak. 762 trivial. 0 not checked. [2024-10-13 13:41:44,775 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 13:41:44,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1787896828] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 13:41:44,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 13:41:44,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [18] total 21 [2024-10-13 13:41:44,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294907317] [2024-10-13 13:41:44,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 13:41:44,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 13:41:44,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:41:44,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 13:41:44,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=347, Unknown=0, NotChecked=0, Total=462 [2024-10-13 13:41:44,777 INFO L87 Difference]: Start difference. First operand 275 states and 340 transitions. Second operand has 5 states, 4 states have (on average 5.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-10-13 13:41:44,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:41:44,850 INFO L93 Difference]: Finished difference Result 284 states and 349 transitions. [2024-10-13 13:41:44,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-13 13:41:44,850 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 5.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 146 [2024-10-13 13:41:44,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:41:44,852 INFO L225 Difference]: With dead ends: 284 [2024-10-13 13:41:44,852 INFO L226 Difference]: Without dead ends: 283 [2024-10-13 13:41:44,852 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=124, Invalid=428, Unknown=0, NotChecked=0, Total=552 [2024-10-13 13:41:44,853 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 10 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 68 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-13 13:41:44,853 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 68 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-13 13:41:44,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2024-10-13 13:41:44,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 275. [2024-10-13 13:41:44,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 275 states, 193 states have (on average 1.160621761658031) internal successors, (224), 194 states have internal predecessors, (224), 58 states have call successors, (58), 22 states have call predecessors, (58), 22 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2024-10-13 13:41:44,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 275 states and 340 transitions. [2024-10-13 13:41:44,875 INFO L78 Accepts]: Start accepts. Automaton has 275 states and 340 transitions. Word has length 146 [2024-10-13 13:41:44,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:41:44,876 INFO L471 AbstractCegarLoop]: Abstraction has 275 states and 340 transitions. [2024-10-13 13:41:44,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 5.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-10-13 13:41:44,877 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 340 transitions. [2024-10-13 13:41:44,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-10-13 13:41:44,879 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:41:44,879 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 21, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:41:44,896 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-10-13 13:41:45,079 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-13 13:41:45,080 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-13 13:41:45,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:41:45,080 INFO L85 PathProgramCache]: Analyzing trace with hash -2047916611, now seen corresponding path program 2 times [2024-10-13 13:41:45,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:41:45,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147071673] [2024-10-13 13:41:45,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:41:45,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:41:45,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:45,439 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 13:41:45,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:45,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-13 13:41:45,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:45,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-13 13:41:45,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:45,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-13 13:41:45,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:45,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-13 13:41:45,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:45,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-13 13:41:45,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:45,460 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-13 13:41:45,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:45,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-10-13 13:41:45,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:45,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-13 13:41:45,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:45,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-10-13 13:41:45,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:45,470 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-10-13 13:41:45,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:45,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-13 13:41:45,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:45,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-10-13 13:41:45,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:45,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-10-13 13:41:45,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:45,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-10-13 13:41:45,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:45,487 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-10-13 13:41:45,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:45,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-10-13 13:41:45,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:45,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-13 13:41:45,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:45,495 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-10-13 13:41:45,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:45,497 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-10-13 13:41:45,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:45,499 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-10-13 13:41:45,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:45,502 INFO L134 CoverageAnalysis]: Checked inductivity of 1036 backedges. 0 proven. 196 refuted. 0 times theorem prover too weak. 840 trivial. 0 not checked. [2024-10-13 13:41:45,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:41:45,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147071673] [2024-10-13 13:41:45,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2147071673] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:41:45,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [255563531] [2024-10-13 13:41:45,503 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 13:41:45,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:41:45,503 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:41:45,505 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 13:41:45,506 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-13 13:41:45,591 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 13:41:45,591 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 13:41:45,593 INFO L255 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-13 13:41:45,596 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:41:45,807 INFO L134 CoverageAnalysis]: Checked inductivity of 1036 backedges. 0 proven. 952 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-10-13 13:41:45,807 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:41:46,249 INFO L134 CoverageAnalysis]: Checked inductivity of 1036 backedges. 0 proven. 196 refuted. 0 times theorem prover too weak. 840 trivial. 0 not checked. [2024-10-13 13:41:46,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [255563531] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:41:46,249 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 13:41:46,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 18, 19] total 41 [2024-10-13 13:41:46,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804807257] [2024-10-13 13:41:46,250 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 13:41:46,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-10-13 13:41:46,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:41:46,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-10-13 13:41:46,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=421, Invalid=1219, Unknown=0, NotChecked=0, Total=1640 [2024-10-13 13:41:46,252 INFO L87 Difference]: Start difference. First operand 275 states and 340 transitions. Second operand has 41 states, 41 states have (on average 3.073170731707317) internal successors, (126), 41 states have internal predecessors, (126), 14 states have call successors, (63), 8 states have call predecessors, (63), 8 states have return successors, (63), 14 states have call predecessors, (63), 14 states have call successors, (63) [2024-10-13 13:41:47,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:41:47,423 INFO L93 Difference]: Finished difference Result 419 states and 512 transitions. [2024-10-13 13:41:47,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-10-13 13:41:47,424 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 41 states have (on average 3.073170731707317) internal successors, (126), 41 states have internal predecessors, (126), 14 states have call successors, (63), 8 states have call predecessors, (63), 8 states have return successors, (63), 14 states have call predecessors, (63), 14 states have call successors, (63) Word has length 150 [2024-10-13 13:41:47,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:41:47,426 INFO L225 Difference]: With dead ends: 419 [2024-10-13 13:41:47,427 INFO L226 Difference]: Without dead ends: 405 [2024-10-13 13:41:47,431 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 407 GetRequests, 319 SyntacticMatches, 0 SemanticMatches, 88 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2171 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=1903, Invalid=6107, Unknown=0, NotChecked=0, Total=8010 [2024-10-13 13:41:47,432 INFO L432 NwaCegarLoop]: 22 mSDtfsCounter, 347 mSDsluCounter, 267 mSDsCounter, 0 mSdLazyCounter, 357 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 347 SdHoareTripleChecker+Valid, 289 SdHoareTripleChecker+Invalid, 408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-13 13:41:47,433 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [347 Valid, 289 Invalid, 408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 357 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-13 13:41:47,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2024-10-13 13:41:47,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 300. [2024-10-13 13:41:47,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 210 states have (on average 1.1666666666666667) internal successors, (245), 211 states have internal predecessors, (245), 64 states have call successors, (64), 24 states have call predecessors, (64), 24 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-10-13 13:41:47,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 373 transitions. [2024-10-13 13:41:47,457 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 373 transitions. Word has length 150 [2024-10-13 13:41:47,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:41:47,458 INFO L471 AbstractCegarLoop]: Abstraction has 300 states and 373 transitions. [2024-10-13 13:41:47,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 3.073170731707317) internal successors, (126), 41 states have internal predecessors, (126), 14 states have call successors, (63), 8 states have call predecessors, (63), 8 states have return successors, (63), 14 states have call predecessors, (63), 14 states have call successors, (63) [2024-10-13 13:41:47,458 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 373 transitions. [2024-10-13 13:41:47,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-10-13 13:41:47,461 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:41:47,461 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 20, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1] [2024-10-13 13:41:47,478 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-10-13 13:41:47,662 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-13 13:41:47,662 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-13 13:41:47,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:41:47,663 INFO L85 PathProgramCache]: Analyzing trace with hash -2087789957, now seen corresponding path program 3 times [2024-10-13 13:41:47,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:41:47,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802932239] [2024-10-13 13:41:47,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:41:47,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:41:47,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 13:41:48,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-13 13:41:48,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-13 13:41:48,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-13 13:41:48,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-13 13:41:48,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-13 13:41:48,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-13 13:41:48,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-10-13 13:41:48,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-13 13:41:48,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,192 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-10-13 13:41:48,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-10-13 13:41:48,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-13 13:41:48,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-10-13 13:41:48,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,201 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-10-13 13:41:48,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-10-13 13:41:48,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-10-13 13:41:48,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-10-13 13:41:48,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,212 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-10-13 13:41:48,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-10-13 13:41:48,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-10-13 13:41:48,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,220 INFO L134 CoverageAnalysis]: Checked inductivity of 868 backedges. 0 proven. 108 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-10-13 13:41:48,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:41:48,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802932239] [2024-10-13 13:41:48,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802932239] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:41:48,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1180240825] [2024-10-13 13:41:48,221 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 13:41:48,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:41:48,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:41:48,223 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 13:41:48,224 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-10-13 13:41:48,284 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-13 13:41:48,284 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 13:41:48,285 INFO L255 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-13 13:41:48,287 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:41:48,347 INFO L134 CoverageAnalysis]: Checked inductivity of 868 backedges. 171 proven. 0 refuted. 0 times theorem prover too weak. 697 trivial. 0 not checked. [2024-10-13 13:41:48,347 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 13:41:48,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1180240825] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 13:41:48,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 13:41:48,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [20] total 23 [2024-10-13 13:41:48,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17435111] [2024-10-13 13:41:48,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 13:41:48,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 13:41:48,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:41:48,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 13:41:48,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=428, Unknown=0, NotChecked=0, Total=552 [2024-10-13 13:41:48,349 INFO L87 Difference]: Start difference. First operand 300 states and 373 transitions. Second operand has 5 states, 4 states have (on average 7.0) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-10-13 13:41:48,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:41:48,419 INFO L93 Difference]: Finished difference Result 316 states and 389 transitions. [2024-10-13 13:41:48,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 13:41:48,420 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 7.0) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 150 [2024-10-13 13:41:48,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:41:48,421 INFO L225 Difference]: With dead ends: 316 [2024-10-13 13:41:48,421 INFO L226 Difference]: Without dead ends: 204 [2024-10-13 13:41:48,422 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 134 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=134, Invalid=516, Unknown=0, NotChecked=0, Total=650 [2024-10-13 13:41:48,422 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 9 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-13 13:41:48,423 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 95 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-13 13:41:48,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2024-10-13 13:41:48,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 204. [2024-10-13 13:41:48,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 138 states have (on average 1.0144927536231885) internal successors, (140), 139 states have internal predecessors, (140), 48 states have call successors, (48), 16 states have call predecessors, (48), 16 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-10-13 13:41:48,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 236 transitions. [2024-10-13 13:41:48,438 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 236 transitions. Word has length 150 [2024-10-13 13:41:48,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:41:48,439 INFO L471 AbstractCegarLoop]: Abstraction has 204 states and 236 transitions. [2024-10-13 13:41:48,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 7.0) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-10-13 13:41:48,439 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 236 transitions. [2024-10-13 13:41:48,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2024-10-13 13:41:48,442 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:41:48,442 INFO L215 NwaCegarLoop]: trace histogram [48, 48, 48, 17, 17, 16, 16, 16, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1] [2024-10-13 13:41:48,461 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-10-13 13:41:48,643 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-10-13 13:41:48,643 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-13 13:41:48,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:41:48,644 INFO L85 PathProgramCache]: Analyzing trace with hash 1616045469, now seen corresponding path program 3 times [2024-10-13 13:41:48,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:41:48,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717494165] [2024-10-13 13:41:48,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:41:48,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:41:48,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 13:41:48,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-13 13:41:48,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-13 13:41:48,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,855 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-13 13:41:48,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-13 13:41:48,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-13 13:41:48,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-13 13:41:48,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,860 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-10-13 13:41:48,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-13 13:41:48,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,863 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-10-13 13:41:48,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-10-13 13:41:48,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,866 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-13 13:41:48,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-10-13 13:41:48,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,869 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-10-13 13:41:48,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-10-13 13:41:48,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,872 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-10-13 13:41:48,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,874 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-10-13 13:41:48,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-13 13:41:48,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-10-13 13:41:48,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-10-13 13:41:48,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-10-13 13:41:48,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,881 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2024-10-13 13:41:48,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2024-10-13 13:41:48,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,885 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-10-13 13:41:48,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-10-13 13:41:48,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2024-10-13 13:41:48,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,890 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2024-10-13 13:41:48,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,891 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2024-10-13 13:41:48,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,894 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-10-13 13:41:48,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2024-10-13 13:41:48,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2024-10-13 13:41:48,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2024-10-13 13:41:48,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2024-10-13 13:41:48,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2024-10-13 13:41:48,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2024-10-13 13:41:48,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,906 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2024-10-13 13:41:48,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,907 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2024-10-13 13:41:48,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2024-10-13 13:41:48,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,910 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2024-10-13 13:41:48,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,911 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2024-10-13 13:41:48,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2024-10-13 13:41:48,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,914 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 277 [2024-10-13 13:41:48,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,915 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 287 [2024-10-13 13:41:48,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 292 [2024-10-13 13:41:48,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,920 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 297 [2024-10-13 13:41:48,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 307 [2024-10-13 13:41:48,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,926 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 312 [2024-10-13 13:41:48,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,928 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 317 [2024-10-13 13:41:48,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:48,933 INFO L134 CoverageAnalysis]: Checked inductivity of 5520 backedges. 230 proven. 8 refuted. 0 times theorem prover too weak. 5282 trivial. 0 not checked. [2024-10-13 13:41:48,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:41:48,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717494165] [2024-10-13 13:41:48,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717494165] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:41:48,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [924447862] [2024-10-13 13:41:48,934 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 13:41:48,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:41:48,935 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:41:48,936 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 13:41:48,938 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-10-13 13:41:48,997 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-13 13:41:48,998 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 13:41:48,998 INFO L255 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-13 13:41:49,002 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:41:49,034 INFO L134 CoverageAnalysis]: Checked inductivity of 5520 backedges. 663 proven. 0 refuted. 0 times theorem prover too weak. 4857 trivial. 0 not checked. [2024-10-13 13:41:49,034 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 13:41:49,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [924447862] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 13:41:49,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 13:41:49,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 6 [2024-10-13 13:41:49,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592976551] [2024-10-13 13:41:49,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 13:41:49,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 13:41:49,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:41:49,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 13:41:49,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-10-13 13:41:49,036 INFO L87 Difference]: Start difference. First operand 204 states and 236 transitions. Second operand has 5 states, 4 states have (on average 5.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-10-13 13:41:49,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:41:49,074 INFO L93 Difference]: Finished difference Result 204 states and 236 transitions. [2024-10-13 13:41:49,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 13:41:49,074 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 5.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 326 [2024-10-13 13:41:49,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:41:49,077 INFO L225 Difference]: With dead ends: 204 [2024-10-13 13:41:49,077 INFO L226 Difference]: Without dead ends: 203 [2024-10-13 13:41:49,077 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 429 GetRequests, 422 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-10-13 13:41:49,078 INFO L432 NwaCegarLoop]: 15 mSDtfsCounter, 6 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-13 13:41:49,078 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 40 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-13 13:41:49,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2024-10-13 13:41:49,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 203. [2024-10-13 13:41:49,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 138 states have (on average 1.0072463768115942) internal successors, (139), 138 states have internal predecessors, (139), 48 states have call successors, (48), 16 states have call predecessors, (48), 16 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-10-13 13:41:49,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 235 transitions. [2024-10-13 13:41:49,091 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 235 transitions. Word has length 326 [2024-10-13 13:41:49,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:41:49,092 INFO L471 AbstractCegarLoop]: Abstraction has 203 states and 235 transitions. [2024-10-13 13:41:49,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 5.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-10-13 13:41:49,092 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 235 transitions. [2024-10-13 13:41:49,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2024-10-13 13:41:49,095 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 13:41:49,096 INFO L215 NwaCegarLoop]: trace histogram [48, 48, 48, 17, 17, 17, 16, 16, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:41:49,112 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-10-13 13:41:49,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-13 13:41:49,300 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-10-13 13:41:49,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 13:41:49,300 INFO L85 PathProgramCache]: Analyzing trace with hash -1961556464, now seen corresponding path program 3 times [2024-10-13 13:41:49,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 13:41:49,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098652068] [2024-10-13 13:41:49,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 13:41:49,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 13:41:49,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 13:41:49,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,500 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-13 13:41:49,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,501 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-13 13:41:49,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-13 13:41:49,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,504 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-13 13:41:49,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-13 13:41:49,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,506 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-13 13:41:49,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,507 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-10-13 13:41:49,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,508 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-13 13:41:49,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,510 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-10-13 13:41:49,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,511 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-10-13 13:41:49,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-13 13:41:49,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-10-13 13:41:49,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-10-13 13:41:49,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,516 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-10-13 13:41:49,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,518 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-10-13 13:41:49,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-10-13 13:41:49,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,520 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-13 13:41:49,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-10-13 13:41:49,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,523 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-10-13 13:41:49,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,525 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-10-13 13:41:49,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,526 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2024-10-13 13:41:49,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,527 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2024-10-13 13:41:49,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,529 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-10-13 13:41:49,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,530 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-10-13 13:41:49,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,532 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2024-10-13 13:41:49,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,533 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2024-10-13 13:41:49,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2024-10-13 13:41:49,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-10-13 13:41:49,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2024-10-13 13:41:49,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,541 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2024-10-13 13:41:49,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2024-10-13 13:41:49,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,545 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2024-10-13 13:41:49,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,549 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2024-10-13 13:41:49,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2024-10-13 13:41:49,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2024-10-13 13:41:49,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,554 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2024-10-13 13:41:49,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,556 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2024-10-13 13:41:49,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2024-10-13 13:41:49,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2024-10-13 13:41:49,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2024-10-13 13:41:49,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 277 [2024-10-13 13:41:49,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,563 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 287 [2024-10-13 13:41:49,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 292 [2024-10-13 13:41:49,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,566 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 297 [2024-10-13 13:41:49,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,568 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 307 [2024-10-13 13:41:49,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,569 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 312 [2024-10-13 13:41:49,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,573 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 317 [2024-10-13 13:41:49,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 13:41:49,581 INFO L134 CoverageAnalysis]: Checked inductivity of 5536 backedges. 138 proven. 1 refuted. 0 times theorem prover too weak. 5397 trivial. 0 not checked. [2024-10-13 13:41:49,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 13:41:49,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098652068] [2024-10-13 13:41:49,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098652068] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 13:41:49,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [826921020] [2024-10-13 13:41:49,582 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 13:41:49,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:41:49,582 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 13:41:49,583 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 13:41:49,585 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-10-13 13:41:49,644 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-13 13:41:49,645 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 13:41:49,646 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 13:41:49,650 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 13:41:49,689 INFO L134 CoverageAnalysis]: Checked inductivity of 5536 backedges. 678 proven. 1 refuted. 0 times theorem prover too weak. 4857 trivial. 0 not checked. [2024-10-13 13:41:49,689 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 13:41:49,904 INFO L134 CoverageAnalysis]: Checked inductivity of 5536 backedges. 138 proven. 1 refuted. 0 times theorem prover too weak. 5397 trivial. 0 not checked. [2024-10-13 13:41:49,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [826921020] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 13:41:49,905 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 13:41:49,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-10-13 13:41:49,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169807105] [2024-10-13 13:41:49,905 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 13:41:49,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 13:41:49,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 13:41:49,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 13:41:49,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2024-10-13 13:41:49,907 INFO L87 Difference]: Start difference. First operand 203 states and 235 transitions. Second operand has 12 states, 11 states have (on average 3.090909090909091) internal successors, (34), 12 states have internal predecessors, (34), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-10-13 13:41:49,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 13:41:49,962 INFO L93 Difference]: Finished difference Result 203 states and 235 transitions. [2024-10-13 13:41:49,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-13 13:41:49,962 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 3.090909090909091) internal successors, (34), 12 states have internal predecessors, (34), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 330 [2024-10-13 13:41:49,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 13:41:49,963 INFO L225 Difference]: With dead ends: 203 [2024-10-13 13:41:49,963 INFO L226 Difference]: Without dead ends: 0 [2024-10-13 13:41:49,968 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 763 GetRequests, 750 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=149, Unknown=0, NotChecked=0, Total=210 [2024-10-13 13:41:49,968 INFO L432 NwaCegarLoop]: 12 mSDtfsCounter, 12 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-13 13:41:49,969 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 66 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-13 13:41:49,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-10-13 13:41:49,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-10-13 13:41:49,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 13:41:49,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-10-13 13:41:49,970 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 330 [2024-10-13 13:41:49,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 13:41:49,970 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-10-13 13:41:49,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 3.090909090909091) internal successors, (34), 12 states have internal predecessors, (34), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-10-13 13:41:49,970 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-10-13 13:41:49,970 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-10-13 13:41:49,973 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 4 remaining) [2024-10-13 13:41:49,973 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 4 remaining) [2024-10-13 13:41:49,973 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 4 remaining) [2024-10-13 13:41:49,973 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 4 remaining) [2024-10-13 13:41:49,989 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-10-13 13:41:50,174 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 13:41:50,176 INFO L407 BasicCegarLoop]: Path program histogram: [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 13:41:50,178 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-10-13 13:41:53,104 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-10-13 13:41:53,120 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 01:41:53 BoogieIcfgContainer [2024-10-13 13:41:53,120 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-10-13 13:41:53,122 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-10-13 13:41:53,122 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-10-13 13:41:53,122 INFO L274 PluginConnector]: Witness Printer initialized [2024-10-13 13:41:53,123 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 01:41:32" (3/4) ... [2024-10-13 13:41:53,124 INFO L139 WitnessPrinter]: Generating witness for correct program [2024-10-13 13:41:53,128 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2024-10-13 13:41:53,132 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2024-10-13 13:41:53,132 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2024-10-13 13:41:53,133 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-10-13 13:41:53,133 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-10-13 13:41:53,227 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-10-13 13:41:53,228 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-10-13 13:41:53,228 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-10-13 13:41:53,228 INFO L158 Benchmark]: Toolchain (without parser) took 21093.37ms. Allocated memory was 155.2MB in the beginning and 390.1MB in the end (delta: 234.9MB). Free memory was 120.3MB in the beginning and 222.6MB in the end (delta: -102.3MB). Peak memory consumption was 135.7MB. Max. memory is 16.1GB. [2024-10-13 13:41:53,228 INFO L158 Benchmark]: CDTParser took 1.12ms. Allocated memory is still 109.1MB. Free memory was 83.1MB in the beginning and 82.9MB in the end (delta: 159.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-10-13 13:41:53,229 INFO L158 Benchmark]: CACSL2BoogieTranslator took 246.47ms. Allocated memory is still 155.2MB. Free memory was 120.3MB in the beginning and 108.4MB in the end (delta: 11.9MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-13 13:41:53,229 INFO L158 Benchmark]: Boogie Procedure Inliner took 35.87ms. Allocated memory is still 155.2MB. Free memory was 107.8MB in the beginning and 106.3MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-10-13 13:41:53,229 INFO L158 Benchmark]: Boogie Preprocessor took 64.14ms. Allocated memory is still 155.2MB. Free memory was 106.3MB in the beginning and 104.9MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-10-13 13:41:53,229 INFO L158 Benchmark]: RCFGBuilder took 361.55ms. Allocated memory is still 155.2MB. Free memory was 104.9MB in the beginning and 91.0MB in the end (delta: 13.9MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-13 13:41:53,229 INFO L158 Benchmark]: TraceAbstraction took 20270.33ms. Allocated memory was 155.2MB in the beginning and 390.1MB in the end (delta: 234.9MB). Free memory was 90.9MB in the beginning and 227.9MB in the end (delta: -137.0MB). Peak memory consumption was 163.2MB. Max. memory is 16.1GB. [2024-10-13 13:41:53,230 INFO L158 Benchmark]: Witness Printer took 105.70ms. Allocated memory is still 390.1MB. Free memory was 227.9MB in the beginning and 222.6MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-10-13 13:41:53,235 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.12ms. Allocated memory is still 109.1MB. Free memory was 83.1MB in the beginning and 82.9MB in the end (delta: 159.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 246.47ms. Allocated memory is still 155.2MB. Free memory was 120.3MB in the beginning and 108.4MB in the end (delta: 11.9MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 35.87ms. Allocated memory is still 155.2MB. Free memory was 107.8MB in the beginning and 106.3MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 64.14ms. Allocated memory is still 155.2MB. Free memory was 106.3MB in the beginning and 104.9MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 361.55ms. Allocated memory is still 155.2MB. Free memory was 104.9MB in the beginning and 91.0MB in the end (delta: 13.9MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * TraceAbstraction took 20270.33ms. Allocated memory was 155.2MB in the beginning and 390.1MB in the end (delta: 234.9MB). Free memory was 90.9MB in the beginning and 227.9MB in the end (delta: -137.0MB). Peak memory consumption was 163.2MB. Max. memory is 16.1GB. * Witness Printer took 105.70ms. Allocated memory is still 390.1MB. Free memory was 227.9MB in the beginning and 222.6MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 35]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 35]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 45]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 45]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 31 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 17.3s, OverallIterations: 18, TraceHistogramMax: 48, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 5.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1352 SdHoareTripleChecker+Valid, 2.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1352 mSDsluCounter, 2787 SdHoareTripleChecker+Invalid, 1.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2332 mSDsCounter, 159 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2044 IncrementalHoareTripleChecker+Invalid, 2203 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 159 mSolverCounterUnsat, 455 mSDtfsCounter, 2044 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3468 GetRequests, 3004 SyntacticMatches, 0 SemanticMatches, 464 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5620 ImplicationChecksByTransitivity, 4.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=300occurred in iteration=15, InterpolantAutomatonStates: 349, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 18 MinimizatonAttempts, 436 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 7.6s InterpolantComputationTime, 3409 NumberOfCodeBlocks, 2567 NumberOfCodeBlocksAsserted, 39 NumberOfCheckSat, 4350 ConstructedInterpolants, 0 QuantifiedInterpolants, 7628 SizeOfPredicates, 86 NumberOfNonLiveVariables, 2004 ConjunctsInSsa, 118 ConjunctsInUnsatCore, 41 InterpolantComputations, 9 PerfectInterpolantSequences, 36235/39889 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 4 specifications checked. All of them hold - InvariantResult [Line: 35]: Loop Invariant Derived loop invariant: ((((2 <= counter) && (counter <= 10)) || (counter == 0)) || (counter == 1)) - InvariantResult [Line: 45]: Loop Invariant Derived loop invariant: ((1 <= counter) && (counter <= 2147483646)) RESULT: Ultimate proved your program to be correct! [2024-10-13 13:41:53,260 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE