./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-25.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_6cd20762-7d21-4f58-80fc-79763d4bbdd0/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cd20762-7d21-4f58-80fc-79763d4bbdd0/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cd20762-7d21-4f58-80fc-79763d4bbdd0/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cd20762-7d21-4f58-80fc-79763d4bbdd0/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-25.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cd20762-7d21-4f58-80fc-79763d4bbdd0/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cd20762-7d21-4f58-80fc-79763d4bbdd0/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 77ad24cb61a81820de21a387d3a45f445f59c8037143cf446293ba440ffb37aa --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 06:29:31,680 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 06:29:31,742 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cd20762-7d21-4f58-80fc-79763d4bbdd0/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 06:29:31,748 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 06:29:31,748 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 06:29:31,773 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 06:29:31,774 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 06:29:31,774 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 06:29:31,775 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 06:29:31,775 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 06:29:31,775 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 06:29:31,775 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 06:29:31,775 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 06:29:31,775 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 06:29:31,776 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 06:29:31,776 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 06:29:31,776 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 06:29:31,776 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 06:29:31,776 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 06:29:31,776 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 06:29:31,776 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 06:29:31,776 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 06:29:31,776 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 06:29:31,776 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 06:29:31,777 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 06:29:31,777 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 06:29:31,777 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 06:29:31,777 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 06:29:31,777 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 06:29:31,777 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:29:31,777 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:29:31,777 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:29:31,777 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:29:31,777 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 06:29:31,778 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:29:31,778 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:29:31,778 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:29:31,778 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:29:31,778 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 06:29:31,778 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 06:29:31,778 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 06:29:31,778 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 06:29:31,778 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 06:29:31,778 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 06:29:31,779 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 06:29:31,779 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 06:29:31,779 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 06:29:31,779 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 06:29:31,779 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_6cd20762-7d21-4f58-80fc-79763d4bbdd0/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 77ad24cb61a81820de21a387d3a45f445f59c8037143cf446293ba440ffb37aa [2024-12-02 06:29:32,040 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 06:29:32,049 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 06:29:32,052 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 06:29:32,053 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 06:29:32,054 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 06:29:32,055 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cd20762-7d21-4f58-80fc-79763d4bbdd0/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-25.i [2024-12-02 06:29:34,754 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cd20762-7d21-4f58-80fc-79763d4bbdd0/bin/uautomizer-verify-84ZbGMXZE1/data/4895eaaba/aee98f4b2fd6401d9b799dc9f6f16839/FLAG679176046 [2024-12-02 06:29:35,032 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 06:29:35,033 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cd20762-7d21-4f58-80fc-79763d4bbdd0/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-25.i [2024-12-02 06:29:35,047 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cd20762-7d21-4f58-80fc-79763d4bbdd0/bin/uautomizer-verify-84ZbGMXZE1/data/4895eaaba/aee98f4b2fd6401d9b799dc9f6f16839/FLAG679176046 [2024-12-02 06:29:35,063 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cd20762-7d21-4f58-80fc-79763d4bbdd0/bin/uautomizer-verify-84ZbGMXZE1/data/4895eaaba/aee98f4b2fd6401d9b799dc9f6f16839 [2024-12-02 06:29:35,066 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 06:29:35,067 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 06:29:35,069 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 06:29:35,069 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 06:29:35,074 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 06:29:35,075 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:29:35" (1/1) ... [2024-12-02 06:29:35,076 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33498984 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:29:35, skipping insertion in model container [2024-12-02 06:29:35,077 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:29:35" (1/1) ... [2024-12-02 06:29:35,112 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 06:29:35,265 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_6cd20762-7d21-4f58-80fc-79763d4bbdd0/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-25.i[916,929] [2024-12-02 06:29:35,475 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:29:35,490 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 06:29:35,500 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_6cd20762-7d21-4f58-80fc-79763d4bbdd0/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-25.i[916,929] [2024-12-02 06:29:35,610 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:29:35,628 INFO L204 MainTranslator]: Completed translation [2024-12-02 06:29:35,629 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:29:35 WrapperNode [2024-12-02 06:29:35,629 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 06:29:35,630 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 06:29:35,630 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 06:29:35,630 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 06:29:35,637 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:29:35" (1/1) ... [2024-12-02 06:29:35,656 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:29:35" (1/1) ... [2024-12-02 06:29:35,730 INFO L138 Inliner]: procedures = 26, calls = 81, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 727 [2024-12-02 06:29:35,730 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 06:29:35,731 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 06:29:35,731 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 06:29:35,731 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 06:29:35,740 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:29:35" (1/1) ... [2024-12-02 06:29:35,741 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:29:35" (1/1) ... [2024-12-02 06:29:35,751 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:29:35" (1/1) ... [2024-12-02 06:29:35,802 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-12-02 06:29:35,803 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:29:35" (1/1) ... [2024-12-02 06:29:35,803 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:29:35" (1/1) ... [2024-12-02 06:29:35,826 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:29:35" (1/1) ... [2024-12-02 06:29:35,833 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:29:35" (1/1) ... [2024-12-02 06:29:35,839 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:29:35" (1/1) ... [2024-12-02 06:29:35,849 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:29:35" (1/1) ... [2024-12-02 06:29:35,854 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:29:35" (1/1) ... [2024-12-02 06:29:35,867 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 06:29:35,868 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 06:29:35,868 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 06:29:35,868 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 06:29:35,869 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:29:35" (1/1) ... [2024-12-02 06:29:35,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:29:35,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cd20762-7d21-4f58-80fc-79763d4bbdd0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:29:35,898 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cd20762-7d21-4f58-80fc-79763d4bbdd0/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 06:29:35,901 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cd20762-7d21-4f58-80fc-79763d4bbdd0/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 06:29:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 06:29:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 06:29:35,924 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 06:29:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 06:29:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 06:29:35,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 06:29:36,051 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 06:29:36,053 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 06:29:37,344 INFO L? ?]: Removed 88 outVars from TransFormulas that were not future-live. [2024-12-02 06:29:37,344 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 06:29:37,362 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 06:29:37,362 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 06:29:37,363 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:29:37 BoogieIcfgContainer [2024-12-02 06:29:37,363 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 06:29:37,366 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 06:29:37,366 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 06:29:37,371 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 06:29:37,371 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:29:35" (1/3) ... [2024-12-02 06:29:37,372 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7992838c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:29:37, skipping insertion in model container [2024-12-02 06:29:37,372 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:29:35" (2/3) ... [2024-12-02 06:29:37,373 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7992838c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:29:37, skipping insertion in model container [2024-12-02 06:29:37,373 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:29:37" (3/3) ... [2024-12-02 06:29:37,374 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-25.i [2024-12-02 06:29:37,391 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 06:29:37,394 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount500_file-25.i that has 2 procedures, 279 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 06:29:37,469 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 06:29:37,482 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;@3a9e434e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 06:29:37,482 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 06:29:37,488 INFO L276 IsEmpty]: Start isEmpty. Operand has 279 states, 208 states have (on average 1.5384615384615385) internal successors, (320), 209 states have internal predecessors, (320), 68 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2024-12-02 06:29:37,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2024-12-02 06:29:37,515 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:29:37,516 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:29:37,516 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:29:37,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:29:37,522 INFO L85 PathProgramCache]: Analyzing trace with hash 259673492, now seen corresponding path program 1 times [2024-12-02 06:29:37,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:29:37,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195185294] [2024-12-02 06:29:37,532 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:29:37,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:29:37,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:29:38,503 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-12-02 06:29:38,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:29:38,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195185294] [2024-12-02 06:29:38,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195185294] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:29:38,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:29:38,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:29:38,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183126741] [2024-12-02 06:29:38,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:29:38,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:29:38,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:29:38,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:29:38,536 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:29:38,539 INFO L87 Difference]: Start difference. First operand has 279 states, 208 states have (on average 1.5384615384615385) internal successors, (320), 209 states have internal predecessors, (320), 68 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-12-02 06:29:38,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:29:38,681 INFO L93 Difference]: Finished difference Result 691 states and 1208 transitions. [2024-12-02 06:29:38,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:29:38,684 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 472 [2024-12-02 06:29:38,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:29:38,696 INFO L225 Difference]: With dead ends: 691 [2024-12-02 06:29:38,696 INFO L226 Difference]: Without dead ends: 415 [2024-12-02 06:29:38,701 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:29:38,704 INFO L435 NwaCegarLoop]: 641 mSDtfsCounter, 236 mSDsluCounter, 419 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 236 SdHoareTripleChecker+Valid, 1060 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:29:38,705 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [236 Valid, 1060 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:29:38,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2024-12-02 06:29:38,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 381. [2024-12-02 06:29:38,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 381 states, 311 states have (on average 1.5916398713826367) internal successors, (495), 311 states have internal predecessors, (495), 68 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2024-12-02 06:29:38,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 381 states to 381 states and 631 transitions. [2024-12-02 06:29:38,782 INFO L78 Accepts]: Start accepts. Automaton has 381 states and 631 transitions. Word has length 472 [2024-12-02 06:29:38,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:29:38,784 INFO L471 AbstractCegarLoop]: Abstraction has 381 states and 631 transitions. [2024-12-02 06:29:38,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-12-02 06:29:38,785 INFO L276 IsEmpty]: Start isEmpty. Operand 381 states and 631 transitions. [2024-12-02 06:29:38,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2024-12-02 06:29:38,798 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:29:38,799 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:29:38,799 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 06:29:38,799 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:29:38,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:29:38,800 INFO L85 PathProgramCache]: Analyzing trace with hash -1058771820, now seen corresponding path program 1 times [2024-12-02 06:29:38,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:29:38,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968230340] [2024-12-02 06:29:38,801 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:29:38,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:29:38,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:29:39,450 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-12-02 06:29:39,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:29:39,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968230340] [2024-12-02 06:29:39,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968230340] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:29:39,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:29:39,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:29:39,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204135576] [2024-12-02 06:29:39,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:29:39,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:29:39,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:29:39,454 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:29:39,454 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:29:39,455 INFO L87 Difference]: Start difference. First operand 381 states and 631 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-12-02 06:29:39,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:29:39,581 INFO L93 Difference]: Finished difference Result 1137 states and 1887 transitions. [2024-12-02 06:29:39,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:29:39,583 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 472 [2024-12-02 06:29:39,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:29:39,592 INFO L225 Difference]: With dead ends: 1137 [2024-12-02 06:29:39,592 INFO L226 Difference]: Without dead ends: 759 [2024-12-02 06:29:39,594 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:29:39,595 INFO L435 NwaCegarLoop]: 594 mSDtfsCounter, 410 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 410 SdHoareTripleChecker+Valid, 1026 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:29:39,596 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [410 Valid, 1026 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:29:39,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 759 states. [2024-12-02 06:29:39,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 759 to 757. [2024-12-02 06:29:39,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 757 states, 618 states have (on average 1.5825242718446602) internal successors, (978), 618 states have internal predecessors, (978), 136 states have call successors, (136), 2 states have call predecessors, (136), 2 states have return successors, (136), 136 states have call predecessors, (136), 136 states have call successors, (136) [2024-12-02 06:29:39,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 757 states to 757 states and 1250 transitions. [2024-12-02 06:29:39,689 INFO L78 Accepts]: Start accepts. Automaton has 757 states and 1250 transitions. Word has length 472 [2024-12-02 06:29:39,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:29:39,691 INFO L471 AbstractCegarLoop]: Abstraction has 757 states and 1250 transitions. [2024-12-02 06:29:39,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-12-02 06:29:39,692 INFO L276 IsEmpty]: Start isEmpty. Operand 757 states and 1250 transitions. [2024-12-02 06:29:39,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2024-12-02 06:29:39,697 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:29:39,698 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:29:39,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 06:29:39,698 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:29:39,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:29:39,699 INFO L85 PathProgramCache]: Analyzing trace with hash 702398232, now seen corresponding path program 1 times [2024-12-02 06:29:39,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:29:39,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886600563] [2024-12-02 06:29:39,700 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:29:39,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:29:39,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:29:41,055 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-12-02 06:29:41,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:29:41,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886600563] [2024-12-02 06:29:41,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886600563] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:29:41,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:29:41,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 06:29:41,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615583967] [2024-12-02 06:29:41,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:29:41,057 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:29:41,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:29:41,058 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:29:41,058 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:29:41,059 INFO L87 Difference]: Start difference. First operand 757 states and 1250 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-12-02 06:29:41,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:29:41,260 INFO L93 Difference]: Finished difference Result 1519 states and 2509 transitions. [2024-12-02 06:29:41,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 06:29:41,261 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 472 [2024-12-02 06:29:41,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:29:41,267 INFO L225 Difference]: With dead ends: 1519 [2024-12-02 06:29:41,267 INFO L226 Difference]: Without dead ends: 765 [2024-12-02 06:29:41,269 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-12-02 06:29:41,270 INFO L435 NwaCegarLoop]: 436 mSDtfsCounter, 437 mSDsluCounter, 868 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 437 SdHoareTripleChecker+Valid, 1304 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:29:41,270 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [437 Valid, 1304 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:29:41,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 765 states. [2024-12-02 06:29:41,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 765 to 765. [2024-12-02 06:29:41,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 765 states, 626 states have (on average 1.5750798722044728) internal successors, (986), 626 states have internal predecessors, (986), 136 states have call successors, (136), 2 states have call predecessors, (136), 2 states have return successors, (136), 136 states have call predecessors, (136), 136 states have call successors, (136) [2024-12-02 06:29:41,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 765 states to 765 states and 1258 transitions. [2024-12-02 06:29:41,350 INFO L78 Accepts]: Start accepts. Automaton has 765 states and 1258 transitions. Word has length 472 [2024-12-02 06:29:41,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:29:41,351 INFO L471 AbstractCegarLoop]: Abstraction has 765 states and 1258 transitions. [2024-12-02 06:29:41,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-12-02 06:29:41,351 INFO L276 IsEmpty]: Start isEmpty. Operand 765 states and 1258 transitions. [2024-12-02 06:29:41,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2024-12-02 06:29:41,356 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:29:41,356 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:29:41,357 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 06:29:41,357 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:29:41,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:29:41,357 INFO L85 PathProgramCache]: Analyzing trace with hash -1675222119, now seen corresponding path program 1 times [2024-12-02 06:29:41,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:29:41,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983643450] [2024-12-02 06:29:41,358 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:29:41,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:29:41,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:29:42,356 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-12-02 06:29:42,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:29:42,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983643450] [2024-12-02 06:29:42,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983643450] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:29:42,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:29:42,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:29:42,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479381427] [2024-12-02 06:29:42,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:29:42,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:29:42,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:29:42,359 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:29:42,359 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:29:42,359 INFO L87 Difference]: Start difference. First operand 765 states and 1258 transitions. Second operand has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-12-02 06:29:42,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:29:42,902 INFO L93 Difference]: Finished difference Result 2363 states and 3869 transitions. [2024-12-02 06:29:42,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:29:42,902 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 473 [2024-12-02 06:29:42,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:29:42,912 INFO L225 Difference]: With dead ends: 2363 [2024-12-02 06:29:42,912 INFO L226 Difference]: Without dead ends: 1601 [2024-12-02 06:29:42,914 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:29:42,915 INFO L435 NwaCegarLoop]: 627 mSDtfsCounter, 551 mSDsluCounter, 862 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 209 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 551 SdHoareTripleChecker+Valid, 1489 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 209 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 06:29:42,915 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [551 Valid, 1489 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [209 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 06:29:42,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1601 states. [2024-12-02 06:29:43,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1601 to 1307. [2024-12-02 06:29:43,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1307 states, 1030 states have (on average 1.5398058252427185) internal successors, (1586), 1030 states have internal predecessors, (1586), 272 states have call successors, (272), 4 states have call predecessors, (272), 4 states have return successors, (272), 272 states have call predecessors, (272), 272 states have call successors, (272) [2024-12-02 06:29:43,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1307 states to 1307 states and 2130 transitions. [2024-12-02 06:29:43,052 INFO L78 Accepts]: Start accepts. Automaton has 1307 states and 2130 transitions. Word has length 473 [2024-12-02 06:29:43,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:29:43,053 INFO L471 AbstractCegarLoop]: Abstraction has 1307 states and 2130 transitions. [2024-12-02 06:29:43,053 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-12-02 06:29:43,053 INFO L276 IsEmpty]: Start isEmpty. Operand 1307 states and 2130 transitions. [2024-12-02 06:29:43,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2024-12-02 06:29:43,057 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:29:43,057 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:29:43,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 06:29:43,058 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:29:43,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:29:43,058 INFO L85 PathProgramCache]: Analyzing trace with hash -246157759, now seen corresponding path program 1 times [2024-12-02 06:29:43,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:29:43,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996139741] [2024-12-02 06:29:43,059 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:29:43,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:29:43,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:29:43,481 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-12-02 06:29:43,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:29:43,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996139741] [2024-12-02 06:29:43,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996139741] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:29:43,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:29:43,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:29:43,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348681930] [2024-12-02 06:29:43,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:29:43,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:29:43,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:29:43,483 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:29:43,483 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:29:43,484 INFO L87 Difference]: Start difference. First operand 1307 states and 2130 transitions. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-12-02 06:29:44,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:29:44,033 INFO L93 Difference]: Finished difference Result 3280 states and 5327 transitions. [2024-12-02 06:29:44,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:29:44,034 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 475 [2024-12-02 06:29:44,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:29:44,045 INFO L225 Difference]: With dead ends: 3280 [2024-12-02 06:29:44,045 INFO L226 Difference]: Without dead ends: 1976 [2024-12-02 06:29:44,049 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:29:44,050 INFO L435 NwaCegarLoop]: 431 mSDtfsCounter, 437 mSDsluCounter, 856 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 437 SdHoareTripleChecker+Valid, 1287 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 06:29:44,050 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [437 Valid, 1287 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [206 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 06:29:44,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1976 states. [2024-12-02 06:29:44,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1976 to 1830. [2024-12-02 06:29:44,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1830 states, 1484 states have (on average 1.5559299191374663) internal successors, (2309), 1484 states have internal predecessors, (2309), 340 states have call successors, (340), 5 states have call predecessors, (340), 5 states have return successors, (340), 340 states have call predecessors, (340), 340 states have call successors, (340) [2024-12-02 06:29:44,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1830 states to 1830 states and 2989 transitions. [2024-12-02 06:29:44,231 INFO L78 Accepts]: Start accepts. Automaton has 1830 states and 2989 transitions. Word has length 475 [2024-12-02 06:29:44,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:29:44,231 INFO L471 AbstractCegarLoop]: Abstraction has 1830 states and 2989 transitions. [2024-12-02 06:29:44,232 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-12-02 06:29:44,232 INFO L276 IsEmpty]: Start isEmpty. Operand 1830 states and 2989 transitions. [2024-12-02 06:29:44,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2024-12-02 06:29:44,236 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:29:44,236 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:29:44,236 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 06:29:44,237 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:29:44,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:29:44,237 INFO L85 PathProgramCache]: Analyzing trace with hash 360201177, now seen corresponding path program 1 times [2024-12-02 06:29:44,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:29:44,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365652464] [2024-12-02 06:29:44,237 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:29:44,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:29:44,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:29:44,756 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-12-02 06:29:44,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:29:44,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365652464] [2024-12-02 06:29:44,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365652464] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:29:44,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:29:44,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 06:29:44,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063734444] [2024-12-02 06:29:44,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:29:44,757 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:29:44,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:29:44,758 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:29:44,758 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:29:44,758 INFO L87 Difference]: Start difference. First operand 1830 states and 2989 transitions. Second operand has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-12-02 06:29:45,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:29:45,202 INFO L93 Difference]: Finished difference Result 2924 states and 4761 transitions. [2024-12-02 06:29:45,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 06:29:45,203 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 476 [2024-12-02 06:29:45,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:29:45,213 INFO L225 Difference]: With dead ends: 2924 [2024-12-02 06:29:45,213 INFO L226 Difference]: Without dead ends: 1978 [2024-12-02 06:29:45,216 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 06:29:45,217 INFO L435 NwaCegarLoop]: 430 mSDtfsCounter, 438 mSDsluCounter, 1283 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 438 SdHoareTripleChecker+Valid, 1713 SdHoareTripleChecker+Invalid, 278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 06:29:45,217 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [438 Valid, 1713 Invalid, 278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 06:29:45,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1978 states. [2024-12-02 06:29:45,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1978 to 1832. [2024-12-02 06:29:45,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1832 states, 1486 states have (on average 1.5551816958277254) internal successors, (2311), 1486 states have internal predecessors, (2311), 340 states have call successors, (340), 5 states have call predecessors, (340), 5 states have return successors, (340), 340 states have call predecessors, (340), 340 states have call successors, (340) [2024-12-02 06:29:45,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1832 states to 1832 states and 2991 transitions. [2024-12-02 06:29:45,376 INFO L78 Accepts]: Start accepts. Automaton has 1832 states and 2991 transitions. Word has length 476 [2024-12-02 06:29:45,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:29:45,377 INFO L471 AbstractCegarLoop]: Abstraction has 1832 states and 2991 transitions. [2024-12-02 06:29:45,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-12-02 06:29:45,377 INFO L276 IsEmpty]: Start isEmpty. Operand 1832 states and 2991 transitions. [2024-12-02 06:29:45,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2024-12-02 06:29:45,381 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:29:45,381 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:29:45,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 06:29:45,381 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:29:45,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:29:45,382 INFO L85 PathProgramCache]: Analyzing trace with hash 437101975, now seen corresponding path program 1 times [2024-12-02 06:29:45,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:29:45,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711192253] [2024-12-02 06:29:45,382 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:29:45,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:29:45,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:29:46,099 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-12-02 06:29:46,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:29:46,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711192253] [2024-12-02 06:29:46,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711192253] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:29:46,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:29:46,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:29:46,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2297653] [2024-12-02 06:29:46,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:29:46,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:29:46,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:29:46,101 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:29:46,101 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:29:46,102 INFO L87 Difference]: Start difference. First operand 1832 states and 2991 transitions. Second operand has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-12-02 06:29:46,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:29:46,516 INFO L93 Difference]: Finished difference Result 3684 states and 5986 transitions. [2024-12-02 06:29:46,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:29:46,518 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 476 [2024-12-02 06:29:46,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:29:46,529 INFO L225 Difference]: With dead ends: 3684 [2024-12-02 06:29:46,529 INFO L226 Difference]: Without dead ends: 1977 [2024-12-02 06:29:46,533 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:29:46,534 INFO L435 NwaCegarLoop]: 445 mSDtfsCounter, 333 mSDsluCounter, 862 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 333 SdHoareTripleChecker+Valid, 1307 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 06:29:46,534 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [333 Valid, 1307 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 06:29:46,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1977 states. [2024-12-02 06:29:46,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1977 to 1831. [2024-12-02 06:29:46,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1831 states, 1485 states have (on average 1.554882154882155) internal successors, (2309), 1485 states have internal predecessors, (2309), 340 states have call successors, (340), 5 states have call predecessors, (340), 5 states have return successors, (340), 340 states have call predecessors, (340), 340 states have call successors, (340) [2024-12-02 06:29:46,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1831 states to 1831 states and 2989 transitions. [2024-12-02 06:29:46,672 INFO L78 Accepts]: Start accepts. Automaton has 1831 states and 2989 transitions. Word has length 476 [2024-12-02 06:29:46,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:29:46,673 INFO L471 AbstractCegarLoop]: Abstraction has 1831 states and 2989 transitions. [2024-12-02 06:29:46,673 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-12-02 06:29:46,673 INFO L276 IsEmpty]: Start isEmpty. Operand 1831 states and 2989 transitions. [2024-12-02 06:29:46,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2024-12-02 06:29:46,677 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:29:46,677 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:29:46,677 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 06:29:46,677 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:29:46,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:29:46,678 INFO L85 PathProgramCache]: Analyzing trace with hash -1152367465, now seen corresponding path program 1 times [2024-12-02 06:29:46,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:29:46,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960513895] [2024-12-02 06:29:46,678 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:29:46,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:29:46,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:29:47,334 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-12-02 06:29:47,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:29:47,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960513895] [2024-12-02 06:29:47,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960513895] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:29:47,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:29:47,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:29:47,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111070132] [2024-12-02 06:29:47,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:29:47,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:29:47,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:29:47,336 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:29:47,337 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:29:47,337 INFO L87 Difference]: Start difference. First operand 1831 states and 2989 transitions. Second operand has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-12-02 06:29:47,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:29:47,939 INFO L93 Difference]: Finished difference Result 3463 states and 5617 transitions. [2024-12-02 06:29:47,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:29:47,941 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 476 [2024-12-02 06:29:47,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:29:47,952 INFO L225 Difference]: With dead ends: 3463 [2024-12-02 06:29:47,952 INFO L226 Difference]: Without dead ends: 1975 [2024-12-02 06:29:47,956 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:29:47,957 INFO L435 NwaCegarLoop]: 434 mSDtfsCounter, 368 mSDsluCounter, 839 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 368 SdHoareTripleChecker+Valid, 1273 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 06:29:47,957 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [368 Valid, 1273 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [206 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 06:29:47,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1975 states. [2024-12-02 06:29:48,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1975 to 1833. [2024-12-02 06:29:48,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1833 states, 1487 states have (on average 1.5527908540685944) internal successors, (2309), 1487 states have internal predecessors, (2309), 340 states have call successors, (340), 5 states have call predecessors, (340), 5 states have return successors, (340), 340 states have call predecessors, (340), 340 states have call successors, (340) [2024-12-02 06:29:48,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1833 states to 1833 states and 2989 transitions. [2024-12-02 06:29:48,159 INFO L78 Accepts]: Start accepts. Automaton has 1833 states and 2989 transitions. Word has length 476 [2024-12-02 06:29:48,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:29:48,160 INFO L471 AbstractCegarLoop]: Abstraction has 1833 states and 2989 transitions. [2024-12-02 06:29:48,160 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-12-02 06:29:48,160 INFO L276 IsEmpty]: Start isEmpty. Operand 1833 states and 2989 transitions. [2024-12-02 06:29:48,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-12-02 06:29:48,165 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:29:48,165 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:29:48,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 06:29:48,166 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:29:48,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:29:48,166 INFO L85 PathProgramCache]: Analyzing trace with hash -534092474, now seen corresponding path program 1 times [2024-12-02 06:29:48,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:29:48,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062819462] [2024-12-02 06:29:48,167 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:29:48,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:29:48,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:29:48,645 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-12-02 06:29:48,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:29:48,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062819462] [2024-12-02 06:29:48,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062819462] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:29:48,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:29:48,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:29:48,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95443251] [2024-12-02 06:29:48,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:29:48,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:29:48,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:29:48,648 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:29:48,648 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:29:48,648 INFO L87 Difference]: Start difference. First operand 1833 states and 2989 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-12-02 06:29:48,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:29:48,756 INFO L93 Difference]: Finished difference Result 2787 states and 4566 transitions. [2024-12-02 06:29:48,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:29:48,757 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 477 [2024-12-02 06:29:48,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:29:48,768 INFO L225 Difference]: With dead ends: 2787 [2024-12-02 06:29:48,768 INFO L226 Difference]: Without dead ends: 1839 [2024-12-02 06:29:48,771 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:29:48,772 INFO L435 NwaCegarLoop]: 447 mSDtfsCounter, 0 mSDsluCounter, 440 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 887 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:29:48,772 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 887 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:29:48,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1839 states. [2024-12-02 06:29:48,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1839 to 1839. [2024-12-02 06:29:48,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1839 states, 1493 states have (on average 1.550569323509712) internal successors, (2315), 1493 states have internal predecessors, (2315), 340 states have call successors, (340), 5 states have call predecessors, (340), 5 states have return successors, (340), 340 states have call predecessors, (340), 340 states have call successors, (340) [2024-12-02 06:29:48,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1839 states to 1839 states and 2995 transitions. [2024-12-02 06:29:48,902 INFO L78 Accepts]: Start accepts. Automaton has 1839 states and 2995 transitions. Word has length 477 [2024-12-02 06:29:48,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:29:48,903 INFO L471 AbstractCegarLoop]: Abstraction has 1839 states and 2995 transitions. [2024-12-02 06:29:48,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-12-02 06:29:48,903 INFO L276 IsEmpty]: Start isEmpty. Operand 1839 states and 2995 transitions. [2024-12-02 06:29:48,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-12-02 06:29:48,907 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:29:48,908 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:29:48,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 06:29:48,908 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:29:48,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:29:48,909 INFO L85 PathProgramCache]: Analyzing trace with hash -457191676, now seen corresponding path program 1 times [2024-12-02 06:29:48,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:29:48,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432516795] [2024-12-02 06:29:48,909 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:29:48,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:29:49,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:29:49,680 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-12-02 06:29:49,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:29:49,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432516795] [2024-12-02 06:29:49,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432516795] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:29:49,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:29:49,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:29:49,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858839599] [2024-12-02 06:29:49,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:29:49,681 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:29:49,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:29:49,682 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:29:49,682 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:29:49,682 INFO L87 Difference]: Start difference. First operand 1839 states and 2995 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-12-02 06:29:50,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:29:50,423 INFO L93 Difference]: Finished difference Result 3473 states and 5621 transitions. [2024-12-02 06:29:50,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:29:50,424 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 477 [2024-12-02 06:29:50,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:29:50,438 INFO L225 Difference]: With dead ends: 3473 [2024-12-02 06:29:50,438 INFO L226 Difference]: Without dead ends: 1979 [2024-12-02 06:29:50,444 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:29:50,445 INFO L435 NwaCegarLoop]: 430 mSDtfsCounter, 364 mSDsluCounter, 825 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 364 SdHoareTripleChecker+Valid, 1255 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 06:29:50,445 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [364 Valid, 1255 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [206 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 06:29:50,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1979 states. [2024-12-02 06:29:50,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1979 to 1841. [2024-12-02 06:29:50,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1841 states, 1495 states have (on average 1.548494983277592) internal successors, (2315), 1495 states have internal predecessors, (2315), 340 states have call successors, (340), 5 states have call predecessors, (340), 5 states have return successors, (340), 340 states have call predecessors, (340), 340 states have call successors, (340) [2024-12-02 06:29:50,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1841 states to 1841 states and 2995 transitions. [2024-12-02 06:29:50,669 INFO L78 Accepts]: Start accepts. Automaton has 1841 states and 2995 transitions. Word has length 477 [2024-12-02 06:29:50,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:29:50,670 INFO L471 AbstractCegarLoop]: Abstraction has 1841 states and 2995 transitions. [2024-12-02 06:29:50,670 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-12-02 06:29:50,670 INFO L276 IsEmpty]: Start isEmpty. Operand 1841 states and 2995 transitions. [2024-12-02 06:29:50,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2024-12-02 06:29:50,674 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:29:50,674 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:29:50,674 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 06:29:50,675 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:29:50,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:29:50,675 INFO L85 PathProgramCache]: Analyzing trace with hash 969923964, now seen corresponding path program 1 times [2024-12-02 06:29:50,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:29:50,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325964025] [2024-12-02 06:29:50,676 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:29:50,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:29:50,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:29:51,493 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-12-02 06:29:51,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:29:51,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325964025] [2024-12-02 06:29:51,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325964025] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:29:51,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:29:51,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 06:29:51,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027559078] [2024-12-02 06:29:51,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:29:51,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 06:29:51,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:29:51,495 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 06:29:51,496 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 06:29:51,496 INFO L87 Difference]: Start difference. First operand 1841 states and 2995 transitions. Second operand has 6 states, 6 states have (on average 23.5) internal successors, (141), 6 states have internal predecessors, (141), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-12-02 06:29:52,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:29:52,626 INFO L93 Difference]: Finished difference Result 5957 states and 9711 transitions. [2024-12-02 06:29:52,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 06:29:52,628 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.5) internal successors, (141), 6 states have internal predecessors, (141), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 478 [2024-12-02 06:29:52,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:29:52,650 INFO L225 Difference]: With dead ends: 5957 [2024-12-02 06:29:52,651 INFO L226 Difference]: Without dead ends: 4505 [2024-12-02 06:29:52,656 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-12-02 06:29:52,656 INFO L435 NwaCegarLoop]: 616 mSDtfsCounter, 631 mSDsluCounter, 2045 mSDsCounter, 0 mSdLazyCounter, 531 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 631 SdHoareTripleChecker+Valid, 2661 SdHoareTripleChecker+Invalid, 736 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 531 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-12-02 06:29:52,657 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [631 Valid, 2661 Invalid, 736 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 531 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-12-02 06:29:52,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4505 states. [2024-12-02 06:29:52,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4505 to 3530. [2024-12-02 06:29:52,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3530 states, 2908 states have (on average 1.5656808803301239) internal successors, (4553), 2908 states have internal predecessors, (4553), 612 states have call successors, (612), 9 states have call predecessors, (612), 9 states have return successors, (612), 612 states have call predecessors, (612), 612 states have call successors, (612) [2024-12-02 06:29:52,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3530 states to 3530 states and 5777 transitions. [2024-12-02 06:29:52,881 INFO L78 Accepts]: Start accepts. Automaton has 3530 states and 5777 transitions. Word has length 478 [2024-12-02 06:29:52,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:29:52,881 INFO L471 AbstractCegarLoop]: Abstraction has 3530 states and 5777 transitions. [2024-12-02 06:29:52,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.5) internal successors, (141), 6 states have internal predecessors, (141), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-12-02 06:29:52,881 INFO L276 IsEmpty]: Start isEmpty. Operand 3530 states and 5777 transitions. [2024-12-02 06:29:52,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2024-12-02 06:29:52,884 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:29:52,884 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:29:52,884 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 06:29:52,884 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:29:52,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:29:52,885 INFO L85 PathProgramCache]: Analyzing trace with hash -28918574, now seen corresponding path program 1 times [2024-12-02 06:29:52,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:29:52,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087019574] [2024-12-02 06:29:52,885 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:29:52,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:29:54,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:29:55,202 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-12-02 06:29:55,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:29:55,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087019574] [2024-12-02 06:29:55,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087019574] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:29:55,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:29:55,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 06:29:55,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434410515] [2024-12-02 06:29:55,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:29:55,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 06:29:55,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:29:55,205 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 06:29:55,205 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-12-02 06:29:55,205 INFO L87 Difference]: Start difference. First operand 3530 states and 5777 transitions. Second operand has 8 states, 8 states have (on average 17.75) internal successors, (142), 8 states have internal predecessors, (142), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-12-02 06:29:57,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:29:57,382 INFO L93 Difference]: Finished difference Result 9982 states and 16340 transitions. [2024-12-02 06:29:57,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 06:29:57,382 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 17.75) internal successors, (142), 8 states have internal predecessors, (142), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 479 [2024-12-02 06:29:57,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:29:57,436 INFO L225 Difference]: With dead ends: 9982 [2024-12-02 06:29:57,437 INFO L226 Difference]: Without dead ends: 6862 [2024-12-02 06:29:57,443 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=87, Invalid=185, Unknown=0, NotChecked=0, Total=272 [2024-12-02 06:29:57,444 INFO L435 NwaCegarLoop]: 1093 mSDtfsCounter, 2206 mSDsluCounter, 3162 mSDsCounter, 0 mSdLazyCounter, 697 mSolverCounterSat, 955 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2206 SdHoareTripleChecker+Valid, 4255 SdHoareTripleChecker+Invalid, 1652 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 955 IncrementalHoareTripleChecker+Valid, 697 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-12-02 06:29:57,444 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2206 Valid, 4255 Invalid, 1652 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [955 Valid, 697 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-12-02 06:29:57,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6862 states. [2024-12-02 06:29:57,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6862 to 4261. [2024-12-02 06:29:58,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4261 states, 3639 states have (on average 1.558944765045342) internal successors, (5673), 3639 states have internal predecessors, (5673), 612 states have call successors, (612), 9 states have call predecessors, (612), 9 states have return successors, (612), 612 states have call predecessors, (612), 612 states have call successors, (612) [2024-12-02 06:29:58,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4261 states to 4261 states and 6897 transitions. [2024-12-02 06:29:58,020 INFO L78 Accepts]: Start accepts. Automaton has 4261 states and 6897 transitions. Word has length 479 [2024-12-02 06:29:58,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:29:58,021 INFO L471 AbstractCegarLoop]: Abstraction has 4261 states and 6897 transitions. [2024-12-02 06:29:58,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.75) internal successors, (142), 8 states have internal predecessors, (142), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-12-02 06:29:58,022 INFO L276 IsEmpty]: Start isEmpty. Operand 4261 states and 6897 transitions. [2024-12-02 06:29:58,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2024-12-02 06:29:58,027 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:29:58,028 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:29:58,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 06:29:58,028 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:29:58,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:29:58,029 INFO L85 PathProgramCache]: Analyzing trace with hash 1461832499, now seen corresponding path program 1 times [2024-12-02 06:29:58,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:29:58,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518450932] [2024-12-02 06:29:58,029 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:29:58,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:30:00,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:30:00,842 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 42 proven. 159 refuted. 0 times theorem prover too weak. 8911 trivial. 0 not checked. [2024-12-02 06:30:00,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:30:00,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518450932] [2024-12-02 06:30:00,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518450932] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:30:00,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232166265] [2024-12-02 06:30:00,842 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:30:00,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:30:00,843 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cd20762-7d21-4f58-80fc-79763d4bbdd0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:30:00,845 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cd20762-7d21-4f58-80fc-79763d4bbdd0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:30:00,847 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cd20762-7d21-4f58-80fc-79763d4bbdd0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 06:30:01,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:30:01,288 INFO L256 TraceCheckSpWp]: Trace formula consists of 1227 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-02 06:30:01,305 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:30:02,732 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 3063 proven. 159 refuted. 0 times theorem prover too weak. 5890 trivial. 0 not checked. [2024-12-02 06:30:02,732 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 06:30:03,295 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 42 proven. 159 refuted. 0 times theorem prover too weak. 8911 trivial. 0 not checked. [2024-12-02 06:30:03,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [232166265] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 06:30:03,295 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 06:30:03,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 18 [2024-12-02 06:30:03,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244054216] [2024-12-02 06:30:03,296 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 06:30:03,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-12-02 06:30:03,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:30:03,300 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-12-02 06:30:03,300 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2024-12-02 06:30:03,300 INFO L87 Difference]: Start difference. First operand 4261 states and 6897 transitions. Second operand has 18 states, 18 states have (on average 13.38888888888889) internal successors, (241), 18 states have internal predecessors, (241), 5 states have call successors, (204), 3 states have call predecessors, (204), 6 states have return successors, (204), 5 states have call predecessors, (204), 5 states have call successors, (204) [2024-12-02 06:30:05,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:30:05,521 INFO L93 Difference]: Finished difference Result 12931 states and 20913 transitions. [2024-12-02 06:30:05,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 06:30:05,522 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 13.38888888888889) internal successors, (241), 18 states have internal predecessors, (241), 5 states have call successors, (204), 3 states have call predecessors, (204), 6 states have return successors, (204), 5 states have call predecessors, (204), 5 states have call successors, (204) Word has length 480 [2024-12-02 06:30:05,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:30:05,554 INFO L225 Difference]: With dead ends: 12931 [2024-12-02 06:30:05,554 INFO L226 Difference]: Without dead ends: 8790 [2024-12-02 06:30:05,562 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 978 GetRequests, 952 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 119 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=189, Invalid=567, Unknown=0, NotChecked=0, Total=756 [2024-12-02 06:30:05,562 INFO L435 NwaCegarLoop]: 338 mSDtfsCounter, 2174 mSDsluCounter, 3226 mSDsCounter, 0 mSdLazyCounter, 2338 mSolverCounterSat, 290 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2241 SdHoareTripleChecker+Valid, 3564 SdHoareTripleChecker+Invalid, 2628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 290 IncrementalHoareTripleChecker+Valid, 2338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-12-02 06:30:05,562 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2241 Valid, 3564 Invalid, 2628 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [290 Valid, 2338 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-12-02 06:30:05,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8790 states. [2024-12-02 06:30:06,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8790 to 7598. [2024-12-02 06:30:06,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7598 states, 6415 states have (on average 1.5529228371005457) internal successors, (9962), 6415 states have internal predecessors, (9962), 1156 states have call successors, (1156), 26 states have call predecessors, (1156), 26 states have return successors, (1156), 1156 states have call predecessors, (1156), 1156 states have call successors, (1156) [2024-12-02 06:30:06,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7598 states to 7598 states and 12274 transitions. [2024-12-02 06:30:06,417 INFO L78 Accepts]: Start accepts. Automaton has 7598 states and 12274 transitions. Word has length 480 [2024-12-02 06:30:06,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:30:06,417 INFO L471 AbstractCegarLoop]: Abstraction has 7598 states and 12274 transitions. [2024-12-02 06:30:06,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 13.38888888888889) internal successors, (241), 18 states have internal predecessors, (241), 5 states have call successors, (204), 3 states have call predecessors, (204), 6 states have return successors, (204), 5 states have call predecessors, (204), 5 states have call successors, (204) [2024-12-02 06:30:06,418 INFO L276 IsEmpty]: Start isEmpty. Operand 7598 states and 12274 transitions. [2024-12-02 06:30:06,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2024-12-02 06:30:06,421 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:30:06,422 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:30:06,430 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cd20762-7d21-4f58-80fc-79763d4bbdd0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 06:30:06,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cd20762-7d21-4f58-80fc-79763d4bbdd0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-12-02 06:30:06,623 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:30:06,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:30:06,623 INFO L85 PathProgramCache]: Analyzing trace with hash -1876799387, now seen corresponding path program 1 times [2024-12-02 06:30:06,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:30:06,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584448061] [2024-12-02 06:30:06,624 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:30:06,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:30:06,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:30:06,987 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-12-02 06:30:06,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:30:06,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584448061] [2024-12-02 06:30:06,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584448061] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:30:06,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:30:06,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:30:06,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405024210] [2024-12-02 06:30:06,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:30:06,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:30:06,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:30:06,989 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:30:06,989 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:30:06,989 INFO L87 Difference]: Start difference. First operand 7598 states and 12274 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, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-12-02 06:30:08,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:30:08,014 INFO L93 Difference]: Finished difference Result 18535 states and 29880 transitions. [2024-12-02 06:30:08,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:30:08,015 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, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 481 [2024-12-02 06:30:08,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:30:08,049 INFO L225 Difference]: With dead ends: 18535 [2024-12-02 06:30:08,050 INFO L226 Difference]: Without dead ends: 11061 [2024-12-02 06:30:08,064 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:30:08,064 INFO L435 NwaCegarLoop]: 670 mSDtfsCounter, 551 mSDsluCounter, 877 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 551 SdHoareTripleChecker+Valid, 1547 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 06:30:08,065 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [551 Valid, 1547 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [206 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 06:30:08,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11061 states. [2024-12-02 06:30:08,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11061 to 9281. [2024-12-02 06:30:08,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9281 states, 7820 states have (on average 1.5487212276214835) internal successors, (12111), 7820 states have internal predecessors, (12111), 1428 states have call successors, (1428), 32 states have call predecessors, (1428), 32 states have return successors, (1428), 1428 states have call predecessors, (1428), 1428 states have call successors, (1428) [2024-12-02 06:30:08,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9281 states to 9281 states and 14967 transitions. [2024-12-02 06:30:08,894 INFO L78 Accepts]: Start accepts. Automaton has 9281 states and 14967 transitions. Word has length 481 [2024-12-02 06:30:08,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:30:08,894 INFO L471 AbstractCegarLoop]: Abstraction has 9281 states and 14967 transitions. [2024-12-02 06:30:08,894 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, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2024-12-02 06:30:08,894 INFO L276 IsEmpty]: Start isEmpty. Operand 9281 states and 14967 transitions. [2024-12-02 06:30:08,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2024-12-02 06:30:08,897 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:30:08,897 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:30:08,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 06:30:08,898 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:30:08,898 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:30:08,898 INFO L85 PathProgramCache]: Analyzing trace with hash 799192995, now seen corresponding path program 1 times [2024-12-02 06:30:08,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:30:08,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986521319] [2024-12-02 06:30:08,898 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:30:08,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:30:09,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:31:30,916 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-12-02 06:31:30,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:31:30,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986521319] [2024-12-02 06:31:30,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986521319] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:31:30,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:31:30,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2024-12-02 06:31:30,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034891092] [2024-12-02 06:31:30,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:31:30,917 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-12-02 06:31:30,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:31:30,918 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-12-02 06:31:30,918 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=500, Unknown=0, NotChecked=0, Total=552 [2024-12-02 06:31:30,918 INFO L87 Difference]: Start difference. First operand 9281 states and 14967 transitions. Second operand has 24 states, 24 states have (on average 6.0) internal successors, (144), 24 states have internal predecessors, (144), 4 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 4 states have call predecessors, (68), 4 states have call successors, (68) [2024-12-02 06:32:09,267 WARN L286 SmtUtils]: Spent 5.43s on a formula simplification. DAG size of input: 632 DAG size of output: 340 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:32:14,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:32:14,070 INFO L93 Difference]: Finished difference Result 23360 states and 37028 transitions. [2024-12-02 06:32:14,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-12-02 06:32:14,070 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 6.0) internal successors, (144), 24 states have internal predecessors, (144), 4 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 4 states have call predecessors, (68), 4 states have call successors, (68) Word has length 481 [2024-12-02 06:32:14,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:32:14,111 INFO L225 Difference]: With dead ends: 23360 [2024-12-02 06:32:14,111 INFO L226 Difference]: Without dead ends: 19305 [2024-12-02 06:32:14,117 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 336 ImplicationChecksByTransitivity, 37.2s TimeCoverageRelationStatistics Valid=501, Invalid=1755, Unknown=0, NotChecked=0, Total=2256 [2024-12-02 06:32:14,118 INFO L435 NwaCegarLoop]: 564 mSDtfsCounter, 12000 mSDsluCounter, 7509 mSDsCounter, 0 mSdLazyCounter, 4273 mSolverCounterSat, 505 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12000 SdHoareTripleChecker+Valid, 8073 SdHoareTripleChecker+Invalid, 4778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 505 IncrementalHoareTripleChecker+Valid, 4273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2024-12-02 06:32:14,118 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12000 Valid, 8073 Invalid, 4778 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [505 Valid, 4273 Invalid, 0 Unknown, 0 Unchecked, 13.9s Time] [2024-12-02 06:32:14,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19305 states. [2024-12-02 06:32:14,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19305 to 9703. [2024-12-02 06:32:14,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9703 states, 8241 states have (on average 1.5489625045504187) internal successors, (12765), 8241 states have internal predecessors, (12765), 1428 states have call successors, (1428), 33 states have call predecessors, (1428), 33 states have return successors, (1428), 1428 states have call predecessors, (1428), 1428 states have call successors, (1428) [2024-12-02 06:32:14,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9703 states to 9703 states and 15621 transitions. [2024-12-02 06:32:14,893 INFO L78 Accepts]: Start accepts. Automaton has 9703 states and 15621 transitions. Word has length 481 [2024-12-02 06:32:14,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:32:14,893 INFO L471 AbstractCegarLoop]: Abstraction has 9703 states and 15621 transitions. [2024-12-02 06:32:14,893 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 6.0) internal successors, (144), 24 states have internal predecessors, (144), 4 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 4 states have call predecessors, (68), 4 states have call successors, (68) [2024-12-02 06:32:14,893 INFO L276 IsEmpty]: Start isEmpty. Operand 9703 states and 15621 transitions. [2024-12-02 06:32:14,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2024-12-02 06:32:14,899 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:32:14,899 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:32:14,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 06:32:14,900 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:32:14,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:32:14,900 INFO L85 PathProgramCache]: Analyzing trace with hash 726806437, now seen corresponding path program 1 times [2024-12-02 06:32:14,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:32:14,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873812511] [2024-12-02 06:32:14,900 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:32:14,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:32:15,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:32:27,947 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2024-12-02 06:32:27,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:32:27,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873812511] [2024-12-02 06:32:27,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873812511] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:32:27,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:32:27,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2024-12-02 06:32:27,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525844184] [2024-12-02 06:32:27,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:32:27,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-12-02 06:32:27,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:32:27,949 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-12-02 06:32:27,949 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2024-12-02 06:32:27,950 INFO L87 Difference]: Start difference. First operand 9703 states and 15621 transitions. Second operand has 19 states, 19 states have (on average 7.578947368421052) internal successors, (144), 19 states have internal predecessors, (144), 4 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 4 states have call predecessors, (68), 4 states have call successors, (68) [2024-12-02 06:32:39,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:32:39,692 INFO L93 Difference]: Finished difference Result 21700 states and 34470 transitions. [2024-12-02 06:32:39,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-02 06:32:39,693 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 7.578947368421052) internal successors, (144), 19 states have internal predecessors, (144), 4 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 4 states have call predecessors, (68), 4 states have call successors, (68) Word has length 481 [2024-12-02 06:32:39,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:32:39,719 INFO L225 Difference]: With dead ends: 21700 [2024-12-02 06:32:39,719 INFO L226 Difference]: Without dead ends: 17645 [2024-12-02 06:32:39,727 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 198 ImplicationChecksByTransitivity, 7.2s TimeCoverageRelationStatistics Valid=331, Invalid=1001, Unknown=0, NotChecked=0, Total=1332 [2024-12-02 06:32:39,728 INFO L435 NwaCegarLoop]: 595 mSDtfsCounter, 8895 mSDsluCounter, 5186 mSDsCounter, 0 mSdLazyCounter, 2485 mSolverCounterSat, 614 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8895 SdHoareTripleChecker+Valid, 5781 SdHoareTripleChecker+Invalid, 3099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 614 IncrementalHoareTripleChecker+Valid, 2485 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-12-02 06:32:39,728 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8895 Valid, 5781 Invalid, 3099 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [614 Valid, 2485 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2024-12-02 06:32:39,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17645 states. [2024-12-02 06:32:40,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17645 to 9713. [2024-12-02 06:32:40,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9713 states, 8251 states have (on average 1.5492667555447825) internal successors, (12783), 8251 states have internal predecessors, (12783), 1428 states have call successors, (1428), 33 states have call predecessors, (1428), 33 states have return successors, (1428), 1428 states have call predecessors, (1428), 1428 states have call successors, (1428) [2024-12-02 06:32:40,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9713 states to 9713 states and 15639 transitions. [2024-12-02 06:32:40,522 INFO L78 Accepts]: Start accepts. Automaton has 9713 states and 15639 transitions. Word has length 481 [2024-12-02 06:32:40,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:32:40,522 INFO L471 AbstractCegarLoop]: Abstraction has 9713 states and 15639 transitions. [2024-12-02 06:32:40,522 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 7.578947368421052) internal successors, (144), 19 states have internal predecessors, (144), 4 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 4 states have call predecessors, (68), 4 states have call successors, (68) [2024-12-02 06:32:40,522 INFO L276 IsEmpty]: Start isEmpty. Operand 9713 states and 15639 transitions. [2024-12-02 06:32:40,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2024-12-02 06:32:40,526 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:32:40,526 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:32:40,526 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 06:32:40,526 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:32:40,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:32:40,526 INFO L85 PathProgramCache]: Analyzing trace with hash 783674277, now seen corresponding path program 1 times [2024-12-02 06:32:40,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:32:40,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502928262] [2024-12-02 06:32:40,527 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:32:40,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:32:42,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:32:42,857 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 114 proven. 471 refuted. 0 times theorem prover too weak. 8527 trivial. 0 not checked. [2024-12-02 06:32:42,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:32:42,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502928262] [2024-12-02 06:32:42,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502928262] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:32:42,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1513642870] [2024-12-02 06:32:42,857 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:32:42,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:32:42,857 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cd20762-7d21-4f58-80fc-79763d4bbdd0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:32:42,859 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cd20762-7d21-4f58-80fc-79763d4bbdd0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:32:42,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cd20762-7d21-4f58-80fc-79763d4bbdd0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 06:32:43,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:32:43,228 INFO L256 TraceCheckSpWp]: Trace formula consists of 1228 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-12-02 06:32:43,237 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:32:45,535 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 3692 proven. 306 refuted. 0 times theorem prover too weak. 5114 trivial. 0 not checked. [2024-12-02 06:32:45,535 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 06:32:48,076 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 90 proven. 309 refuted. 0 times theorem prover too weak. 8713 trivial. 0 not checked. [2024-12-02 06:32:48,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1513642870] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 06:32:48,076 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 06:32:48,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 24 [2024-12-02 06:32:48,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426038779] [2024-12-02 06:32:48,077 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 06:32:48,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-12-02 06:32:48,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:32:48,079 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-12-02 06:32:48,079 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=432, Unknown=0, NotChecked=0, Total=552 [2024-12-02 06:32:48,080 INFO L87 Difference]: Start difference. First operand 9713 states and 15639 transitions. Second operand has 24 states, 24 states have (on average 16.333333333333332) internal successors, (392), 24 states have internal predecessors, (392), 10 states have call successors, (184), 4 states have call predecessors, (184), 9 states have return successors, (184), 10 states have call predecessors, (184), 10 states have call successors, (184) [2024-12-02 06:32:51,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:32:51,298 INFO L93 Difference]: Finished difference Result 25901 states and 41075 transitions. [2024-12-02 06:32:51,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-12-02 06:32:51,299 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 16.333333333333332) internal successors, (392), 24 states have internal predecessors, (392), 10 states have call successors, (184), 4 states have call predecessors, (184), 9 states have return successors, (184), 10 states have call predecessors, (184), 10 states have call successors, (184) Word has length 481 [2024-12-02 06:32:51,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:32:51,357 INFO L225 Difference]: With dead ends: 25901 [2024-12-02 06:32:51,357 INFO L226 Difference]: Without dead ends: 18039 [2024-12-02 06:32:51,366 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1004 GetRequests, 955 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 505 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=676, Invalid=1874, Unknown=0, NotChecked=0, Total=2550 [2024-12-02 06:32:51,366 INFO L435 NwaCegarLoop]: 328 mSDtfsCounter, 2957 mSDsluCounter, 1712 mSDsCounter, 0 mSdLazyCounter, 1416 mSolverCounterSat, 671 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2958 SdHoareTripleChecker+Valid, 2040 SdHoareTripleChecker+Invalid, 2087 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 671 IncrementalHoareTripleChecker+Valid, 1416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-12-02 06:32:51,367 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2958 Valid, 2040 Invalid, 2087 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [671 Valid, 1416 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-12-02 06:32:51,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18039 states. [2024-12-02 06:32:52,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18039 to 15739. [2024-12-02 06:32:52,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15739 states, 13904 states have (on average 1.553006329113924) internal successors, (21593), 13924 states have internal predecessors, (21593), 1708 states have call successors, (1708), 126 states have call predecessors, (1708), 126 states have return successors, (1708), 1688 states have call predecessors, (1708), 1708 states have call successors, (1708) [2024-12-02 06:32:52,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15739 states to 15739 states and 25009 transitions. [2024-12-02 06:32:52,272 INFO L78 Accepts]: Start accepts. Automaton has 15739 states and 25009 transitions. Word has length 481 [2024-12-02 06:32:52,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:32:52,272 INFO L471 AbstractCegarLoop]: Abstraction has 15739 states and 25009 transitions. [2024-12-02 06:32:52,272 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 16.333333333333332) internal successors, (392), 24 states have internal predecessors, (392), 10 states have call successors, (184), 4 states have call predecessors, (184), 9 states have return successors, (184), 10 states have call predecessors, (184), 10 states have call successors, (184) [2024-12-02 06:32:52,273 INFO L276 IsEmpty]: Start isEmpty. Operand 15739 states and 25009 transitions. [2024-12-02 06:32:52,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2024-12-02 06:32:52,277 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:32:52,277 INFO L218 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:32:52,286 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cd20762-7d21-4f58-80fc-79763d4bbdd0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-12-02 06:32:52,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cd20762-7d21-4f58-80fc-79763d4bbdd0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-12-02 06:32:52,478 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:32:52,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:32:52,478 INFO L85 PathProgramCache]: Analyzing trace with hash 1002528995, now seen corresponding path program 1 times [2024-12-02 06:32:52,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:32:52,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599996983] [2024-12-02 06:32:52,479 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:32:52,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:32:53,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat