./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-6.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_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/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_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-6.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/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_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/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 1ba4c7d0d6c78135dc83153b960bec2a5b9f7da175d8a397216db5ad620f7338 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 07:15:25,509 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 07:15:25,569 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 07:15:25,574 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 07:15:25,575 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 07:15:25,599 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 07:15:25,599 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 07:15:25,600 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 07:15:25,600 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 07:15:25,600 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 07:15:25,600 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 07:15:25,600 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 07:15:25,601 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 07:15:25,601 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 07:15:25,601 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 07:15:25,601 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 07:15:25,601 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 07:15:25,601 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 07:15:25,601 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 07:15:25,601 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 07:15:25,602 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 07:15:25,602 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 07:15:25,602 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 07:15:25,602 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 07:15:25,602 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 07:15:25,602 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 07:15:25,602 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 07:15:25,602 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 07:15:25,602 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 07:15:25,602 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:15:25,602 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:15:25,603 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:15:25,603 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:15:25,603 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 07:15:25,603 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:15:25,603 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:15:25,603 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:15:25,603 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:15:25,603 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 07:15:25,603 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 07:15:25,603 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 07:15:25,604 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 07:15:25,604 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 07:15:25,604 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 07:15:25,604 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 07:15:25,604 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 07:15:25,604 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 07:15:25,604 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 07:15:25,604 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_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/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 -> 1ba4c7d0d6c78135dc83153b960bec2a5b9f7da175d8a397216db5ad620f7338 [2024-12-02 07:15:25,846 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 07:15:25,854 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 07:15:25,856 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 07:15:25,857 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 07:15:25,857 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 07:15:25,858 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-6.i [2024-12-02 07:15:28,593 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/data/6e2a37588/ca0096aa584a4a4bbc6730da498d22f1/FLAG68fa53162 [2024-12-02 07:15:28,842 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 07:15:28,842 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-6.i [2024-12-02 07:15:28,855 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/data/6e2a37588/ca0096aa584a4a4bbc6730da498d22f1/FLAG68fa53162 [2024-12-02 07:15:28,870 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/data/6e2a37588/ca0096aa584a4a4bbc6730da498d22f1 [2024-12-02 07:15:28,872 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 07:15:28,874 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 07:15:28,875 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 07:15:28,876 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 07:15:28,880 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 07:15:28,881 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:15:28" (1/1) ... [2024-12-02 07:15:28,882 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@daed52d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:28, skipping insertion in model container [2024-12-02 07:15:28,882 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:15:28" (1/1) ... [2024-12-02 07:15:28,912 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 07:15:29,049 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_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-6.i[915,928] [2024-12-02 07:15:29,197 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:15:29,211 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 07:15:29,221 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_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-6.i[915,928] [2024-12-02 07:15:29,300 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:15:29,320 INFO L204 MainTranslator]: Completed translation [2024-12-02 07:15:29,320 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:29 WrapperNode [2024-12-02 07:15:29,320 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 07:15:29,321 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 07:15:29,322 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 07:15:29,322 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 07:15:29,328 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:29" (1/1) ... [2024-12-02 07:15:29,347 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:29" (1/1) ... [2024-12-02 07:15:29,415 INFO L138 Inliner]: procedures = 26, calls = 112, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 779 [2024-12-02 07:15:29,415 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 07:15:29,416 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 07:15:29,416 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 07:15:29,416 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 07:15:29,425 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:29" (1/1) ... [2024-12-02 07:15:29,425 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:29" (1/1) ... [2024-12-02 07:15:29,435 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:29" (1/1) ... [2024-12-02 07:15:29,475 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 07:15:29,475 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:29" (1/1) ... [2024-12-02 07:15:29,476 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:29" (1/1) ... [2024-12-02 07:15:29,495 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:29" (1/1) ... [2024-12-02 07:15:29,501 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:29" (1/1) ... [2024-12-02 07:15:29,507 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:29" (1/1) ... [2024-12-02 07:15:29,516 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:29" (1/1) ... [2024-12-02 07:15:29,521 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:29" (1/1) ... [2024-12-02 07:15:29,532 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 07:15:29,533 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 07:15:29,533 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 07:15:29,533 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 07:15:29,534 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:29" (1/1) ... [2024-12-02 07:15:29,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:15:29,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:15:29,561 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 07:15:29,564 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 07:15:29,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 07:15:29,587 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 07:15:29,587 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 07:15:29,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 07:15:29,587 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 07:15:29,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 07:15:29,713 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 07:15:29,715 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 07:15:30,951 INFO L? ?]: Removed 17 outVars from TransFormulas that were not future-live. [2024-12-02 07:15:30,952 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 07:15:30,974 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 07:15:30,975 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 07:15:30,975 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:15:30 BoogieIcfgContainer [2024-12-02 07:15:30,975 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 07:15:30,978 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 07:15:30,978 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 07:15:30,984 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 07:15:30,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:15:28" (1/3) ... [2024-12-02 07:15:30,985 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@182b3405 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:15:30, skipping insertion in model container [2024-12-02 07:15:30,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:29" (2/3) ... [2024-12-02 07:15:30,986 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@182b3405 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:15:30, skipping insertion in model container [2024-12-02 07:15:30,986 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:15:30" (3/3) ... [2024-12-02 07:15:30,987 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-6.i [2024-12-02 07:15:31,006 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 07:15:31,009 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-6.i that has 2 procedures, 321 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 07:15:31,083 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 07:15:31,095 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;@49a6ded7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 07:15:31,096 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 07:15:31,101 INFO L276 IsEmpty]: Start isEmpty. Operand has 321 states, 219 states have (on average 1.6027397260273972) internal successors, (351), 220 states have internal predecessors, (351), 99 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 99 states have call predecessors, (99), 99 states have call successors, (99) [2024-12-02 07:15:31,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 637 [2024-12-02 07:15:31,131 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:15:31,132 INFO L218 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:15:31,133 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:15:31,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:15:31,138 INFO L85 PathProgramCache]: Analyzing trace with hash -665391392, now seen corresponding path program 1 times [2024-12-02 07:15:31,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:15:31,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119336628] [2024-12-02 07:15:31,146 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:15:31,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:15:31,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:15:31,834 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 196 refuted. 0 times theorem prover too weak. 19208 trivial. 0 not checked. [2024-12-02 07:15:31,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:15:31,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119336628] [2024-12-02 07:15:31,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119336628] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:15:31,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [267448126] [2024-12-02 07:15:31,835 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:15:31,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:15:31,836 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:15:31,838 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:15:31,840 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 07:15:32,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:15:32,231 INFO L256 TraceCheckSpWp]: Trace formula consists of 1465 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 07:15:32,249 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:15:32,318 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 196 proven. 0 refuted. 0 times theorem prover too weak. 19208 trivial. 0 not checked. [2024-12-02 07:15:32,318 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 07:15:32,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [267448126] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:15:32,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 07:15:32,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 07:15:32,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073574582] [2024-12-02 07:15:32,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:15:32,324 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 07:15:32,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:15:32,339 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 07:15:32,340 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 07:15:32,342 INFO L87 Difference]: Start difference. First operand has 321 states, 219 states have (on average 1.6027397260273972) internal successors, (351), 220 states have internal predecessors, (351), 99 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 99 states have call predecessors, (99), 99 states have call successors, (99) Second operand has 2 states, 2 states have (on average 73.0) internal successors, (146), 2 states have internal predecessors, (146), 2 states have call successors, (99), 2 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 2 states have call successors, (99) [2024-12-02 07:15:32,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:15:32,401 INFO L93 Difference]: Finished difference Result 635 states and 1191 transitions. [2024-12-02 07:15:32,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 07:15:32,403 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 73.0) internal successors, (146), 2 states have internal predecessors, (146), 2 states have call successors, (99), 2 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 2 states have call successors, (99) Word has length 636 [2024-12-02 07:15:32,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:15:32,410 INFO L225 Difference]: With dead ends: 635 [2024-12-02 07:15:32,410 INFO L226 Difference]: Without dead ends: 317 [2024-12-02 07:15:32,415 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 637 GetRequests, 637 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 07:15:32,417 INFO L435 NwaCegarLoop]: 538 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, 538 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 07:15:32,418 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 538 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:15:32,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2024-12-02 07:15:32,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 317. [2024-12-02 07:15:32,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317 states, 216 states have (on average 1.5740740740740742) internal successors, (340), 216 states have internal predecessors, (340), 99 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 99 states have call predecessors, (99), 99 states have call successors, (99) [2024-12-02 07:15:32,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 538 transitions. [2024-12-02 07:15:32,484 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 538 transitions. Word has length 636 [2024-12-02 07:15:32,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:15:32,484 INFO L471 AbstractCegarLoop]: Abstraction has 317 states and 538 transitions. [2024-12-02 07:15:32,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 73.0) internal successors, (146), 2 states have internal predecessors, (146), 2 states have call successors, (99), 2 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 2 states have call successors, (99) [2024-12-02 07:15:32,485 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 538 transitions. [2024-12-02 07:15:32,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 638 [2024-12-02 07:15:32,497 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:15:32,498 INFO L218 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:15:32,506 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 07:15:32,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 07:15:32,698 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:15:32,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:15:32,699 INFO L85 PathProgramCache]: Analyzing trace with hash -1982460906, now seen corresponding path program 1 times [2024-12-02 07:15:32,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:15:32,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315883805] [2024-12-02 07:15:32,700 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:15:32,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:15:32,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:15:33,465 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2024-12-02 07:15:33,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:15:33,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315883805] [2024-12-02 07:15:33,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315883805] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:15:33,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:15:33,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:15:33,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772226791] [2024-12-02 07:15:33,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:15:33,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:15:33,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:15:33,468 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:15:33,468 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:15:33,469 INFO L87 Difference]: Start difference. First operand 317 states and 538 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:15:33,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:15:33,579 INFO L93 Difference]: Finished difference Result 797 states and 1364 transitions. [2024-12-02 07:15:33,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:15:33,580 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 637 [2024-12-02 07:15:33,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:15:33,586 INFO L225 Difference]: With dead ends: 797 [2024-12-02 07:15:33,587 INFO L226 Difference]: Without dead ends: 483 [2024-12-02 07:15:33,588 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 07:15:33,589 INFO L435 NwaCegarLoop]: 679 mSDtfsCounter, 280 mSDsluCounter, 505 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 280 SdHoareTripleChecker+Valid, 1184 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:15:33,589 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [280 Valid, 1184 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 07:15:33,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2024-12-02 07:15:33,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 480. [2024-12-02 07:15:33,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 480 states, 365 states have (on average 1.632876712328767) internal successors, (596), 366 states have internal predecessors, (596), 112 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (112), 111 states have call predecessors, (112), 112 states have call successors, (112) [2024-12-02 07:15:33,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 480 states to 480 states and 820 transitions. [2024-12-02 07:15:33,647 INFO L78 Accepts]: Start accepts. Automaton has 480 states and 820 transitions. Word has length 637 [2024-12-02 07:15:33,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:15:33,649 INFO L471 AbstractCegarLoop]: Abstraction has 480 states and 820 transitions. [2024-12-02 07:15:33,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:15:33,650 INFO L276 IsEmpty]: Start isEmpty. Operand 480 states and 820 transitions. [2024-12-02 07:15:33,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 640 [2024-12-02 07:15:33,656 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:15:33,656 INFO L218 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:15:33,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 07:15:33,656 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:15:33,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:15:33,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1174833141, now seen corresponding path program 1 times [2024-12-02 07:15:33,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:15:33,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688225408] [2024-12-02 07:15:33,658 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:15:33,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:15:33,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:15:34,084 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2024-12-02 07:15:34,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:15:34,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688225408] [2024-12-02 07:15:34,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688225408] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:15:34,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:15:34,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:15:34,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474361482] [2024-12-02 07:15:34,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:15:34,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:15:34,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:15:34,087 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:15:34,088 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:15:34,088 INFO L87 Difference]: Start difference. First operand 480 states and 820 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:15:34,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:15:34,177 INFO L93 Difference]: Finished difference Result 1275 states and 2185 transitions. [2024-12-02 07:15:34,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:15:34,178 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 639 [2024-12-02 07:15:34,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:15:34,186 INFO L225 Difference]: With dead ends: 1275 [2024-12-02 07:15:34,186 INFO L226 Difference]: Without dead ends: 798 [2024-12-02 07:15:34,188 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 07:15:34,188 INFO L435 NwaCegarLoop]: 745 mSDtfsCounter, 318 mSDsluCounter, 510 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 318 SdHoareTripleChecker+Valid, 1255 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:15:34,189 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [318 Valid, 1255 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:15:34,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 798 states. [2024-12-02 07:15:34,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 798 to 795. [2024-12-02 07:15:34,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 795 states, 620 states have (on average 1.6370967741935485) internal successors, (1015), 623 states have internal predecessors, (1015), 170 states have call successors, (170), 4 states have call predecessors, (170), 4 states have return successors, (170), 167 states have call predecessors, (170), 170 states have call successors, (170) [2024-12-02 07:15:34,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 795 states to 795 states and 1355 transitions. [2024-12-02 07:15:34,236 INFO L78 Accepts]: Start accepts. Automaton has 795 states and 1355 transitions. Word has length 639 [2024-12-02 07:15:34,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:15:34,238 INFO L471 AbstractCegarLoop]: Abstraction has 795 states and 1355 transitions. [2024-12-02 07:15:34,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:15:34,238 INFO L276 IsEmpty]: Start isEmpty. Operand 795 states and 1355 transitions. [2024-12-02 07:15:34,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 641 [2024-12-02 07:15:34,242 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:15:34,243 INFO L218 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:15:34,243 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 07:15:34,243 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:15:34,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:15:34,244 INFO L85 PathProgramCache]: Analyzing trace with hash -977782690, now seen corresponding path program 1 times [2024-12-02 07:15:34,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:15:34,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998110865] [2024-12-02 07:15:34,244 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:15:34,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:15:34,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:15:34,558 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2024-12-02 07:15:34,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:15:34,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998110865] [2024-12-02 07:15:34,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998110865] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:15:34,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:15:34,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:15:34,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935506876] [2024-12-02 07:15:34,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:15:34,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:15:34,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:15:34,562 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:15:34,562 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:15:34,562 INFO L87 Difference]: Start difference. First operand 795 states and 1355 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:15:34,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:15:34,643 INFO L93 Difference]: Finished difference Result 2232 states and 3813 transitions. [2024-12-02 07:15:34,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:15:34,644 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 640 [2024-12-02 07:15:34,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:15:34,651 INFO L225 Difference]: With dead ends: 2232 [2024-12-02 07:15:34,651 INFO L226 Difference]: Without dead ends: 1440 [2024-12-02 07:15:34,653 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 07:15:34,654 INFO L435 NwaCegarLoop]: 692 mSDtfsCounter, 348 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 348 SdHoareTripleChecker+Valid, 1216 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:15:34,654 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [348 Valid, 1216 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:15:34,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1440 states. [2024-12-02 07:15:34,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1440 to 1437. [2024-12-02 07:15:34,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1437 states, 1132 states have (on average 1.6386925795053005) internal successors, (1855), 1139 states have internal predecessors, (1855), 296 states have call successors, (296), 8 states have call predecessors, (296), 8 states have return successors, (296), 289 states have call predecessors, (296), 296 states have call successors, (296) [2024-12-02 07:15:34,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1437 states to 1437 states and 2447 transitions. [2024-12-02 07:15:34,756 INFO L78 Accepts]: Start accepts. Automaton has 1437 states and 2447 transitions. Word has length 640 [2024-12-02 07:15:34,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:15:34,757 INFO L471 AbstractCegarLoop]: Abstraction has 1437 states and 2447 transitions. [2024-12-02 07:15:34,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:15:34,758 INFO L276 IsEmpty]: Start isEmpty. Operand 1437 states and 2447 transitions. [2024-12-02 07:15:34,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 641 [2024-12-02 07:15:34,765 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:15:34,766 INFO L218 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:15:34,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 07:15:34,766 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:15:34,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:15:34,767 INFO L85 PathProgramCache]: Analyzing trace with hash -1421683364, now seen corresponding path program 1 times [2024-12-02 07:15:34,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:15:34,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597931580] [2024-12-02 07:15:34,767 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:15:34,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:15:34,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:15:35,093 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2024-12-02 07:15:35,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:15:35,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597931580] [2024-12-02 07:15:35,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597931580] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:15:35,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:15:35,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:15:35,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729748325] [2024-12-02 07:15:35,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:15:35,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:15:35,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:15:35,095 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:15:35,095 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:15:35,096 INFO L87 Difference]: Start difference. First operand 1437 states and 2447 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:15:35,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:15:35,187 INFO L93 Difference]: Finished difference Result 2883 states and 4901 transitions. [2024-12-02 07:15:35,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:15:35,188 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 640 [2024-12-02 07:15:35,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:15:35,195 INFO L225 Difference]: With dead ends: 2883 [2024-12-02 07:15:35,195 INFO L226 Difference]: Without dead ends: 1449 [2024-12-02 07:15:35,198 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 07:15:35,199 INFO L435 NwaCegarLoop]: 551 mSDtfsCounter, 290 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 290 SdHoareTripleChecker+Valid, 1062 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:15:35,199 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [290 Valid, 1062 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:15:35,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1449 states. [2024-12-02 07:15:35,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1449 to 1123. [2024-12-02 07:15:35,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1123 states, 936 states have (on average 1.6666666666666667) internal successors, (1560), 939 states have internal predecessors, (1560), 180 states have call successors, (180), 6 states have call predecessors, (180), 6 states have return successors, (180), 177 states have call predecessors, (180), 180 states have call successors, (180) [2024-12-02 07:15:35,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1123 states to 1123 states and 1920 transitions. [2024-12-02 07:15:35,251 INFO L78 Accepts]: Start accepts. Automaton has 1123 states and 1920 transitions. Word has length 640 [2024-12-02 07:15:35,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:15:35,252 INFO L471 AbstractCegarLoop]: Abstraction has 1123 states and 1920 transitions. [2024-12-02 07:15:35,252 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:15:35,252 INFO L276 IsEmpty]: Start isEmpty. Operand 1123 states and 1920 transitions. [2024-12-02 07:15:35,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 641 [2024-12-02 07:15:35,255 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:15:35,256 INFO L218 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:15:35,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 07:15:35,256 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:15:35,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:15:35,257 INFO L85 PathProgramCache]: Analyzing trace with hash 1342605212, now seen corresponding path program 1 times [2024-12-02 07:15:35,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:15:35,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347592169] [2024-12-02 07:15:35,257 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:15:35,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:15:35,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:15:35,495 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2024-12-02 07:15:35,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:15:35,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347592169] [2024-12-02 07:15:35,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347592169] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:15:35,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:15:35,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:15:35,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345025406] [2024-12-02 07:15:35,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:15:35,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:15:35,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:15:35,498 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:15:35,498 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:15:35,499 INFO L87 Difference]: Start difference. First operand 1123 states and 1920 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:15:35,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:15:35,590 INFO L93 Difference]: Finished difference Result 2255 states and 3846 transitions. [2024-12-02 07:15:35,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:15:35,591 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 640 [2024-12-02 07:15:35,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:15:35,598 INFO L225 Difference]: With dead ends: 2255 [2024-12-02 07:15:35,598 INFO L226 Difference]: Without dead ends: 1135 [2024-12-02 07:15:35,600 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 07:15:35,601 INFO L435 NwaCegarLoop]: 598 mSDtfsCounter, 242 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 242 SdHoareTripleChecker+Valid, 1102 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:15:35,601 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [242 Valid, 1102 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:15:35,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1135 states. [2024-12-02 07:15:35,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1135 to 1005. [2024-12-02 07:15:35,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1005 states, 844 states have (on average 1.6635071090047393) internal successors, (1404), 845 states have internal predecessors, (1404), 154 states have call successors, (154), 6 states have call predecessors, (154), 6 states have return successors, (154), 153 states have call predecessors, (154), 154 states have call successors, (154) [2024-12-02 07:15:35,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1005 states to 1005 states and 1712 transitions. [2024-12-02 07:15:35,646 INFO L78 Accepts]: Start accepts. Automaton has 1005 states and 1712 transitions. Word has length 640 [2024-12-02 07:15:35,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:15:35,646 INFO L471 AbstractCegarLoop]: Abstraction has 1005 states and 1712 transitions. [2024-12-02 07:15:35,647 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:15:35,647 INFO L276 IsEmpty]: Start isEmpty. Operand 1005 states and 1712 transitions. [2024-12-02 07:15:35,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2024-12-02 07:15:35,650 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:15:35,651 INFO L218 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:15:35,651 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 07:15:35,651 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:15:35,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:15:35,652 INFO L85 PathProgramCache]: Analyzing trace with hash -1545957557, now seen corresponding path program 1 times [2024-12-02 07:15:35,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:15:35,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002749262] [2024-12-02 07:15:35,652 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:15:35,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:15:35,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:15:35,851 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2024-12-02 07:15:35,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:15:35,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002749262] [2024-12-02 07:15:35,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002749262] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:15:35,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:15:35,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:15:35,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154388521] [2024-12-02 07:15:35,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:15:35,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:15:35,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:15:35,853 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:15:35,853 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:15:35,854 INFO L87 Difference]: Start difference. First operand 1005 states and 1712 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:15:35,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:15:35,940 INFO L93 Difference]: Finished difference Result 2743 states and 4688 transitions. [2024-12-02 07:15:35,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:15:35,940 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 641 [2024-12-02 07:15:35,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:15:35,946 INFO L225 Difference]: With dead ends: 2743 [2024-12-02 07:15:35,947 INFO L226 Difference]: Without dead ends: 1741 [2024-12-02 07:15:35,948 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 07:15:35,949 INFO L435 NwaCegarLoop]: 544 mSDtfsCounter, 306 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 306 SdHoareTripleChecker+Valid, 1057 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:15:35,949 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [306 Valid, 1057 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:15:35,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1741 states. [2024-12-02 07:15:35,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1741 to 1738. [2024-12-02 07:15:35,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1738 states, 1449 states have (on average 1.6583850931677018) internal successors, (2403), 1452 states have internal predecessors, (2403), 276 states have call successors, (276), 12 states have call predecessors, (276), 12 states have return successors, (276), 273 states have call predecessors, (276), 276 states have call successors, (276) [2024-12-02 07:15:36,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1738 states to 1738 states and 2955 transitions. [2024-12-02 07:15:36,006 INFO L78 Accepts]: Start accepts. Automaton has 1738 states and 2955 transitions. Word has length 641 [2024-12-02 07:15:36,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:15:36,007 INFO L471 AbstractCegarLoop]: Abstraction has 1738 states and 2955 transitions. [2024-12-02 07:15:36,007 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:15:36,007 INFO L276 IsEmpty]: Start isEmpty. Operand 1738 states and 2955 transitions. [2024-12-02 07:15:36,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2024-12-02 07:15:36,011 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:15:36,011 INFO L218 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:15:36,011 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 07:15:36,012 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:15:36,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:15:36,012 INFO L85 PathProgramCache]: Analyzing trace with hash 1160661837, now seen corresponding path program 1 times [2024-12-02 07:15:36,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:15:36,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358779053] [2024-12-02 07:15:36,012 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:15:36,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:15:36,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:15:36,206 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2024-12-02 07:15:36,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:15:36,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358779053] [2024-12-02 07:15:36,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358779053] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:15:36,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:15:36,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:15:36,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115924015] [2024-12-02 07:15:36,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:15:36,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:15:36,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:15:36,209 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:15:36,209 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:15:36,209 INFO L87 Difference]: Start difference. First operand 1738 states and 2955 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:15:36,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:15:36,327 INFO L93 Difference]: Finished difference Result 4349 states and 7343 transitions. [2024-12-02 07:15:36,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:15:36,328 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 641 [2024-12-02 07:15:36,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:15:36,340 INFO L225 Difference]: With dead ends: 4349 [2024-12-02 07:15:36,340 INFO L226 Difference]: Without dead ends: 2614 [2024-12-02 07:15:36,344 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 07:15:36,344 INFO L435 NwaCegarLoop]: 561 mSDtfsCounter, 296 mSDsluCounter, 519 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 296 SdHoareTripleChecker+Valid, 1080 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:15:36,344 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [296 Valid, 1080 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:15:36,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2614 states. [2024-12-02 07:15:36,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2614 to 2611. [2024-12-02 07:15:36,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2611 states, 2051 states have (on average 1.6006825938566553) internal successors, (3283), 2058 states have internal predecessors, (3283), 535 states have call successors, (535), 24 states have call predecessors, (535), 24 states have return successors, (535), 528 states have call predecessors, (535), 535 states have call successors, (535) [2024-12-02 07:15:36,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2611 states to 2611 states and 4353 transitions. [2024-12-02 07:15:36,511 INFO L78 Accepts]: Start accepts. Automaton has 2611 states and 4353 transitions. Word has length 641 [2024-12-02 07:15:36,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:15:36,511 INFO L471 AbstractCegarLoop]: Abstraction has 2611 states and 4353 transitions. [2024-12-02 07:15:36,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:15:36,512 INFO L276 IsEmpty]: Start isEmpty. Operand 2611 states and 4353 transitions. [2024-12-02 07:15:36,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2024-12-02 07:15:36,516 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:15:36,517 INFO L218 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:15:36,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 07:15:36,517 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:15:36,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:15:36,518 INFO L85 PathProgramCache]: Analyzing trace with hash 139593483, now seen corresponding path program 1 times [2024-12-02 07:15:36,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:15:36,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767158819] [2024-12-02 07:15:36,518 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:15:36,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:15:36,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:15:36,989 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2024-12-02 07:15:36,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:15:36,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767158819] [2024-12-02 07:15:36,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767158819] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:15:36,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:15:36,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:15:36,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548182749] [2024-12-02 07:15:36,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:15:36,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:15:36,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:15:36,992 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:15:36,992 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:15:36,992 INFO L87 Difference]: Start difference. First operand 2611 states and 4353 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:15:37,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:15:37,199 INFO L93 Difference]: Finished difference Result 7827 states and 13053 transitions. [2024-12-02 07:15:37,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:15:37,200 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 641 [2024-12-02 07:15:37,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:15:37,220 INFO L225 Difference]: With dead ends: 7827 [2024-12-02 07:15:37,220 INFO L226 Difference]: Without dead ends: 5219 [2024-12-02 07:15:37,227 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 07:15:37,228 INFO L435 NwaCegarLoop]: 548 mSDtfsCounter, 327 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 327 SdHoareTripleChecker+Valid, 1077 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:15:37,228 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [327 Valid, 1077 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:15:37,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5219 states. [2024-12-02 07:15:37,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5219 to 5201. [2024-12-02 07:15:37,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5201 states, 4082 states have (on average 1.5957863792258697) internal successors, (6514), 4096 states have internal predecessors, (6514), 1070 states have call successors, (1070), 48 states have call predecessors, (1070), 48 states have return successors, (1070), 1056 states have call predecessors, (1070), 1070 states have call successors, (1070) [2024-12-02 07:15:37,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5201 states to 5201 states and 8654 transitions. [2024-12-02 07:15:37,619 INFO L78 Accepts]: Start accepts. Automaton has 5201 states and 8654 transitions. Word has length 641 [2024-12-02 07:15:37,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:15:37,620 INFO L471 AbstractCegarLoop]: Abstraction has 5201 states and 8654 transitions. [2024-12-02 07:15:37,620 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:15:37,621 INFO L276 IsEmpty]: Start isEmpty. Operand 5201 states and 8654 transitions. [2024-12-02 07:15:37,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 643 [2024-12-02 07:15:37,630 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:15:37,630 INFO L218 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:15:37,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 07:15:37,630 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:15:37,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:15:37,631 INFO L85 PathProgramCache]: Analyzing trace with hash -1068494449, now seen corresponding path program 1 times [2024-12-02 07:15:37,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:15:37,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509248040] [2024-12-02 07:15:37,631 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:15:37,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:15:37,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:15:38,286 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2024-12-02 07:15:38,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:15:38,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509248040] [2024-12-02 07:15:38,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509248040] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:15:38,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:15:38,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:15:38,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837898500] [2024-12-02 07:15:38,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:15:38,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:15:38,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:15:38,288 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:15:38,288 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:15:38,289 INFO L87 Difference]: Start difference. First operand 5201 states and 8654 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:15:38,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:15:38,756 INFO L93 Difference]: Finished difference Result 15453 states and 25724 transitions. [2024-12-02 07:15:38,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:15:38,757 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 642 [2024-12-02 07:15:38,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:15:38,813 INFO L225 Difference]: With dead ends: 15453 [2024-12-02 07:15:38,813 INFO L226 Difference]: Without dead ends: 10255 [2024-12-02 07:15:38,830 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 07:15:38,831 INFO L435 NwaCegarLoop]: 903 mSDtfsCounter, 494 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 494 SdHoareTripleChecker+Valid, 1433 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:15:38,831 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [494 Valid, 1433 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:15:38,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10255 states. [2024-12-02 07:15:39,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10255 to 7505. [2024-12-02 07:15:39,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7505 states, 6386 states have (on average 1.6626996554963984) internal successors, (10618), 6400 states have internal predecessors, (10618), 1070 states have call successors, (1070), 48 states have call predecessors, (1070), 48 states have return successors, (1070), 1056 states have call predecessors, (1070), 1070 states have call successors, (1070) [2024-12-02 07:15:39,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7505 states to 7505 states and 12758 transitions. [2024-12-02 07:15:39,462 INFO L78 Accepts]: Start accepts. Automaton has 7505 states and 12758 transitions. Word has length 642 [2024-12-02 07:15:39,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:15:39,464 INFO L471 AbstractCegarLoop]: Abstraction has 7505 states and 12758 transitions. [2024-12-02 07:15:39,465 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:15:39,465 INFO L276 IsEmpty]: Start isEmpty. Operand 7505 states and 12758 transitions. [2024-12-02 07:15:39,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 643 [2024-12-02 07:15:39,483 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:15:39,484 INFO L218 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:15:39,484 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 07:15:39,484 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:15:39,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:15:39,485 INFO L85 PathProgramCache]: Analyzing trace with hash -1886142899, now seen corresponding path program 1 times [2024-12-02 07:15:39,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:15:39,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523186903] [2024-12-02 07:15:39,485 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:15:39,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:15:39,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:15:40,265 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2024-12-02 07:15:40,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:15:40,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523186903] [2024-12-02 07:15:40,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523186903] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:15:40,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:15:40,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:15:40,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53215491] [2024-12-02 07:15:40,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:15:40,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:15:40,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:15:40,267 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:15:40,267 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:15:40,267 INFO L87 Difference]: Start difference. First operand 7505 states and 12758 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:15:40,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:15:40,835 INFO L93 Difference]: Finished difference Result 22509 states and 38268 transitions. [2024-12-02 07:15:40,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:15:40,836 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 642 [2024-12-02 07:15:40,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:15:40,887 INFO L225 Difference]: With dead ends: 22509 [2024-12-02 07:15:40,887 INFO L226 Difference]: Without dead ends: 15007 [2024-12-02 07:15:40,905 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 07:15:40,906 INFO L435 NwaCegarLoop]: 536 mSDtfsCounter, 304 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 304 SdHoareTripleChecker+Valid, 1067 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:15:40,906 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [304 Valid, 1067 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:15:40,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15007 states. [2024-12-02 07:15:41,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15007 to 15005. [2024-12-02 07:15:41,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15005 states, 12768 states have (on average 1.6616541353383458) internal successors, (21216), 12796 states have internal predecessors, (21216), 2140 states have call successors, (2140), 96 states have call predecessors, (2140), 96 states have return successors, (2140), 2112 states have call predecessors, (2140), 2140 states have call successors, (2140) [2024-12-02 07:15:41,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15005 states to 15005 states and 25496 transitions. [2024-12-02 07:15:41,625 INFO L78 Accepts]: Start accepts. Automaton has 15005 states and 25496 transitions. Word has length 642 [2024-12-02 07:15:41,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:15:41,625 INFO L471 AbstractCegarLoop]: Abstraction has 15005 states and 25496 transitions. [2024-12-02 07:15:41,626 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:15:41,626 INFO L276 IsEmpty]: Start isEmpty. Operand 15005 states and 25496 transitions. [2024-12-02 07:15:41,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 643 [2024-12-02 07:15:41,635 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:15:41,636 INFO L218 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:15:41,636 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 07:15:41,636 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:15:41,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:15:41,636 INFO L85 PathProgramCache]: Analyzing trace with hash 1128960719, now seen corresponding path program 1 times [2024-12-02 07:15:41,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:15:41,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25765736] [2024-12-02 07:15:41,637 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:15:41,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:15:41,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:15:42,175 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2024-12-02 07:15:42,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:15:42,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25765736] [2024-12-02 07:15:42,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25765736] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:15:42,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:15:42,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 07:15:42,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723234277] [2024-12-02 07:15:42,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:15:42,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:15:42,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:15:42,178 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:15:42,178 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:15:42,179 INFO L87 Difference]: Start difference. First operand 15005 states and 25496 transitions. Second operand has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:15:42,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:15:42,950 INFO L93 Difference]: Finished difference Result 36270 states and 61837 transitions. [2024-12-02 07:15:42,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:15:42,989 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 642 [2024-12-02 07:15:42,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:15:43,057 INFO L225 Difference]: With dead ends: 36270 [2024-12-02 07:15:43,057 INFO L226 Difference]: Without dead ends: 21268 [2024-12-02 07:15:43,086 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:15:43,087 INFO L435 NwaCegarLoop]: 534 mSDtfsCounter, 526 mSDsluCounter, 1061 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 298 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 526 SdHoareTripleChecker+Valid, 1595 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 298 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 07:15:43,087 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [526 Valid, 1595 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [298 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 07:15:43,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21268 states. [2024-12-02 07:15:44,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21268 to 20754. [2024-12-02 07:15:44,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20754 states, 18413 states have (on average 1.6853853255851843) internal successors, (31033), 18441 states have internal predecessors, (31033), 2239 states have call successors, (2239), 101 states have call predecessors, (2239), 101 states have return successors, (2239), 2211 states have call predecessors, (2239), 2239 states have call successors, (2239) [2024-12-02 07:15:44,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20754 states to 20754 states and 35511 transitions. [2024-12-02 07:15:44,094 INFO L78 Accepts]: Start accepts. Automaton has 20754 states and 35511 transitions. Word has length 642 [2024-12-02 07:15:44,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:15:44,095 INFO L471 AbstractCegarLoop]: Abstraction has 20754 states and 35511 transitions. [2024-12-02 07:15:44,096 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:15:44,096 INFO L276 IsEmpty]: Start isEmpty. Operand 20754 states and 35511 transitions. [2024-12-02 07:15:44,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 644 [2024-12-02 07:15:44,113 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:15:44,113 INFO L218 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:15:44,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 07:15:44,114 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:15:44,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:15:44,115 INFO L85 PathProgramCache]: Analyzing trace with hash -1960615798, now seen corresponding path program 1 times [2024-12-02 07:15:44,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:15:44,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422555822] [2024-12-02 07:15:44,115 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:15:44,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:15:44,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:15:44,663 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2024-12-02 07:15:44,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:15:44,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422555822] [2024-12-02 07:15:44,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422555822] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:15:44,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:15:44,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:15:44,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813010466] [2024-12-02 07:15:44,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:15:44,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:15:44,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:15:44,665 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:15:44,665 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:15:44,665 INFO L87 Difference]: Start difference. First operand 20754 states and 35511 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, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:15:45,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:15:45,443 INFO L93 Difference]: Finished difference Result 49022 states and 83713 transitions. [2024-12-02 07:15:45,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:15:45,443 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, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 643 [2024-12-02 07:15:45,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:15:45,531 INFO L225 Difference]: With dead ends: 49022 [2024-12-02 07:15:45,531 INFO L226 Difference]: Without dead ends: 31328 [2024-12-02 07:15:45,561 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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 07:15:45,562 INFO L435 NwaCegarLoop]: 876 mSDtfsCounter, 526 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 526 SdHoareTripleChecker+Valid, 1398 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:15:45,562 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [526 Valid, 1398 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:15:45,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31328 states. [2024-12-02 07:15:47,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31328 to 30774. [2024-12-02 07:15:47,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30774 states, 27109 states have (on average 1.6785938249289905) internal successors, (45505), 27153 states have internal predecessors, (45505), 3499 states have call successors, (3499), 165 states have call predecessors, (3499), 165 states have return successors, (3499), 3455 states have call predecessors, (3499), 3499 states have call successors, (3499) [2024-12-02 07:15:47,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30774 states to 30774 states and 52503 transitions. [2024-12-02 07:15:47,302 INFO L78 Accepts]: Start accepts. Automaton has 30774 states and 52503 transitions. Word has length 643 [2024-12-02 07:15:47,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:15:47,303 INFO L471 AbstractCegarLoop]: Abstraction has 30774 states and 52503 transitions. [2024-12-02 07:15:47,303 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, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:15:47,303 INFO L276 IsEmpty]: Start isEmpty. Operand 30774 states and 52503 transitions. [2024-12-02 07:15:47,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 644 [2024-12-02 07:15:47,319 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:15:47,319 INFO L218 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:15:47,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 07:15:47,319 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:15:47,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:15:47,320 INFO L85 PathProgramCache]: Analyzing trace with hash -1399916020, now seen corresponding path program 1 times [2024-12-02 07:15:47,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:15:47,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107068993] [2024-12-02 07:15:47,320 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:15:47,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:15:47,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:15:48,591 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2024-12-02 07:15:48,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:15:48,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107068993] [2024-12-02 07:15:48,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107068993] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:15:48,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:15:48,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 07:15:48,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208973199] [2024-12-02 07:15:48,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:15:48,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:15:48,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:15:48,593 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:15:48,593 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:15:48,594 INFO L87 Difference]: Start difference. First operand 30774 states and 52503 transitions. Second operand has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:15:50,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:15:50,484 INFO L93 Difference]: Finished difference Result 91734 states and 156667 transitions. [2024-12-02 07:15:50,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:15:50,485 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 643 [2024-12-02 07:15:50,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:15:50,595 INFO L225 Difference]: With dead ends: 91734 [2024-12-02 07:15:50,595 INFO L226 Difference]: Without dead ends: 61500 [2024-12-02 07:15:50,633 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:15:50,634 INFO L435 NwaCegarLoop]: 524 mSDtfsCounter, 343 mSDsluCounter, 833 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 343 SdHoareTripleChecker+Valid, 1357 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 07:15:50,634 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [343 Valid, 1357 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 07:15:50,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61500 states. [2024-12-02 07:15:52,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61500 to 61498. [2024-12-02 07:15:52,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61498 states, 54273 states have (on average 1.6740368138853574) internal successors, (90855), 54361 states have internal predecessors, (90855), 6899 states have call successors, (6899), 325 states have call predecessors, (6899), 325 states have return successors, (6899), 6811 states have call predecessors, (6899), 6899 states have call successors, (6899) [2024-12-02 07:15:53,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61498 states to 61498 states and 104653 transitions. [2024-12-02 07:15:53,051 INFO L78 Accepts]: Start accepts. Automaton has 61498 states and 104653 transitions. Word has length 643 [2024-12-02 07:15:53,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:15:53,051 INFO L471 AbstractCegarLoop]: Abstraction has 61498 states and 104653 transitions. [2024-12-02 07:15:53,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:15:53,052 INFO L276 IsEmpty]: Start isEmpty. Operand 61498 states and 104653 transitions. [2024-12-02 07:15:53,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 644 [2024-12-02 07:15:53,072 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:15:53,072 INFO L218 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:15:53,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 07:15:53,073 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:15:53,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:15:53,073 INFO L85 PathProgramCache]: Analyzing trace with hash -523897014, now seen corresponding path program 1 times [2024-12-02 07:15:53,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:15:53,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135861786] [2024-12-02 07:15:53,073 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:15:53,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:15:53,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:15:54,262 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2024-12-02 07:15:54,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:15:54,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135861786] [2024-12-02 07:15:54,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135861786] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:15:54,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:15:54,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 07:15:54,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845394914] [2024-12-02 07:15:54,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:15:54,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 07:15:54,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:15:54,266 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 07:15:54,266 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-12-02 07:15:54,267 INFO L87 Difference]: Start difference. First operand 61498 states and 104653 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:15:57,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:15:57,929 INFO L93 Difference]: Finished difference Result 215901 states and 368132 transitions. [2024-12-02 07:15:57,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 07:15:57,930 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 643 [2024-12-02 07:15:57,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:15:58,237 INFO L225 Difference]: With dead ends: 215901 [2024-12-02 07:15:58,237 INFO L226 Difference]: Without dead ends: 161203 [2024-12-02 07:15:58,340 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2024-12-02 07:15:58,341 INFO L435 NwaCegarLoop]: 584 mSDtfsCounter, 1073 mSDsluCounter, 2594 mSDsCounter, 0 mSdLazyCounter, 474 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1073 SdHoareTripleChecker+Valid, 3178 SdHoareTripleChecker+Invalid, 545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 07:15:58,341 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1073 Valid, 3178 Invalid, 545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 474 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 07:15:58,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161203 states. [2024-12-02 07:16:01,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161203 to 131149. [2024-12-02 07:16:01,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131149 states, 120468 states have (on average 1.6935036690241392) internal successors, (204013), 120748 states have internal predecessors, (204013), 9971 states have call successors, (9971), 709 states have call predecessors, (9971), 709 states have return successors, (9971), 9691 states have call predecessors, (9971), 9971 states have call successors, (9971) [2024-12-02 07:16:01,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131149 states to 131149 states and 223955 transitions. [2024-12-02 07:16:01,817 INFO L78 Accepts]: Start accepts. Automaton has 131149 states and 223955 transitions. Word has length 643 [2024-12-02 07:16:01,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:16:01,818 INFO L471 AbstractCegarLoop]: Abstraction has 131149 states and 223955 transitions. [2024-12-02 07:16:01,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:16:01,818 INFO L276 IsEmpty]: Start isEmpty. Operand 131149 states and 223955 transitions. [2024-12-02 07:16:01,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 644 [2024-12-02 07:16:01,860 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:16:01,860 INFO L218 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:16:01,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 07:16:01,860 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:16:01,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:16:01,861 INFO L85 PathProgramCache]: Analyzing trace with hash 1693733384, now seen corresponding path program 1 times [2024-12-02 07:16:01,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:16:01,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643658166] [2024-12-02 07:16:01,861 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:16:01,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:16:02,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:16:03,542 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 33 proven. 261 refuted. 0 times theorem prover too weak. 19110 trivial. 0 not checked. [2024-12-02 07:16:03,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:16:03,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643658166] [2024-12-02 07:16:03,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [643658166] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:16:03,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1507459822] [2024-12-02 07:16:03,543 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:16:03,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:16:03,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:16:03,547 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:16:03,550 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 07:16:04,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:16:04,086 INFO L256 TraceCheckSpWp]: Trace formula consists of 1470 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 07:16:04,105 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:16:04,824 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 6140 proven. 237 refuted. 0 times theorem prover too weak. 13027 trivial. 0 not checked. [2024-12-02 07:16:04,824 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:16:05,308 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 57 proven. 237 refuted. 0 times theorem prover too weak. 19110 trivial. 0 not checked. [2024-12-02 07:16:05,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1507459822] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:16:05,308 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 07:16:05,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-12-02 07:16:05,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074139593] [2024-12-02 07:16:05,308 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 07:16:05,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 07:16:05,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:16:05,311 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 07:16:05,311 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2024-12-02 07:16:05,311 INFO L87 Difference]: Start difference. First operand 131149 states and 223955 transitions. Second operand has 11 states, 11 states have (on average 26.90909090909091) internal successors, (296), 11 states have internal predecessors, (296), 3 states have call successors, (265), 2 states have call predecessors, (265), 4 states have return successors, (267), 3 states have call predecessors, (267), 3 states have call successors, (267) [2024-12-02 07:16:14,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:16:14,937 INFO L93 Difference]: Finished difference Result 411268 states and 690608 transitions. [2024-12-02 07:16:14,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-12-02 07:16:14,938 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 26.90909090909091) internal successors, (296), 11 states have internal predecessors, (296), 3 states have call successors, (265), 2 states have call predecessors, (265), 4 states have return successors, (267), 3 states have call predecessors, (267), 3 states have call successors, (267) Word has length 643 [2024-12-02 07:16:14,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:16:15,440 INFO L225 Difference]: With dead ends: 411268 [2024-12-02 07:16:15,440 INFO L226 Difference]: Without dead ends: 280344 [2024-12-02 07:16:15,582 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1328 GetRequests, 1288 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 451 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=456, Invalid=1266, Unknown=0, NotChecked=0, Total=1722 [2024-12-02 07:16:15,583 INFO L435 NwaCegarLoop]: 462 mSDtfsCounter, 1921 mSDsluCounter, 1537 mSDsCounter, 0 mSdLazyCounter, 1397 mSolverCounterSat, 323 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1924 SdHoareTripleChecker+Valid, 1999 SdHoareTripleChecker+Invalid, 1720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 323 IncrementalHoareTripleChecker+Valid, 1397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-12-02 07:16:15,583 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1924 Valid, 1999 Invalid, 1720 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [323 Valid, 1397 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-12-02 07:16:15,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280344 states. [2024-12-02 07:16:23,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280344 to 179038. [2024-12-02 07:16:23,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179038 states, 161634 states have (on average 1.6399643639333308) internal successors, (265074), 162394 states have internal predecessors, (265074), 15635 states have call successors, (15635), 1768 states have call predecessors, (15635), 1768 states have return successors, (15635), 14875 states have call predecessors, (15635), 15635 states have call successors, (15635) [2024-12-02 07:16:24,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179038 states to 179038 states and 296344 transitions. [2024-12-02 07:16:24,169 INFO L78 Accepts]: Start accepts. Automaton has 179038 states and 296344 transitions. Word has length 643 [2024-12-02 07:16:24,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:16:24,170 INFO L471 AbstractCegarLoop]: Abstraction has 179038 states and 296344 transitions. [2024-12-02 07:16:24,170 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 26.90909090909091) internal successors, (296), 11 states have internal predecessors, (296), 3 states have call successors, (265), 2 states have call predecessors, (265), 4 states have return successors, (267), 3 states have call predecessors, (267), 3 states have call successors, (267) [2024-12-02 07:16:24,170 INFO L276 IsEmpty]: Start isEmpty. Operand 179038 states and 296344 transitions. [2024-12-02 07:16:24,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 644 [2024-12-02 07:16:24,231 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:16:24,231 INFO L218 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:16:24,240 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 07:16:24,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-12-02 07:16:24,432 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:16:24,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:16:24,432 INFO L85 PathProgramCache]: Analyzing trace with hash -1377658121, now seen corresponding path program 1 times [2024-12-02 07:16:24,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:16:24,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75115826] [2024-12-02 07:16:24,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:16:24,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:16:24,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:16:25,411 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2024-12-02 07:16:25,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:16:25,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75115826] [2024-12-02 07:16:25,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [75115826] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:16:25,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:16:25,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 07:16:25,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601744446] [2024-12-02 07:16:25,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:16:25,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 07:16:25,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:16:25,413 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 07:16:25,413 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-12-02 07:16:25,413 INFO L87 Difference]: Start difference. First operand 179038 states and 296344 transitions. Second operand has 8 states, 8 states have (on average 18.875) internal successors, (151), 8 states have internal predecessors, (151), 2 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2024-12-02 07:16:45,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:16:45,519 INFO L93 Difference]: Finished difference Result 491708 states and 798623 transitions. [2024-12-02 07:16:45,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-02 07:16:45,520 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 18.875) internal successors, (151), 8 states have internal predecessors, (151), 2 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) Word has length 643 [2024-12-02 07:16:45,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:16:46,144 INFO L225 Difference]: With dead ends: 491708 [2024-12-02 07:16:46,144 INFO L226 Difference]: Without dead ends: 357738 [2024-12-02 07:16:46,312 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=86, Invalid=154, Unknown=0, NotChecked=0, Total=240 [2024-12-02 07:16:46,312 INFO L435 NwaCegarLoop]: 1389 mSDtfsCounter, 3558 mSDsluCounter, 2796 mSDsCounter, 0 mSdLazyCounter, 2132 mSolverCounterSat, 946 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3558 SdHoareTripleChecker+Valid, 4185 SdHoareTripleChecker+Invalid, 3078 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 946 IncrementalHoareTripleChecker+Valid, 2132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-12-02 07:16:46,313 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3558 Valid, 4185 Invalid, 3078 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [946 Valid, 2132 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-12-02 07:16:46,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357738 states. [2024-12-02 07:16:59,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357738 to 298702. [2024-12-02 07:16:59,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 298702 states, 262306 states have (on average 1.609730619962944) internal successors, (422242), 263826 states have internal predecessors, (422242), 32707 states have call successors, (32707), 3688 states have call predecessors, (32707), 3688 states have return successors, (32707), 31187 states have call predecessors, (32707), 32707 states have call successors, (32707) [2024-12-02 07:17:00,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298702 states to 298702 states and 487656 transitions. [2024-12-02 07:17:00,648 INFO L78 Accepts]: Start accepts. Automaton has 298702 states and 487656 transitions. Word has length 643 [2024-12-02 07:17:00,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:17:00,649 INFO L471 AbstractCegarLoop]: Abstraction has 298702 states and 487656 transitions. [2024-12-02 07:17:00,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.875) internal successors, (151), 8 states have internal predecessors, (151), 2 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2024-12-02 07:17:00,649 INFO L276 IsEmpty]: Start isEmpty. Operand 298702 states and 487656 transitions. [2024-12-02 07:17:00,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 644 [2024-12-02 07:17:00,774 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:17:00,774 INFO L218 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:17:00,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 07:17:00,775 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:17:00,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:17:00,775 INFO L85 PathProgramCache]: Analyzing trace with hash -483441193, now seen corresponding path program 1 times [2024-12-02 07:17:00,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:17:00,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688300017] [2024-12-02 07:17:00,776 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:17:00,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:17:01,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:17:01,507 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 201 proven. 93 refuted. 0 times theorem prover too weak. 19110 trivial. 0 not checked. [2024-12-02 07:17:01,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:17:01,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688300017] [2024-12-02 07:17:01,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688300017] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:17:01,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [662535264] [2024-12-02 07:17:01,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:17:01,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:17:01,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:17:01,509 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:17:01,511 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 07:17:01,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:17:01,895 INFO L256 TraceCheckSpWp]: Trace formula consists of 1470 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-12-02 07:17:01,910 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:17:02,621 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2024-12-02 07:17:02,621 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 07:17:02,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [662535264] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:17:02,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 07:17:02,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2024-12-02 07:17:02,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028027665] [2024-12-02 07:17:02,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:17:02,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 07:17:02,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:17:02,622 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 07:17:02,622 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-12-02 07:17:02,622 INFO L87 Difference]: Start difference. First operand 298702 states and 487656 transitions. Second operand has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 5 states have internal predecessors, (151), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:17:16,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:17:16,326 INFO L93 Difference]: Finished difference Result 484764 states and 789488 transitions. [2024-12-02 07:17:16,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 07:17:16,327 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 5 states have internal predecessors, (151), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 643 [2024-12-02 07:17:16,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:17:17,003 INFO L225 Difference]: With dead ends: 484764 [2024-12-02 07:17:17,004 INFO L226 Difference]: Without dead ends: 357926 [2024-12-02 07:17:17,172 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 652 GetRequests, 640 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2024-12-02 07:17:17,172 INFO L435 NwaCegarLoop]: 597 mSDtfsCounter, 1633 mSDsluCounter, 1921 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 400 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1633 SdHoareTripleChecker+Valid, 2518 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 400 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 07:17:17,172 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1633 Valid, 2518 Invalid, 660 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [400 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 07:17:17,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357926 states. [2024-12-02 07:17:30,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357926 to 300942. [2024-12-02 07:17:30,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300942 states, 264546 states have (on average 1.6103399786804564) internal successors, (426009), 266066 states have internal predecessors, (426009), 32707 states have call successors, (32707), 3688 states have call predecessors, (32707), 3688 states have return successors, (32707), 31187 states have call predecessors, (32707), 32707 states have call successors, (32707) [2024-12-02 07:17:31,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300942 states to 300942 states and 491423 transitions. [2024-12-02 07:17:31,529 INFO L78 Accepts]: Start accepts. Automaton has 300942 states and 491423 transitions. Word has length 643 [2024-12-02 07:17:31,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:17:31,530 INFO L471 AbstractCegarLoop]: Abstraction has 300942 states and 491423 transitions. [2024-12-02 07:17:31,530 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 5 states have internal predecessors, (151), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:17:31,530 INFO L276 IsEmpty]: Start isEmpty. Operand 300942 states and 491423 transitions. [2024-12-02 07:17:31,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 644 [2024-12-02 07:17:31,608 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:17:31,608 INFO L218 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:17:31,616 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-12-02 07:17:31,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-12-02 07:17:31,809 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:17:31,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:17:31,809 INFO L85 PathProgramCache]: Analyzing trace with hash -235294699, now seen corresponding path program 1 times [2024-12-02 07:17:31,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:17:31,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416806558] [2024-12-02 07:17:31,809 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:17:31,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:17:32,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:17:32,420 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 129 proven. 165 refuted. 0 times theorem prover too weak. 19110 trivial. 0 not checked. [2024-12-02 07:17:32,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:17:32,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416806558] [2024-12-02 07:17:32,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416806558] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:17:32,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [165483426] [2024-12-02 07:17:32,420 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:17:32,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:17:32,420 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:17:32,422 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:17:32,424 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 07:17:32,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:17:32,739 INFO L256 TraceCheckSpWp]: Trace formula consists of 1470 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 07:17:32,746 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:17:32,948 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 5768 proven. 51 refuted. 0 times theorem prover too weak. 13585 trivial. 0 not checked. [2024-12-02 07:17:32,948 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:17:33,324 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 243 proven. 51 refuted. 0 times theorem prover too weak. 19110 trivial. 0 not checked. [2024-12-02 07:17:33,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [165483426] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:17:33,324 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 07:17:33,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2024-12-02 07:17:33,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028292026] [2024-12-02 07:17:33,325 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 07:17:33,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 07:17:33,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:17:33,327 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 07:17:33,327 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-12-02 07:17:33,327 INFO L87 Difference]: Start difference. First operand 300942 states and 491423 transitions. Second operand has 9 states, 9 states have (on average 27.88888888888889) internal successors, (251), 9 states have internal predecessors, (251), 3 states have call successors, (171), 2 states have call predecessors, (171), 4 states have return successors, (173), 3 states have call predecessors, (173), 3 states have call successors, (173) [2024-12-02 07:18:00,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:18:00,798 INFO L93 Difference]: Finished difference Result 722290 states and 1159662 transitions. [2024-12-02 07:18:00,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-02 07:18:00,799 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 27.88888888888889) internal successors, (251), 9 states have internal predecessors, (251), 3 states have call successors, (171), 2 states have call predecessors, (171), 4 states have return successors, (173), 3 states have call predecessors, (173), 3 states have call successors, (173) Word has length 643 [2024-12-02 07:18:00,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:18:02,039 INFO L225 Difference]: With dead ends: 722290 [2024-12-02 07:18:02,039 INFO L226 Difference]: Without dead ends: 474280 [2024-12-02 07:18:02,373 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1306 GetRequests, 1285 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=151, Invalid=311, Unknown=0, NotChecked=0, Total=462 [2024-12-02 07:18:02,373 INFO L435 NwaCegarLoop]: 420 mSDtfsCounter, 729 mSDsluCounter, 954 mSDsCounter, 0 mSdLazyCounter, 771 mSolverCounterSat, 488 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 730 SdHoareTripleChecker+Valid, 1374 SdHoareTripleChecker+Invalid, 1259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 488 IncrementalHoareTripleChecker+Valid, 771 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-12-02 07:18:02,374 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [730 Valid, 1374 Invalid, 1259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [488 Valid, 771 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-12-02 07:18:02,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 474280 states. [2024-12-02 07:18:29,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 474280 to 459258. [2024-12-02 07:18:30,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 459258 states, 392011 states have (on average 1.5255949450398076) internal successors, (598050), 395067 states have internal predecessors, (598050), 59907 states have call successors, (59907), 7339 states have call predecessors, (59907), 7339 states have return successors, (59907), 56851 states have call predecessors, (59907), 59907 states have call successors, (59907) [2024-12-02 07:18:31,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 459258 states to 459258 states and 717864 transitions. [2024-12-02 07:18:32,020 INFO L78 Accepts]: Start accepts. Automaton has 459258 states and 717864 transitions. Word has length 643 [2024-12-02 07:18:32,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:18:32,020 INFO L471 AbstractCegarLoop]: Abstraction has 459258 states and 717864 transitions. [2024-12-02 07:18:32,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 27.88888888888889) internal successors, (251), 9 states have internal predecessors, (251), 3 states have call successors, (171), 2 states have call predecessors, (171), 4 states have return successors, (173), 3 states have call predecessors, (173), 3 states have call successors, (173) [2024-12-02 07:18:32,020 INFO L276 IsEmpty]: Start isEmpty. Operand 459258 states and 717864 transitions. [2024-12-02 07:18:32,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 644 [2024-12-02 07:18:32,149 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:18:32,149 INFO L218 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:18:32,158 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-12-02 07:18:32,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:18:32,349 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:18:32,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:18:32,350 INFO L85 PathProgramCache]: Analyzing trace with hash 1749972949, now seen corresponding path program 1 times [2024-12-02 07:18:32,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:18:32,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497456415] [2024-12-02 07:18:32,350 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:18:32,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:18:33,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:18:33,557 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 201 proven. 93 refuted. 0 times theorem prover too weak. 19110 trivial. 0 not checked. [2024-12-02 07:18:33,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:18:33,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497456415] [2024-12-02 07:18:33,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497456415] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:18:33,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [696218286] [2024-12-02 07:18:33,557 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:18:33,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:18:33,557 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:18:33,559 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:18:33,561 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 07:18:33,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:18:33,957 INFO L256 TraceCheckSpWp]: Trace formula consists of 1469 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 07:18:33,963 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:18:34,245 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 7148 proven. 69 refuted. 0 times theorem prover too weak. 12187 trivial. 0 not checked. [2024-12-02 07:18:34,245 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:18:34,651 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 225 proven. 69 refuted. 0 times theorem prover too weak. 19110 trivial. 0 not checked. [2024-12-02 07:18:34,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [696218286] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:18:34,651 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 07:18:34,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-12-02 07:18:34,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955290957] [2024-12-02 07:18:34,651 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 07:18:34,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 07:18:34,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:18:34,653 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 07:18:34,653 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-12-02 07:18:34,653 INFO L87 Difference]: Start difference. First operand 459258 states and 717864 transitions. Second operand has 8 states, 8 states have (on average 30.0) internal successors, (240), 8 states have internal predecessors, (240), 3 states have call successors, (153), 2 states have call predecessors, (153), 4 states have return successors, (155), 3 states have call predecessors, (155), 3 states have call successors, (155) [2024-12-02 07:18:51,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:18:51,203 INFO L93 Difference]: Finished difference Result 653928 states and 1021411 transitions. [2024-12-02 07:18:51,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-02 07:18:51,204 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 30.0) internal successors, (240), 8 states have internal predecessors, (240), 3 states have call successors, (153), 2 states have call predecessors, (153), 4 states have return successors, (155), 3 states have call predecessors, (155), 3 states have call successors, (155) Word has length 643 [2024-12-02 07:18:51,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:18:51,803 INFO L225 Difference]: With dead ends: 653928 [2024-12-02 07:18:51,803 INFO L226 Difference]: Without dead ends: 240286 [2024-12-02 07:18:52,203 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1300 GetRequests, 1283 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2024-12-02 07:18:52,203 INFO L435 NwaCegarLoop]: 524 mSDtfsCounter, 853 mSDsluCounter, 825 mSDsCounter, 0 mSdLazyCounter, 953 mSolverCounterSat, 343 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 921 SdHoareTripleChecker+Valid, 1349 SdHoareTripleChecker+Invalid, 1296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 343 IncrementalHoareTripleChecker+Valid, 953 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-12-02 07:18:52,203 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [921 Valid, 1349 Invalid, 1296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [343 Valid, 953 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-12-02 07:18:52,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240286 states. [2024-12-02 07:19:07,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240286 to 238226. [2024-12-02 07:19:07,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238226 states, 203681 states have (on average 1.4963791418934511) internal successors, (304784), 205201 states have internal predecessors, (304784), 30723 states have call successors, (30723), 3821 states have call predecessors, (30723), 3821 states have return successors, (30723), 29203 states have call predecessors, (30723), 30723 states have call successors, (30723) [2024-12-02 07:19:07,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238226 states to 238226 states and 366230 transitions. [2024-12-02 07:19:07,863 INFO L78 Accepts]: Start accepts. Automaton has 238226 states and 366230 transitions. Word has length 643 [2024-12-02 07:19:07,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:19:07,864 INFO L471 AbstractCegarLoop]: Abstraction has 238226 states and 366230 transitions. [2024-12-02 07:19:07,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 30.0) internal successors, (240), 8 states have internal predecessors, (240), 3 states have call successors, (153), 2 states have call predecessors, (153), 4 states have return successors, (155), 3 states have call predecessors, (155), 3 states have call successors, (155) [2024-12-02 07:19:07,864 INFO L276 IsEmpty]: Start isEmpty. Operand 238226 states and 366230 transitions. [2024-12-02 07:19:07,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 645 [2024-12-02 07:19:07,928 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:19:07,928 INFO L218 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:19:07,936 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 07:19:08,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eff3c7c6-5e62-4ea5-88b3-846bbce1beb5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2024-12-02 07:19:08,129 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:19:08,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:19:08,131 INFO L85 PathProgramCache]: Analyzing trace with hash -1228896712, now seen corresponding path program 1 times [2024-12-02 07:19:08,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:19:08,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157431002] [2024-12-02 07:19:08,131 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:19:08,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:19:08,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:19:08,773 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2024-12-02 07:19:08,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:19:08,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157431002] [2024-12-02 07:19:08,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [157431002] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:19:08,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:19:08,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 07:19:08,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115394550] [2024-12-02 07:19:08,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:19:08,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 07:19:08,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:19:08,775 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 07:19:08,775 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:19:08,775 INFO L87 Difference]: Start difference. First operand 238226 states and 366230 transitions. Second operand has 5 states, 5 states have (on average 30.4) internal successors, (152), 5 states have internal predecessors, (152), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:19:52,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:19:52,776 INFO L93 Difference]: Finished difference Result 619058 states and 934777 transitions. [2024-12-02 07:19:52,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 07:19:52,777 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.4) internal successors, (152), 5 states have internal predecessors, (152), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 644 [2024-12-02 07:19:52,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:19:54,312 INFO L225 Difference]: With dead ends: 619058 [2024-12-02 07:19:54,312 INFO L226 Difference]: Without dead ends: 523644 [2024-12-02 07:19:54,514 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-12-02 07:19:54,515 INFO L435 NwaCegarLoop]: 562 mSDtfsCounter, 783 mSDsluCounter, 1889 mSDsCounter, 0 mSdLazyCounter, 473 mSolverCounterSat, 279 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 783 SdHoareTripleChecker+Valid, 2451 SdHoareTripleChecker+Invalid, 752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 279 IncrementalHoareTripleChecker+Valid, 473 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-12-02 07:19:54,515 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [783 Valid, 2451 Invalid, 752 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [279 Valid, 473 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-12-02 07:19:54,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 523644 states. [2024-12-02 07:20:26,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 523644 to 425270. [2024-12-02 07:20:27,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 425270 states, 357700 states have (on average 1.4731534805703104) internal successors, (526947), 360756 states have internal predecessors, (526947), 60035 states have call successors, (60035), 7534 states have call predecessors, (60035), 7534 states have return successors, (60035), 56979 states have call predecessors, (60035), 60035 states have call successors, (60035) [2024-12-02 07:20:28,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425270 states to 425270 states and 647017 transitions. [2024-12-02 07:20:28,879 INFO L78 Accepts]: Start accepts. Automaton has 425270 states and 647017 transitions. Word has length 644 [2024-12-02 07:20:28,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:20:28,880 INFO L471 AbstractCegarLoop]: Abstraction has 425270 states and 647017 transitions. [2024-12-02 07:20:28,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.4) internal successors, (152), 5 states have internal predecessors, (152), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:20:28,880 INFO L276 IsEmpty]: Start isEmpty. Operand 425270 states and 647017 transitions. [2024-12-02 07:20:28,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 645 [2024-12-02 07:20:28,999 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:20:29,000 INFO L218 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:20:29,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-12-02 07:20:29,000 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:20:29,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:20:29,001 INFO L85 PathProgramCache]: Analyzing trace with hash 1377126842, now seen corresponding path program 1 times [2024-12-02 07:20:29,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:20:29,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914330980] [2024-12-02 07:20:29,001 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:20:29,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:20:29,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:20:29,479 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2024-12-02 07:20:29,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:20:29,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914330980] [2024-12-02 07:20:29,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [914330980] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:20:29,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:20:29,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 07:20:29,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193614404] [2024-12-02 07:20:29,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:20:29,480 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:20:29,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:20:29,481 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:20:29,481 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:20:29,481 INFO L87 Difference]: Start difference. First operand 425270 states and 647017 transitions. Second operand has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:21:31,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:21:31,989 INFO L93 Difference]: Finished difference Result 1151146 states and 1734979 transitions. [2024-12-02 07:21:31,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:21:31,990 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 644 [2024-12-02 07:21:31,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:21:34,185 INFO L225 Difference]: With dead ends: 1151146 [2024-12-02 07:21:34,185 INFO L226 Difference]: Without dead ends: 799440 [2024-12-02 07:21:34,917 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:21:34,919 INFO L435 NwaCegarLoop]: 522 mSDtfsCounter, 268 mSDsluCounter, 889 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 1411 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 07:21:34,919 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 1411 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 07:21:35,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 799440 states. [2024-12-02 07:22:14,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 799440 to 547838. [2024-12-02 07:22:15,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 547838 states, 480268 states have (on average 1.4921231479090842) internal successors, (716619), 483324 states have internal predecessors, (716619), 60035 states have call successors, (60035), 7534 states have call predecessors, (60035), 7534 states have return successors, (60035), 56979 states have call predecessors, (60035), 60035 states have call successors, (60035) [2024-12-02 07:22:16,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 547838 states to 547838 states and 836689 transitions. [2024-12-02 07:22:17,246 INFO L78 Accepts]: Start accepts. Automaton has 547838 states and 836689 transitions. Word has length 644 [2024-12-02 07:22:17,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:22:17,247 INFO L471 AbstractCegarLoop]: Abstraction has 547838 states and 836689 transitions. [2024-12-02 07:22:17,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2024-12-02 07:22:17,247 INFO L276 IsEmpty]: Start isEmpty. Operand 547838 states and 836689 transitions. [2024-12-02 07:22:17,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 645 [2024-12-02 07:22:17,406 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:22:17,407 INFO L218 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:22:17,407 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-12-02 07:22:17,407 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:22:17,407 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:22:17,408 INFO L85 PathProgramCache]: Analyzing trace with hash -428311492, now seen corresponding path program 1 times [2024-12-02 07:22:17,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:22:17,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057213373] [2024-12-02 07:22:17,408 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:22:17,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:22:17,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:22:18,519 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2024-12-02 07:22:18,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:22:18,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057213373] [2024-12-02 07:22:18,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057213373] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:22:18,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:22:18,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 07:22:18,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469560773] [2024-12-02 07:22:18,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:22:18,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 07:22:18,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:22:18,521 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 07:22:18,521 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-12-02 07:22:18,521 INFO L87 Difference]: Start difference. First operand 547838 states and 836689 transitions. Second operand has 9 states, 9 states have (on average 16.88888888888889) internal successors, (152), 9 states have internal predecessors, (152), 3 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 3 states have call predecessors, (99), 3 states have call successors, (99)