./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-67.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_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/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_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-67.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/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_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/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 6953ac45278a08a3cd7aa6bba766924b380e26c77e34faa3b5c408a0e5b4f283 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 20:09:11,904 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:09:12,010 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 20:09:12,016 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:09:12,016 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:09:12,049 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:09:12,050 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:09:12,050 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:09:12,051 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:09:12,051 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:09:12,051 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:09:12,051 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:09:12,052 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:09:12,052 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:09:12,052 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:09:12,053 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:09:12,053 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 20:09:12,053 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 20:09:12,053 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:09:12,054 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 20:09:12,054 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:09:12,054 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 20:09:12,054 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:09:12,054 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 20:09:12,055 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 20:09:12,055 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 20:09:12,055 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:09:12,055 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:09:12,055 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:09:12,056 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:09:12,056 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:09:12,056 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:09:12,056 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:09:12,056 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:09:12,057 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:09:12,057 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:09:12,060 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:09:12,060 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:09:12,060 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:09:12,061 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:09:12,061 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 20:09:12,061 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 20:09:12,061 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:09:12,061 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:09:12,061 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:09:12,061 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:09:12,061 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:09:12,062 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:09:12,062 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_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/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 -> 6953ac45278a08a3cd7aa6bba766924b380e26c77e34faa3b5c408a0e5b4f283 [2024-11-27 20:09:12,439 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:09:12,459 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:09:12,462 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:09:12,466 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:09:12,467 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:09:12,469 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-67.i [2024-11-27 20:09:15,676 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/data/5426bab82/d310c056cf83402a8daea8458544059f/FLAG9aa7b5951 [2024-11-27 20:09:16,125 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:09:16,128 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-67.i [2024-11-27 20:09:16,148 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/data/5426bab82/d310c056cf83402a8daea8458544059f/FLAG9aa7b5951 [2024-11-27 20:09:16,170 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/data/5426bab82/d310c056cf83402a8daea8458544059f [2024-11-27 20:09:16,173 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:09:16,176 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:09:16,179 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:09:16,179 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:09:16,185 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:09:16,186 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:09:16" (1/1) ... [2024-11-27 20:09:16,187 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e0fdf37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:16, skipping insertion in model container [2024-11-27 20:09:16,187 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:09:16" (1/1) ... [2024-11-27 20:09:16,237 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:09:16,429 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_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-67.i[916,929] [2024-11-27 20:09:16,639 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:09:16,653 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:09:16,664 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_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-67.i[916,929] [2024-11-27 20:09:16,761 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:09:16,795 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:09:16,796 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:16 WrapperNode [2024-11-27 20:09:16,796 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:09:16,797 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:09:16,797 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:09:16,798 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:09:16,804 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:16" (1/1) ... [2024-11-27 20:09:16,828 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:16" (1/1) ... [2024-11-27 20:09:16,919 INFO L138 Inliner]: procedures = 26, calls = 65, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 542 [2024-11-27 20:09:16,920 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:09:16,921 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:09:16,921 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:09:16,922 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:09:16,932 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:16" (1/1) ... [2024-11-27 20:09:16,933 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:16" (1/1) ... [2024-11-27 20:09:16,945 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:16" (1/1) ... [2024-11-27 20:09:16,977 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-27 20:09:16,977 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:16" (1/1) ... [2024-11-27 20:09:16,977 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:16" (1/1) ... [2024-11-27 20:09:17,012 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:16" (1/1) ... [2024-11-27 20:09:17,014 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:16" (1/1) ... [2024-11-27 20:09:17,028 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:16" (1/1) ... [2024-11-27 20:09:17,036 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:16" (1/1) ... [2024-11-27 20:09:17,044 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:16" (1/1) ... [2024-11-27 20:09:17,053 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:09:17,054 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:09:17,054 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:09:17,054 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:09:17,056 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:16" (1/1) ... [2024-11-27 20:09:17,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:09:17,076 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:09:17,094 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:09:17,097 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:09:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:09:17,126 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 20:09:17,126 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 20:09:17,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:09:17,126 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:09:17,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:09:17,248 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:09:17,251 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:09:18,553 INFO L? ?]: Removed 62 outVars from TransFormulas that were not future-live. [2024-11-27 20:09:18,553 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:09:18,578 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:09:18,579 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-27 20:09:18,579 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:09:18 BoogieIcfgContainer [2024-11-27 20:09:18,579 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:09:18,584 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:09:18,585 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:09:18,591 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:09:18,591 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:09:16" (1/3) ... [2024-11-27 20:09:18,593 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4353bacd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:09:18, skipping insertion in model container [2024-11-27 20:09:18,593 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:16" (2/3) ... [2024-11-27 20:09:18,593 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4353bacd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:09:18, skipping insertion in model container [2024-11-27 20:09:18,593 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:09:18" (3/3) ... [2024-11-27 20:09:18,594 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-67.i [2024-11-27 20:09:18,641 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:09:18,645 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount250_file-67.i that has 2 procedures, 215 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-27 20:09:18,731 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:09:18,745 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;@60aa74da, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:09:18,746 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 20:09:18,753 INFO L276 IsEmpty]: Start isEmpty. Operand has 215 states, 160 states have (on average 1.49375) internal successors, (239), 161 states have internal predecessors, (239), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-11-27 20:09:18,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2024-11-27 20:09:18,783 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:18,785 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:09:18,786 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:18,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:18,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1206794047, now seen corresponding path program 1 times [2024-11-27 20:09:18,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:18,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014784406] [2024-11-27 20:09:18,802 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:18,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:19,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:19,567 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 102 refuted. 0 times theorem prover too weak. 5202 trivial. 0 not checked. [2024-11-27 20:09:19,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:19,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014784406] [2024-11-27 20:09:19,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014784406] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:09:19,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [73432557] [2024-11-27 20:09:19,572 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:19,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:19,572 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:09:19,576 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:09:19,577 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 20:09:19,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:19,989 INFO L256 TraceCheckSpWp]: Trace formula consists of 835 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 20:09:20,004 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:09:20,086 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 5202 trivial. 0 not checked. [2024-11-27 20:09:20,086 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:09:20,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [73432557] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:20,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:09:20,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-27 20:09:20,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572551947] [2024-11-27 20:09:20,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:20,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 20:09:20,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:20,116 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 20:09:20,117 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 20:09:20,120 INFO L87 Difference]: Start difference. First operand has 215 states, 160 states have (on average 1.49375) internal successors, (239), 161 states have internal predecessors, (239), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) Second operand has 2 states, 2 states have (on average 47.5) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 2 states have call successors, (52) [2024-11-27 20:09:20,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:09:20,181 INFO L93 Difference]: Finished difference Result 419 states and 726 transitions. [2024-11-27 20:09:20,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 20:09:20,184 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 47.5) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 2 states have call successors, (52) Word has length 350 [2024-11-27 20:09:20,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:09:20,193 INFO L225 Difference]: With dead ends: 419 [2024-11-27 20:09:20,194 INFO L226 Difference]: Without dead ends: 207 [2024-11-27 20:09:20,201 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 351 GetRequests, 351 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 20:09:20,204 INFO L435 NwaCegarLoop]: 327 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, 327 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:09:20,205 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 327 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:09:20,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2024-11-27 20:09:20,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 207. [2024-11-27 20:09:20,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207 states, 153 states have (on average 1.457516339869281) internal successors, (223), 153 states have internal predecessors, (223), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-11-27 20:09:20,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 327 transitions. [2024-11-27 20:09:20,324 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 327 transitions. Word has length 350 [2024-11-27 20:09:20,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:09:20,324 INFO L471 AbstractCegarLoop]: Abstraction has 207 states and 327 transitions. [2024-11-27 20:09:20,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 47.5) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 2 states have call successors, (52) [2024-11-27 20:09:20,325 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 327 transitions. [2024-11-27 20:09:20,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2024-11-27 20:09:20,337 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:20,337 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:09:20,352 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-27 20:09:20,538 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:20,538 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:20,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:20,540 INFO L85 PathProgramCache]: Analyzing trace with hash -564097691, now seen corresponding path program 1 times [2024-11-27 20:09:20,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:20,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764106012] [2024-11-27 20:09:20,541 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:20,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:20,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:22,380 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 45 proven. 108 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2024-11-27 20:09:22,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:22,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764106012] [2024-11-27 20:09:22,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764106012] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:09:22,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1721893104] [2024-11-27 20:09:22,384 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:22,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:22,384 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:09:22,388 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:09:22,392 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 20:09:22,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:22,771 INFO L256 TraceCheckSpWp]: Trace formula consists of 837 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 20:09:22,782 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:09:22,899 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2024-11-27 20:09:22,900 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:09:22,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1721893104] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:22,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:09:22,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-27 20:09:22,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242155690] [2024-11-27 20:09:22,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:22,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:09:22,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:22,905 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:09:22,906 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:09:22,906 INFO L87 Difference]: Start difference. First operand 207 states and 327 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-27 20:09:23,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:09:23,084 INFO L93 Difference]: Finished difference Result 613 states and 971 transitions. [2024-11-27 20:09:23,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:09:23,085 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 350 [2024-11-27 20:09:23,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:09:23,096 INFO L225 Difference]: With dead ends: 613 [2024-11-27 20:09:23,096 INFO L226 Difference]: Without dead ends: 409 [2024-11-27 20:09:23,098 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 357 GetRequests, 350 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:09:23,103 INFO L435 NwaCegarLoop]: 635 mSDtfsCounter, 319 mSDsluCounter, 310 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 319 SdHoareTripleChecker+Valid, 945 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:09:23,103 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [319 Valid, 945 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:09:23,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2024-11-27 20:09:23,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 407. [2024-11-27 20:09:23,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 407 states, 300 states have (on average 1.4533333333333334) internal successors, (436), 300 states have internal predecessors, (436), 104 states have call successors, (104), 2 states have call predecessors, (104), 2 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) [2024-11-27 20:09:23,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 644 transitions. [2024-11-27 20:09:23,215 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 644 transitions. Word has length 350 [2024-11-27 20:09:23,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:09:23,219 INFO L471 AbstractCegarLoop]: Abstraction has 407 states and 644 transitions. [2024-11-27 20:09:23,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-27 20:09:23,220 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 644 transitions. [2024-11-27 20:09:23,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2024-11-27 20:09:23,230 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:23,231 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:09:23,243 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-27 20:09:23,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:23,435 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:23,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:23,436 INFO L85 PathProgramCache]: Analyzing trace with hash 1065189670, now seen corresponding path program 1 times [2024-11-27 20:09:23,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:23,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928681613] [2024-11-27 20:09:23,437 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:23,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:23,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:24,621 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 45 proven. 108 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2024-11-27 20:09:24,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:24,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928681613] [2024-11-27 20:09:24,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928681613] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:09:24,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1739969844] [2024-11-27 20:09:24,622 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:24,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:24,623 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:09:24,625 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:09:24,628 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 20:09:24,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:24,999 INFO L256 TraceCheckSpWp]: Trace formula consists of 837 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 20:09:25,011 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:09:26,839 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2024-11-27 20:09:26,840 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:09:26,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1739969844] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:26,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:09:26,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 11 [2024-11-27 20:09:26,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45056878] [2024-11-27 20:09:26,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:26,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:09:26,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:26,842 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:09:26,843 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-11-27 20:09:26,843 INFO L87 Difference]: Start difference. First operand 407 states and 644 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-27 20:09:27,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:09:27,670 INFO L93 Difference]: Finished difference Result 1359 states and 2147 transitions. [2024-11-27 20:09:27,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:09:27,671 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 351 [2024-11-27 20:09:27,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:09:27,680 INFO L225 Difference]: With dead ends: 1359 [2024-11-27 20:09:27,680 INFO L226 Difference]: Without dead ends: 955 [2024-11-27 20:09:27,682 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 360 GetRequests, 349 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2024-11-27 20:09:27,683 INFO L435 NwaCegarLoop]: 296 mSDtfsCounter, 505 mSDsluCounter, 786 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 505 SdHoareTripleChecker+Valid, 1082 SdHoareTripleChecker+Invalid, 337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-27 20:09:27,684 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [505 Valid, 1082 Invalid, 337 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-27 20:09:27,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 955 states. [2024-11-27 20:09:27,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 955 to 809. [2024-11-27 20:09:27,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 809 states, 596 states have (on average 1.4530201342281879) internal successors, (866), 596 states have internal predecessors, (866), 208 states have call successors, (208), 4 states have call predecessors, (208), 4 states have return successors, (208), 208 states have call predecessors, (208), 208 states have call successors, (208) [2024-11-27 20:09:27,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 809 states to 809 states and 1282 transitions. [2024-11-27 20:09:27,892 INFO L78 Accepts]: Start accepts. Automaton has 809 states and 1282 transitions. Word has length 351 [2024-11-27 20:09:27,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:09:27,894 INFO L471 AbstractCegarLoop]: Abstraction has 809 states and 1282 transitions. [2024-11-27 20:09:27,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-27 20:09:27,894 INFO L276 IsEmpty]: Start isEmpty. Operand 809 states and 1282 transitions. [2024-11-27 20:09:27,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2024-11-27 20:09:27,901 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:27,901 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:09:27,914 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-27 20:09:28,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:28,102 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:28,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:28,103 INFO L85 PathProgramCache]: Analyzing trace with hash -1777684919, now seen corresponding path program 1 times [2024-11-27 20:09:28,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:28,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830123769] [2024-11-27 20:09:28,103 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:28,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:28,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:30,530 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2024-11-27 20:09:30,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:30,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830123769] [2024-11-27 20:09:30,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830123769] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:30,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:09:30,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-27 20:09:30,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154865637] [2024-11-27 20:09:30,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:30,532 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-27 20:09:30,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:30,533 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-27 20:09:30,534 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-27 20:09:30,534 INFO L87 Difference]: Start difference. First operand 809 states and 1282 transitions. Second operand has 11 states, 11 states have (on average 8.636363636363637) internal successors, (95), 11 states have internal predecessors, (95), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-27 20:09:33,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:09:33,678 INFO L93 Difference]: Finished difference Result 3800 states and 5950 transitions. [2024-11-27 20:09:33,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-27 20:09:33,679 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 8.636363636363637) internal successors, (95), 11 states have internal predecessors, (95), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 352 [2024-11-27 20:09:33,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:09:33,698 INFO L225 Difference]: With dead ends: 3800 [2024-11-27 20:09:33,698 INFO L226 Difference]: Without dead ends: 2994 [2024-11-27 20:09:33,702 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=94, Invalid=286, Unknown=0, NotChecked=0, Total=380 [2024-11-27 20:09:33,703 INFO L435 NwaCegarLoop]: 483 mSDtfsCounter, 1352 mSDsluCounter, 2598 mSDsCounter, 0 mSdLazyCounter, 963 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1352 SdHoareTripleChecker+Valid, 3081 SdHoareTripleChecker+Invalid, 1128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 963 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-27 20:09:33,704 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1352 Valid, 3081 Invalid, 1128 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [165 Valid, 963 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-27 20:09:33,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2994 states. [2024-11-27 20:09:34,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2994 to 1877. [2024-11-27 20:09:34,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1877 states, 1452 states have (on average 1.4986225895316805) internal successors, (2176), 1452 states have internal predecessors, (2176), 416 states have call successors, (416), 8 states have call predecessors, (416), 8 states have return successors, (416), 416 states have call predecessors, (416), 416 states have call successors, (416) [2024-11-27 20:09:34,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1877 states to 1877 states and 3008 transitions. [2024-11-27 20:09:34,053 INFO L78 Accepts]: Start accepts. Automaton has 1877 states and 3008 transitions. Word has length 352 [2024-11-27 20:09:34,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:09:34,055 INFO L471 AbstractCegarLoop]: Abstraction has 1877 states and 3008 transitions. [2024-11-27 20:09:34,056 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.636363636363637) internal successors, (95), 11 states have internal predecessors, (95), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-27 20:09:34,056 INFO L276 IsEmpty]: Start isEmpty. Operand 1877 states and 3008 transitions. [2024-11-27 20:09:34,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2024-11-27 20:09:34,065 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:34,066 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:09:34,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 20:09:34,066 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:34,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:34,068 INFO L85 PathProgramCache]: Analyzing trace with hash -64158396, now seen corresponding path program 1 times [2024-11-27 20:09:34,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:34,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532657544] [2024-11-27 20:09:34,069 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:34,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:34,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:34,764 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2024-11-27 20:09:34,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:34,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532657544] [2024-11-27 20:09:34,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532657544] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:34,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:09:34,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:09:34,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847004119] [2024-11-27 20:09:34,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:34,767 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:09:34,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:34,769 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:09:34,769 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:09:34,770 INFO L87 Difference]: Start difference. First operand 1877 states and 3008 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-27 20:09:36,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:09:36,195 INFO L93 Difference]: Finished difference Result 5705 states and 9106 transitions. [2024-11-27 20:09:36,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 20:09:36,199 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 353 [2024-11-27 20:09:36,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:09:36,231 INFO L225 Difference]: With dead ends: 5705 [2024-11-27 20:09:36,231 INFO L226 Difference]: Without dead ends: 3831 [2024-11-27 20:09:36,240 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:09:36,241 INFO L435 NwaCegarLoop]: 484 mSDtfsCounter, 748 mSDsluCounter, 768 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 262 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 748 SdHoareTripleChecker+Valid, 1252 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 262 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-27 20:09:36,241 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [748 Valid, 1252 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [262 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-27 20:09:36,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3831 states. [2024-11-27 20:09:36,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3831 to 2769. [2024-11-27 20:09:36,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2769 states, 2132 states have (on average 1.4924953095684803) internal successors, (3182), 2132 states have internal predecessors, (3182), 624 states have call successors, (624), 12 states have call predecessors, (624), 12 states have return successors, (624), 624 states have call predecessors, (624), 624 states have call successors, (624) [2024-11-27 20:09:36,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2769 states to 2769 states and 4430 transitions. [2024-11-27 20:09:36,916 INFO L78 Accepts]: Start accepts. Automaton has 2769 states and 4430 transitions. Word has length 353 [2024-11-27 20:09:36,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:09:36,917 INFO L471 AbstractCegarLoop]: Abstraction has 2769 states and 4430 transitions. [2024-11-27 20:09:36,917 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-27 20:09:36,917 INFO L276 IsEmpty]: Start isEmpty. Operand 2769 states and 4430 transitions. [2024-11-27 20:09:36,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2024-11-27 20:09:36,928 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:36,928 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:09:36,928 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 20:09:36,928 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:36,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:36,930 INFO L85 PathProgramCache]: Analyzing trace with hash 76390214, now seen corresponding path program 1 times [2024-11-27 20:09:36,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:36,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668346368] [2024-11-27 20:09:36,931 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:36,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:37,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:37,944 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2024-11-27 20:09:37,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:37,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1668346368] [2024-11-27 20:09:37,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1668346368] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:37,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:09:37,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:09:37,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716338021] [2024-11-27 20:09:37,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:37,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:09:37,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:37,947 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:09:37,947 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:09:37,948 INFO L87 Difference]: Start difference. First operand 2769 states and 4430 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-27 20:09:39,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:09:39,220 INFO L93 Difference]: Finished difference Result 8189 states and 13092 transitions. [2024-11-27 20:09:39,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:09:39,221 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 353 [2024-11-27 20:09:39,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:09:39,304 INFO L225 Difference]: With dead ends: 8189 [2024-11-27 20:09:39,304 INFO L226 Difference]: Without dead ends: 5423 [2024-11-27 20:09:39,316 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:09:39,319 INFO L435 NwaCegarLoop]: 519 mSDtfsCounter, 509 mSDsluCounter, 613 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 509 SdHoareTripleChecker+Valid, 1132 SdHoareTripleChecker+Invalid, 381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-27 20:09:39,319 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [509 Valid, 1132 Invalid, 381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-27 20:09:39,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5423 states. [2024-11-27 20:09:40,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5423 to 5421. [2024-11-27 20:09:40,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5421 states, 4148 states have (on average 1.4821600771456123) internal successors, (6148), 4148 states have internal predecessors, (6148), 1248 states have call successors, (1248), 24 states have call predecessors, (1248), 24 states have return successors, (1248), 1248 states have call predecessors, (1248), 1248 states have call successors, (1248) [2024-11-27 20:09:40,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5421 states to 5421 states and 8644 transitions. [2024-11-27 20:09:40,103 INFO L78 Accepts]: Start accepts. Automaton has 5421 states and 8644 transitions. Word has length 353 [2024-11-27 20:09:40,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:09:40,105 INFO L471 AbstractCegarLoop]: Abstraction has 5421 states and 8644 transitions. [2024-11-27 20:09:40,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-27 20:09:40,106 INFO L276 IsEmpty]: Start isEmpty. Operand 5421 states and 8644 transitions. [2024-11-27 20:09:40,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2024-11-27 20:09:40,153 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:40,154 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:09:40,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 20:09:40,154 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:40,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:40,155 INFO L85 PathProgramCache]: Analyzing trace with hash -170654885, now seen corresponding path program 1 times [2024-11-27 20:09:40,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:40,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213819608] [2024-11-27 20:09:40,156 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:40,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:40,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:42,238 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2024-11-27 20:09:42,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:42,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213819608] [2024-11-27 20:09:42,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213819608] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:42,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:09:42,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-27 20:09:42,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801158240] [2024-11-27 20:09:42,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:42,240 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-27 20:09:42,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:42,241 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-27 20:09:42,241 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-27 20:09:42,242 INFO L87 Difference]: Start difference. First operand 5421 states and 8644 transitions. Second operand has 10 states, 10 states have (on average 9.6) internal successors, (96), 10 states have internal predecessors, (96), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-27 20:09:46,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:09:46,173 INFO L93 Difference]: Finished difference Result 9500 states and 15016 transitions. [2024-11-27 20:09:46,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-27 20:09:46,174 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 9.6) internal successors, (96), 10 states have internal predecessors, (96), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 353 [2024-11-27 20:09:46,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:09:46,218 INFO L225 Difference]: With dead ends: 9500 [2024-11-27 20:09:46,218 INFO L226 Difference]: Without dead ends: 7890 [2024-11-27 20:09:46,227 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-27 20:09:46,228 INFO L435 NwaCegarLoop]: 614 mSDtfsCounter, 1129 mSDsluCounter, 3205 mSDsCounter, 0 mSdLazyCounter, 1413 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1129 SdHoareTripleChecker+Valid, 3819 SdHoareTripleChecker+Invalid, 1574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 1413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:09:46,229 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1129 Valid, 3819 Invalid, 1574 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [161 Valid, 1413 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-27 20:09:46,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7890 states. [2024-11-27 20:09:47,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7890 to 5745. [2024-11-27 20:09:47,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5745 states, 4472 states have (on average 1.4919499105545617) internal successors, (6672), 4472 states have internal predecessors, (6672), 1248 states have call successors, (1248), 24 states have call predecessors, (1248), 24 states have return successors, (1248), 1248 states have call predecessors, (1248), 1248 states have call successors, (1248) [2024-11-27 20:09:47,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5745 states to 5745 states and 9168 transitions. [2024-11-27 20:09:47,192 INFO L78 Accepts]: Start accepts. Automaton has 5745 states and 9168 transitions. Word has length 353 [2024-11-27 20:09:47,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:09:47,193 INFO L471 AbstractCegarLoop]: Abstraction has 5745 states and 9168 transitions. [2024-11-27 20:09:47,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.6) internal successors, (96), 10 states have internal predecessors, (96), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-27 20:09:47,193 INFO L276 IsEmpty]: Start isEmpty. Operand 5745 states and 9168 transitions. [2024-11-27 20:09:47,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2024-11-27 20:09:47,203 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:47,204 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:09:47,204 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 20:09:47,204 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:47,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:47,205 INFO L85 PathProgramCache]: Analyzing trace with hash -971390230, now seen corresponding path program 1 times [2024-11-27 20:09:47,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:47,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570855180] [2024-11-27 20:09:47,205 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:47,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:47,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:47,406 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2024-11-27 20:09:47,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:47,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570855180] [2024-11-27 20:09:47,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570855180] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:47,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:09:47,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:09:47,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908142971] [2024-11-27 20:09:47,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:47,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:09:47,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:47,409 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:09:47,409 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:09:47,410 INFO L87 Difference]: Start difference. First operand 5745 states and 9168 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-27 20:09:47,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:09:47,861 INFO L93 Difference]: Finished difference Result 12902 states and 20557 transitions. [2024-11-27 20:09:47,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:09:47,862 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 354 [2024-11-27 20:09:47,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:09:47,922 INFO L225 Difference]: With dead ends: 12902 [2024-11-27 20:09:47,923 INFO L226 Difference]: Without dead ends: 7160 [2024-11-27 20:09:47,940 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:09:47,941 INFO L435 NwaCegarLoop]: 370 mSDtfsCounter, 168 mSDsluCounter, 312 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 168 SdHoareTripleChecker+Valid, 682 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:09:47,941 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [168 Valid, 682 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:09:47,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7160 states. [2024-11-27 20:09:48,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7160 to 5801. [2024-11-27 20:09:48,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5801 states, 4528 states have (on average 1.4880742049469964) internal successors, (6738), 4528 states have internal predecessors, (6738), 1248 states have call successors, (1248), 24 states have call predecessors, (1248), 24 states have return successors, (1248), 1248 states have call predecessors, (1248), 1248 states have call successors, (1248) [2024-11-27 20:09:48,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5801 states to 5801 states and 9234 transitions. [2024-11-27 20:09:48,635 INFO L78 Accepts]: Start accepts. Automaton has 5801 states and 9234 transitions. Word has length 354 [2024-11-27 20:09:48,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:09:48,636 INFO L471 AbstractCegarLoop]: Abstraction has 5801 states and 9234 transitions. [2024-11-27 20:09:48,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-27 20:09:48,637 INFO L276 IsEmpty]: Start isEmpty. Operand 5801 states and 9234 transitions. [2024-11-27 20:09:48,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2024-11-27 20:09:48,646 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:48,646 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:09:48,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 20:09:48,647 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:48,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:48,647 INFO L85 PathProgramCache]: Analyzing trace with hash 1384415020, now seen corresponding path program 1 times [2024-11-27 20:09:48,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:48,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972570047] [2024-11-27 20:09:48,648 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:48,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:48,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:49,609 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2024-11-27 20:09:49,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:49,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972570047] [2024-11-27 20:09:49,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972570047] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:49,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:09:49,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-27 20:09:49,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584157516] [2024-11-27 20:09:49,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:49,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 20:09:49,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:49,612 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 20:09:49,612 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:09:49,612 INFO L87 Difference]: Start difference. First operand 5801 states and 9234 transitions. Second operand has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 7 states have internal predecessors, (97), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-27 20:09:51,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:09:51,447 INFO L93 Difference]: Finished difference Result 14679 states and 23240 transitions. [2024-11-27 20:09:51,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 20:09:51,448 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 7 states have internal predecessors, (97), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 354 [2024-11-27 20:09:51,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:09:51,505 INFO L225 Difference]: With dead ends: 14679 [2024-11-27 20:09:51,506 INFO L226 Difference]: Without dead ends: 8881 [2024-11-27 20:09:51,532 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-27 20:09:51,533 INFO L435 NwaCegarLoop]: 391 mSDtfsCounter, 479 mSDsluCounter, 1193 mSDsCounter, 0 mSdLazyCounter, 670 mSolverCounterSat, 159 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 479 SdHoareTripleChecker+Valid, 1584 SdHoareTripleChecker+Invalid, 829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 159 IncrementalHoareTripleChecker+Valid, 670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:09:51,533 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [479 Valid, 1584 Invalid, 829 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [159 Valid, 670 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-27 20:09:51,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8881 states. [2024-11-27 20:09:52,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8881 to 5928. [2024-11-27 20:09:52,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5928 states, 4602 states have (on average 1.4845719252498915) internal successors, (6832), 4602 states have internal predecessors, (6832), 1300 states have call successors, (1300), 25 states have call predecessors, (1300), 25 states have return successors, (1300), 1300 states have call predecessors, (1300), 1300 states have call successors, (1300) [2024-11-27 20:09:52,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5928 states to 5928 states and 9432 transitions. [2024-11-27 20:09:52,628 INFO L78 Accepts]: Start accepts. Automaton has 5928 states and 9432 transitions. Word has length 354 [2024-11-27 20:09:52,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:09:52,630 INFO L471 AbstractCegarLoop]: Abstraction has 5928 states and 9432 transitions. [2024-11-27 20:09:52,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 7 states have internal predecessors, (97), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-27 20:09:52,632 INFO L276 IsEmpty]: Start isEmpty. Operand 5928 states and 9432 transitions. [2024-11-27 20:09:52,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2024-11-27 20:09:52,642 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:52,643 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:09:52,643 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 20:09:52,644 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:52,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:52,644 INFO L85 PathProgramCache]: Analyzing trace with hash 1137369921, now seen corresponding path program 1 times [2024-11-27 20:09:52,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:52,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998736005] [2024-11-27 20:09:52,645 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:52,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:52,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:55,238 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2024-11-27 20:09:55,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:55,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998736005] [2024-11-27 20:09:55,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998736005] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:55,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:09:55,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-27 20:09:55,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303053275] [2024-11-27 20:09:55,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:55,240 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-27 20:09:55,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:55,241 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-27 20:09:55,241 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2024-11-27 20:09:55,241 INFO L87 Difference]: Start difference. First operand 5928 states and 9432 transitions. Second operand has 12 states, 12 states have (on average 8.083333333333334) internal successors, (97), 12 states have internal predecessors, (97), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-27 20:09:58,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:09:58,346 INFO L93 Difference]: Finished difference Result 13749 states and 21695 transitions. [2024-11-27 20:09:58,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-27 20:09:58,346 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 8.083333333333334) internal successors, (97), 12 states have internal predecessors, (97), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 354 [2024-11-27 20:09:58,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:09:58,391 INFO L225 Difference]: With dead ends: 13749 [2024-11-27 20:09:58,391 INFO L226 Difference]: Without dead ends: 12083 [2024-11-27 20:09:58,400 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=87, Invalid=255, Unknown=0, NotChecked=0, Total=342 [2024-11-27 20:09:58,400 INFO L435 NwaCegarLoop]: 419 mSDtfsCounter, 1362 mSDsluCounter, 1597 mSDsCounter, 0 mSdLazyCounter, 1058 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1362 SdHoareTripleChecker+Valid, 2016 SdHoareTripleChecker+Invalid, 1223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 1058 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:09:58,401 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1362 Valid, 2016 Invalid, 1223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 1058 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-27 20:09:58,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12083 states. [2024-11-27 20:09:59,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12083 to 9563. [2024-11-27 20:09:59,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9563 states, 7389 states have (on average 1.47909053999188) internal successors, (10929), 7389 states have internal predecessors, (10929), 2132 states have call successors, (2132), 41 states have call predecessors, (2132), 41 states have return successors, (2132), 2132 states have call predecessors, (2132), 2132 states have call successors, (2132) [2024-11-27 20:09:59,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9563 states to 9563 states and 15193 transitions. [2024-11-27 20:09:59,671 INFO L78 Accepts]: Start accepts. Automaton has 9563 states and 15193 transitions. Word has length 354 [2024-11-27 20:09:59,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:09:59,672 INFO L471 AbstractCegarLoop]: Abstraction has 9563 states and 15193 transitions. [2024-11-27 20:09:59,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.083333333333334) internal successors, (97), 12 states have internal predecessors, (97), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-27 20:09:59,672 INFO L276 IsEmpty]: Start isEmpty. Operand 9563 states and 15193 transitions. [2024-11-27 20:09:59,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2024-11-27 20:09:59,683 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:59,683 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:09:59,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 20:09:59,684 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:59,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:59,685 INFO L85 PathProgramCache]: Analyzing trace with hash 1277918531, now seen corresponding path program 1 times [2024-11-27 20:09:59,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:59,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [577187263] [2024-11-27 20:09:59,685 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:59,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:59,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:10:01,744 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2024-11-27 20:10:01,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:10:01,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [577187263] [2024-11-27 20:10:01,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [577187263] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:10:01,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:10:01,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-27 20:10:01,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451552733] [2024-11-27 20:10:01,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:10:01,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-27 20:10:01,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:10:01,747 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-27 20:10:01,748 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-27 20:10:01,748 INFO L87 Difference]: Start difference. First operand 9563 states and 15193 transitions. Second operand has 10 states, 10 states have (on average 9.7) internal successors, (97), 10 states have internal predecessors, (97), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-27 20:10:04,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:10:04,701 INFO L93 Difference]: Finished difference Result 16723 states and 26242 transitions. [2024-11-27 20:10:04,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-27 20:10:04,702 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 9.7) internal successors, (97), 10 states have internal predecessors, (97), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 354 [2024-11-27 20:10:04,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:10:04,756 INFO L225 Difference]: With dead ends: 16723 [2024-11-27 20:10:04,756 INFO L226 Difference]: Without dead ends: 15057 [2024-11-27 20:10:04,767 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=74, Invalid=198, Unknown=0, NotChecked=0, Total=272 [2024-11-27 20:10:04,769 INFO L435 NwaCegarLoop]: 316 mSDtfsCounter, 1562 mSDsluCounter, 1364 mSDsCounter, 0 mSdLazyCounter, 1038 mSolverCounterSat, 164 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1562 SdHoareTripleChecker+Valid, 1680 SdHoareTripleChecker+Invalid, 1202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 164 IncrementalHoareTripleChecker+Valid, 1038 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:10:04,769 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1562 Valid, 1680 Invalid, 1202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [164 Valid, 1038 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-27 20:10:04,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15057 states. [2024-11-27 20:10:06,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15057 to 9562. [2024-11-27 20:10:06,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9562 states, 7388 states have (on average 1.4792907417433676) internal successors, (10929), 7388 states have internal predecessors, (10929), 2132 states have call successors, (2132), 41 states have call predecessors, (2132), 41 states have return successors, (2132), 2132 states have call predecessors, (2132), 2132 states have call successors, (2132) [2024-11-27 20:10:06,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9562 states to 9562 states and 15193 transitions. [2024-11-27 20:10:06,063 INFO L78 Accepts]: Start accepts. Automaton has 9562 states and 15193 transitions. Word has length 354 [2024-11-27 20:10:06,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:10:06,065 INFO L471 AbstractCegarLoop]: Abstraction has 9562 states and 15193 transitions. [2024-11-27 20:10:06,065 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.7) internal successors, (97), 10 states have internal predecessors, (97), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-27 20:10:06,066 INFO L276 IsEmpty]: Start isEmpty. Operand 9562 states and 15193 transitions. [2024-11-27 20:10:06,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2024-11-27 20:10:06,073 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:10:06,073 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:10:06,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 20:10:06,074 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:10:06,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:10:06,074 INFO L85 PathProgramCache]: Analyzing trace with hash 1549608386, now seen corresponding path program 1 times [2024-11-27 20:10:06,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:10:06,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878990650] [2024-11-27 20:10:06,075 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:10:06,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:10:06,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:10:06,668 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2024-11-27 20:10:06,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:10:06,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878990650] [2024-11-27 20:10:06,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878990650] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:10:06,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:10:06,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:10:06,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365126021] [2024-11-27 20:10:06,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:10:06,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:10:06,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:10:06,670 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:10:06,671 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:10:06,671 INFO L87 Difference]: Start difference. First operand 9562 states and 15193 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-27 20:10:07,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:10:07,287 INFO L93 Difference]: Finished difference Result 21163 states and 33661 transitions. [2024-11-27 20:10:07,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:10:07,288 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 354 [2024-11-27 20:10:07,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:10:07,347 INFO L225 Difference]: With dead ends: 21163 [2024-11-27 20:10:07,347 INFO L226 Difference]: Without dead ends: 11765 [2024-11-27 20:10:07,377 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-27 20:10:07,378 INFO L435 NwaCegarLoop]: 418 mSDtfsCounter, 209 mSDsluCounter, 730 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1148 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:10:07,378 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1148 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:10:07,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11765 states. [2024-11-27 20:10:08,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11765 to 11763. [2024-11-27 20:10:08,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11763 states, 9165 states have (on average 1.4813966175668303) internal successors, (13577), 9165 states have internal predecessors, (13577), 2548 states have call successors, (2548), 49 states have call predecessors, (2548), 49 states have return successors, (2548), 2548 states have call predecessors, (2548), 2548 states have call successors, (2548) [2024-11-27 20:10:08,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11763 states to 11763 states and 18673 transitions. [2024-11-27 20:10:08,467 INFO L78 Accepts]: Start accepts. Automaton has 11763 states and 18673 transitions. Word has length 354 [2024-11-27 20:10:08,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:10:08,468 INFO L471 AbstractCegarLoop]: Abstraction has 11763 states and 18673 transitions. [2024-11-27 20:10:08,468 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-27 20:10:08,468 INFO L276 IsEmpty]: Start isEmpty. Operand 11763 states and 18673 transitions. [2024-11-27 20:10:08,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2024-11-27 20:10:08,479 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:10:08,479 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:10:08,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 20:10:08,479 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:10:08,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:10:08,480 INFO L85 PathProgramCache]: Analyzing trace with hash 560926178, now seen corresponding path program 1 times [2024-11-27 20:10:08,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:10:08,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999357884] [2024-11-27 20:10:08,480 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:10:08,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:10:08,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:10:12,185 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2024-11-27 20:10:12,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:10:12,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999357884] [2024-11-27 20:10:12,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999357884] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:10:12,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:10:12,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:10:12,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25697195] [2024-11-27 20:10:12,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:10:12,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:10:12,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:10:12,190 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:10:12,191 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:10:12,191 INFO L87 Difference]: Start difference. First operand 11763 states and 18673 transitions. Second operand has 6 states, 6 states have (on average 16.333333333333332) internal successors, (98), 6 states have internal predecessors, (98), 2 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2024-11-27 20:10:13,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:10:13,807 INFO L93 Difference]: Finished difference Result 25413 states and 40245 transitions. [2024-11-27 20:10:13,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:10:13,808 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.333333333333332) internal successors, (98), 6 states have internal predecessors, (98), 2 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 355 [2024-11-27 20:10:13,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:10:13,889 INFO L225 Difference]: With dead ends: 25413 [2024-11-27 20:10:13,890 INFO L226 Difference]: Without dead ends: 13742 [2024-11-27 20:10:13,913 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:10:13,915 INFO L435 NwaCegarLoop]: 323 mSDtfsCounter, 462 mSDsluCounter, 815 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 254 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 462 SdHoareTripleChecker+Valid, 1138 SdHoareTripleChecker+Invalid, 418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 254 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 20:10:13,915 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [462 Valid, 1138 Invalid, 418 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [254 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 20:10:13,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13742 states. [2024-11-27 20:10:15,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13742 to 11724. [2024-11-27 20:10:15,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11724 states, 9126 states have (on average 1.4811527503835196) internal successors, (13517), 9126 states have internal predecessors, (13517), 2548 states have call successors, (2548), 49 states have call predecessors, (2548), 49 states have return successors, (2548), 2548 states have call predecessors, (2548), 2548 states have call successors, (2548) [2024-11-27 20:10:15,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11724 states to 11724 states and 18613 transitions. [2024-11-27 20:10:15,933 INFO L78 Accepts]: Start accepts. Automaton has 11724 states and 18613 transitions. Word has length 355 [2024-11-27 20:10:15,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:10:15,934 INFO L471 AbstractCegarLoop]: Abstraction has 11724 states and 18613 transitions. [2024-11-27 20:10:15,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.333333333333332) internal successors, (98), 6 states have internal predecessors, (98), 2 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2024-11-27 20:10:15,935 INFO L276 IsEmpty]: Start isEmpty. Operand 11724 states and 18613 transitions. [2024-11-27 20:10:15,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2024-11-27 20:10:15,941 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:10:15,941 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:10:15,942 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-27 20:10:15,942 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:10:15,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:10:15,943 INFO L85 PathProgramCache]: Analyzing trace with hash 697814713, now seen corresponding path program 1 times [2024-11-27 20:10:15,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:10:15,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297676893] [2024-11-27 20:10:15,943 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:10:15,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:10:16,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:10:17,281 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2024-11-27 20:10:17,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:10:17,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297676893] [2024-11-27 20:10:17,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297676893] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:10:17,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:10:17,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:10:17,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579159114] [2024-11-27 20:10:17,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:10:17,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:10:17,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:10:17,284 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:10:17,284 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:10:17,285 INFO L87 Difference]: Start difference. First operand 11724 states and 18613 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-27 20:10:18,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:10:18,988 INFO L93 Difference]: Finished difference Result 27982 states and 44492 transitions. [2024-11-27 20:10:18,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:10:18,989 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 355 [2024-11-27 20:10:18,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:10:19,063 INFO L225 Difference]: With dead ends: 27982 [2024-11-27 20:10:19,063 INFO L226 Difference]: Without dead ends: 16386 [2024-11-27 20:10:19,087 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:10:19,088 INFO L435 NwaCegarLoop]: 440 mSDtfsCounter, 569 mSDsluCounter, 989 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 569 SdHoareTripleChecker+Valid, 1429 SdHoareTripleChecker+Invalid, 353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-27 20:10:19,088 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [569 Valid, 1429 Invalid, 353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 345 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-27 20:10:19,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16386 states. [2024-11-27 20:10:20,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16386 to 15934. [2024-11-27 20:10:20,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15934 states, 12520 states have (on average 1.4771565495207668) internal successors, (18494), 12536 states have internal predecessors, (18494), 3348 states have call successors, (3348), 65 states have call predecessors, (3348), 65 states have return successors, (3348), 3332 states have call predecessors, (3348), 3348 states have call successors, (3348) [2024-11-27 20:10:20,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15934 states to 15934 states and 25190 transitions. [2024-11-27 20:10:20,779 INFO L78 Accepts]: Start accepts. Automaton has 15934 states and 25190 transitions. Word has length 355 [2024-11-27 20:10:20,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:10:20,785 INFO L471 AbstractCegarLoop]: Abstraction has 15934 states and 25190 transitions. [2024-11-27 20:10:20,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-27 20:10:20,788 INFO L276 IsEmpty]: Start isEmpty. Operand 15934 states and 25190 transitions. [2024-11-27 20:10:20,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2024-11-27 20:10:20,808 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:10:20,808 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:10:20,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-27 20:10:20,809 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:10:20,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:10:20,809 INFO L85 PathProgramCache]: Analyzing trace with hash 165015268, now seen corresponding path program 1 times [2024-11-27 20:10:20,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:10:20,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394788165] [2024-11-27 20:10:20,810 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:10:20,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:10:21,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:10:22,851 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 54 proven. 99 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2024-11-27 20:10:22,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:10:22,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394788165] [2024-11-27 20:10:22,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394788165] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:10:22,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [622160745] [2024-11-27 20:10:22,852 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:10:22,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:10:22,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:10:22,855 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:10:22,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 20:10:23,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:10:23,200 INFO L256 TraceCheckSpWp]: Trace formula consists of 838 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-27 20:10:23,223 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:10:25,655 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 3167 proven. 150 refuted. 0 times theorem prover too weak. 1987 trivial. 0 not checked. [2024-11-27 20:10:25,655 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:10:29,295 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 291 proven. 159 refuted. 0 times theorem prover too weak. 4854 trivial. 0 not checked. [2024-11-27 20:10:29,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [622160745] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:10:29,295 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:10:29,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 16, 17] total 38 [2024-11-27 20:10:29,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673601634] [2024-11-27 20:10:29,296 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:10:29,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-11-27 20:10:29,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:10:29,299 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-11-27 20:10:29,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=236, Invalid=1170, Unknown=0, NotChecked=0, Total=1406 [2024-11-27 20:10:29,300 INFO L87 Difference]: Start difference. First operand 15934 states and 25190 transitions. Second operand has 38 states, 36 states have (on average 7.944444444444445) internal successors, (286), 36 states have internal predecessors, (286), 11 states have call successors, (156), 5 states have call predecessors, (156), 11 states have return successors, (156), 10 states have call predecessors, (156), 11 states have call successors, (156) [2024-11-27 20:10:47,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:10:47,352 INFO L93 Difference]: Finished difference Result 51514 states and 77905 transitions. [2024-11-27 20:10:47,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 122 states. [2024-11-27 20:10:47,353 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 36 states have (on average 7.944444444444445) internal successors, (286), 36 states have internal predecessors, (286), 11 states have call successors, (156), 5 states have call predecessors, (156), 11 states have return successors, (156), 10 states have call predecessors, (156), 11 states have call successors, (156) Word has length 355 [2024-11-27 20:10:47,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:10:47,522 INFO L225 Difference]: With dead ends: 51514 [2024-11-27 20:10:47,523 INFO L226 Difference]: Without dead ends: 35702 [2024-11-27 20:10:47,563 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 857 GetRequests, 703 SyntacticMatches, 0 SemanticMatches, 154 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8920 ImplicationChecksByTransitivity, 7.7s TimeCoverageRelationStatistics Valid=4459, Invalid=19721, Unknown=0, NotChecked=0, Total=24180 [2024-11-27 20:10:47,565 INFO L435 NwaCegarLoop]: 447 mSDtfsCounter, 3658 mSDsluCounter, 5077 mSDsCounter, 0 mSdLazyCounter, 6467 mSolverCounterSat, 2004 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3658 SdHoareTripleChecker+Valid, 5524 SdHoareTripleChecker+Invalid, 8471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2004 IncrementalHoareTripleChecker+Valid, 6467 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2024-11-27 20:10:47,565 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3658 Valid, 5524 Invalid, 8471 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2004 Valid, 6467 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2024-11-27 20:10:47,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35702 states. [2024-11-27 20:10:52,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35702 to 26310. [2024-11-27 20:10:52,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26310 states, 19882 states have (on average 1.3995573885926968) internal successors, (27826), 19962 states have internal predecessors, (27826), 5844 states have call successors, (5844), 583 states have call predecessors, (5844), 583 states have return successors, (5844), 5764 states have call predecessors, (5844), 5844 states have call successors, (5844) [2024-11-27 20:10:52,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26310 states to 26310 states and 39514 transitions. [2024-11-27 20:10:52,756 INFO L78 Accepts]: Start accepts. Automaton has 26310 states and 39514 transitions. Word has length 355 [2024-11-27 20:10:52,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:10:52,756 INFO L471 AbstractCegarLoop]: Abstraction has 26310 states and 39514 transitions. [2024-11-27 20:10:52,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 36 states have (on average 7.944444444444445) internal successors, (286), 36 states have internal predecessors, (286), 11 states have call successors, (156), 5 states have call predecessors, (156), 11 states have return successors, (156), 10 states have call predecessors, (156), 11 states have call successors, (156) [2024-11-27 20:10:52,757 INFO L276 IsEmpty]: Start isEmpty. Operand 26310 states and 39514 transitions. [2024-11-27 20:10:52,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2024-11-27 20:10:52,764 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:10:52,765 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:10:52,776 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-27 20:10:52,965 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:10:52,966 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:10:52,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:10:52,967 INFO L85 PathProgramCache]: Analyzing trace with hash 1114967694, now seen corresponding path program 1 times [2024-11-27 20:10:52,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:10:52,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285120076] [2024-11-27 20:10:52,967 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:10:52,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:10:53,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:10:53,742 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2024-11-27 20:10:53,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:10:53,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285120076] [2024-11-27 20:10:53,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285120076] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:10:53,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:10:53,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-27 20:10:53,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585130608] [2024-11-27 20:10:53,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:10:53,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-27 20:10:53,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:10:53,744 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-27 20:10:53,745 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-11-27 20:10:53,745 INFO L87 Difference]: Start difference. First operand 26310 states and 39514 transitions. Second operand has 10 states, 10 states have (on average 9.9) internal successors, (99), 10 states have internal predecessors, (99), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-27 20:11:03,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:11:03,392 INFO L93 Difference]: Finished difference Result 62335 states and 93941 transitions. [2024-11-27 20:11:03,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-27 20:11:03,392 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 9.9) internal successors, (99), 10 states have internal predecessors, (99), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 356 [2024-11-27 20:11:03,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:11:03,613 INFO L225 Difference]: With dead ends: 62335 [2024-11-27 20:11:03,613 INFO L226 Difference]: Without dead ends: 56089 [2024-11-27 20:11:03,647 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=97, Unknown=0, NotChecked=0, Total=156 [2024-11-27 20:11:03,649 INFO L435 NwaCegarLoop]: 567 mSDtfsCounter, 1742 mSDsluCounter, 1604 mSDsCounter, 0 mSdLazyCounter, 1505 mSolverCounterSat, 423 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1742 SdHoareTripleChecker+Valid, 2171 SdHoareTripleChecker+Invalid, 1928 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 423 IncrementalHoareTripleChecker+Valid, 1505 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-27 20:11:03,650 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1742 Valid, 2171 Invalid, 1928 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [423 Valid, 1505 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-27 20:11:03,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56089 states. [2024-11-27 20:11:12,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56089 to 53574. [2024-11-27 20:11:12,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53574 states, 39994 states have (on average 1.3944591688753314) internal successors, (55770), 40194 states have internal predecessors, (55770), 12452 states have call successors, (12452), 1127 states have call predecessors, (12452), 1127 states have return successors, (12452), 12252 states have call predecessors, (12452), 12452 states have call successors, (12452) [2024-11-27 20:11:12,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53574 states to 53574 states and 80674 transitions. [2024-11-27 20:11:12,660 INFO L78 Accepts]: Start accepts. Automaton has 53574 states and 80674 transitions. Word has length 356 [2024-11-27 20:11:12,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:11:12,661 INFO L471 AbstractCegarLoop]: Abstraction has 53574 states and 80674 transitions. [2024-11-27 20:11:12,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.9) internal successors, (99), 10 states have internal predecessors, (99), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-27 20:11:12,661 INFO L276 IsEmpty]: Start isEmpty. Operand 53574 states and 80674 transitions. [2024-11-27 20:11:12,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2024-11-27 20:11:12,675 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:11:12,675 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:11:12,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-27 20:11:12,676 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:11:12,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:11:12,676 INFO L85 PathProgramCache]: Analyzing trace with hash -473380208, now seen corresponding path program 1 times [2024-11-27 20:11:12,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:11:12,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499540417] [2024-11-27 20:11:12,677 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:11:12,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:11:13,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:11:13,407 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 105 proven. 48 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2024-11-27 20:11:13,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:11:13,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499540417] [2024-11-27 20:11:13,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499540417] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:11:13,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1311938366] [2024-11-27 20:11:13,407 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:11:13,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:11:13,408 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:11:13,411 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:11:13,414 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 20:11:13,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:11:13,788 INFO L256 TraceCheckSpWp]: Trace formula consists of 837 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-27 20:11:13,797 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:11:14,600 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 1773 proven. 30 refuted. 0 times theorem prover too weak. 3501 trivial. 0 not checked. [2024-11-27 20:11:14,600 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:11:15,219 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 123 proven. 30 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2024-11-27 20:11:15,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1311938366] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:11:15,219 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:11:15,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 8] total 17 [2024-11-27 20:11:15,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005567426] [2024-11-27 20:11:15,220 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:11:15,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-27 20:11:15,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:11:15,222 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-27 20:11:15,223 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2024-11-27 20:11:15,223 INFO L87 Difference]: Start difference. First operand 53574 states and 80674 transitions. Second operand has 17 states, 17 states have (on average 14.352941176470589) internal successors, (244), 17 states have internal predecessors, (244), 6 states have call successors, (156), 3 states have call predecessors, (156), 6 states have return successors, (156), 6 states have call predecessors, (156), 6 states have call successors, (156) [2024-11-27 20:11:28,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:11:28,502 INFO L93 Difference]: Finished difference Result 128724 states and 192922 transitions. [2024-11-27 20:11:28,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-27 20:11:28,503 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 14.352941176470589) internal successors, (244), 17 states have internal predecessors, (244), 6 states have call successors, (156), 3 states have call predecessors, (156), 6 states have return successors, (156), 6 states have call predecessors, (156), 6 states have call successors, (156) Word has length 356 [2024-11-27 20:11:28,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:11:28,774 INFO L225 Difference]: With dead ends: 128724 [2024-11-27 20:11:28,774 INFO L226 Difference]: Without dead ends: 75316 [2024-11-27 20:11:29,081 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 751 GetRequests, 706 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 531 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=543, Invalid=1619, Unknown=0, NotChecked=0, Total=2162 [2024-11-27 20:11:29,083 INFO L435 NwaCegarLoop]: 439 mSDtfsCounter, 3333 mSDsluCounter, 2657 mSDsCounter, 0 mSdLazyCounter, 1898 mSolverCounterSat, 801 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3369 SdHoareTripleChecker+Valid, 3096 SdHoareTripleChecker+Invalid, 2699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 801 IncrementalHoareTripleChecker+Valid, 1898 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:11:29,083 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3369 Valid, 3096 Invalid, 2699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [801 Valid, 1898 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-27 20:11:29,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75316 states. [2024-11-27 20:11:38,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75316 to 50290. [2024-11-27 20:11:38,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50290 states, 40948 states have (on average 1.4360408322750806) internal successors, (58803), 41068 states have internal predecessors, (58803), 8372 states have call successors, (8372), 969 states have call predecessors, (8372), 969 states have return successors, (8372), 8252 states have call predecessors, (8372), 8372 states have call successors, (8372) [2024-11-27 20:11:38,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50290 states to 50290 states and 75547 transitions. [2024-11-27 20:11:38,454 INFO L78 Accepts]: Start accepts. Automaton has 50290 states and 75547 transitions. Word has length 356 [2024-11-27 20:11:38,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:11:38,455 INFO L471 AbstractCegarLoop]: Abstraction has 50290 states and 75547 transitions. [2024-11-27 20:11:38,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 14.352941176470589) internal successors, (244), 17 states have internal predecessors, (244), 6 states have call successors, (156), 3 states have call predecessors, (156), 6 states have return successors, (156), 6 states have call predecessors, (156), 6 states have call successors, (156) [2024-11-27 20:11:38,455 INFO L276 IsEmpty]: Start isEmpty. Operand 50290 states and 75547 transitions. [2024-11-27 20:11:38,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2024-11-27 20:11:38,470 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:11:38,471 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:11:38,483 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-27 20:11:38,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:11:38,678 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:11:38,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:11:38,679 INFO L85 PathProgramCache]: Analyzing trace with hash -1008896450, now seen corresponding path program 1 times [2024-11-27 20:11:38,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:11:38,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389248851] [2024-11-27 20:11:38,679 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:11:38,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:11:39,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:11:42,660 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 87 proven. 66 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2024-11-27 20:11:42,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:11:42,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389248851] [2024-11-27 20:11:42,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389248851] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:11:42,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2013376650] [2024-11-27 20:11:42,661 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:11:42,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:11:42,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:11:42,663 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:11:42,667 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e74c6a5-17eb-4732-88c0-2375fb6ddc46/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 20:11:43,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:11:43,017 INFO L256 TraceCheckSpWp]: Trace formula consists of 836 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-27 20:11:43,024 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:11:48,607 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 3147 proven. 93 refuted. 0 times theorem prover too weak. 2064 trivial. 0 not checked. [2024-11-27 20:11:48,607 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:11:55,467 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 207 proven. 96 refuted. 0 times theorem prover too weak. 5001 trivial. 0 not checked. [2024-11-27 20:11:55,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2013376650] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:11:55,467 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:11:55,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 16, 16] total 38 [2024-11-27 20:11:55,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549432213] [2024-11-27 20:11:55,468 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:11:55,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-11-27 20:11:55,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:11:55,471 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-11-27 20:11:55,471 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=190, Invalid=1216, Unknown=0, NotChecked=0, Total=1406 [2024-11-27 20:11:55,472 INFO L87 Difference]: Start difference. First operand 50290 states and 75547 transitions. Second operand has 38 states, 38 states have (on average 6.157894736842105) internal successors, (234), 38 states have internal predecessors, (234), 5 states have call successors, (96), 3 states have call predecessors, (96), 7 states have return successors, (97), 5 states have call predecessors, (97), 5 states have call successors, (97) [2024-11-27 20:12:47,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-27 20:13:29,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-27 20:15:03,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:15:03,488 INFO L93 Difference]: Finished difference Result 440366 states and 632731 transitions. [2024-11-27 20:15:03,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 173 states. [2024-11-27 20:15:03,488 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 38 states have (on average 6.157894736842105) internal successors, (234), 38 states have internal predecessors, (234), 5 states have call successors, (96), 3 states have call predecessors, (96), 7 states have return successors, (97), 5 states have call predecessors, (97), 5 states have call successors, (97) Word has length 357 [2024-11-27 20:15:03,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:15:07,103 INFO L225 Difference]: With dead ends: 440366 [2024-11-27 20:15:07,104 INFO L226 Difference]: Without dead ends: 390288 [2024-11-27 20:15:07,662 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 896 GetRequests, 699 SyntacticMatches, 0 SemanticMatches, 197 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14179 ImplicationChecksByTransitivity, 26.8s TimeCoverageRelationStatistics Valid=6188, Invalid=33214, Unknown=0, NotChecked=0, Total=39402 [2024-11-27 20:15:07,667 INFO L435 NwaCegarLoop]: 510 mSDtfsCounter, 9238 mSDsluCounter, 6637 mSDsCounter, 0 mSdLazyCounter, 10738 mSolverCounterSat, 3508 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 59.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9297 SdHoareTripleChecker+Valid, 7147 SdHoareTripleChecker+Invalid, 14246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3508 IncrementalHoareTripleChecker+Valid, 10738 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 63.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:15:07,667 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9297 Valid, 7147 Invalid, 14246 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3508 Valid, 10738 Invalid, 0 Unknown, 0 Unchecked, 63.1s Time] [2024-11-27 20:15:08,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390288 states.