./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-3.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_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 81f9c885cba2dee1faa6ea50c6c887a8afbb04e68b15a3a5c9caa87415ef3349 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:30:15,684 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:30:15,774 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 03:30:15,780 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:30:15,781 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:30:15,821 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:30:15,822 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:30:15,822 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:30:15,823 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:30:15,823 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:30:15,823 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:30:15,823 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:30:15,823 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:30:15,824 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:30:15,825 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:30:15,826 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:30:15,826 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:30:15,826 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 03:30:15,827 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:30:15,827 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 03:30:15,827 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:30:15,827 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:30:15,827 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:30:15,827 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:30:15,827 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 03:30:15,828 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:30:15,828 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:30:15,828 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:30:15,828 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:30:15,828 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:30:15,829 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:30:15,829 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:30:15,829 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:30:15,829 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:30:15,829 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:30:15,829 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:30:15,830 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:30:15,830 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:30:15,830 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:30:15,830 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:30:15,830 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:30:15,830 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:30:15,830 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:30:15,830 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:30:15,830 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:30:15,830 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:30:15,831 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:30:15,831 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:30:15,831 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_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 81f9c885cba2dee1faa6ea50c6c887a8afbb04e68b15a3a5c9caa87415ef3349 [2024-11-28 03:30:16,224 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:30:16,241 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:30:16,244 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:30:16,248 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:30:16,248 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:30:16,250 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-3.i [2024-11-28 03:30:19,699 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/data/ef97cdaf5/223d65be5af948deaa0559373ac20a14/FLAGd6d5a0553 [2024-11-28 03:30:20,037 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:30:20,041 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-3.i [2024-11-28 03:30:20,056 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/data/ef97cdaf5/223d65be5af948deaa0559373ac20a14/FLAGd6d5a0553 [2024-11-28 03:30:20,085 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/data/ef97cdaf5/223d65be5af948deaa0559373ac20a14 [2024-11-28 03:30:20,088 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:30:20,090 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:30:20,093 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:30:20,094 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:30:20,101 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:30:20,102 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:30:20" (1/1) ... [2024-11-28 03:30:20,104 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6df16374 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:30:20, skipping insertion in model container [2024-11-28 03:30:20,104 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:30:20" (1/1) ... [2024-11-28 03:30:20,143 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:30:20,347 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_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-3.i[918,931] [2024-11-28 03:30:20,459 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:30:20,473 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:30:20,486 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_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-3.i[918,931] [2024-11-28 03:30:20,538 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:30:20,560 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:30:20,561 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:30:20 WrapperNode [2024-11-28 03:30:20,561 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:30:20,562 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:30:20,563 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:30:20,563 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:30:20,572 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:30:20" (1/1) ... [2024-11-28 03:30:20,585 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:30:20" (1/1) ... [2024-11-28 03:30:20,645 INFO L138 Inliner]: procedures = 26, calls = 47, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 273 [2024-11-28 03:30:20,646 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:30:20,646 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:30:20,646 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:30:20,647 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:30:20,657 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:30:20" (1/1) ... [2024-11-28 03:30:20,657 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:30:20" (1/1) ... [2024-11-28 03:30:20,663 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:30:20" (1/1) ... [2024-11-28 03:30:20,709 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-28 03:30:20,709 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:30:20" (1/1) ... [2024-11-28 03:30:20,709 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:30:20" (1/1) ... [2024-11-28 03:30:20,736 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:30:20" (1/1) ... [2024-11-28 03:30:20,739 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:30:20" (1/1) ... [2024-11-28 03:30:20,750 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:30:20" (1/1) ... [2024-11-28 03:30:20,758 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:30:20" (1/1) ... [2024-11-28 03:30:20,764 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:30:20" (1/1) ... [2024-11-28 03:30:20,778 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:30:20,782 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:30:20,783 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:30:20,783 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:30:20,784 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:30:20" (1/1) ... [2024-11-28 03:30:20,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:30:20,833 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:30:20,855 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:30:20,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:30:20,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:30:20,896 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 03:30:20,896 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 03:30:20,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:30:20,897 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:30:20,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:30:21,021 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:30:21,025 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:30:21,830 INFO L? ?]: Removed 18 outVars from TransFormulas that were not future-live. [2024-11-28 03:30:21,831 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:30:21,842 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:30:21,843 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 03:30:21,843 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:30:21 BoogieIcfgContainer [2024-11-28 03:30:21,843 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:30:21,845 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:30:21,845 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:30:21,850 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:30:21,851 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:30:20" (1/3) ... [2024-11-28 03:30:21,852 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13c8da68 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:30:21, skipping insertion in model container [2024-11-28 03:30:21,852 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:30:20" (2/3) ... [2024-11-28 03:30:21,852 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13c8da68 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:30:21, skipping insertion in model container [2024-11-28 03:30:21,852 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:30:21" (3/3) ... [2024-11-28 03:30:21,854 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-co_file-3.i [2024-11-28 03:30:21,870 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:30:21,872 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodestructure_filler-pr-co_file-3.i that has 2 procedures, 123 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 03:30:21,959 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:30:21,979 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;@131513f9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:30:21,979 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 03:30:21,985 INFO L276 IsEmpty]: Start isEmpty. Operand has 123 states, 86 states have (on average 1.5116279069767442) internal successors, (130), 87 states have internal predecessors, (130), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-28 03:30:22,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-11-28 03:30:22,012 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:30:22,013 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:30:22,013 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:30:22,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:30:22,023 INFO L85 PathProgramCache]: Analyzing trace with hash -73510540, now seen corresponding path program 1 times [2024-11-28 03:30:22,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:30:22,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538274437] [2024-11-28 03:30:22,035 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:30:22,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:30:22,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:30:22,593 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 2178 trivial. 0 not checked. [2024-11-28 03:30:22,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:30:22,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538274437] [2024-11-28 03:30:22,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538274437] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:30:22,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [148357309] [2024-11-28 03:30:22,595 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:30:22,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:30:22,596 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:30:22,600 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:30:22,603 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:30:22,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:30:22,919 INFO L256 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 03:30:22,937 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:30:23,001 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 2178 trivial. 0 not checked. [2024-11-28 03:30:23,001 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:30:23,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [148357309] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:30:23,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:30:23,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 03:30:23,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470602150] [2024-11-28 03:30:23,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:30:23,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 03:30:23,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:30:23,088 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 03:30:23,089 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 03:30:23,092 INFO L87 Difference]: Start difference. First operand has 123 states, 86 states have (on average 1.5116279069767442) internal successors, (130), 87 states have internal predecessors, (130), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) Second operand has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-28 03:30:23,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:30:23,161 INFO L93 Difference]: Finished difference Result 239 states and 424 transitions. [2024-11-28 03:30:23,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 03:30:23,164 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 2 states have call successors, (34) Word has length 221 [2024-11-28 03:30:23,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:30:23,173 INFO L225 Difference]: With dead ends: 239 [2024-11-28 03:30:23,173 INFO L226 Difference]: Without dead ends: 119 [2024-11-28 03:30:23,177 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 03:30:23,184 INFO L435 NwaCegarLoop]: 188 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 188 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:30:23,185 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:30:23,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2024-11-28 03:30:23,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2024-11-28 03:30:23,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 83 states have (on average 1.4457831325301205) internal successors, (120), 83 states have internal predecessors, (120), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-28 03:30:23,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 188 transitions. [2024-11-28 03:30:23,272 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 188 transitions. Word has length 221 [2024-11-28 03:30:23,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:30:23,273 INFO L471 AbstractCegarLoop]: Abstraction has 119 states and 188 transitions. [2024-11-28 03:30:23,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-28 03:30:23,274 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 188 transitions. [2024-11-28 03:30:23,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-11-28 03:30:23,280 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:30:23,283 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:30:23,297 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 03:30:23,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:30:23,489 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:30:23,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:30:23,490 INFO L85 PathProgramCache]: Analyzing trace with hash -1698533249, now seen corresponding path program 1 times [2024-11-28 03:30:23,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:30:23,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582978558] [2024-11-28 03:30:23,491 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:30:23,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:30:23,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:30:24,070 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-28 03:30:24,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:30:24,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582978558] [2024-11-28 03:30:24,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582978558] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:30:24,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:30:24,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:30:24,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803432167] [2024-11-28 03:30:24,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:30:24,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:30:24,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:30:24,089 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:30:24,089 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:30:24,090 INFO L87 Difference]: Start difference. First operand 119 states and 188 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:30:24,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:30:24,251 INFO L93 Difference]: Finished difference Result 348 states and 553 transitions. [2024-11-28 03:30:24,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:30:24,252 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 223 [2024-11-28 03:30:24,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:30:24,256 INFO L225 Difference]: With dead ends: 348 [2024-11-28 03:30:24,257 INFO L226 Difference]: Without dead ends: 232 [2024-11-28 03:30:24,258 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:30:24,259 INFO L435 NwaCegarLoop]: 176 mSDtfsCounter, 182 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 346 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:30:24,259 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 346 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:30:24,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2024-11-28 03:30:24,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 229. [2024-11-28 03:30:24,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 229 states, 158 states have (on average 1.4493670886075949) internal successors, (229), 158 states have internal predecessors, (229), 68 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2024-11-28 03:30:24,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 229 states and 365 transitions. [2024-11-28 03:30:24,321 INFO L78 Accepts]: Start accepts. Automaton has 229 states and 365 transitions. Word has length 223 [2024-11-28 03:30:24,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:30:24,323 INFO L471 AbstractCegarLoop]: Abstraction has 229 states and 365 transitions. [2024-11-28 03:30:24,324 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:30:24,324 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 365 transitions. [2024-11-28 03:30:24,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-28 03:30:24,328 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:30:24,328 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:30:24,328 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:30:24,333 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:30:24,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:30:24,338 INFO L85 PathProgramCache]: Analyzing trace with hash -2039355589, now seen corresponding path program 1 times [2024-11-28 03:30:24,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:30:24,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333418420] [2024-11-28 03:30:24,338 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:30:24,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:30:24,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:30:24,732 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-28 03:30:24,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:30:24,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333418420] [2024-11-28 03:30:24,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333418420] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:30:24,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:30:24,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:30:24,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407774450] [2024-11-28 03:30:24,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:30:24,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:30:24,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:30:24,740 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:30:24,740 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:30:24,740 INFO L87 Difference]: Start difference. First operand 229 states and 365 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:30:24,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:30:24,975 INFO L93 Difference]: Finished difference Result 669 states and 1072 transitions. [2024-11-28 03:30:24,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:30:24,977 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 224 [2024-11-28 03:30:24,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:30:24,985 INFO L225 Difference]: With dead ends: 669 [2024-11-28 03:30:24,988 INFO L226 Difference]: Without dead ends: 443 [2024-11-28 03:30:24,990 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:30:24,994 INFO L435 NwaCegarLoop]: 290 mSDtfsCounter, 160 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 443 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:30:24,995 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 443 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:30:24,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2024-11-28 03:30:25,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 441. [2024-11-28 03:30:25,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 300 states have (on average 1.4266666666666667) internal successors, (428), 300 states have internal predecessors, (428), 136 states have call successors, (136), 4 states have call predecessors, (136), 4 states have return successors, (136), 136 states have call predecessors, (136), 136 states have call successors, (136) [2024-11-28 03:30:25,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 700 transitions. [2024-11-28 03:30:25,119 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 700 transitions. Word has length 224 [2024-11-28 03:30:25,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:30:25,120 INFO L471 AbstractCegarLoop]: Abstraction has 441 states and 700 transitions. [2024-11-28 03:30:25,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:30:25,120 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 700 transitions. [2024-11-28 03:30:25,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-28 03:30:25,128 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:30:25,128 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:30:25,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:30:25,129 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:30:25,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:30:25,130 INFO L85 PathProgramCache]: Analyzing trace with hash 422208375, now seen corresponding path program 1 times [2024-11-28 03:30:25,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:30:25,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805929643] [2024-11-28 03:30:25,131 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:30:25,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:30:25,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:30:25,767 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-28 03:30:25,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:30:25,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805929643] [2024-11-28 03:30:25,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805929643] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:30:25,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:30:25,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:30:25,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776224594] [2024-11-28 03:30:25,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:30:25,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:30:25,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:30:25,773 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:30:25,773 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:30:25,773 INFO L87 Difference]: Start difference. First operand 441 states and 700 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:30:26,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:30:26,059 INFO L93 Difference]: Finished difference Result 1317 states and 2094 transitions. [2024-11-28 03:30:26,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:30:26,060 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 225 [2024-11-28 03:30:26,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:30:26,075 INFO L225 Difference]: With dead ends: 1317 [2024-11-28 03:30:26,075 INFO L226 Difference]: Without dead ends: 879 [2024-11-28 03:30:26,077 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:30:26,079 INFO L435 NwaCegarLoop]: 197 mSDtfsCounter, 109 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 357 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:30:26,082 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 357 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:30:26,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 879 states. [2024-11-28 03:30:26,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 879 to 877. [2024-11-28 03:30:26,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 877 states, 596 states have (on average 1.4093959731543624) internal successors, (840), 596 states have internal predecessors, (840), 272 states have call successors, (272), 8 states have call predecessors, (272), 8 states have return successors, (272), 272 states have call predecessors, (272), 272 states have call successors, (272) [2024-11-28 03:30:26,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 877 states to 877 states and 1384 transitions. [2024-11-28 03:30:26,326 INFO L78 Accepts]: Start accepts. Automaton has 877 states and 1384 transitions. Word has length 225 [2024-11-28 03:30:26,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:30:26,329 INFO L471 AbstractCegarLoop]: Abstraction has 877 states and 1384 transitions. [2024-11-28 03:30:26,329 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:30:26,329 INFO L276 IsEmpty]: Start isEmpty. Operand 877 states and 1384 transitions. [2024-11-28 03:30:26,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-28 03:30:26,335 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:30:26,336 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:30:26,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:30:26,337 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:30:26,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:30:26,337 INFO L85 PathProgramCache]: Analyzing trace with hash 1947342593, now seen corresponding path program 1 times [2024-11-28 03:30:26,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:30:26,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676897945] [2024-11-28 03:30:26,338 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:30:26,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:30:26,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:30:26,565 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-28 03:30:26,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:30:26,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676897945] [2024-11-28 03:30:26,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676897945] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:30:26,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:30:26,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:30:26,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726942595] [2024-11-28 03:30:26,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:30:26,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:30:26,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:30:26,569 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:30:26,569 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:30:26,569 INFO L87 Difference]: Start difference. First operand 877 states and 1384 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:30:26,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:30:26,759 INFO L93 Difference]: Finished difference Result 2145 states and 3370 transitions. [2024-11-28 03:30:26,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:30:26,760 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 226 [2024-11-28 03:30:26,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:30:26,771 INFO L225 Difference]: With dead ends: 2145 [2024-11-28 03:30:26,771 INFO L226 Difference]: Without dead ends: 1271 [2024-11-28 03:30:26,779 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:30:26,780 INFO L435 NwaCegarLoop]: 257 mSDtfsCounter, 78 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 426 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:30:26,781 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 426 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:30:26,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1271 states. [2024-11-28 03:30:26,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1271 to 1065. [2024-11-28 03:30:26,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1065 states, 784 states have (on average 1.4591836734693877) internal successors, (1144), 784 states have internal predecessors, (1144), 272 states have call successors, (272), 8 states have call predecessors, (272), 8 states have return successors, (272), 272 states have call predecessors, (272), 272 states have call successors, (272) [2024-11-28 03:30:27,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1065 states to 1065 states and 1688 transitions. [2024-11-28 03:30:27,008 INFO L78 Accepts]: Start accepts. Automaton has 1065 states and 1688 transitions. Word has length 226 [2024-11-28 03:30:27,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:30:27,009 INFO L471 AbstractCegarLoop]: Abstraction has 1065 states and 1688 transitions. [2024-11-28 03:30:27,010 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:30:27,010 INFO L276 IsEmpty]: Start isEmpty. Operand 1065 states and 1688 transitions. [2024-11-28 03:30:27,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-28 03:30:27,015 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:30:27,015 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:30:27,015 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:30:27,015 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:30:27,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:30:27,017 INFO L85 PathProgramCache]: Analyzing trace with hash 554223511, now seen corresponding path program 1 times [2024-11-28 03:30:27,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:30:27,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056539440] [2024-11-28 03:30:27,019 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:30:27,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:30:27,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:30:27,760 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-28 03:30:27,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:30:27,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056539440] [2024-11-28 03:30:27,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056539440] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:30:27,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:30:27,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:30:27,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898127542] [2024-11-28 03:30:27,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:30:27,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:30:27,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:30:27,762 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:30:27,762 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:30:27,763 INFO L87 Difference]: Start difference. First operand 1065 states and 1688 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:30:28,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:30:28,119 INFO L93 Difference]: Finished difference Result 2399 states and 3797 transitions. [2024-11-28 03:30:28,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:30:28,120 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 226 [2024-11-28 03:30:28,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:30:28,138 INFO L225 Difference]: With dead ends: 2399 [2024-11-28 03:30:28,138 INFO L226 Difference]: Without dead ends: 1337 [2024-11-28 03:30:28,142 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:30:28,144 INFO L435 NwaCegarLoop]: 164 mSDtfsCounter, 117 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:30:28,145 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 312 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:30:28,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1337 states. [2024-11-28 03:30:28,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1337 to 1333. [2024-11-28 03:30:28,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1333 states, 982 states have (on average 1.4511201629327901) internal successors, (1425), 982 states have internal predecessors, (1425), 340 states have call successors, (340), 10 states have call predecessors, (340), 10 states have return successors, (340), 340 states have call predecessors, (340), 340 states have call successors, (340) [2024-11-28 03:30:28,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1333 states to 1333 states and 2105 transitions. [2024-11-28 03:30:28,356 INFO L78 Accepts]: Start accepts. Automaton has 1333 states and 2105 transitions. Word has length 226 [2024-11-28 03:30:28,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:30:28,358 INFO L471 AbstractCegarLoop]: Abstraction has 1333 states and 2105 transitions. [2024-11-28 03:30:28,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:30:28,358 INFO L276 IsEmpty]: Start isEmpty. Operand 1333 states and 2105 transitions. [2024-11-28 03:30:28,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-28 03:30:28,365 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:30:28,365 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:30:28,365 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:30:28,365 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:30:28,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:30:28,366 INFO L85 PathProgramCache]: Analyzing trace with hash -1369004523, now seen corresponding path program 1 times [2024-11-28 03:30:28,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:30:28,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988638437] [2024-11-28 03:30:28,367 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:30:28,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:30:28,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:30:28,996 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-28 03:30:28,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:30:28,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988638437] [2024-11-28 03:30:28,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988638437] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:30:28,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:30:28,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:30:28,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321248283] [2024-11-28 03:30:28,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:30:28,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:30:28,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:30:28,999 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:30:28,999 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:30:28,999 INFO L87 Difference]: Start difference. First operand 1333 states and 2105 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:30:29,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:30:29,599 INFO L93 Difference]: Finished difference Result 2665 states and 4208 transitions. [2024-11-28 03:30:29,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:30:29,600 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 226 [2024-11-28 03:30:29,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:30:29,612 INFO L225 Difference]: With dead ends: 2665 [2024-11-28 03:30:29,612 INFO L226 Difference]: Without dead ends: 1335 [2024-11-28 03:30:29,617 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:30:29,618 INFO L435 NwaCegarLoop]: 305 mSDtfsCounter, 152 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 537 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 03:30:29,618 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 537 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 03:30:29,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1335 states. [2024-11-28 03:30:29,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1335 to 1333. [2024-11-28 03:30:29,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1333 states, 982 states have (on average 1.4460285132382893) internal successors, (1420), 982 states have internal predecessors, (1420), 340 states have call successors, (340), 10 states have call predecessors, (340), 10 states have return successors, (340), 340 states have call predecessors, (340), 340 states have call successors, (340) [2024-11-28 03:30:29,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1333 states to 1333 states and 2100 transitions. [2024-11-28 03:30:29,830 INFO L78 Accepts]: Start accepts. Automaton has 1333 states and 2100 transitions. Word has length 226 [2024-11-28 03:30:29,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:30:29,831 INFO L471 AbstractCegarLoop]: Abstraction has 1333 states and 2100 transitions. [2024-11-28 03:30:29,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:30:29,831 INFO L276 IsEmpty]: Start isEmpty. Operand 1333 states and 2100 transitions. [2024-11-28 03:30:29,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2024-11-28 03:30:29,837 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:30:29,837 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:30:29,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 03:30:29,837 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:30:29,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:30:29,838 INFO L85 PathProgramCache]: Analyzing trace with hash -1495400684, now seen corresponding path program 1 times [2024-11-28 03:30:29,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:30:29,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076440886] [2024-11-28 03:30:29,839 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:30:29,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:30:29,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:30:30,521 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-28 03:30:30,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:30:30,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076440886] [2024-11-28 03:30:30,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2076440886] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:30:30,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:30:30,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 03:30:30,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880199876] [2024-11-28 03:30:30,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:30:30,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:30:30,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:30:30,524 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:30:30,524 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:30:30,525 INFO L87 Difference]: Start difference. First operand 1333 states and 2100 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 2 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-28 03:30:32,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:30:32,013 INFO L93 Difference]: Finished difference Result 3223 states and 5078 transitions. [2024-11-28 03:30:32,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:30:32,014 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 2 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 227 [2024-11-28 03:30:32,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:30:32,031 INFO L225 Difference]: With dead ends: 3223 [2024-11-28 03:30:32,032 INFO L226 Difference]: Without dead ends: 1893 [2024-11-28 03:30:32,038 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-11-28 03:30:32,039 INFO L435 NwaCegarLoop]: 163 mSDtfsCounter, 473 mSDsluCounter, 579 mSDsCounter, 0 mSdLazyCounter, 452 mSolverCounterSat, 278 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 473 SdHoareTripleChecker+Valid, 742 SdHoareTripleChecker+Invalid, 730 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 278 IncrementalHoareTripleChecker+Valid, 452 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:30:32,039 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [473 Valid, 742 Invalid, 730 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [278 Valid, 452 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-28 03:30:32,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1893 states. [2024-11-28 03:30:32,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1893 to 1881. [2024-11-28 03:30:32,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1881 states, 1390 states have (on average 1.4489208633093524) internal successors, (2014), 1390 states have internal predecessors, (2014), 476 states have call successors, (476), 14 states have call predecessors, (476), 14 states have return successors, (476), 476 states have call predecessors, (476), 476 states have call successors, (476) [2024-11-28 03:30:32,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1881 states to 1881 states and 2966 transitions. [2024-11-28 03:30:32,336 INFO L78 Accepts]: Start accepts. Automaton has 1881 states and 2966 transitions. Word has length 227 [2024-11-28 03:30:32,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:30:32,337 INFO L471 AbstractCegarLoop]: Abstraction has 1881 states and 2966 transitions. [2024-11-28 03:30:32,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 2 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-28 03:30:32,337 INFO L276 IsEmpty]: Start isEmpty. Operand 1881 states and 2966 transitions. [2024-11-28 03:30:32,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2024-11-28 03:30:32,342 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:30:32,342 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:30:32,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 03:30:32,343 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:30:32,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:30:32,345 INFO L85 PathProgramCache]: Analyzing trace with hash 373897279, now seen corresponding path program 1 times [2024-11-28 03:30:32,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:30:32,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25659105] [2024-11-28 03:30:32,345 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:30:32,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:30:32,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:30:33,037 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-28 03:30:33,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:30:33,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25659105] [2024-11-28 03:30:33,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25659105] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:30:33,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:30:33,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:30:33,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572622013] [2024-11-28 03:30:33,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:30:33,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:30:33,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:30:33,040 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:30:33,040 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:30:33,040 INFO L87 Difference]: Start difference. First operand 1881 states and 2966 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:30:35,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:30:35,189 INFO L93 Difference]: Finished difference Result 6962 states and 10888 transitions. [2024-11-28 03:30:35,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 03:30:35,190 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 227 [2024-11-28 03:30:35,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:30:35,233 INFO L225 Difference]: With dead ends: 6962 [2024-11-28 03:30:35,234 INFO L226 Difference]: Without dead ends: 5084 [2024-11-28 03:30:35,242 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:30:35,244 INFO L435 NwaCegarLoop]: 213 mSDtfsCounter, 571 mSDsluCounter, 412 mSDsCounter, 0 mSdLazyCounter, 611 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 571 SdHoareTripleChecker+Valid, 625 SdHoareTripleChecker+Invalid, 675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 611 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-28 03:30:35,245 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [571 Valid, 625 Invalid, 675 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 611 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-28 03:30:35,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5084 states. [2024-11-28 03:30:35,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5084 to 4230. [2024-11-28 03:30:35,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4230 states, 3032 states have (on average 1.4010554089709764) internal successors, (4248), 3053 states have internal predecessors, (4248), 1155 states have call successors, (1155), 42 states have call predecessors, (1155), 42 states have return successors, (1155), 1134 states have call predecessors, (1155), 1155 states have call successors, (1155) [2024-11-28 03:30:36,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4230 states to 4230 states and 6558 transitions. [2024-11-28 03:30:36,028 INFO L78 Accepts]: Start accepts. Automaton has 4230 states and 6558 transitions. Word has length 227 [2024-11-28 03:30:36,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:30:36,031 INFO L471 AbstractCegarLoop]: Abstraction has 4230 states and 6558 transitions. [2024-11-28 03:30:36,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:30:36,031 INFO L276 IsEmpty]: Start isEmpty. Operand 4230 states and 6558 transitions. [2024-11-28 03:30:36,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2024-11-28 03:30:36,038 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:30:36,038 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:30:36,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 03:30:36,039 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:30:36,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:30:36,043 INFO L85 PathProgramCache]: Analyzing trace with hash -435449347, now seen corresponding path program 1 times [2024-11-28 03:30:36,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:30:36,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148722125] [2024-11-28 03:30:36,043 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:30:36,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:30:36,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:30:36,535 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 63 proven. 36 refuted. 0 times theorem prover too weak. 2145 trivial. 0 not checked. [2024-11-28 03:30:36,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:30:36,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148722125] [2024-11-28 03:30:36,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148722125] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:30:36,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [426393805] [2024-11-28 03:30:36,536 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:30:36,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:30:36,536 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:30:36,539 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:30:36,543 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:30:36,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:30:36,774 INFO L256 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 03:30:36,789 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:30:37,211 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 1083 proven. 36 refuted. 0 times theorem prover too weak. 1125 trivial. 0 not checked. [2024-11-28 03:30:37,214 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:30:37,650 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 63 proven. 36 refuted. 0 times theorem prover too weak. 2145 trivial. 0 not checked. [2024-11-28 03:30:37,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [426393805] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:30:37,651 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:30:37,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 9 [2024-11-28 03:30:37,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036748820] [2024-11-28 03:30:37,651 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:30:37,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 03:30:37,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:30:37,653 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 03:30:37,654 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:30:37,654 INFO L87 Difference]: Start difference. First operand 4230 states and 6558 transitions. Second operand has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 3 states have call successors, (58), 2 states have call predecessors, (58), 4 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2024-11-28 03:30:38,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:30:38,950 INFO L93 Difference]: Finished difference Result 7249 states and 11223 transitions. [2024-11-28 03:30:38,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 03:30:38,952 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 3 states have call successors, (58), 2 states have call predecessors, (58), 4 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) Word has length 227 [2024-11-28 03:30:38,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:30:38,976 INFO L225 Difference]: With dead ends: 7249 [2024-11-28 03:30:38,976 INFO L226 Difference]: Without dead ends: 2928 [2024-11-28 03:30:38,989 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 468 GetRequests, 452 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=105, Invalid=201, Unknown=0, NotChecked=0, Total=306 [2024-11-28 03:30:38,990 INFO L435 NwaCegarLoop]: 228 mSDtfsCounter, 399 mSDsluCounter, 448 mSDsCounter, 0 mSdLazyCounter, 451 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 421 SdHoareTripleChecker+Valid, 676 SdHoareTripleChecker+Invalid, 572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-28 03:30:38,990 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [421 Valid, 676 Invalid, 572 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 451 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-28 03:30:38,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2928 states. [2024-11-28 03:30:39,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2928 to 2870. [2024-11-28 03:30:39,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2870 states, 2106 states have (on average 1.416429249762583) internal successors, (2983), 2106 states have internal predecessors, (2983), 714 states have call successors, (714), 49 states have call predecessors, (714), 49 states have return successors, (714), 714 states have call predecessors, (714), 714 states have call successors, (714) [2024-11-28 03:30:39,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2870 states to 2870 states and 4411 transitions. [2024-11-28 03:30:39,316 INFO L78 Accepts]: Start accepts. Automaton has 2870 states and 4411 transitions. Word has length 227 [2024-11-28 03:30:39,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:30:39,317 INFO L471 AbstractCegarLoop]: Abstraction has 2870 states and 4411 transitions. [2024-11-28 03:30:39,317 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 3 states have call successors, (58), 2 states have call predecessors, (58), 4 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2024-11-28 03:30:39,318 INFO L276 IsEmpty]: Start isEmpty. Operand 2870 states and 4411 transitions. [2024-11-28 03:30:39,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-28 03:30:39,322 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:30:39,322 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:30:39,335 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 03:30:39,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 03:30:39,524 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:30:39,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:30:39,524 INFO L85 PathProgramCache]: Analyzing trace with hash -1394231081, now seen corresponding path program 1 times [2024-11-28 03:30:39,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:30:39,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575413165] [2024-11-28 03:30:39,525 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:30:39,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:30:39,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:30:39,976 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-28 03:30:39,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:30:39,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575413165] [2024-11-28 03:30:39,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575413165] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:30:39,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:30:39,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:30:39,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987074111] [2024-11-28 03:30:39,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:30:39,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:30:39,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:30:39,979 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:30:39,980 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:30:39,980 INFO L87 Difference]: Start difference. First operand 2870 states and 4411 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:30:40,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:30:40,753 INFO L93 Difference]: Finished difference Result 4780 states and 7353 transitions. [2024-11-28 03:30:40,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:30:40,755 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 228 [2024-11-28 03:30:40,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:30:40,784 INFO L225 Difference]: With dead ends: 4780 [2024-11-28 03:30:40,784 INFO L226 Difference]: Without dead ends: 2878 [2024-11-28 03:30:40,793 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:30:40,793 INFO L435 NwaCegarLoop]: 176 mSDtfsCounter, 126 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 714 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 03:30:40,794 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 714 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 223 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 03:30:40,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2878 states. [2024-11-28 03:30:41,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2878 to 2870. [2024-11-28 03:30:41,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2870 states, 2106 states have (on average 1.415954415954416) internal successors, (2982), 2106 states have internal predecessors, (2982), 714 states have call successors, (714), 49 states have call predecessors, (714), 49 states have return successors, (714), 714 states have call predecessors, (714), 714 states have call successors, (714) [2024-11-28 03:30:41,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2870 states to 2870 states and 4410 transitions. [2024-11-28 03:30:41,262 INFO L78 Accepts]: Start accepts. Automaton has 2870 states and 4410 transitions. Word has length 228 [2024-11-28 03:30:41,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:30:41,263 INFO L471 AbstractCegarLoop]: Abstraction has 2870 states and 4410 transitions. [2024-11-28 03:30:41,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:30:41,263 INFO L276 IsEmpty]: Start isEmpty. Operand 2870 states and 4410 transitions. [2024-11-28 03:30:41,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-28 03:30:41,270 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:30:41,271 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:30:41,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 03:30:41,271 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:30:41,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:30:41,272 INFO L85 PathProgramCache]: Analyzing trace with hash -1832211059, now seen corresponding path program 1 times [2024-11-28 03:30:41,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:30:41,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502658857] [2024-11-28 03:30:41,272 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:30:41,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:30:41,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:30:41,819 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-28 03:30:41,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:30:41,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502658857] [2024-11-28 03:30:41,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502658857] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:30:41,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:30:41,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:30:41,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571880993] [2024-11-28 03:30:41,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:30:41,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:30:41,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:30:41,822 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:30:41,822 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:30:41,822 INFO L87 Difference]: Start difference. First operand 2870 states and 4410 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:30:42,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:30:42,885 INFO L93 Difference]: Finished difference Result 7441 states and 11441 transitions. [2024-11-28 03:30:42,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:30:42,886 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 228 [2024-11-28 03:30:42,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:30:42,923 INFO L225 Difference]: With dead ends: 7441 [2024-11-28 03:30:42,923 INFO L226 Difference]: Without dead ends: 4448 [2024-11-28 03:30:42,935 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:30:42,935 INFO L435 NwaCegarLoop]: 201 mSDtfsCounter, 305 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 177 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 305 SdHoareTripleChecker+Valid, 681 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 177 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:30:42,936 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [305 Valid, 681 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [177 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 03:30:42,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4448 states. [2024-11-28 03:30:43,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4448 to 4024. [2024-11-28 03:30:43,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4024 states, 3044 states have (on average 1.4224704336399474) internal successors, (4330), 3044 states have internal predecessors, (4330), 918 states have call successors, (918), 61 states have call predecessors, (918), 61 states have return successors, (918), 918 states have call predecessors, (918), 918 states have call successors, (918) [2024-11-28 03:30:43,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4024 states to 4024 states and 6166 transitions. [2024-11-28 03:30:43,477 INFO L78 Accepts]: Start accepts. Automaton has 4024 states and 6166 transitions. Word has length 228 [2024-11-28 03:30:43,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:30:43,478 INFO L471 AbstractCegarLoop]: Abstraction has 4024 states and 6166 transitions. [2024-11-28 03:30:43,478 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:30:43,478 INFO L276 IsEmpty]: Start isEmpty. Operand 4024 states and 6166 transitions. [2024-11-28 03:30:43,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-28 03:30:43,482 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:30:43,482 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:30:43,483 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 03:30:43,483 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:30:43,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:30:43,484 INFO L85 PathProgramCache]: Analyzing trace with hash 1686421068, now seen corresponding path program 1 times [2024-11-28 03:30:43,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:30:43,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866567112] [2024-11-28 03:30:43,484 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:30:43,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:30:43,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:30:44,064 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-28 03:30:44,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:30:44,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866567112] [2024-11-28 03:30:44,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866567112] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:30:44,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:30:44,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:30:44,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478052731] [2024-11-28 03:30:44,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:30:44,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:30:44,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:30:44,067 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:30:44,067 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:30:44,067 INFO L87 Difference]: Start difference. First operand 4024 states and 6166 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:30:45,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:30:45,024 INFO L93 Difference]: Finished difference Result 8072 states and 12369 transitions. [2024-11-28 03:30:45,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:30:45,025 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 228 [2024-11-28 03:30:45,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:30:45,067 INFO L225 Difference]: With dead ends: 8072 [2024-11-28 03:30:45,069 INFO L226 Difference]: Without dead ends: 4051 [2024-11-28 03:30:45,082 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:30:45,083 INFO L435 NwaCegarLoop]: 157 mSDtfsCounter, 114 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 461 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 03:30:45,083 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 461 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 03:30:45,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4051 states. [2024-11-28 03:30:45,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4051 to 4040. [2024-11-28 03:30:45,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4040 states, 3060 states have (on average 1.4222222222222223) internal successors, (4352), 3060 states have internal predecessors, (4352), 918 states have call successors, (918), 61 states have call predecessors, (918), 61 states have return successors, (918), 918 states have call predecessors, (918), 918 states have call successors, (918) [2024-11-28 03:30:45,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4040 states to 4040 states and 6188 transitions. [2024-11-28 03:30:45,713 INFO L78 Accepts]: Start accepts. Automaton has 4040 states and 6188 transitions. Word has length 228 [2024-11-28 03:30:45,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:30:45,715 INFO L471 AbstractCegarLoop]: Abstraction has 4040 states and 6188 transitions. [2024-11-28 03:30:45,716 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:30:45,716 INFO L276 IsEmpty]: Start isEmpty. Operand 4040 states and 6188 transitions. [2024-11-28 03:30:45,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-28 03:30:45,722 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:30:45,722 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:30:45,722 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 03:30:45,722 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:30:45,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:30:45,723 INFO L85 PathProgramCache]: Analyzing trace with hash 868772618, now seen corresponding path program 1 times [2024-11-28 03:30:45,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:30:45,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942110373] [2024-11-28 03:30:45,724 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:30:45,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:30:45,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:30:46,417 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 63 proven. 36 refuted. 0 times theorem prover too weak. 2145 trivial. 0 not checked. [2024-11-28 03:30:46,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:30:46,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942110373] [2024-11-28 03:30:46,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942110373] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:30:46,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1378580482] [2024-11-28 03:30:46,418 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:30:46,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:30:46,418 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:30:46,421 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:30:46,426 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 03:30:46,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:30:46,664 INFO L256 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-28 03:30:46,676 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:30:49,215 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 1225 proven. 177 refuted. 0 times theorem prover too weak. 842 trivial. 0 not checked. [2024-11-28 03:30:49,215 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:30:50,120 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 42 proven. 57 refuted. 0 times theorem prover too weak. 2145 trivial. 0 not checked. [2024-11-28 03:30:50,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1378580482] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:30:50,121 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:30:50,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 14, 7] total 23 [2024-11-28 03:30:50,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594953570] [2024-11-28 03:30:50,121 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:30:50,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-28 03:30:50,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:30:50,123 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-28 03:30:50,124 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=410, Unknown=0, NotChecked=0, Total=506 [2024-11-28 03:30:50,124 INFO L87 Difference]: Start difference. First operand 4040 states and 6188 transitions. Second operand has 23 states, 23 states have (on average 6.565217391304348) internal successors, (151), 22 states have internal predecessors, (151), 8 states have call successors, (100), 5 states have call predecessors, (100), 9 states have return successors, (100), 8 states have call predecessors, (100), 8 states have call successors, (100) [2024-11-28 03:31:02,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:31:02,335 INFO L93 Difference]: Finished difference Result 16385 states and 23910 transitions. [2024-11-28 03:31:02,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 124 states. [2024-11-28 03:31:02,336 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 6.565217391304348) internal successors, (151), 22 states have internal predecessors, (151), 8 states have call successors, (100), 5 states have call predecessors, (100), 9 states have return successors, (100), 8 states have call predecessors, (100), 8 states have call successors, (100) Word has length 228 [2024-11-28 03:31:02,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:31:02,401 INFO L225 Difference]: With dead ends: 16385 [2024-11-28 03:31:02,401 INFO L226 Difference]: Without dead ends: 12348 [2024-11-28 03:31:02,421 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 597 GetRequests, 454 SyntacticMatches, 0 SemanticMatches, 143 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8607 ImplicationChecksByTransitivity, 6.6s TimeCoverageRelationStatistics Valid=4013, Invalid=16867, Unknown=0, NotChecked=0, Total=20880 [2024-11-28 03:31:02,422 INFO L435 NwaCegarLoop]: 239 mSDtfsCounter, 3168 mSDsluCounter, 1242 mSDsCounter, 0 mSdLazyCounter, 2385 mSolverCounterSat, 1025 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3168 SdHoareTripleChecker+Valid, 1481 SdHoareTripleChecker+Invalid, 3410 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1025 IncrementalHoareTripleChecker+Valid, 2385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-28 03:31:02,423 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3168 Valid, 1481 Invalid, 3410 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1025 Valid, 2385 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2024-11-28 03:31:02,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12348 states. [2024-11-28 03:31:03,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12348 to 8341. [2024-11-28 03:31:03,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8341 states, 6748 states have (on average 1.3783343212803794) internal successors, (9301), 6800 states have internal predecessors, (9301), 1362 states have call successors, (1362), 230 states have call predecessors, (1362), 230 states have return successors, (1362), 1310 states have call predecessors, (1362), 1362 states have call successors, (1362) [2024-11-28 03:31:04,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8341 states to 8341 states and 12025 transitions. [2024-11-28 03:31:04,016 INFO L78 Accepts]: Start accepts. Automaton has 8341 states and 12025 transitions. Word has length 228 [2024-11-28 03:31:04,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:31:04,017 INFO L471 AbstractCegarLoop]: Abstraction has 8341 states and 12025 transitions. [2024-11-28 03:31:04,018 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 6.565217391304348) internal successors, (151), 22 states have internal predecessors, (151), 8 states have call successors, (100), 5 states have call predecessors, (100), 9 states have return successors, (100), 8 states have call predecessors, (100), 8 states have call successors, (100) [2024-11-28 03:31:04,018 INFO L276 IsEmpty]: Start isEmpty. Operand 8341 states and 12025 transitions. [2024-11-28 03:31:04,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-11-28 03:31:04,023 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:31:04,023 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:31:04,036 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 03:31:04,223 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 03:31:04,225 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:31:04,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:31:04,226 INFO L85 PathProgramCache]: Analyzing trace with hash 220787055, now seen corresponding path program 1 times [2024-11-28 03:31:04,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:31:04,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520910378] [2024-11-28 03:31:04,227 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:31:04,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:31:04,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:31:06,196 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 57 proven. 135 refuted. 0 times theorem prover too weak. 2052 trivial. 0 not checked. [2024-11-28 03:31:06,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:31:06,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520910378] [2024-11-28 03:31:06,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520910378] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:31:06,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [866520857] [2024-11-28 03:31:06,197 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:31:06,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:31:06,197 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:31:06,202 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:31:06,205 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 03:31:06,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:31:06,446 INFO L256 TraceCheckSpWp]: Trace formula consists of 512 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-28 03:31:06,456 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:31:08,614 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 1141 proven. 336 refuted. 0 times theorem prover too weak. 767 trivial. 0 not checked. [2024-11-28 03:31:08,614 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:31:10,689 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 111 proven. 267 refuted. 0 times theorem prover too weak. 1866 trivial. 0 not checked. [2024-11-28 03:31:10,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [866520857] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:31:10,689 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:31:10,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 15, 15] total 33 [2024-11-28 03:31:10,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725927161] [2024-11-28 03:31:10,690 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:31:10,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-28 03:31:10,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:31:10,691 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-28 03:31:10,692 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=261, Invalid=795, Unknown=0, NotChecked=0, Total=1056 [2024-11-28 03:31:10,692 INFO L87 Difference]: Start difference. First operand 8341 states and 12025 transitions. Second operand has 33 states, 31 states have (on average 4.870967741935484) internal successors, (151), 31 states have internal predecessors, (151), 13 states have call successors, (89), 5 states have call predecessors, (89), 12 states have return successors, (91), 12 states have call predecessors, (91), 13 states have call successors, (91) [2024-11-28 03:31:13,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:31:13,467 INFO L93 Difference]: Finished difference Result 12569 states and 17961 transitions. [2024-11-28 03:31:13,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-28 03:31:13,468 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 31 states have (on average 4.870967741935484) internal successors, (151), 31 states have internal predecessors, (151), 13 states have call successors, (89), 5 states have call predecessors, (89), 12 states have return successors, (91), 12 states have call predecessors, (91), 13 states have call successors, (91) Word has length 230 [2024-11-28 03:31:13,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:31:13,502 INFO L225 Difference]: With dead ends: 12569 [2024-11-28 03:31:13,502 INFO L226 Difference]: Without dead ends: 5884 [2024-11-28 03:31:13,520 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 500 GetRequests, 443 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 770 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=1038, Invalid=2384, Unknown=0, NotChecked=0, Total=3422 [2024-11-28 03:31:13,521 INFO L435 NwaCegarLoop]: 129 mSDtfsCounter, 1545 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 622 mSolverCounterSat, 413 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1545 SdHoareTripleChecker+Valid, 507 SdHoareTripleChecker+Invalid, 1035 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 413 IncrementalHoareTripleChecker+Valid, 622 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:31:13,522 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1545 Valid, 507 Invalid, 1035 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [413 Valid, 622 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-28 03:31:13,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5884 states. [2024-11-28 03:31:14,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5884 to 5488. [2024-11-28 03:31:14,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5488 states, 4392 states have (on average 1.3743169398907105) internal successors, (6036), 4417 states have internal predecessors, (6036), 897 states have call successors, (897), 198 states have call predecessors, (897), 198 states have return successors, (897), 872 states have call predecessors, (897), 897 states have call successors, (897) [2024-11-28 03:31:14,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5488 states to 5488 states and 7830 transitions. [2024-11-28 03:31:14,512 INFO L78 Accepts]: Start accepts. Automaton has 5488 states and 7830 transitions. Word has length 230 [2024-11-28 03:31:14,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:31:14,512 INFO L471 AbstractCegarLoop]: Abstraction has 5488 states and 7830 transitions. [2024-11-28 03:31:14,513 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 31 states have (on average 4.870967741935484) internal successors, (151), 31 states have internal predecessors, (151), 13 states have call successors, (89), 5 states have call predecessors, (89), 12 states have return successors, (91), 12 states have call predecessors, (91), 13 states have call successors, (91) [2024-11-28 03:31:14,514 INFO L276 IsEmpty]: Start isEmpty. Operand 5488 states and 7830 transitions. [2024-11-28 03:31:14,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2024-11-28 03:31:14,520 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:31:14,520 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:31:14,533 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 03:31:14,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:31:14,721 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:31:14,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:31:14,721 INFO L85 PathProgramCache]: Analyzing trace with hash 1941192137, now seen corresponding path program 1 times [2024-11-28 03:31:14,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:31:14,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452374422] [2024-11-28 03:31:14,721 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:31:14,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:31:14,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:31:14,992 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-28 03:31:14,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:31:14,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452374422] [2024-11-28 03:31:14,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452374422] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:31:14,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:31:14,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:31:14,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979407639] [2024-11-28 03:31:14,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:31:14,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:31:14,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:31:14,995 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:31:14,995 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:31:14,995 INFO L87 Difference]: Start difference. First operand 5488 states and 7830 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:31:16,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:31:16,680 INFO L93 Difference]: Finished difference Result 10648 states and 15110 transitions. [2024-11-28 03:31:16,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:31:16,681 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 231 [2024-11-28 03:31:16,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:31:16,716 INFO L225 Difference]: With dead ends: 10648 [2024-11-28 03:31:16,716 INFO L226 Difference]: Without dead ends: 6607 [2024-11-28 03:31:16,726 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:31:16,727 INFO L435 NwaCegarLoop]: 167 mSDtfsCounter, 356 mSDsluCounter, 302 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 356 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 03:31:16,727 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [356 Valid, 469 Invalid, 314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 03:31:16,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6607 states. [2024-11-28 03:31:17,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6607 to 5094. [2024-11-28 03:31:17,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5094 states, 4098 states have (on average 1.3831137140068326) internal successors, (5668), 4115 states have internal predecessors, (5668), 808 states have call successors, (808), 187 states have call predecessors, (808), 187 states have return successors, (808), 791 states have call predecessors, (808), 808 states have call successors, (808) [2024-11-28 03:31:17,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5094 states to 5094 states and 7284 transitions. [2024-11-28 03:31:17,656 INFO L78 Accepts]: Start accepts. Automaton has 5094 states and 7284 transitions. Word has length 231 [2024-11-28 03:31:17,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:31:17,658 INFO L471 AbstractCegarLoop]: Abstraction has 5094 states and 7284 transitions. [2024-11-28 03:31:17,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:31:17,658 INFO L276 IsEmpty]: Start isEmpty. Operand 5094 states and 7284 transitions. [2024-11-28 03:31:17,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2024-11-28 03:31:17,660 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:31:17,660 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:31:17,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 03:31:17,661 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:31:17,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:31:17,662 INFO L85 PathProgramCache]: Analyzing trace with hash 2147374295, now seen corresponding path program 1 times [2024-11-28 03:31:17,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:31:17,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356099168] [2024-11-28 03:31:17,662 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:31:17,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:31:17,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:31:18,200 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-28 03:31:18,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:31:18,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356099168] [2024-11-28 03:31:18,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356099168] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:31:18,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:31:18,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 03:31:18,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600836250] [2024-11-28 03:31:18,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:31:18,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:31:18,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:31:18,202 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:31:18,202 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:31:18,203 INFO L87 Difference]: Start difference. First operand 5094 states and 7284 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:31:20,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:31:20,324 INFO L93 Difference]: Finished difference Result 15053 states and 21545 transitions. [2024-11-28 03:31:20,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:31:20,325 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 231 [2024-11-28 03:31:20,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:31:20,367 INFO L225 Difference]: With dead ends: 15053 [2024-11-28 03:31:20,368 INFO L226 Difference]: Without dead ends: 9962 [2024-11-28 03:31:20,378 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2024-11-28 03:31:20,379 INFO L435 NwaCegarLoop]: 182 mSDtfsCounter, 403 mSDsluCounter, 406 mSDsCounter, 0 mSdLazyCounter, 456 mSolverCounterSat, 174 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 403 SdHoareTripleChecker+Valid, 588 SdHoareTripleChecker+Invalid, 630 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 174 IncrementalHoareTripleChecker+Valid, 456 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:31:20,380 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [403 Valid, 588 Invalid, 630 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [174 Valid, 456 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-28 03:31:20,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9962 states. [2024-11-28 03:31:21,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9962 to 9938. [2024-11-28 03:31:21,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9938 states, 7926 states have (on average 1.3816553116326016) internal successors, (10951), 7963 states have internal predecessors, (10951), 1634 states have call successors, (1634), 377 states have call predecessors, (1634), 377 states have return successors, (1634), 1597 states have call predecessors, (1634), 1634 states have call successors, (1634) [2024-11-28 03:31:21,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9938 states to 9938 states and 14219 transitions. [2024-11-28 03:31:21,939 INFO L78 Accepts]: Start accepts. Automaton has 9938 states and 14219 transitions. Word has length 231 [2024-11-28 03:31:21,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:31:21,940 INFO L471 AbstractCegarLoop]: Abstraction has 9938 states and 14219 transitions. [2024-11-28 03:31:21,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:31:21,941 INFO L276 IsEmpty]: Start isEmpty. Operand 9938 states and 14219 transitions. [2024-11-28 03:31:21,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2024-11-28 03:31:21,943 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:31:21,944 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:31:21,944 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 03:31:21,944 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:31:21,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:31:21,945 INFO L85 PathProgramCache]: Analyzing trace with hash 1395802580, now seen corresponding path program 1 times [2024-11-28 03:31:21,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:31:21,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078356152] [2024-11-28 03:31:21,945 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:31:21,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:31:22,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:31:22,847 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-28 03:31:22,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:31:22,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078356152] [2024-11-28 03:31:22,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078356152] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:31:22,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:31:22,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 03:31:22,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644337661] [2024-11-28 03:31:22,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:31:22,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 03:31:22,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:31:22,849 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 03:31:22,849 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:31:22,849 INFO L87 Difference]: Start difference. First operand 9938 states and 14219 transitions. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 2 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-28 03:31:25,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:31:25,418 INFO L93 Difference]: Finished difference Result 19015 states and 27166 transitions. [2024-11-28 03:31:25,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:31:25,419 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 2 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 231 [2024-11-28 03:31:25,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:31:25,458 INFO L225 Difference]: With dead ends: 19015 [2024-11-28 03:31:25,458 INFO L226 Difference]: Without dead ends: 10568 [2024-11-28 03:31:25,471 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2024-11-28 03:31:25,471 INFO L435 NwaCegarLoop]: 198 mSDtfsCounter, 309 mSDsluCounter, 663 mSDsCounter, 0 mSdLazyCounter, 599 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 309 SdHoareTripleChecker+Valid, 861 SdHoareTripleChecker+Invalid, 713 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 599 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:31:25,472 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [309 Valid, 861 Invalid, 713 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 599 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-28 03:31:25,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10568 states. [2024-11-28 03:31:26,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10568 to 10528. [2024-11-28 03:31:26,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10528 states, 8489 states have (on average 1.3799034044057015) internal successors, (11714), 8534 states have internal predecessors, (11714), 1650 states have call successors, (1650), 388 states have call predecessors, (1650), 388 states have return successors, (1650), 1605 states have call predecessors, (1650), 1650 states have call successors, (1650) [2024-11-28 03:31:26,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10528 states to 10528 states and 15014 transitions. [2024-11-28 03:31:26,957 INFO L78 Accepts]: Start accepts. Automaton has 10528 states and 15014 transitions. Word has length 231 [2024-11-28 03:31:26,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:31:26,958 INFO L471 AbstractCegarLoop]: Abstraction has 10528 states and 15014 transitions. [2024-11-28 03:31:26,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 2 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-28 03:31:26,958 INFO L276 IsEmpty]: Start isEmpty. Operand 10528 states and 15014 transitions. [2024-11-28 03:31:26,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-28 03:31:26,961 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:31:26,961 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:31:26,961 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 03:31:26,961 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:31:26,962 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:31:26,962 INFO L85 PathProgramCache]: Analyzing trace with hash -856926150, now seen corresponding path program 1 times [2024-11-28 03:31:26,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:31:26,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310989534] [2024-11-28 03:31:26,962 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:31:26,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:31:26,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:31:27,111 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-28 03:31:27,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:31:27,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310989534] [2024-11-28 03:31:27,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310989534] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:31:27,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:31:27,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:31:27,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675616362] [2024-11-28 03:31:27,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:31:27,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:31:27,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:31:27,112 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:31:27,113 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:31:27,113 INFO L87 Difference]: Start difference. First operand 10528 states and 15014 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:31:30,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:31:30,001 INFO L93 Difference]: Finished difference Result 28568 states and 40701 transitions. [2024-11-28 03:31:30,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:31:30,003 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 232 [2024-11-28 03:31:30,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:31:30,079 INFO L225 Difference]: With dead ends: 28568 [2024-11-28 03:31:30,079 INFO L226 Difference]: Without dead ends: 19304 [2024-11-28 03:31:30,097 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-11-28 03:31:30,098 INFO L435 NwaCegarLoop]: 450 mSDtfsCounter, 297 mSDsluCounter, 356 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 297 SdHoareTripleChecker+Valid, 806 SdHoareTripleChecker+Invalid, 325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:31:30,098 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [297 Valid, 806 Invalid, 325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 03:31:30,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19304 states. [2024-11-28 03:31:32,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19304 to 19064. [2024-11-28 03:31:32,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19064 states, 15154 states have (on average 1.3547578197175663) internal successors, (20530), 15230 states have internal predecessors, (20530), 3168 states have call successors, (3168), 741 states have call predecessors, (3168), 741 states have return successors, (3168), 3092 states have call predecessors, (3168), 3168 states have call successors, (3168) [2024-11-28 03:31:32,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19064 states to 19064 states and 26866 transitions. [2024-11-28 03:31:32,431 INFO L78 Accepts]: Start accepts. Automaton has 19064 states and 26866 transitions. Word has length 232 [2024-11-28 03:31:32,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:31:32,431 INFO L471 AbstractCegarLoop]: Abstraction has 19064 states and 26866 transitions. [2024-11-28 03:31:32,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:31:32,432 INFO L276 IsEmpty]: Start isEmpty. Operand 19064 states and 26866 transitions. [2024-11-28 03:31:32,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-28 03:31:32,435 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:31:32,435 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:31:32,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 03:31:32,435 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:31:32,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:31:32,436 INFO L85 PathProgramCache]: Analyzing trace with hash -1558526024, now seen corresponding path program 1 times [2024-11-28 03:31:32,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:31:32,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314045608] [2024-11-28 03:31:32,436 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:31:32,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:31:32,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:31:32,780 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-28 03:31:32,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:31:32,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314045608] [2024-11-28 03:31:32,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314045608] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:31:32,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:31:32,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 03:31:32,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028134458] [2024-11-28 03:31:32,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:31:32,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:31:32,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:31:32,783 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:31:32,784 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:31:32,784 INFO L87 Difference]: Start difference. First operand 19064 states and 26866 transitions. Second operand has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:31:37,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:31:37,100 INFO L93 Difference]: Finished difference Result 35704 states and 50456 transitions. [2024-11-28 03:31:37,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 03:31:37,101 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 232 [2024-11-28 03:31:37,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:31:37,177 INFO L225 Difference]: With dead ends: 35704 [2024-11-28 03:31:37,178 INFO L226 Difference]: Without dead ends: 21647 [2024-11-28 03:31:37,200 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2024-11-28 03:31:37,201 INFO L435 NwaCegarLoop]: 183 mSDtfsCounter, 435 mSDsluCounter, 632 mSDsCounter, 0 mSdLazyCounter, 547 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 435 SdHoareTripleChecker+Valid, 815 SdHoareTripleChecker+Invalid, 652 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:31:37,201 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [435 Valid, 815 Invalid, 652 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 547 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-28 03:31:37,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21647 states. [2024-11-28 03:31:40,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21647 to 21587. [2024-11-28 03:31:40,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21587 states, 17012 states have (on average 1.3492240771220314) internal successors, (22953), 17093 states have internal predecessors, (22953), 3708 states have call successors, (3708), 866 states have call predecessors, (3708), 866 states have return successors, (3708), 3627 states have call predecessors, (3708), 3708 states have call successors, (3708) [2024-11-28 03:31:40,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21587 states to 21587 states and 30369 transitions. [2024-11-28 03:31:40,730 INFO L78 Accepts]: Start accepts. Automaton has 21587 states and 30369 transitions. Word has length 232 [2024-11-28 03:31:40,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:31:40,731 INFO L471 AbstractCegarLoop]: Abstraction has 21587 states and 30369 transitions. [2024-11-28 03:31:40,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:31:40,731 INFO L276 IsEmpty]: Start isEmpty. Operand 21587 states and 30369 transitions. [2024-11-28 03:31:40,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-28 03:31:40,734 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:31:40,734 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:31:40,734 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 03:31:40,735 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:31:40,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:31:40,736 INFO L85 PathProgramCache]: Analyzing trace with hash 1256481585, now seen corresponding path program 1 times [2024-11-28 03:31:40,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:31:40,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718641345] [2024-11-28 03:31:40,736 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:31:40,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:31:40,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:31:41,292 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-28 03:31:41,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:31:41,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718641345] [2024-11-28 03:31:41,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718641345] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:31:41,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:31:41,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-28 03:31:41,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572761444] [2024-11-28 03:31:41,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:31:41,294 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 03:31:41,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:31:41,295 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 03:31:41,295 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:31:41,295 INFO L87 Difference]: Start difference. First operand 21587 states and 30369 transitions. Second operand has 9 states, 9 states have (on average 7.222222222222222) internal successors, (65), 9 states have internal predecessors, (65), 2 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-28 03:31:46,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:31:46,150 INFO L93 Difference]: Finished difference Result 36461 states and 51447 transitions. [2024-11-28 03:31:46,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 03:31:46,150 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.222222222222222) internal successors, (65), 9 states have internal predecessors, (65), 2 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 232 [2024-11-28 03:31:46,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:31:46,239 INFO L225 Difference]: With dead ends: 36461 [2024-11-28 03:31:46,239 INFO L226 Difference]: Without dead ends: 22813 [2024-11-28 03:31:46,271 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=121, Invalid=259, Unknown=0, NotChecked=0, Total=380 [2024-11-28 03:31:46,272 INFO L435 NwaCegarLoop]: 407 mSDtfsCounter, 555 mSDsluCounter, 1310 mSDsCounter, 0 mSdLazyCounter, 1499 mSolverCounterSat, 284 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 555 SdHoareTripleChecker+Valid, 1717 SdHoareTripleChecker+Invalid, 1783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 284 IncrementalHoareTripleChecker+Valid, 1499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:31:46,272 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [555 Valid, 1717 Invalid, 1783 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [284 Valid, 1499 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-28 03:31:46,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22813 states. [2024-11-28 03:31:49,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22813 to 22369. [2024-11-28 03:31:49,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22369 states, 17670 states have (on average 1.3481607243916243) internal successors, (23822), 17759 states have internal predecessors, (23822), 3808 states have call successors, (3808), 890 states have call predecessors, (3808), 890 states have return successors, (3808), 3719 states have call predecessors, (3808), 3808 states have call successors, (3808) [2024-11-28 03:31:49,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22369 states to 22369 states and 31438 transitions. [2024-11-28 03:31:49,157 INFO L78 Accepts]: Start accepts. Automaton has 22369 states and 31438 transitions. Word has length 232 [2024-11-28 03:31:49,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:31:49,157 INFO L471 AbstractCegarLoop]: Abstraction has 22369 states and 31438 transitions. [2024-11-28 03:31:49,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.222222222222222) internal successors, (65), 9 states have internal predecessors, (65), 2 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-28 03:31:49,157 INFO L276 IsEmpty]: Start isEmpty. Operand 22369 states and 31438 transitions. [2024-11-28 03:31:49,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-28 03:31:49,160 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:31:49,160 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:31:49,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-28 03:31:49,161 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:31:49,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:31:49,161 INFO L85 PathProgramCache]: Analyzing trace with hash 1361815899, now seen corresponding path program 1 times [2024-11-28 03:31:49,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:31:49,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846215478] [2024-11-28 03:31:49,162 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:31:49,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:31:49,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:31:49,497 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-28 03:31:49,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:31:49,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846215478] [2024-11-28 03:31:49,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846215478] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:31:49,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:31:49,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:31:49,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [610584362] [2024-11-28 03:31:49,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:31:49,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:31:49,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:31:49,500 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:31:49,500 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:31:49,500 INFO L87 Difference]: Start difference. First operand 22369 states and 31438 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:31:53,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:31:53,289 INFO L93 Difference]: Finished difference Result 44777 states and 62911 transitions. [2024-11-28 03:31:53,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:31:53,290 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 232 [2024-11-28 03:31:53,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:31:53,364 INFO L225 Difference]: With dead ends: 44777 [2024-11-28 03:31:53,364 INFO L226 Difference]: Without dead ends: 22411 [2024-11-28 03:31:53,399 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2024-11-28 03:31:53,401 INFO L435 NwaCegarLoop]: 178 mSDtfsCounter, 737 mSDsluCounter, 417 mSDsCounter, 0 mSdLazyCounter, 436 mSolverCounterSat, 313 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 737 SdHoareTripleChecker+Valid, 595 SdHoareTripleChecker+Invalid, 749 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 313 IncrementalHoareTripleChecker+Valid, 436 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:31:53,401 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [737 Valid, 595 Invalid, 749 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [313 Valid, 436 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-28 03:31:53,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22411 states. [2024-11-28 03:31:57,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22411 to 22369. [2024-11-28 03:31:57,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22369 states, 17670 states have (on average 1.3421052631578947) internal successors, (23715), 17759 states have internal predecessors, (23715), 3808 states have call successors, (3808), 890 states have call predecessors, (3808), 890 states have return successors, (3808), 3719 states have call predecessors, (3808), 3808 states have call successors, (3808) [2024-11-28 03:31:57,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22369 states to 22369 states and 31331 transitions. [2024-11-28 03:31:57,734 INFO L78 Accepts]: Start accepts. Automaton has 22369 states and 31331 transitions. Word has length 232 [2024-11-28 03:31:57,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:31:57,734 INFO L471 AbstractCegarLoop]: Abstraction has 22369 states and 31331 transitions. [2024-11-28 03:31:57,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:31:57,735 INFO L276 IsEmpty]: Start isEmpty. Operand 22369 states and 31331 transitions. [2024-11-28 03:31:57,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-28 03:31:57,737 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:31:57,737 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:31:57,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-28 03:31:57,737 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:31:57,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:31:57,737 INFO L85 PathProgramCache]: Analyzing trace with hash 1857874119, now seen corresponding path program 1 times [2024-11-28 03:31:57,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:31:57,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230905602] [2024-11-28 03:31:57,738 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:31:57,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:31:57,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:31:57,941 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-28 03:31:57,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:31:57,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230905602] [2024-11-28 03:31:57,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230905602] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:31:57,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:31:57,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:31:57,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107490677] [2024-11-28 03:31:57,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:31:57,943 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:31:57,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:31:57,943 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:31:57,943 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:31:57,943 INFO L87 Difference]: Start difference. First operand 22369 states and 31331 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:32:00,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:32:00,423 INFO L93 Difference]: Finished difference Result 40846 states and 57308 transitions. [2024-11-28 03:32:00,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:32:00,424 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 232 [2024-11-28 03:32:00,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:32:00,485 INFO L225 Difference]: With dead ends: 40846 [2024-11-28 03:32:00,485 INFO L226 Difference]: Without dead ends: 22369 [2024-11-28 03:32:00,516 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:32:00,517 INFO L435 NwaCegarLoop]: 183 mSDtfsCounter, 0 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 333 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:32:00,517 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 333 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:32:00,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22369 states. [2024-11-28 03:32:03,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22369 to 22369. [2024-11-28 03:32:03,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22369 states, 17670 states have (on average 1.336672325976231) internal successors, (23619), 17759 states have internal predecessors, (23619), 3808 states have call successors, (3808), 890 states have call predecessors, (3808), 890 states have return successors, (3808), 3719 states have call predecessors, (3808), 3808 states have call successors, (3808) [2024-11-28 03:32:03,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22369 states to 22369 states and 31235 transitions. [2024-11-28 03:32:03,579 INFO L78 Accepts]: Start accepts. Automaton has 22369 states and 31235 transitions. Word has length 232 [2024-11-28 03:32:03,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:32:03,580 INFO L471 AbstractCegarLoop]: Abstraction has 22369 states and 31235 transitions. [2024-11-28 03:32:03,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:32:03,580 INFO L276 IsEmpty]: Start isEmpty. Operand 22369 states and 31235 transitions. [2024-11-28 03:32:03,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2024-11-28 03:32:03,583 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:32:03,584 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:32:03,584 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-28 03:32:03,584 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:32:03,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:32:03,585 INFO L85 PathProgramCache]: Analyzing trace with hash -870015559, now seen corresponding path program 1 times [2024-11-28 03:32:03,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:32:03,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214512837] [2024-11-28 03:32:03,585 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:32:03,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:32:03,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 03:32:03,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [989987005] [2024-11-28 03:32:03,738 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:32:03,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:32:03,738 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:32:03,740 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:32:03,743 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7baba992-e1bd-4eab-a0f9-ce4fb23936f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 03:32:03,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:32:03,996 INFO L256 TraceCheckSpWp]: Trace formula consists of 516 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 03:32:04,004 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:32:04,438 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-28 03:32:04,439 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:32:04,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:32:04,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214512837] [2024-11-28 03:32:04,440 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 03:32:04,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [989987005] [2024-11-28 03:32:04,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [989987005] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:32:04,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:32:04,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:32:04,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406576687] [2024-11-28 03:32:04,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:32:04,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:32:04,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:32:04,442 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:32:04,442 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:32:04,442 INFO L87 Difference]: Start difference. First operand 22369 states and 31235 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 03:32:14,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:32:14,120 INFO L93 Difference]: Finished difference Result 92287 states and 126465 transitions. [2024-11-28 03:32:14,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:32:14,121 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 233 [2024-11-28 03:32:14,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:32:14,280 INFO L225 Difference]: With dead ends: 92287 [2024-11-28 03:32:14,280 INFO L226 Difference]: Without dead ends: 71749 [2024-11-28 03:32:14,316 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 229 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:32:14,317 INFO L435 NwaCegarLoop]: 284 mSDtfsCounter, 278 mSDsluCounter, 578 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 278 SdHoareTripleChecker+Valid, 862 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:32:14,317 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [278 Valid, 862 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:32:14,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71749 states.