./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-73.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-73.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ff8b1e3c8fca84bf7aa4f961205f2b6eea68a0ab1a2694b5097394cdb3b9c760 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 15:24:54,856 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 15:24:54,923 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 15:24:54,928 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 15:24:54,929 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 15:24:54,956 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 15:24:54,957 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 15:24:54,957 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 15:24:54,958 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 15:24:54,958 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 15:24:54,958 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 15:24:54,958 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 15:24:54,958 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 15:24:54,959 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 15:24:54,959 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 15:24:54,959 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 15:24:54,959 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 15:24:54,959 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 15:24:54,959 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 15:24:54,959 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 15:24:54,959 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 15:24:54,959 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 15:24:54,960 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 15:24:54,960 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 15:24:54,960 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 15:24:54,960 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 15:24:54,960 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 15:24:54,960 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 15:24:54,960 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 15:24:54,960 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:24:54,960 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:24:54,960 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:24:54,961 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:24:54,961 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 15:24:54,961 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:24:54,961 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:24:54,961 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:24:54,961 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:24:54,961 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 15:24:54,961 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 15:24:54,961 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 15:24:54,962 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 15:24:54,962 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 15:24:54,962 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 15:24:54,962 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 15:24:54,962 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 15:24:54,962 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 15:24:54,962 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 15:24:54,962 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_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1 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 ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ff8b1e3c8fca84bf7aa4f961205f2b6eea68a0ab1a2694b5097394cdb3b9c760 [2024-12-02 15:24:55,240 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 15:24:55,248 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 15:24:55,250 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 15:24:55,251 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 15:24:55,251 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 15:24:55,252 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-73.i [2024-12-02 15:24:57,909 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/data/97aa2395f/f519d6b8f428426b8a08969bb1907aba/FLAG7223b8259 [2024-12-02 15:24:58,147 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 15:24:58,147 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-73.i [2024-12-02 15:24:58,162 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/data/97aa2395f/f519d6b8f428426b8a08969bb1907aba/FLAG7223b8259 [2024-12-02 15:24:58,180 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/data/97aa2395f/f519d6b8f428426b8a08969bb1907aba [2024-12-02 15:24:58,183 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 15:24:58,185 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 15:24:58,186 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 15:24:58,186 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 15:24:58,191 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 15:24:58,192 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:24:58" (1/1) ... [2024-12-02 15:24:58,193 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5cadf244 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:24:58, skipping insertion in model container [2024-12-02 15:24:58,193 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:24:58" (1/1) ... [2024-12-02 15:24:58,232 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 15:24:58,399 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-73.i[916,929] [2024-12-02 15:24:58,563 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:24:58,580 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 15:24:58,592 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-73.i[916,929] [2024-12-02 15:24:58,682 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:24:58,704 INFO L204 MainTranslator]: Completed translation [2024-12-02 15:24:58,704 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:24:58 WrapperNode [2024-12-02 15:24:58,705 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 15:24:58,706 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 15:24:58,706 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 15:24:58,706 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 15:24:58,713 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:24:58" (1/1) ... [2024-12-02 15:24:58,732 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:24:58" (1/1) ... [2024-12-02 15:24:58,795 INFO L138 Inliner]: procedures = 26, calls = 94, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 781 [2024-12-02 15:24:58,795 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 15:24:58,796 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 15:24:58,796 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 15:24:58,796 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 15:24:58,806 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:24:58" (1/1) ... [2024-12-02 15:24:58,806 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:24:58" (1/1) ... [2024-12-02 15:24:58,814 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:24:58" (1/1) ... [2024-12-02 15:24:58,843 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-12-02 15:24:58,843 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:24:58" (1/1) ... [2024-12-02 15:24:58,843 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:24:58" (1/1) ... [2024-12-02 15:24:58,870 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:24:58" (1/1) ... [2024-12-02 15:24:58,876 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:24:58" (1/1) ... [2024-12-02 15:24:58,884 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:24:58" (1/1) ... [2024-12-02 15:24:58,893 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:24:58" (1/1) ... [2024-12-02 15:24:58,898 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:24:58" (1/1) ... [2024-12-02 15:24:58,910 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 15:24:58,911 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 15:24:58,911 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 15:24:58,911 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 15:24:58,912 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:24:58" (1/1) ... [2024-12-02 15:24:58,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:24:58,933 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:24:58,947 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 15:24:58,950 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 15:24:58,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 15:24:58,978 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 15:24:58,978 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 15:24:58,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 15:24:58,979 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 15:24:58,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 15:24:59,141 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 15:24:59,143 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 15:25:00,237 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2024-12-02 15:25:00,237 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 15:25:00,256 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 15:25:00,256 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 15:25:00,256 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:25:00 BoogieIcfgContainer [2024-12-02 15:25:00,257 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 15:25:00,259 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 15:25:00,259 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 15:25:00,264 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 15:25:00,264 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:24:58" (1/3) ... [2024-12-02 15:25:00,264 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fef0e2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:25:00, skipping insertion in model container [2024-12-02 15:25:00,264 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:24:58" (2/3) ... [2024-12-02 15:25:00,265 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fef0e2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:25:00, skipping insertion in model container [2024-12-02 15:25:00,265 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:25:00" (3/3) ... [2024-12-02 15:25:00,266 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-73.i [2024-12-02 15:25:00,279 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 15:25:00,281 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-73.i that has 2 procedures, 317 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 15:25:00,343 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 15:25:00,355 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;@27f81c70, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 15:25:00,355 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 15:25:00,360 INFO L276 IsEmpty]: Start isEmpty. Operand has 317 states, 233 states have (on average 1.613733905579399) internal successors, (376), 234 states have internal predecessors, (376), 81 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2024-12-02 15:25:00,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2024-12-02 15:25:00,386 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:25:00,386 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:25:00,387 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:25:00,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:25:00,392 INFO L85 PathProgramCache]: Analyzing trace with hash 485229632, now seen corresponding path program 1 times [2024-12-02 15:25:00,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:25:00,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238866997] [2024-12-02 15:25:00,399 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:25:00,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:25:00,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:25:01,032 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 160 refuted. 0 times theorem prover too weak. 12800 trivial. 0 not checked. [2024-12-02 15:25:01,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:25:01,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238866997] [2024-12-02 15:25:01,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238866997] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:25:01,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [636621059] [2024-12-02 15:25:01,034 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:25:01,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:25:01,034 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:25:01,037 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:25:01,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 15:25:01,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:25:01,497 INFO L256 TraceCheckSpWp]: Trace formula consists of 1336 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 15:25:01,518 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:25:01,585 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 160 proven. 0 refuted. 0 times theorem prover too weak. 12800 trivial. 0 not checked. [2024-12-02 15:25:01,585 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:25:01,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [636621059] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:25:01,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:25:01,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 15:25:01,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166040173] [2024-12-02 15:25:01,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:25:01,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 15:25:01,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:25:01,616 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 15:25:01,617 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 15:25:01,620 INFO L87 Difference]: Start difference. First operand has 317 states, 233 states have (on average 1.613733905579399) internal successors, (376), 234 states have internal predecessors, (376), 81 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) Second operand has 2 states, 2 states have (on average 76.5) internal successors, (153), 2 states have internal predecessors, (153), 2 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 2 states have call successors, (81) [2024-12-02 15:25:01,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:25:01,677 INFO L93 Difference]: Finished difference Result 627 states and 1151 transitions. [2024-12-02 15:25:01,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 15:25:01,678 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 76.5) internal successors, (153), 2 states have internal predecessors, (153), 2 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 2 states have call successors, (81) Word has length 553 [2024-12-02 15:25:01,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:25:01,688 INFO L225 Difference]: With dead ends: 627 [2024-12-02 15:25:01,688 INFO L226 Difference]: Without dead ends: 313 [2024-12-02 15:25:01,694 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 554 GetRequests, 554 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 15:25:01,697 INFO L435 NwaCegarLoop]: 531 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 531 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:25:01,697 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 531 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:25:01,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2024-12-02 15:25:01,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 313. [2024-12-02 15:25:01,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 313 states, 230 states have (on average 1.6043478260869566) internal successors, (369), 230 states have internal predecessors, (369), 81 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2024-12-02 15:25:01,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 531 transitions. [2024-12-02 15:25:01,783 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 531 transitions. Word has length 553 [2024-12-02 15:25:01,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:25:01,784 INFO L471 AbstractCegarLoop]: Abstraction has 313 states and 531 transitions. [2024-12-02 15:25:01,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 76.5) internal successors, (153), 2 states have internal predecessors, (153), 2 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 2 states have call successors, (81) [2024-12-02 15:25:01,785 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 531 transitions. [2024-12-02 15:25:01,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2024-12-02 15:25:01,805 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:25:01,805 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:25:01,816 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 15:25:02,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:25:02,006 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:25:02,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:25:02,007 INFO L85 PathProgramCache]: Analyzing trace with hash 2082111922, now seen corresponding path program 1 times [2024-12-02 15:25:02,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:25:02,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939611550] [2024-12-02 15:25:02,007 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:25:02,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:25:02,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:25:02,777 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2024-12-02 15:25:02,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:25:02,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939611550] [2024-12-02 15:25:02,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939611550] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:25:02,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:25:02,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:25:02,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854749438] [2024-12-02 15:25:02,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:25:02,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:25:02,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:25:02,781 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:25:02,781 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:25:02,782 INFO L87 Difference]: Start difference. First operand 313 states and 531 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-12-02 15:25:02,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:25:02,926 INFO L93 Difference]: Finished difference Result 835 states and 1423 transitions. [2024-12-02 15:25:02,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:25:02,926 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 553 [2024-12-02 15:25:02,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:25:02,934 INFO L225 Difference]: With dead ends: 835 [2024-12-02 15:25:02,934 INFO L226 Difference]: Without dead ends: 525 [2024-12-02 15:25:02,936 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:25:02,937 INFO L435 NwaCegarLoop]: 771 mSDtfsCounter, 372 mSDsluCounter, 489 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 372 SdHoareTripleChecker+Valid, 1260 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:25:02,937 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [372 Valid, 1260 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 15:25:02,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 525 states. [2024-12-02 15:25:03,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 525 to 522. [2024-12-02 15:25:03,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 522 states, 398 states have (on average 1.6180904522613064) internal successors, (644), 399 states have internal predecessors, (644), 121 states have call successors, (121), 2 states have call predecessors, (121), 2 states have return successors, (121), 120 states have call predecessors, (121), 121 states have call successors, (121) [2024-12-02 15:25:03,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522 states to 522 states and 886 transitions. [2024-12-02 15:25:03,031 INFO L78 Accepts]: Start accepts. Automaton has 522 states and 886 transitions. Word has length 553 [2024-12-02 15:25:03,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:25:03,033 INFO L471 AbstractCegarLoop]: Abstraction has 522 states and 886 transitions. [2024-12-02 15:25:03,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-12-02 15:25:03,033 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 886 transitions. [2024-12-02 15:25:03,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2024-12-02 15:25:03,039 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:25:03,039 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:25:03,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 15:25:03,040 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:25:03,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:25:03,041 INFO L85 PathProgramCache]: Analyzing trace with hash 202980976, now seen corresponding path program 1 times [2024-12-02 15:25:03,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:25:03,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320713111] [2024-12-02 15:25:03,041 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:25:03,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:25:03,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:25:03,902 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 18 proven. 222 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2024-12-02 15:25:03,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:25:03,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320713111] [2024-12-02 15:25:03,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320713111] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:25:03,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1523332957] [2024-12-02 15:25:03,903 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:25:03,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:25:03,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:25:03,906 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:25:03,909 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 15:25:04,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:25:04,358 INFO L256 TraceCheckSpWp]: Trace formula consists of 1337 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 15:25:04,372 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:25:06,792 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2024-12-02 15:25:06,792 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:25:06,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1523332957] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:25:06,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:25:06,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-12-02 15:25:06,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308935605] [2024-12-02 15:25:06,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:25:06,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:25:06,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:25:06,795 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:25:06,795 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:25:06,796 INFO L87 Difference]: Start difference. First operand 522 states and 886 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-12-02 15:25:06,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:25:06,948 INFO L93 Difference]: Finished difference Result 1560 states and 2652 transitions. [2024-12-02 15:25:06,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:25:06,949 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 553 [2024-12-02 15:25:06,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:25:06,964 INFO L225 Difference]: With dead ends: 1560 [2024-12-02 15:25:06,964 INFO L226 Difference]: Without dead ends: 1041 [2024-12-02 15:25:06,967 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 558 GetRequests, 553 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:25:06,968 INFO L435 NwaCegarLoop]: 506 mSDtfsCounter, 266 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 1005 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:25:06,968 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 1005 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 15:25:06,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1041 states. [2024-12-02 15:25:07,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1041 to 1038. [2024-12-02 15:25:07,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1038 states, 791 states have (on average 1.618204804045512) internal successors, (1280), 793 states have internal predecessors, (1280), 242 states have call successors, (242), 4 states have call predecessors, (242), 4 states have return successors, (242), 240 states have call predecessors, (242), 242 states have call successors, (242) [2024-12-02 15:25:07,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1038 states to 1038 states and 1764 transitions. [2024-12-02 15:25:07,075 INFO L78 Accepts]: Start accepts. Automaton has 1038 states and 1764 transitions. Word has length 553 [2024-12-02 15:25:07,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:25:07,077 INFO L471 AbstractCegarLoop]: Abstraction has 1038 states and 1764 transitions. [2024-12-02 15:25:07,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-12-02 15:25:07,077 INFO L276 IsEmpty]: Start isEmpty. Operand 1038 states and 1764 transitions. [2024-12-02 15:25:07,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2024-12-02 15:25:07,082 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:25:07,083 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:25:07,091 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-12-02 15:25:07,283 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:25:07,283 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:25:07,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:25:07,284 INFO L85 PathProgramCache]: Analyzing trace with hash 1741321006, now seen corresponding path program 1 times [2024-12-02 15:25:07,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:25:07,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997928172] [2024-12-02 15:25:07,284 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:25:07,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:25:07,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:25:07,829 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 18 proven. 222 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2024-12-02 15:25:07,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:25:07,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997928172] [2024-12-02 15:25:07,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997928172] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:25:07,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1428824414] [2024-12-02 15:25:07,829 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:25:07,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:25:07,830 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:25:07,833 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:25:07,834 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 15:25:08,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:25:08,169 INFO L256 TraceCheckSpWp]: Trace formula consists of 1334 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 15:25:08,179 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:25:08,810 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2024-12-02 15:25:08,811 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:25:08,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1428824414] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:25:08,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:25:08,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-12-02 15:25:08,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379800209] [2024-12-02 15:25:08,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:25:08,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:25:08,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:25:08,813 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:25:08,813 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:25:08,813 INFO L87 Difference]: Start difference. First operand 1038 states and 1764 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-12-02 15:25:08,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:25:08,941 INFO L93 Difference]: Finished difference Result 3108 states and 5286 transitions. [2024-12-02 15:25:08,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:25:08,942 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 553 [2024-12-02 15:25:08,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:25:08,956 INFO L225 Difference]: With dead ends: 3108 [2024-12-02 15:25:08,956 INFO L226 Difference]: Without dead ends: 2073 [2024-12-02 15:25:08,960 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 558 GetRequests, 553 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:25:08,960 INFO L435 NwaCegarLoop]: 516 mSDtfsCounter, 257 mSDsluCounter, 510 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 1026 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:25:08,961 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [257 Valid, 1026 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:25:08,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2073 states. [2024-12-02 15:25:09,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2073 to 2071. [2024-12-02 15:25:09,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2071 states, 1578 states have (on average 1.6159695817490494) internal successors, (2550), 1582 states have internal predecessors, (2550), 484 states have call successors, (484), 8 states have call predecessors, (484), 8 states have return successors, (484), 480 states have call predecessors, (484), 484 states have call successors, (484) [2024-12-02 15:25:09,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2071 states to 2071 states and 3518 transitions. [2024-12-02 15:25:09,215 INFO L78 Accepts]: Start accepts. Automaton has 2071 states and 3518 transitions. Word has length 553 [2024-12-02 15:25:09,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:25:09,216 INFO L471 AbstractCegarLoop]: Abstraction has 2071 states and 3518 transitions. [2024-12-02 15:25:09,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-12-02 15:25:09,217 INFO L276 IsEmpty]: Start isEmpty. Operand 2071 states and 3518 transitions. [2024-12-02 15:25:09,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2024-12-02 15:25:09,223 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:25:09,224 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:25:09,236 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 15:25:09,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:25:09,424 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:25:09,425 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:25:09,425 INFO L85 PathProgramCache]: Analyzing trace with hash 1989467500, now seen corresponding path program 1 times [2024-12-02 15:25:09,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:25:09,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802936030] [2024-12-02 15:25:09,425 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:25:09,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:25:09,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:25:10,064 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 18 proven. 222 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2024-12-02 15:25:10,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:25:10,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802936030] [2024-12-02 15:25:10,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802936030] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:25:10,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1743480730] [2024-12-02 15:25:10,065 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:25:10,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:25:10,065 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:25:10,067 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:25:10,069 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 15:25:10,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:25:10,447 INFO L256 TraceCheckSpWp]: Trace formula consists of 1332 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 15:25:10,457 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:25:10,529 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2024-12-02 15:25:10,529 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:25:10,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1743480730] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:25:10,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:25:10,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-12-02 15:25:10,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003906931] [2024-12-02 15:25:10,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:25:10,531 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:25:10,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:25:10,532 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:25:10,532 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:25:10,532 INFO L87 Difference]: Start difference. First operand 2071 states and 3518 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-12-02 15:25:10,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:25:10,687 INFO L93 Difference]: Finished difference Result 5613 states and 9514 transitions. [2024-12-02 15:25:10,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:25:10,688 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 553 [2024-12-02 15:25:10,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:25:10,709 INFO L225 Difference]: With dead ends: 5613 [2024-12-02 15:25:10,709 INFO L226 Difference]: Without dead ends: 3545 [2024-12-02 15:25:10,716 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 558 GetRequests, 553 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:25:10,717 INFO L435 NwaCegarLoop]: 578 mSDtfsCounter, 300 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 300 SdHoareTripleChecker+Valid, 1091 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:25:10,717 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [300 Valid, 1091 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:25:10,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3545 states. [2024-12-02 15:25:11,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3545 to 3539. [2024-12-02 15:25:11,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3539 states, 2686 states have (on average 1.601638123603872) internal successors, (4302), 2698 states have internal predecessors, (4302), 836 states have call successors, (836), 16 states have call predecessors, (836), 16 states have return successors, (836), 824 states have call predecessors, (836), 836 states have call successors, (836) [2024-12-02 15:25:11,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3539 states to 3539 states and 5974 transitions. [2024-12-02 15:25:11,029 INFO L78 Accepts]: Start accepts. Automaton has 3539 states and 5974 transitions. Word has length 553 [2024-12-02 15:25:11,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:25:11,030 INFO L471 AbstractCegarLoop]: Abstraction has 3539 states and 5974 transitions. [2024-12-02 15:25:11,030 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-12-02 15:25:11,030 INFO L276 IsEmpty]: Start isEmpty. Operand 3539 states and 5974 transitions. [2024-12-02 15:25:11,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2024-12-02 15:25:11,035 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:25:11,035 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:25:11,044 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 15:25:11,236 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:25:11,236 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:25:11,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:25:11,237 INFO L85 PathProgramCache]: Analyzing trace with hash 2012099754, now seen corresponding path program 1 times [2024-12-02 15:25:11,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:25:11,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634244620] [2024-12-02 15:25:11,237 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:25:11,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:25:11,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:25:11,890 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 18 proven. 222 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2024-12-02 15:25:11,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:25:11,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634244620] [2024-12-02 15:25:11,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634244620] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:25:11,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [176991152] [2024-12-02 15:25:11,891 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:25:11,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:25:11,891 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:25:11,893 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:25:11,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 15:25:12,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:25:12,323 INFO L256 TraceCheckSpWp]: Trace formula consists of 1331 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 15:25:12,333 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:25:12,409 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2024-12-02 15:25:12,410 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:25:12,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [176991152] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:25:12,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:25:12,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-12-02 15:25:12,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648380038] [2024-12-02 15:25:12,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:25:12,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:25:12,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:25:12,412 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:25:12,412 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:25:12,413 INFO L87 Difference]: Start difference. First operand 3539 states and 5974 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-12-02 15:25:12,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:25:12,736 INFO L93 Difference]: Finished difference Result 10595 states and 17884 transitions. [2024-12-02 15:25:12,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:25:12,737 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 553 [2024-12-02 15:25:12,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:25:12,788 INFO L225 Difference]: With dead ends: 10595 [2024-12-02 15:25:12,788 INFO L226 Difference]: Without dead ends: 7059 [2024-12-02 15:25:12,805 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 558 GetRequests, 553 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:25:12,806 INFO L435 NwaCegarLoop]: 604 mSDtfsCounter, 509 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 509 SdHoareTripleChecker+Valid, 1125 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:25:12,806 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [509 Valid, 1125 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:25:12,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7059 states. [2024-12-02 15:25:13,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7059 to 7057. [2024-12-02 15:25:13,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7057 states, 5352 states have (on average 1.5919282511210762) internal successors, (8520), 5376 states have internal predecessors, (8520), 1672 states have call successors, (1672), 32 states have call predecessors, (1672), 32 states have return successors, (1672), 1648 states have call predecessors, (1672), 1672 states have call successors, (1672) [2024-12-02 15:25:13,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7057 states to 7057 states and 11864 transitions. [2024-12-02 15:25:13,483 INFO L78 Accepts]: Start accepts. Automaton has 7057 states and 11864 transitions. Word has length 553 [2024-12-02 15:25:13,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:25:13,485 INFO L471 AbstractCegarLoop]: Abstraction has 7057 states and 11864 transitions. [2024-12-02 15:25:13,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-12-02 15:25:13,485 INFO L276 IsEmpty]: Start isEmpty. Operand 7057 states and 11864 transitions. [2024-12-02 15:25:13,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2024-12-02 15:25:13,498 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:25:13,499 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:25:13,512 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 15:25:13,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:25:13,699 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:25:13,700 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:25:13,700 INFO L85 PathProgramCache]: Analyzing trace with hash -1715281174, now seen corresponding path program 1 times [2024-12-02 15:25:13,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:25:13,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085932835] [2024-12-02 15:25:13,700 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:25:13,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:25:13,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:25:14,476 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 18 proven. 222 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2024-12-02 15:25:14,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:25:14,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085932835] [2024-12-02 15:25:14,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085932835] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:25:14,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1312252929] [2024-12-02 15:25:14,477 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:25:14,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:25:14,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:25:14,480 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:25:14,482 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 15:25:14,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:25:14,940 INFO L256 TraceCheckSpWp]: Trace formula consists of 1331 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 15:25:14,950 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:25:14,996 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2024-12-02 15:25:14,997 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:25:14,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1312252929] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:25:14,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:25:14,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-12-02 15:25:14,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95253373] [2024-12-02 15:25:14,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:25:14,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:25:14,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:25:14,999 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:25:14,999 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:25:15,000 INFO L87 Difference]: Start difference. First operand 7057 states and 11864 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-12-02 15:25:15,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:25:15,580 INFO L93 Difference]: Finished difference Result 18689 states and 31110 transitions. [2024-12-02 15:25:15,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:25:15,581 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 553 [2024-12-02 15:25:15,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:25:15,664 INFO L225 Difference]: With dead ends: 18689 [2024-12-02 15:25:15,664 INFO L226 Difference]: Without dead ends: 11635 [2024-12-02 15:25:15,691 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 558 GetRequests, 553 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:25:15,691 INFO L435 NwaCegarLoop]: 688 mSDtfsCounter, 257 mSDsluCounter, 519 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 1207 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:25:15,692 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [257 Valid, 1207 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:25:15,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11635 states. [2024-12-02 15:25:16,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11635 to 11625. [2024-12-02 15:25:16,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11625 states, 8432 states have (on average 1.532258064516129) internal successors, (12920), 8488 states have internal predecessors, (12920), 3128 states have call successors, (3128), 64 states have call predecessors, (3128), 64 states have return successors, (3128), 3072 states have call predecessors, (3128), 3128 states have call successors, (3128) [2024-12-02 15:25:16,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11625 states to 11625 states and 19176 transitions. [2024-12-02 15:25:16,859 INFO L78 Accepts]: Start accepts. Automaton has 11625 states and 19176 transitions. Word has length 553 [2024-12-02 15:25:16,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:25:16,861 INFO L471 AbstractCegarLoop]: Abstraction has 11625 states and 19176 transitions. [2024-12-02 15:25:16,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-12-02 15:25:16,861 INFO L276 IsEmpty]: Start isEmpty. Operand 11625 states and 19176 transitions. [2024-12-02 15:25:16,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2024-12-02 15:25:16,879 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:25:16,879 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:25:16,893 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-12-02 15:25:17,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:25:17,080 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:25:17,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:25:17,081 INFO L85 PathProgramCache]: Analyzing trace with hash -1320914388, now seen corresponding path program 1 times [2024-12-02 15:25:17,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:25:17,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705274462] [2024-12-02 15:25:17,081 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:25:17,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:25:17,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:25:17,692 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 18 proven. 222 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2024-12-02 15:25:17,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:25:17,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705274462] [2024-12-02 15:25:17,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705274462] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:25:17,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [757461911] [2024-12-02 15:25:17,693 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:25:17,693 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:25:17,693 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:25:17,695 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:25:17,697 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 15:25:18,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:25:18,135 INFO L256 TraceCheckSpWp]: Trace formula consists of 1332 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 15:25:18,141 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:25:18,190 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2024-12-02 15:25:18,190 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:25:18,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [757461911] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:25:18,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:25:18,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-12-02 15:25:18,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617892155] [2024-12-02 15:25:18,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:25:18,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:25:18,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:25:18,192 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:25:18,192 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:25:18,192 INFO L87 Difference]: Start difference. First operand 11625 states and 19176 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-12-02 15:25:18,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:25:18,958 INFO L93 Difference]: Finished difference Result 31889 states and 52150 transitions. [2024-12-02 15:25:18,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:25:18,959 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 553 [2024-12-02 15:25:18,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:25:19,033 INFO L225 Difference]: With dead ends: 31889 [2024-12-02 15:25:19,033 INFO L226 Difference]: Without dead ends: 20267 [2024-12-02 15:25:19,058 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 558 GetRequests, 553 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:25:19,058 INFO L435 NwaCegarLoop]: 527 mSDtfsCounter, 216 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 216 SdHoareTripleChecker+Valid, 1042 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:25:19,059 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [216 Valid, 1042 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:25:19,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20267 states. [2024-12-02 15:25:20,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20267 to 20233. [2024-12-02 15:25:20,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20233 states, 14288 states have (on average 1.4826427771556552) internal successors, (21184), 14408 states have internal predecessors, (21184), 5816 states have call successors, (5816), 128 states have call predecessors, (5816), 128 states have return successors, (5816), 5696 states have call predecessors, (5816), 5816 states have call successors, (5816) [2024-12-02 15:25:20,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20233 states to 20233 states and 32816 transitions. [2024-12-02 15:25:20,108 INFO L78 Accepts]: Start accepts. Automaton has 20233 states and 32816 transitions. Word has length 553 [2024-12-02 15:25:20,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:25:20,109 INFO L471 AbstractCegarLoop]: Abstraction has 20233 states and 32816 transitions. [2024-12-02 15:25:20,109 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-12-02 15:25:20,109 INFO L276 IsEmpty]: Start isEmpty. Operand 20233 states and 32816 transitions. [2024-12-02 15:25:20,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2024-12-02 15:25:20,125 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:25:20,125 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:25:20,133 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 15:25:20,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:25:20,326 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:25:20,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:25:20,327 INFO L85 PathProgramCache]: Analyzing trace with hash -1248527830, now seen corresponding path program 1 times [2024-12-02 15:25:20,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:25:20,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848803984] [2024-12-02 15:25:20,327 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:25:20,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:25:20,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:25:20,817 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 18 proven. 222 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2024-12-02 15:25:20,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:25:20,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848803984] [2024-12-02 15:25:20,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848803984] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:25:20,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1501743965] [2024-12-02 15:25:20,817 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:25:20,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:25:20,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:25:20,819 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:25:20,822 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 15:25:21,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:25:21,184 INFO L256 TraceCheckSpWp]: Trace formula consists of 1331 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 15:25:21,189 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:25:21,215 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2024-12-02 15:25:21,215 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:25:21,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1501743965] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:25:21,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:25:21,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-12-02 15:25:21,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157105258] [2024-12-02 15:25:21,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:25:21,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:25:21,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:25:21,217 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:25:21,217 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:25:21,218 INFO L87 Difference]: Start difference. First operand 20233 states and 32816 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-12-02 15:25:22,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:25:22,945 INFO L93 Difference]: Finished difference Result 60197 states and 97530 transitions. [2024-12-02 15:25:22,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:25:22,945 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 553 [2024-12-02 15:25:22,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:25:23,157 INFO L225 Difference]: With dead ends: 60197 [2024-12-02 15:25:23,157 INFO L226 Difference]: Without dead ends: 39967 [2024-12-02 15:25:23,220 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 558 GetRequests, 553 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:25:23,220 INFO L435 NwaCegarLoop]: 951 mSDtfsCounter, 473 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 473 SdHoareTripleChecker+Valid, 1473 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:25:23,221 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [473 Valid, 1473 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:25:23,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39967 states. [2024-12-02 15:25:25,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39967 to 25665. [2024-12-02 15:25:25,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25665 states, 19720 states have (on average 1.5265720081135903) internal successors, (30104), 19840 states have internal predecessors, (30104), 5816 states have call successors, (5816), 128 states have call predecessors, (5816), 128 states have return successors, (5816), 5696 states have call predecessors, (5816), 5816 states have call successors, (5816) [2024-12-02 15:25:25,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25665 states to 25665 states and 41736 transitions. [2024-12-02 15:25:25,431 INFO L78 Accepts]: Start accepts. Automaton has 25665 states and 41736 transitions. Word has length 553 [2024-12-02 15:25:25,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:25:25,432 INFO L471 AbstractCegarLoop]: Abstraction has 25665 states and 41736 transitions. [2024-12-02 15:25:25,432 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-12-02 15:25:25,432 INFO L276 IsEmpty]: Start isEmpty. Operand 25665 states and 41736 transitions. [2024-12-02 15:25:25,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2024-12-02 15:25:25,465 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:25:25,466 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:25:25,474 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-02 15:25:25,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:25:25,666 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:25:25,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:25:25,667 INFO L85 PathProgramCache]: Analyzing trace with hash -1029673112, now seen corresponding path program 1 times [2024-12-02 15:25:25,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:25:25,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197423387] [2024-12-02 15:25:25,668 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:25:25,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:25:25,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:25:26,176 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 18 proven. 222 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2024-12-02 15:25:26,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:25:26,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197423387] [2024-12-02 15:25:26,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197423387] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:25:26,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [16246529] [2024-12-02 15:25:26,177 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:25:26,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:25:26,177 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:25:26,179 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:25:26,180 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-02 15:25:26,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:25:26,546 INFO L256 TraceCheckSpWp]: Trace formula consists of 1332 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 15:25:26,553 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:25:27,917 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2024-12-02 15:25:27,917 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:25:27,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [16246529] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:25:27,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:25:27,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-12-02 15:25:27,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765124974] [2024-12-02 15:25:27,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:25:27,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:25:27,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:25:27,919 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:25:27,919 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:25:27,919 INFO L87 Difference]: Start difference. First operand 25665 states and 41736 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-12-02 15:25:29,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:25:29,547 INFO L93 Difference]: Finished difference Result 57745 states and 93888 transitions. [2024-12-02 15:25:29,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:25:29,548 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 553 [2024-12-02 15:25:29,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:25:29,706 INFO L225 Difference]: With dead ends: 57745 [2024-12-02 15:25:29,706 INFO L226 Difference]: Without dead ends: 32083 [2024-12-02 15:25:29,785 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 558 GetRequests, 553 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:25:29,785 INFO L435 NwaCegarLoop]: 736 mSDtfsCounter, 287 mSDsluCounter, 501 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 287 SdHoareTripleChecker+Valid, 1237 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:25:29,786 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [287 Valid, 1237 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 15:25:29,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32083 states. [2024-12-02 15:25:31,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32083 to 32081. [2024-12-02 15:25:31,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32081 states, 24650 states have (on average 1.5252738336713996) internal successors, (37598), 24800 states have internal predecessors, (37598), 7270 states have call successors, (7270), 160 states have call predecessors, (7270), 160 states have return successors, (7270), 7120 states have call predecessors, (7270), 7270 states have call successors, (7270) [2024-12-02 15:25:31,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32081 states to 32081 states and 52138 transitions. [2024-12-02 15:25:31,798 INFO L78 Accepts]: Start accepts. Automaton has 32081 states and 52138 transitions. Word has length 553 [2024-12-02 15:25:31,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:25:31,799 INFO L471 AbstractCegarLoop]: Abstraction has 32081 states and 52138 transitions. [2024-12-02 15:25:31,799 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-12-02 15:25:31,799 INFO L276 IsEmpty]: Start isEmpty. Operand 32081 states and 52138 transitions. [2024-12-02 15:25:31,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 555 [2024-12-02 15:25:31,818 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:25:31,818 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:25:31,826 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-12-02 15:25:32,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 15:25:32,019 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:25:32,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:25:32,019 INFO L85 PathProgramCache]: Analyzing trace with hash -642486389, now seen corresponding path program 1 times [2024-12-02 15:25:32,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:25:32,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926314885] [2024-12-02 15:25:32,019 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:25:32,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:25:32,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:25:32,303 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2024-12-02 15:25:32,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:25:32,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926314885] [2024-12-02 15:25:32,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926314885] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:25:32,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:25:32,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:25:32,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748679299] [2024-12-02 15:25:32,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:25:32,304 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:25:32,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:25:32,305 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:25:32,305 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:25:32,305 INFO L87 Difference]: Start difference. First operand 32081 states and 52138 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-12-02 15:25:33,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:25:33,337 INFO L93 Difference]: Finished difference Result 51323 states and 83345 transitions. [2024-12-02 15:25:33,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:25:33,338 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 554 [2024-12-02 15:25:33,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:25:33,415 INFO L225 Difference]: With dead ends: 51323 [2024-12-02 15:25:33,415 INFO L226 Difference]: Without dead ends: 19245 [2024-12-02 15:25:33,463 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:25:33,464 INFO L435 NwaCegarLoop]: 512 mSDtfsCounter, 382 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 382 SdHoareTripleChecker+Valid, 512 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:25:33,464 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [382 Valid, 512 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:25:33,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19245 states. [2024-12-02 15:25:34,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19245 to 19245. [2024-12-02 15:25:34,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19245 states, 14786 states have (on average 1.5203570945488976) internal successors, (22480), 14876 states have internal predecessors, (22480), 4362 states have call successors, (4362), 96 states have call predecessors, (4362), 96 states have return successors, (4362), 4272 states have call predecessors, (4362), 4362 states have call successors, (4362) [2024-12-02 15:25:34,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19245 states to 19245 states and 31204 transitions. [2024-12-02 15:25:34,653 INFO L78 Accepts]: Start accepts. Automaton has 19245 states and 31204 transitions. Word has length 554 [2024-12-02 15:25:34,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:25:34,654 INFO L471 AbstractCegarLoop]: Abstraction has 19245 states and 31204 transitions. [2024-12-02 15:25:34,655 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-12-02 15:25:34,655 INFO L276 IsEmpty]: Start isEmpty. Operand 19245 states and 31204 transitions. [2024-12-02 15:25:34,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2024-12-02 15:25:34,679 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:25:34,679 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:25:34,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 15:25:34,680 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:25:34,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:25:34,680 INFO L85 PathProgramCache]: Analyzing trace with hash 298192523, now seen corresponding path program 1 times [2024-12-02 15:25:34,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:25:34,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539719517] [2024-12-02 15:25:34,681 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:25:34,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:25:34,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:25:35,521 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2024-12-02 15:25:35,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:25:35,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539719517] [2024-12-02 15:25:35,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539719517] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:25:35,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:25:35,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 15:25:35,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751264710] [2024-12-02 15:25:35,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:25:35,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 15:25:35,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:25:35,524 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 15:25:35,524 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:25:35,525 INFO L87 Difference]: Start difference. First operand 19245 states and 31204 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-12-02 15:25:40,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:25:40,545 INFO L93 Difference]: Finished difference Result 112783 states and 182737 transitions. [2024-12-02 15:25:40,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 15:25:40,546 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 555 [2024-12-02 15:25:40,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:25:40,752 INFO L225 Difference]: With dead ends: 112783 [2024-12-02 15:25:40,752 INFO L226 Difference]: Without dead ends: 93541 [2024-12-02 15:25:40,804 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2024-12-02 15:25:40,805 INFO L435 NwaCegarLoop]: 681 mSDtfsCounter, 1937 mSDsluCounter, 2269 mSDsCounter, 0 mSdLazyCounter, 930 mSolverCounterSat, 199 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1937 SdHoareTripleChecker+Valid, 2950 SdHoareTripleChecker+Invalid, 1129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 199 IncrementalHoareTripleChecker+Valid, 930 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:25:40,805 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1937 Valid, 2950 Invalid, 1129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [199 Valid, 930 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-12-02 15:25:40,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93541 states. [2024-12-02 15:25:47,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93541 to 93329. [2024-12-02 15:25:47,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93329 states, 72466 states have (on average 1.5204371705351476) internal successors, (110180), 72928 states have internal predecessors, (110180), 20382 states have call successors, (20382), 480 states have call predecessors, (20382), 480 states have return successors, (20382), 19920 states have call predecessors, (20382), 20382 states have call successors, (20382) [2024-12-02 15:25:48,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93329 states to 93329 states and 150944 transitions. [2024-12-02 15:25:48,094 INFO L78 Accepts]: Start accepts. Automaton has 93329 states and 150944 transitions. Word has length 555 [2024-12-02 15:25:48,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:25:48,095 INFO L471 AbstractCegarLoop]: Abstraction has 93329 states and 150944 transitions. [2024-12-02 15:25:48,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-12-02 15:25:48,095 INFO L276 IsEmpty]: Start isEmpty. Operand 93329 states and 150944 transitions. [2024-12-02 15:25:48,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2024-12-02 15:25:48,136 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:25:48,137 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:25:48,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 15:25:48,137 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:25:48,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:25:48,137 INFO L85 PathProgramCache]: Analyzing trace with hash -731166775, now seen corresponding path program 1 times [2024-12-02 15:25:48,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:25:48,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9244543] [2024-12-02 15:25:48,137 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:25:48,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:25:48,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:25:48,999 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 18 proven. 222 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2024-12-02 15:25:49,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:25:49,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9244543] [2024-12-02 15:25:49,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9244543] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:25:49,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1425372847] [2024-12-02 15:25:49,000 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:25:49,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:25:49,000 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:25:49,004 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:25:49,006 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-12-02 15:25:49,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:25:49,337 INFO L256 TraceCheckSpWp]: Trace formula consists of 1337 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 15:25:49,346 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:25:49,947 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2024-12-02 15:25:49,947 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:25:49,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1425372847] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:25:49,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:25:49,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2024-12-02 15:25:49,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98058231] [2024-12-02 15:25:49,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:25:49,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:25:49,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:25:49,949 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:25:49,949 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-12-02 15:25:49,949 INFO L87 Difference]: Start difference. First operand 93329 states and 150944 transitions. Second operand has 5 states, 5 states have (on average 30.6) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-12-02 15:25:59,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:25:59,314 INFO L93 Difference]: Finished difference Result 298055 states and 481340 transitions. [2024-12-02 15:25:59,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:25:59,314 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 555 [2024-12-02 15:25:59,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:25:59,921 INFO L225 Difference]: With dead ends: 298055 [2024-12-02 15:25:59,921 INFO L226 Difference]: Without dead ends: 204729 [2024-12-02 15:26:00,141 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 562 GetRequests, 555 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-12-02 15:26:00,142 INFO L435 NwaCegarLoop]: 588 mSDtfsCounter, 1233 mSDsluCounter, 1107 mSDsCounter, 0 mSdLazyCounter, 384 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1233 SdHoareTripleChecker+Valid, 1695 SdHoareTripleChecker+Invalid, 454 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 384 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 15:26:00,143 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1233 Valid, 1695 Invalid, 454 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 384 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 15:26:00,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204729 states. [2024-12-02 15:26:10,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204729 to 204083. [2024-12-02 15:26:10,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204083 states, 163700 states have (on average 1.5345632254123396) internal successors, (251208), 164802 states have internal predecessors, (251208), 39262 states have call successors, (39262), 1120 states have call predecessors, (39262), 1120 states have return successors, (39262), 38160 states have call predecessors, (39262), 39262 states have call successors, (39262) [2024-12-02 15:26:11,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204083 states to 204083 states and 329732 transitions. [2024-12-02 15:26:11,600 INFO L78 Accepts]: Start accepts. Automaton has 204083 states and 329732 transitions. Word has length 555 [2024-12-02 15:26:11,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:26:11,601 INFO L471 AbstractCegarLoop]: Abstraction has 204083 states and 329732 transitions. [2024-12-02 15:26:11,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-12-02 15:26:11,601 INFO L276 IsEmpty]: Start isEmpty. Operand 204083 states and 329732 transitions. [2024-12-02 15:26:11,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2024-12-02 15:26:11,749 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:26:11,749 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:26:11,758 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-12-02 15:26:11,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-12-02 15:26:11,950 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:26:11,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:26:11,950 INFO L85 PathProgramCache]: Analyzing trace with hash 1652757963, now seen corresponding path program 1 times [2024-12-02 15:26:11,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:26:11,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862346787] [2024-12-02 15:26:11,951 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:26:11,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:26:12,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:26:13,504 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 18 proven. 222 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2024-12-02 15:26:13,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:26:13,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862346787] [2024-12-02 15:26:13,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862346787] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:26:13,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2024462809] [2024-12-02 15:26:13,505 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:26:13,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:26:13,505 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:26:13,508 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:26:13,509 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-12-02 15:26:13,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:26:13,933 INFO L256 TraceCheckSpWp]: Trace formula consists of 1335 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 15:26:13,943 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:26:14,284 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 6488 proven. 132 refuted. 0 times theorem prover too weak. 6340 trivial. 0 not checked. [2024-12-02 15:26:14,284 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:26:14,684 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 108 proven. 132 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2024-12-02 15:26:14,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2024462809] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 15:26:14,684 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 15:26:14,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 12 [2024-12-02 15:26:14,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876909706] [2024-12-02 15:26:14,685 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 15:26:14,686 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 15:26:14,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:26:14,688 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 15:26:14,688 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2024-12-02 15:26:14,688 INFO L87 Difference]: Start difference. First operand 204083 states and 329732 transitions. Second operand has 12 states, 12 states have (on average 23.0) internal successors, (276), 12 states have internal predecessors, (276), 3 states have call successors, (206), 2 states have call predecessors, (206), 4 states have return successors, (207), 3 states have call predecessors, (207), 3 states have call successors, (207) [2024-12-02 15:26:27,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:26:27,009 INFO L93 Difference]: Finished difference Result 411697 states and 662665 transitions. [2024-12-02 15:26:27,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-02 15:26:27,010 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 23.0) internal successors, (276), 12 states have internal predecessors, (276), 3 states have call successors, (206), 2 states have call predecessors, (206), 4 states have return successors, (207), 3 states have call predecessors, (207), 3 states have call successors, (207) Word has length 555 [2024-12-02 15:26:27,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:26:28,039 INFO L225 Difference]: With dead ends: 411697 [2024-12-02 15:26:28,039 INFO L226 Difference]: Without dead ends: 207617 [2024-12-02 15:26:28,309 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1137 GetRequests, 1106 SyntacticMatches, 2 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 186 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=219, Invalid=711, Unknown=0, NotChecked=0, Total=930 [2024-12-02 15:26:28,310 INFO L435 NwaCegarLoop]: 538 mSDtfsCounter, 1954 mSDsluCounter, 2276 mSDsCounter, 0 mSdLazyCounter, 1680 mSolverCounterSat, 479 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1991 SdHoareTripleChecker+Valid, 2814 SdHoareTripleChecker+Invalid, 2159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 479 IncrementalHoareTripleChecker+Valid, 1680 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-12-02 15:26:28,310 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1991 Valid, 2814 Invalid, 2159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [479 Valid, 1680 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-12-02 15:26:28,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207617 states. [2024-12-02 15:26:36,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207617 to 123662. [2024-12-02 15:26:36,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123662 states, 98915 states have (on average 1.5230753677399789) internal successors, (150655), 99576 states have internal predecessors, (150655), 23781 states have call successors, (23781), 965 states have call predecessors, (23781), 965 states have return successors, (23781), 23120 states have call predecessors, (23781), 23781 states have call successors, (23781) [2024-12-02 15:26:37,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123662 states to 123662 states and 198217 transitions. [2024-12-02 15:26:37,225 INFO L78 Accepts]: Start accepts. Automaton has 123662 states and 198217 transitions. Word has length 555 [2024-12-02 15:26:37,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:26:37,226 INFO L471 AbstractCegarLoop]: Abstraction has 123662 states and 198217 transitions. [2024-12-02 15:26:37,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 23.0) internal successors, (276), 12 states have internal predecessors, (276), 3 states have call successors, (206), 2 states have call predecessors, (206), 4 states have return successors, (207), 3 states have call predecessors, (207), 3 states have call successors, (207) [2024-12-02 15:26:37,226 INFO L276 IsEmpty]: Start isEmpty. Operand 123662 states and 198217 transitions. [2024-12-02 15:26:37,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2024-12-02 15:26:37,292 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:26:37,292 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:26:37,302 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-12-02 15:26:37,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-12-02 15:26:37,493 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:26:37,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:26:37,494 INFO L85 PathProgramCache]: Analyzing trace with hash -686157340, now seen corresponding path program 1 times [2024-12-02 15:26:37,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:26:37,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536966949] [2024-12-02 15:26:37,494 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:26:37,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:26:37,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:26:38,109 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2024-12-02 15:26:38,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:26:38,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536966949] [2024-12-02 15:26:38,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1536966949] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:26:38,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:26:38,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 15:26:38,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147172545] [2024-12-02 15:26:38,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:26:38,110 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 15:26:38,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:26:38,110 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 15:26:38,110 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:26:38,110 INFO L87 Difference]: Start difference. First operand 123662 states and 198217 transitions. Second operand has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 7 states have internal predecessors, (155), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-12-02 15:26:50,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:26:50,040 INFO L93 Difference]: Finished difference Result 329024 states and 526914 transitions. [2024-12-02 15:26:50,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 15:26:50,041 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 7 states have internal predecessors, (155), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 557 [2024-12-02 15:26:50,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:26:50,999 INFO L225 Difference]: With dead ends: 329024 [2024-12-02 15:26:50,999 INFO L226 Difference]: Without dead ends: 205516 [2024-12-02 15:26:51,205 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2024-12-02 15:26:51,206 INFO L435 NwaCegarLoop]: 681 mSDtfsCounter, 1716 mSDsluCounter, 2453 mSDsCounter, 0 mSdLazyCounter, 928 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1716 SdHoareTripleChecker+Valid, 3134 SdHoareTripleChecker+Invalid, 1046 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 928 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:26:51,206 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1716 Valid, 3134 Invalid, 1046 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 928 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-12-02 15:26:51,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205516 states. [2024-12-02 15:27:03,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205516 to 205288. [2024-12-02 15:27:04,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 205288 states, 164339 states have (on average 1.515897017749895) internal successors, (249121), 165442 states have internal predecessors, (249121), 39343 states have call successors, (39343), 1605 states have call predecessors, (39343), 1605 states have return successors, (39343), 38240 states have call predecessors, (39343), 39343 states have call successors, (39343) [2024-12-02 15:27:04,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205288 states to 205288 states and 327807 transitions. [2024-12-02 15:27:04,996 INFO L78 Accepts]: Start accepts. Automaton has 205288 states and 327807 transitions. Word has length 557 [2024-12-02 15:27:04,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:27:04,997 INFO L471 AbstractCegarLoop]: Abstraction has 205288 states and 327807 transitions. [2024-12-02 15:27:04,997 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 7 states have internal predecessors, (155), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-12-02 15:27:04,997 INFO L276 IsEmpty]: Start isEmpty. Operand 205288 states and 327807 transitions. [2024-12-02 15:27:05,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2024-12-02 15:27:05,175 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:27:05,176 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:27:05,176 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 15:27:05,176 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:27:05,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:27:05,177 INFO L85 PathProgramCache]: Analyzing trace with hash -1715516638, now seen corresponding path program 1 times [2024-12-02 15:27:05,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:27:05,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865554477] [2024-12-02 15:27:05,177 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:27:05,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:27:05,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:27:06,084 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2024-12-02 15:27:06,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:27:06,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865554477] [2024-12-02 15:27:06,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865554477] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:27:06,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:27:06,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:27:06,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851743712] [2024-12-02 15:27:06,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:27:06,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:27:06,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:27:06,087 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:27:06,087 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:27:06,087 INFO L87 Difference]: Start difference. First operand 205288 states and 327807 transitions. Second operand has 5 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-12-02 15:27:35,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:27:35,544 INFO L93 Difference]: Finished difference Result 631797 states and 1004988 transitions. [2024-12-02 15:27:35,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:27:35,545 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 557 [2024-12-02 15:27:35,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:27:37,103 INFO L225 Difference]: With dead ends: 631797 [2024-12-02 15:27:37,103 INFO L226 Difference]: Without dead ends: 424423 [2024-12-02 15:27:37,463 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:27:37,464 INFO L435 NwaCegarLoop]: 626 mSDtfsCounter, 961 mSDsluCounter, 1209 mSDsCounter, 0 mSdLazyCounter, 346 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 961 SdHoareTripleChecker+Valid, 1835 SdHoareTripleChecker+Invalid, 446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 346 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-12-02 15:27:37,464 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [961 Valid, 1835 Invalid, 446 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 346 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-12-02 15:27:37,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424423 states. [2024-12-02 15:27:57,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424423 to 254393. [2024-12-02 15:27:57,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 254393 states, 213444 states have (on average 1.5566706021251475) internal successors, (332262), 214547 states have internal predecessors, (332262), 39343 states have call successors, (39343), 1605 states have call predecessors, (39343), 1605 states have return successors, (39343), 38240 states have call predecessors, (39343), 39343 states have call successors, (39343) [2024-12-02 15:27:58,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254393 states to 254393 states and 410948 transitions. [2024-12-02 15:27:58,638 INFO L78 Accepts]: Start accepts. Automaton has 254393 states and 410948 transitions. Word has length 557 [2024-12-02 15:27:58,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:27:58,639 INFO L471 AbstractCegarLoop]: Abstraction has 254393 states and 410948 transitions. [2024-12-02 15:27:58,639 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-12-02 15:27:58,639 INFO L276 IsEmpty]: Start isEmpty. Operand 254393 states and 410948 transitions. [2024-12-02 15:27:58,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2024-12-02 15:27:58,767 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:27:58,767 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:27:58,767 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 15:27:58,768 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:27:58,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:27:58,768 INFO L85 PathProgramCache]: Analyzing trace with hash -1914063004, now seen corresponding path program 1 times [2024-12-02 15:27:58,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:27:58,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639180567] [2024-12-02 15:27:58,768 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:27:58,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:27:58,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:00,104 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2024-12-02 15:28:00,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:00,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639180567] [2024-12-02 15:28:00,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639180567] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:00,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:00,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-12-02 15:28:00,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437346691] [2024-12-02 15:28:00,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:00,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 15:28:00,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:00,107 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 15:28:00,107 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-12-02 15:28:00,107 INFO L87 Difference]: Start difference. First operand 254393 states and 410948 transitions. Second operand has 10 states, 10 states have (on average 15.5) internal successors, (155), 10 states have internal predecessors, (155), 3 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2024-12-02 15:28:29,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:28:29,522 INFO L93 Difference]: Finished difference Result 648071 states and 1044466 transitions. [2024-12-02 15:28:29,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 15:28:29,523 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 15.5) internal successors, (155), 10 states have internal predecessors, (155), 3 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 557 [2024-12-02 15:28:29,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:28:30,683 INFO L225 Difference]: With dead ends: 648071 [2024-12-02 15:28:30,683 INFO L226 Difference]: Without dead ends: 501617 [2024-12-02 15:28:30,937 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=109, Unknown=0, NotChecked=0, Total=182 [2024-12-02 15:28:30,938 INFO L435 NwaCegarLoop]: 571 mSDtfsCounter, 2989 mSDsluCounter, 2263 mSDsCounter, 0 mSdLazyCounter, 813 mSolverCounterSat, 346 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2989 SdHoareTripleChecker+Valid, 2834 SdHoareTripleChecker+Invalid, 1159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 346 IncrementalHoareTripleChecker+Valid, 813 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-12-02 15:28:30,938 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2989 Valid, 2834 Invalid, 1159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [346 Valid, 813 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-12-02 15:28:31,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 501617 states. [2024-12-02 15:28:53,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 501617 to 321786. [2024-12-02 15:28:54,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321786 states, 270757 states have (on average 1.5541943513925771) internal successors, (420809), 272180 states have internal predecessors, (420809), 48783 states have call successors, (48783), 2245 states have call predecessors, (48783), 2245 states have return successors, (48783), 47360 states have call predecessors, (48783), 48783 states have call successors, (48783) [2024-12-02 15:28:55,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321786 states to 321786 states and 518375 transitions. [2024-12-02 15:28:55,613 INFO L78 Accepts]: Start accepts. Automaton has 321786 states and 518375 transitions. Word has length 557 [2024-12-02 15:28:55,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:28:55,614 INFO L471 AbstractCegarLoop]: Abstraction has 321786 states and 518375 transitions. [2024-12-02 15:28:55,614 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.5) internal successors, (155), 10 states have internal predecessors, (155), 3 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2024-12-02 15:28:55,614 INFO L276 IsEmpty]: Start isEmpty. Operand 321786 states and 518375 transitions. [2024-12-02 15:28:55,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2024-12-02 15:28:55,784 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:28:55,784 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:28:55,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 15:28:55,785 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:28:55,785 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:55,785 INFO L85 PathProgramCache]: Analyzing trace with hash -1470162330, now seen corresponding path program 1 times [2024-12-02 15:28:55,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:55,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621999741] [2024-12-02 15:28:55,786 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:55,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:56,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:57,392 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2024-12-02 15:28:57,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:57,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621999741] [2024-12-02 15:28:57,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621999741] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:57,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:57,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:28:57,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362523272] [2024-12-02 15:28:57,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:57,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:28:57,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:57,395 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:28:57,395 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:28:57,395 INFO L87 Difference]: Start difference. First operand 321786 states and 518375 transitions. Second operand has 5 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-12-02 15:31:06,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:06,556 INFO L93 Difference]: Finished difference Result 1811636 states and 2899033 transitions. [2024-12-02 15:31:06,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 15:31:06,556 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 557 [2024-12-02 15:31:06,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:11,135 INFO L225 Difference]: With dead ends: 1811636 [2024-12-02 15:31:11,135 INFO L226 Difference]: Without dead ends: 1490004 [2024-12-02 15:31:11,991 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 15:31:11,991 INFO L435 NwaCegarLoop]: 826 mSDtfsCounter, 1706 mSDsluCounter, 1782 mSDsCounter, 0 mSdLazyCounter, 606 mSolverCounterSat, 277 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1706 SdHoareTripleChecker+Valid, 2608 SdHoareTripleChecker+Invalid, 883 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 277 IncrementalHoareTripleChecker+Valid, 606 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:11,991 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1706 Valid, 2608 Invalid, 883 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [277 Valid, 606 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-12-02 15:31:12,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1490004 states. [2024-12-02 15:33:27,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1490004 to 1487576. [2024-12-02 15:33:28,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1487576 states, 1253527 states have (on average 1.536540497332726) internal successors, (1926095), 1260692 states have internal predecessors, (1926095), 224025 states have call successors, (224025), 10023 states have call predecessors, (224025), 10023 states have return successors, (224025), 216860 states have call predecessors, (224025), 224025 states have call successors, (224025) [2024-12-02 15:33:35,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1487576 states to 1487576 states and 2374145 transitions. [2024-12-02 15:33:36,183 INFO L78 Accepts]: Start accepts. Automaton has 1487576 states and 2374145 transitions. Word has length 557 [2024-12-02 15:33:36,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:33:36,183 INFO L471 AbstractCegarLoop]: Abstraction has 1487576 states and 2374145 transitions. [2024-12-02 15:33:36,184 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-12-02 15:33:36,184 INFO L276 IsEmpty]: Start isEmpty. Operand 1487576 states and 2374145 transitions. [2024-12-02 15:33:37,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2024-12-02 15:33:37,245 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:33:37,246 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:33:37,246 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 15:33:37,246 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:33:37,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:33:37,247 INFO L85 PathProgramCache]: Analyzing trace with hash -1616382622, now seen corresponding path program 1 times [2024-12-02 15:33:37,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:33:37,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786318797] [2024-12-02 15:33:37,247 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:33:37,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:33:37,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:33:38,268 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 132 proven. 108 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2024-12-02 15:33:38,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:33:38,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786318797] [2024-12-02 15:33:38,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786318797] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:33:38,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [503937418] [2024-12-02 15:33:38,269 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:33:38,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:33:38,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:33:38,271 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:33:38,273 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed191a06-e644-47f3-9727-6d2779682199/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-12-02 15:33:38,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:33:38,801 INFO L256 TraceCheckSpWp]: Trace formula consists of 1335 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 15:33:38,819 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:33:39,312 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 6320 proven. 96 refuted. 0 times theorem prover too weak. 6544 trivial. 0 not checked. [2024-12-02 15:33:39,313 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:33:39,845 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 144 proven. 96 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2024-12-02 15:33:39,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [503937418] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 15:33:39,845 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 15:33:39,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-12-02 15:33:39,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150907226] [2024-12-02 15:33:39,846 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 15:33:39,847 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 15:33:39,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:33:39,848 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 15:33:39,848 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-12-02 15:33:39,849 INFO L87 Difference]: Start difference. First operand 1487576 states and 2374145 transitions. Second operand has 8 states, 8 states have (on average 30.375) internal successors, (243), 8 states have internal predecessors, (243), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (151), 3 states have call predecessors, (151), 3 states have call successors, (151)