./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/recursive-simple/sum_20x0-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/recursive-simple/sum_20x0-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 2467b918f90fe26ead39772ec36304202be3f16a6c04dfdd5844d39d05599b5a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 23:07:46,767 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 23:07:46,913 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-06 23:07:46,924 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 23:07:46,925 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 23:07:46,976 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 23:07:46,977 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 23:07:46,978 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 23:07:46,979 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 23:07:46,986 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 23:07:46,988 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 23:07:46,988 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 23:07:46,989 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 23:07:46,991 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 23:07:46,992 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 23:07:46,993 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 23:07:46,993 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 23:07:46,994 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 23:07:46,994 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 23:07:46,995 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 23:07:46,996 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 23:07:46,996 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 23:07:46,997 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-06 23:07:46,998 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 23:07:46,998 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 23:07:46,999 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 23:07:46,999 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 23:07:47,001 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 23:07:47,001 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 23:07:47,002 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 23:07:47,004 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:07:47,004 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 23:07:47,005 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 23:07:47,005 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 23:07:47,005 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 23:07:47,006 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 23:07:47,006 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 23:07:47,007 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 23:07:47,007 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 23:07:47,007 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 23:07:47,008 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 23:07:47,008 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 2467b918f90fe26ead39772ec36304202be3f16a6c04dfdd5844d39d05599b5a [2023-11-06 23:07:47,431 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 23:07:47,468 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 23:07:47,472 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 23:07:47,474 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 23:07:47,475 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 23:07:47,476 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/recursive-simple/sum_20x0-2.c [2023-11-06 23:07:51,148 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 23:07:51,381 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 23:07:51,382 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/sv-benchmarks/c/recursive-simple/sum_20x0-2.c [2023-11-06 23:07:51,392 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/data/b63742329/b5dc7caf99ab410cace96f02d0d10bdc/FLAG302502df0 [2023-11-06 23:07:51,414 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/data/b63742329/b5dc7caf99ab410cace96f02d0d10bdc [2023-11-06 23:07:51,422 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 23:07:51,424 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 23:07:51,428 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 23:07:51,429 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 23:07:51,436 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 23:07:51,437 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:07:51" (1/1) ... [2023-11-06 23:07:51,438 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33e2e706 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:51, skipping insertion in model container [2023-11-06 23:07:51,439 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:07:51" (1/1) ... [2023-11-06 23:07:51,467 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 23:07:51,724 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:07:51,741 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 23:07:51,764 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:07:51,784 INFO L206 MainTranslator]: Completed translation [2023-11-06 23:07:51,785 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:51 WrapperNode [2023-11-06 23:07:51,785 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 23:07:51,787 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 23:07:51,788 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 23:07:51,788 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 23:07:51,798 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:51" (1/1) ... [2023-11-06 23:07:51,807 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:51" (1/1) ... [2023-11-06 23:07:51,830 INFO L138 Inliner]: procedures = 12, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 22 [2023-11-06 23:07:51,831 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 23:07:51,832 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 23:07:51,833 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 23:07:51,833 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 23:07:51,845 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:51" (1/1) ... [2023-11-06 23:07:51,846 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:51" (1/1) ... [2023-11-06 23:07:51,848 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:51" (1/1) ... [2023-11-06 23:07:51,848 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:51" (1/1) ... [2023-11-06 23:07:51,858 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:51" (1/1) ... [2023-11-06 23:07:51,860 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:51" (1/1) ... [2023-11-06 23:07:51,861 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:51" (1/1) ... [2023-11-06 23:07:51,862 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:51" (1/1) ... [2023-11-06 23:07:51,867 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 23:07:51,869 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 23:07:51,869 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 23:07:51,869 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 23:07:51,870 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:51" (1/1) ... [2023-11-06 23:07:51,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:07:51,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:07:51,914 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 23:07:51,926 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 23:07:51,962 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 23:07:51,963 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 23:07:51,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 23:07:51,963 INFO L130 BoogieDeclarations]: Found specification of procedure sum [2023-11-06 23:07:51,963 INFO L138 BoogieDeclarations]: Found implementation of procedure sum [2023-11-06 23:07:51,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 23:07:52,048 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 23:07:52,050 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 23:07:52,303 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 23:07:52,311 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 23:07:52,311 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-06 23:07:52,314 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:07:52 BoogieIcfgContainer [2023-11-06 23:07:52,314 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 23:07:52,318 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 23:07:52,318 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 23:07:52,322 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 23:07:52,323 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:07:51" (1/3) ... [2023-11-06 23:07:52,324 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@377a7d25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:07:52, skipping insertion in model container [2023-11-06 23:07:52,324 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:51" (2/3) ... [2023-11-06 23:07:52,325 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@377a7d25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:07:52, skipping insertion in model container [2023-11-06 23:07:52,325 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:07:52" (3/3) ... [2023-11-06 23:07:52,327 INFO L112 eAbstractionObserver]: Analyzing ICFG sum_20x0-2.c [2023-11-06 23:07:52,348 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 23:07:52,348 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2023-11-06 23:07:52,426 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 23:07:52,435 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@1dcf1db2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 23:07:52,435 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2023-11-06 23:07:52,440 INFO L276 IsEmpty]: Start isEmpty. Operand has 32 states, 20 states have (on average 1.5) internal successors, (30), 28 states have internal predecessors, (30), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 23:07:52,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-06 23:07:52,449 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:07:52,450 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-06 23:07:52,451 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-06 23:07:52,458 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:52,458 INFO L85 PathProgramCache]: Analyzing trace with hash 890593104, now seen corresponding path program 1 times [2023-11-06 23:07:52,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:52,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897385602] [2023-11-06 23:07:52,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:52,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:52,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:52,871 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:52,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:52,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897385602] [2023-11-06 23:07:52,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897385602] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:52,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:52,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:07:52,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095655987] [2023-11-06 23:07:52,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:52,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:07:52,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:52,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:07:52,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:07:52,940 INFO L87 Difference]: Start difference. First operand has 32 states, 20 states have (on average 1.5) internal successors, (30), 28 states have internal predecessors, (30), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 5 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:53,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:07:53,105 INFO L93 Difference]: Finished difference Result 62 states and 65 transitions. [2023-11-06 23:07:53,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 23:07:53,111 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2023-11-06 23:07:53,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:07:53,121 INFO L225 Difference]: With dead ends: 62 [2023-11-06 23:07:53,122 INFO L226 Difference]: Without dead ends: 39 [2023-11-06 23:07:53,130 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 23:07:53,138 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 28 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:07:53,140 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 73 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 23:07:53,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2023-11-06 23:07:53,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 36. [2023-11-06 23:07:53,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 23 states have (on average 1.4782608695652173) internal successors, (34), 30 states have internal predecessors, (34), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-06 23:07:53,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 40 transitions. [2023-11-06 23:07:53,194 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 40 transitions. Word has length 6 [2023-11-06 23:07:53,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:07:53,194 INFO L495 AbstractCegarLoop]: Abstraction has 36 states and 40 transitions. [2023-11-06 23:07:53,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:53,195 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 40 transitions. [2023-11-06 23:07:53,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-06 23:07:53,196 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:07:53,196 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:07:53,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 23:07:53,197 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting sumErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-06 23:07:53,198 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:53,198 INFO L85 PathProgramCache]: Analyzing trace with hash 1838587471, now seen corresponding path program 1 times [2023-11-06 23:07:53,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:53,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244964477] [2023-11-06 23:07:53,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:53,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:53,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:53,321 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:53,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:53,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244964477] [2023-11-06 23:07:53,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244964477] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:53,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:53,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:07:53,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976450763] [2023-11-06 23:07:53,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:53,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:07:53,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:53,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:07:53,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:07:53,326 INFO L87 Difference]: Start difference. First operand 36 states and 40 transitions. Second operand has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:53,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:07:53,453 INFO L93 Difference]: Finished difference Result 36 states and 40 transitions. [2023-11-06 23:07:53,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:07:53,454 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2023-11-06 23:07:53,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:07:53,456 INFO L225 Difference]: With dead ends: 36 [2023-11-06 23:07:53,456 INFO L226 Difference]: Without dead ends: 35 [2023-11-06 23:07:53,457 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 23:07:53,459 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 33 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 26 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:07:53,459 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 26 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 23:07:53,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2023-11-06 23:07:53,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2023-11-06 23:07:53,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 23 states have (on average 1.391304347826087) internal successors, (32), 29 states have internal predecessors, (32), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-06 23:07:53,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 38 transitions. [2023-11-06 23:07:53,487 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 38 transitions. Word has length 7 [2023-11-06 23:07:53,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:07:53,487 INFO L495 AbstractCegarLoop]: Abstraction has 35 states and 38 transitions. [2023-11-06 23:07:53,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:53,488 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 38 transitions. [2023-11-06 23:07:53,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-06 23:07:53,488 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:07:53,489 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:07:53,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 23:07:53,489 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting sumErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-06 23:07:53,490 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:53,490 INFO L85 PathProgramCache]: Analyzing trace with hash 1161636818, now seen corresponding path program 1 times [2023-11-06 23:07:53,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:53,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665910864] [2023-11-06 23:07:53,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:53,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:53,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:53,591 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:53,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:53,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665910864] [2023-11-06 23:07:53,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665910864] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:53,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:53,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:07:53,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382254982] [2023-11-06 23:07:53,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:53,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:07:53,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:53,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:07:53,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:07:53,595 INFO L87 Difference]: Start difference. First operand 35 states and 38 transitions. Second operand has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:53,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:07:53,662 INFO L93 Difference]: Finished difference Result 37 states and 38 transitions. [2023-11-06 23:07:53,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:07:53,663 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2023-11-06 23:07:53,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:07:53,665 INFO L225 Difference]: With dead ends: 37 [2023-11-06 23:07:53,665 INFO L226 Difference]: Without dead ends: 35 [2023-11-06 23:07:53,666 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 23:07:53,668 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 16 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 68 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:07:53,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 68 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 23:07:53,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2023-11-06 23:07:53,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2023-11-06 23:07:53,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 23 states have (on average 1.3043478260869565) internal successors, (30), 29 states have internal predecessors, (30), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-06 23:07:53,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 36 transitions. [2023-11-06 23:07:53,680 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 36 transitions. Word has length 8 [2023-11-06 23:07:53,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:07:53,681 INFO L495 AbstractCegarLoop]: Abstraction has 35 states and 36 transitions. [2023-11-06 23:07:53,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:53,681 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 36 transitions. [2023-11-06 23:07:53,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-06 23:07:53,682 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:07:53,682 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:07:53,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 23:07:53,683 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-06 23:07:53,684 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:53,684 INFO L85 PathProgramCache]: Analyzing trace with hash 1131512701, now seen corresponding path program 1 times [2023-11-06 23:07:53,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:53,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279118704] [2023-11-06 23:07:53,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:53,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:53,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:53,892 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:53,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:53,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279118704] [2023-11-06 23:07:53,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279118704] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:07:53,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [697092360] [2023-11-06 23:07:53,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:53,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:07:53,895 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:07:53,900 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:07:53,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 23:07:53,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:53,967 INFO L262 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:07:53,974 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:07:54,048 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:54,049 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:07:54,143 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:54,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [697092360] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:07:54,144 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 23:07:54,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2023-11-06 23:07:54,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080469960] [2023-11-06 23:07:54,145 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 23:07:54,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 23:07:54,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:54,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 23:07:54,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-06 23:07:54,148 INFO L87 Difference]: Start difference. First operand 35 states and 36 transitions. Second operand has 12 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:54,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:07:54,341 INFO L93 Difference]: Finished difference Result 88 states and 97 transitions. [2023-11-06 23:07:54,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 23:07:54,342 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2023-11-06 23:07:54,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:07:54,346 INFO L225 Difference]: With dead ends: 88 [2023-11-06 23:07:54,346 INFO L226 Difference]: Without dead ends: 72 [2023-11-06 23:07:54,347 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2023-11-06 23:07:54,349 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 86 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 147 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:07:54,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 147 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 23:07:54,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2023-11-06 23:07:54,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 64. [2023-11-06 23:07:54,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 47 states have (on average 1.2553191489361701) internal successors, (59), 52 states have internal predecessors, (59), 6 states have call successors, (6), 5 states have call predecessors, (6), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-06 23:07:54,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 71 transitions. [2023-11-06 23:07:54,368 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 71 transitions. Word has length 13 [2023-11-06 23:07:54,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:07:54,369 INFO L495 AbstractCegarLoop]: Abstraction has 64 states and 71 transitions. [2023-11-06 23:07:54,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:54,370 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 71 transitions. [2023-11-06 23:07:54,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-06 23:07:54,371 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:07:54,371 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:07:54,384 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 23:07:54,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:07:54,578 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting sumErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-06 23:07:54,579 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:54,579 INFO L85 PathProgramCache]: Analyzing trace with hash 757135551, now seen corresponding path program 1 times [2023-11-06 23:07:54,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:54,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707183544] [2023-11-06 23:07:54,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:54,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:54,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:54,765 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:54,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:54,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707183544] [2023-11-06 23:07:54,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707183544] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:07:54,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1224475129] [2023-11-06 23:07:54,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:54,767 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:07:54,767 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:07:54,769 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:07:54,787 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 23:07:54,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:54,845 INFO L262 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:07:54,847 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:07:54,953 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:54,953 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:07:54,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1224475129] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:54,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 23:07:54,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2023-11-06 23:07:54,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223195829] [2023-11-06 23:07:54,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:54,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 23:07:54,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:54,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 23:07:54,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-11-06 23:07:54,957 INFO L87 Difference]: Start difference. First operand 64 states and 71 transitions. Second operand has 7 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:55,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:07:55,077 INFO L93 Difference]: Finished difference Result 64 states and 71 transitions. [2023-11-06 23:07:55,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 23:07:55,079 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2023-11-06 23:07:55,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:07:55,085 INFO L225 Difference]: With dead ends: 64 [2023-11-06 23:07:55,086 INFO L226 Difference]: Without dead ends: 63 [2023-11-06 23:07:55,087 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2023-11-06 23:07:55,088 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 54 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:07:55,091 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 43 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 23:07:55,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2023-11-06 23:07:55,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2023-11-06 23:07:55,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 47 states have (on average 1.1702127659574468) internal successors, (55), 51 states have internal predecessors, (55), 6 states have call successors, (6), 5 states have call predecessors, (6), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-06 23:07:55,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 67 transitions. [2023-11-06 23:07:55,109 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 67 transitions. Word has length 15 [2023-11-06 23:07:55,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:07:55,110 INFO L495 AbstractCegarLoop]: Abstraction has 63 states and 67 transitions. [2023-11-06 23:07:55,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:55,111 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 67 transitions. [2023-11-06 23:07:55,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-06 23:07:55,111 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:07:55,112 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2023-11-06 23:07:55,119 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 23:07:55,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:07:55,318 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting sumErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-06 23:07:55,318 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:55,318 INFO L85 PathProgramCache]: Analyzing trace with hash 1996365668, now seen corresponding path program 1 times [2023-11-06 23:07:55,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:55,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927418747] [2023-11-06 23:07:55,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:55,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:55,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:55,529 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:55,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:55,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927418747] [2023-11-06 23:07:55,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927418747] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:07:55,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1344679243] [2023-11-06 23:07:55,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:55,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:07:55,532 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:07:55,541 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:07:55,595 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 23:07:55,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:55,639 INFO L262 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:07:55,640 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:07:55,724 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:55,724 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:07:55,807 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:55,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1344679243] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:07:55,807 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 23:07:55,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2023-11-06 23:07:55,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804456306] [2023-11-06 23:07:55,808 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 23:07:55,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-06 23:07:55,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:55,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-06 23:07:55,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2023-11-06 23:07:55,810 INFO L87 Difference]: Start difference. First operand 63 states and 67 transitions. Second operand has 15 states, 11 states have (on average 3.090909090909091) internal successors, (34), 10 states have internal predecessors, (34), 6 states have call successors, (6), 5 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:55,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:07:55,986 INFO L93 Difference]: Finished difference Result 66 states and 70 transitions. [2023-11-06 23:07:55,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 23:07:55,988 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 11 states have (on average 3.090909090909091) internal successors, (34), 10 states have internal predecessors, (34), 6 states have call successors, (6), 5 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2023-11-06 23:07:55,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:07:55,991 INFO L225 Difference]: With dead ends: 66 [2023-11-06 23:07:55,991 INFO L226 Difference]: Without dead ends: 65 [2023-11-06 23:07:55,994 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=86, Invalid=256, Unknown=0, NotChecked=0, Total=342 [2023-11-06 23:07:55,997 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 66 mSDsluCounter, 131 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:07:56,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 155 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 23:07:56,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2023-11-06 23:07:56,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 63. [2023-11-06 23:07:56,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 47 states have (on average 1.1063829787234043) internal successors, (52), 51 states have internal predecessors, (52), 6 states have call successors, (6), 5 states have call predecessors, (6), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-06 23:07:56,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 64 transitions. [2023-11-06 23:07:56,018 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 64 transitions. Word has length 16 [2023-11-06 23:07:56,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:07:56,018 INFO L495 AbstractCegarLoop]: Abstraction has 63 states and 64 transitions. [2023-11-06 23:07:56,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 11 states have (on average 3.090909090909091) internal successors, (34), 10 states have internal predecessors, (34), 6 states have call successors, (6), 5 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:56,019 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 64 transitions. [2023-11-06 23:07:56,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-11-06 23:07:56,020 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:07:56,020 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2023-11-06 23:07:56,031 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 23:07:56,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-06 23:07:56,227 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-06 23:07:56,227 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:56,227 INFO L85 PathProgramCache]: Analyzing trace with hash 490520080, now seen corresponding path program 2 times [2023-11-06 23:07:56,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:56,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555739338] [2023-11-06 23:07:56,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:56,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:56,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:56,546 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:56,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:56,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555739338] [2023-11-06 23:07:56,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555739338] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:07:56,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1286592477] [2023-11-06 23:07:56,548 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 23:07:56,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:07:56,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:07:56,549 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:07:56,578 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 23:07:56,620 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 23:07:56,620 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 23:07:56,621 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 23:07:56,625 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:07:56,757 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:56,759 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:07:57,038 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:57,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1286592477] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:07:57,039 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 23:07:57,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 24 [2023-11-06 23:07:57,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425527980] [2023-11-06 23:07:57,040 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 23:07:57,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-06 23:07:57,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:57,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-06 23:07:57,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=416, Unknown=0, NotChecked=0, Total=552 [2023-11-06 23:07:57,046 INFO L87 Difference]: Start difference. First operand 63 states and 64 transitions. Second operand has 24 states, 22 states have (on average 2.5454545454545454) internal successors, (56), 14 states have internal predecessors, (56), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:57,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:07:57,476 INFO L93 Difference]: Finished difference Result 155 states and 167 transitions. [2023-11-06 23:07:57,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-06 23:07:57,480 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 22 states have (on average 2.5454545454545454) internal successors, (56), 14 states have internal predecessors, (56), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 34 [2023-11-06 23:07:57,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:07:57,483 INFO L225 Difference]: With dead ends: 155 [2023-11-06 23:07:57,483 INFO L226 Difference]: Without dead ends: 131 [2023-11-06 23:07:57,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=311, Invalid=811, Unknown=0, NotChecked=0, Total=1122 [2023-11-06 23:07:57,488 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 224 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 226 SdHoareTripleChecker+Valid, 272 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 23:07:57,488 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [226 Valid, 272 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 219 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 23:07:57,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2023-11-06 23:07:57,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 123. [2023-11-06 23:07:57,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 95 states have (on average 1.1157894736842104) internal successors, (106), 99 states have internal predecessors, (106), 12 states have call successors, (12), 11 states have call predecessors, (12), 11 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-06 23:07:57,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 130 transitions. [2023-11-06 23:07:57,526 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 130 transitions. Word has length 34 [2023-11-06 23:07:57,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:07:57,527 INFO L495 AbstractCegarLoop]: Abstraction has 123 states and 130 transitions. [2023-11-06 23:07:57,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 22 states have (on average 2.5454545454545454) internal successors, (56), 14 states have internal predecessors, (56), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:57,528 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 130 transitions. [2023-11-06 23:07:57,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-06 23:07:57,529 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:07:57,529 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 1, 1, 1, 1] [2023-11-06 23:07:57,542 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 23:07:57,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-06 23:07:57,737 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting sumErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-06 23:07:57,737 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:57,737 INFO L85 PathProgramCache]: Analyzing trace with hash 1609791473, now seen corresponding path program 2 times [2023-11-06 23:07:57,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:57,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280038687] [2023-11-06 23:07:57,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:57,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:57,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:57,966 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:57,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:57,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280038687] [2023-11-06 23:07:57,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280038687] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:07:57,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [30779425] [2023-11-06 23:07:57,968 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 23:07:57,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:07:57,974 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:07:57,985 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:07:58,006 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 23:07:58,041 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 23:07:58,041 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 23:07:58,042 INFO L262 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 23:07:58,045 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:07:58,174 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:58,181 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:07:58,424 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:58,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [30779425] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:07:58,424 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 23:07:58,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 26 [2023-11-06 23:07:58,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99175203] [2023-11-06 23:07:58,425 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 23:07:58,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-06 23:07:58,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:58,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-06 23:07:58,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=164, Invalid=538, Unknown=0, NotChecked=0, Total=702 [2023-11-06 23:07:58,428 INFO L87 Difference]: Start difference. First operand 123 states and 130 transitions. Second operand has 27 states, 23 states have (on average 3.0434782608695654) internal successors, (70), 16 states have internal predecessors, (70), 12 states have call successors, (12), 11 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:58,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:07:58,811 INFO L93 Difference]: Finished difference Result 126 states and 133 transitions. [2023-11-06 23:07:58,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-06 23:07:58,812 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 23 states have (on average 3.0434782608695654) internal successors, (70), 16 states have internal predecessors, (70), 12 states have call successors, (12), 11 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 37 [2023-11-06 23:07:58,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:07:58,814 INFO L225 Difference]: With dead ends: 126 [2023-11-06 23:07:58,814 INFO L226 Difference]: Without dead ends: 125 [2023-11-06 23:07:58,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 282 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=341, Invalid=991, Unknown=0, NotChecked=0, Total=1332 [2023-11-06 23:07:58,816 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 170 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 352 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 23:07:58,817 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 352 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 23:07:58,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2023-11-06 23:07:58,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 123. [2023-11-06 23:07:58,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 95 states have (on average 1.0526315789473684) internal successors, (100), 99 states have internal predecessors, (100), 12 states have call successors, (12), 11 states have call predecessors, (12), 11 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-06 23:07:58,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 124 transitions. [2023-11-06 23:07:58,857 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 124 transitions. Word has length 37 [2023-11-06 23:07:58,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:07:58,860 INFO L495 AbstractCegarLoop]: Abstraction has 123 states and 124 transitions. [2023-11-06 23:07:58,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 23 states have (on average 3.0434782608695654) internal successors, (70), 16 states have internal predecessors, (70), 12 states have call successors, (12), 11 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:58,860 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 124 transitions. [2023-11-06 23:07:58,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-06 23:07:58,865 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:07:58,865 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1] [2023-11-06 23:07:58,876 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 23:07:59,071 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:07:59,072 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-06 23:07:59,073 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:59,073 INFO L85 PathProgramCache]: Analyzing trace with hash 1327054896, now seen corresponding path program 3 times [2023-11-06 23:07:59,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:59,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286975571] [2023-11-06 23:07:59,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:59,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:59,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:59,700 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 0 proven. 335 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:59,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:59,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286975571] [2023-11-06 23:07:59,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286975571] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:07:59,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1668067436] [2023-11-06 23:07:59,701 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 23:07:59,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:07:59,701 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:07:59,703 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:07:59,730 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 23:07:59,772 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-06 23:07:59,773 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 23:07:59,774 INFO L262 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 23:07:59,790 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:07:59,931 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 270 trivial. 0 not checked. [2023-11-06 23:07:59,931 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:07:59,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1668067436] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:59,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 23:07:59,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [25] total 29 [2023-11-06 23:07:59,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420479907] [2023-11-06 23:07:59,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:59,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 23:07:59,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:59,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 23:07:59,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=177, Invalid=635, Unknown=0, NotChecked=0, Total=812 [2023-11-06 23:07:59,936 INFO L87 Difference]: Start difference. First operand 123 states and 124 transitions. Second operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:08:00,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:08:00,067 INFO L93 Difference]: Finished difference Result 125 states and 127 transitions. [2023-11-06 23:08:00,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 23:08:00,068 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 76 [2023-11-06 23:08:00,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:08:00,070 INFO L225 Difference]: With dead ends: 125 [2023-11-06 23:08:00,070 INFO L226 Difference]: Without dead ends: 124 [2023-11-06 23:08:00,071 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=188, Invalid=742, Unknown=0, NotChecked=0, Total=930 [2023-11-06 23:08:00,074 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 31 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:08:00,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 58 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 23:08:00,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2023-11-06 23:08:00,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 122. [2023-11-06 23:08:00,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 95 states have (on average 1.0421052631578946) internal successors, (99), 98 states have internal predecessors, (99), 12 states have call successors, (12), 11 states have call predecessors, (12), 11 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-06 23:08:00,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 123 transitions. [2023-11-06 23:08:00,101 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 123 transitions. Word has length 76 [2023-11-06 23:08:00,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:08:00,104 INFO L495 AbstractCegarLoop]: Abstraction has 122 states and 123 transitions. [2023-11-06 23:08:00,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:08:00,104 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 123 transitions. [2023-11-06 23:08:00,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-11-06 23:08:00,113 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:08:00,113 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1] [2023-11-06 23:08:00,128 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 23:08:00,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:08:00,328 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting sumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-06 23:08:00,329 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:08:00,329 INFO L85 PathProgramCache]: Analyzing trace with hash -1810971126, now seen corresponding path program 1 times [2023-11-06 23:08:00,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:08:00,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190020951] [2023-11-06 23:08:00,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:08:00,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:08:00,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:00,962 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 0 proven. 335 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:08:00,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:08:00,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190020951] [2023-11-06 23:08:00,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190020951] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:08:00,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [125160649] [2023-11-06 23:08:00,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:08:00,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:08:00,963 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:08:00,979 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:08:01,009 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 23:08:01,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,055 INFO L262 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-06 23:08:01,066 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:08:01,829 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 0 proven. 335 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:08:01,829 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:08:02,802 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 0 proven. 335 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:08:02,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [125160649] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:08:02,803 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 23:08:02,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 68 [2023-11-06 23:08:02,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852081768] [2023-11-06 23:08:02,803 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 23:08:02,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 68 states [2023-11-06 23:08:02,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:08:02,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2023-11-06 23:08:02,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=624, Invalid=3932, Unknown=0, NotChecked=0, Total=4556 [2023-11-06 23:08:02,809 INFO L87 Difference]: Start difference. First operand 122 states and 123 transitions. Second operand has 68 states, 65 states have (on average 2.876923076923077) internal successors, (187), 37 states have internal predecessors, (187), 32 states have call successors, (32), 31 states have call predecessors, (32), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:08:04,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:08:04,553 INFO L93 Difference]: Finished difference Result 274 states and 295 transitions. [2023-11-06 23:08:04,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-11-06 23:08:04,554 INFO L78 Accepts]: Start accepts. Automaton has has 68 states, 65 states have (on average 2.876923076923077) internal successors, (187), 37 states have internal predecessors, (187), 32 states have call successors, (32), 31 states have call predecessors, (32), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 77 [2023-11-06 23:08:04,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:08:04,562 INFO L225 Difference]: With dead ends: 274 [2023-11-06 23:08:04,562 INFO L226 Difference]: Without dead ends: 232 [2023-11-06 23:08:04,568 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 107 SyntacticMatches, 4 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2333 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=1785, Invalid=8115, Unknown=0, NotChecked=0, Total=9900 [2023-11-06 23:08:04,569 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 612 mSDsluCounter, 786 mSDsCounter, 0 mSdLazyCounter, 782 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 613 SdHoareTripleChecker+Valid, 838 SdHoareTripleChecker+Invalid, 850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 782 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 23:08:04,569 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [613 Valid, 838 Invalid, 850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 782 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 23:08:04,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2023-11-06 23:08:04,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 221. [2023-11-06 23:08:04,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 175 states have (on average 1.0685714285714285) internal successors, (187), 177 states have internal predecessors, (187), 22 states have call successors, (22), 21 states have call predecessors, (22), 21 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2023-11-06 23:08:04,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 231 transitions. [2023-11-06 23:08:04,589 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 231 transitions. Word has length 77 [2023-11-06 23:08:04,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:08:04,590 INFO L495 AbstractCegarLoop]: Abstraction has 221 states and 231 transitions. [2023-11-06 23:08:04,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 68 states, 65 states have (on average 2.876923076923077) internal successors, (187), 37 states have internal predecessors, (187), 32 states have call successors, (32), 31 states have call predecessors, (32), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:08:04,590 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 231 transitions. [2023-11-06 23:08:04,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-06 23:08:04,591 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:08:04,592 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 12, 11, 11, 1, 1, 1, 1] [2023-11-06 23:08:04,601 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 23:08:04,797 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 23:08:04,797 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting sumErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-06 23:08:04,798 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:08:04,798 INFO L85 PathProgramCache]: Analyzing trace with hash -1916377020, now seen corresponding path program 3 times [2023-11-06 23:08:04,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:08:04,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474592258] [2023-11-06 23:08:04,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:08:04,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:08:04,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:05,367 INFO L134 CoverageAnalysis]: Checked inductivity of 451 backedges. 0 proven. 451 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:08:05,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:08:05,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474592258] [2023-11-06 23:08:05,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474592258] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:08:05,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1844100545] [2023-11-06 23:08:05,368 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 23:08:05,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:08:05,368 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:08:05,370 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:08:05,399 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 23:08:05,451 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2023-11-06 23:08:05,451 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 23:08:05,453 INFO L262 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-06 23:08:05,456 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:08:05,651 INFO L134 CoverageAnalysis]: Checked inductivity of 451 backedges. 0 proven. 451 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:08:05,652 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:08:06,466 INFO L134 CoverageAnalysis]: Checked inductivity of 451 backedges. 0 proven. 451 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:08:06,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1844100545] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:08:06,467 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 23:08:06,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26, 26] total 54 [2023-11-06 23:08:06,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066060459] [2023-11-06 23:08:06,467 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 23:08:06,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2023-11-06 23:08:06,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:08:06,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2023-11-06 23:08:06,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=710, Invalid=2260, Unknown=0, NotChecked=0, Total=2970 [2023-11-06 23:08:06,472 INFO L87 Difference]: Start difference. First operand 221 states and 231 transitions. Second operand has 55 states, 51 states have (on average 3.019607843137255) internal successors, (154), 30 states have internal predecessors, (154), 26 states have call successors, (26), 25 states have call predecessors, (26), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:08:07,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:08:07,591 INFO L93 Difference]: Finished difference Result 276 states and 294 transitions. [2023-11-06 23:08:07,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2023-11-06 23:08:07,591 INFO L78 Accepts]: Start accepts. Automaton has has 55 states, 51 states have (on average 3.019607843137255) internal successors, (154), 30 states have internal predecessors, (154), 26 states have call successors, (26), 25 states have call predecessors, (26), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 86 [2023-11-06 23:08:07,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:08:07,594 INFO L225 Difference]: With dead ends: 276 [2023-11-06 23:08:07,594 INFO L226 Difference]: Without dead ends: 275 [2023-11-06 23:08:07,598 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1360 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1636, Invalid=4526, Unknown=0, NotChecked=0, Total=6162 [2023-11-06 23:08:07,598 INFO L413 NwaCegarLoop]: 51 mSDtfsCounter, 555 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 446 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 557 SdHoareTripleChecker+Valid, 575 SdHoareTripleChecker+Invalid, 505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 446 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 23:08:07,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [557 Valid, 575 Invalid, 505 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 446 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 23:08:07,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 275 states. [2023-11-06 23:08:07,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 275 to 269. [2023-11-06 23:08:07,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 269 states, 215 states have (on average 1.0511627906976744) internal successors, (226), 217 states have internal predecessors, (226), 26 states have call successors, (26), 25 states have call predecessors, (26), 25 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-11-06 23:08:07,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 278 transitions. [2023-11-06 23:08:07,625 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 278 transitions. Word has length 86 [2023-11-06 23:08:07,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:08:07,627 INFO L495 AbstractCegarLoop]: Abstraction has 269 states and 278 transitions. [2023-11-06 23:08:07,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 51 states have (on average 3.019607843137255) internal successors, (154), 30 states have internal predecessors, (154), 26 states have call successors, (26), 25 states have call predecessors, (26), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:08:07,628 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 278 transitions. [2023-11-06 23:08:07,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-11-06 23:08:07,635 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:08:07,636 INFO L195 NwaCegarLoop]: trace histogram [21, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1] [2023-11-06 23:08:07,644 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 23:08:07,841 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 23:08:07,842 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting sumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-06 23:08:07,842 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:08:07,842 INFO L85 PathProgramCache]: Analyzing trace with hash -1202902742, now seen corresponding path program 2 times [2023-11-06 23:08:07,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:08:07,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920927538] [2023-11-06 23:08:07,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:08:07,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:08:07,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:09,507 INFO L134 CoverageAnalysis]: Checked inductivity of 1370 backedges. 0 proven. 1370 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:08:09,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:08:09,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920927538] [2023-11-06 23:08:09,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920927538] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:08:09,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [481600356] [2023-11-06 23:08:09,508 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 23:08:09,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:08:09,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:08:09,511 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:08:09,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 23:08:09,617 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 23:08:09,618 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 23:08:09,621 INFO L262 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 45 conjunts are in the unsatisfiable core [2023-11-06 23:08:09,629 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:08:09,974 INFO L134 CoverageAnalysis]: Checked inductivity of 1370 backedges. 0 proven. 1370 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:08:09,975 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:08:12,205 INFO L134 CoverageAnalysis]: Checked inductivity of 1370 backedges. 0 proven. 1370 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:08:12,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [481600356] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:08:12,206 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 23:08:12,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45, 45] total 93 [2023-11-06 23:08:12,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690106048] [2023-11-06 23:08:12,207 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 23:08:12,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 94 states [2023-11-06 23:08:12,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:08:12,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 94 interpolants. [2023-11-06 23:08:12,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2019, Invalid=6723, Unknown=0, NotChecked=0, Total=8742 [2023-11-06 23:08:12,214 INFO L87 Difference]: Start difference. First operand 269 states and 278 transitions. Second operand has 94 states, 90 states have (on average 2.9) internal successors, (261), 51 states have internal predecessors, (261), 44 states have call successors, (44), 43 states have call predecessors, (44), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:08:16,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:08:16,028 INFO L93 Difference]: Finished difference Result 518 states and 578 transitions. [2023-11-06 23:08:16,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2023-11-06 23:08:16,029 INFO L78 Accepts]: Start accepts. Automaton has has 94 states, 90 states have (on average 2.9) internal successors, (261), 51 states have internal predecessors, (261), 44 states have call successors, (44), 43 states have call predecessors, (44), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 147 [2023-11-06 23:08:16,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:08:16,033 INFO L225 Difference]: With dead ends: 518 [2023-11-06 23:08:16,033 INFO L226 Difference]: Without dead ends: 516 [2023-11-06 23:08:16,043 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 402 GetRequests, 245 SyntacticMatches, 0 SemanticMatches, 157 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6112 ImplicationChecksByTransitivity, 5.3s TimeCoverageRelationStatistics Valid=5898, Invalid=19224, Unknown=0, NotChecked=0, Total=25122 [2023-11-06 23:08:16,044 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 1585 mSDsluCounter, 774 mSDsCounter, 0 mSdLazyCounter, 707 mSolverCounterSat, 299 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1586 SdHoareTripleChecker+Valid, 824 SdHoareTripleChecker+Invalid, 1006 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 299 IncrementalHoareTripleChecker+Valid, 707 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-06 23:08:16,044 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1586 Valid, 824 Invalid, 1006 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [299 Valid, 707 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-06 23:08:16,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516 states. [2023-11-06 23:08:16,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516 to 472. [2023-11-06 23:08:16,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 472 states, 385 states have (on average 1.0597402597402596) internal successors, (408), 386 states have internal predecessors, (408), 43 states have call successors, (43), 42 states have call predecessors, (43), 42 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-11-06 23:08:16,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 472 states to 472 states and 494 transitions. [2023-11-06 23:08:16,081 INFO L78 Accepts]: Start accepts. Automaton has 472 states and 494 transitions. Word has length 147 [2023-11-06 23:08:16,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:08:16,082 INFO L495 AbstractCegarLoop]: Abstraction has 472 states and 494 transitions. [2023-11-06 23:08:16,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 94 states, 90 states have (on average 2.9) internal successors, (261), 51 states have internal predecessors, (261), 44 states have call successors, (44), 43 states have call predecessors, (44), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:08:16,082 INFO L276 IsEmpty]: Start isEmpty. Operand 472 states and 494 transitions. [2023-11-06 23:08:16,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2023-11-06 23:08:16,086 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:08:16,086 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 20, 20, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:08:16,091 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 23:08:16,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 23:08:16,292 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-06 23:08:16,292 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:08:16,292 INFO L85 PathProgramCache]: Analyzing trace with hash -1143804808, now seen corresponding path program 1 times [2023-11-06 23:08:16,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:08:16,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553273328] [2023-11-06 23:08:16,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:08:16,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:08:16,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:16,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:08:16,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:16,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:08:16,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:16,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:08:16,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:16,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:08:16,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:16,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:08:16,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:16,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:08:16,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:16,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:08:16,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:16,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:08:16,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:16,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:08:16,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:16,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:08:16,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:16,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:08:17,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:08:17,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:08:17,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:08:17,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:08:17,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:08:17,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:08:17,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:08:17,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:08:17,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:08:17,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:08:17,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,185 INFO L134 CoverageAnalysis]: Checked inductivity of 1980 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1980 trivial. 0 not checked. [2023-11-06 23:08:17,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:08:17,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553273328] [2023-11-06 23:08:17,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553273328] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:08:17,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:08:17,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 23:08:17,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186336520] [2023-11-06 23:08:17,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:08:17,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:08:17,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:08:17,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:08:17,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:08:17,190 INFO L87 Difference]: Start difference. First operand 472 states and 494 transitions. Second operand has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 23:08:17,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:08:17,223 INFO L93 Difference]: Finished difference Result 472 states and 494 transitions. [2023-11-06 23:08:17,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:08:17,223 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 212 [2023-11-06 23:08:17,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:08:17,226 INFO L225 Difference]: With dead ends: 472 [2023-11-06 23:08:17,226 INFO L226 Difference]: Without dead ends: 298 [2023-11-06 23:08:17,229 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:08:17,231 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 0 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 35 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:08:17,231 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 35 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 23:08:17,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 298 states. [2023-11-06 23:08:17,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 298 to 297. [2023-11-06 23:08:17,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 297 states, 254 states have (on average 1.0039370078740157) internal successors, (255), 254 states have internal predecessors, (255), 42 states have call successors, (42), 42 states have call predecessors, (42), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:08:17,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 297 transitions. [2023-11-06 23:08:17,259 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 297 transitions. Word has length 212 [2023-11-06 23:08:17,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:08:17,260 INFO L495 AbstractCegarLoop]: Abstraction has 297 states and 297 transitions. [2023-11-06 23:08:17,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 23:08:17,260 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 297 transitions. [2023-11-06 23:08:17,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2023-11-06 23:08:17,265 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:08:17,265 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 42, 42, 41, 41, 1, 1, 1, 1] [2023-11-06 23:08:17,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-06 23:08:17,266 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting sumErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-06 23:08:17,266 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:08:17,266 INFO L85 PathProgramCache]: Analyzing trace with hash 1719685860, now seen corresponding path program 4 times [2023-11-06 23:08:17,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:08:17,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152872140] [2023-11-06 23:08:17,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:08:17,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:08:17,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:19,366 INFO L134 CoverageAnalysis]: Checked inductivity of 5986 backedges. 4432 proven. 0 refuted. 0 times theorem prover too weak. 1554 trivial. 0 not checked. [2023-11-06 23:08:19,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:08:19,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152872140] [2023-11-06 23:08:19,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152872140] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:08:19,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:08:19,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [45] imperfect sequences [] total 45 [2023-11-06 23:08:19,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833338222] [2023-11-06 23:08:19,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:08:19,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2023-11-06 23:08:19,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:08:19,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2023-11-06 23:08:19,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=507, Invalid=1473, Unknown=0, NotChecked=0, Total=1980 [2023-11-06 23:08:19,370 INFO L87 Difference]: Start difference. First operand 297 states and 297 transitions. Second operand has 45 states, 44 states have (on average 2.977272727272727) internal successors, (131), 24 states have internal predecessors, (131), 22 states have call successors, (22), 22 states have call predecessors, (22), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:08:20,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:08:20,072 INFO L93 Difference]: Finished difference Result 297 states and 297 transitions. [2023-11-06 23:08:20,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2023-11-06 23:08:20,073 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 44 states have (on average 2.977272727272727) internal successors, (131), 24 states have internal predecessors, (131), 22 states have call successors, (22), 22 states have call predecessors, (22), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 296 [2023-11-06 23:08:20,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:08:20,074 INFO L225 Difference]: With dead ends: 297 [2023-11-06 23:08:20,074 INFO L226 Difference]: Without dead ends: 0 [2023-11-06 23:08:20,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 780 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1221, Invalid=3069, Unknown=0, NotChecked=0, Total=4290 [2023-11-06 23:08:20,076 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 121 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 799 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 354 SdHoareTripleChecker+Invalid, 799 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 799 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 23:08:20,076 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 354 Invalid, 799 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 799 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 23:08:20,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-06 23:08:20,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-06 23:08:20,077 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) [2023-11-06 23:08:20,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-06 23:08:20,077 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 296 [2023-11-06 23:08:20,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:08:20,078 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-06 23:08:20,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 44 states have (on average 2.977272727272727) internal successors, (131), 24 states have internal predecessors, (131), 22 states have call successors, (22), 22 states have call predecessors, (22), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:08:20,078 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-06 23:08:20,078 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-06 23:08:20,081 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 8 remaining) [2023-11-06 23:08:20,082 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 8 remaining) [2023-11-06 23:08:20,082 INFO L805 garLoopResultBuilder]: Registering result SAFE for location sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 8 remaining) [2023-11-06 23:08:20,082 INFO L805 garLoopResultBuilder]: Registering result SAFE for location sumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 8 remaining) [2023-11-06 23:08:20,082 INFO L805 garLoopResultBuilder]: Registering result SAFE for location sumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 8 remaining) [2023-11-06 23:08:20,082 INFO L805 garLoopResultBuilder]: Registering result SAFE for location sumErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 8 remaining) [2023-11-06 23:08:20,082 INFO L805 garLoopResultBuilder]: Registering result SAFE for location sumErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 8 remaining) [2023-11-06 23:08:20,083 INFO L805 garLoopResultBuilder]: Registering result SAFE for location sumErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 8 remaining) [2023-11-06 23:08:20,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-06 23:08:20,085 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-06 23:08:21,140 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 17) no Hoare annotation was computed. [2023-11-06 23:08:21,140 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-06 23:08:21,140 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-06 23:08:21,141 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 17) no Hoare annotation was computed. [2023-11-06 23:08:21,141 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-11-06 23:08:21,141 INFO L899 garLoopResultBuilder]: For program point L18(line 18) no Hoare annotation was computed. [2023-11-06 23:08:21,141 INFO L899 garLoopResultBuilder]: For program point L17(line 17) no Hoare annotation was computed. [2023-11-06 23:08:21,142 INFO L895 garLoopResultBuilder]: At program point L16(line 16) the Hoare annotation is: (and (= |ULTIMATE.start_main_~b~0#1| 0) (= |ULTIMATE.start_main_~a~0#1| 20)) [2023-11-06 23:08:21,142 INFO L899 garLoopResultBuilder]: For program point L17-1(line 17) no Hoare annotation was computed. [2023-11-06 23:08:21,142 INFO L899 garLoopResultBuilder]: For program point L16-1(line 16) no Hoare annotation was computed. [2023-11-06 23:08:21,142 INFO L899 garLoopResultBuilder]: For program point L17-2(lines 17 19) no Hoare annotation was computed. [2023-11-06 23:08:21,142 INFO L899 garLoopResultBuilder]: For program point L13(lines 13 20) no Hoare annotation was computed. [2023-11-06 23:08:21,142 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-06 23:08:21,143 INFO L899 garLoopResultBuilder]: For program point L3(line 3) no Hoare annotation was computed. [2023-11-06 23:08:21,143 INFO L899 garLoopResultBuilder]: For program point sumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 7) no Hoare annotation was computed. [2023-11-06 23:08:21,143 INFO L899 garLoopResultBuilder]: For program point sumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 7) no Hoare annotation was computed. [2023-11-06 23:08:21,143 INFO L899 garLoopResultBuilder]: For program point sumEXIT(lines 5 11) no Hoare annotation was computed. [2023-11-06 23:08:21,143 INFO L899 garLoopResultBuilder]: For program point sumErr5ASSERT_VIOLATIONINTEGER_OVERFLOW(line 9) no Hoare annotation was computed. [2023-11-06 23:08:21,144 INFO L899 garLoopResultBuilder]: For program point sumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW(line 9) no Hoare annotation was computed. [2023-11-06 23:08:21,144 INFO L899 garLoopResultBuilder]: For program point sumErr3ASSERT_VIOLATIONINTEGER_OVERFLOW(line 9) no Hoare annotation was computed. [2023-11-06 23:08:21,144 INFO L899 garLoopResultBuilder]: For program point sumErr4ASSERT_VIOLATIONINTEGER_OVERFLOW(line 9) no Hoare annotation was computed. [2023-11-06 23:08:21,145 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5 11) the Hoare annotation is: true [2023-11-06 23:08:21,145 INFO L899 garLoopResultBuilder]: For program point L9(line 9) no Hoare annotation was computed. [2023-11-06 23:08:21,145 INFO L899 garLoopResultBuilder]: For program point L9-1(line 9) no Hoare annotation was computed. [2023-11-06 23:08:21,145 INFO L899 garLoopResultBuilder]: For program point L7(line 7) no Hoare annotation was computed. [2023-11-06 23:08:21,145 INFO L899 garLoopResultBuilder]: For program point L9-2(line 9) no Hoare annotation was computed. [2023-11-06 23:08:21,146 INFO L899 garLoopResultBuilder]: For program point L6(lines 6 10) no Hoare annotation was computed. [2023-11-06 23:08:21,146 INFO L899 garLoopResultBuilder]: For program point L7-1(line 7) no Hoare annotation was computed. [2023-11-06 23:08:21,146 INFO L899 garLoopResultBuilder]: For program point L9-3(line 9) no Hoare annotation was computed. [2023-11-06 23:08:21,153 INFO L895 garLoopResultBuilder]: At program point L9-4(line 9) the Hoare annotation is: (let ((.cse2 (< |sum_#in~n| 0)) (.cse1 (<= 1 sum_~m)) (.cse0 (< |sum_#in~m| 1))) (and (or (< 14 |sum_#in~m|) (<= |sum_#in~n| 5) (< 6 |sum_#in~n|) .cse0 (and (<= sum_~m 14) .cse1 (= sum_~n 6))) (or (and (= sum_~m 1) (= 19 sum_~n)) (< |sum_#in~n| 19) .cse0 (< 19 |sum_#in~n|) (< 1 |sum_#in~m|)) (or (and .cse1 (<= sum_~m 5) (= sum_~n 15)) .cse0 (< |sum_#in~n| 15) (< 15 |sum_#in~n|) (< 5 |sum_#in~m|)) (or (< 19 |sum_#in~m|) (and (= sum_~n 1) .cse1 (<= sum_~m 19)) (< 1 |sum_#in~n|) .cse0 .cse2) (or (and (<= sum_~m 18) (= sum_~n 2) .cse1) (< 18 |sum_#in~m|) .cse0 (< 2 |sum_#in~n|) (<= |sum_#in~n| 1)) (or (< 3 |sum_#in~m|) (and (= sum_~n 17) (<= sum_~m 3) .cse1) (< |sum_#in~n| 17) .cse0 (< 17 |sum_#in~n|)) (or (< 16 |sum_#in~m|) (< 4 |sum_#in~n|) (and (= sum_~n 4) .cse1 (<= sum_~m 16)) .cse0 (<= |sum_#in~n| 3)) (or (<= |sum_#in~n| 7) (< 12 |sum_#in~m|) (and (= sum_~n 8) .cse1 (<= sum_~m 12)) .cse0 (< 8 |sum_#in~n|)) (or (and (= 7 sum_~n) .cse1 (<= sum_~m 13)) (<= |sum_#in~n| 6) .cse0 (< 7 |sum_#in~n|) (< 13 |sum_#in~m|)) (or (< 20 |sum_#in~n|) (< |sum_#in~n| 20) (not (= |sum_#in~m| 0)) (and (= sum_~n 20) (= sum_~m 0))) (or (<= |sum_#in~n| 8) (and (= sum_~n 9) .cse1 (<= sum_~m 11)) (< 9 |sum_#in~n|) .cse0 (< 11 |sum_#in~m|)) (or (< 2 |sum_#in~m|) (< 18 |sum_#in~n|) .cse0 (and (= sum_~n 18) (<= sum_~m 2) .cse1) (< |sum_#in~n| 18)) (or (< 4 |sum_#in~m|) (< |sum_#in~n| 16) (and (<= sum_~m 4) .cse1 (= sum_~n 16)) (< 16 |sum_#in~n|) .cse0) (or (< 3 |sum_#in~n|) (< 17 |sum_#in~m|) (<= |sum_#in~n| 2) .cse0 (and (= sum_~n 3) .cse1 (<= sum_~m 17))) (or (and (= sum_~n 12) .cse1 (<= sum_~m 8)) .cse0 (< 12 |sum_#in~n|) (< 8 |sum_#in~m|) (< |sum_#in~n| 12)) (or (< |sum_#in~n| 11) (< 11 |sum_#in~n|) (< 9 |sum_#in~m|) (and (= sum_~n 11) .cse1 (<= sum_~m 9)) .cse0) (or (< 15 |sum_#in~m|) (<= |sum_#in~n| 4) (and (<= sum_~m 15) .cse1 (= sum_~n 5)) .cse0 (< 5 |sum_#in~n|)) (or (and .cse1 (<= sum_~m 7) (= sum_~n 13)) (< 7 |sum_#in~m|) (< 13 |sum_#in~n|) (< |sum_#in~n| 13) .cse0) (or (and .cse1 (<= sum_~m 6) (= sum_~n 14)) (< 6 |sum_#in~m|) (< |sum_#in~n| 14) (< 14 |sum_#in~n|) .cse0) (or (< 20 |sum_#in~m|) .cse0 .cse2 (< 0 |sum_#in~n|)) (or (< |sum_#in~n| 10) (and .cse1 (= sum_~n 10) (<= sum_~m 10)) (< 10 |sum_#in~n|) (< 10 |sum_#in~m|) .cse0))) [2023-11-06 23:08:21,153 INFO L899 garLoopResultBuilder]: For program point L9-5(line 9) no Hoare annotation was computed. [2023-11-06 23:08:21,154 INFO L899 garLoopResultBuilder]: For program point sumFINAL(lines 5 11) no Hoare annotation was computed. [2023-11-06 23:08:21,157 INFO L445 BasicCegarLoop]: Path program histogram: [4, 3, 2, 1, 1, 1, 1, 1] [2023-11-06 23:08:21,159 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-06 23:08:21,165 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.11 11:08:21 BoogieIcfgContainer [2023-11-06 23:08:21,165 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-06 23:08:21,166 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-06 23:08:21,166 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-06 23:08:21,167 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-06 23:08:21,167 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:07:52" (3/4) ... [2023-11-06 23:08:21,169 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-06 23:08:21,174 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sum [2023-11-06 23:08:21,181 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2023-11-06 23:08:21,181 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2023-11-06 23:08:21,182 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-06 23:08:21,182 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-06 23:08:21,242 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/witness.graphml.graphml [2023-11-06 23:08:21,243 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/witness.graphml.yaml [2023-11-06 23:08:21,243 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-06 23:08:21,244 INFO L158 Benchmark]: Toolchain (without parser) took 29820.28ms. Allocated memory was 148.9MB in the beginning and 302.0MB in the end (delta: 153.1MB). Free memory was 102.5MB in the beginning and 108.5MB in the end (delta: -5.9MB). Peak memory consumption was 148.2MB. Max. memory is 16.1GB. [2023-11-06 23:08:21,244 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 148.9MB. Free memory is still 121.5MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 23:08:21,245 INFO L158 Benchmark]: CACSL2BoogieTranslator took 357.55ms. Allocated memory is still 148.9MB. Free memory was 102.5MB in the beginning and 92.6MB in the end (delta: 10.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-06 23:08:21,248 INFO L158 Benchmark]: Boogie Procedure Inliner took 43.62ms. Allocated memory is still 148.9MB. Free memory was 92.6MB in the beginning and 91.6MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 23:08:21,249 INFO L158 Benchmark]: Boogie Preprocessor took 34.92ms. Allocated memory is still 148.9MB. Free memory was 91.6MB in the beginning and 90.5MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-06 23:08:21,249 INFO L158 Benchmark]: RCFGBuilder took 445.78ms. Allocated memory is still 148.9MB. Free memory was 90.5MB in the beginning and 80.5MB in the end (delta: 9.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-06 23:08:21,251 INFO L158 Benchmark]: TraceAbstraction took 28847.70ms. Allocated memory was 148.9MB in the beginning and 302.0MB in the end (delta: 153.1MB). Free memory was 79.5MB in the beginning and 111.6MB in the end (delta: -32.1MB). Peak memory consumption was 123.0MB. Max. memory is 16.1GB. [2023-11-06 23:08:21,251 INFO L158 Benchmark]: Witness Printer took 77.20ms. Allocated memory is still 302.0MB. Free memory was 111.6MB in the beginning and 108.5MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-06 23:08:21,257 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.32ms. Allocated memory is still 148.9MB. Free memory is still 121.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 357.55ms. Allocated memory is still 148.9MB. Free memory was 102.5MB in the beginning and 92.6MB in the end (delta: 10.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 43.62ms. Allocated memory is still 148.9MB. Free memory was 92.6MB in the beginning and 91.6MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 34.92ms. Allocated memory is still 148.9MB. Free memory was 91.6MB in the beginning and 90.5MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 445.78ms. Allocated memory is still 148.9MB. Free memory was 90.5MB in the beginning and 80.5MB in the end (delta: 9.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * TraceAbstraction took 28847.70ms. Allocated memory was 148.9MB in the beginning and 302.0MB in the end (delta: 153.1MB). Free memory was 79.5MB in the beginning and 111.6MB in the end (delta: -32.1MB). Peak memory consumption was 123.0MB. Max. memory is 16.1GB. * Witness Printer took 77.20ms. Allocated memory is still 302.0MB. Free memory was 111.6MB in the beginning and 108.5MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. 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: 17]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 17]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 7]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 7]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 9]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 9]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 9]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 9]: 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, 32 locations, 8 error locations. Started 1 CEGAR loops. OverallTime: 28.8s, OverallIterations: 14, TraceHistogramMax: 42, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.1s, AutomataDifference: 9.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3598 SdHoareTripleChecker+Valid, 3.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3581 mSDsluCounter, 3820 SdHoareTripleChecker+Invalid, 2.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3383 mSDsCounter, 517 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3583 IncrementalHoareTripleChecker+Invalid, 4100 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 517 mSolverCounterUnsat, 437 mSDtfsCounter, 3583 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1341 GetRequests, 791 SyntacticMatches, 4 SemanticMatches, 546 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11310 ImplicationChecksByTransitivity, 12.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=472occurred in iteration=12, InterpolantAutomatonStates: 356, 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, 14 MinimizatonAttempts, 87 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 85 PreInvPairs, 85 NumberOfFragments, 474 HoareAnnotationTreeSize, 85 FomulaSimplifications, 1135 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 3 FomulaSimplificationsInter, 1227 FormulaSimplificationTreeSizeReductionInter, 1.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 14.4s InterpolantComputationTime, 1531 NumberOfCodeBlocks, 1468 NumberOfCodeBlocksAsserted, 38 NumberOfCheckSat, 1911 ConstructedInterpolants, 0 QuantifiedInterpolants, 4869 SizeOfPredicates, 63 NumberOfNonLiveVariables, 1141 ConjunctsInSsa, 144 ConjunctsInUnsatCore, 30 InterpolantComputations, 7 PerfectInterpolantSequences, 8306/15486 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 8 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-06 23:08:21,295 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c43271d-fd4b-461a-be9f-eec521a41081/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE