./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-45.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_1d04386d-0917-4464-bf10-da33d9ecdab3/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d04386d-0917-4464-bf10-da33d9ecdab3/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d04386d-0917-4464-bf10-da33d9ecdab3/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d04386d-0917-4464-bf10-da33d9ecdab3/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-45.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d04386d-0917-4464-bf10-da33d9ecdab3/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d04386d-0917-4464-bf10-da33d9ecdab3/bin/uautomizer-verify-aQ6SnzHsRB --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 e1fa75596dd4a8d087ff959d2eea13841816935af8426327d316b65266b0a5e8 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 20:04:52,635 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:04:52,739 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d04386d-0917-4464-bf10-da33d9ecdab3/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 20:04:52,747 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:04:52,747 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:04:52,785 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:04:52,786 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:04:52,786 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:04:52,787 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:04:52,787 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:04:52,789 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:04:52,789 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:04:52,789 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:04:52,789 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:04:52,790 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:04:52,790 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:04:52,790 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 20:04:52,791 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 20:04:52,791 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:04:52,791 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 20:04:52,791 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:04:52,792 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 20:04:52,792 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:04:52,792 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 20:04:52,792 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 20:04:52,792 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 20:04:52,792 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:04:52,792 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:04:52,792 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:04:52,793 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:04:52,793 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:04:52,793 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:04:52,794 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:04:52,794 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:04:52,794 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:04:52,794 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:04:52,794 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:04:52,794 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:04:52,795 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:04:52,795 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:04:52,795 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 20:04:52,795 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 20:04:52,795 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:04:52,795 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:04:52,795 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:04:52,795 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:04:52,795 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:04:52,795 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:04:52,795 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_1d04386d-0917-4464-bf10-da33d9ecdab3/bin/uautomizer-verify-aQ6SnzHsRB 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 -> e1fa75596dd4a8d087ff959d2eea13841816935af8426327d316b65266b0a5e8 [2024-11-27 20:04:53,124 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:04:53,139 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:04:53,144 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:04:53,145 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:04:53,145 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:04:53,146 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d04386d-0917-4464-bf10-da33d9ecdab3/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-45.i [2024-11-27 20:04:56,187 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d04386d-0917-4464-bf10-da33d9ecdab3/bin/uautomizer-verify-aQ6SnzHsRB/data/947574ad5/371db4c864814e7db5d2c42932c6053b/FLAG1ca8a0ff8 [2024-11-27 20:04:56,565 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:04:56,565 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d04386d-0917-4464-bf10-da33d9ecdab3/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-45.i [2024-11-27 20:04:56,586 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d04386d-0917-4464-bf10-da33d9ecdab3/bin/uautomizer-verify-aQ6SnzHsRB/data/947574ad5/371db4c864814e7db5d2c42932c6053b/FLAG1ca8a0ff8 [2024-11-27 20:04:56,615 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d04386d-0917-4464-bf10-da33d9ecdab3/bin/uautomizer-verify-aQ6SnzHsRB/data/947574ad5/371db4c864814e7db5d2c42932c6053b [2024-11-27 20:04:56,619 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:04:56,621 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:04:56,624 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:04:56,625 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:04:56,630 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:04:56,631 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:04:56" (1/1) ... [2024-11-27 20:04:56,632 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@104249fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:04:56, skipping insertion in model container [2024-11-27 20:04:56,633 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:04:56" (1/1) ... [2024-11-27 20:04:56,709 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:04:56,877 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_1d04386d-0917-4464-bf10-da33d9ecdab3/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-45.i[916,929] [2024-11-27 20:04:57,164 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:04:57,193 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:04:57,206 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_1d04386d-0917-4464-bf10-da33d9ecdab3/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-45.i[916,929] [2024-11-27 20:04:57,355 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:04:57,376 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:04:57,376 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:04:57 WrapperNode [2024-11-27 20:04:57,377 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:04:57,378 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:04:57,378 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:04:57,378 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:04:57,386 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:04:57" (1/1) ... [2024-11-27 20:04:57,412 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:04:57" (1/1) ... [2024-11-27 20:04:57,566 INFO L138 Inliner]: procedures = 26, calls = 76, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 712 [2024-11-27 20:04:57,567 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:04:57,567 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:04:57,568 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:04:57,569 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:04:57,624 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:04:57" (1/1) ... [2024-11-27 20:04:57,624 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:04:57" (1/1) ... [2024-11-27 20:04:57,647 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:04:57" (1/1) ... [2024-11-27 20:04:57,738 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-27 20:04:57,739 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:04:57" (1/1) ... [2024-11-27 20:04:57,739 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:04:57" (1/1) ... [2024-11-27 20:04:57,788 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:04:57" (1/1) ... [2024-11-27 20:04:57,793 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:04:57" (1/1) ... [2024-11-27 20:04:57,806 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:04:57" (1/1) ... [2024-11-27 20:04:57,822 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:04:57" (1/1) ... [2024-11-27 20:04:57,838 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:04:57" (1/1) ... [2024-11-27 20:04:57,858 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:04:57,858 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:04:57,859 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:04:57,859 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:04:57,860 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:04:57" (1/1) ... [2024-11-27 20:04:57,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:04:57,887 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d04386d-0917-4464-bf10-da33d9ecdab3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:04:57,903 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d04386d-0917-4464-bf10-da33d9ecdab3/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:04:57,918 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d04386d-0917-4464-bf10-da33d9ecdab3/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:04:57,951 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:04:57,952 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 20:04:57,952 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 20:04:57,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:04:57,953 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:04:57,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:04:58,157 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:04:58,159 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:05:00,054 INFO L? ?]: Removed 98 outVars from TransFormulas that were not future-live. [2024-11-27 20:05:00,055 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:05:00,085 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:05:00,085 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-27 20:05:00,086 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:05:00 BoogieIcfgContainer [2024-11-27 20:05:00,086 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:05:00,089 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:05:00,089 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:05:00,099 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:05:00,099 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:04:56" (1/3) ... [2024-11-27 20:05:00,101 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23b3bdf8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:05:00, skipping insertion in model container [2024-11-27 20:05:00,101 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:04:57" (2/3) ... [2024-11-27 20:05:00,103 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23b3bdf8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:05:00, skipping insertion in model container [2024-11-27 20:05:00,104 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:05:00" (3/3) ... [2024-11-27 20:05:00,105 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-45.i [2024-11-27 20:05:00,125 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:05:00,128 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount500_file-45.i that has 2 procedures, 276 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-27 20:05:00,230 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:05:00,248 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;@20ed1320, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:05:00,248 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 20:05:00,256 INFO L276 IsEmpty]: Start isEmpty. Operand has 276 states, 210 states have (on average 1.5285714285714285) internal successors, (321), 211 states have internal predecessors, (321), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2024-11-27 20:05:00,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 453 [2024-11-27 20:05:00,302 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:05:00,303 INFO L218 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-27 20:05:00,303 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:05:00,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:05:00,314 INFO L85 PathProgramCache]: Analyzing trace with hash -991109657, now seen corresponding path program 1 times [2024-11-27 20:05:00,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:05:00,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266938308] [2024-11-27 20:05:00,325 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:05:00,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:05:00,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:05:01,434 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 124 refuted. 0 times theorem prover too weak. 7688 trivial. 0 not checked. [2024-11-27 20:05:01,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:05:01,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266938308] [2024-11-27 20:05:01,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266938308] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:05:01,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [293252588] [2024-11-27 20:05:01,440 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:05:01,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:05:01,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d04386d-0917-4464-bf10-da33d9ecdab3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:05:01,446 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d04386d-0917-4464-bf10-da33d9ecdab3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:05:01,449 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d04386d-0917-4464-bf10-da33d9ecdab3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 20:05:02,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:05:02,035 INFO L256 TraceCheckSpWp]: Trace formula consists of 1186 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 20:05:02,063 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:05:02,160 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 124 proven. 0 refuted. 0 times theorem prover too weak. 7688 trivial. 0 not checked. [2024-11-27 20:05:02,160 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:05:02,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [293252588] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:05:02,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:05:02,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-27 20:05:02,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202663146] [2024-11-27 20:05:02,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:05:02,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 20:05:02,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:05:02,202 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 20:05:02,202 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 20:05:02,207 INFO L87 Difference]: Start difference. First operand has 276 states, 210 states have (on average 1.5285714285714285) internal successors, (321), 211 states have internal predecessors, (321), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) Second operand has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 2 states have call successors, (63) [2024-11-27 20:05:02,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:05:02,293 INFO L93 Difference]: Finished difference Result 545 states and 951 transitions. [2024-11-27 20:05:02,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 20:05:02,295 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 2 states have call successors, (63) Word has length 452 [2024-11-27 20:05:02,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:05:02,304 INFO L225 Difference]: With dead ends: 545 [2024-11-27 20:05:02,305 INFO L226 Difference]: Without dead ends: 272 [2024-11-27 20:05:02,310 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 453 GetRequests, 453 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-11-27 20:05:02,313 INFO L435 NwaCegarLoop]: 439 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, 439 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-11-27 20:05:02,314 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 439 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:05:02,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2024-11-27 20:05:02,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 272. [2024-11-27 20:05:02,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272 states, 207 states have (on average 1.5120772946859904) internal successors, (313), 207 states have internal predecessors, (313), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2024-11-27 20:05:02,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 439 transitions. [2024-11-27 20:05:02,420 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 439 transitions. Word has length 452 [2024-11-27 20:05:02,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:05:02,422 INFO L471 AbstractCegarLoop]: Abstraction has 272 states and 439 transitions. [2024-11-27 20:05:02,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 2 states have call successors, (63) [2024-11-27 20:05:02,423 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 439 transitions. [2024-11-27 20:05:02,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2024-11-27 20:05:02,440 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:05:02,441 INFO L218 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-27 20:05:02,455 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d04386d-0917-4464-bf10-da33d9ecdab3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 20:05:02,642 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d04386d-0917-4464-bf10-da33d9ecdab3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-27 20:05:02,642 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:05:02,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:05:02,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1709531869, now seen corresponding path program 1 times [2024-11-27 20:05:02,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:05:02,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936388223] [2024-11-27 20:05:02,643 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:05:02,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:05:02,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:05:03,592 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-27 20:05:03,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:05:03,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936388223] [2024-11-27 20:05:03,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936388223] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:05:03,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:05:03,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:05:03,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705095145] [2024-11-27 20:05:03,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:05:03,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:05:03,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:05:03,598 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:05:03,598 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:05:03,600 INFO L87 Difference]: Start difference. First operand 272 states and 439 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:05:03,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:05:03,759 INFO L93 Difference]: Finished difference Result 798 states and 1290 transitions. [2024-11-27 20:05:03,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:05:03,760 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 453 [2024-11-27 20:05:03,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:05:03,772 INFO L225 Difference]: With dead ends: 798 [2024-11-27 20:05:03,772 INFO L226 Difference]: Without dead ends: 529 [2024-11-27 20:05:03,774 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-11-27 20:05:03,775 INFO L435 NwaCegarLoop]: 658 mSDtfsCounter, 409 mSDsluCounter, 417 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 409 SdHoareTripleChecker+Valid, 1075 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:05:03,776 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [409 Valid, 1075 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:05:03,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529 states. [2024-11-27 20:05:03,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529 to 302. [2024-11-27 20:05:03,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 302 states, 237 states have (on average 1.5232067510548524) internal successors, (361), 237 states have internal predecessors, (361), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2024-11-27 20:05:03,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 487 transitions. [2024-11-27 20:05:03,843 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 487 transitions. Word has length 453 [2024-11-27 20:05:03,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:05:03,848 INFO L471 AbstractCegarLoop]: Abstraction has 302 states and 487 transitions. [2024-11-27 20:05:03,848 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:05:03,848 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 487 transitions. [2024-11-27 20:05:03,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2024-11-27 20:05:03,860 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:05:03,861 INFO L218 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-27 20:05:03,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 20:05:03,861 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:05:03,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:05:03,863 INFO L85 PathProgramCache]: Analyzing trace with hash 2076150989, now seen corresponding path program 1 times [2024-11-27 20:05:03,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:05:03,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984059912] [2024-11-27 20:05:03,864 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:05:03,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:05:04,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:05:04,618 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-27 20:05:04,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:05:04,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984059912] [2024-11-27 20:05:04,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984059912] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:05:04,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:05:04,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:05:04,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197772514] [2024-11-27 20:05:04,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:05:04,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:05:04,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:05:04,622 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:05:04,622 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:05:04,622 INFO L87 Difference]: Start difference. First operand 302 states and 487 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:05:04,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:05:04,791 INFO L93 Difference]: Finished difference Result 898 states and 1451 transitions. [2024-11-27 20:05:04,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:05:04,792 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 454 [2024-11-27 20:05:04,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:05:04,802 INFO L225 Difference]: With dead ends: 898 [2024-11-27 20:05:04,802 INFO L226 Difference]: Without dead ends: 599 [2024-11-27 20:05:04,804 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-11-27 20:05:04,806 INFO L435 NwaCegarLoop]: 703 mSDtfsCounter, 387 mSDsluCounter, 422 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 387 SdHoareTripleChecker+Valid, 1125 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:05:04,808 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [387 Valid, 1125 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:05:04,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 599 states. [2024-11-27 20:05:04,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 599 to 423. [2024-11-27 20:05:04,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423 states, 358 states have (on average 1.5642458100558658) internal successors, (560), 358 states have internal predecessors, (560), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2024-11-27 20:05:04,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 686 transitions. [2024-11-27 20:05:04,870 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 686 transitions. Word has length 454 [2024-11-27 20:05:04,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:05:04,873 INFO L471 AbstractCegarLoop]: Abstraction has 423 states and 686 transitions. [2024-11-27 20:05:04,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:05:04,873 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 686 transitions. [2024-11-27 20:05:04,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2024-11-27 20:05:04,883 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:05:04,883 INFO L218 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-27 20:05:04,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 20:05:04,884 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:05:04,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:05:04,884 INFO L85 PathProgramCache]: Analyzing trace with hash 381489613, now seen corresponding path program 1 times [2024-11-27 20:05:04,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:05:04,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165940637] [2024-11-27 20:05:04,885 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:05:04,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:05:05,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:05:05,598 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-27 20:05:05,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:05:05,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165940637] [2024-11-27 20:05:05,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165940637] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:05:05,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:05:05,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:05:05,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693025276] [2024-11-27 20:05:05,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:05:05,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:05:05,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:05:05,601 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:05:05,601 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:05:05,602 INFO L87 Difference]: Start difference. First operand 423 states and 686 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:05:05,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:05:05,727 INFO L93 Difference]: Finished difference Result 1220 states and 1982 transitions. [2024-11-27 20:05:05,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:05:05,728 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 454 [2024-11-27 20:05:05,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:05:05,734 INFO L225 Difference]: With dead ends: 1220 [2024-11-27 20:05:05,734 INFO L226 Difference]: Without dead ends: 800 [2024-11-27 20:05:05,736 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-11-27 20:05:05,736 INFO L435 NwaCegarLoop]: 670 mSDtfsCounter, 325 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 325 SdHoareTripleChecker+Valid, 1093 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:05:05,737 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [325 Valid, 1093 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:05:05,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 800 states. [2024-11-27 20:05:05,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 800 to 642. [2024-11-27 20:05:05,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 577 states have (on average 1.6048526863084922) internal successors, (926), 577 states have internal predecessors, (926), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2024-11-27 20:05:05,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 1052 transitions. [2024-11-27 20:05:05,778 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 1052 transitions. Word has length 454 [2024-11-27 20:05:05,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:05:05,780 INFO L471 AbstractCegarLoop]: Abstraction has 642 states and 1052 transitions. [2024-11-27 20:05:05,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:05:05,780 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 1052 transitions. [2024-11-27 20:05:05,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2024-11-27 20:05:05,791 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:05:05,791 INFO L218 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-27 20:05:05,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 20:05:05,791 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:05:05,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:05:05,792 INFO L85 PathProgramCache]: Analyzing trace with hash -111136561, now seen corresponding path program 1 times [2024-11-27 20:05:05,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:05:05,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926858919] [2024-11-27 20:05:05,792 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:05:05,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:05:06,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:05:07,842 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-27 20:05:07,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:05:07,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926858919] [2024-11-27 20:05:07,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926858919] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:05:07,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:05:07,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-27 20:05:07,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237278356] [2024-11-27 20:05:07,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:05:07,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 20:05:07,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:05:07,845 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 20:05:07,846 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:05:07,846 INFO L87 Difference]: Start difference. First operand 642 states and 1052 transitions. Second operand has 7 states, 7 states have (on average 20.285714285714285) internal successors, (142), 7 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:05:11,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:05:11,112 INFO L93 Difference]: Finished difference Result 3666 states and 5982 transitions. [2024-11-27 20:05:11,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-27 20:05:11,113 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.285714285714285) internal successors, (142), 7 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 454 [2024-11-27 20:05:11,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:05:11,130 INFO L225 Difference]: With dead ends: 3666 [2024-11-27 20:05:11,130 INFO L226 Difference]: Without dead ends: 3027 [2024-11-27 20:05:11,134 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=117, Unknown=0, NotChecked=0, Total=182 [2024-11-27 20:05:11,135 INFO L435 NwaCegarLoop]: 741 mSDtfsCounter, 2438 mSDsluCounter, 2636 mSDsCounter, 0 mSdLazyCounter, 1308 mSolverCounterSat, 449 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2438 SdHoareTripleChecker+Valid, 3377 SdHoareTripleChecker+Invalid, 1757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 449 IncrementalHoareTripleChecker+Valid, 1308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-27 20:05:11,136 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2438 Valid, 3377 Invalid, 1757 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [449 Valid, 1308 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-27 20:05:11,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3027 states. [2024-11-27 20:05:11,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3027 to 2035. [2024-11-27 20:05:11,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2035 states, 1842 states have (on average 1.6047774158523345) internal successors, (2956), 1842 states have internal predecessors, (2956), 189 states have call successors, (189), 3 states have call predecessors, (189), 3 states have return successors, (189), 189 states have call predecessors, (189), 189 states have call successors, (189) [2024-11-27 20:05:11,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2035 states to 2035 states and 3334 transitions. [2024-11-27 20:05:11,383 INFO L78 Accepts]: Start accepts. Automaton has 2035 states and 3334 transitions. Word has length 454 [2024-11-27 20:05:11,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:05:11,385 INFO L471 AbstractCegarLoop]: Abstraction has 2035 states and 3334 transitions. [2024-11-27 20:05:11,385 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.285714285714285) internal successors, (142), 7 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:05:11,386 INFO L276 IsEmpty]: Start isEmpty. Operand 2035 states and 3334 transitions. [2024-11-27 20:05:11,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2024-11-27 20:05:11,401 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:05:11,401 INFO L218 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-27 20:05:11,401 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 20:05:11,401 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:05:11,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:05:11,403 INFO L85 PathProgramCache]: Analyzing trace with hash 1966200337, now seen corresponding path program 1 times [2024-11-27 20:05:11,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:05:11,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423260480] [2024-11-27 20:05:11,407 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:05:11,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:05:11,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:05:13,324 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-27 20:05:13,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:05:13,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423260480] [2024-11-27 20:05:13,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423260480] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:05:13,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:05:13,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:05:13,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461354419] [2024-11-27 20:05:13,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:05:13,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:05:13,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:05:13,331 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:05:13,331 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:05:13,331 INFO L87 Difference]: Start difference. First operand 2035 states and 3334 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:05:13,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:05:13,954 INFO L93 Difference]: Finished difference Result 6652 states and 10876 transitions. [2024-11-27 20:05:13,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:05:13,955 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 454 [2024-11-27 20:05:13,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:05:13,979 INFO L225 Difference]: With dead ends: 6652 [2024-11-27 20:05:13,979 INFO L226 Difference]: Without dead ends: 4620 [2024-11-27 20:05:13,984 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:05:13,985 INFO L435 NwaCegarLoop]: 574 mSDtfsCounter, 551 mSDsluCounter, 824 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 551 SdHoareTripleChecker+Valid, 1398 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 20:05:13,986 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [551 Valid, 1398 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 20:05:13,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4620 states. [2024-11-27 20:05:14,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4620 to 4000. [2024-11-27 20:05:14,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4000 states, 3750 states have (on average 1.6176) internal successors, (6066), 3753 states have internal predecessors, (6066), 243 states have call successors, (243), 6 states have call predecessors, (243), 6 states have return successors, (243), 240 states have call predecessors, (243), 243 states have call successors, (243) [2024-11-27 20:05:14,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4000 states to 4000 states and 6552 transitions. [2024-11-27 20:05:14,210 INFO L78 Accepts]: Start accepts. Automaton has 4000 states and 6552 transitions. Word has length 454 [2024-11-27 20:05:14,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:05:14,213 INFO L471 AbstractCegarLoop]: Abstraction has 4000 states and 6552 transitions. [2024-11-27 20:05:14,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:05:14,214 INFO L276 IsEmpty]: Start isEmpty. Operand 4000 states and 6552 transitions. [2024-11-27 20:05:14,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2024-11-27 20:05:14,225 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:05:14,225 INFO L218 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-27 20:05:14,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 20:05:14,226 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:05:14,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:05:14,227 INFO L85 PathProgramCache]: Analyzing trace with hash -1412260841, now seen corresponding path program 1 times [2024-11-27 20:05:14,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:05:14,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503650397] [2024-11-27 20:05:14,227 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:05:14,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:05:15,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:05:16,239 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-27 20:05:16,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:05:16,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503650397] [2024-11-27 20:05:16,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503650397] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:05:16,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:05:16,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:05:16,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361654951] [2024-11-27 20:05:16,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:05:16,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:05:16,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:05:16,247 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:05:16,247 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:05:16,248 INFO L87 Difference]: Start difference. First operand 4000 states and 6552 transitions. Second operand has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:05:17,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:05:17,109 INFO L93 Difference]: Finished difference Result 9890 states and 16209 transitions. [2024-11-27 20:05:17,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:05:17,110 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 454 [2024-11-27 20:05:17,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:05:17,140 INFO L225 Difference]: With dead ends: 9890 [2024-11-27 20:05:17,141 INFO L226 Difference]: Without dead ends: 5893 [2024-11-27 20:05:17,185 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:05:17,186 INFO L435 NwaCegarLoop]: 480 mSDtfsCounter, 377 mSDsluCounter, 1189 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 191 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 377 SdHoareTripleChecker+Valid, 1669 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 191 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-27 20:05:17,186 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [377 Valid, 1669 Invalid, 385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [191 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-27 20:05:17,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5893 states. [2024-11-27 20:05:17,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5893 to 4108. [2024-11-27 20:05:17,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4108 states, 3794 states have (on average 1.6107011070110702) internal successors, (6111), 3797 states have internal predecessors, (6111), 306 states have call successors, (306), 7 states have call predecessors, (306), 7 states have return successors, (306), 303 states have call predecessors, (306), 306 states have call successors, (306) [2024-11-27 20:05:17,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4108 states to 4108 states and 6723 transitions. [2024-11-27 20:05:17,479 INFO L78 Accepts]: Start accepts. Automaton has 4108 states and 6723 transitions. Word has length 454 [2024-11-27 20:05:17,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:05:17,480 INFO L471 AbstractCegarLoop]: Abstraction has 4108 states and 6723 transitions. [2024-11-27 20:05:17,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:05:17,481 INFO L276 IsEmpty]: Start isEmpty. Operand 4108 states and 6723 transitions. [2024-11-27 20:05:17,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2024-11-27 20:05:17,491 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:05:17,491 INFO L218 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-27 20:05:17,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 20:05:17,491 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:05:17,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:05:17,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1002713499, now seen corresponding path program 1 times [2024-11-27 20:05:17,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:05:17,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228618901] [2024-11-27 20:05:17,493 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:05:17,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:05:17,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:05:18,732 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-27 20:05:18,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:05:18,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228618901] [2024-11-27 20:05:18,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228618901] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:05:18,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:05:18,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:05:18,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888095312] [2024-11-27 20:05:18,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:05:18,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:05:18,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:05:18,738 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:05:18,738 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:05:18,739 INFO L87 Difference]: Start difference. First operand 4108 states and 6723 transitions. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:05:19,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:05:19,196 INFO L93 Difference]: Finished difference Result 11488 states and 18736 transitions. [2024-11-27 20:05:19,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:05:19,197 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 455 [2024-11-27 20:05:19,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:05:19,241 INFO L225 Difference]: With dead ends: 11488 [2024-11-27 20:05:19,242 INFO L226 Difference]: Without dead ends: 7491 [2024-11-27 20:05:19,250 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:05:19,251 INFO L435 NwaCegarLoop]: 480 mSDtfsCounter, 355 mSDsluCounter, 850 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 355 SdHoareTripleChecker+Valid, 1330 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:05:19,252 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [355 Valid, 1330 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:05:19,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7491 states. [2024-11-27 20:05:19,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7491 to 5458. [2024-11-27 20:05:19,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5458 states, 5144 states have (on average 1.6205287713841368) internal successors, (8336), 5147 states have internal predecessors, (8336), 306 states have call successors, (306), 7 states have call predecessors, (306), 7 states have return successors, (306), 303 states have call predecessors, (306), 306 states have call successors, (306) [2024-11-27 20:05:19,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5458 states to 5458 states and 8948 transitions. [2024-11-27 20:05:19,654 INFO L78 Accepts]: Start accepts. Automaton has 5458 states and 8948 transitions. Word has length 455 [2024-11-27 20:05:19,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:05:19,656 INFO L471 AbstractCegarLoop]: Abstraction has 5458 states and 8948 transitions. [2024-11-27 20:05:19,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:05:19,660 INFO L276 IsEmpty]: Start isEmpty. Operand 5458 states and 8948 transitions. [2024-11-27 20:05:19,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2024-11-27 20:05:19,676 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:05:19,677 INFO L218 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-27 20:05:19,678 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 20:05:19,679 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:05:19,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:05:19,681 INFO L85 PathProgramCache]: Analyzing trace with hash -868699993, now seen corresponding path program 1 times [2024-11-27 20:05:19,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:05:19,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799962160] [2024-11-27 20:05:19,682 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:05:19,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:05:20,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:05:21,323 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-27 20:05:21,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:05:21,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799962160] [2024-11-27 20:05:21,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799962160] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:05:21,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:05:21,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:05:21,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869659711] [2024-11-27 20:05:21,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:05:21,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:05:21,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:05:21,325 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:05:21,326 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:05:21,326 INFO L87 Difference]: Start difference. First operand 5458 states and 8948 transitions. Second operand has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:05:22,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:05:22,668 INFO L93 Difference]: Finished difference Result 14465 states and 23672 transitions. [2024-11-27 20:05:22,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:05:22,673 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 455 [2024-11-27 20:05:22,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:05:22,723 INFO L225 Difference]: With dead ends: 14465 [2024-11-27 20:05:22,723 INFO L226 Difference]: Without dead ends: 9118 [2024-11-27 20:05:22,734 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:05:22,735 INFO L435 NwaCegarLoop]: 858 mSDtfsCounter, 696 mSDsluCounter, 1587 mSDsCounter, 0 mSdLazyCounter, 476 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 696 SdHoareTripleChecker+Valid, 2445 SdHoareTripleChecker+Invalid, 535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:05:22,736 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [696 Valid, 2445 Invalid, 535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 476 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-27 20:05:22,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9118 states. [2024-11-27 20:05:23,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9118 to 8962. [2024-11-27 20:05:23,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8962 states, 8428 states have (on average 1.6158044613194116) internal successors, (13618), 8437 states have internal predecessors, (13618), 516 states have call successors, (516), 17 states have call predecessors, (516), 17 states have return successors, (516), 507 states have call predecessors, (516), 516 states have call successors, (516) [2024-11-27 20:05:23,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8962 states to 8962 states and 14650 transitions. [2024-11-27 20:05:23,348 INFO L78 Accepts]: Start accepts. Automaton has 8962 states and 14650 transitions. Word has length 455 [2024-11-27 20:05:23,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:05:23,350 INFO L471 AbstractCegarLoop]: Abstraction has 8962 states and 14650 transitions. [2024-11-27 20:05:23,350 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:05:23,351 INFO L276 IsEmpty]: Start isEmpty. Operand 8962 states and 14650 transitions. [2024-11-27 20:05:23,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2024-11-27 20:05:23,363 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:05:23,364 INFO L218 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-27 20:05:23,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 20:05:23,364 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:05:23,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:05:23,365 INFO L85 PathProgramCache]: Analyzing trace with hash -86207381, now seen corresponding path program 1 times [2024-11-27 20:05:23,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:05:23,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093827732] [2024-11-27 20:05:23,365 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:05:23,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:05:24,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:05:31,757 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-27 20:05:31,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:05:31,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093827732] [2024-11-27 20:05:31,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1093827732] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:05:31,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:05:31,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-27 20:05:31,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121850693] [2024-11-27 20:05:31,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:05:31,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-27 20:05:31,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:05:31,760 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-27 20:05:31,760 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2024-11-27 20:05:31,761 INFO L87 Difference]: Start difference. First operand 8962 states and 14650 transitions. Second operand has 12 states, 12 states have (on average 11.916666666666666) internal successors, (143), 12 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:05:37,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:05:37,856 INFO L93 Difference]: Finished difference Result 31418 states and 51583 transitions. [2024-11-27 20:05:37,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-27 20:05:37,857 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 11.916666666666666) internal successors, (143), 12 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 455 [2024-11-27 20:05:37,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:05:37,915 INFO L225 Difference]: With dead ends: 31418 [2024-11-27 20:05:37,916 INFO L226 Difference]: Without dead ends: 22567 [2024-11-27 20:05:37,933 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=272, Invalid=598, Unknown=0, NotChecked=0, Total=870 [2024-11-27 20:05:37,933 INFO L435 NwaCegarLoop]: 517 mSDtfsCounter, 4299 mSDsluCounter, 3796 mSDsCounter, 0 mSdLazyCounter, 1648 mSolverCounterSat, 231 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4299 SdHoareTripleChecker+Valid, 4313 SdHoareTripleChecker+Invalid, 1879 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 231 IncrementalHoareTripleChecker+Valid, 1648 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:05:37,934 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4299 Valid, 4313 Invalid, 1879 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [231 Valid, 1648 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-11-27 20:05:37,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22567 states. [2024-11-27 20:05:38,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22567 to 12403. [2024-11-27 20:05:38,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12403 states, 11869 states have (on average 1.632487993933777) internal successors, (19376), 11878 states have internal predecessors, (19376), 516 states have call successors, (516), 17 states have call predecessors, (516), 17 states have return successors, (516), 507 states have call predecessors, (516), 516 states have call successors, (516) [2024-11-27 20:05:38,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12403 states to 12403 states and 20408 transitions. [2024-11-27 20:05:38,507 INFO L78 Accepts]: Start accepts. Automaton has 12403 states and 20408 transitions. Word has length 455 [2024-11-27 20:05:38,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:05:38,508 INFO L471 AbstractCegarLoop]: Abstraction has 12403 states and 20408 transitions. [2024-11-27 20:05:38,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.916666666666666) internal successors, (143), 12 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:05:38,508 INFO L276 IsEmpty]: Start isEmpty. Operand 12403 states and 20408 transitions. [2024-11-27 20:05:38,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2024-11-27 20:05:38,526 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:05:38,527 INFO L218 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-27 20:05:38,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 20:05:38,527 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:05:38,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:05:38,528 INFO L85 PathProgramCache]: Analyzing trace with hash 615392493, now seen corresponding path program 1 times [2024-11-27 20:05:38,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:05:38,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5804755] [2024-11-27 20:05:38,529 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:05:38,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:05:39,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:05:40,492 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-27 20:05:40,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:05:40,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5804755] [2024-11-27 20:05:40,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5804755] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:05:40,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:05:40,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:05:40,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608710401] [2024-11-27 20:05:40,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:05:40,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:05:40,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:05:40,494 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:05:40,494 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:05:40,495 INFO L87 Difference]: Start difference. First operand 12403 states and 20408 transitions. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:05:41,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:05:41,231 INFO L93 Difference]: Finished difference Result 34962 states and 57424 transitions. [2024-11-27 20:05:41,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:05:41,231 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 455 [2024-11-27 20:05:41,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:05:41,309 INFO L225 Difference]: With dead ends: 34962 [2024-11-27 20:05:41,309 INFO L226 Difference]: Without dead ends: 25025 [2024-11-27 20:05:41,327 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:05:41,328 INFO L435 NwaCegarLoop]: 564 mSDtfsCounter, 535 mSDsluCounter, 905 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 535 SdHoareTripleChecker+Valid, 1469 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:05:41,329 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [535 Valid, 1469 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:05:41,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25025 states. [2024-11-27 20:05:42,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25025 to 21622. [2024-11-27 20:05:42,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21622 states, 20881 states have (on average 1.633015660169532) internal successors, (34099), 20900 states have internal predecessors, (34099), 710 states have call successors, (710), 30 states have call predecessors, (710), 30 states have return successors, (710), 691 states have call predecessors, (710), 710 states have call successors, (710) [2024-11-27 20:05:42,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21622 states to 21622 states and 35519 transitions. [2024-11-27 20:05:42,260 INFO L78 Accepts]: Start accepts. Automaton has 21622 states and 35519 transitions. Word has length 455 [2024-11-27 20:05:42,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:05:42,261 INFO L471 AbstractCegarLoop]: Abstraction has 21622 states and 35519 transitions. [2024-11-27 20:05:42,261 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:05:42,261 INFO L276 IsEmpty]: Start isEmpty. Operand 21622 states and 35519 transitions. [2024-11-27 20:05:42,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2024-11-27 20:05:42,295 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:05:42,296 INFO L218 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-27 20:05:42,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 20:05:42,296 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:05:42,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:05:42,297 INFO L85 PathProgramCache]: Analyzing trace with hash 1059293167, now seen corresponding path program 1 times [2024-11-27 20:05:42,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:05:42,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033672798] [2024-11-27 20:05:42,297 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:05:42,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:05:43,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:05:44,359 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-27 20:05:44,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:05:44,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033672798] [2024-11-27 20:05:44,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033672798] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:05:44,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:05:44,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:05:44,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479680530] [2024-11-27 20:05:44,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:05:44,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:05:44,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:05:44,362 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:05:44,362 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:05:44,362 INFO L87 Difference]: Start difference. First operand 21622 states and 35519 transitions. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:05:45,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:05:45,571 INFO L93 Difference]: Finished difference Result 91528 states and 150287 transitions. [2024-11-27 20:05:45,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:05:45,573 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 455 [2024-11-27 20:05:45,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:05:45,819 INFO L225 Difference]: With dead ends: 91528 [2024-11-27 20:05:45,823 INFO L226 Difference]: Without dead ends: 70032 [2024-11-27 20:05:45,871 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-11-27 20:05:45,873 INFO L435 NwaCegarLoop]: 433 mSDtfsCounter, 1083 mSDsluCounter, 855 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 196 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1083 SdHoareTripleChecker+Valid, 1288 SdHoareTripleChecker+Invalid, 218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 196 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 20:05:45,873 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1083 Valid, 1288 Invalid, 218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [196 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 20:05:45,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70032 states. [2024-11-27 20:05:47,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70032 to 43176. [2024-11-27 20:05:47,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43176 states, 41760 states have (on average 1.615469348659004) internal successors, (67462), 41798 states have internal predecessors, (67462), 1357 states have call successors, (1357), 58 states have call predecessors, (1357), 58 states have return successors, (1357), 1319 states have call predecessors, (1357), 1357 states have call successors, (1357) [2024-11-27 20:05:47,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43176 states to 43176 states and 70176 transitions. [2024-11-27 20:05:47,767 INFO L78 Accepts]: Start accepts. Automaton has 43176 states and 70176 transitions. Word has length 455 [2024-11-27 20:05:47,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:05:47,768 INFO L471 AbstractCegarLoop]: Abstraction has 43176 states and 70176 transitions. [2024-11-27 20:05:47,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:05:47,769 INFO L276 IsEmpty]: Start isEmpty. Operand 43176 states and 70176 transitions. [2024-11-27 20:05:47,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2024-11-27 20:05:47,836 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:05:47,837 INFO L218 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-27 20:05:47,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 20:05:47,837 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:05:47,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:05:47,838 INFO L85 PathProgramCache]: Analyzing trace with hash 1030792877, now seen corresponding path program 1 times [2024-11-27 20:05:47,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:05:47,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502691488] [2024-11-27 20:05:47,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:05:47,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:05:49,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:05:50,420 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-27 20:05:50,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:05:50,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502691488] [2024-11-27 20:05:50,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502691488] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:05:50,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:05:50,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:05:50,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038039918] [2024-11-27 20:05:50,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:05:50,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:05:50,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:05:50,424 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:05:50,424 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:05:50,424 INFO L87 Difference]: Start difference. First operand 43176 states and 70176 transitions. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:05:52,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:05:52,600 INFO L93 Difference]: Finished difference Result 135202 states and 219977 transitions. [2024-11-27 20:05:52,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:05:52,601 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 455 [2024-11-27 20:05:52,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:05:52,863 INFO L225 Difference]: With dead ends: 135202 [2024-11-27 20:05:52,863 INFO L226 Difference]: Without dead ends: 97310 [2024-11-27 20:05:52,905 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:05:52,906 INFO L435 NwaCegarLoop]: 474 mSDtfsCounter, 482 mSDsluCounter, 775 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 482 SdHoareTripleChecker+Valid, 1249 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:05:52,907 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [482 Valid, 1249 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:05:52,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97310 states. [2024-11-27 20:05:54,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97310 to 55088. [2024-11-27 20:05:54,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55088 states, 53596 states have (on average 1.6132174042839018) internal successors, (86462), 53638 states have internal predecessors, (86462), 1429 states have call successors, (1429), 62 states have call predecessors, (1429), 62 states have return successors, (1429), 1387 states have call predecessors, (1429), 1429 states have call successors, (1429) [2024-11-27 20:05:54,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55088 states to 55088 states and 89320 transitions. [2024-11-27 20:05:54,975 INFO L78 Accepts]: Start accepts. Automaton has 55088 states and 89320 transitions. Word has length 455 [2024-11-27 20:05:54,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:05:54,977 INFO L471 AbstractCegarLoop]: Abstraction has 55088 states and 89320 transitions. [2024-11-27 20:05:54,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:05:54,977 INFO L276 IsEmpty]: Start isEmpty. Operand 55088 states and 89320 transitions. [2024-11-27 20:05:55,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2024-11-27 20:05:55,061 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:05:55,062 INFO L218 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-27 20:05:55,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-27 20:05:55,062 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:05:55,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:05:55,063 INFO L85 PathProgramCache]: Analyzing trace with hash -79657706, now seen corresponding path program 1 times [2024-11-27 20:05:55,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:05:55,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556034637] [2024-11-27 20:05:55,064 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:05:55,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:05:55,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:05:55,711 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-27 20:05:55,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:05:55,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556034637] [2024-11-27 20:05:55,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556034637] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:05:55,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:05:55,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:05:55,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144253626] [2024-11-27 20:05:55,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:05:55,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:05:55,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:05:55,717 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:05:55,718 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:05:55,718 INFO L87 Difference]: Start difference. First operand 55088 states and 89320 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:05:57,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:05:57,953 INFO L93 Difference]: Finished difference Result 121250 states and 196074 transitions. [2024-11-27 20:05:57,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:05:57,955 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 455 [2024-11-27 20:05:57,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:05:58,101 INFO L225 Difference]: With dead ends: 121250 [2024-11-27 20:05:58,102 INFO L226 Difference]: Without dead ends: 73402 [2024-11-27 20:05:58,138 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-11-27 20:05:58,139 INFO L435 NwaCegarLoop]: 543 mSDtfsCounter, 402 mSDsluCounter, 415 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 402 SdHoareTripleChecker+Valid, 958 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:05:58,139 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [402 Valid, 958 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:05:58,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73402 states. [2024-11-27 20:05:59,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73402 to 52572. [2024-11-27 20:05:59,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52572 states, 51080 states have (on average 1.5687157400156617) internal successors, (80130), 51122 states have internal predecessors, (80130), 1429 states have call successors, (1429), 62 states have call predecessors, (1429), 62 states have return successors, (1429), 1387 states have call predecessors, (1429), 1429 states have call successors, (1429) [2024-11-27 20:06:00,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52572 states to 52572 states and 82988 transitions. [2024-11-27 20:06:00,055 INFO L78 Accepts]: Start accepts. Automaton has 52572 states and 82988 transitions. Word has length 455 [2024-11-27 20:06:00,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:06:00,056 INFO L471 AbstractCegarLoop]: Abstraction has 52572 states and 82988 transitions. [2024-11-27 20:06:00,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:06:00,057 INFO L276 IsEmpty]: Start isEmpty. Operand 52572 states and 82988 transitions. [2024-11-27 20:06:00,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2024-11-27 20:06:00,106 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:06:00,106 INFO L218 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-27 20:06:00,106 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-27 20:06:00,107 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:06:00,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:06:00,107 INFO L85 PathProgramCache]: Analyzing trace with hash -2108243816, now seen corresponding path program 1 times [2024-11-27 20:06:00,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:06:00,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245676610] [2024-11-27 20:06:00,108 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:06:00,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:06:01,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:06:02,710 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-27 20:06:02,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:06:02,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245676610] [2024-11-27 20:06:02,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245676610] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:06:02,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:06:02,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:06:02,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409606491] [2024-11-27 20:06:02,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:06:02,713 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:06:02,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:06:02,714 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:06:02,714 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:06:02,715 INFO L87 Difference]: Start difference. First operand 52572 states and 82988 transitions. Second operand has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:06:05,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:06:05,342 INFO L93 Difference]: Finished difference Result 137414 states and 217614 transitions. [2024-11-27 20:06:05,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:06:05,342 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 455 [2024-11-27 20:06:05,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:06:05,514 INFO L225 Difference]: With dead ends: 137414 [2024-11-27 20:06:05,515 INFO L226 Difference]: Without dead ends: 90146 [2024-11-27 20:06:05,566 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:06:05,567 INFO L435 NwaCegarLoop]: 666 mSDtfsCounter, 796 mSDsluCounter, 978 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 796 SdHoareTripleChecker+Valid, 1644 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-27 20:06:05,567 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [796 Valid, 1644 Invalid, 335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-27 20:06:05,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90146 states. [2024-11-27 20:06:07,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90146 to 59892. [2024-11-27 20:06:07,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59892 states, 58462 states have (on average 1.540966781841196) internal successors, (90088), 58504 states have internal predecessors, (90088), 1361 states have call successors, (1361), 68 states have call predecessors, (1361), 68 states have return successors, (1361), 1319 states have call predecessors, (1361), 1361 states have call successors, (1361) [2024-11-27 20:06:07,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59892 states to 59892 states and 92810 transitions. [2024-11-27 20:06:07,491 INFO L78 Accepts]: Start accepts. Automaton has 59892 states and 92810 transitions. Word has length 455 [2024-11-27 20:06:07,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:06:07,492 INFO L471 AbstractCegarLoop]: Abstraction has 59892 states and 92810 transitions. [2024-11-27 20:06:07,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:06:07,492 INFO L276 IsEmpty]: Start isEmpty. Operand 59892 states and 92810 transitions. [2024-11-27 20:06:07,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2024-11-27 20:06:07,549 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:06:07,549 INFO L218 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-27 20:06:07,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 20:06:07,550 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:06:07,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:06:07,550 INFO L85 PathProgramCache]: Analyzing trace with hash 63442223, now seen corresponding path program 1 times [2024-11-27 20:06:07,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:06:07,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877959529] [2024-11-27 20:06:07,551 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:06:07,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:06:08,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:06:10,480 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-27 20:06:10,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:06:10,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877959529] [2024-11-27 20:06:10,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877959529] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:06:10,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:06:10,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:06:10,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325255412] [2024-11-27 20:06:10,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:06:10,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:06:10,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:06:10,482 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:06:10,482 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:06:10,483 INFO L87 Difference]: Start difference. First operand 59892 states and 92810 transitions. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:06:13,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:06:13,232 INFO L93 Difference]: Finished difference Result 134760 states and 210283 transitions. [2024-11-27 20:06:13,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:06:13,233 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 455 [2024-11-27 20:06:13,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:06:13,370 INFO L225 Difference]: With dead ends: 134760 [2024-11-27 20:06:13,370 INFO L226 Difference]: Without dead ends: 85660 [2024-11-27 20:06:13,415 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:06:13,416 INFO L435 NwaCegarLoop]: 669 mSDtfsCounter, 598 mSDsluCounter, 605 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 598 SdHoareTripleChecker+Valid, 1274 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:06:13,416 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [598 Valid, 1274 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:06:13,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85660 states. [2024-11-27 20:06:15,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85660 to 36422. [2024-11-27 20:06:15,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36422 states, 35466 states have (on average 1.5314949529126487) internal successors, (54316), 35484 states have internal predecessors, (54316), 901 states have call successors, (901), 54 states have call predecessors, (901), 54 states have return successors, (901), 883 states have call predecessors, (901), 901 states have call successors, (901) [2024-11-27 20:06:15,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36422 states to 36422 states and 56118 transitions. [2024-11-27 20:06:15,264 INFO L78 Accepts]: Start accepts. Automaton has 36422 states and 56118 transitions. Word has length 455 [2024-11-27 20:06:15,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:06:15,265 INFO L471 AbstractCegarLoop]: Abstraction has 36422 states and 56118 transitions. [2024-11-27 20:06:15,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:06:15,265 INFO L276 IsEmpty]: Start isEmpty. Operand 36422 states and 56118 transitions. [2024-11-27 20:06:15,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2024-11-27 20:06:15,293 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:06:15,293 INFO L218 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-27 20:06:15,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-27 20:06:15,294 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:06:15,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:06:15,294 INFO L85 PathProgramCache]: Analyzing trace with hash 1219372826, now seen corresponding path program 1 times [2024-11-27 20:06:15,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:06:15,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190852173] [2024-11-27 20:06:15,294 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:06:15,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:06:16,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:06:18,252 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-27 20:06:18,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:06:18,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190852173] [2024-11-27 20:06:18,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190852173] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:06:18,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:06:18,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:06:18,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146940033] [2024-11-27 20:06:18,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:06:18,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:06:18,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:06:18,257 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:06:18,257 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:06:18,257 INFO L87 Difference]: Start difference. First operand 36422 states and 56118 transitions. Second operand has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:06:19,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:06:19,827 INFO L93 Difference]: Finished difference Result 85106 states and 131348 transitions. [2024-11-27 20:06:19,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:06:19,828 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 455 [2024-11-27 20:06:19,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:06:19,874 INFO L225 Difference]: With dead ends: 85106 [2024-11-27 20:06:19,874 INFO L226 Difference]: Without dead ends: 48812 [2024-11-27 20:06:19,897 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:06:19,898 INFO L435 NwaCegarLoop]: 426 mSDtfsCounter, 317 mSDsluCounter, 1127 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 190 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 317 SdHoareTripleChecker+Valid, 1553 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 190 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-27 20:06:19,898 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [317 Valid, 1553 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [190 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-27 20:06:19,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48812 states. [2024-11-27 20:06:21,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48812 to 36422. [2024-11-27 20:06:21,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36422 states, 35466 states have (on average 1.53138216883776) internal successors, (54312), 35484 states have internal predecessors, (54312), 901 states have call successors, (901), 54 states have call predecessors, (901), 54 states have return successors, (901), 883 states have call predecessors, (901), 901 states have call successors, (901) [2024-11-27 20:06:21,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36422 states to 36422 states and 56114 transitions. [2024-11-27 20:06:21,111 INFO L78 Accepts]: Start accepts. Automaton has 36422 states and 56114 transitions. Word has length 455 [2024-11-27 20:06:21,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:06:21,112 INFO L471 AbstractCegarLoop]: Abstraction has 36422 states and 56114 transitions. [2024-11-27 20:06:21,112 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:06:21,112 INFO L276 IsEmpty]: Start isEmpty. Operand 36422 states and 56114 transitions. [2024-11-27 20:06:21,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2024-11-27 20:06:21,133 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:06:21,134 INFO L218 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-27 20:06:21,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-27 20:06:21,134 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:06:21,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:06:21,134 INFO L85 PathProgramCache]: Analyzing trace with hash 335863836, now seen corresponding path program 1 times [2024-11-27 20:06:21,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:06:21,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218939011] [2024-11-27 20:06:21,134 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:06:21,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:06:25,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:06:26,238 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 6 proven. 180 refuted. 0 times theorem prover too weak. 7626 trivial. 0 not checked. [2024-11-27 20:06:26,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:06:26,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218939011] [2024-11-27 20:06:26,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218939011] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:06:26,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1728204182] [2024-11-27 20:06:26,239 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:06:26,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:06:26,240 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d04386d-0917-4464-bf10-da33d9ecdab3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:06:26,243 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d04386d-0917-4464-bf10-da33d9ecdab3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:06:26,247 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d04386d-0917-4464-bf10-da33d9ecdab3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 20:06:26,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:06:26,855 INFO L256 TraceCheckSpWp]: Trace formula consists of 1198 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 20:06:26,874 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:06:27,771 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 3462 proven. 126 refuted. 0 times theorem prover too weak. 4224 trivial. 0 not checked. [2024-11-27 20:06:27,771 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:06:28,601 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 60 proven. 126 refuted. 0 times theorem prover too weak. 7626 trivial. 0 not checked. [2024-11-27 20:06:28,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1728204182] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:06:28,601 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:06:28,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-11-27 20:06:28,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237726636] [2024-11-27 20:06:28,602 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:06:28,604 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 20:06:28,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:06:28,605 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 20:06:28,605 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:06:28,606 INFO L87 Difference]: Start difference. First operand 36422 states and 56114 transitions. Second operand has 8 states, 8 states have (on average 29.25) internal successors, (234), 8 states have internal predecessors, (234), 3 states have call successors, (165), 2 states have call predecessors, (165), 4 states have return successors, (167), 3 states have call predecessors, (167), 3 states have call successors, (167) [2024-11-27 20:06:30,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:06:30,402 INFO L93 Difference]: Finished difference Result 72732 states and 111887 transitions. [2024-11-27 20:06:30,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-27 20:06:30,403 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 29.25) internal successors, (234), 8 states have internal predecessors, (234), 3 states have call successors, (165), 2 states have call predecessors, (165), 4 states have return successors, (167), 3 states have call predecessors, (167), 3 states have call successors, (167) Word has length 455 [2024-11-27 20:06:30,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:06:30,446 INFO L225 Difference]: With dead ends: 72732 [2024-11-27 20:06:30,446 INFO L226 Difference]: Without dead ends: 31494 [2024-11-27 20:06:30,474 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 923 GetRequests, 907 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=93, Invalid=179, Unknown=0, NotChecked=0, Total=272 [2024-11-27 20:06:30,474 INFO L435 NwaCegarLoop]: 378 mSDtfsCounter, 948 mSDsluCounter, 569 mSDsCounter, 0 mSdLazyCounter, 473 mSolverCounterSat, 172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 951 SdHoareTripleChecker+Valid, 947 SdHoareTripleChecker+Invalid, 645 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 172 IncrementalHoareTripleChecker+Valid, 473 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-27 20:06:30,475 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [951 Valid, 947 Invalid, 645 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [172 Valid, 473 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-27 20:06:30,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31494 states. [2024-11-27 20:06:31,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31494 to 31230. [2024-11-27 20:06:31,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31230 states, 30234 states have (on average 1.4972547463120989) internal successors, (45268), 30252 states have internal predecessors, (45268), 901 states have call successors, (901), 94 states have call predecessors, (901), 94 states have return successors, (901), 883 states have call predecessors, (901), 901 states have call successors, (901) [2024-11-27 20:06:31,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31230 states to 31230 states and 47070 transitions. [2024-11-27 20:06:31,561 INFO L78 Accepts]: Start accepts. Automaton has 31230 states and 47070 transitions. Word has length 455 [2024-11-27 20:06:31,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:06:31,561 INFO L471 AbstractCegarLoop]: Abstraction has 31230 states and 47070 transitions. [2024-11-27 20:06:31,562 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 29.25) internal successors, (234), 8 states have internal predecessors, (234), 3 states have call successors, (165), 2 states have call predecessors, (165), 4 states have return successors, (167), 3 states have call predecessors, (167), 3 states have call successors, (167) [2024-11-27 20:06:31,562 INFO L276 IsEmpty]: Start isEmpty. Operand 31230 states and 47070 transitions. [2024-11-27 20:06:31,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2024-11-27 20:06:31,585 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:06:31,585 INFO L218 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-27 20:06:31,599 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d04386d-0917-4464-bf10-da33d9ecdab3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-27 20:06:31,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d04386d-0917-4464-bf10-da33d9ecdab3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-27 20:06:31,786 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:06:31,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:06:31,788 INFO L85 PathProgramCache]: Analyzing trace with hash -23181918, now seen corresponding path program 1 times [2024-11-27 20:06:31,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:06:31,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771998591] [2024-11-27 20:06:31,788 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:06:31,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:06:32,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:06:33,321 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-27 20:06:33,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:06:33,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771998591] [2024-11-27 20:06:33,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771998591] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:06:33,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:06:33,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:06:33,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683128243] [2024-11-27 20:06:33,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:06:33,323 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:06:33,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:06:33,324 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:06:33,324 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:06:33,324 INFO L87 Difference]: Start difference. First operand 31230 states and 47070 transitions. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:06:34,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:06:34,465 INFO L93 Difference]: Finished difference Result 63798 states and 96120 transitions. [2024-11-27 20:06:34,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:06:34,466 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 456 [2024-11-27 20:06:34,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:06:34,506 INFO L225 Difference]: With dead ends: 63798 [2024-11-27 20:06:34,507 INFO L226 Difference]: Without dead ends: 33058 [2024-11-27 20:06:34,532 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-11-27 20:06:34,532 INFO L435 NwaCegarLoop]: 452 mSDtfsCounter, 357 mSDsluCounter, 840 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 190 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 357 SdHoareTripleChecker+Valid, 1292 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 190 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 20:06:34,533 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [357 Valid, 1292 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [190 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 20:06:34,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33058 states. [2024-11-27 20:06:35,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33058 to 26792. [2024-11-27 20:06:35,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26792 states, 25796 states have (on average 1.4935648937819817) internal successors, (38528), 25814 states have internal predecessors, (38528), 901 states have call successors, (901), 94 states have call predecessors, (901), 94 states have return successors, (901), 883 states have call predecessors, (901), 901 states have call successors, (901) [2024-11-27 20:06:35,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26792 states to 26792 states and 40330 transitions. [2024-11-27 20:06:35,364 INFO L78 Accepts]: Start accepts. Automaton has 26792 states and 40330 transitions. Word has length 456 [2024-11-27 20:06:35,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:06:35,365 INFO L471 AbstractCegarLoop]: Abstraction has 26792 states and 40330 transitions. [2024-11-27 20:06:35,365 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:06:35,365 INFO L276 IsEmpty]: Start isEmpty. Operand 26792 states and 40330 transitions. [2024-11-27 20:06:35,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2024-11-27 20:06:35,381 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:06:35,381 INFO L218 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-27 20:06:35,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-27 20:06:35,381 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:06:35,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:06:35,382 INFO L85 PathProgramCache]: Analyzing trace with hash -1713858840, now seen corresponding path program 1 times [2024-11-27 20:06:35,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:06:35,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724698256] [2024-11-27 20:06:35,383 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:06:35,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:06:36,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:06:39,954 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2024-11-27 20:06:39,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:06:39,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724698256] [2024-11-27 20:06:39,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724698256] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:06:39,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:06:39,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-27 20:06:39,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386939894] [2024-11-27 20:06:39,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:06:39,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 20:06:39,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:06:39,956 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 20:06:39,956 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:06:39,959 INFO L87 Difference]: Start difference. First operand 26792 states and 40330 transitions. Second operand has 8 states, 8 states have (on average 18.125) internal successors, (145), 8 states have internal predecessors, (145), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:06:44,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:06:44,929 INFO L93 Difference]: Finished difference Result 103406 states and 155761 transitions. [2024-11-27 20:06:44,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:06:44,930 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 18.125) internal successors, (145), 8 states have internal predecessors, (145), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 457 [2024-11-27 20:06:44,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:06:45,074 INFO L225 Difference]: With dead ends: 103406 [2024-11-27 20:06:45,075 INFO L226 Difference]: Without dead ends: 81208 [2024-11-27 20:06:45,123 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2024-11-27 20:06:45,127 INFO L435 NwaCegarLoop]: 607 mSDtfsCounter, 1753 mSDsluCounter, 1931 mSDsCounter, 0 mSdLazyCounter, 778 mSolverCounterSat, 451 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1753 SdHoareTripleChecker+Valid, 2538 SdHoareTripleChecker+Invalid, 1229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 451 IncrementalHoareTripleChecker+Valid, 778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:06:45,127 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1753 Valid, 2538 Invalid, 1229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [451 Valid, 778 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-27 20:06:45,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81208 states. [2024-11-27 20:06:48,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81208 to 74226. [2024-11-27 20:06:48,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74226 states, 71622 states have (on average 1.4985898187707687) internal successors, (107332), 71682 states have internal predecessors, (107332), 2335 states have call successors, (2335), 268 states have call predecessors, (2335), 268 states have return successors, (2335), 2275 states have call predecessors, (2335), 2335 states have call successors, (2335) [2024-11-27 20:06:48,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74226 states to 74226 states and 112002 transitions. [2024-11-27 20:06:48,461 INFO L78 Accepts]: Start accepts. Automaton has 74226 states and 112002 transitions. Word has length 457 [2024-11-27 20:06:48,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:06:48,461 INFO L471 AbstractCegarLoop]: Abstraction has 74226 states and 112002 transitions. [2024-11-27 20:06:48,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.125) internal successors, (145), 8 states have internal predecessors, (145), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2024-11-27 20:06:48,462 INFO L276 IsEmpty]: Start isEmpty. Operand 74226 states and 112002 transitions. [2024-11-27 20:06:48,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2024-11-27 20:06:48,482 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:06:48,482 INFO L218 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-27 20:06:48,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-27 20:06:48,483 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:06:48,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:06:48,484 INFO L85 PathProgramCache]: Analyzing trace with hash -1012258966, now seen corresponding path program 1 times [2024-11-27 20:06:48,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:06:48,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141832653] [2024-11-27 20:06:48,484 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:06:48,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms