./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/termination-numeric/Ackermann01-1.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/termination-numeric/Ackermann01-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd --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 64bit --witnessprinter.graph.data.programhash 380ed529f726f53285b49ce40e57404dbe066b029b8c3af7ce337366515780a5 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 15:13:52,698 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 15:13:52,788 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-64bit-Automizer_Default.epf [2024-11-13 15:13:52,795 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 15:13:52,795 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 15:13:52,823 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 15:13:52,824 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 15:13:52,824 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 15:13:52,827 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 15:13:52,828 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 15:13:52,829 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 15:13:52,829 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 15:13:52,829 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 15:13:52,829 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 15:13:52,829 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 15:13:52,830 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 15:13:52,830 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 15:13:52,830 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 15:13:52,830 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 15:13:52,830 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 15:13:52,830 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 15:13:52,830 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 15:13:52,830 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 15:13:52,830 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-13 15:13:52,831 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 15:13:52,831 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 15:13:52,831 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 15:13:52,831 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 15:13:52,831 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 15:13:52,831 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 15:13:52,831 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 15:13:52,831 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:13:52,833 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 15:13:52,833 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 15:13:52,834 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 15:13:52,834 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 15:13:52,834 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 15:13:52,834 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 15:13:52,834 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 15:13:52,834 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 15:13:52,835 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 15:13:52,835 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 380ed529f726f53285b49ce40e57404dbe066b029b8c3af7ce337366515780a5 [2024-11-13 15:13:53,213 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 15:13:53,222 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 15:13:53,225 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 15:13:53,226 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 15:13:53,227 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 15:13:53,228 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/termination-numeric/Ackermann01-1.c Unable to find full path for "g++" [2024-11-13 15:13:55,570 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 15:13:55,990 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 15:13:55,996 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/sv-benchmarks/c/termination-numeric/Ackermann01-1.c [2024-11-13 15:13:56,006 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/data/6a00fd4d3/b7079739d1d744a8beaa04edb87bb411/FLAG62d7e363e [2024-11-13 15:13:56,037 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/data/6a00fd4d3/b7079739d1d744a8beaa04edb87bb411 [2024-11-13 15:13:56,040 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 15:13:56,042 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 15:13:56,046 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 15:13:56,046 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 15:13:56,053 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 15:13:56,054 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:13:56" (1/1) ... [2024-11-13 15:13:56,056 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67a9f91d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:13:56, skipping insertion in model container [2024-11-13 15:13:56,059 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:13:56" (1/1) ... [2024-11-13 15:13:56,079 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 15:13:56,309 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:13:56,326 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 15:13:56,346 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:13:56,363 INFO L204 MainTranslator]: Completed translation [2024-11-13 15:13:56,364 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:13:56 WrapperNode [2024-11-13 15:13:56,364 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 15:13:56,366 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 15:13:56,366 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 15:13:56,366 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 15:13:56,375 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:13:56" (1/1) ... [2024-11-13 15:13:56,383 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:13:56" (1/1) ... [2024-11-13 15:13:56,404 INFO L138 Inliner]: procedures = 13, calls = 12, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 34 [2024-11-13 15:13:56,404 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 15:13:56,405 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 15:13:56,405 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 15:13:56,406 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 15:13:56,416 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:13:56" (1/1) ... [2024-11-13 15:13:56,417 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:13:56" (1/1) ... [2024-11-13 15:13:56,418 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:13:56" (1/1) ... [2024-11-13 15:13:56,431 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-13 15:13:56,432 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:13:56" (1/1) ... [2024-11-13 15:13:56,432 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:13:56" (1/1) ... [2024-11-13 15:13:56,435 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:13:56" (1/1) ... [2024-11-13 15:13:56,438 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:13:56" (1/1) ... [2024-11-13 15:13:56,439 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:13:56" (1/1) ... [2024-11-13 15:13:56,440 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:13:56" (1/1) ... [2024-11-13 15:13:56,441 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 15:13:56,442 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 15:13:56,442 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 15:13:56,443 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 15:13:56,445 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:13:56" (1/1) ... [2024-11-13 15:13:56,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:13:56,473 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:13:56,490 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 15:13:56,501 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 15:13:56,542 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 15:13:56,542 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 15:13:56,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 15:13:56,543 INFO L130 BoogieDeclarations]: Found specification of procedure ackermann [2024-11-13 15:13:56,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ackermann [2024-11-13 15:13:56,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 15:13:56,638 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 15:13:56,641 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 15:13:56,837 INFO L? ?]: Removed 21 outVars from TransFormulas that were not future-live. [2024-11-13 15:13:56,837 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 15:13:56,851 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 15:13:56,851 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-13 15:13:56,851 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:13:56 BoogieIcfgContainer [2024-11-13 15:13:56,852 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 15:13:56,855 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 15:13:56,855 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 15:13:56,862 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 15:13:56,862 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 03:13:56" (1/3) ... [2024-11-13 15:13:56,863 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@125da979 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:13:56, skipping insertion in model container [2024-11-13 15:13:56,863 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:13:56" (2/3) ... [2024-11-13 15:13:56,863 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@125da979 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:13:56, skipping insertion in model container [2024-11-13 15:13:56,863 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:13:56" (3/3) ... [2024-11-13 15:13:56,865 INFO L112 eAbstractionObserver]: Analyzing ICFG Ackermann01-1.c [2024-11-13 15:13:56,887 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 15:13:56,891 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG Ackermann01-1.c that has 2 procedures, 39 locations, 1 initial locations, 0 loop locations, and 8 error locations. [2024-11-13 15:13:56,972 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 15:13:56,989 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@671aaadc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 15:13:56,989 INFO L334 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-11-13 15:13:56,994 INFO L276 IsEmpty]: Start isEmpty. Operand has 39 states, 25 states have (on average 1.52) internal successors, (38), 33 states have internal predecessors, (38), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-13 15:13:57,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-13 15:13:57,003 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:13:57,004 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:13:57,005 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-13 15:13:57,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:13:57,011 INFO L85 PathProgramCache]: Analyzing trace with hash 180823785, now seen corresponding path program 1 times [2024-11-13 15:13:57,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:13:57,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76643489] [2024-11-13 15:13:57,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:13:57,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:13:57,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:13:57,410 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:13:57,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:13:57,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76643489] [2024-11-13 15:13:57,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76643489] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:13:57,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:13:57,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 15:13:57,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969619457] [2024-11-13 15:13:57,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:13:57,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 15:13:57,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:13:57,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 15:13:57,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 15:13:57,452 INFO L87 Difference]: Start difference. First operand has 39 states, 25 states have (on average 1.52) internal successors, (38), 33 states have internal predecessors, (38), 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.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) [2024-11-13 15:13:57,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:13:57,682 INFO L93 Difference]: Finished difference Result 71 states and 83 transitions. [2024-11-13 15:13:57,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 15:13:57,687 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 [2024-11-13 15:13:57,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:13:57,703 INFO L225 Difference]: With dead ends: 71 [2024-11-13 15:13:57,703 INFO L226 Difference]: Without dead ends: 59 [2024-11-13 15:13:57,709 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:13:57,715 INFO L432 NwaCegarLoop]: 33 mSDtfsCounter, 36 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-13 15:13:57,716 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 119 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-13 15:13:57,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2024-11-13 15:13:57,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 51. [2024-11-13 15:13:57,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 34 states have (on average 1.5294117647058822) internal successors, (52), 42 states have internal predecessors, (52), 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) [2024-11-13 15:13:57,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 65 transitions. [2024-11-13 15:13:57,789 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 65 transitions. Word has length 8 [2024-11-13 15:13:57,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:13:57,790 INFO L471 AbstractCegarLoop]: Abstraction has 51 states and 65 transitions. [2024-11-13 15:13:57,790 INFO L472 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) [2024-11-13 15:13:57,791 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 65 transitions. [2024-11-13 15:13:57,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-13 15:13:57,791 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:13:57,791 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:13:57,792 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 15:13:57,794 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-13 15:13:57,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:13:57,795 INFO L85 PathProgramCache]: Analyzing trace with hash 1310575100, now seen corresponding path program 1 times [2024-11-13 15:13:57,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:13:57,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599979434] [2024-11-13 15:13:57,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:13:57,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:13:57,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:13:57,905 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:13:57,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:13:57,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599979434] [2024-11-13 15:13:57,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599979434] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:13:57,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:13:57,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 15:13:57,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646788340] [2024-11-13 15:13:57,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:13:57,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 15:13:57,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:13:57,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 15:13:57,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 15:13:57,909 INFO L87 Difference]: Start difference. First operand 51 states and 65 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) [2024-11-13 15:13:58,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:13:58,109 INFO L93 Difference]: Finished difference Result 101 states and 129 transitions. [2024-11-13 15:13:58,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 15:13:58,112 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 [2024-11-13 15:13:58,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:13:58,114 INFO L225 Difference]: With dead ends: 101 [2024-11-13 15:13:58,114 INFO L226 Difference]: Without dead ends: 93 [2024-11-13 15:13:58,118 INFO L431 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 [2024-11-13 15:13:58,119 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 36 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 15:13:58,120 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 105 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 15:13:58,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2024-11-13 15:13:58,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 85. [2024-11-13 15:13:58,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 61 states have (on average 1.5081967213114753) internal successors, (92), 70 states have internal predecessors, (92), 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) [2024-11-13 15:13:58,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 115 transitions. [2024-11-13 15:13:58,149 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 115 transitions. Word has length 9 [2024-11-13 15:13:58,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:13:58,150 INFO L471 AbstractCegarLoop]: Abstraction has 85 states and 115 transitions. [2024-11-13 15:13:58,150 INFO L472 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) [2024-11-13 15:13:58,150 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 115 transitions. [2024-11-13 15:13:58,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-13 15:13:58,151 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:13:58,151 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:13:58,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 15:13:58,151 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-13 15:13:58,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:13:58,152 INFO L85 PathProgramCache]: Analyzing trace with hash 1310570103, now seen corresponding path program 1 times [2024-11-13 15:13:58,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:13:58,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [577165267] [2024-11-13 15:13:58,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:13:58,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:13:58,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:13:58,295 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:13:58,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:13:58,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [577165267] [2024-11-13 15:13:58,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [577165267] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:13:58,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:13:58,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 15:13:58,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381216228] [2024-11-13 15:13:58,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:13:58,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 15:13:58,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:13:58,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 15:13:58,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 15:13:58,298 INFO L87 Difference]: Start difference. First operand 85 states and 115 transitions. Second operand has 5 states, 3 states have (on average 2.6666666666666665) 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) [2024-11-13 15:13:58,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:13:58,465 INFO L93 Difference]: Finished difference Result 118 states and 157 transitions. [2024-11-13 15:13:58,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 15:13:58,466 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.6666666666666665) 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 [2024-11-13 15:13:58,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:13:58,468 INFO L225 Difference]: With dead ends: 118 [2024-11-13 15:13:58,468 INFO L226 Difference]: Without dead ends: 114 [2024-11-13 15:13:58,469 INFO L431 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 [2024-11-13 15:13:58,470 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 34 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 15:13:58,471 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 97 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 15:13:58,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2024-11-13 15:13:58,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 102. [2024-11-13 15:13:58,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 74 states have (on average 1.445945945945946) internal successors, (107), 83 states have internal predecessors, (107), 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) [2024-11-13 15:13:58,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 136 transitions. [2024-11-13 15:13:58,494 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 136 transitions. Word has length 9 [2024-11-13 15:13:58,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:13:58,495 INFO L471 AbstractCegarLoop]: Abstraction has 102 states and 136 transitions. [2024-11-13 15:13:58,495 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.6666666666666665) 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) [2024-11-13 15:13:58,495 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 136 transitions. [2024-11-13 15:13:58,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 15:13:58,495 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:13:58,495 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:13:58,496 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 15:13:58,496 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ackermannErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-13 15:13:58,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:13:58,497 INFO L85 PathProgramCache]: Analyzing trace with hash 1973122508, now seen corresponding path program 1 times [2024-11-13 15:13:58,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:13:58,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80353641] [2024-11-13 15:13:58,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:13:58,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:13:58,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:13:58,662 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:13:58,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:13:58,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80353641] [2024-11-13 15:13:58,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80353641] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:13:58,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:13:58,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 15:13:58,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010311321] [2024-11-13 15:13:58,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:13:58,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 15:13:58,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:13:58,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 15:13:58,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 15:13:58,666 INFO L87 Difference]: Start difference. First operand 102 states and 136 transitions. Second operand has 5 states, 4 states have (on average 2.25) internal successors, (9), 4 states have internal predecessors, (9), 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) [2024-11-13 15:13:58,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:13:58,811 INFO L93 Difference]: Finished difference Result 110 states and 153 transitions. [2024-11-13 15:13:58,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 15:13:58,812 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.25) internal successors, (9), 4 states have internal predecessors, (9), 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 10 [2024-11-13 15:13:58,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:13:58,814 INFO L225 Difference]: With dead ends: 110 [2024-11-13 15:13:58,814 INFO L226 Difference]: Without dead ends: 108 [2024-11-13 15:13:58,815 INFO L431 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 [2024-11-13 15:13:58,816 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 35 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 54 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 15:13:58,816 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 54 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 15:13:58,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2024-11-13 15:13:58,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 100. [2024-11-13 15:13:58,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 74 states have (on average 1.3108108108108107) internal successors, (97), 81 states have internal predecessors, (97), 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) [2024-11-13 15:13:58,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 126 transitions. [2024-11-13 15:13:58,839 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 126 transitions. Word has length 10 [2024-11-13 15:13:58,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:13:58,839 INFO L471 AbstractCegarLoop]: Abstraction has 100 states and 126 transitions. [2024-11-13 15:13:58,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.25) internal successors, (9), 4 states have internal predecessors, (9), 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) [2024-11-13 15:13:58,839 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 126 transitions. [2024-11-13 15:13:58,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 15:13:58,840 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:13:58,840 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:13:58,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 15:13:58,840 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-13 15:13:58,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:13:58,841 INFO L85 PathProgramCache]: Analyzing trace with hash -612398535, now seen corresponding path program 1 times [2024-11-13 15:13:58,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:13:58,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216024747] [2024-11-13 15:13:58,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:13:58,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:13:58,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:13:58,954 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:13:58,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:13:58,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216024747] [2024-11-13 15:13:58,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216024747] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:13:58,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:13:58,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 15:13:58,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377560424] [2024-11-13 15:13:58,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:13:58,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:13:58,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:13:58,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:13:58,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:13:58,956 INFO L87 Difference]: Start difference. First operand 100 states and 126 transitions. Second operand has 4 states, 4 states have (on average 3.25) internal successors, (13), 3 states have internal predecessors, (13), 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) [2024-11-13 15:13:59,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:13:59,056 INFO L93 Difference]: Finished difference Result 170 states and 225 transitions. [2024-11-13 15:13:59,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:13:59,058 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 3 states have internal predecessors, (13), 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 15 [2024-11-13 15:13:59,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:13:59,060 INFO L225 Difference]: With dead ends: 170 [2024-11-13 15:13:59,060 INFO L226 Difference]: Without dead ends: 99 [2024-11-13 15:13:59,061 INFO L431 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 [2024-11-13 15:13:59,066 INFO L432 NwaCegarLoop]: 39 mSDtfsCounter, 25 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 89 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 [2024-11-13 15:13:59,067 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 89 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 15:13:59,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2024-11-13 15:13:59,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 96. [2024-11-13 15:13:59,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 71 states have (on average 1.295774647887324) internal successors, (92), 78 states have internal predecessors, (92), 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) [2024-11-13 15:13:59,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 119 transitions. [2024-11-13 15:13:59,098 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 119 transitions. Word has length 15 [2024-11-13 15:13:59,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:13:59,099 INFO L471 AbstractCegarLoop]: Abstraction has 96 states and 119 transitions. [2024-11-13 15:13:59,099 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 3 states have internal predecessors, (13), 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) [2024-11-13 15:13:59,099 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 119 transitions. [2024-11-13 15:13:59,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 15:13:59,100 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:13:59,100 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:13:59,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 15:13:59,101 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ackermannErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-13 15:13:59,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:13:59,101 INFO L85 PathProgramCache]: Analyzing trace with hash -612398311, now seen corresponding path program 1 times [2024-11-13 15:13:59,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:13:59,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015897175] [2024-11-13 15:13:59,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:13:59,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:13:59,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:13:59,273 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:13:59,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:13:59,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015897175] [2024-11-13 15:13:59,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015897175] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:13:59,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1039718106] [2024-11-13 15:13:59,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:13:59,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:13:59,274 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:13:59,277 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:13:59,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 15:13:59,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:13:59,342 INFO L255 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 15:13:59,352 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:13:59,434 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:13:59,434 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:13:59,572 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:13:59,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1039718106] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:13:59,573 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:13:59,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-11-13 15:13:59,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877877531] [2024-11-13 15:13:59,573 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:13:59,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-13 15:13:59,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:13:59,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-13 15:13:59,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-13 15:13:59,578 INFO L87 Difference]: Start difference. First operand 96 states and 119 transitions. Second operand has 12 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 8 states have internal predecessors, (24), 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) [2024-11-13 15:14:00,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:14:00,083 INFO L93 Difference]: Finished difference Result 276 states and 359 transitions. [2024-11-13 15:14:00,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-13 15:14:00,084 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 8 states have internal predecessors, (24), 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 15 [2024-11-13 15:14:00,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:14:00,091 INFO L225 Difference]: With dead ends: 276 [2024-11-13 15:14:00,092 INFO L226 Difference]: Without dead ends: 274 [2024-11-13 15:14:00,093 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2024-11-13 15:14:00,097 INFO L432 NwaCegarLoop]: 31 mSDtfsCounter, 215 mSDsluCounter, 175 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 206 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-13 15:14:00,098 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 206 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-13 15:14:00,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2024-11-13 15:14:00,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 236. [2024-11-13 15:14:00,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 182 states have (on average 1.2637362637362637) internal successors, (230), 189 states have internal predecessors, (230), 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) [2024-11-13 15:14:00,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 299 transitions. [2024-11-13 15:14:00,187 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 299 transitions. Word has length 15 [2024-11-13 15:14:00,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:14:00,187 INFO L471 AbstractCegarLoop]: Abstraction has 236 states and 299 transitions. [2024-11-13 15:14:00,187 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 8 states have internal predecessors, (24), 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) [2024-11-13 15:14:00,188 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 299 transitions. [2024-11-13 15:14:00,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 15:14:00,188 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:14:00,189 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:00,209 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 15:14:00,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:00,389 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-13 15:14:00,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:00,390 INFO L85 PathProgramCache]: Analyzing trace with hash -600892461, now seen corresponding path program 1 times [2024-11-13 15:14:00,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:00,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797350780] [2024-11-13 15:14:00,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:00,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:00,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:00,522 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:00,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:00,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797350780] [2024-11-13 15:14:00,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797350780] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:00,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [419940602] [2024-11-13 15:14:00,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:00,523 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:00,523 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:00,525 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:00,528 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 15:14:00,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:00,588 INFO L255 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 15:14:00,590 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:00,640 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:00,640 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:14:00,764 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:00,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [419940602] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:14:00,765 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:14:00,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-11-13 15:14:00,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99281099] [2024-11-13 15:14:00,765 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:14:00,766 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-13 15:14:00,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:00,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-13 15:14:00,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-13 15:14:00,769 INFO L87 Difference]: Start difference. First operand 236 states and 299 transitions. Second operand has 12 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 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) [2024-11-13 15:14:01,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:14:01,264 INFO L93 Difference]: Finished difference Result 498 states and 669 transitions. [2024-11-13 15:14:01,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 15:14:01,265 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 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 16 [2024-11-13 15:14:01,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:14:01,270 INFO L225 Difference]: With dead ends: 498 [2024-11-13 15:14:01,270 INFO L226 Difference]: Without dead ends: 496 [2024-11-13 15:14:01,271 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=77, Invalid=195, Unknown=0, NotChecked=0, Total=272 [2024-11-13 15:14:01,272 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 142 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 171 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 162 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-13 15:14:01,273 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 162 Invalid, 209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 171 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-13 15:14:01,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2024-11-13 15:14:01,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 445. [2024-11-13 15:14:01,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 445 states, 347 states have (on average 1.2276657060518732) internal successors, (426), 354 states have internal predecessors, (426), 69 states have call successors, (69), 24 states have call predecessors, (69), 23 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2024-11-13 15:14:01,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 445 states and 561 transitions. [2024-11-13 15:14:01,377 INFO L78 Accepts]: Start accepts. Automaton has 445 states and 561 transitions. Word has length 16 [2024-11-13 15:14:01,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:14:01,381 INFO L471 AbstractCegarLoop]: Abstraction has 445 states and 561 transitions. [2024-11-13 15:14:01,381 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 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) [2024-11-13 15:14:01,381 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 561 transitions. [2024-11-13 15:14:01,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 15:14:01,383 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:14:01,383 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:01,408 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 15:14:01,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:01,588 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-13 15:14:01,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:01,589 INFO L85 PathProgramCache]: Analyzing trace with hash 1979487198, now seen corresponding path program 1 times [2024-11-13 15:14:01,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:01,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521710260] [2024-11-13 15:14:01,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:01,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:01,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:01,746 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 15:14:01,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:01,804 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 15:14:01,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:01,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521710260] [2024-11-13 15:14:01,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521710260] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:01,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1109463997] [2024-11-13 15:14:01,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:01,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:01,805 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:01,807 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:01,810 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 15:14:01,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:01,886 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 15:14:01,888 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:02,015 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 15:14:02,015 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 15:14:02,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1109463997] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:14:02,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 15:14:02,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 12 [2024-11-13 15:14:02,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643347152] [2024-11-13 15:14:02,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:14:02,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 15:14:02,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:02,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 15:14:02,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2024-11-13 15:14:02,019 INFO L87 Difference]: Start difference. First operand 445 states and 561 transitions. Second operand has 7 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 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) [2024-11-13 15:14:02,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:14:02,368 INFO L93 Difference]: Finished difference Result 494 states and 650 transitions. [2024-11-13 15:14:02,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-13 15:14:02,369 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 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 24 [2024-11-13 15:14:02,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:14:02,381 INFO L225 Difference]: With dead ends: 494 [2024-11-13 15:14:02,381 INFO L226 Difference]: Without dead ends: 493 [2024-11-13 15:14:02,382 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=64, Invalid=278, Unknown=0, NotChecked=0, Total=342 [2024-11-13 15:14:02,383 INFO L432 NwaCegarLoop]: 38 mSDtfsCounter, 45 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 15:14:02,384 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 139 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 15:14:02,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 493 states. [2024-11-13 15:14:02,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 493 to 444. [2024-11-13 15:14:02,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 444 states, 347 states have (on average 1.2161383285302594) internal successors, (422), 353 states have internal predecessors, (422), 69 states have call successors, (69), 24 states have call predecessors, (69), 23 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2024-11-13 15:14:02,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 444 states and 557 transitions. [2024-11-13 15:14:02,489 INFO L78 Accepts]: Start accepts. Automaton has 444 states and 557 transitions. Word has length 24 [2024-11-13 15:14:02,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:14:02,490 INFO L471 AbstractCegarLoop]: Abstraction has 444 states and 557 transitions. [2024-11-13 15:14:02,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 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) [2024-11-13 15:14:02,490 INFO L276 IsEmpty]: Start isEmpty. Operand 444 states and 557 transitions. [2024-11-13 15:14:02,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 15:14:02,492 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:14:02,492 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:02,518 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-13 15:14:02,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:02,698 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-13 15:14:02,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:02,698 INFO L85 PathProgramCache]: Analyzing trace with hash 1234561058, now seen corresponding path program 1 times [2024-11-13 15:14:02,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:02,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590095077] [2024-11-13 15:14:02,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:02,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:02,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:02,865 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 15:14:02,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:02,927 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 15:14:02,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:02,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590095077] [2024-11-13 15:14:02,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590095077] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:02,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [416604756] [2024-11-13 15:14:02,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:02,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:02,929 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:02,932 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:02,934 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 15:14:02,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:02,989 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 15:14:02,991 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:03,073 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 15:14:03,073 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:14:03,315 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 15:14:03,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [416604756] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:14:03,316 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:14:03,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-11-13 15:14:03,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166082934] [2024-11-13 15:14:03,316 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:14:03,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-13 15:14:03,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:03,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-13 15:14:03,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2024-11-13 15:14:03,318 INFO L87 Difference]: Start difference. First operand 444 states and 557 transitions. Second operand has 15 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 13 states have internal predecessors, (41), 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) [2024-11-13 15:14:03,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:14:03,984 INFO L93 Difference]: Finished difference Result 807 states and 1179 transitions. [2024-11-13 15:14:03,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-13 15:14:03,985 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 13 states have internal predecessors, (41), 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 25 [2024-11-13 15:14:03,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:14:03,993 INFO L225 Difference]: With dead ends: 807 [2024-11-13 15:14:03,993 INFO L226 Difference]: Without dead ends: 805 [2024-11-13 15:14:03,995 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 44 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=138, Invalid=512, Unknown=0, NotChecked=0, Total=650 [2024-11-13 15:14:03,996 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 123 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 229 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 177 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-13 15:14:03,996 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 177 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 229 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-13 15:14:03,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 805 states. [2024-11-13 15:14:04,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 805 to 641. [2024-11-13 15:14:04,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 641 states, 477 states have (on average 1.2033542976939204) internal successors, (574), 505 states have internal predecessors, (574), 107 states have call successors, (107), 31 states have call predecessors, (107), 52 states have return successors, (194), 104 states have call predecessors, (194), 103 states have call successors, (194) [2024-11-13 15:14:04,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 641 states to 641 states and 875 transitions. [2024-11-13 15:14:04,202 INFO L78 Accepts]: Start accepts. Automaton has 641 states and 875 transitions. Word has length 25 [2024-11-13 15:14:04,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:14:04,203 INFO L471 AbstractCegarLoop]: Abstraction has 641 states and 875 transitions. [2024-11-13 15:14:04,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 13 states have internal predecessors, (41), 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) [2024-11-13 15:14:04,204 INFO L276 IsEmpty]: Start isEmpty. Operand 641 states and 875 transitions. [2024-11-13 15:14:04,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 15:14:04,208 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:14:04,208 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:04,233 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-13 15:14:04,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:04,409 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-13 15:14:04,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:04,409 INFO L85 PathProgramCache]: Analyzing trace with hash -2137182870, now seen corresponding path program 1 times [2024-11-13 15:14:04,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:04,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926305141] [2024-11-13 15:14:04,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:04,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:04,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:04,556 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:04,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:04,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926305141] [2024-11-13 15:14:04,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926305141] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:04,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [869881055] [2024-11-13 15:14:04,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:04,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:04,557 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:04,561 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:04,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 15:14:04,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:04,630 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 15:14:04,631 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:04,704 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:04,704 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:14:04,899 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:04,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [869881055] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:14:04,899 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:14:04,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 15 [2024-11-13 15:14:04,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425826371] [2024-11-13 15:14:04,900 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:14:04,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-13 15:14:04,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:04,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-13 15:14:04,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2024-11-13 15:14:04,901 INFO L87 Difference]: Start difference. First operand 641 states and 875 transitions. Second operand has 16 states, 13 states have (on average 3.4615384615384617) internal successors, (45), 10 states have internal predecessors, (45), 6 states have call successors, (6), 6 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:05,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:14:05,537 INFO L93 Difference]: Finished difference Result 997 states and 1430 transitions. [2024-11-13 15:14:05,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-13 15:14:05,538 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 13 states have (on average 3.4615384615384617) internal successors, (45), 10 states have internal predecessors, (45), 6 states have call successors, (6), 6 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 27 [2024-11-13 15:14:05,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:14:05,546 INFO L225 Difference]: With dead ends: 997 [2024-11-13 15:14:05,547 INFO L226 Difference]: Without dead ends: 996 [2024-11-13 15:14:05,548 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=129, Invalid=333, Unknown=0, NotChecked=0, Total=462 [2024-11-13 15:14:05,549 INFO L432 NwaCegarLoop]: 25 mSDtfsCounter, 184 mSDsluCounter, 267 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 292 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-13 15:14:05,549 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 292 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 241 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-13 15:14:05,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 996 states. [2024-11-13 15:14:05,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 996 to 917. [2024-11-13 15:14:05,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 917 states, 681 states have (on average 1.171806167400881) internal successors, (798), 721 states have internal predecessors, (798), 155 states have call successors, (155), 43 states have call predecessors, (155), 76 states have return successors, (278), 152 states have call predecessors, (278), 151 states have call successors, (278) [2024-11-13 15:14:05,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 917 states to 917 states and 1231 transitions. [2024-11-13 15:14:05,735 INFO L78 Accepts]: Start accepts. Automaton has 917 states and 1231 transitions. Word has length 27 [2024-11-13 15:14:05,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:14:05,737 INFO L471 AbstractCegarLoop]: Abstraction has 917 states and 1231 transitions. [2024-11-13 15:14:05,737 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 13 states have (on average 3.4615384615384617) internal successors, (45), 10 states have internal predecessors, (45), 6 states have call successors, (6), 6 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:05,737 INFO L276 IsEmpty]: Start isEmpty. Operand 917 states and 1231 transitions. [2024-11-13 15:14:05,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 15:14:05,739 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:14:05,739 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:05,765 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-13 15:14:05,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:05,943 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-13 15:14:05,944 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:05,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1007222953, now seen corresponding path program 1 times [2024-11-13 15:14:05,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:05,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008064797] [2024-11-13 15:14:05,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:05,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:05,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:06,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 15:14:06,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:06,124 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 15:14:06,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:06,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008064797] [2024-11-13 15:14:06,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008064797] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:06,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [980042441] [2024-11-13 15:14:06,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:06,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:06,125 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:06,127 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:06,131 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 15:14:06,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:06,194 INFO L255 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 15:14:06,195 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:06,269 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 15:14:06,269 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:14:06,530 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 15:14:06,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [980042441] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:14:06,531 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:14:06,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-11-13 15:14:06,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024514912] [2024-11-13 15:14:06,533 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:14:06,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-13 15:14:06,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:06,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-13 15:14:06,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2024-11-13 15:14:06,535 INFO L87 Difference]: Start difference. First operand 917 states and 1231 transitions. Second operand has 15 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 13 states have internal predecessors, (37), 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) [2024-11-13 15:14:07,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:14:07,265 INFO L93 Difference]: Finished difference Result 1478 states and 2205 transitions. [2024-11-13 15:14:07,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 15:14:07,266 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 13 states have internal predecessors, (37), 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 27 [2024-11-13 15:14:07,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:14:07,282 INFO L225 Difference]: With dead ends: 1478 [2024-11-13 15:14:07,282 INFO L226 Difference]: Without dead ends: 1473 [2024-11-13 15:14:07,284 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 48 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=115, Invalid=391, Unknown=0, NotChecked=0, Total=506 [2024-11-13 15:14:07,285 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 85 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 163 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-13 15:14:07,285 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 163 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-13 15:14:07,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1473 states. [2024-11-13 15:14:07,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1473 to 1080. [2024-11-13 15:14:07,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1080 states, 804 states have (on average 1.1703980099502487) internal successors, (941), 853 states have internal predecessors, (941), 175 states have call successors, (175), 53 states have call predecessors, (175), 96 states have return successors, (415), 173 states have call predecessors, (415), 170 states have call successors, (415) [2024-11-13 15:14:07,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1080 states to 1080 states and 1531 transitions. [2024-11-13 15:14:07,549 INFO L78 Accepts]: Start accepts. Automaton has 1080 states and 1531 transitions. Word has length 27 [2024-11-13 15:14:07,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:14:07,549 INFO L471 AbstractCegarLoop]: Abstraction has 1080 states and 1531 transitions. [2024-11-13 15:14:07,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 13 states have internal predecessors, (37), 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) [2024-11-13 15:14:07,550 INFO L276 IsEmpty]: Start isEmpty. Operand 1080 states and 1531 transitions. [2024-11-13 15:14:07,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 15:14:07,552 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:14:07,552 INFO L215 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, 1] [2024-11-13 15:14:07,579 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-13 15:14:07,756 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:07,756 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-13 15:14:07,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:07,757 INFO L85 PathProgramCache]: Analyzing trace with hash 1878013265, now seen corresponding path program 1 times [2024-11-13 15:14:07,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:07,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136257651] [2024-11-13 15:14:07,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:07,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:07,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:07,886 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 15:14:07,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:07,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 15:14:07,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:08,004 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 15:14:08,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:08,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136257651] [2024-11-13 15:14:08,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136257651] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:08,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2086711742] [2024-11-13 15:14:08,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:08,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:08,005 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:08,008 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:08,010 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-13 15:14:08,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:08,072 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 15:14:08,074 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:08,143 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 15:14:08,143 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:14:08,493 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 15:14:08,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2086711742] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:14:08,493 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:14:08,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-13 15:14:08,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67109298] [2024-11-13 15:14:08,494 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:14:08,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-13 15:14:08,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:08,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-13 15:14:08,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2024-11-13 15:14:08,498 INFO L87 Difference]: Start difference. First operand 1080 states and 1531 transitions. Second operand has 18 states, 17 states have (on average 2.5294117647058822) internal successors, (43), 14 states have internal predecessors, (43), 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) [2024-11-13 15:14:09,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:14:09,556 INFO L93 Difference]: Finished difference Result 1883 states and 3145 transitions. [2024-11-13 15:14:09,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 15:14:09,557 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 2.5294117647058822) internal successors, (43), 14 states have internal predecessors, (43), 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 34 [2024-11-13 15:14:09,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:14:09,575 INFO L225 Difference]: With dead ends: 1883 [2024-11-13 15:14:09,576 INFO L226 Difference]: Without dead ends: 1869 [2024-11-13 15:14:09,577 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=140, Invalid=672, Unknown=0, NotChecked=0, Total=812 [2024-11-13 15:14:09,579 INFO L432 NwaCegarLoop]: 27 mSDtfsCounter, 108 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 179 SdHoareTripleChecker+Invalid, 397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-13 15:14:09,579 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 179 Invalid, 397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-13 15:14:09,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1869 states. [2024-11-13 15:14:09,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1869 to 1577. [2024-11-13 15:14:09,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1577 states, 1149 states have (on average 1.162750217580505) internal successors, (1336), 1210 states have internal predecessors, (1336), 271 states have call successors, (271), 73 states have call predecessors, (271), 152 states have return successors, (774), 293 states have call predecessors, (774), 263 states have call successors, (774) [2024-11-13 15:14:09,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1577 states to 1577 states and 2381 transitions. [2024-11-13 15:14:09,978 INFO L78 Accepts]: Start accepts. Automaton has 1577 states and 2381 transitions. Word has length 34 [2024-11-13 15:14:09,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:14:09,979 INFO L471 AbstractCegarLoop]: Abstraction has 1577 states and 2381 transitions. [2024-11-13 15:14:09,979 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 2.5294117647058822) internal successors, (43), 14 states have internal predecessors, (43), 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) [2024-11-13 15:14:09,979 INFO L276 IsEmpty]: Start isEmpty. Operand 1577 states and 2381 transitions. [2024-11-13 15:14:09,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 15:14:09,981 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:14:09,981 INFO L215 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, 1] [2024-11-13 15:14:10,005 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-13 15:14:10,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:10,185 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-13 15:14:10,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:10,186 INFO L85 PathProgramCache]: Analyzing trace with hash 889503256, now seen corresponding path program 1 times [2024-11-13 15:14:10,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:10,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185666120] [2024-11-13 15:14:10,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:10,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:10,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:10,342 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 15:14:10,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:10,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 15:14:10,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:10,462 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 15:14:10,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:10,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185666120] [2024-11-13 15:14:10,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185666120] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:10,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1279480079] [2024-11-13 15:14:10,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:10,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:10,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:10,465 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:10,468 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-13 15:14:10,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:10,531 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 15:14:10,533 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:10,609 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 12 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 15:14:10,610 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:14:10,917 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 15:14:10,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1279480079] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:10,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-13 15:14:10,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8, 8] total 17 [2024-11-13 15:14:10,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764865780] [2024-11-13 15:14:10,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:14:10,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 15:14:10,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:10,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 15:14:10,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=258, Unknown=0, NotChecked=0, Total=306 [2024-11-13 15:14:10,919 INFO L87 Difference]: Start difference. First operand 1577 states and 2381 transitions. Second operand has 9 states, 8 states have (on average 3.5) internal successors, (28), 7 states have internal predecessors, (28), 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) [2024-11-13 15:14:11,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:14:11,551 INFO L93 Difference]: Finished difference Result 1784 states and 2841 transitions. [2024-11-13 15:14:11,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-13 15:14:11,554 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 3.5) internal successors, (28), 7 states have internal predecessors, (28), 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 36 [2024-11-13 15:14:11,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:14:11,571 INFO L225 Difference]: With dead ends: 1784 [2024-11-13 15:14:11,571 INFO L226 Difference]: Without dead ends: 1783 [2024-11-13 15:14:11,573 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=75, Invalid=431, Unknown=0, NotChecked=0, Total=506 [2024-11-13 15:14:11,574 INFO L432 NwaCegarLoop]: 37 mSDtfsCounter, 36 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 206 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-13 15:14:11,574 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 206 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-13 15:14:11,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1783 states. [2024-11-13 15:14:11,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1783 to 1614. [2024-11-13 15:14:11,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1614 states, 1173 states have (on average 1.1568627450980393) internal successors, (1357), 1231 states have internal predecessors, (1357), 287 states have call successors, (287), 73 states have call predecessors, (287), 149 states have return successors, (703), 309 states have call predecessors, (703), 279 states have call successors, (703) [2024-11-13 15:14:11,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1614 states to 1614 states and 2347 transitions. [2024-11-13 15:14:11,902 INFO L78 Accepts]: Start accepts. Automaton has 1614 states and 2347 transitions. Word has length 36 [2024-11-13 15:14:11,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:14:11,902 INFO L471 AbstractCegarLoop]: Abstraction has 1614 states and 2347 transitions. [2024-11-13 15:14:11,902 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 3.5) internal successors, (28), 7 states have internal predecessors, (28), 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) [2024-11-13 15:14:11,903 INFO L276 IsEmpty]: Start isEmpty. Operand 1614 states and 2347 transitions. [2024-11-13 15:14:11,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-13 15:14:11,906 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:14:11,906 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:11,931 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-13 15:14:12,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:12,110 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-13 15:14:12,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:12,111 INFO L85 PathProgramCache]: Analyzing trace with hash 791091541, now seen corresponding path program 2 times [2024-11-13 15:14:12,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:12,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981981530] [2024-11-13 15:14:12,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:12,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:12,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:12,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-13 15:14:12,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:12,390 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 2 proven. 40 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 15:14:12,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:12,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981981530] [2024-11-13 15:14:12,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981981530] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:12,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1469683225] [2024-11-13 15:14:12,391 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 15:14:12,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:12,391 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:12,395 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:12,398 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-13 15:14:12,467 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 15:14:12,467 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:14:12,469 INFO L255 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-13 15:14:12,470 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:12,575 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 2 proven. 40 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 15:14:12,576 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:14:12,927 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 4 proven. 38 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 15:14:12,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1469683225] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:14:12,928 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:14:12,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 22 [2024-11-13 15:14:12,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33463164] [2024-11-13 15:14:12,928 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:14:12,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-13 15:14:12,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:12,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-13 15:14:12,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=421, Unknown=0, NotChecked=0, Total=506 [2024-11-13 15:14:12,929 INFO L87 Difference]: Start difference. First operand 1614 states and 2347 transitions. Second operand has 23 states, 20 states have (on average 3.05) internal successors, (61), 17 states have internal predecessors, (61), 8 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-13 15:14:14,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:14:14,729 INFO L93 Difference]: Finished difference Result 3197 states and 5554 transitions. [2024-11-13 15:14:14,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-13 15:14:14,730 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 20 states have (on average 3.05) internal successors, (61), 17 states have internal predecessors, (61), 8 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 43 [2024-11-13 15:14:14,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:14:14,760 INFO L225 Difference]: With dead ends: 3197 [2024-11-13 15:14:14,761 INFO L226 Difference]: Without dead ends: 3196 [2024-11-13 15:14:14,764 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 424 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=491, Invalid=1765, Unknown=0, NotChecked=0, Total=2256 [2024-11-13 15:14:14,765 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 380 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 253 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 382 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 253 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-13 15:14:14,765 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [382 Valid, 194 Invalid, 560 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [253 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-13 15:14:14,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3196 states. [2024-11-13 15:14:15,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3196 to 2201. [2024-11-13 15:14:15,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2201 states, 1612 states have (on average 1.1557071960297767) internal successors, (1863), 1689 states have internal predecessors, (1863), 372 states have call successors, (372), 107 states have call predecessors, (372), 212 states have return successors, (1147), 404 states have call predecessors, (1147), 364 states have call successors, (1147) [2024-11-13 15:14:15,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2201 states to 2201 states and 3382 transitions. [2024-11-13 15:14:15,305 INFO L78 Accepts]: Start accepts. Automaton has 2201 states and 3382 transitions. Word has length 43 [2024-11-13 15:14:15,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:14:15,305 INFO L471 AbstractCegarLoop]: Abstraction has 2201 states and 3382 transitions. [2024-11-13 15:14:15,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 20 states have (on average 3.05) internal successors, (61), 17 states have internal predecessors, (61), 8 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-13 15:14:15,306 INFO L276 IsEmpty]: Start isEmpty. Operand 2201 states and 3382 transitions. [2024-11-13 15:14:15,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-13 15:14:15,308 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:14:15,308 INFO L215 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, 1] [2024-11-13 15:14:15,339 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-13 15:14:15,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-13 15:14:15,509 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-13 15:14:15,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:15,509 INFO L85 PathProgramCache]: Analyzing trace with hash -328093970, now seen corresponding path program 2 times [2024-11-13 15:14:15,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:15,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644142940] [2024-11-13 15:14:15,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:15,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:15,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:15,642 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 15:14:15,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:15,688 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 15:14:15,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:15,745 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 26 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 15:14:15,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:15,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644142940] [2024-11-13 15:14:15,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644142940] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:15,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1616298495] [2024-11-13 15:14:15,746 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 15:14:15,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:15,746 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:15,749 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:15,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-13 15:14:15,826 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 15:14:15,826 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:14:15,828 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-13 15:14:15,830 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:15,935 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 24 proven. 10 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 15:14:15,935 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:14:16,341 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 28 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 15:14:16,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1616298495] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:14:16,342 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:14:16,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 21 [2024-11-13 15:14:16,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947388184] [2024-11-13 15:14:16,342 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:14:16,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-13 15:14:16,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:16,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-13 15:14:16,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=394, Unknown=0, NotChecked=0, Total=462 [2024-11-13 15:14:16,344 INFO L87 Difference]: Start difference. First operand 2201 states and 3382 transitions. Second operand has 22 states, 21 states have (on average 2.9047619047619047) internal successors, (61), 16 states have internal predecessors, (61), 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) [2024-11-13 15:14:18,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:14:18,556 INFO L93 Difference]: Finished difference Result 4455 states and 8209 transitions. [2024-11-13 15:14:18,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-13 15:14:18,557 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 2.9047619047619047) internal successors, (61), 16 states have internal predecessors, (61), 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 44 [2024-11-13 15:14:18,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:14:18,588 INFO L225 Difference]: With dead ends: 4455 [2024-11-13 15:14:18,588 INFO L226 Difference]: Without dead ends: 3140 [2024-11-13 15:14:18,614 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 499 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=501, Invalid=2049, Unknown=0, NotChecked=0, Total=2550 [2024-11-13 15:14:18,615 INFO L432 NwaCegarLoop]: 39 mSDtfsCounter, 178 mSDsluCounter, 299 mSDsCounter, 0 mSdLazyCounter, 578 mSolverCounterSat, 174 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 338 SdHoareTripleChecker+Invalid, 752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 174 IncrementalHoareTripleChecker+Valid, 578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-13 15:14:18,615 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 338 Invalid, 752 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [174 Valid, 578 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-13 15:14:18,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3140 states. [2024-11-13 15:14:19,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3140 to 2494. [2024-11-13 15:14:19,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2494 states, 1823 states have (on average 1.1492046077893583) internal successors, (2095), 1909 states have internal predecessors, (2095), 428 states have call successors, (428), 122 states have call predecessors, (428), 238 states have return successors, (1243), 462 states have call predecessors, (1243), 420 states have call successors, (1243) [2024-11-13 15:14:19,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2494 states to 2494 states and 3766 transitions. [2024-11-13 15:14:19,394 INFO L78 Accepts]: Start accepts. Automaton has 2494 states and 3766 transitions. Word has length 44 [2024-11-13 15:14:19,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:14:19,394 INFO L471 AbstractCegarLoop]: Abstraction has 2494 states and 3766 transitions. [2024-11-13 15:14:19,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 2.9047619047619047) internal successors, (61), 16 states have internal predecessors, (61), 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) [2024-11-13 15:14:19,394 INFO L276 IsEmpty]: Start isEmpty. Operand 2494 states and 3766 transitions. [2024-11-13 15:14:19,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-13 15:14:19,401 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:14:19,401 INFO L215 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, 1] [2024-11-13 15:14:19,443 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-13 15:14:19,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-13 15:14:19,602 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-13 15:14:19,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:19,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1781931564, now seen corresponding path program 1 times [2024-11-13 15:14:19,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:19,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148440923] [2024-11-13 15:14:19,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:19,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:19,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:19,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 15:14:19,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:19,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-13 15:14:19,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:19,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-13 15:14:19,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:19,718 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 24 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 15:14:19,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:19,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148440923] [2024-11-13 15:14:19,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148440923] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:19,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1424433212] [2024-11-13 15:14:19,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:19,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:19,719 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:19,722 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:19,725 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-13 15:14:19,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:19,792 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 15:14:19,794 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:19,869 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 22 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-13 15:14:19,869 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:14:20,065 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 22 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-13 15:14:20,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1424433212] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:14:20,066 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:14:20,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 12 [2024-11-13 15:14:20,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833428159] [2024-11-13 15:14:20,066 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:14:20,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-13 15:14:20,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:20,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-13 15:14:20,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2024-11-13 15:14:20,068 INFO L87 Difference]: Start difference. First operand 2494 states and 3766 transitions. Second operand has 12 states, 12 states have (on average 4.0) internal successors, (48), 12 states have internal predecessors, (48), 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) [2024-11-13 15:14:20,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:14:20,546 INFO L93 Difference]: Finished difference Result 3517 states and 5520 transitions. [2024-11-13 15:14:20,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 15:14:20,547 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.0) internal successors, (48), 12 states have internal predecessors, (48), 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 44 [2024-11-13 15:14:20,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:14:20,558 INFO L225 Difference]: With dead ends: 3517 [2024-11-13 15:14:20,558 INFO L226 Difference]: Without dead ends: 1211 [2024-11-13 15:14:20,578 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 86 SyntacticMatches, 3 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2024-11-13 15:14:20,579 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 71 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 15:14:20,580 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 107 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 15:14:20,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1211 states. [2024-11-13 15:14:20,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1211 to 1182. [2024-11-13 15:14:20,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1182 states, 881 states have (on average 1.112372304199773) internal successors, (980), 905 states have internal predecessors, (980), 212 states have call successors, (212), 67 states have call predecessors, (212), 85 states have return successors, (333), 209 states have call predecessors, (333), 208 states have call successors, (333) [2024-11-13 15:14:20,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1182 states to 1182 states and 1525 transitions. [2024-11-13 15:14:20,816 INFO L78 Accepts]: Start accepts. Automaton has 1182 states and 1525 transitions. Word has length 44 [2024-11-13 15:14:20,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:14:20,817 INFO L471 AbstractCegarLoop]: Abstraction has 1182 states and 1525 transitions. [2024-11-13 15:14:20,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.0) internal successors, (48), 12 states have internal predecessors, (48), 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) [2024-11-13 15:14:20,818 INFO L276 IsEmpty]: Start isEmpty. Operand 1182 states and 1525 transitions. [2024-11-13 15:14:20,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-13 15:14:20,821 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:14:20,821 INFO L215 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, 1] [2024-11-13 15:14:20,848 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-13 15:14:21,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-13 15:14:21,022 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-13 15:14:21,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:21,023 INFO L85 PathProgramCache]: Analyzing trace with hash -603852535, now seen corresponding path program 1 times [2024-11-13 15:14:21,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:21,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144939061] [2024-11-13 15:14:21,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:21,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:21,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:21,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 15:14:21,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:21,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-13 15:14:21,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:21,299 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 15:14:21,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:21,360 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-13 15:14:21,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:21,456 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 21 proven. 16 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 15:14:21,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:21,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144939061] [2024-11-13 15:14:21,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144939061] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:21,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2024293689] [2024-11-13 15:14:21,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:21,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:21,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:21,467 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:21,475 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-13 15:14:21,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:21,556 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-13 15:14:21,558 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:21,641 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 14 proven. 18 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-13 15:14:21,642 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:14:22,469 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 18 proven. 19 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 15:14:22,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2024293689] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:14:22,469 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:14:22,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 13] total 26 [2024-11-13 15:14:22,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316413557] [2024-11-13 15:14:22,470 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:14:22,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-13 15:14:22,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:22,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-13 15:14:22,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=614, Unknown=0, NotChecked=0, Total=702 [2024-11-13 15:14:22,472 INFO L87 Difference]: Start difference. First operand 1182 states and 1525 transitions. Second operand has 27 states, 26 states have (on average 2.230769230769231) internal successors, (58), 21 states have internal predecessors, (58), 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) [2024-11-13 15:14:24,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:14:24,788 INFO L93 Difference]: Finished difference Result 3167 states and 5904 transitions. [2024-11-13 15:14:24,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-11-13 15:14:24,789 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 26 states have (on average 2.230769230769231) internal successors, (58), 21 states have internal predecessors, (58), 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 53 [2024-11-13 15:14:24,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:14:24,829 INFO L225 Difference]: With dead ends: 3167 [2024-11-13 15:14:24,829 INFO L226 Difference]: Without dead ends: 3161 [2024-11-13 15:14:24,836 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1687 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1079, Invalid=5083, Unknown=0, NotChecked=0, Total=6162 [2024-11-13 15:14:24,838 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 141 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 508 mSolverCounterSat, 194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 255 SdHoareTripleChecker+Invalid, 702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 194 IncrementalHoareTripleChecker+Valid, 508 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-13 15:14:24,839 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 255 Invalid, 702 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [194 Valid, 508 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-13 15:14:24,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3161 states. [2024-11-13 15:14:25,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3161 to 2249. [2024-11-13 15:14:25,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2249 states, 1552 states have (on average 1.0869845360824741) internal successors, (1687), 1580 states have internal predecessors, (1687), 429 states have call successors, (429), 81 states have call predecessors, (429), 264 states have return successors, (2579), 587 states have call predecessors, (2579), 423 states have call successors, (2579) [2024-11-13 15:14:25,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2249 states to 2249 states and 4695 transitions. [2024-11-13 15:14:25,552 INFO L78 Accepts]: Start accepts. Automaton has 2249 states and 4695 transitions. Word has length 53 [2024-11-13 15:14:25,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:14:25,552 INFO L471 AbstractCegarLoop]: Abstraction has 2249 states and 4695 transitions. [2024-11-13 15:14:25,553 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 26 states have (on average 2.230769230769231) internal successors, (58), 21 states have internal predecessors, (58), 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) [2024-11-13 15:14:25,553 INFO L276 IsEmpty]: Start isEmpty. Operand 2249 states and 4695 transitions. [2024-11-13 15:14:25,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-13 15:14:25,556 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:14:25,556 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:25,581 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-13 15:14:25,760 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-13 15:14:25,761 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ackermannErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-13 15:14:25,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:25,761 INFO L85 PathProgramCache]: Analyzing trace with hash 38844242, now seen corresponding path program 1 times [2024-11-13 15:14:25,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:25,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682473410] [2024-11-13 15:14:25,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:25,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:25,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:26,108 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 111 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-13 15:14:26,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:26,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682473410] [2024-11-13 15:14:26,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682473410] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:26,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [737862176] [2024-11-13 15:14:26,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:26,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:26,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:26,112 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:26,118 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-13 15:14:26,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:26,208 INFO L255 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-13 15:14:26,212 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:26,344 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 111 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-13 15:14:26,345 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:14:26,697 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 111 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-13 15:14:26,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [737862176] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:14:26,698 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:14:26,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 23 [2024-11-13 15:14:26,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008171889] [2024-11-13 15:14:26,698 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:14:26,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-13 15:14:26,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:26,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-13 15:14:26,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=416, Unknown=0, NotChecked=0, Total=552 [2024-11-13 15:14:26,701 INFO L87 Difference]: Start difference. First operand 2249 states and 4695 transitions. Second operand has 24 states, 23 states have (on average 3.652173913043478) internal successors, (84), 14 states have internal predecessors, (84), 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) [2024-11-13 15:14:28,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:14:28,537 INFO L93 Difference]: Finished difference Result 6168 states and 13112 transitions. [2024-11-13 15:14:28,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-13 15:14:28,538 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 3.652173913043478) internal successors, (84), 14 states have internal predecessors, (84), 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 57 [2024-11-13 15:14:28,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:14:28,608 INFO L225 Difference]: With dead ends: 6168 [2024-11-13 15:14:28,608 INFO L226 Difference]: Without dead ends: 6167 [2024-11-13 15:14:28,613 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=311, Invalid=811, Unknown=0, NotChecked=0, Total=1122 [2024-11-13 15:14:28,614 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 507 mSDsluCounter, 343 mSDsCounter, 0 mSdLazyCounter, 328 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 510 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 328 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-13 15:14:28,614 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [510 Valid, 373 Invalid, 453 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 328 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-13 15:14:28,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6167 states. [2024-11-13 15:14:30,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6167 to 6083. [2024-11-13 15:14:30,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6083 states, 4222 states have (on average 1.0888204642349597) internal successors, (4597), 4304 states have internal predecessors, (4597), 1161 states have call successors, (1161), 231 states have call predecessors, (1161), 696 states have return successors, (6995), 1547 states have call predecessors, (6995), 1155 states have call successors, (6995) [2024-11-13 15:14:30,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6083 states to 6083 states and 12753 transitions. [2024-11-13 15:14:30,421 INFO L78 Accepts]: Start accepts. Automaton has 6083 states and 12753 transitions. Word has length 57 [2024-11-13 15:14:30,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:14:30,421 INFO L471 AbstractCegarLoop]: Abstraction has 6083 states and 12753 transitions. [2024-11-13 15:14:30,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 3.652173913043478) internal successors, (84), 14 states have internal predecessors, (84), 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) [2024-11-13 15:14:30,422 INFO L276 IsEmpty]: Start isEmpty. Operand 6083 states and 12753 transitions. [2024-11-13 15:14:30,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-13 15:14:30,424 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:14:30,424 INFO L215 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, 1] [2024-11-13 15:14:30,450 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-13 15:14:30,625 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-13 15:14:30,625 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-13 15:14:30,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:30,626 INFO L85 PathProgramCache]: Analyzing trace with hash -476681264, now seen corresponding path program 1 times [2024-11-13 15:14:30,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:30,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145465450] [2024-11-13 15:14:30,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:30,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:30,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:30,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 15:14:30,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:30,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-13 15:14:30,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:30,885 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 15:14:30,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:30,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-13 15:14:30,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:30,991 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 36 proven. 6 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 15:14:30,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:30,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145465450] [2024-11-13 15:14:30,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145465450] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:30,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1665363922] [2024-11-13 15:14:30,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:30,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:30,992 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:30,994 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:30,998 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-13 15:14:31,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:31,075 INFO L255 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-13 15:14:31,077 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:31,162 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 27 proven. 10 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-13 15:14:31,162 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:14:31,985 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 40 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 15:14:31,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1665363922] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:14:31,986 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:14:31,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 13] total 26 [2024-11-13 15:14:31,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955110644] [2024-11-13 15:14:31,986 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:14:31,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-13 15:14:31,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:31,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-13 15:14:31,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=608, Unknown=0, NotChecked=0, Total=702 [2024-11-13 15:14:31,989 INFO L87 Difference]: Start difference. First operand 6083 states and 12753 transitions. Second operand has 27 states, 26 states have (on average 2.3846153846153846) internal successors, (62), 21 states have internal predecessors, (62), 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) [2024-11-13 15:14:38,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:14:38,164 INFO L93 Difference]: Finished difference Result 24358 states and 94287 transitions. [2024-11-13 15:14:38,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-11-13 15:14:38,165 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 26 states have (on average 2.3846153846153846) internal successors, (62), 21 states have internal predecessors, (62), 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 55 [2024-11-13 15:14:38,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:14:38,493 INFO L225 Difference]: With dead ends: 24358 [2024-11-13 15:14:38,494 INFO L226 Difference]: Without dead ends: 19150 [2024-11-13 15:14:38,675 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1239 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=1184, Invalid=4822, Unknown=0, NotChecked=0, Total=6006 [2024-11-13 15:14:38,676 INFO L432 NwaCegarLoop]: 39 mSDtfsCounter, 131 mSDsluCounter, 356 mSDsCounter, 0 mSdLazyCounter, 989 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 395 SdHoareTripleChecker+Invalid, 1109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 989 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-13 15:14:38,676 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 395 Invalid, 1109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 989 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-13 15:14:38,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19150 states. [2024-11-13 15:14:44,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19150 to 13376. [2024-11-13 15:14:44,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13376 states, 8766 states have (on average 1.0571526351813827) internal successors, (9267), 8809 states have internal predecessors, (9267), 2669 states have call successors, (2669), 308 states have call predecessors, (2669), 1937 states have return successors, (37183), 4258 states have call predecessors, (37183), 2658 states have call successors, (37183) [2024-11-13 15:14:44,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13376 states to 13376 states and 49119 transitions. [2024-11-13 15:14:44,805 INFO L78 Accepts]: Start accepts. Automaton has 13376 states and 49119 transitions. Word has length 55 [2024-11-13 15:14:44,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:14:44,806 INFO L471 AbstractCegarLoop]: Abstraction has 13376 states and 49119 transitions. [2024-11-13 15:14:44,806 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 26 states have (on average 2.3846153846153846) internal successors, (62), 21 states have internal predecessors, (62), 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) [2024-11-13 15:14:44,806 INFO L276 IsEmpty]: Start isEmpty. Operand 13376 states and 49119 transitions. [2024-11-13 15:14:44,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-13 15:14:44,810 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:14:44,810 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:44,836 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-11-13 15:14:45,014 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:45,014 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-13 15:14:45,015 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:45,015 INFO L85 PathProgramCache]: Analyzing trace with hash 1608770754, now seen corresponding path program 2 times [2024-11-13 15:14:45,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:45,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575046007] [2024-11-13 15:14:45,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:45,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:45,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:45,387 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:45,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:45,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575046007] [2024-11-13 15:14:45,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575046007] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:45,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [658422145] [2024-11-13 15:14:45,388 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 15:14:45,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:45,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:45,391 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:45,395 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-13 15:14:45,487 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 15:14:45,488 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:14:45,489 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-13 15:14:45,491 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:45,618 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:45,618 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:14:46,155 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:46,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [658422145] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:14:46,156 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:14:46,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 31 [2024-11-13 15:14:46,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769533751] [2024-11-13 15:14:46,156 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:14:46,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-13 15:14:46,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:46,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-13 15:14:46,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=244, Invalid=748, Unknown=0, NotChecked=0, Total=992 [2024-11-13 15:14:46,159 INFO L87 Difference]: Start difference. First operand 13376 states and 49119 transitions. Second operand has 32 states, 29 states have (on average 3.4827586206896552) internal successors, (101), 18 states have internal predecessors, (101), 14 states have call successors, (14), 14 states have call predecessors, (14), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:52,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:14:52,809 INFO L93 Difference]: Finished difference Result 20225 states and 73221 transitions. [2024-11-13 15:14:52,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-13 15:14:52,809 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 29 states have (on average 3.4827586206896552) internal successors, (101), 18 states have internal predecessors, (101), 14 states have call successors, (14), 14 states have call predecessors, (14), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 59 [2024-11-13 15:14:52,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:14:53,093 INFO L225 Difference]: With dead ends: 20225 [2024-11-13 15:14:53,093 INFO L226 Difference]: Without dead ends: 20224 [2024-11-13 15:14:53,115 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 364 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=573, Invalid=1497, Unknown=0, NotChecked=0, Total=2070 [2024-11-13 15:14:53,116 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 459 mSDsluCounter, 448 mSDsCounter, 0 mSdLazyCounter, 460 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 474 SdHoareTripleChecker+Valid, 472 SdHoareTripleChecker+Invalid, 581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 460 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-13 15:14:53,116 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [474 Valid, 472 Invalid, 581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 460 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-13 15:14:53,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20224 states. [2024-11-13 15:14:58,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20224 to 19840. [2024-11-13 15:14:58,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19840 states, 13022 states have (on average 1.0495315619720473) internal successors, (13667), 13129 states have internal predecessors, (13667), 3917 states have call successors, (3917), 452 states have call predecessors, (3917), 2897 states have return successors, (53631), 6258 states have call predecessors, (53631), 3906 states have call successors, (53631) [2024-11-13 15:14:59,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19840 states to 19840 states and 71215 transitions. [2024-11-13 15:14:59,494 INFO L78 Accepts]: Start accepts. Automaton has 19840 states and 71215 transitions. Word has length 59 [2024-11-13 15:14:59,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:14:59,495 INFO L471 AbstractCegarLoop]: Abstraction has 19840 states and 71215 transitions. [2024-11-13 15:14:59,495 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 29 states have (on average 3.4827586206896552) internal successors, (101), 18 states have internal predecessors, (101), 14 states have call successors, (14), 14 states have call predecessors, (14), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:59,495 INFO L276 IsEmpty]: Start isEmpty. Operand 19840 states and 71215 transitions. [2024-11-13 15:14:59,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-13 15:14:59,498 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:14:59,498 INFO L215 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, 1] [2024-11-13 15:14:59,520 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-13 15:14:59,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:59,705 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-13 15:14:59,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:59,708 INFO L85 PathProgramCache]: Analyzing trace with hash 1167651559, now seen corresponding path program 2 times [2024-11-13 15:14:59,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:59,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139349826] [2024-11-13 15:14:59,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:59,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:59,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:59,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 15:14:59,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:15:00,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 15:15:00,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:15:00,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-13 15:15:00,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:15:00,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 15:15:00,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:15:00,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-13 15:15:00,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:15:00,318 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 70 proven. 16 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-13 15:15:00,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:15:00,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139349826] [2024-11-13 15:15:00,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139349826] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:15:00,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [520304040] [2024-11-13 15:15:00,319 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 15:15:00,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:15:00,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:15:00,322 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:15:00,325 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-13 15:15:00,420 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 15:15:00,420 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:15:00,422 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-13 15:15:00,424 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:15:00,575 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 59 proven. 22 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-13 15:15:00,575 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:15:02,384 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 78 proven. 8 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-13 15:15:02,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [520304040] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:15:02,384 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:15:02,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 16] total 32 [2024-11-13 15:15:02,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927377882] [2024-11-13 15:15:02,385 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:15:02,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-13 15:15:02,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:15:02,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-13 15:15:02,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=930, Unknown=0, NotChecked=0, Total=1056 [2024-11-13 15:15:02,386 INFO L87 Difference]: Start difference. First operand 19840 states and 71215 transitions. Second operand has 33 states, 32 states have (on average 2.4375) internal successors, (78), 23 states have internal predecessors, (78), 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) [2024-11-13 15:15:08,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:15:08,065 INFO L93 Difference]: Finished difference Result 30265 states and 111648 transitions. [2024-11-13 15:15:08,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-13 15:15:08,066 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 32 states have (on average 2.4375) internal successors, (78), 23 states have internal predecessors, (78), 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 72 [2024-11-13 15:15:08,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:15:08,171 INFO L225 Difference]: With dead ends: 30265 [2024-11-13 15:15:08,171 INFO L226 Difference]: Without dead ends: 12260 [2024-11-13 15:15:08,649 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 542 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=608, Invalid=2814, Unknown=0, NotChecked=0, Total=3422 [2024-11-13 15:15:08,651 INFO L432 NwaCegarLoop]: 40 mSDtfsCounter, 109 mSDsluCounter, 375 mSDsCounter, 0 mSdLazyCounter, 755 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 415 SdHoareTripleChecker+Invalid, 833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 755 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-13 15:15:08,651 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 415 Invalid, 833 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 755 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-13 15:15:08,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12260 states. [2024-11-13 15:15:11,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12260 to 11692. [2024-11-13 15:15:11,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11692 states, 8105 states have (on average 1.073781616286243) internal successors, (8703), 8384 states have internal predecessors, (8703), 2284 states have call successors, (2284), 476 states have call predecessors, (2284), 1299 states have return successors, (7789), 2831 states have call predecessors, (7789), 2276 states have call successors, (7789) [2024-11-13 15:15:11,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11692 states to 11692 states and 18776 transitions. [2024-11-13 15:15:11,329 INFO L78 Accepts]: Start accepts. Automaton has 11692 states and 18776 transitions. Word has length 72 [2024-11-13 15:15:11,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:15:11,329 INFO L471 AbstractCegarLoop]: Abstraction has 11692 states and 18776 transitions. [2024-11-13 15:15:11,329 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 32 states have (on average 2.4375) internal successors, (78), 23 states have internal predecessors, (78), 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) [2024-11-13 15:15:11,330 INFO L276 IsEmpty]: Start isEmpty. Operand 11692 states and 18776 transitions. [2024-11-13 15:15:11,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-13 15:15:11,333 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:15:11,334 INFO L215 NwaCegarLoop]: trace histogram [8, 7, 6, 6, 6, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:15:11,360 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-13 15:15:11,538 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:15:11,538 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ackermannErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ackermannErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ackermannErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2024-11-13 15:15:11,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:15:11,539 INFO L85 PathProgramCache]: Analyzing trace with hash -1699922576, now seen corresponding path program 3 times [2024-11-13 15:15:11,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:15:11,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728538463] [2024-11-13 15:15:11,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:15:11,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:15:11,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:15:12,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 15:15:12,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:15:12,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 15:15:12,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:15:12,182 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 62 proven. 77 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 15:15:12,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:15:12,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728538463] [2024-11-13 15:15:12,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728538463] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:15:12,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [18801885] [2024-11-13 15:15:12,183 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 15:15:12,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:15:12,183 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:15:12,186 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:15:12,189 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6a2ae15-a067-4d1f-926e-de8a0b5d15e7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-13 15:15:12,306 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2024-11-13 15:15:12,306 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:15:12,308 INFO L255 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-13 15:15:12,310 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:15:12,472 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 60 proven. 79 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 15:15:12,472 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:15:13,083 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 64 proven. 75 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 15:15:13,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [18801885] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:15:13,083 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:15:13,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 33 [2024-11-13 15:15:13,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415222261] [2024-11-13 15:15:13,084 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:15:13,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-13 15:15:13,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:15:13,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-13 15:15:13,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=949, Unknown=0, NotChecked=0, Total=1122 [2024-11-13 15:15:13,087 INFO L87 Difference]: Start difference. First operand 11692 states and 18776 transitions. Second operand has 34 states, 33 states have (on average 3.121212121212121) internal successors, (103), 22 states have internal predecessors, (103), 11 states have call successors, (13), 11 states have call predecessors, (13), 5 states have return successors, (5), 4 states have call predecessors, (5), 1 states have call successors, (5)