./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/recursive/Ackermann03.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_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/recursive/Ackermann03.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme --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 c244f72db2906c596b7f122d769fc1464836d7d05d9227ee4269773d59ed10bd --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:59:40,690 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:59:40,815 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-26 11:59:40,824 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:59:40,825 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:59:40,868 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:59:40,868 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:59:40,869 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:59:40,870 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:59:40,876 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:59:40,876 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:59:40,877 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:59:40,878 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:59:40,880 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:59:40,880 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:59:40,881 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:59:40,881 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:59:40,882 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:59:40,882 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:59:40,883 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:59:40,883 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:59:40,884 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:59:40,885 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:59:40,885 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:59:40,886 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-26 11:59:40,886 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 11:59:40,887 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:59:40,887 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:59:40,888 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:59:40,889 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:59:40,890 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:59:40,891 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:59:40,891 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:59:40,891 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:59:40,892 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:59:40,892 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:59:40,892 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:59:40,893 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:59:40,893 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:59:40,893 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:59:40,894 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:59:40,894 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:59:40,895 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:59:40,895 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:59:40,896 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_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/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_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme 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 -> c244f72db2906c596b7f122d769fc1464836d7d05d9227ee4269773d59ed10bd [2023-11-26 11:59:41,217 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:59:41,247 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:59:41,250 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:59:41,251 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:59:41,252 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:59:41,253 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/recursive/Ackermann03.c [2023-11-26 11:59:44,359 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:59:44,642 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:59:44,642 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/sv-benchmarks/c/recursive/Ackermann03.c [2023-11-26 11:59:44,652 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/data/bff055e04/ac5024c33b364715850ef530e69dd2d3/FLAGada4fecd6 [2023-11-26 11:59:44,671 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/data/bff055e04/ac5024c33b364715850ef530e69dd2d3 [2023-11-26 11:59:44,677 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:59:44,679 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:59:44,683 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:59:44,683 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:59:44,689 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:59:44,690 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:59:44" (1/1) ... [2023-11-26 11:59:44,691 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e711319 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:44, skipping insertion in model container [2023-11-26 11:59:44,691 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:59:44" (1/1) ... [2023-11-26 11:59:44,719 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:59:44,916 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:59:44,929 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:59:44,946 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:59:44,962 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:59:44,962 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:44 WrapperNode [2023-11-26 11:59:44,963 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:59:44,964 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:59:44,964 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:59:44,964 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:59:44,973 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:44" (1/1) ... [2023-11-26 11:59:44,980 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:44" (1/1) ... [2023-11-26 11:59:44,997 INFO L138 Inliner]: procedures = 13, calls = 12, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 34 [2023-11-26 11:59:44,998 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:59:44,999 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:59:44,999 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:59:44,999 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:59:45,011 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:44" (1/1) ... [2023-11-26 11:59:45,011 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:44" (1/1) ... [2023-11-26 11:59:45,012 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:44" (1/1) ... [2023-11-26 11:59:45,024 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-26 11:59:45,025 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:44" (1/1) ... [2023-11-26 11:59:45,025 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:44" (1/1) ... [2023-11-26 11:59:45,028 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:44" (1/1) ... [2023-11-26 11:59:45,030 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:44" (1/1) ... [2023-11-26 11:59:45,032 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:44" (1/1) ... [2023-11-26 11:59:45,033 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:44" (1/1) ... [2023-11-26 11:59:45,034 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:59:45,035 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:59:45,036 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:59:45,036 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:59:45,037 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:44" (1/1) ... [2023-11-26 11:59:45,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:59:45,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:45,072 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:59:45,074 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:59:45,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:59:45,109 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:59:45,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:59:45,110 INFO L130 BoogieDeclarations]: Found specification of procedure ackermann [2023-11-26 11:59:45,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ackermann [2023-11-26 11:59:45,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:59:45,187 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:59:45,189 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:59:45,372 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:59:45,395 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:59:45,395 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-26 11:59:45,396 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:59:45 BoogieIcfgContainer [2023-11-26 11:59:45,396 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:59:45,398 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:59:45,399 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:59:45,402 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:59:45,402 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:59:44" (1/3) ... [2023-11-26 11:59:45,403 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e5f4bd3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:59:45, skipping insertion in model container [2023-11-26 11:59:45,403 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:44" (2/3) ... [2023-11-26 11:59:45,404 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e5f4bd3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:59:45, skipping insertion in model container [2023-11-26 11:59:45,404 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:59:45" (3/3) ... [2023-11-26 11:59:45,405 INFO L112 eAbstractionObserver]: Analyzing ICFG Ackermann03.c [2023-11-26 11:59:45,426 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:59:45,427 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2023-11-26 11:59:45,473 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:59:45,481 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;@774c3187, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:59:45,481 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2023-11-26 11:59:45,486 INFO L276 IsEmpty]: Start isEmpty. Operand has 35 states, 21 states have (on average 1.619047619047619) internal successors, (34), 29 states have internal predecessors, (34), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-26 11:59:45,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-26 11:59:45,493 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:45,494 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:45,495 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-26 11:59:45,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:45,501 INFO L85 PathProgramCache]: Analyzing trace with hash -2118177911, now seen corresponding path program 1 times [2023-11-26 11:59:45,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:45,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584721609] [2023-11-26 11:59:45,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:45,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:45,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:45,730 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-26 11:59:45,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:45,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584721609] [2023-11-26 11:59:45,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584721609] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:59:45,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:59:45,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:59:45,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774731531] [2023-11-26 11:59:45,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:59:45,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:59:45,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:45,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:59:45,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:59:45,783 INFO L87 Difference]: Start difference. First operand has 35 states, 21 states have (on average 1.619047619047619) internal successors, (34), 29 states have internal predecessors, (34), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:59:45,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:59:46,000 INFO L93 Difference]: Finished difference Result 67 states and 80 transitions. [2023-11-26 11:59:46,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:59:46,005 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2023-11-26 11:59:46,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:59:46,018 INFO L225 Difference]: With dead ends: 67 [2023-11-26 11:59:46,018 INFO L226 Difference]: Without dead ends: 58 [2023-11-26 11:59:46,022 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:59:46,029 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 52 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:59:46,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 102 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:59:46,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2023-11-26 11:59:46,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 50. [2023-11-26 11:59:46,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 33 states have (on average 1.5454545454545454) internal successors, (51), 41 states have internal predecessors, (51), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-26 11:59:46,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 64 transitions. [2023-11-26 11:59:46,102 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 64 transitions. Word has length 7 [2023-11-26 11:59:46,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:59:46,102 INFO L495 AbstractCegarLoop]: Abstraction has 50 states and 64 transitions. [2023-11-26 11:59:46,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:59:46,103 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 64 transitions. [2023-11-26 11:59:46,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-26 11:59:46,104 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:46,104 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:46,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:59:46,108 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-26 11:59:46,109 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:46,109 INFO L85 PathProgramCache]: Analyzing trace with hash -1239000740, now seen corresponding path program 1 times [2023-11-26 11:59:46,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:46,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698676526] [2023-11-26 11:59:46,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:46,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:46,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:46,303 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-26 11:59:46,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:46,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698676526] [2023-11-26 11:59:46,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698676526] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:59:46,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:59:46,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:59:46,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318257843] [2023-11-26 11:59:46,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:59:46,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:59:46,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:46,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:59:46,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:59:46,308 INFO L87 Difference]: Start difference. First operand 50 states and 64 transitions. Second operand has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:59:46,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:59:46,425 INFO L93 Difference]: Finished difference Result 100 states and 136 transitions. [2023-11-26 11:59:46,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:59:46,426 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2023-11-26 11:59:46,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:59:46,428 INFO L225 Difference]: With dead ends: 100 [2023-11-26 11:59:46,428 INFO L226 Difference]: Without dead ends: 94 [2023-11-26 11:59:46,429 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:59:46,431 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 48 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 98 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:59:46,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 98 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:59:46,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2023-11-26 11:59:46,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 84. [2023-11-26 11:59:46,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 60 states have (on average 1.5166666666666666) internal successors, (91), 69 states have internal predecessors, (91), 13 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-26 11:59:46,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 114 transitions. [2023-11-26 11:59:46,455 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 114 transitions. Word has length 8 [2023-11-26 11:59:46,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:59:46,456 INFO L495 AbstractCegarLoop]: Abstraction has 84 states and 114 transitions. [2023-11-26 11:59:46,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:59:46,456 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 114 transitions. [2023-11-26 11:59:46,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-26 11:59:46,457 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:46,457 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:46,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 11:59:46,458 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-26 11:59:46,458 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:46,459 INFO L85 PathProgramCache]: Analyzing trace with hash -1239005737, now seen corresponding path program 1 times [2023-11-26 11:59:46,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:46,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642424658] [2023-11-26 11:59:46,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:46,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:46,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:46,534 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-26 11:59:46,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:46,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642424658] [2023-11-26 11:59:46,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642424658] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:59:46,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:59:46,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:59:46,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265733030] [2023-11-26 11:59:46,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:59:46,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:59:46,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:46,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:59:46,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:59:46,541 INFO L87 Difference]: Start difference. First operand 84 states and 114 transitions. Second operand has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:59:46,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:59:46,679 INFO L93 Difference]: Finished difference Result 113 states and 151 transitions. [2023-11-26 11:59:46,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:59:46,683 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2023-11-26 11:59:46,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:59:46,686 INFO L225 Difference]: With dead ends: 113 [2023-11-26 11:59:46,686 INFO L226 Difference]: Without dead ends: 109 [2023-11-26 11:59:46,687 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:59:46,688 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 49 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:59:46,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 86 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:59:46,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2023-11-26 11:59:46,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 101. [2023-11-26 11:59:46,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 73 states have (on average 1.452054794520548) internal successors, (106), 82 states have internal predecessors, (106), 16 states have call successors, (16), 5 states have call predecessors, (16), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2023-11-26 11:59:46,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 135 transitions. [2023-11-26 11:59:46,712 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 135 transitions. Word has length 8 [2023-11-26 11:59:46,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:59:46,712 INFO L495 AbstractCegarLoop]: Abstraction has 101 states and 135 transitions. [2023-11-26 11:59:46,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:59:46,713 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 135 transitions. [2023-11-26 11:59:46,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-26 11:59:46,713 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:46,714 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:46,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 11:59:46,714 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ackermannErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-26 11:59:46,715 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:46,715 INFO L85 PathProgramCache]: Analyzing trace with hash 245682796, now seen corresponding path program 1 times [2023-11-26 11:59:46,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:46,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858939734] [2023-11-26 11:59:46,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:46,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:46,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:46,810 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-26 11:59:46,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:46,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858939734] [2023-11-26 11:59:46,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858939734] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:59:46,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:59:46,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:59:46,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487694254] [2023-11-26 11:59:46,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:59:46,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:59:46,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:46,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:59:46,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:59:46,813 INFO L87 Difference]: Start difference. First operand 101 states and 135 transitions. Second operand has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 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-26 11:59:46,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:59:46,881 INFO L93 Difference]: Finished difference Result 101 states and 135 transitions. [2023-11-26 11:59:46,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:59:46,882 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 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 9 [2023-11-26 11:59:46,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:59:46,888 INFO L225 Difference]: With dead ends: 101 [2023-11-26 11:59:46,888 INFO L226 Difference]: Without dead ends: 99 [2023-11-26 11:59:46,890 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:59:46,898 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 42 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:59:46,903 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 40 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 11:59:46,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2023-11-26 11:59:46,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 99. [2023-11-26 11:59:46,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 73 states have (on average 1.3150684931506849) internal successors, (96), 80 states have internal predecessors, (96), 16 states have call successors, (16), 5 states have call predecessors, (16), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2023-11-26 11:59:46,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 125 transitions. [2023-11-26 11:59:46,940 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 125 transitions. Word has length 9 [2023-11-26 11:59:46,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:59:46,941 INFO L495 AbstractCegarLoop]: Abstraction has 99 states and 125 transitions. [2023-11-26 11:59:46,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 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-26 11:59:46,942 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 125 transitions. [2023-11-26 11:59:46,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-26 11:59:46,942 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:46,943 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:46,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 11:59:46,943 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-26 11:59:46,945 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:46,945 INFO L85 PathProgramCache]: Analyzing trace with hash -1896410727, now seen corresponding path program 1 times [2023-11-26 11:59:46,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:46,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759456613] [2023-11-26 11:59:46,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:46,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:46,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:47,056 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:59:47,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:47,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759456613] [2023-11-26 11:59:47,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759456613] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:59:47,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:59:47,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:59:47,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988006756] [2023-11-26 11:59:47,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:59:47,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:59:47,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:47,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:59:47,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:59:47,061 INFO L87 Difference]: Start difference. First operand 99 states and 125 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:59:47,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:59:47,147 INFO L93 Difference]: Finished difference Result 167 states and 220 transitions. [2023-11-26 11:59:47,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:59:47,148 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2023-11-26 11:59:47,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:59:47,149 INFO L225 Difference]: With dead ends: 167 [2023-11-26 11:59:47,149 INFO L226 Difference]: Without dead ends: 96 [2023-11-26 11:59:47,152 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:59:47,153 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 26 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:59:47,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 82 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:59:47,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2023-11-26 11:59:47,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 95. [2023-11-26 11:59:47,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 70 states have (on average 1.3) internal successors, (91), 77 states have internal predecessors, (91), 15 states have call successors, (15), 5 states have call predecessors, (15), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-26 11:59:47,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 118 transitions. [2023-11-26 11:59:47,180 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 118 transitions. Word has length 14 [2023-11-26 11:59:47,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:59:47,181 INFO L495 AbstractCegarLoop]: Abstraction has 95 states and 118 transitions. [2023-11-26 11:59:47,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:59:47,182 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 118 transitions. [2023-11-26 11:59:47,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-26 11:59:47,182 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:47,183 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:47,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 11:59:47,183 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ackermannErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-26 11:59:47,184 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:47,184 INFO L85 PathProgramCache]: Analyzing trace with hash -1896410503, now seen corresponding path program 1 times [2023-11-26 11:59:47,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:47,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615157811] [2023-11-26 11:59:47,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:47,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:47,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:47,280 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-26 11:59:47,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:47,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615157811] [2023-11-26 11:59:47,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615157811] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:59:47,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [264801006] [2023-11-26 11:59:47,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:47,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:47,282 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:47,288 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:47,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:59:47,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:47,373 INFO L262 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:59:47,378 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:47,496 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-26 11:59:47,497 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:59:47,623 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-26 11:59:47,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [264801006] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:59:47,627 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:59:47,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2023-11-26 11:59:47,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201657214] [2023-11-26 11:59:47,628 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:59:47,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 11:59:47,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:47,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 11:59:47,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:59:47,633 INFO L87 Difference]: Start difference. First operand 95 states and 118 transitions. Second operand has 12 states, 11 states have (on average 2.090909090909091) internal successors, (23), 8 states have internal predecessors, (23), 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-26 11:59:47,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:59:47,999 INFO L93 Difference]: Finished difference Result 273 states and 355 transitions. [2023-11-26 11:59:47,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-26 11:59:47,999 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.090909090909091) internal successors, (23), 8 states have internal predecessors, (23), 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 14 [2023-11-26 11:59:48,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:59:48,004 INFO L225 Difference]: With dead ends: 273 [2023-11-26 11:59:48,004 INFO L226 Difference]: Without dead ends: 271 [2023-11-26 11:59:48,005 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=104, Invalid=238, Unknown=0, NotChecked=0, Total=342 [2023-11-26 11:59:48,007 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 304 mSDsluCounter, 145 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 310 SdHoareTripleChecker+Valid, 172 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:59:48,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [310 Valid, 172 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:59:48,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271 states. [2023-11-26 11:59:48,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271 to 235. [2023-11-26 11:59:48,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 235 states, 181 states have (on average 1.2651933701657458) internal successors, (229), 188 states have internal predecessors, (229), 36 states have call successors, (36), 13 states have call predecessors, (36), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-26 11:59:48,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 298 transitions. [2023-11-26 11:59:48,053 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 298 transitions. Word has length 14 [2023-11-26 11:59:48,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:59:48,053 INFO L495 AbstractCegarLoop]: Abstraction has 235 states and 298 transitions. [2023-11-26 11:59:48,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.090909090909091) internal successors, (23), 8 states have internal predecessors, (23), 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-26 11:59:48,054 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 298 transitions. [2023-11-26 11:59:48,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-26 11:59:48,054 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:48,055 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:48,066 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 11:59:48,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-26 11:59:48,261 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-26 11:59:48,262 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:48,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1750564749, now seen corresponding path program 1 times [2023-11-26 11:59:48,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:48,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43279240] [2023-11-26 11:59:48,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:48,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:48,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:48,338 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:59:48,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:48,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43279240] [2023-11-26 11:59:48,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43279240] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:59:48,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [490976619] [2023-11-26 11:59:48,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:48,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:48,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:48,345 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:48,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:59:48,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:48,398 INFO L262 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:59:48,400 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:48,442 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:59:48,442 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:59:48,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [490976619] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:59:48,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:59:48,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2023-11-26 11:59:48,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086096406] [2023-11-26 11:59:48,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:59:48,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:59:48,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:48,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:59:48,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:59:48,444 INFO L87 Difference]: Start difference. First operand 235 states and 298 transitions. Second operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:59:48,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:59:48,565 INFO L93 Difference]: Finished difference Result 327 states and 436 transitions. [2023-11-26 11:59:48,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:59:48,566 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2023-11-26 11:59:48,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:59:48,572 INFO L225 Difference]: With dead ends: 327 [2023-11-26 11:59:48,572 INFO L226 Difference]: Without dead ends: 326 [2023-11-26 11:59:48,573 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:59:48,575 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 51 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 79 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:59:48,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 79 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:59:48,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2023-11-26 11:59:48,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 292. [2023-11-26 11:59:48,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 292 states, 226 states have (on average 1.261061946902655) internal successors, (285), 233 states have internal predecessors, (285), 45 states have call successors, (45), 16 states have call predecessors, (45), 15 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2023-11-26 11:59:48,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 292 states and 372 transitions. [2023-11-26 11:59:48,650 INFO L78 Accepts]: Start accepts. Automaton has 292 states and 372 transitions. Word has length 15 [2023-11-26 11:59:48,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:59:48,650 INFO L495 AbstractCegarLoop]: Abstraction has 292 states and 372 transitions. [2023-11-26 11:59:48,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:59:48,651 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 372 transitions. [2023-11-26 11:59:48,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-26 11:59:48,653 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:48,653 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:48,658 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:59:48,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-26 11:59:48,864 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-26 11:59:48,865 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:48,865 INFO L85 PathProgramCache]: Analyzing trace with hash -1576448012, now seen corresponding path program 1 times [2023-11-26 11:59:48,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:48,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584562134] [2023-11-26 11:59:48,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:48,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:48,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:48,982 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:59:48,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:48,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584562134] [2023-11-26 11:59:48,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584562134] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:59:48,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1844537033] [2023-11-26 11:59:48,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:48,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:48,983 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:48,984 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:48,991 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:59:49,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:49,033 INFO L262 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:59:49,035 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:49,064 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:59:49,064 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:59:49,135 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:59:49,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1844537033] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:59:49,135 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:59:49,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2023-11-26 11:59:49,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353600840] [2023-11-26 11:59:49,136 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:59:49,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 11:59:49,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:49,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 11:59:49,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:59:49,137 INFO L87 Difference]: Start difference. First operand 292 states and 372 transitions. Second operand has 12 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 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-26 11:59:49,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:59:49,424 INFO L93 Difference]: Finished difference Result 590 states and 791 transitions. [2023-11-26 11:59:49,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-26 11:59:49,432 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 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 18 [2023-11-26 11:59:49,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:59:49,438 INFO L225 Difference]: With dead ends: 590 [2023-11-26 11:59:49,438 INFO L226 Difference]: Without dead ends: 589 [2023-11-26 11:59:49,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=104, Invalid=238, Unknown=0, NotChecked=0, Total=342 [2023-11-26 11:59:49,439 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 150 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 189 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:59:49,440 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 189 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:59:49,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 589 states. [2023-11-26 11:59:49,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 589 to 520. [2023-11-26 11:59:49,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 520 states, 406 states have (on average 1.2044334975369457) internal successors, (489), 413 states have internal predecessors, (489), 81 states have call successors, (81), 28 states have call predecessors, (81), 27 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-26 11:59:49,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 520 states to 520 states and 648 transitions. [2023-11-26 11:59:49,527 INFO L78 Accepts]: Start accepts. Automaton has 520 states and 648 transitions. Word has length 18 [2023-11-26 11:59:49,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:59:49,527 INFO L495 AbstractCegarLoop]: Abstraction has 520 states and 648 transitions. [2023-11-26 11:59:49,528 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 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-26 11:59:49,528 INFO L276 IsEmpty]: Start isEmpty. Operand 520 states and 648 transitions. [2023-11-26 11:59:49,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-26 11:59:49,532 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:49,532 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:49,545 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:59:49,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:49,739 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-26 11:59:49,739 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:49,740 INFO L85 PathProgramCache]: Analyzing trace with hash 244799614, now seen corresponding path program 1 times [2023-11-26 11:59:49,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:49,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101857816] [2023-11-26 11:59:49,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:49,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:49,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:49,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 11:59:49,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:49,915 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 11:59:49,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:49,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101857816] [2023-11-26 11:59:49,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101857816] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:59:49,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [948111253] [2023-11-26 11:59:49,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:49,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:49,916 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:49,917 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:49,944 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:59:49,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:49,976 INFO L262 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:59:49,978 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:50,026 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 11:59:50,027 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:59:50,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [948111253] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:59:50,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:59:50,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 10 [2023-11-26 11:59:50,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047884875] [2023-11-26 11:59:50,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:59:50,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:59:50,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:50,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:59:50,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:59:50,030 INFO L87 Difference]: Start difference. First operand 520 states and 648 transitions. Second operand has 5 states, 3 states have (on average 6.0) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:59:50,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:59:50,205 INFO L93 Difference]: Finished difference Result 561 states and 695 transitions. [2023-11-26 11:59:50,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 11:59:50,205 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 6.0) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2023-11-26 11:59:50,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:59:50,210 INFO L225 Difference]: With dead ends: 561 [2023-11-26 11:59:50,210 INFO L226 Difference]: Without dead ends: 560 [2023-11-26 11:59:50,211 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2023-11-26 11:59:50,212 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 43 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:59:50,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 97 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:59:50,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 560 states. [2023-11-26 11:59:50,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 560 to 519. [2023-11-26 11:59:50,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 519 states, 406 states have (on average 1.1945812807881773) internal successors, (485), 412 states have internal predecessors, (485), 81 states have call successors, (81), 28 states have call predecessors, (81), 27 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-26 11:59:50,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 519 states to 519 states and 644 transitions. [2023-11-26 11:59:50,276 INFO L78 Accepts]: Start accepts. Automaton has 519 states and 644 transitions. Word has length 23 [2023-11-26 11:59:50,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:59:50,276 INFO L495 AbstractCegarLoop]: Abstraction has 519 states and 644 transitions. [2023-11-26 11:59:50,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 6.0) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:59:50,276 INFO L276 IsEmpty]: Start isEmpty. Operand 519 states and 644 transitions. [2023-11-26 11:59:50,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-26 11:59:50,278 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:50,278 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:50,288 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:59:50,484 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:50,484 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-26 11:59:50,484 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:50,484 INFO L85 PathProgramCache]: Analyzing trace with hash -1001146494, now seen corresponding path program 1 times [2023-11-26 11:59:50,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:50,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517698713] [2023-11-26 11:59:50,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:50,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:50,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:50,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 11:59:50,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:50,606 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 11:59:50,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:50,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517698713] [2023-11-26 11:59:50,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517698713] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:59:50,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [905109746] [2023-11-26 11:59:50,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:50,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:50,608 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:50,613 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:50,624 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:59:50,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:50,673 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-26 11:59:50,675 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:50,725 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 11:59:50,726 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:59:50,924 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 11:59:50,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [905109746] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:59:50,925 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:59:50,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2023-11-26 11:59:50,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531773441] [2023-11-26 11:59:50,925 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:59:50,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-26 11:59:50,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:50,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-26 11:59:50,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2023-11-26 11:59:50,927 INFO L87 Difference]: Start difference. First operand 519 states and 644 transitions. Second operand has 15 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 13 states have internal predecessors, (40), 6 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 11:59:51,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:59:51,310 INFO L93 Difference]: Finished difference Result 868 states and 1248 transitions. [2023-11-26 11:59:51,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-26 11:59:51,311 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 13 states have internal predecessors, (40), 6 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 24 [2023-11-26 11:59:51,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:59:51,318 INFO L225 Difference]: With dead ends: 868 [2023-11-26 11:59:51,318 INFO L226 Difference]: Without dead ends: 866 [2023-11-26 11:59:51,319 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 42 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=154, Invalid=496, Unknown=0, NotChecked=0, Total=650 [2023-11-26 11:59:51,320 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 140 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:59:51,321 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 107 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:59:51,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 866 states. [2023-11-26 11:59:51,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 866 to 726. [2023-11-26 11:59:51,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 726 states, 541 states have (on average 1.1866913123844731) internal successors, (642), 570 states have internal predecessors, (642), 123 states have call successors, (123), 35 states have call predecessors, (123), 57 states have return successors, (215), 120 states have call predecessors, (215), 119 states have call successors, (215) [2023-11-26 11:59:51,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 726 states to 726 states and 980 transitions. [2023-11-26 11:59:51,416 INFO L78 Accepts]: Start accepts. Automaton has 726 states and 980 transitions. Word has length 24 [2023-11-26 11:59:51,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:59:51,417 INFO L495 AbstractCegarLoop]: Abstraction has 726 states and 980 transitions. [2023-11-26 11:59:51,417 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 13 states have internal predecessors, (40), 6 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 11:59:51,417 INFO L276 IsEmpty]: Start isEmpty. Operand 726 states and 980 transitions. [2023-11-26 11:59:51,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-26 11:59:51,418 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:51,418 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:51,429 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 11:59:51,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-26 11:59:51,625 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-26 11:59:51,625 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:51,625 INFO L85 PathProgramCache]: Analyzing trace with hash -24086519, now seen corresponding path program 1 times [2023-11-26 11:59:51,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:51,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012770435] [2023-11-26 11:59:51,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:51,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:51,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:51,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 11:59:51,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:51,729 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-26 11:59:51,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:51,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012770435] [2023-11-26 11:59:51,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012770435] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:59:51,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [811450930] [2023-11-26 11:59:51,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:51,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:51,730 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:51,731 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:51,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 11:59:51,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:51,793 INFO L262 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 11:59:51,794 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:51,869 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:59:51,869 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:59:52,014 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:59:52,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [811450930] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-26 11:59:52,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:59:52,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 13 [2023-11-26 11:59:52,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231209789] [2023-11-26 11:59:52,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:59:52,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:59:52,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:52,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:59:52,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2023-11-26 11:59:52,021 INFO L87 Difference]: Start difference. First operand 726 states and 980 transitions. Second operand has 7 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 states have internal predecessors, (22), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:59:52,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:59:52,291 INFO L93 Difference]: Finished difference Result 885 states and 1250 transitions. [2023-11-26 11:59:52,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 11:59:52,292 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 states have internal predecessors, (22), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 26 [2023-11-26 11:59:52,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:59:52,300 INFO L225 Difference]: With dead ends: 885 [2023-11-26 11:59:52,300 INFO L226 Difference]: Without dead ends: 884 [2023-11-26 11:59:52,301 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 46 SyntacticMatches, 3 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=64, Invalid=278, Unknown=0, NotChecked=0, Total=342 [2023-11-26 11:59:52,302 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 51 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 99 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:59:52,303 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 99 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:59:52,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 884 states. [2023-11-26 11:59:52,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 884 to 811. [2023-11-26 11:59:52,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 811 states, 601 states have (on average 1.1846921797004992) internal successors, (712), 632 states have internal predecessors, (712), 143 states have call successors, (143), 38 states have call predecessors, (143), 62 states have return successors, (220), 140 states have call predecessors, (220), 139 states have call successors, (220) [2023-11-26 11:59:52,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 811 states to 811 states and 1075 transitions. [2023-11-26 11:59:52,407 INFO L78 Accepts]: Start accepts. Automaton has 811 states and 1075 transitions. Word has length 26 [2023-11-26 11:59:52,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:59:52,407 INFO L495 AbstractCegarLoop]: Abstraction has 811 states and 1075 transitions. [2023-11-26 11:59:52,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 states have internal predecessors, (22), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:59:52,407 INFO L276 IsEmpty]: Start isEmpty. Operand 811 states and 1075 transitions. [2023-11-26 11:59:52,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-26 11:59:52,409 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:52,409 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:52,420 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 11:59:52,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-26 11:59:52,616 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-26 11:59:52,617 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:52,617 INFO L85 PathProgramCache]: Analyzing trace with hash -1210732047, now seen corresponding path program 1 times [2023-11-26 11:59:52,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:52,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785877406] [2023-11-26 11:59:52,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:52,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:52,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:52,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 11:59:52,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:52,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:59:52,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:52,796 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-26 11:59:52,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:52,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785877406] [2023-11-26 11:59:52,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785877406] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:59:52,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [714840422] [2023-11-26 11:59:52,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:52,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:52,797 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:52,801 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:52,810 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 11:59:52,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:52,865 INFO L262 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 11:59:52,866 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:52,923 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-26 11:59:52,923 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:59:53,174 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-26 11:59:53,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [714840422] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:59:53,175 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:59:53,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2023-11-26 11:59:53,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225576526] [2023-11-26 11:59:53,176 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:59:53,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-26 11:59:53,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:53,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-26 11:59:53,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2023-11-26 11:59:53,178 INFO L87 Difference]: Start difference. First operand 811 states and 1075 transitions. Second operand has 18 states, 17 states have (on average 2.4705882352941178) internal successors, (42), 14 states have internal predecessors, (42), 3 states have call successors, (5), 3 states have call predecessors, (5), 5 states have return successors, (5), 4 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-26 11:59:53,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:59:53,875 INFO L93 Difference]: Finished difference Result 1502 states and 2505 transitions. [2023-11-26 11:59:53,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-26 11:59:53,876 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 2.4705882352941178) internal successors, (42), 14 states have internal predecessors, (42), 3 states have call successors, (5), 3 states have call predecessors, (5), 5 states have return successors, (5), 4 states have call predecessors, (5), 1 states have call successors, (5) Word has length 33 [2023-11-26 11:59:53,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:59:53,890 INFO L225 Difference]: With dead ends: 1502 [2023-11-26 11:59:53,890 INFO L226 Difference]: Without dead ends: 1500 [2023-11-26 11:59:53,892 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=190, Invalid=680, Unknown=0, NotChecked=0, Total=870 [2023-11-26 11:59:53,893 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 106 mSDsluCounter, 183 mSDsCounter, 0 mSdLazyCounter, 348 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 207 SdHoareTripleChecker+Invalid, 427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 348 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:59:53,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 207 Invalid, 427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 348 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:59:53,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1500 states. [2023-11-26 11:59:54,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1500 to 1257. [2023-11-26 11:59:54,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1257 states, 901 states have (on average 1.169811320754717) internal successors, (1054), 946 states have internal predecessors, (1054), 241 states have call successors, (241), 53 states have call predecessors, (241), 110 states have return successors, (548), 257 states have call predecessors, (548), 236 states have call successors, (548) [2023-11-26 11:59:54,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1257 states to 1257 states and 1843 transitions. [2023-11-26 11:59:54,082 INFO L78 Accepts]: Start accepts. Automaton has 1257 states and 1843 transitions. Word has length 33 [2023-11-26 11:59:54,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:59:54,082 INFO L495 AbstractCegarLoop]: Abstraction has 1257 states and 1843 transitions. [2023-11-26 11:59:54,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 2.4705882352941178) internal successors, (42), 14 states have internal predecessors, (42), 3 states have call successors, (5), 3 states have call predecessors, (5), 5 states have return successors, (5), 4 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-26 11:59:54,083 INFO L276 IsEmpty]: Start isEmpty. Operand 1257 states and 1843 transitions. [2023-11-26 11:59:54,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-11-26 11:59:54,084 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:54,084 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:54,096 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 11:59:54,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-26 11:59:54,292 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-26 11:59:54,292 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:54,292 INFO L85 PathProgramCache]: Analyzing trace with hash 60876767, now seen corresponding path program 2 times [2023-11-26 11:59:54,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:54,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291091101] [2023-11-26 11:59:54,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:54,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:54,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:54,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 11:59:54,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:54,502 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-26 11:59:54,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:54,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291091101] [2023-11-26 11:59:54,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291091101] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:59:54,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1069299415] [2023-11-26 11:59:54,503 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:59:54,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:54,504 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:54,505 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:54,528 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 11:59:54,564 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 11:59:54,564 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:59:54,566 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-26 11:59:54,570 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:54,640 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-26 11:59:54,640 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:59:54,854 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 4 proven. 14 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-26 11:59:54,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1069299415] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:59:54,854 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:59:54,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2023-11-26 11:59:54,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480363504] [2023-11-26 11:59:54,855 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:59:54,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-26 11:59:54,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:54,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-26 11:59:54,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2023-11-26 11:59:54,857 INFO L87 Difference]: Start difference. First operand 1257 states and 1843 transitions. Second operand has 19 states, 16 states have (on average 2.875) internal successors, (46), 15 states have internal predecessors, (46), 6 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 11:59:55,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:59:55,643 INFO L93 Difference]: Finished difference Result 2349 states and 3815 transitions. [2023-11-26 11:59:55,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-26 11:59:55,643 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 16 states have (on average 2.875) internal successors, (46), 15 states have internal predecessors, (46), 6 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 34 [2023-11-26 11:59:55,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:59:55,666 INFO L225 Difference]: With dead ends: 2349 [2023-11-26 11:59:55,666 INFO L226 Difference]: Without dead ends: 2332 [2023-11-26 11:59:55,669 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 211 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=323, Invalid=1009, Unknown=0, NotChecked=0, Total=1332 [2023-11-26 11:59:55,670 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 329 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 329 SdHoareTripleChecker+Valid, 159 SdHoareTripleChecker+Invalid, 402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:59:55,670 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [329 Valid, 159 Invalid, 402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 241 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:59:55,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2332 states. [2023-11-26 11:59:55,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2332 to 1747. [2023-11-26 11:59:55,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1747 states, 1274 states have (on average 1.1656200941915227) internal successors, (1485), 1332 states have internal predecessors, (1485), 308 states have call successors, (308), 82 states have call predecessors, (308), 160 states have return successors, (829), 332 states have call predecessors, (829), 300 states have call successors, (829) [2023-11-26 11:59:55,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1747 states to 1747 states and 2622 transitions. [2023-11-26 11:59:55,972 INFO L78 Accepts]: Start accepts. Automaton has 1747 states and 2622 transitions. Word has length 34 [2023-11-26 11:59:55,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:59:55,972 INFO L495 AbstractCegarLoop]: Abstraction has 1747 states and 2622 transitions. [2023-11-26 11:59:55,973 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 16 states have (on average 2.875) internal successors, (46), 15 states have internal predecessors, (46), 6 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 11:59:55,973 INFO L276 IsEmpty]: Start isEmpty. Operand 1747 states and 2622 transitions. [2023-11-26 11:59:55,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-26 11:59:55,974 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:55,974 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:55,981 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 11:59:56,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-26 11:59:56,181 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-26 11:59:56,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:56,181 INFO L85 PathProgramCache]: Analyzing trace with hash 427659960, now seen corresponding path program 1 times [2023-11-26 11:59:56,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:56,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692512435] [2023-11-26 11:59:56,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:56,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:56,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:56,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 11:59:56,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:56,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:59:56,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:56,318 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-26 11:59:56,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:56,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692512435] [2023-11-26 11:59:56,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692512435] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:59:56,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1540241091] [2023-11-26 11:59:56,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:56,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:56,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:56,321 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:56,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 11:59:56,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:56,384 INFO L262 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 11:59:56,385 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:56,444 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 12 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-26 11:59:56,444 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:59:56,678 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-26 11:59:56,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1540241091] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-26 11:59:56,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:59:56,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8, 8] total 17 [2023-11-26 11:59:56,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528081117] [2023-11-26 11:59:56,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:59:56,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-26 11:59:56,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:56,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-26 11:59:56,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=258, Unknown=0, NotChecked=0, Total=306 [2023-11-26 11:59:56,682 INFO L87 Difference]: Start difference. First operand 1747 states and 2622 transitions. Second operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-26 11:59:57,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:59:57,149 INFO L93 Difference]: Finished difference Result 1904 states and 3108 transitions. [2023-11-26 11:59:57,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-26 11:59:57,150 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 35 [2023-11-26 11:59:57,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:59:57,169 INFO L225 Difference]: With dead ends: 1904 [2023-11-26 11:59:57,169 INFO L226 Difference]: Without dead ends: 1903 [2023-11-26 11:59:57,171 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=100, Invalid=550, Unknown=0, NotChecked=0, Total=650 [2023-11-26 11:59:57,172 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 47 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 160 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:59:57,173 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 160 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:59:57,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1903 states. [2023-11-26 11:59:57,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1903 to 1728. [2023-11-26 11:59:57,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1728 states, 1265 states have (on average 1.1644268774703557) internal successors, (1473), 1323 states have internal predecessors, (1473), 305 states have call successors, (305), 82 states have call predecessors, (305), 153 states have return successors, (696), 322 states have call predecessors, (696), 297 states have call successors, (696) [2023-11-26 11:59:57,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1728 states to 1728 states and 2474 transitions. [2023-11-26 11:59:57,456 INFO L78 Accepts]: Start accepts. Automaton has 1728 states and 2474 transitions. Word has length 35 [2023-11-26 11:59:57,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:59:57,457 INFO L495 AbstractCegarLoop]: Abstraction has 1728 states and 2474 transitions. [2023-11-26 11:59:57,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-26 11:59:57,457 INFO L276 IsEmpty]: Start isEmpty. Operand 1728 states and 2474 transitions. [2023-11-26 11:59:57,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-11-26 11:59:57,459 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:57,460 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1] [2023-11-26 11:59:57,473 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 11:59:57,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-26 11:59:57,666 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-26 11:59:57,666 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:57,667 INFO L85 PathProgramCache]: Analyzing trace with hash 886287478, now seen corresponding path program 2 times [2023-11-26 11:59:57,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:57,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126786932] [2023-11-26 11:59:57,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:57,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:57,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:57,829 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:59:57,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:57,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126786932] [2023-11-26 11:59:57,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1126786932] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:59:57,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [562424314] [2023-11-26 11:59:57,830 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:59:57,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:57,831 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:57,832 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:57,868 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 11:59:57,897 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 11:59:57,897 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:59:57,898 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-26 11:59:57,900 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:57,971 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:59:57,971 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:59:58,172 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:59:58,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [562424314] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:59:58,173 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:59:58,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 23 [2023-11-26 11:59:58,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457498715] [2023-11-26 11:59:58,175 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:59:58,175 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-26 11:59:58,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:58,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-26 11:59:58,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=416, Unknown=0, NotChecked=0, Total=552 [2023-11-26 11:59:58,178 INFO L87 Difference]: Start difference. First operand 1728 states and 2474 transitions. Second operand has 24 states, 21 states have (on average 3.4285714285714284) internal successors, (72), 14 states have internal predecessors, (72), 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-26 11:59:59,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:59:59,051 INFO L93 Difference]: Finished difference Result 2552 states and 3968 transitions. [2023-11-26 11:59:59,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-11-26 11:59:59,052 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 21 states have (on average 3.4285714285714284) internal successors, (72), 14 states have internal predecessors, (72), 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 42 [2023-11-26 11:59:59,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:59:59,074 INFO L225 Difference]: With dead ends: 2552 [2023-11-26 11:59:59,074 INFO L226 Difference]: Without dead ends: 2551 [2023-11-26 11:59:59,078 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 339 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=554, Invalid=1252, Unknown=0, NotChecked=0, Total=1806 [2023-11-26 11:59:59,079 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 416 mSDsluCounter, 370 mSDsCounter, 0 mSdLazyCounter, 385 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 419 SdHoareTripleChecker+Valid, 392 SdHoareTripleChecker+Invalid, 484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:59:59,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [419 Valid, 392 Invalid, 484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 385 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:59:59,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2551 states. [2023-11-26 11:59:59,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2551 to 2410. [2023-11-26 11:59:59,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2410 states, 1750 states have (on average 1.1462857142857144) internal successors, (2006), 1837 states have internal predecessors, (2006), 425 states have call successors, (425), 106 states have call predecessors, (425), 230 states have return successors, (994), 466 states have call predecessors, (994), 417 states have call successors, (994) [2023-11-26 11:59:59,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2410 states to 2410 states and 3425 transitions. [2023-11-26 11:59:59,407 INFO L78 Accepts]: Start accepts. Automaton has 2410 states and 3425 transitions. Word has length 42 [2023-11-26 11:59:59,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:59:59,408 INFO L495 AbstractCegarLoop]: Abstraction has 2410 states and 3425 transitions. [2023-11-26 11:59:59,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 21 states have (on average 3.4285714285714284) internal successors, (72), 14 states have internal predecessors, (72), 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-26 11:59:59,409 INFO L276 IsEmpty]: Start isEmpty. Operand 2410 states and 3425 transitions. [2023-11-26 11:59:59,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-26 11:59:59,411 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:59:59,412 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:59,425 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-26 11:59:59,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-26 11:59:59,618 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-26 11:59:59,619 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:59,619 INFO L85 PathProgramCache]: Analyzing trace with hash 798745486, now seen corresponding path program 2 times [2023-11-26 11:59:59,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:59,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543329812] [2023-11-26 11:59:59,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:59,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:59,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:59,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 11:59:59,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:59,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:59:59,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:59,792 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 26 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-26 11:59:59,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:59,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543329812] [2023-11-26 11:59:59,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543329812] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:59:59,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [467735211] [2023-11-26 11:59:59,793 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:59:59,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:59,793 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:59,794 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:59,816 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-26 11:59:59,856 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 11:59:59,856 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:59:59,857 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-26 11:59:59,859 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:59,918 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 24 proven. 10 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-26 11:59:59,919 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:00:00,192 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 28 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-26 12:00:00,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [467735211] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:00:00,193 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 12:00:00,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 21 [2023-11-26 12:00:00,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189661423] [2023-11-26 12:00:00,193 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 12:00:00,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-26 12:00:00,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:00,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-26 12:00:00,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=394, Unknown=0, NotChecked=0, Total=462 [2023-11-26 12:00:00,195 INFO L87 Difference]: Start difference. First operand 2410 states and 3425 transitions. Second operand has 22 states, 21 states have (on average 2.857142857142857) internal successors, (60), 16 states have internal predecessors, (60), 5 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (5), 4 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-26 12:00:01,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:01,646 INFO L93 Difference]: Finished difference Result 5114 states and 8897 transitions. [2023-11-26 12:00:01,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-11-26 12:00:01,647 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 2.857142857142857) internal successors, (60), 16 states have internal predecessors, (60), 5 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (5), 4 states have call predecessors, (5), 1 states have call successors, (5) Word has length 43 [2023-11-26 12:00:01,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:01,682 INFO L225 Difference]: With dead ends: 5114 [2023-11-26 12:00:01,682 INFO L226 Difference]: Without dead ends: 3630 [2023-11-26 12:00:01,703 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 482 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=586, Invalid=1964, Unknown=0, NotChecked=0, Total=2550 [2023-11-26 12:00:01,704 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 272 mSDsluCounter, 219 mSDsCounter, 0 mSdLazyCounter, 433 mSolverCounterSat, 180 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 272 SdHoareTripleChecker+Valid, 253 SdHoareTripleChecker+Invalid, 613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 433 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:01,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [272 Valid, 253 Invalid, 613 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [180 Valid, 433 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 12:00:01,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3630 states. [2023-11-26 12:00:02,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3630 to 2792. [2023-11-26 12:00:02,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2792 states, 2028 states have (on average 1.1420118343195267) internal successors, (2316), 2126 states have internal predecessors, (2316), 496 states have call successors, (496), 126 states have call predecessors, (496), 263 states have return successors, (1090), 539 states have call predecessors, (1090), 488 states have call successors, (1090) [2023-11-26 12:00:02,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2792 states to 2792 states and 3902 transitions. [2023-11-26 12:00:02,168 INFO L78 Accepts]: Start accepts. Automaton has 2792 states and 3902 transitions. Word has length 43 [2023-11-26 12:00:02,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:02,169 INFO L495 AbstractCegarLoop]: Abstraction has 2792 states and 3902 transitions. [2023-11-26 12:00:02,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 2.857142857142857) internal successors, (60), 16 states have internal predecessors, (60), 5 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (5), 4 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-26 12:00:02,169 INFO L276 IsEmpty]: Start isEmpty. Operand 2792 states and 3902 transitions. [2023-11-26 12:00:02,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-26 12:00:02,173 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:02,173 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:02,183 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-26 12:00:02,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-26 12:00:02,378 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-26 12:00:02,379 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:02,379 INFO L85 PathProgramCache]: Analyzing trace with hash -1386196276, now seen corresponding path program 1 times [2023-11-26 12:00:02,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:02,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148674180] [2023-11-26 12:00:02,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:02,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:02,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:02,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 12:00:02,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:02,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 12:00:02,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:02,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 12:00:02,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:02,464 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 24 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-26 12:00:02,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:02,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148674180] [2023-11-26 12:00:02,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148674180] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:00:02,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1286441698] [2023-11-26 12:00:02,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:02,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:02,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:02,466 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:02,492 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-26 12:00:02,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:02,524 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 12:00:02,525 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:02,579 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 22 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-26 12:00:02,579 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:00:02,737 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 22 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-26 12:00:02,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1286441698] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:00:02,738 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 12:00:02,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 12 [2023-11-26 12:00:02,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215310103] [2023-11-26 12:00:02,738 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 12:00:02,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 12:00:02,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:02,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 12:00:02,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2023-11-26 12:00:02,740 INFO L87 Difference]: Start difference. First operand 2792 states and 3902 transitions. Second operand has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 12 states have internal predecessors, (47), 4 states have call successors, (6), 2 states have call predecessors, (6), 5 states have return successors, (5), 2 states have call predecessors, (5), 4 states have call successors, (5) [2023-11-26 12:00:03,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:03,134 INFO L93 Difference]: Finished difference Result 4151 states and 6110 transitions. [2023-11-26 12:00:03,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 12:00:03,135 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 12 states have internal predecessors, (47), 4 states have call successors, (6), 2 states have call predecessors, (6), 5 states have return successors, (5), 2 states have call predecessors, (5), 4 states have call successors, (5) Word has length 43 [2023-11-26 12:00:03,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:03,149 INFO L225 Difference]: With dead ends: 4151 [2023-11-26 12:00:03,150 INFO L226 Difference]: Without dead ends: 1642 [2023-11-26 12:00:03,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 85 SyntacticMatches, 3 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=83, Invalid=189, Unknown=0, NotChecked=0, Total=272 [2023-11-26 12:00:03,171 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 53 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:03,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 96 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 12:00:03,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1642 states. [2023-11-26 12:00:03,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1642 to 1621. [2023-11-26 12:00:03,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1621 states, 1208 states have (on average 1.1018211920529801) internal successors, (1331), 1240 states have internal predecessors, (1331), 292 states have call successors, (292), 91 states have call predecessors, (292), 117 states have return successors, (461), 289 states have call predecessors, (461), 288 states have call successors, (461) [2023-11-26 12:00:03,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1621 states to 1621 states and 2084 transitions. [2023-11-26 12:00:03,446 INFO L78 Accepts]: Start accepts. Automaton has 1621 states and 2084 transitions. Word has length 43 [2023-11-26 12:00:03,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:03,446 INFO L495 AbstractCegarLoop]: Abstraction has 1621 states and 2084 transitions. [2023-11-26 12:00:03,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 12 states have internal predecessors, (47), 4 states have call successors, (6), 2 states have call predecessors, (6), 5 states have return successors, (5), 2 states have call predecessors, (5), 4 states have call successors, (5) [2023-11-26 12:00:03,447 INFO L276 IsEmpty]: Start isEmpty. Operand 1621 states and 2084 transitions. [2023-11-26 12:00:03,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-26 12:00:03,450 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:03,450 INFO L195 NwaCegarLoop]: trace histogram [6, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:03,460 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-26 12:00:03,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-26 12:00:03,656 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-26 12:00:03,656 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:03,657 INFO L85 PathProgramCache]: Analyzing trace with hash 553185385, now seen corresponding path program 1 times [2023-11-26 12:00:03,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:03,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800188418] [2023-11-26 12:00:03,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:03,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:03,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:03,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 12:00:03,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:03,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 12:00:03,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:03,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 12:00:03,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:03,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-26 12:00:03,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:04,046 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 21 proven. 16 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-26 12:00:04,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:04,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800188418] [2023-11-26 12:00:04,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800188418] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:00:04,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [667541415] [2023-11-26 12:00:04,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:04,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:04,048 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:04,053 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:04,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-26 12:00:04,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:04,122 INFO L262 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-26 12:00:04,125 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:04,180 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 14 proven. 18 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-26 12:00:04,180 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:00:04,761 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 18 proven. 19 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-26 12:00:04,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [667541415] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:00:04,761 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 12:00:04,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 13] total 26 [2023-11-26 12:00:04,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077566132] [2023-11-26 12:00:04,762 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 12:00:04,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-26 12:00:04,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:04,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-26 12:00:04,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=614, Unknown=0, NotChecked=0, Total=702 [2023-11-26 12:00:04,764 INFO L87 Difference]: Start difference. First operand 1621 states and 2084 transitions. Second operand has 27 states, 26 states have (on average 2.1923076923076925) internal successors, (57), 21 states have internal predecessors, (57), 5 states have call successors, (7), 3 states have call predecessors, (7), 8 states have return successors, (9), 8 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-26 12:00:06,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:06,501 INFO L93 Difference]: Finished difference Result 4070 states and 7471 transitions. [2023-11-26 12:00:06,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-11-26 12:00:06,501 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 26 states have (on average 2.1923076923076925) internal successors, (57), 21 states have internal predecessors, (57), 5 states have call successors, (7), 3 states have call predecessors, (7), 8 states have return successors, (9), 8 states have call predecessors, (9), 3 states have call successors, (9) Word has length 52 [2023-11-26 12:00:06,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:06,544 INFO L225 Difference]: With dead ends: 4070 [2023-11-26 12:00:06,544 INFO L226 Difference]: Without dead ends: 4064 [2023-11-26 12:00:06,551 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1676 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1158, Invalid=5004, Unknown=0, NotChecked=0, Total=6162 [2023-11-26 12:00:06,552 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 311 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 387 mSolverCounterSat, 341 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 322 SdHoareTripleChecker+Valid, 179 SdHoareTripleChecker+Invalid, 728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 341 IncrementalHoareTripleChecker+Valid, 387 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:06,552 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [322 Valid, 179 Invalid, 728 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [341 Valid, 387 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 12:00:06,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4064 states. [2023-11-26 12:00:07,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4064 to 2920. [2023-11-26 12:00:07,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2920 states, 2019 states have (on average 1.0787518573551262) internal successors, (2178), 2051 states have internal predecessors, (2178), 557 states have call successors, (557), 105 states have call predecessors, (557), 340 states have return successors, (3218), 763 states have call predecessors, (3218), 551 states have call successors, (3218) [2023-11-26 12:00:07,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2920 states to 2920 states and 5953 transitions. [2023-11-26 12:00:07,122 INFO L78 Accepts]: Start accepts. Automaton has 2920 states and 5953 transitions. Word has length 52 [2023-11-26 12:00:07,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:07,123 INFO L495 AbstractCegarLoop]: Abstraction has 2920 states and 5953 transitions. [2023-11-26 12:00:07,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 26 states have (on average 2.1923076923076925) internal successors, (57), 21 states have internal predecessors, (57), 5 states have call successors, (7), 3 states have call predecessors, (7), 8 states have return successors, (9), 8 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-26 12:00:07,123 INFO L276 IsEmpty]: Start isEmpty. Operand 2920 states and 5953 transitions. [2023-11-26 12:00:07,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-26 12:00:07,126 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:07,126 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1] [2023-11-26 12:00:07,132 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-26 12:00:07,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-26 12:00:07,332 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ackermannErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-26 12:00:07,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:07,333 INFO L85 PathProgramCache]: Analyzing trace with hash -352778574, now seen corresponding path program 1 times [2023-11-26 12:00:07,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:07,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037337644] [2023-11-26 12:00:07,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:07,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:07,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:07,560 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 111 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-26 12:00:07,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:07,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037337644] [2023-11-26 12:00:07,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037337644] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:00:07,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1325269792] [2023-11-26 12:00:07,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:07,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:07,561 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:07,562 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:07,570 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-26 12:00:07,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:07,634 INFO L262 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-26 12:00:07,636 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:07,715 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 111 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-26 12:00:07,715 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:00:08,026 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 111 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-26 12:00:08,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1325269792] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:00:08,027 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 12:00:08,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 23 [2023-11-26 12:00:08,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288025233] [2023-11-26 12:00:08,027 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 12:00:08,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-26 12:00:08,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:08,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-26 12:00:08,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=416, Unknown=0, NotChecked=0, Total=552 [2023-11-26 12:00:08,029 INFO L87 Difference]: Start difference. First operand 2920 states and 5953 transitions. Second operand has 24 states, 23 states have (on average 3.608695652173913) internal successors, (83), 14 states have internal predecessors, (83), 10 states have call successors, (16), 10 states have call predecessors, (16), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:00:09,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:09,876 INFO L93 Difference]: Finished difference Result 7979 states and 16568 transitions. [2023-11-26 12:00:09,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-11-26 12:00:09,886 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 3.608695652173913) internal successors, (83), 14 states have internal predecessors, (83), 10 states have call successors, (16), 10 states have call predecessors, (16), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 56 [2023-11-26 12:00:09,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:09,965 INFO L225 Difference]: With dead ends: 7979 [2023-11-26 12:00:09,965 INFO L226 Difference]: Without dead ends: 7978 [2023-11-26 12:00:09,972 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 339 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=554, Invalid=1252, Unknown=0, NotChecked=0, Total=1806 [2023-11-26 12:00:09,973 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 580 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 221 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 585 SdHoareTripleChecker+Valid, 301 SdHoareTripleChecker+Invalid, 476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 221 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:09,973 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [585 Valid, 301 Invalid, 476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [221 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 12:00:09,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7978 states. [2023-11-26 12:00:11,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7978 to 7894. [2023-11-26 12:00:11,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7894 states, 5499 states have (on average 1.0812875068194217) internal successors, (5946), 5603 states have internal predecessors, (5946), 1505 states have call successors, (1505), 303 states have call predecessors, (1505), 886 states have return successors, (8678), 1987 states have call predecessors, (8678), 1499 states have call successors, (8678) [2023-11-26 12:00:11,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7894 states to 7894 states and 16129 transitions. [2023-11-26 12:00:11,478 INFO L78 Accepts]: Start accepts. Automaton has 7894 states and 16129 transitions. Word has length 56 [2023-11-26 12:00:11,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:11,479 INFO L495 AbstractCegarLoop]: Abstraction has 7894 states and 16129 transitions. [2023-11-26 12:00:11,479 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 3.608695652173913) internal successors, (83), 14 states have internal predecessors, (83), 10 states have call successors, (16), 10 states have call predecessors, (16), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:00:11,479 INFO L276 IsEmpty]: Start isEmpty. Operand 7894 states and 16129 transitions. [2023-11-26 12:00:11,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-26 12:00:11,482 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:11,482 INFO L195 NwaCegarLoop]: trace histogram [6, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:11,494 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-26 12:00:11,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:11,689 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-26 12:00:11,690 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:11,690 INFO L85 PathProgramCache]: Analyzing trace with hash -959769808, now seen corresponding path program 1 times [2023-11-26 12:00:11,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:11,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558612632] [2023-11-26 12:00:11,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:11,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:11,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:11,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 12:00:11,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:11,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 12:00:11,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:11,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 12:00:11,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:11,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-26 12:00:11,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:12,026 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 36 proven. 6 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-26 12:00:12,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:12,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558612632] [2023-11-26 12:00:12,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558612632] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:00:12,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [769505627] [2023-11-26 12:00:12,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:12,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:12,028 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:12,043 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:12,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-26 12:00:12,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:12,113 INFO L262 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-26 12:00:12,115 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:12,174 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 27 proven. 10 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-26 12:00:12,174 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:00:12,807 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 40 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-26 12:00:12,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [769505627] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:00:12,808 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 12:00:12,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 13] total 26 [2023-11-26 12:00:12,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392006106] [2023-11-26 12:00:12,808 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 12:00:12,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-26 12:00:12,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:12,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-26 12:00:12,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=608, Unknown=0, NotChecked=0, Total=702 [2023-11-26 12:00:12,810 INFO L87 Difference]: Start difference. First operand 7894 states and 16129 transitions. Second operand has 27 states, 26 states have (on average 2.3461538461538463) internal successors, (61), 21 states have internal predecessors, (61), 5 states have call successors, (7), 3 states have call predecessors, (7), 8 states have return successors, (9), 8 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-26 12:00:17,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:17,417 INFO L93 Difference]: Finished difference Result 29481 states and 111101 transitions. [2023-11-26 12:00:17,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2023-11-26 12:00:17,418 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 26 states have (on average 2.3461538461538463) internal successors, (61), 21 states have internal predecessors, (61), 5 states have call successors, (7), 3 states have call predecessors, (7), 8 states have return successors, (9), 8 states have call predecessors, (9), 3 states have call successors, (9) Word has length 54 [2023-11-26 12:00:17,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:17,809 INFO L225 Difference]: With dead ends: 29481 [2023-11-26 12:00:17,809 INFO L226 Difference]: Without dead ends: 22941 [2023-11-26 12:00:18,272 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1245 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=1250, Invalid=4756, Unknown=0, NotChecked=0, Total=6006 [2023-11-26 12:00:18,272 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 130 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 914 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 366 SdHoareTripleChecker+Invalid, 1032 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 914 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:18,273 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 366 Invalid, 1032 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 914 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 12:00:18,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22941 states. [2023-11-26 12:00:22,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22941 to 16587. [2023-11-26 12:00:22,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16587 states, 10883 states have (on average 1.0526509234586052) internal successors, (11456), 10948 states have internal predecessors, (11456), 3293 states have call successors, (3293), 380 states have call predecessors, (3293), 2407 states have return successors, (45164), 5258 states have call predecessors, (45164), 3282 states have call successors, (45164) [2023-11-26 12:00:22,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16587 states to 16587 states and 59913 transitions. [2023-11-26 12:00:22,959 INFO L78 Accepts]: Start accepts. Automaton has 16587 states and 59913 transitions. Word has length 54 [2023-11-26 12:00:22,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:22,959 INFO L495 AbstractCegarLoop]: Abstraction has 16587 states and 59913 transitions. [2023-11-26 12:00:22,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 26 states have (on average 2.3461538461538463) internal successors, (61), 21 states have internal predecessors, (61), 5 states have call successors, (7), 3 states have call predecessors, (7), 8 states have return successors, (9), 8 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-26 12:00:22,959 INFO L276 IsEmpty]: Start isEmpty. Operand 16587 states and 59913 transitions. [2023-11-26 12:00:22,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-26 12:00:22,963 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:22,963 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 5, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:22,972 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-26 12:00:23,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:23,169 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-11-26 12:00:23,170 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:23,170 INFO L85 PathProgramCache]: Analyzing trace with hash -1843660921, now seen corresponding path program 2 times [2023-11-26 12:00:23,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:23,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840182714] [2023-11-26 12:00:23,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:23,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:23,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:23,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 12:00:23,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:23,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 12:00:23,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:23,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 12:00:23,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:23,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 12:00:23,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:23,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-26 12:00:23,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:23,834 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 70 proven. 16 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-11-26 12:00:23,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:23,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1840182714] [2023-11-26 12:00:23,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1840182714] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:00:23,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [393878553] [2023-11-26 12:00:23,835 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 12:00:23,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:23,836 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:23,837 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:23,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a51ae130-1875-4530-9f94-5a737021669c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-26 12:00:23,922 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 12:00:23,922 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 12:00:23,923 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-26 12:00:23,926 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:24,007 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 59 proven. 22 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-26 12:00:24,007 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:00:25,147 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 78 proven. 8 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-11-26 12:00:25,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [393878553] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:00:25,147 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 12:00:25,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 16] total 32 [2023-11-26 12:00:25,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566258562] [2023-11-26 12:00:25,148 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 12:00:25,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-11-26 12:00:25,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:25,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-11-26 12:00:25,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=930, Unknown=0, NotChecked=0, Total=1056 [2023-11-26 12:00:25,150 INFO L87 Difference]: Start difference. First operand 16587 states and 59913 transitions. Second operand has 33 states, 32 states have (on average 2.40625) internal successors, (77), 23 states have internal predecessors, (77), 7 states have call successors, (9), 5 states have call predecessors, (9), 8 states have return successors, (11), 10 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-26 12:00:28,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:28,254 INFO L93 Difference]: Finished difference Result 25420 states and 94290 transitions. [2023-11-26 12:00:28,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-11-26 12:00:28,254 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 32 states have (on average 2.40625) internal successors, (77), 23 states have internal predecessors, (77), 7 states have call successors, (9), 5 states have call predecessors, (9), 8 states have return successors, (11), 10 states have call predecessors, (11), 3 states have call successors, (11) Word has length 71 [2023-11-26 12:00:28,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:28,317 INFO L225 Difference]: With dead ends: 25420 [2023-11-26 12:00:28,317 INFO L226 Difference]: Without dead ends: 10187 [2023-11-26 12:00:28,723 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 502 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=673, Invalid=2633, Unknown=0, NotChecked=0, Total=3306 [2023-11-26 12:00:28,724 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 209 mSDsluCounter, 280 mSDsCounter, 0 mSdLazyCounter, 676 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 316 SdHoareTripleChecker+Invalid, 783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 676 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:28,725 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 316 Invalid, 783 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 676 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 12:00:28,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10187 states.