./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/recursive-simple/id_i25_o25-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/recursive-simple/id_i25_o25-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 2409cd2f018515417b0b6bf5d396e4bc80c02540769112137ebf388167bdf776 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 02:57:36,575 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 02:57:36,643 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-29 02:57:36,647 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 02:57:36,648 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 02:57:36,679 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 02:57:36,679 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 02:57:36,680 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 02:57:36,680 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 02:57:36,681 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 02:57:36,681 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 02:57:36,682 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 02:57:36,683 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 02:57:36,683 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 02:57:36,684 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 02:57:36,685 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 02:57:36,685 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 02:57:36,686 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 02:57:36,686 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 02:57:36,698 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 02:57:36,699 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 02:57:36,701 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 02:57:36,701 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 02:57:36,701 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 02:57:36,702 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-29 02:57:36,702 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-29 02:57:36,702 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 02:57:36,703 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 02:57:36,703 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 02:57:36,704 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 02:57:36,704 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 02:57:36,704 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 02:57:36,705 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 02:57:36,705 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:57:36,705 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 02:57:36,705 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 02:57:36,706 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 02:57:36,706 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 02:57:36,706 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 02:57:36,706 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 02:57:36,706 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 02:57:36,707 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 02:57:36,707 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 02:57:36,707 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 02:57:36,707 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_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/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_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2409cd2f018515417b0b6bf5d396e4bc80c02540769112137ebf388167bdf776 [2023-11-29 02:57:36,937 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 02:57:36,979 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 02:57:36,982 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 02:57:36,983 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 02:57:36,984 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 02:57:36,986 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/recursive-simple/id_i25_o25-1.c [2023-11-29 02:57:39,792 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 02:57:39,961 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 02:57:39,962 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/sv-benchmarks/c/recursive-simple/id_i25_o25-1.c [2023-11-29 02:57:39,976 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/data/8db755b65/e1af263e9943476687fd739dfb215406/FLAG61f993943 [2023-11-29 02:57:39,994 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/data/8db755b65/e1af263e9943476687fd739dfb215406 [2023-11-29 02:57:39,997 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 02:57:39,999 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 02:57:40,001 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 02:57:40,001 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 02:57:40,007 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 02:57:40,008 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:57:39" (1/1) ... [2023-11-29 02:57:40,009 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d2c4d9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:57:40, skipping insertion in model container [2023-11-29 02:57:40,009 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:57:39" (1/1) ... [2023-11-29 02:57:40,032 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 02:57:40,211 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:57:40,224 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 02:57:40,241 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:57:40,258 INFO L206 MainTranslator]: Completed translation [2023-11-29 02:57:40,258 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:57:40 WrapperNode [2023-11-29 02:57:40,258 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 02:57:40,260 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 02:57:40,260 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 02:57:40,260 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 02:57:40,269 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:57:40" (1/1) ... [2023-11-29 02:57:40,276 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:57:40" (1/1) ... [2023-11-29 02:57:40,297 INFO L138 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 19 [2023-11-29 02:57:40,297 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 02:57:40,298 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 02:57:40,298 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 02:57:40,298 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 02:57:40,312 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:57:40" (1/1) ... [2023-11-29 02:57:40,312 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:57:40" (1/1) ... [2023-11-29 02:57:40,313 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:57:40" (1/1) ... [2023-11-29 02:57:40,326 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-29 02:57:40,326 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:57:40" (1/1) ... [2023-11-29 02:57:40,327 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:57:40" (1/1) ... [2023-11-29 02:57:40,330 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:57:40" (1/1) ... [2023-11-29 02:57:40,331 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:57:40" (1/1) ... [2023-11-29 02:57:40,332 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:57:40" (1/1) ... [2023-11-29 02:57:40,333 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:57:40" (1/1) ... [2023-11-29 02:57:40,335 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 02:57:40,336 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 02:57:40,336 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 02:57:40,337 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 02:57:40,338 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:57:40" (1/1) ... [2023-11-29 02:57:40,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:57:40,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:57:40,371 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 02:57:40,377 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 02:57:40,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 02:57:40,415 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 02:57:40,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 02:57:40,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 02:57:40,415 INFO L130 BoogieDeclarations]: Found specification of procedure id [2023-11-29 02:57:40,415 INFO L138 BoogieDeclarations]: Found implementation of procedure id [2023-11-29 02:57:40,494 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 02:57:40,497 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 02:57:40,619 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 02:57:40,644 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 02:57:40,644 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-29 02:57:40,645 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:57:40 BoogieIcfgContainer [2023-11-29 02:57:40,645 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 02:57:40,648 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 02:57:40,649 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 02:57:40,652 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 02:57:40,653 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 02:57:39" (1/3) ... [2023-11-29 02:57:40,654 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74177436 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:57:40, skipping insertion in model container [2023-11-29 02:57:40,654 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:57:40" (2/3) ... [2023-11-29 02:57:40,654 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74177436 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:57:40, skipping insertion in model container [2023-11-29 02:57:40,655 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:57:40" (3/3) ... [2023-11-29 02:57:40,656 INFO L112 eAbstractionObserver]: Analyzing ICFG id_i25_o25-1.c [2023-11-29 02:57:40,679 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 02:57:40,679 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-11-29 02:57:40,733 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 02:57:40,740 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=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1f0def77, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 02:57:40,740 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-29 02:57:40,745 INFO L276 IsEmpty]: Start isEmpty. Operand has 20 states, 12 states have (on average 1.5) internal successors, (18), 16 states have internal predecessors, (18), 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-29 02:57:40,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2023-11-29 02:57:40,752 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:57:40,753 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2023-11-29 02:57:40,753 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-29 02:57:40,758 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:57:40,759 INFO L85 PathProgramCache]: Analyzing trace with hash 63799541, now seen corresponding path program 1 times [2023-11-29 02:57:40,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:57:40,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510026599] [2023-11-29 02:57:40,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:40,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:57:40,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:40,971 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-29 02:57:40,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:57:40,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510026599] [2023-11-29 02:57:40,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510026599] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:57:40,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:57:40,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:57:40,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12755350] [2023-11-29 02:57:40,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:57:40,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 02:57:40,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:57:41,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 02:57:41,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 02:57:41,014 INFO L87 Difference]: Start difference. First operand has 20 states, 12 states have (on average 1.5) internal successors, (18), 16 states have internal predecessors, (18), 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, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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-29 02:57:41,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:57:41,110 INFO L93 Difference]: Finished difference Result 40 states and 43 transitions. [2023-11-29 02:57:41,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 02:57:41,114 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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 5 [2023-11-29 02:57:41,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:57:41,121 INFO L225 Difference]: With dead ends: 40 [2023-11-29 02:57:41,122 INFO L226 Difference]: Without dead ends: 27 [2023-11-29 02:57:41,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 0 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-29 02:57:41,129 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 22 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 02:57:41,130 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 50 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 02:57:41,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2023-11-29 02:57:41,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 24. [2023-11-29 02:57:41,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 16 states have (on average 1.4375) internal successors, (23), 19 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 02:57:41,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 28 transitions. [2023-11-29 02:57:41,169 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 28 transitions. Word has length 5 [2023-11-29 02:57:41,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:57:41,170 INFO L495 AbstractCegarLoop]: Abstraction has 24 states and 28 transitions. [2023-11-29 02:57:41,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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-29 02:57:41,170 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 28 transitions. [2023-11-29 02:57:41,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-29 02:57:41,171 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:57:41,171 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-29 02:57:41,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 02:57:41,172 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-29 02:57:41,173 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:57:41,173 INFO L85 PathProgramCache]: Analyzing trace with hash 1977785826, now seen corresponding path program 1 times [2023-11-29 02:57:41,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:57:41,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106152358] [2023-11-29 02:57:41,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:41,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:57:41,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:41,243 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-29 02:57:41,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:57:41,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106152358] [2023-11-29 02:57:41,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106152358] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:57:41,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:57:41,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:57:41,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316565002] [2023-11-29 02:57:41,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:57:41,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 02:57:41,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:57:41,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 02:57:41,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 02:57:41,247 INFO L87 Difference]: Start difference. First operand 24 states and 28 transitions. Second operand has 5 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 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-29 02:57:41,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:57:41,282 INFO L93 Difference]: Finished difference Result 24 states and 28 transitions. [2023-11-29 02:57:41,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 02:57:41,283 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 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-29 02:57:41,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:57:41,284 INFO L225 Difference]: With dead ends: 24 [2023-11-29 02:57:41,284 INFO L226 Difference]: Without dead ends: 23 [2023-11-29 02:57:41,285 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 0 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-29 02:57:41,286 INFO L413 NwaCegarLoop]: 8 mSDtfsCounter, 21 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 02:57:41,287 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 16 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 02:57:41,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2023-11-29 02:57:41,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2023-11-29 02:57:41,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 16 states have (on average 1.3125) internal successors, (21), 18 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 02:57:41,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 26 transitions. [2023-11-29 02:57:41,294 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 26 transitions. Word has length 6 [2023-11-29 02:57:41,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:57:41,294 INFO L495 AbstractCegarLoop]: Abstraction has 23 states and 26 transitions. [2023-11-29 02:57:41,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 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-29 02:57:41,295 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 26 transitions. [2023-11-29 02:57:41,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-29 02:57:41,295 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:57:41,296 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2023-11-29 02:57:41,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 02:57:41,296 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-29 02:57:41,297 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:57:41,297 INFO L85 PathProgramCache]: Analyzing trace with hash 1708859346, now seen corresponding path program 1 times [2023-11-29 02:57:41,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:57:41,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249552961] [2023-11-29 02:57:41,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:41,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:57:41,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:41,396 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:57:41,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:57:41,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249552961] [2023-11-29 02:57:41,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249552961] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:57:41,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1114685090] [2023-11-29 02:57:41,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:41,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:41,398 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:57:41,399 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:57:41,409 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 02:57:41,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:41,456 INFO L262 TraceCheckSpWp]: Trace formula consists of 40 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 02:57:41,468 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:57:41,522 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:57:41,522 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:57:41,595 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:57:41,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1114685090] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:57:41,596 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:57:41,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-29 02:57:41,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613690403] [2023-11-29 02:57:41,597 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:57:41,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 02:57:41,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:57:41,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 02:57:41,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-29 02:57:41,599 INFO L87 Difference]: Start difference. First operand 23 states and 26 transitions. Second operand has 12 states, 9 states have (on average 1.7777777777777777) internal successors, (16), 7 states have internal predecessors, (16), 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-29 02:57:41,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:57:41,752 INFO L93 Difference]: Finished difference Result 73 states and 79 transitions. [2023-11-29 02:57:41,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 02:57:41,752 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 1.7777777777777777) internal successors, (16), 7 states have internal predecessors, (16), 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 10 [2023-11-29 02:57:41,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:57:41,755 INFO L225 Difference]: With dead ends: 73 [2023-11-29 02:57:41,756 INFO L226 Difference]: Without dead ends: 65 [2023-11-29 02:57:41,756 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=195, Unknown=0, NotChecked=0, Total=272 [2023-11-29 02:57:41,758 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 101 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:57:41,758 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 92 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 02:57:41,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2023-11-29 02:57:41,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 53. [2023-11-29 02:57:41,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 40 states have (on average 1.325) internal successors, (53), 42 states have internal predecessors, (53), 6 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-11-29 02:57:41,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 64 transitions. [2023-11-29 02:57:41,773 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 64 transitions. Word has length 10 [2023-11-29 02:57:41,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:57:41,773 INFO L495 AbstractCegarLoop]: Abstraction has 53 states and 64 transitions. [2023-11-29 02:57:41,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 1.7777777777777777) internal successors, (16), 7 states have internal predecessors, (16), 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-29 02:57:41,773 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 64 transitions. [2023-11-29 02:57:41,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-29 02:57:41,774 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:57:41,774 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:57:41,785 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 02:57:41,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:41,977 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-29 02:57:41,977 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:57:41,977 INFO L85 PathProgramCache]: Analyzing trace with hash 1465280389, now seen corresponding path program 1 times [2023-11-29 02:57:41,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:57:41,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778282174] [2023-11-29 02:57:41,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:41,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:57:41,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:42,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-29 02:57:42,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:42,062 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-29 02:57:42,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:57:42,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778282174] [2023-11-29 02:57:42,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778282174] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:57:42,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:57:42,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:57:42,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43425713] [2023-11-29 02:57:42,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:57:42,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:57:42,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:57:42,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:57:42,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:57:42,065 INFO L87 Difference]: Start difference. First operand 53 states and 64 transitions. Second operand has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 02:57:42,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:57:42,086 INFO L93 Difference]: Finished difference Result 73 states and 91 transitions. [2023-11-29 02:57:42,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 02:57:42,087 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2023-11-29 02:57:42,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:57:42,089 INFO L225 Difference]: With dead ends: 73 [2023-11-29 02:57:42,089 INFO L226 Difference]: Without dead ends: 71 [2023-11-29 02:57:42,089 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:57:42,091 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 1 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 33 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 02:57:42,092 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 33 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 02:57:42,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2023-11-29 02:57:42,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2023-11-29 02:57:42,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 55 states have (on average 1.2363636363636363) internal successors, (68), 56 states have internal predecessors, (68), 6 states have call successors, (6), 5 states have call predecessors, (6), 7 states have return successors, (9), 9 states have call predecessors, (9), 5 states have call successors, (9) [2023-11-29 02:57:42,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 83 transitions. [2023-11-29 02:57:42,106 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 83 transitions. Word has length 18 [2023-11-29 02:57:42,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:57:42,106 INFO L495 AbstractCegarLoop]: Abstraction has 71 states and 83 transitions. [2023-11-29 02:57:42,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 02:57:42,106 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 83 transitions. [2023-11-29 02:57:42,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-29 02:57:42,108 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:57:42,108 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2023-11-29 02:57:42,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 02:57:42,108 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-29 02:57:42,109 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:57:42,109 INFO L85 PathProgramCache]: Analyzing trace with hash 2013219646, now seen corresponding path program 1 times [2023-11-29 02:57:42,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:57:42,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610431845] [2023-11-29 02:57:42,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:42,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:57:42,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:42,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 02:57:42,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:42,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:57:42,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:42,161 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-29 02:57:42,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:57:42,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610431845] [2023-11-29 02:57:42,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610431845] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:57:42,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:57:42,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 02:57:42,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980894027] [2023-11-29 02:57:42,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:57:42,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 02:57:42,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:57:42,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 02:57:42,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:57:42,164 INFO L87 Difference]: Start difference. First operand 71 states and 83 transitions. Second operand has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 02:57:42,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:57:42,177 INFO L93 Difference]: Finished difference Result 71 states and 83 transitions. [2023-11-29 02:57:42,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 02:57:42,177 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2023-11-29 02:57:42,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:57:42,179 INFO L225 Difference]: With dead ends: 71 [2023-11-29 02:57:42,179 INFO L226 Difference]: Without dead ends: 70 [2023-11-29 02:57:42,179 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:57:42,180 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 2 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 21 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 02:57:42,181 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 21 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 02:57:42,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2023-11-29 02:57:42,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 70. [2023-11-29 02:57:42,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 55 states have (on average 1.1454545454545455) internal successors, (63), 55 states have internal predecessors, (63), 6 states have call successors, (6), 5 states have call predecessors, (6), 7 states have return successors, (9), 9 states have call predecessors, (9), 5 states have call successors, (9) [2023-11-29 02:57:42,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 78 transitions. [2023-11-29 02:57:42,193 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 78 transitions. Word has length 23 [2023-11-29 02:57:42,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:57:42,194 INFO L495 AbstractCegarLoop]: Abstraction has 70 states and 78 transitions. [2023-11-29 02:57:42,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 02:57:42,194 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 78 transitions. [2023-11-29 02:57:42,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-29 02:57:42,195 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:57:42,195 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1] [2023-11-29 02:57:42,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 02:57:42,196 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-29 02:57:42,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:57:42,196 INFO L85 PathProgramCache]: Analyzing trace with hash 1685904693, now seen corresponding path program 2 times [2023-11-29 02:57:42,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:57:42,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902918366] [2023-11-29 02:57:42,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:42,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:57:42,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:42,381 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:57:42,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:57:42,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902918366] [2023-11-29 02:57:42,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902918366] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:57:42,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [861406486] [2023-11-29 02:57:42,382 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 02:57:42,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:42,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:57:42,384 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:57:42,388 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 02:57:42,429 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 02:57:42,429 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:57:42,430 INFO L262 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-29 02:57:42,432 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:57:42,485 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:57:42,486 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:57:42,710 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:57:42,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [861406486] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:57:42,711 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:57:42,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 22 [2023-11-29 02:57:42,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224370807] [2023-11-29 02:57:42,711 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:57:42,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-29 02:57:42,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:57:42,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-29 02:57:42,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=416, Unknown=0, NotChecked=0, Total=552 [2023-11-29 02:57:42,713 INFO L87 Difference]: Start difference. First operand 70 states and 78 transitions. Second operand has 24 states, 21 states have (on average 1.9047619047619047) internal successors, (40), 13 states have internal predecessors, (40), 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-29 02:57:43,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:57:43,122 INFO L93 Difference]: Finished difference Result 187 states and 203 transitions. [2023-11-29 02:57:43,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-29 02:57:43,123 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 21 states have (on average 1.9047619047619047) internal successors, (40), 13 states have internal predecessors, (40), 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 25 [2023-11-29 02:57:43,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:57:43,125 INFO L225 Difference]: With dead ends: 187 [2023-11-29 02:57:43,125 INFO L226 Difference]: Without dead ends: 155 [2023-11-29 02:57:43,126 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 234 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=389, Invalid=1017, Unknown=0, NotChecked=0, Total=1406 [2023-11-29 02:57:43,127 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 255 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 182 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 02:57:43,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [257 Valid, 182 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 02:57:43,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2023-11-29 02:57:43,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 145. [2023-11-29 02:57:43,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 115 states have (on average 1.1478260869565218) internal successors, (132), 115 states have internal predecessors, (132), 12 states have call successors, (12), 11 states have call predecessors, (12), 16 states have return successors, (18), 18 states have call predecessors, (18), 11 states have call successors, (18) [2023-11-29 02:57:43,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 162 transitions. [2023-11-29 02:57:43,147 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 162 transitions. Word has length 25 [2023-11-29 02:57:43,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:57:43,148 INFO L495 AbstractCegarLoop]: Abstraction has 145 states and 162 transitions. [2023-11-29 02:57:43,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 21 states have (on average 1.9047619047619047) internal successors, (40), 13 states have internal predecessors, (40), 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-29 02:57:43,148 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 162 transitions. [2023-11-29 02:57:43,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-29 02:57:43,149 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:57:43,150 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-29 02:57:43,155 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 02:57:43,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:43,355 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-29 02:57:43,355 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:57:43,356 INFO L85 PathProgramCache]: Analyzing trace with hash -1776865054, now seen corresponding path program 1 times [2023-11-29 02:57:43,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:57:43,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657565813] [2023-11-29 02:57:43,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:43,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:57:43,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:43,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 02:57:43,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:43,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:57:43,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:43,483 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-29 02:57:43,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:57:43,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657565813] [2023-11-29 02:57:43,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1657565813] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:57:43,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [631595548] [2023-11-29 02:57:43,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:43,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:43,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:57:43,486 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:57:43,489 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 02:57:43,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:43,542 INFO L262 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-29 02:57:43,545 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:57:43,742 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 3 proven. 60 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 02:57:43,742 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:57:44,160 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 3 proven. 61 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 02:57:44,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [631595548] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:57:44,160 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:57:44,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 14, 15] total 30 [2023-11-29 02:57:44,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173728458] [2023-11-29 02:57:44,161 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:57:44,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-29 02:57:44,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:57:44,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-29 02:57:44,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=725, Unknown=0, NotChecked=0, Total=870 [2023-11-29 02:57:44,163 INFO L87 Difference]: Start difference. First operand 145 states and 162 transitions. Second operand has 30 states, 28 states have (on average 2.4285714285714284) internal successors, (68), 22 states have internal predecessors, (68), 13 states have call successors, (14), 9 states have call predecessors, (14), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-29 02:57:44,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:57:44,630 INFO L93 Difference]: Finished difference Result 207 states and 226 transitions. [2023-11-29 02:57:44,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-29 02:57:44,633 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 28 states have (on average 2.4285714285714284) internal successors, (68), 22 states have internal predecessors, (68), 13 states have call successors, (14), 9 states have call predecessors, (14), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) Word has length 39 [2023-11-29 02:57:44,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:57:44,635 INFO L225 Difference]: With dead ends: 207 [2023-11-29 02:57:44,635 INFO L226 Difference]: Without dead ends: 141 [2023-11-29 02:57:44,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 63 SyntacticMatches, 2 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 362 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=338, Invalid=1468, Unknown=0, NotChecked=0, Total=1806 [2023-11-29 02:57:44,638 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 198 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 350 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 02:57:44,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [201 Valid, 350 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 02:57:44,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2023-11-29 02:57:44,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 133. [2023-11-29 02:57:44,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 106 states have (on average 1.1132075471698113) internal successors, (118), 105 states have internal predecessors, (118), 12 states have call successors, (12), 11 states have call predecessors, (12), 13 states have return successors, (16), 16 states have call predecessors, (16), 11 states have call successors, (16) [2023-11-29 02:57:44,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 146 transitions. [2023-11-29 02:57:44,655 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 146 transitions. Word has length 39 [2023-11-29 02:57:44,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:57:44,655 INFO L495 AbstractCegarLoop]: Abstraction has 133 states and 146 transitions. [2023-11-29 02:57:44,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 28 states have (on average 2.4285714285714284) internal successors, (68), 22 states have internal predecessors, (68), 13 states have call successors, (14), 9 states have call predecessors, (14), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-29 02:57:44,655 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 146 transitions. [2023-11-29 02:57:44,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-29 02:57:44,657 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:57:44,657 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 1, 1, 1] [2023-11-29 02:57:44,663 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 02:57:44,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:44,863 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-29 02:57:44,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:57:44,864 INFO L85 PathProgramCache]: Analyzing trace with hash 2091957141, now seen corresponding path program 3 times [2023-11-29 02:57:44,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:57:44,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744950885] [2023-11-29 02:57:44,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:44,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:57:44,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:45,300 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:57:45,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:57:45,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744950885] [2023-11-29 02:57:45,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [744950885] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:57:45,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [348814245] [2023-11-29 02:57:45,302 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 02:57:45,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:45,302 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:57:45,305 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:57:45,309 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 02:57:45,360 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2023-11-29 02:57:45,360 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:57:45,361 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-29 02:57:45,365 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:57:45,455 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:57:45,455 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:57:45,984 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:57:45,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [348814245] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:57:45,984 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:57:45,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 46 [2023-11-29 02:57:45,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828829495] [2023-11-29 02:57:45,985 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:57:45,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2023-11-29 02:57:45,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:57:45,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2023-11-29 02:57:45,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=556, Invalid=1700, Unknown=0, NotChecked=0, Total=2256 [2023-11-29 02:57:45,988 INFO L87 Difference]: Start difference. First operand 133 states and 146 transitions. Second operand has 48 states, 45 states have (on average 1.9555555555555555) internal successors, (88), 25 states have internal predecessors, (88), 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-29 02:57:47,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:57:47,076 INFO L93 Difference]: Finished difference Result 437 states and 469 transitions. [2023-11-29 02:57:47,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2023-11-29 02:57:47,076 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 45 states have (on average 1.9555555555555555) internal successors, (88), 25 states have internal predecessors, (88), 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 55 [2023-11-29 02:57:47,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:57:47,080 INFO L225 Difference]: With dead ends: 437 [2023-11-29 02:57:47,080 INFO L226 Difference]: Without dead ends: 385 [2023-11-29 02:57:47,083 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1269 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=1742, Invalid=4578, Unknown=0, NotChecked=0, Total=6320 [2023-11-29 02:57:47,083 INFO L413 NwaCegarLoop]: 55 mSDtfsCounter, 969 mSDsluCounter, 446 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 190 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 971 SdHoareTripleChecker+Valid, 501 SdHoareTripleChecker+Invalid, 529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 190 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 02:57:47,084 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [971 Valid, 501 Invalid, 529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [190 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 02:57:47,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2023-11-29 02:57:47,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 363. [2023-11-29 02:57:47,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 363 states, 290 states have (on average 1.1206896551724137) internal successors, (325), 289 states have internal predecessors, (325), 24 states have call successors, (24), 23 states have call predecessors, (24), 47 states have return successors, (50), 50 states have call predecessors, (50), 23 states have call successors, (50) [2023-11-29 02:57:47,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 363 states and 399 transitions. [2023-11-29 02:57:47,109 INFO L78 Accepts]: Start accepts. Automaton has 363 states and 399 transitions. Word has length 55 [2023-11-29 02:57:47,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:57:47,110 INFO L495 AbstractCegarLoop]: Abstraction has 363 states and 399 transitions. [2023-11-29 02:57:47,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 45 states have (on average 1.9555555555555555) internal successors, (88), 25 states have internal predecessors, (88), 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-29 02:57:47,110 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 399 transitions. [2023-11-29 02:57:47,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-29 02:57:47,113 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:57:47,114 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 3, 3, 3, 3, 2, 1, 1, 1, 1] [2023-11-29 02:57:47,119 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 02:57:47,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:47,319 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-29 02:57:47,320 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:57:47,320 INFO L85 PathProgramCache]: Analyzing trace with hash -543530731, now seen corresponding path program 2 times [2023-11-29 02:57:47,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:57:47,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298055974] [2023-11-29 02:57:47,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:47,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:57:47,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:47,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-29 02:57:47,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:47,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:57:47,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:47,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:57:47,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:47,911 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 6 proven. 299 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-29 02:57:47,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:57:47,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298055974] [2023-11-29 02:57:47,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298055974] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:57:47,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [631849001] [2023-11-29 02:57:47,912 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 02:57:47,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:47,912 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:57:47,913 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:57:47,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 02:57:47,981 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 02:57:47,982 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:57:47,983 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-29 02:57:47,987 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:57:48,121 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 6 proven. 297 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-29 02:57:48,121 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:57:48,918 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 6 proven. 303 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-29 02:57:48,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [631849001] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:57:48,919 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:57:48,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 25, 27] total 50 [2023-11-29 02:57:48,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793154343] [2023-11-29 02:57:48,919 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:57:48,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2023-11-29 02:57:48,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:57:48,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2023-11-29 02:57:48,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=485, Invalid=1965, Unknown=0, NotChecked=0, Total=2450 [2023-11-29 02:57:48,923 INFO L87 Difference]: Start difference. First operand 363 states and 399 transitions. Second operand has 50 states, 48 states have (on average 2.25) internal successors, (108), 31 states have internal predecessors, (108), 24 states have call successors, (24), 19 states have call predecessors, (24), 4 states have return successors, (8), 3 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-29 02:57:49,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:57:49,578 INFO L93 Difference]: Finished difference Result 480 states and 515 transitions. [2023-11-29 02:57:49,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-11-29 02:57:49,579 INFO L78 Accepts]: Start accepts. Automaton has has 50 states, 48 states have (on average 2.25) internal successors, (108), 31 states have internal predecessors, (108), 24 states have call successors, (24), 19 states have call predecessors, (24), 4 states have return successors, (8), 3 states have call predecessors, (8), 6 states have call successors, (8) Word has length 74 [2023-11-29 02:57:49,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:57:49,582 INFO L225 Difference]: With dead ends: 480 [2023-11-29 02:57:49,582 INFO L226 Difference]: Without dead ends: 289 [2023-11-29 02:57:49,586 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 124 SyntacticMatches, 3 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1231 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1172, Invalid=3940, Unknown=0, NotChecked=0, Total=5112 [2023-11-29 02:57:49,587 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 358 mSDsluCounter, 666 mSDsCounter, 0 mSdLazyCounter, 374 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 362 SdHoareTripleChecker+Valid, 761 SdHoareTripleChecker+Invalid, 427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 02:57:49,587 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [362 Valid, 761 Invalid, 427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 374 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 02:57:49,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2023-11-29 02:57:49,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 263. [2023-11-29 02:57:49,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 263 states, 210 states have (on average 1.119047619047619) internal successors, (235), 209 states have internal predecessors, (235), 24 states have call successors, (24), 23 states have call predecessors, (24), 27 states have return successors, (30), 30 states have call predecessors, (30), 23 states have call successors, (30) [2023-11-29 02:57:49,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 289 transitions. [2023-11-29 02:57:49,605 INFO L78 Accepts]: Start accepts. Automaton has 263 states and 289 transitions. Word has length 74 [2023-11-29 02:57:49,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:57:49,605 INFO L495 AbstractCegarLoop]: Abstraction has 263 states and 289 transitions. [2023-11-29 02:57:49,606 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 48 states have (on average 2.25) internal successors, (108), 31 states have internal predecessors, (108), 24 states have call successors, (24), 19 states have call predecessors, (24), 4 states have return successors, (8), 3 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-29 02:57:49,606 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 289 transitions. [2023-11-29 02:57:49,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-11-29 02:57:49,608 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:57:49,609 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 22, 22, 22, 1, 1, 1] [2023-11-29 02:57:49,614 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 02:57:49,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:49,813 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-29 02:57:49,813 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:57:49,813 INFO L85 PathProgramCache]: Analyzing trace with hash 764821589, now seen corresponding path program 4 times [2023-11-29 02:57:49,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:57:49,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129764342] [2023-11-29 02:57:49,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:49,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:57:49,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:51,118 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 1221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:57:51,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:57:51,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129764342] [2023-11-29 02:57:51,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [129764342] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:57:51,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [951705011] [2023-11-29 02:57:51,119 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-29 02:57:51,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:51,119 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:57:51,120 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:57:51,124 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 02:57:51,187 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-29 02:57:51,187 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:57:51,190 INFO L262 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 48 conjunts are in the unsatisfiable core [2023-11-29 02:57:51,195 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:57:51,366 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 1221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:57:51,366 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:57:53,207 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 1221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:57:53,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [951705011] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:57:53,208 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:57:53,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47, 47] total 94 [2023-11-29 02:57:53,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218702885] [2023-11-29 02:57:53,208 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:57:53,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2023-11-29 02:57:53,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:57:53,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2023-11-29 02:57:53,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2260, Invalid=6860, Unknown=0, NotChecked=0, Total=9120 [2023-11-29 02:57:53,215 INFO L87 Difference]: Start difference. First operand 263 states and 289 transitions. Second operand has 96 states, 93 states have (on average 1.978494623655914) internal successors, (184), 49 states have internal predecessors, (184), 46 states have call successors, (46), 46 states have call predecessors, (46), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:57:56,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:57:56,142 INFO L93 Difference]: Finished difference Result 891 states and 960 transitions. [2023-11-29 02:57:56,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2023-11-29 02:57:56,143 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 93 states have (on average 1.978494623655914) internal successors, (184), 49 states have internal predecessors, (184), 46 states have call successors, (46), 46 states have call predecessors, (46), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 115 [2023-11-29 02:57:56,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:57:56,148 INFO L225 Difference]: With dead ends: 891 [2023-11-29 02:57:56,148 INFO L226 Difference]: Without dead ends: 769 [2023-11-29 02:57:56,155 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 162 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5823 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=7364, Invalid=19368, Unknown=0, NotChecked=0, Total=26732 [2023-11-29 02:57:56,156 INFO L413 NwaCegarLoop]: 115 mSDtfsCounter, 1667 mSDsluCounter, 1072 mSDsCounter, 0 mSdLazyCounter, 701 mSolverCounterSat, 403 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1669 SdHoareTripleChecker+Valid, 1187 SdHoareTripleChecker+Invalid, 1104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 403 IncrementalHoareTripleChecker+Valid, 701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 02:57:56,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1669 Valid, 1187 Invalid, 1104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [403 Valid, 701 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 02:57:56,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 769 states. [2023-11-29 02:57:56,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 769 to 723. [2023-11-29 02:57:56,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 723 states, 578 states have (on average 1.1228373702422145) internal successors, (649), 577 states have internal predecessors, (649), 48 states have call successors, (48), 47 states have call predecessors, (48), 95 states have return successors, (98), 98 states have call predecessors, (98), 47 states have call successors, (98) [2023-11-29 02:57:56,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 723 states to 723 states and 795 transitions. [2023-11-29 02:57:56,191 INFO L78 Accepts]: Start accepts. Automaton has 723 states and 795 transitions. Word has length 115 [2023-11-29 02:57:56,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:57:56,192 INFO L495 AbstractCegarLoop]: Abstraction has 723 states and 795 transitions. [2023-11-29 02:57:56,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 93 states have (on average 1.978494623655914) internal successors, (184), 49 states have internal predecessors, (184), 46 states have call successors, (46), 46 states have call predecessors, (46), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:57:56,192 INFO L276 IsEmpty]: Start isEmpty. Operand 723 states and 795 transitions. [2023-11-29 02:57:56,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-11-29 02:57:56,195 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:57:56,195 INFO L195 NwaCegarLoop]: trace histogram [24, 23, 23, 23, 23, 3, 3, 3, 3, 2, 1, 1, 1, 1] [2023-11-29 02:57:56,201 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-29 02:57:56,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 02:57:56,396 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-29 02:57:56,396 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:57:56,396 INFO L85 PathProgramCache]: Analyzing trace with hash 511648853, now seen corresponding path program 3 times [2023-11-29 02:57:56,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:57:56,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803812818] [2023-11-29 02:57:56,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:56,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:57:56,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:57,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-11-29 02:57:57,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:57,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:57:57,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:57,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:57:57,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:57,683 INFO L134 CoverageAnalysis]: Checked inductivity of 1326 backedges. 6 proven. 1313 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-29 02:57:57,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:57:57,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803812818] [2023-11-29 02:57:57,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803812818] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:57:57,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1918993796] [2023-11-29 02:57:57,683 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 02:57:57,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:57,684 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:57:57,685 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:57:57,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 02:57:57,738 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-29 02:57:57,739 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:57:57,739 INFO L262 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 02:57:57,743 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:57:57,930 INFO L134 CoverageAnalysis]: Checked inductivity of 1326 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 1311 trivial. 0 not checked. [2023-11-29 02:57:57,930 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:57:58,241 INFO L134 CoverageAnalysis]: Checked inductivity of 1326 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 1311 trivial. 0 not checked. [2023-11-29 02:57:58,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1918993796] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:57:58,241 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:57:58,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [50, 7, 7] total 62 [2023-11-29 02:57:58,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111569625] [2023-11-29 02:57:58,242 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:57:58,243 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 62 states [2023-11-29 02:57:58,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:57:58,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2023-11-29 02:57:58,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=576, Invalid=3206, Unknown=0, NotChecked=0, Total=3782 [2023-11-29 02:57:58,246 INFO L87 Difference]: Start difference. First operand 723 states and 795 transitions. Second operand has 62 states, 61 states have (on average 2.19672131147541) internal successors, (134), 41 states have internal predecessors, (134), 24 states have call successors, (25), 22 states have call predecessors, (25), 9 states have return successors, (9), 9 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-29 02:57:59,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:57:59,758 INFO L93 Difference]: Finished difference Result 1392 states and 1576 transitions. [2023-11-29 02:57:59,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2023-11-29 02:57:59,759 INFO L78 Accepts]: Start accepts. Automaton has has 62 states, 61 states have (on average 2.19672131147541) internal successors, (134), 41 states have internal predecessors, (134), 24 states have call successors, (25), 22 states have call predecessors, (25), 9 states have return successors, (9), 9 states have call predecessors, (9), 3 states have call successors, (9) Word has length 134 [2023-11-29 02:57:59,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:57:59,765 INFO L225 Difference]: With dead ends: 1392 [2023-11-29 02:57:59,765 INFO L226 Difference]: Without dead ends: 1276 [2023-11-29 02:57:59,768 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 383 GetRequests, 280 SyntacticMatches, 0 SemanticMatches, 103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2254 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=1587, Invalid=9333, Unknown=0, NotChecked=0, Total=10920 [2023-11-29 02:57:59,768 INFO L413 NwaCegarLoop]: 94 mSDtfsCounter, 640 mSDsluCounter, 1002 mSDsCounter, 0 mSdLazyCounter, 1064 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 647 SdHoareTripleChecker+Valid, 1096 SdHoareTripleChecker+Invalid, 1154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 1064 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 02:57:59,769 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [647 Valid, 1096 Invalid, 1154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 1064 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 02:57:59,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1276 states. [2023-11-29 02:57:59,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1276 to 1255. [2023-11-29 02:57:59,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1255 states, 1006 states have (on average 1.0695825049701788) internal successors, (1076), 1001 states have internal predecessors, (1076), 48 states have call successors, (48), 47 states have call predecessors, (48), 199 states have return successors, (206), 206 states have call predecessors, (206), 47 states have call successors, (206) [2023-11-29 02:57:59,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1255 states to 1255 states and 1330 transitions. [2023-11-29 02:57:59,828 INFO L78 Accepts]: Start accepts. Automaton has 1255 states and 1330 transitions. Word has length 134 [2023-11-29 02:57:59,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:57:59,828 INFO L495 AbstractCegarLoop]: Abstraction has 1255 states and 1330 transitions. [2023-11-29 02:57:59,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 62 states, 61 states have (on average 2.19672131147541) internal successors, (134), 41 states have internal predecessors, (134), 24 states have call successors, (25), 22 states have call predecessors, (25), 9 states have return successors, (9), 9 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-29 02:57:59,829 INFO L276 IsEmpty]: Start isEmpty. Operand 1255 states and 1330 transitions. [2023-11-29 02:57:59,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-11-29 02:57:59,831 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:57:59,832 INFO L195 NwaCegarLoop]: trace histogram [25, 24, 24, 24, 24, 7, 7, 7, 7, 6, 1, 1, 1, 1] [2023-11-29 02:57:59,837 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 02:58:00,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:58:00,037 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-29 02:58:00,037 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:58:00,037 INFO L85 PathProgramCache]: Analyzing trace with hash 1021045208, now seen corresponding path program 4 times [2023-11-29 02:58:00,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:58:00,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235230547] [2023-11-29 02:58:00,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:58:00,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:58:00,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:00,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-29 02:58:00,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:00,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:00,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:01,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:01,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:01,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:01,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:01,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:01,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:01,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:01,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:01,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:01,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:01,272 INFO L134 CoverageAnalysis]: Checked inductivity of 1533 backedges. 18 proven. 1434 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-29 02:58:01,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:58:01,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235230547] [2023-11-29 02:58:01,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235230547] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:58:01,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [630509917] [2023-11-29 02:58:01,272 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-29 02:58:01,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:58:01,273 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:58:01,273 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:58:01,276 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 02:58:01,352 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-29 02:58:01,352 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:58:01,354 INFO L262 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 52 conjunts are in the unsatisfiable core [2023-11-29 02:58:01,357 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:58:01,566 INFO L134 CoverageAnalysis]: Checked inductivity of 1533 backedges. 18 proven. 1428 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2023-11-29 02:58:01,567 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:58:03,784 INFO L134 CoverageAnalysis]: Checked inductivity of 1533 backedges. 18 proven. 1494 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-29 02:58:03,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [630509917] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:58:03,784 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:58:03,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 47, 53] total 57 [2023-11-29 02:58:03,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010467494] [2023-11-29 02:58:03,785 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:58:03,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2023-11-29 02:58:03,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:58:03,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2023-11-29 02:58:03,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=630, Invalid=2562, Unknown=0, NotChecked=0, Total=3192 [2023-11-29 02:58:03,787 INFO L87 Difference]: Start difference. First operand 1255 states and 1330 transitions. Second operand has 57 states, 56 states have (on average 2.482142857142857) internal successors, (139), 38 states have internal predecessors, (139), 27 states have call successors, (27), 19 states have call predecessors, (27), 8 states have return successors, (19), 7 states have call predecessors, (19), 9 states have call successors, (19) [2023-11-29 02:58:04,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:58:04,488 INFO L93 Difference]: Finished difference Result 1420 states and 1494 transitions. [2023-11-29 02:58:04,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-11-29 02:58:04,489 INFO L78 Accepts]: Start accepts. Automaton has has 57 states, 56 states have (on average 2.482142857142857) internal successors, (139), 38 states have internal predecessors, (139), 27 states have call successors, (27), 19 states have call predecessors, (27), 8 states have return successors, (19), 7 states have call predecessors, (19), 9 states have call successors, (19) Word has length 159 [2023-11-29 02:58:04,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:58:04,497 INFO L225 Difference]: With dead ends: 1420 [2023-11-29 02:58:04,497 INFO L226 Difference]: Without dead ends: 1299 [2023-11-29 02:58:04,499 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 401 GetRequests, 276 SyntacticMatches, 44 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2826 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=1501, Invalid=5305, Unknown=0, NotChecked=0, Total=6806 [2023-11-29 02:58:04,500 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 503 mSDsluCounter, 785 mSDsCounter, 0 mSdLazyCounter, 397 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 511 SdHoareTripleChecker+Valid, 880 SdHoareTripleChecker+Invalid, 470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 02:58:04,501 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [511 Valid, 880 Invalid, 470 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 397 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 02:58:04,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1299 states. [2023-11-29 02:58:04,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1299 to 1225. [2023-11-29 02:58:04,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1225 states, 982 states have (on average 1.070264765784114) internal successors, (1051), 977 states have internal predecessors, (1051), 48 states have call successors, (48), 47 states have call predecessors, (48), 193 states have return successors, (200), 200 states have call predecessors, (200), 47 states have call successors, (200) [2023-11-29 02:58:04,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1225 states to 1225 states and 1299 transitions. [2023-11-29 02:58:04,557 INFO L78 Accepts]: Start accepts. Automaton has 1225 states and 1299 transitions. Word has length 159 [2023-11-29 02:58:04,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:58:04,558 INFO L495 AbstractCegarLoop]: Abstraction has 1225 states and 1299 transitions. [2023-11-29 02:58:04,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 56 states have (on average 2.482142857142857) internal successors, (139), 38 states have internal predecessors, (139), 27 states have call successors, (27), 19 states have call predecessors, (27), 8 states have return successors, (19), 7 states have call predecessors, (19), 9 states have call successors, (19) [2023-11-29 02:58:04,558 INFO L276 IsEmpty]: Start isEmpty. Operand 1225 states and 1299 transitions. [2023-11-29 02:58:04,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-11-29 02:58:04,561 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:58:04,561 INFO L195 NwaCegarLoop]: trace histogram [26, 25, 25, 25, 25, 7, 7, 7, 7, 6, 1, 1, 1, 1] [2023-11-29 02:58:04,569 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-29 02:58:04,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:58:04,769 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-29 02:58:04,769 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:58:04,769 INFO L85 PathProgramCache]: Analyzing trace with hash -1697337739, now seen corresponding path program 5 times [2023-11-29 02:58:04,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:58:04,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696601559] [2023-11-29 02:58:04,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:58:04,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:58:04,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:04,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-11-29 02:58:04,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:05,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:05,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:05,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:05,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:05,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:05,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:05,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:05,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:05,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:05,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:05,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:05,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:05,294 INFO L134 CoverageAnalysis]: Checked inductivity of 1655 backedges. 25 proven. 105 refuted. 0 times theorem prover too weak. 1525 trivial. 0 not checked. [2023-11-29 02:58:05,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:58:05,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696601559] [2023-11-29 02:58:05,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696601559] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:58:05,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [328996075] [2023-11-29 02:58:05,294 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-29 02:58:05,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:58:05,295 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:58:05,295 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:58:05,298 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 02:58:05,432 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 26 check-sat command(s) [2023-11-29 02:58:05,432 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:58:05,434 INFO L262 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-29 02:58:05,438 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:58:05,512 INFO L134 CoverageAnalysis]: Checked inductivity of 1655 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 1550 trivial. 0 not checked. [2023-11-29 02:58:05,512 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:58:06,678 INFO L134 CoverageAnalysis]: Checked inductivity of 1655 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 1550 trivial. 0 not checked. [2023-11-29 02:58:06,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [328996075] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:58:06,678 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:58:06,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 15] total 32 [2023-11-29 02:58:06,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859805571] [2023-11-29 02:58:06,679 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:58:06,679 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-11-29 02:58:06,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:58:06,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-11-29 02:58:06,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=273, Invalid=783, Unknown=0, NotChecked=0, Total=1056 [2023-11-29 02:58:06,681 INFO L87 Difference]: Start difference. First operand 1225 states and 1299 transitions. Second operand has 33 states, 32 states have (on average 2.15625) internal successors, (69), 33 states have internal predecessors, (69), 1 states have call successors, (2), 1 states have call predecessors, (2), 15 states have return successors, (15), 15 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-29 02:58:07,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:58:07,016 INFO L93 Difference]: Finished difference Result 2510 states and 2851 transitions. [2023-11-29 02:58:07,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-29 02:58:07,016 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 32 states have (on average 2.15625) internal successors, (69), 33 states have internal predecessors, (69), 1 states have call successors, (2), 1 states have call predecessors, (2), 15 states have return successors, (15), 15 states have call predecessors, (15), 1 states have call successors, (15) Word has length 164 [2023-11-29 02:58:07,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:58:07,029 INFO L225 Difference]: With dead ends: 2510 [2023-11-29 02:58:07,029 INFO L226 Difference]: Without dead ends: 2509 [2023-11-29 02:58:07,031 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 383 GetRequests, 324 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1365 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=751, Invalid=2909, Unknown=0, NotChecked=0, Total=3660 [2023-11-29 02:58:07,032 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 66 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 37 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:58:07,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 37 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 02:58:07,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2509 states. [2023-11-29 02:58:07,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2509 to 2509. [2023-11-29 02:58:07,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2509 states, 2014 states have (on average 1.0342601787487586) internal successors, (2083), 2001 states have internal predecessors, (2083), 48 states have call successors, (48), 47 states have call predecessors, (48), 445 states have return successors, (460), 460 states have call predecessors, (460), 47 states have call successors, (460) [2023-11-29 02:58:07,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2509 states to 2509 states and 2591 transitions. [2023-11-29 02:58:07,123 INFO L78 Accepts]: Start accepts. Automaton has 2509 states and 2591 transitions. Word has length 164 [2023-11-29 02:58:07,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:58:07,124 INFO L495 AbstractCegarLoop]: Abstraction has 2509 states and 2591 transitions. [2023-11-29 02:58:07,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 32 states have (on average 2.15625) internal successors, (69), 33 states have internal predecessors, (69), 1 states have call successors, (2), 1 states have call predecessors, (2), 15 states have return successors, (15), 15 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-29 02:58:07,124 INFO L276 IsEmpty]: Start isEmpty. Operand 2509 states and 2591 transitions. [2023-11-29 02:58:07,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-11-29 02:58:07,129 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:58:07,130 INFO L195 NwaCegarLoop]: trace histogram [26, 25, 25, 25, 25, 15, 15, 15, 15, 14, 1, 1, 1, 1] [2023-11-29 02:58:07,136 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-29 02:58:07,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-29 02:58:07,330 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-29 02:58:07,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:58:07,331 INFO L85 PathProgramCache]: Analyzing trace with hash -2034573579, now seen corresponding path program 6 times [2023-11-29 02:58:07,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:58:07,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886654897] [2023-11-29 02:58:07,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:58:07,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:58:07,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:07,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-29 02:58:07,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:07,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:07,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:08,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:08,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:08,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:08,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:08,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:08,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:08,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:08,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:08,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:08,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:08,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:08,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:08,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:08,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:08,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:08,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:09,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:09,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:09,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:09,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:09,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:09,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:09,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:09,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:09,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:09,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:09,274 INFO L134 CoverageAnalysis]: Checked inductivity of 2075 backedges. 25 proven. 525 refuted. 0 times theorem prover too weak. 1525 trivial. 0 not checked. [2023-11-29 02:58:09,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:58:09,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886654897] [2023-11-29 02:58:09,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886654897] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:58:09,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [136718303] [2023-11-29 02:58:09,274 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-29 02:58:09,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:58:09,274 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:58:09,276 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:58:09,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 02:58:09,431 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 26 check-sat command(s) [2023-11-29 02:58:09,432 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:58:09,434 INFO L262 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 31 conjunts are in the unsatisfiable core [2023-11-29 02:58:09,437 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:58:09,575 INFO L134 CoverageAnalysis]: Checked inductivity of 2075 backedges. 0 proven. 525 refuted. 0 times theorem prover too weak. 1550 trivial. 0 not checked. [2023-11-29 02:58:09,575 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:58:21,639 INFO L134 CoverageAnalysis]: Checked inductivity of 2075 backedges. 0 proven. 525 refuted. 0 times theorem prover too weak. 1550 trivial. 0 not checked. [2023-11-29 02:58:21,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [136718303] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:58:21,640 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:58:21,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 31, 31] total 64 [2023-11-29 02:58:21,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467152391] [2023-11-29 02:58:21,640 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:58:21,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2023-11-29 02:58:21,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:58:21,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2023-11-29 02:58:21,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1057, Invalid=3103, Unknown=0, NotChecked=0, Total=4160 [2023-11-29 02:58:21,642 INFO L87 Difference]: Start difference. First operand 2509 states and 2591 transitions. Second operand has 65 states, 64 states have (on average 2.078125) internal successors, (133), 65 states have internal predecessors, (133), 1 states have call successors, (2), 1 states have call predecessors, (2), 31 states have return successors, (31), 31 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-29 02:58:22,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:58:22,409 INFO L93 Difference]: Finished difference Result 5963 states and 6751 transitions. [2023-11-29 02:58:22,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2023-11-29 02:58:22,409 INFO L78 Accepts]: Start accepts. Automaton has has 65 states, 64 states have (on average 2.078125) internal successors, (133), 65 states have internal predecessors, (133), 1 states have call successors, (2), 1 states have call predecessors, (2), 31 states have return successors, (31), 31 states have call predecessors, (31), 1 states have call successors, (31) Word has length 204 [2023-11-29 02:58:22,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:58:22,426 INFO L225 Difference]: With dead ends: 5963 [2023-11-29 02:58:22,427 INFO L226 Difference]: Without dead ends: 5137 [2023-11-29 02:58:22,430 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 527 GetRequests, 404 SyntacticMatches, 0 SemanticMatches, 123 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6405 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=3039, Invalid=12461, Unknown=0, NotChecked=0, Total=15500 [2023-11-29 02:58:22,431 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 130 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:58:22,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 50 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 02:58:22,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5137 states. [2023-11-29 02:58:22,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5137 to 5137. [2023-11-29 02:58:22,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5137 states, 4126 states have (on average 1.0152690256907417) internal successors, (4189), 4097 states have internal predecessors, (4189), 48 states have call successors, (48), 47 states have call predecessors, (48), 961 states have return successors, (992), 992 states have call predecessors, (992), 47 states have call successors, (992) [2023-11-29 02:58:22,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5137 states to 5137 states and 5229 transitions. [2023-11-29 02:58:22,545 INFO L78 Accepts]: Start accepts. Automaton has 5137 states and 5229 transitions. Word has length 204 [2023-11-29 02:58:22,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:58:22,546 INFO L495 AbstractCegarLoop]: Abstraction has 5137 states and 5229 transitions. [2023-11-29 02:58:22,546 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 65 states, 64 states have (on average 2.078125) internal successors, (133), 65 states have internal predecessors, (133), 1 states have call successors, (2), 1 states have call predecessors, (2), 31 states have return successors, (31), 31 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-29 02:58:22,546 INFO L276 IsEmpty]: Start isEmpty. Operand 5137 states and 5229 transitions. [2023-11-29 02:58:22,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2023-11-29 02:58:22,550 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:58:22,551 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 46, 46, 46, 1, 1, 1] [2023-11-29 02:58:22,556 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-29 02:58:22,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-29 02:58:22,751 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-29 02:58:22,752 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:58:22,752 INFO L85 PathProgramCache]: Analyzing trace with hash -587175467, now seen corresponding path program 5 times [2023-11-29 02:58:22,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:58:22,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766513927] [2023-11-29 02:58:22,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:58:22,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:58:22,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:26,752 INFO L134 CoverageAnalysis]: Checked inductivity of 5313 backedges. 0 proven. 5313 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:58:26,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:58:26,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766513927] [2023-11-29 02:58:26,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766513927] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:58:26,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1899017910] [2023-11-29 02:58:26,753 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-29 02:58:26,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:58:26,753 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:58:26,754 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:58:26,755 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 02:58:27,072 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2023-11-29 02:58:27,072 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:58:27,075 INFO L262 TraceCheckSpWp]: Trace formula consists of 445 conjuncts, 96 conjunts are in the unsatisfiable core [2023-11-29 02:58:27,079 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:58:27,308 INFO L134 CoverageAnalysis]: Checked inductivity of 5313 backedges. 0 proven. 5313 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:58:27,308 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:58:33,221 INFO L134 CoverageAnalysis]: Checked inductivity of 5313 backedges. 0 proven. 5313 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:58:33,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1899017910] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:58:33,222 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:58:33,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [95, 95, 95] total 190 [2023-11-29 02:58:33,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529114721] [2023-11-29 02:58:33,222 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:58:33,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 192 states [2023-11-29 02:58:33,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:58:33,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 192 interpolants. [2023-11-29 02:58:33,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9124, Invalid=27548, Unknown=0, NotChecked=0, Total=36672 [2023-11-29 02:58:33,229 INFO L87 Difference]: Start difference. First operand 5137 states and 5229 transitions. Second operand has 192 states, 189 states have (on average 1.9894179894179893) internal successors, (376), 97 states have internal predecessors, (376), 94 states have call successors, (94), 94 states have call predecessors, (94), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:58:34,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:58:34,842 INFO L93 Difference]: Finished difference Result 5162 states and 5229 transitions. [2023-11-29 02:58:34,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2023-11-29 02:58:34,843 INFO L78 Accepts]: Start accepts. Automaton has has 192 states, 189 states have (on average 1.9894179894179893) internal successors, (376), 97 states have internal predecessors, (376), 94 states have call successors, (94), 94 states have call predecessors, (94), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 235 [2023-11-29 02:58:34,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:58:34,867 INFO L225 Difference]: With dead ends: 5162 [2023-11-29 02:58:34,867 INFO L226 Difference]: Without dead ends: 5161 [2023-11-29 02:58:34,874 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 590 GetRequests, 373 SyntacticMatches, 0 SemanticMatches, 217 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11393 ImplicationChecksByTransitivity, 8.5s TimeCoverageRelationStatistics Valid=13906, Invalid=33836, Unknown=0, NotChecked=0, Total=47742 [2023-11-29 02:58:34,875 INFO L413 NwaCegarLoop]: 106 mSDtfsCounter, 809 mSDsluCounter, 1050 mSDsCounter, 0 mSdLazyCounter, 544 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 809 SdHoareTripleChecker+Valid, 1156 SdHoareTripleChecker+Invalid, 605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 544 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 02:58:34,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [809 Valid, 1156 Invalid, 605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 544 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 02:58:34,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5161 states. [2023-11-29 02:58:35,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5161 to 5136. [2023-11-29 02:58:35,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5136 states, 4126 states have (on average 1.0150266602035871) internal successors, (4188), 4096 states have internal predecessors, (4188), 48 states have call successors, (48), 47 states have call predecessors, (48), 961 states have return successors, (992), 992 states have call predecessors, (992), 47 states have call successors, (992) [2023-11-29 02:58:35,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5136 states to 5136 states and 5228 transitions. [2023-11-29 02:58:35,070 INFO L78 Accepts]: Start accepts. Automaton has 5136 states and 5228 transitions. Word has length 235 [2023-11-29 02:58:35,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:58:35,071 INFO L495 AbstractCegarLoop]: Abstraction has 5136 states and 5228 transitions. [2023-11-29 02:58:35,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 192 states, 189 states have (on average 1.9894179894179893) internal successors, (376), 97 states have internal predecessors, (376), 94 states have call successors, (94), 94 states have call predecessors, (94), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:58:35,071 INFO L276 IsEmpty]: Start isEmpty. Operand 5136 states and 5228 transitions. [2023-11-29 02:58:35,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2023-11-29 02:58:35,085 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:58:35,085 INFO L195 NwaCegarLoop]: trace histogram [32, 31, 31, 31, 31, 31, 31, 31, 31, 30, 1, 1, 1, 1] [2023-11-29 02:58:35,092 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-29 02:58:35,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-29 02:58:35,285 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-29 02:58:35,286 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:58:35,286 INFO L85 PathProgramCache]: Analyzing trace with hash 2038875541, now seen corresponding path program 7 times [2023-11-29 02:58:35,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:58:35,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891601295] [2023-11-29 02:58:35,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:58:35,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:58:35,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:36,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 02:58:36,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:36,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:36,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:37,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:37,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:37,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:37,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:38,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:38,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:38,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:38,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:39,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:39,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:39,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:39,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:40,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:40,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:40,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:40,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:40,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:40,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:40,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:41,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:41,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:41,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:41,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:41,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:41,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:41,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:41,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:41,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:42,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:42,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:42,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:42,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:42,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:42,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:42,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:42,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:42,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:42,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:42,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:42,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:42,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:42,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:43,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:43,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:43,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:43,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:43,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:43,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:43,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:43,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:43,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:43,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:43,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:43,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:43,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:43,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:43,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:58:43,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:43,676 INFO L134 CoverageAnalysis]: Checked inductivity of 4712 backedges. 31 proven. 2325 refuted. 0 times theorem prover too weak. 2356 trivial. 0 not checked. [2023-11-29 02:58:43,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:58:43,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891601295] [2023-11-29 02:58:43,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891601295] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:58:43,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1356226808] [2023-11-29 02:58:43,677 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-29 02:58:43,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:58:43,677 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:58:43,678 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:58:43,679 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 02:58:44,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:58:44,024 INFO L262 TraceCheckSpWp]: Trace formula consists of 589 conjuncts, 66 conjunts are in the unsatisfiable core [2023-11-29 02:58:44,029 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:58:45,362 INFO L134 CoverageAnalysis]: Checked inductivity of 4712 backedges. 2325 proven. 152 refuted. 0 times theorem prover too weak. 2235 trivial. 0 not checked. [2023-11-29 02:58:45,363 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:01:40,655 INFO L134 CoverageAnalysis]: Checked inductivity of 4712 backedges. 2325 proven. 1922 refuted. 0 times theorem prover too weak. 465 trivial. 0 not checked. [2023-11-29 03:01:40,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1356226808] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:01:40,655 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 03:01:40,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [64, 37, 67] total 134 [2023-11-29 03:01:40,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467654324] [2023-11-29 03:01:40,656 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 03:01:40,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 134 states [2023-11-29 03:01:40,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:01:40,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 134 interpolants. [2023-11-29 03:01:40,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2231, Invalid=15591, Unknown=0, NotChecked=0, Total=17822 [2023-11-29 03:01:40,660 INFO L87 Difference]: Start difference. First operand 5136 states and 5228 transitions. Second operand has 134 states, 132 states have (on average 2.9696969696969697) internal successors, (392), 132 states have internal predecessors, (392), 36 states have call successors, (37), 3 states have call predecessors, (37), 62 states have return successors, (93), 62 states have call predecessors, (93), 34 states have call successors, (93) [2023-11-29 03:01:41,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:01:41,877 INFO L93 Difference]: Finished difference Result 5136 states and 5228 transitions. [2023-11-29 03:01:41,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2023-11-29 03:01:41,879 INFO L78 Accepts]: Start accepts. Automaton has has 134 states, 132 states have (on average 2.9696969696969697) internal successors, (392), 132 states have internal predecessors, (392), 36 states have call successors, (37), 3 states have call predecessors, (37), 62 states have return successors, (93), 62 states have call predecessors, (93), 34 states have call successors, (93) Word has length 314 [2023-11-29 03:01:41,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:01:41,880 INFO L225 Difference]: With dead ends: 5136 [2023-11-29 03:01:41,880 INFO L226 Difference]: Without dead ends: 0 [2023-11-29 03:01:41,891 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 803 GetRequests, 588 SyntacticMatches, 31 SemanticMatches, 184 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14178 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=5967, Invalid=28443, Unknown=0, NotChecked=0, Total=34410 [2023-11-29 03:01:41,892 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 1127 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 1507 mSolverCounterSat, 273 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1127 SdHoareTripleChecker+Valid, 310 SdHoareTripleChecker+Invalid, 1780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 273 IncrementalHoareTripleChecker+Valid, 1507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 03:01:41,892 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1127 Valid, 310 Invalid, 1780 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [273 Valid, 1507 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 03:01:41,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-29 03:01:41,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-29 03:01:41,893 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-29 03:01:41,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-29 03:01:41,893 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 314 [2023-11-29 03:01:41,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:01:41,893 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-29 03:01:41,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 134 states, 132 states have (on average 2.9696969696969697) internal successors, (392), 132 states have internal predecessors, (392), 36 states have call successors, (37), 3 states have call predecessors, (37), 62 states have return successors, (93), 62 states have call predecessors, (93), 34 states have call successors, (93) [2023-11-29 03:01:41,894 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-29 03:01:41,894 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-29 03:01:41,897 INFO L805 garLoopResultBuilder]: Registering result SAFE for location idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 4 remaining) [2023-11-29 03:01:41,898 INFO L805 garLoopResultBuilder]: Registering result SAFE for location idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 4 remaining) [2023-11-29 03:01:41,898 INFO L805 garLoopResultBuilder]: Registering result SAFE for location idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 4 remaining) [2023-11-29 03:01:41,898 INFO L805 garLoopResultBuilder]: Registering result SAFE for location idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 4 remaining) [2023-11-29 03:01:41,905 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-29 03:01:42,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-29 03:01:42,100 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-29 03:01:42,339 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-29 03:01:42,339 INFO L899 garLoopResultBuilder]: For program point L14(lines 14 16) no Hoare annotation was computed. [2023-11-29 03:01:42,339 INFO L895 garLoopResultBuilder]: At program point L13(line 13) the Hoare annotation is: (= |ULTIMATE.start_main_~input~0#1| 25) [2023-11-29 03:01:42,339 INFO L899 garLoopResultBuilder]: For program point L13-1(line 13) no Hoare annotation was computed. [2023-11-29 03:01:42,339 INFO L899 garLoopResultBuilder]: For program point L11(lines 11 17) no Hoare annotation was computed. [2023-11-29 03:01:42,339 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-29 03:01:42,339 INFO L899 garLoopResultBuilder]: For program point idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW(line 8) no Hoare annotation was computed. [2023-11-29 03:01:42,339 INFO L899 garLoopResultBuilder]: For program point idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW(line 8) no Hoare annotation was computed. [2023-11-29 03:01:42,340 INFO L899 garLoopResultBuilder]: For program point idFINAL(lines 6 9) no Hoare annotation was computed. [2023-11-29 03:01:42,340 INFO L899 garLoopResultBuilder]: For program point idEXIT(lines 6 9) no Hoare annotation was computed. [2023-11-29 03:01:42,340 INFO L899 garLoopResultBuilder]: For program point idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 8) no Hoare annotation was computed. [2023-11-29 03:01:42,340 INFO L899 garLoopResultBuilder]: For program point idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 8) no Hoare annotation was computed. [2023-11-29 03:01:42,340 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6 9) the Hoare annotation is: true [2023-11-29 03:01:42,340 INFO L899 garLoopResultBuilder]: For program point L8(line 8) no Hoare annotation was computed. [2023-11-29 03:01:42,340 INFO L899 garLoopResultBuilder]: For program point L7(line 7) no Hoare annotation was computed. [2023-11-29 03:01:42,340 INFO L899 garLoopResultBuilder]: For program point L8-1(line 8) no Hoare annotation was computed. [2023-11-29 03:01:42,340 INFO L895 garLoopResultBuilder]: At program point L8-2(line 8) the Hoare annotation is: (or (< 25 |id_#in~x|) (and (= |id_#in~x| id_~x) (<= 1 id_~x)) (< |id_#in~x| 0)) [2023-11-29 03:01:42,340 INFO L899 garLoopResultBuilder]: For program point L8-3(line 8) no Hoare annotation was computed. [2023-11-29 03:01:42,340 INFO L899 garLoopResultBuilder]: For program point L8-4(line 8) no Hoare annotation was computed. [2023-11-29 03:01:42,340 INFO L899 garLoopResultBuilder]: For program point L8-5(line 8) no Hoare annotation was computed. [2023-11-29 03:01:42,343 INFO L445 BasicCegarLoop]: Path program histogram: [7, 5, 1, 1, 1, 1] [2023-11-29 03:01:42,344 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-29 03:01:42,347 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.11 03:01:42 BoogieIcfgContainer [2023-11-29 03:01:42,348 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-29 03:01:42,348 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-29 03:01:42,348 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-29 03:01:42,348 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-29 03:01:42,348 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:57:40" (3/4) ... [2023-11-29 03:01:42,350 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-29 03:01:42,353 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure id [2023-11-29 03:01:42,356 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2023-11-29 03:01:42,356 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2023-11-29 03:01:42,356 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-29 03:01:42,356 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-29 03:01:42,419 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/witness.graphml [2023-11-29 03:01:42,419 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/witness.yml [2023-11-29 03:01:42,419 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-29 03:01:42,420 INFO L158 Benchmark]: Toolchain (without parser) took 242420.96ms. Allocated memory was 172.0MB in the beginning and 1.1GB in the end (delta: 914.4MB). Free memory was 143.0MB in the beginning and 841.5MB in the end (delta: -698.5MB). Peak memory consumption was 215.8MB. Max. memory is 16.1GB. [2023-11-29 03:01:42,420 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 121.6MB. Free memory is still 96.0MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 03:01:42,420 INFO L158 Benchmark]: CACSL2BoogieTranslator took 257.84ms. Allocated memory is still 172.0MB. Free memory was 142.4MB in the beginning and 133.0MB in the end (delta: 9.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-29 03:01:42,421 INFO L158 Benchmark]: Boogie Procedure Inliner took 37.59ms. Allocated memory is still 172.0MB. Free memory was 133.0MB in the beginning and 131.4MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-29 03:01:42,421 INFO L158 Benchmark]: Boogie Preprocessor took 37.44ms. Allocated memory is still 172.0MB. Free memory was 131.4MB in the beginning and 129.8MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-29 03:01:42,421 INFO L158 Benchmark]: RCFGBuilder took 308.65ms. Allocated memory is still 172.0MB. Free memory was 129.8MB in the beginning and 119.9MB in the end (delta: 9.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-29 03:01:42,422 INFO L158 Benchmark]: TraceAbstraction took 241699.13ms. Allocated memory was 172.0MB in the beginning and 1.1GB in the end (delta: 914.4MB). Free memory was 119.3MB in the beginning and 845.7MB in the end (delta: -726.4MB). Peak memory consumption was 188.5MB. Max. memory is 16.1GB. [2023-11-29 03:01:42,422 INFO L158 Benchmark]: Witness Printer took 71.33ms. Allocated memory is still 1.1GB. Free memory was 845.7MB in the beginning and 841.5MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-29 03:01:42,424 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.20ms. Allocated memory is still 121.6MB. Free memory is still 96.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 257.84ms. Allocated memory is still 172.0MB. Free memory was 142.4MB in the beginning and 133.0MB in the end (delta: 9.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 37.59ms. Allocated memory is still 172.0MB. Free memory was 133.0MB in the beginning and 131.4MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 37.44ms. Allocated memory is still 172.0MB. Free memory was 131.4MB in the beginning and 129.8MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 308.65ms. Allocated memory is still 172.0MB. Free memory was 129.8MB in the beginning and 119.9MB in the end (delta: 9.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * TraceAbstraction took 241699.13ms. Allocated memory was 172.0MB in the beginning and 1.1GB in the end (delta: 914.4MB). Free memory was 119.3MB in the beginning and 845.7MB in the end (delta: -726.4MB). Peak memory consumption was 188.5MB. Max. memory is 16.1GB. * Witness Printer took 71.33ms. Allocated memory is still 1.1GB. Free memory was 845.7MB in the beginning and 841.5MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. 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: 8]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 8]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 8]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 8]: 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, 20 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 241.6s, OverallIterations: 16, TraceHistogramMax: 47, PathProgramHistogramMax: 7, EmptinessCheckTime: 0.1s, AutomataDifference: 12.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6946 SdHoareTripleChecker+Valid, 3.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6869 mSDsluCounter, 6722 SdHoareTripleChecker+Invalid, 2.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5998 mSDsCounter, 1256 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5822 IncrementalHoareTripleChecker+Invalid, 7078 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1256 mSolverCounterUnsat, 724 mSDtfsCounter, 5822 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4016 GetRequests, 2756 SyntacticMatches, 80 SemanticMatches, 1180 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47367 ImplicationChecksByTransitivity, 26.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5137occurred in iteration=14, InterpolantAutomatonStates: 630, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.7s AutomataMinimizationTime, 16 MinimizatonAttempts, 247 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 97 PreInvPairs, 97 NumberOfFragments, 18 HoareAnnotationTreeSize, 97 FomulaSimplifications, 912 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 3 FomulaSimplificationsInter, 2162 FormulaSimplificationTreeSizeReductionInter, 0.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 223.8s InterpolantComputationTime, 3108 NumberOfCodeBlocks, 3003 NumberOfCodeBlocksAsserted, 140 NumberOfCheckSat, 4596 ConstructedInterpolants, 0 QuantifiedInterpolants, 13054 SizeOfPredicates, 163 NumberOfNonLiveVariables, 2838 ConjunctsInSsa, 397 ConjunctsInUnsatCore, 40 InterpolantComputations, 4 PerfectInterpolantSequences, 22043/55558 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 4 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-29 03:01:42,467 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c5cac0-dc6f-4ecb-9889-aa94719b347f/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE