./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-co_file-3.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb52a7a4-44fa-45eb-94b3-2dedb0219f34/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb52a7a4-44fa-45eb-94b3-2dedb0219f34/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb52a7a4-44fa-45eb-94b3-2dedb0219f34/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb52a7a4-44fa-45eb-94b3-2dedb0219f34/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-co_file-3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb52a7a4-44fa-45eb-94b3-2dedb0219f34/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb52a7a4-44fa-45eb-94b3-2dedb0219f34/bin/uautomizer-verify-LYvppIcaGC --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 7ff62df6f9603281bf0e236ab8865fc937b3dc90e8a1704cf1768013825b0923 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:19:27,962 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:19:28,091 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb52a7a4-44fa-45eb-94b3-2dedb0219f34/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 00:19:28,099 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:19:28,100 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:19:28,144 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:19:28,145 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:19:28,145 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:19:28,145 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:19:28,145 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:19:28,146 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:19:28,147 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:19:28,147 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:19:28,147 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:19:28,148 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:19:28,149 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:19:28,149 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:19:28,149 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 00:19:28,150 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:19:28,150 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 00:19:28,150 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:19:28,150 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:19:28,150 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:19:28,151 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:19:28,151 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 00:19:28,151 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:19:28,151 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:19:28,151 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:19:28,151 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:19:28,152 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:19:28,152 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:19:28,152 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:19:28,153 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:19:28,153 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:19:28,153 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:19:28,153 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:19:28,153 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:19:28,154 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:19:28,154 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:19:28,154 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:19:28,154 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:19:28,154 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:19:28,154 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:19:28,155 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:19:28,155 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:19:28,155 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:19:28,155 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:19:28,155 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:19:28,155 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_bb52a7a4-44fa-45eb-94b3-2dedb0219f34/bin/uautomizer-verify-LYvppIcaGC 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 -> 7ff62df6f9603281bf0e236ab8865fc937b3dc90e8a1704cf1768013825b0923 [2024-11-24 00:19:28,564 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:19:28,575 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:19:28,578 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:19:28,580 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:19:28,580 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:19:28,582 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb52a7a4-44fa-45eb-94b3-2dedb0219f34/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-co_file-3.i [2024-11-24 00:19:32,474 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb52a7a4-44fa-45eb-94b3-2dedb0219f34/bin/uautomizer-verify-LYvppIcaGC/data/def0a3b9f/11f0008fabd048ffbd4a2e4101de1e7c/FLAGd84421b00 [2024-11-24 00:19:32,874 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:19:32,874 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb52a7a4-44fa-45eb-94b3-2dedb0219f34/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-co_file-3.i [2024-11-24 00:19:32,896 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb52a7a4-44fa-45eb-94b3-2dedb0219f34/bin/uautomizer-verify-LYvppIcaGC/data/def0a3b9f/11f0008fabd048ffbd4a2e4101de1e7c/FLAGd84421b00 [2024-11-24 00:19:32,913 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb52a7a4-44fa-45eb-94b3-2dedb0219f34/bin/uautomizer-verify-LYvppIcaGC/data/def0a3b9f/11f0008fabd048ffbd4a2e4101de1e7c [2024-11-24 00:19:32,916 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:19:32,918 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:19:32,919 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:19:32,919 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:19:32,924 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:19:32,925 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:19:32" (1/1) ... [2024-11-24 00:19:32,926 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29ad7792 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:19:32, skipping insertion in model container [2024-11-24 00:19:32,926 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:19:32" (1/1) ... [2024-11-24 00:19:32,960 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:19:33,122 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_bb52a7a4-44fa-45eb-94b3-2dedb0219f34/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-co_file-3.i[918,931] [2024-11-24 00:19:33,218 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:19:33,233 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:19:33,247 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_bb52a7a4-44fa-45eb-94b3-2dedb0219f34/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-co_file-3.i[918,931] [2024-11-24 00:19:33,332 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:19:33,364 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:19:33,365 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:19:33 WrapperNode [2024-11-24 00:19:33,365 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:19:33,366 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:19:33,367 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:19:33,367 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:19:33,383 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:19:33" (1/1) ... [2024-11-24 00:19:33,405 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:19:33" (1/1) ... [2024-11-24 00:19:33,471 INFO L138 Inliner]: procedures = 26, calls = 47, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 273 [2024-11-24 00:19:33,472 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:19:33,472 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:19:33,472 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:19:33,473 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:19:33,484 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:19:33" (1/1) ... [2024-11-24 00:19:33,484 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:19:33" (1/1) ... [2024-11-24 00:19:33,497 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:19:33" (1/1) ... [2024-11-24 00:19:33,528 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-24 00:19:33,528 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:19:33" (1/1) ... [2024-11-24 00:19:33,528 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:19:33" (1/1) ... [2024-11-24 00:19:33,553 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:19:33" (1/1) ... [2024-11-24 00:19:33,558 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:19:33" (1/1) ... [2024-11-24 00:19:33,563 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:19:33" (1/1) ... [2024-11-24 00:19:33,573 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:19:33" (1/1) ... [2024-11-24 00:19:33,582 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:19:33" (1/1) ... [2024-11-24 00:19:33,587 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:19:33,592 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:19:33,593 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:19:33,593 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:19:33,594 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:19:33" (1/1) ... [2024-11-24 00:19:33,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:19:33,629 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb52a7a4-44fa-45eb-94b3-2dedb0219f34/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:19:33,647 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb52a7a4-44fa-45eb-94b3-2dedb0219f34/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:19:33,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb52a7a4-44fa-45eb-94b3-2dedb0219f34/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:19:33,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:19:33,689 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 00:19:33,689 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 00:19:33,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:19:33,690 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:19:33,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:19:33,837 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:19:33,842 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:19:34,752 INFO L? ?]: Removed 18 outVars from TransFormulas that were not future-live. [2024-11-24 00:19:34,753 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:19:34,773 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:19:34,773 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 00:19:34,774 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:19:34 BoogieIcfgContainer [2024-11-24 00:19:34,774 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:19:34,776 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:19:34,777 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:19:34,784 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:19:34,784 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:19:32" (1/3) ... [2024-11-24 00:19:34,785 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@179e180 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:19:34, skipping insertion in model container [2024-11-24 00:19:34,785 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:19:33" (2/3) ... [2024-11-24 00:19:34,785 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@179e180 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:19:34, skipping insertion in model container [2024-11-24 00:19:34,787 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:19:34" (3/3) ... [2024-11-24 00:19:34,788 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-ps-co_file-3.i [2024-11-24 00:19:34,816 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:19:34,819 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodestructure_filler-ps-co_file-3.i that has 2 procedures, 123 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-24 00:19:34,909 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:19:34,924 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;@47f32844, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:19:34,924 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:19:34,930 INFO L276 IsEmpty]: Start isEmpty. Operand has 123 states, 86 states have (on average 1.5116279069767442) internal successors, (130), 87 states have internal predecessors, (130), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-24 00:19:34,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-11-24 00:19:34,950 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:19:34,951 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:19:34,951 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:19:34,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:19:34,958 INFO L85 PathProgramCache]: Analyzing trace with hash 866760761, now seen corresponding path program 1 times [2024-11-24 00:19:34,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:19:34,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246328898] [2024-11-24 00:19:34,969 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:19:34,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:19:35,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:19:35,586 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 2178 trivial. 0 not checked. [2024-11-24 00:19:35,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:19:35,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246328898] [2024-11-24 00:19:35,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246328898] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:19:35,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1482870294] [2024-11-24 00:19:35,587 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:19:35,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:19:35,588 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb52a7a4-44fa-45eb-94b3-2dedb0219f34/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:19:35,595 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb52a7a4-44fa-45eb-94b3-2dedb0219f34/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:19:35,599 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb52a7a4-44fa-45eb-94b3-2dedb0219f34/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:19:35,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:19:35,974 INFO L256 TraceCheckSpWp]: Trace formula consists of 496 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 00:19:36,021 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:19:36,102 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 2178 trivial. 0 not checked. [2024-11-24 00:19:36,102 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:19:36,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1482870294] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:19:36,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:19:36,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 00:19:36,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659912982] [2024-11-24 00:19:36,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:19:36,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 00:19:36,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:19:36,140 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 00:19:36,140 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:19:36,146 INFO L87 Difference]: Start difference. First operand has 123 states, 86 states have (on average 1.5116279069767442) internal successors, (130), 87 states have internal predecessors, (130), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) Second operand has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-24 00:19:36,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:19:36,214 INFO L93 Difference]: Finished difference Result 239 states and 424 transitions. [2024-11-24 00:19:36,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 00:19:36,218 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 2 states have call successors, (34) Word has length 221 [2024-11-24 00:19:36,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:19:36,233 INFO L225 Difference]: With dead ends: 239 [2024-11-24 00:19:36,233 INFO L226 Difference]: Without dead ends: 119 [2024-11-24 00:19:36,241 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:19:36,248 INFO L435 NwaCegarLoop]: 190 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, 190 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-24 00:19:36,249 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:19:36,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2024-11-24 00:19:36,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2024-11-24 00:19:36,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 83 states have (on average 1.4698795180722892) internal successors, (122), 83 states have internal predecessors, (122), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-24 00:19:36,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 190 transitions. [2024-11-24 00:19:36,341 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 190 transitions. Word has length 221 [2024-11-24 00:19:36,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:19:36,342 INFO L471 AbstractCegarLoop]: Abstraction has 119 states and 190 transitions. [2024-11-24 00:19:36,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-24 00:19:36,342 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 190 transitions. [2024-11-24 00:19:36,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-11-24 00:19:36,353 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:19:36,354 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:19:36,367 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb52a7a4-44fa-45eb-94b3-2dedb0219f34/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 00:19:36,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb52a7a4-44fa-45eb-94b3-2dedb0219f34/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:19:36,555 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:19:36,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:19:36,556 INFO L85 PathProgramCache]: Analyzing trace with hash 1738209153, now seen corresponding path program 1 times [2024-11-24 00:19:36,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:19:36,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547285345] [2024-11-24 00:19:36,556 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:19:36,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:19:36,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:19:37,551 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-24 00:19:37,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:19:37,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547285345] [2024-11-24 00:19:37,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547285345] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:19:37,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:19:37,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:19:37,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089183887] [2024-11-24 00:19:37,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:19:37,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:19:37,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:19:37,559 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:19:37,559 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:19:37,560 INFO L87 Difference]: Start difference. First operand 119 states and 190 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-24 00:19:37,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:19:37,965 INFO L93 Difference]: Finished difference Result 352 states and 566 transitions. [2024-11-24 00:19:37,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:19:37,966 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 221 [2024-11-24 00:19:37,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:19:37,975 INFO L225 Difference]: With dead ends: 352 [2024-11-24 00:19:37,975 INFO L226 Difference]: Without dead ends: 236 [2024-11-24 00:19:37,980 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:19:37,982 INFO L435 NwaCegarLoop]: 185 mSDtfsCounter, 127 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 475 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:19:37,982 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 475 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:19:37,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2024-11-24 00:19:38,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 233. [2024-11-24 00:19:38,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 162 states have (on average 1.4753086419753085) internal successors, (239), 162 states have internal predecessors, (239), 68 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2024-11-24 00:19:38,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 375 transitions. [2024-11-24 00:19:38,051 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 375 transitions. Word has length 221 [2024-11-24 00:19:38,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:19:38,052 INFO L471 AbstractCegarLoop]: Abstraction has 233 states and 375 transitions. [2024-11-24 00:19:38,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-24 00:19:38,052 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 375 transitions. [2024-11-24 00:19:38,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-11-24 00:19:38,065 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:19:38,065 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:19:38,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:19:38,066 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:19:38,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:19:38,067 INFO L85 PathProgramCache]: Analyzing trace with hash -462074571, now seen corresponding path program 1 times [2024-11-24 00:19:38,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:19:38,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218155436] [2024-11-24 00:19:38,067 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:19:38,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:19:38,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:19:38,775 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-24 00:19:38,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:19:38,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218155436] [2024-11-24 00:19:38,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218155436] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:19:38,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:19:38,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:19:38,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729787194] [2024-11-24 00:19:38,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:19:38,777 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:19:38,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:19:38,778 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:19:38,778 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:19:38,782 INFO L87 Difference]: Start difference. First operand 233 states and 375 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-24 00:19:38,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:19:38,986 INFO L93 Difference]: Finished difference Result 693 states and 1119 transitions. [2024-11-24 00:19:38,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:19:38,987 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 222 [2024-11-24 00:19:38,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:19:39,000 INFO L225 Difference]: With dead ends: 693 [2024-11-24 00:19:39,001 INFO L226 Difference]: Without dead ends: 463 [2024-11-24 00:19:39,003 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:19:39,004 INFO L435 NwaCegarLoop]: 177 mSDtfsCounter, 108 mSDsluCounter, 168 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 345 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:19:39,004 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 345 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:19:39,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 463 states. [2024-11-24 00:19:39,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 463 to 461. [2024-11-24 00:19:39,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 461 states, 320 states have (on average 1.45625) internal successors, (466), 320 states have internal predecessors, (466), 136 states have call successors, (136), 4 states have call predecessors, (136), 4 states have return successors, (136), 136 states have call predecessors, (136), 136 states have call successors, (136) [2024-11-24 00:19:39,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 461 states and 738 transitions. [2024-11-24 00:19:39,154 INFO L78 Accepts]: Start accepts. Automaton has 461 states and 738 transitions. Word has length 222 [2024-11-24 00:19:39,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:19:39,156 INFO L471 AbstractCegarLoop]: Abstraction has 461 states and 738 transitions. [2024-11-24 00:19:39,156 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-24 00:19:39,156 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 738 transitions. [2024-11-24 00:19:39,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-11-24 00:19:39,163 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:19:39,164 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:19:39,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:19:39,165 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:19:39,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:19:39,167 INFO L85 PathProgramCache]: Analyzing trace with hash -1069225673, now seen corresponding path program 1 times [2024-11-24 00:19:39,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:19:39,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110649281] [2024-11-24 00:19:39,167 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:19:39,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:19:39,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:19:39,493 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-24 00:19:39,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:19:39,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110649281] [2024-11-24 00:19:39,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110649281] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:19:39,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:19:39,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:19:39,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655399839] [2024-11-24 00:19:39,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:19:39,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:19:39,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:19:39,496 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:19:39,496 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:19:39,496 INFO L87 Difference]: Start difference. First operand 461 states and 738 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-24 00:19:39,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:19:39,729 INFO L93 Difference]: Finished difference Result 1349 states and 2170 transitions. [2024-11-24 00:19:39,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:19:39,730 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 223 [2024-11-24 00:19:39,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:19:39,746 INFO L225 Difference]: With dead ends: 1349 [2024-11-24 00:19:39,746 INFO L226 Difference]: Without dead ends: 891 [2024-11-24 00:19:39,749 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-24 00:19:39,750 INFO L435 NwaCegarLoop]: 312 mSDtfsCounter, 169 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 468 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:19:39,750 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 468 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:19:39,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 891 states. [2024-11-24 00:19:39,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 891 to 889. [2024-11-24 00:19:39,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 889 states, 608 states have (on average 1.4375) internal successors, (874), 608 states have internal predecessors, (874), 272 states have call successors, (272), 8 states have call predecessors, (272), 8 states have return successors, (272), 272 states have call predecessors, (272), 272 states have call successors, (272) [2024-11-24 00:19:39,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 889 states to 889 states and 1418 transitions. [2024-11-24 00:19:39,976 INFO L78 Accepts]: Start accepts. Automaton has 889 states and 1418 transitions. Word has length 223 [2024-11-24 00:19:39,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:19:39,977 INFO L471 AbstractCegarLoop]: Abstraction has 889 states and 1418 transitions. [2024-11-24 00:19:39,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-24 00:19:39,977 INFO L276 IsEmpty]: Start isEmpty. Operand 889 states and 1418 transitions. [2024-11-24 00:19:39,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-11-24 00:19:39,984 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:19:39,984 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:19:39,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:19:39,985 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:19:39,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:19:39,986 INFO L85 PathProgramCache]: Analyzing trace with hash -2104504687, now seen corresponding path program 1 times [2024-11-24 00:19:39,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:19:39,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488259742] [2024-11-24 00:19:39,986 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:19:39,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:19:40,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:19:40,185 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-24 00:19:40,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:19:40,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488259742] [2024-11-24 00:19:40,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488259742] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:19:40,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:19:40,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:19:40,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850737449] [2024-11-24 00:19:40,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:19:40,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:19:40,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:19:40,189 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:19:40,189 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:19:40,189 INFO L87 Difference]: Start difference. First operand 889 states and 1418 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-24 00:19:40,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:19:40,345 INFO L93 Difference]: Finished difference Result 2009 states and 3178 transitions. [2024-11-24 00:19:40,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:19:40,348 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 223 [2024-11-24 00:19:40,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:19:40,359 INFO L225 Difference]: With dead ends: 2009 [2024-11-24 00:19:40,359 INFO L226 Difference]: Without dead ends: 1123 [2024-11-24 00:19:40,364 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-24 00:19:40,365 INFO L435 NwaCegarLoop]: 221 mSDtfsCounter, 43 mSDsluCounter, 171 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 392 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:19:40,369 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 392 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:19:40,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1123 states. [2024-11-24 00:19:40,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1123 to 961. [2024-11-24 00:19:40,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 961 states, 680 states have (on average 1.438235294117647) internal successors, (978), 680 states have internal predecessors, (978), 272 states have call successors, (272), 8 states have call predecessors, (272), 8 states have return successors, (272), 272 states have call predecessors, (272), 272 states have call successors, (272) [2024-11-24 00:19:40,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 961 states to 961 states and 1522 transitions. [2024-11-24 00:19:40,540 INFO L78 Accepts]: Start accepts. Automaton has 961 states and 1522 transitions. Word has length 223 [2024-11-24 00:19:40,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:19:40,541 INFO L471 AbstractCegarLoop]: Abstraction has 961 states and 1522 transitions. [2024-11-24 00:19:40,541 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-24 00:19:40,541 INFO L276 IsEmpty]: Start isEmpty. Operand 961 states and 1522 transitions. [2024-11-24 00:19:40,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-24 00:19:40,548 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:19:40,548 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:19:40,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:19:40,549 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:19:40,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:19:40,549 INFO L85 PathProgramCache]: Analyzing trace with hash 1873190809, now seen corresponding path program 1 times [2024-11-24 00:19:40,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:19:40,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446462143] [2024-11-24 00:19:40,553 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:19:40,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:19:40,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:19:41,010 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-24 00:19:41,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:19:41,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446462143] [2024-11-24 00:19:41,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446462143] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:19:41,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:19:41,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:19:41,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167670209] [2024-11-24 00:19:41,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:19:41,011 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:19:41,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:19:41,015 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:19:41,016 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:19:41,016 INFO L87 Difference]: Start difference. First operand 961 states and 1522 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-24 00:19:41,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:19:41,672 INFO L93 Difference]: Finished difference Result 3503 states and 5573 transitions. [2024-11-24 00:19:41,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:19:41,673 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 224 [2024-11-24 00:19:41,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:19:41,695 INFO L225 Difference]: With dead ends: 3503 [2024-11-24 00:19:41,695 INFO L226 Difference]: Without dead ends: 2455 [2024-11-24 00:19:41,701 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:19:41,702 INFO L435 NwaCegarLoop]: 274 mSDtfsCounter, 387 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 387 SdHoareTripleChecker+Valid, 522 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:19:41,702 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [387 Valid, 522 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-24 00:19:41,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2455 states. [2024-11-24 00:19:42,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2455 to 2451. [2024-11-24 00:19:42,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2451 states, 1750 states have (on average 1.44) internal successors, (2520), 1750 states have internal predecessors, (2520), 680 states have call successors, (680), 20 states have call predecessors, (680), 20 states have return successors, (680), 680 states have call predecessors, (680), 680 states have call successors, (680) [2024-11-24 00:19:42,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2451 states to 2451 states and 3880 transitions. [2024-11-24 00:19:42,140 INFO L78 Accepts]: Start accepts. Automaton has 2451 states and 3880 transitions. Word has length 224 [2024-11-24 00:19:42,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:19:42,141 INFO L471 AbstractCegarLoop]: Abstraction has 2451 states and 3880 transitions. [2024-11-24 00:19:42,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-24 00:19:42,142 INFO L276 IsEmpty]: Start isEmpty. Operand 2451 states and 3880 transitions. [2024-11-24 00:19:42,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-24 00:19:42,146 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:19:42,146 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:19:42,146 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:19:42,147 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:19:42,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:19:42,147 INFO L85 PathProgramCache]: Analyzing trace with hash -126127931, now seen corresponding path program 1 times [2024-11-24 00:19:42,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:19:42,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646746529] [2024-11-24 00:19:42,148 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:19:42,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:19:42,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:19:42,496 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-24 00:19:42,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:19:42,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646746529] [2024-11-24 00:19:42,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646746529] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:19:42,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:19:42,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:19:42,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098166017] [2024-11-24 00:19:42,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:19:42,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:19:42,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:19:42,498 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:19:42,498 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:19:42,499 INFO L87 Difference]: Start difference. First operand 2451 states and 3880 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-24 00:19:43,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:19:43,071 INFO L93 Difference]: Finished difference Result 5841 states and 9260 transitions. [2024-11-24 00:19:43,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:19:43,072 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 224 [2024-11-24 00:19:43,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:19:43,111 INFO L225 Difference]: With dead ends: 5841 [2024-11-24 00:19:43,111 INFO L226 Difference]: Without dead ends: 4349 [2024-11-24 00:19:43,149 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:19:43,151 INFO L435 NwaCegarLoop]: 191 mSDtfsCounter, 129 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 365 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:19:43,152 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 365 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:19:43,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4349 states. [2024-11-24 00:19:43,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4349 to 4347. [2024-11-24 00:19:43,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4347 states, 3086 states have (on average 1.4322747893713546) internal successors, (4420), 3086 states have internal predecessors, (4420), 1224 states have call successors, (1224), 36 states have call predecessors, (1224), 36 states have return successors, (1224), 1224 states have call predecessors, (1224), 1224 states have call successors, (1224) [2024-11-24 00:19:43,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4347 states to 4347 states and 6868 transitions. [2024-11-24 00:19:43,813 INFO L78 Accepts]: Start accepts. Automaton has 4347 states and 6868 transitions. Word has length 224 [2024-11-24 00:19:43,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:19:43,814 INFO L471 AbstractCegarLoop]: Abstraction has 4347 states and 6868 transitions. [2024-11-24 00:19:43,814 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-24 00:19:43,814 INFO L276 IsEmpty]: Start isEmpty. Operand 4347 states and 6868 transitions. [2024-11-24 00:19:43,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-24 00:19:43,819 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:19:43,820 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:19:43,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 00:19:43,820 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:19:43,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:19:43,821 INFO L85 PathProgramCache]: Analyzing trace with hash -2088030736, now seen corresponding path program 1 times [2024-11-24 00:19:43,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:19:43,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040702015] [2024-11-24 00:19:43,821 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:19:43,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:19:43,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:19:44,287 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-24 00:19:44,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:19:44,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040702015] [2024-11-24 00:19:44,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040702015] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:19:44,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:19:44,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:19:44,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810833442] [2024-11-24 00:19:44,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:19:44,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:19:44,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:19:44,291 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:19:44,291 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:19:44,292 INFO L87 Difference]: Start difference. First operand 4347 states and 6868 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-24 00:19:45,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:19:45,465 INFO L93 Difference]: Finished difference Result 13035 states and 20598 transitions. [2024-11-24 00:19:45,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:19:45,466 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 225 [2024-11-24 00:19:45,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:19:45,538 INFO L225 Difference]: With dead ends: 13035 [2024-11-24 00:19:45,538 INFO L226 Difference]: Without dead ends: 8691 [2024-11-24 00:19:45,558 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:19:45,559 INFO L435 NwaCegarLoop]: 177 mSDtfsCounter, 128 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 349 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-24 00:19:45,559 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 349 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:19:45,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8691 states. [2024-11-24 00:19:46,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8691 to 8653. [2024-11-24 00:19:46,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8653 states, 6132 states have (on average 1.4292237442922375) internal successors, (8764), 6132 states have internal predecessors, (8764), 2448 states have call successors, (2448), 72 states have call predecessors, (2448), 72 states have return successors, (2448), 2448 states have call predecessors, (2448), 2448 states have call successors, (2448) [2024-11-24 00:19:46,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8653 states to 8653 states and 13660 transitions. [2024-11-24 00:19:46,877 INFO L78 Accepts]: Start accepts. Automaton has 8653 states and 13660 transitions. Word has length 225 [2024-11-24 00:19:46,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:19:46,878 INFO L471 AbstractCegarLoop]: Abstraction has 8653 states and 13660 transitions. [2024-11-24 00:19:46,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-24 00:19:46,878 INFO L276 IsEmpty]: Start isEmpty. Operand 8653 states and 13660 transitions. [2024-11-24 00:19:46,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-24 00:19:46,883 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:19:46,883 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:19:46,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 00:19:46,884 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:19:46,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:19:46,884 INFO L85 PathProgramCache]: Analyzing trace with hash -1161305858, now seen corresponding path program 1 times [2024-11-24 00:19:46,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:19:46,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53766502] [2024-11-24 00:19:46,885 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:19:46,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:19:46,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:19:47,238 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-24 00:19:47,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:19:47,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53766502] [2024-11-24 00:19:47,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53766502] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:19:47,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:19:47,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:19:47,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408671232] [2024-11-24 00:19:47,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:19:47,244 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:19:47,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:19:47,244 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:19:47,244 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:19:47,245 INFO L87 Difference]: Start difference. First operand 8653 states and 13660 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-24 00:19:49,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:19:49,158 INFO L93 Difference]: Finished difference Result 21725 states and 34354 transitions. [2024-11-24 00:19:49,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:19:49,159 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 226 [2024-11-24 00:19:49,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:19:49,309 INFO L225 Difference]: With dead ends: 21725 [2024-11-24 00:19:49,309 INFO L226 Difference]: Without dead ends: 13075 [2024-11-24 00:19:49,350 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:19:49,351 INFO L435 NwaCegarLoop]: 212 mSDtfsCounter, 122 mSDsluCounter, 154 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 366 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:19:49,351 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 366 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:19:49,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13075 states. [2024-11-24 00:19:50,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13075 to 13073. [2024-11-24 00:19:50,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13073 states, 9292 states have (on average 1.4222987516142918) internal successors, (13216), 9292 states have internal predecessors, (13216), 3672 states have call successors, (3672), 108 states have call predecessors, (3672), 108 states have return successors, (3672), 3672 states have call predecessors, (3672), 3672 states have call successors, (3672) [2024-11-24 00:19:51,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13073 states to 13073 states and 20560 transitions. [2024-11-24 00:19:51,093 INFO L78 Accepts]: Start accepts. Automaton has 13073 states and 20560 transitions. Word has length 226 [2024-11-24 00:19:51,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:19:51,094 INFO L471 AbstractCegarLoop]: Abstraction has 13073 states and 20560 transitions. [2024-11-24 00:19:51,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-24 00:19:51,095 INFO L276 IsEmpty]: Start isEmpty. Operand 13073 states and 20560 transitions. [2024-11-24 00:19:51,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2024-11-24 00:19:51,102 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:19:51,102 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:19:51,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 00:19:51,103 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:19:51,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:19:51,104 INFO L85 PathProgramCache]: Analyzing trace with hash 1940614845, now seen corresponding path program 1 times [2024-11-24 00:19:51,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:19:51,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590122930] [2024-11-24 00:19:51,104 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:19:51,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:19:51,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:19:51,323 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-24 00:19:51,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:19:51,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590122930] [2024-11-24 00:19:51,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590122930] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:19:51,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:19:51,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:19:51,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083618603] [2024-11-24 00:19:51,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:19:51,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:19:51,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:19:51,328 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:19:51,328 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:19:51,328 INFO L87 Difference]: Start difference. First operand 13073 states and 20560 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-24 00:19:52,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:19:52,796 INFO L93 Difference]: Finished difference Result 26199 states and 41226 transitions. [2024-11-24 00:19:52,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:19:52,797 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 227 [2024-11-24 00:19:52,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:19:52,887 INFO L225 Difference]: With dead ends: 26199 [2024-11-24 00:19:52,888 INFO L226 Difference]: Without dead ends: 13129 [2024-11-24 00:19:52,938 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:19:52,940 INFO L435 NwaCegarLoop]: 186 mSDtfsCounter, 122 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 476 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:19:52,940 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 476 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:19:52,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13129 states. [2024-11-24 00:19:55,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13129 to 13073. [2024-11-24 00:19:55,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13073 states, 9292 states have (on average 1.4179939733103746) internal successors, (13176), 9292 states have internal predecessors, (13176), 3672 states have call successors, (3672), 108 states have call predecessors, (3672), 108 states have return successors, (3672), 3672 states have call predecessors, (3672), 3672 states have call successors, (3672) [2024-11-24 00:19:55,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13073 states to 13073 states and 20520 transitions. [2024-11-24 00:19:55,130 INFO L78 Accepts]: Start accepts. Automaton has 13073 states and 20520 transitions. Word has length 227 [2024-11-24 00:19:55,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:19:55,131 INFO L471 AbstractCegarLoop]: Abstraction has 13073 states and 20520 transitions. [2024-11-24 00:19:55,131 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-24 00:19:55,132 INFO L276 IsEmpty]: Start isEmpty. Operand 13073 states and 20520 transitions. [2024-11-24 00:19:55,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-24 00:19:55,138 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:19:55,138 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:19:55,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 00:19:55,138 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:19:55,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:19:55,139 INFO L85 PathProgramCache]: Analyzing trace with hash 806818497, now seen corresponding path program 1 times [2024-11-24 00:19:55,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:19:55,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56450123] [2024-11-24 00:19:55,140 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:19:55,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:19:55,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:19:55,719 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-24 00:19:55,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:19:55,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56450123] [2024-11-24 00:19:55,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56450123] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:19:55,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:19:55,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:19:55,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056990702] [2024-11-24 00:19:55,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:19:55,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:19:55,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:19:55,723 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:19:55,723 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:19:55,723 INFO L87 Difference]: Start difference. First operand 13073 states and 20520 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-24 00:19:59,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:19:59,589 INFO L93 Difference]: Finished difference Result 42409 states and 66671 transitions. [2024-11-24 00:19:59,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:19:59,590 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 228 [2024-11-24 00:19:59,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:19:59,776 INFO L225 Difference]: With dead ends: 42409 [2024-11-24 00:19:59,776 INFO L226 Difference]: Without dead ends: 29339 [2024-11-24 00:19:59,827 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 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-24 00:19:59,827 INFO L435 NwaCegarLoop]: 272 mSDtfsCounter, 533 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 401 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 533 SdHoareTripleChecker+Valid, 704 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 401 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:19:59,828 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [533 Valid, 704 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 401 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-24 00:19:59,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29339 states. [2024-11-24 00:20:02,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29339 to 16889. [2024-11-24 00:20:02,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16889 states, 12322 states have (on average 1.4340204512254504) internal successors, (17670), 12380 states have internal predecessors, (17670), 4414 states have call successors, (4414), 152 states have call predecessors, (4414), 152 states have return successors, (4414), 4356 states have call predecessors, (4414), 4414 states have call successors, (4414) [2024-11-24 00:20:03,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16889 states to 16889 states and 26498 transitions. [2024-11-24 00:20:03,036 INFO L78 Accepts]: Start accepts. Automaton has 16889 states and 26498 transitions. Word has length 228 [2024-11-24 00:20:03,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:20:03,037 INFO L471 AbstractCegarLoop]: Abstraction has 16889 states and 26498 transitions. [2024-11-24 00:20:03,038 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-24 00:20:03,038 INFO L276 IsEmpty]: Start isEmpty. Operand 16889 states and 26498 transitions. [2024-11-24 00:20:03,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-24 00:20:03,042 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:20:03,044 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:20:03,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 00:20:03,044 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:20:03,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:20:03,045 INFO L85 PathProgramCache]: Analyzing trace with hash 947367107, now seen corresponding path program 1 times [2024-11-24 00:20:03,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:20:03,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489754726] [2024-11-24 00:20:03,047 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:20:03,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:20:03,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:20:03,463 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-24 00:20:03,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:20:03,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489754726] [2024-11-24 00:20:03,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489754726] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:20:03,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:20:03,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:20:03,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419200030] [2024-11-24 00:20:03,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:20:03,466 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:20:03,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:20:03,467 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:20:03,467 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:20:03,467 INFO L87 Difference]: Start difference. First operand 16889 states and 26498 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-24 00:20:05,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:20:05,031 INFO L93 Difference]: Finished difference Result 33675 states and 52893 transitions. [2024-11-24 00:20:05,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:20:05,032 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 228 [2024-11-24 00:20:05,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:20:05,147 INFO L225 Difference]: With dead ends: 33675 [2024-11-24 00:20:05,147 INFO L226 Difference]: Without dead ends: 16789 [2024-11-24 00:20:05,187 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:20:05,189 INFO L435 NwaCegarLoop]: 188 mSDtfsCounter, 0 mSDsluCounter, 365 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 553 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:20:05,189 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 553 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:20:05,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16789 states. [2024-11-24 00:20:07,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16789 to 16789. [2024-11-24 00:20:07,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16789 states, 12222 states have (on average 1.4212076583210604) internal successors, (17370), 12280 states have internal predecessors, (17370), 4414 states have call successors, (4414), 152 states have call predecessors, (4414), 152 states have return successors, (4414), 4356 states have call predecessors, (4414), 4414 states have call successors, (4414) [2024-11-24 00:20:07,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16789 states to 16789 states and 26198 transitions. [2024-11-24 00:20:07,426 INFO L78 Accepts]: Start accepts. Automaton has 16789 states and 26198 transitions. Word has length 228 [2024-11-24 00:20:07,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:20:07,427 INFO L471 AbstractCegarLoop]: Abstraction has 16789 states and 26198 transitions. [2024-11-24 00:20:07,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-24 00:20:07,428 INFO L276 IsEmpty]: Start isEmpty. Operand 16789 states and 26198 transitions. [2024-11-24 00:20:07,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-24 00:20:07,433 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:20:07,434 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:20:07,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 00:20:07,434 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:20:07,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:20:07,435 INFO L85 PathProgramCache]: Analyzing trace with hash 728512389, now seen corresponding path program 1 times [2024-11-24 00:20:07,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:20:07,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038004971] [2024-11-24 00:20:07,436 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:20:07,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:20:07,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:20:07,909 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-24 00:20:07,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:20:07,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038004971] [2024-11-24 00:20:07,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038004971] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:20:07,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:20:07,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:20:07,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201058204] [2024-11-24 00:20:07,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:20:07,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:20:07,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:20:07,913 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:20:07,913 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:20:07,913 INFO L87 Difference]: Start difference. First operand 16789 states and 26198 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-24 00:20:10,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:20:10,685 INFO L93 Difference]: Finished difference Result 38991 states and 60798 transitions. [2024-11-24 00:20:10,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:20:10,686 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 228 [2024-11-24 00:20:10,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:20:10,822 INFO L225 Difference]: With dead ends: 38991 [2024-11-24 00:20:10,822 INFO L226 Difference]: Without dead ends: 22205 [2024-11-24 00:20:10,863 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:20:10,864 INFO L435 NwaCegarLoop]: 187 mSDtfsCounter, 124 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 352 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:20:10,864 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 352 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:20:10,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22205 states. [2024-11-24 00:20:13,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22205 to 22155. [2024-11-24 00:20:13,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22155 states, 16106 states have (on average 1.4181050540171365) internal successors, (22840), 16190 states have internal predecessors, (22840), 5844 states have call successors, (5844), 204 states have call predecessors, (5844), 204 states have return successors, (5844), 5760 states have call predecessors, (5844), 5844 states have call successors, (5844) [2024-11-24 00:20:13,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22155 states to 22155 states and 34528 transitions. [2024-11-24 00:20:14,007 INFO L78 Accepts]: Start accepts. Automaton has 22155 states and 34528 transitions. Word has length 228 [2024-11-24 00:20:14,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:20:14,007 INFO L471 AbstractCegarLoop]: Abstraction has 22155 states and 34528 transitions. [2024-11-24 00:20:14,008 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-24 00:20:14,008 INFO L276 IsEmpty]: Start isEmpty. Operand 22155 states and 34528 transitions. [2024-11-24 00:20:14,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-11-24 00:20:14,012 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:20:14,013 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:20:14,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-24 00:20:14,013 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:20:14,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:20:14,014 INFO L85 PathProgramCache]: Analyzing trace with hash 1791974010, now seen corresponding path program 1 times [2024-11-24 00:20:14,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:20:14,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934737571] [2024-11-24 00:20:14,014 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:20:14,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:20:14,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:20:14,441 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 63 proven. 36 refuted. 0 times theorem prover too weak. 2145 trivial. 0 not checked. [2024-11-24 00:20:14,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:20:14,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934737571] [2024-11-24 00:20:14,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934737571] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:20:14,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1116349169] [2024-11-24 00:20:14,442 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:20:14,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:20:14,443 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb52a7a4-44fa-45eb-94b3-2dedb0219f34/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:20:14,445 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb52a7a4-44fa-45eb-94b3-2dedb0219f34/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:20:14,449 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb52a7a4-44fa-45eb-94b3-2dedb0219f34/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:20:14,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:20:14,686 INFO L256 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 00:20:14,696 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:20:15,123 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 1083 proven. 36 refuted. 0 times theorem prover too weak. 1125 trivial. 0 not checked. [2024-11-24 00:20:15,127 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:20:15,664 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 63 proven. 36 refuted. 0 times theorem prover too weak. 2145 trivial. 0 not checked. [2024-11-24 00:20:15,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1116349169] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:20:15,664 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:20:15,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2024-11-24 00:20:15,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425658323] [2024-11-24 00:20:15,667 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:20:15,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-24 00:20:15,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:20:15,669 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-24 00:20:15,669 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-24 00:20:15,669 INFO L87 Difference]: Start difference. First operand 22155 states and 34528 transitions. Second operand has 10 states, 10 states have (on average 9.1) internal successors, (91), 10 states have internal predecessors, (91), 3 states have call successors, (58), 2 states have call predecessors, (58), 4 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2024-11-24 00:20:18,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:20:18,990 INFO L93 Difference]: Finished difference Result 42151 states and 64671 transitions. [2024-11-24 00:20:18,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 00:20:18,991 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 9.1) internal successors, (91), 10 states have internal predecessors, (91), 3 states have call successors, (58), 2 states have call predecessors, (58), 4 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) Word has length 229 [2024-11-24 00:20:18,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:20:19,121 INFO L225 Difference]: With dead ends: 42151 [2024-11-24 00:20:19,122 INFO L226 Difference]: Without dead ends: 19999 [2024-11-24 00:20:19,175 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 468 GetRequests, 454 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=93, Invalid=147, Unknown=0, NotChecked=0, Total=240 [2024-11-24 00:20:19,177 INFO L435 NwaCegarLoop]: 143 mSDtfsCounter, 703 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 367 mSolverCounterSat, 225 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 745 SdHoareTripleChecker+Valid, 552 SdHoareTripleChecker+Invalid, 592 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 225 IncrementalHoareTripleChecker+Valid, 367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-24 00:20:19,177 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [745 Valid, 552 Invalid, 592 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [225 Valid, 367 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-24 00:20:19,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19999 states. [2024-11-24 00:20:21,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19999 to 17441. [2024-11-24 00:20:21,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17441 states, 12616 states have (on average 1.3937064045656309) internal successors, (17583), 12636 states have internal predecessors, (17583), 4500 states have call successors, (4500), 324 states have call predecessors, (4500), 324 states have return successors, (4500), 4480 states have call predecessors, (4500), 4500 states have call successors, (4500) [2024-11-24 00:20:21,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17441 states to 17441 states and 26583 transitions. [2024-11-24 00:20:21,993 INFO L78 Accepts]: Start accepts. Automaton has 17441 states and 26583 transitions. Word has length 229 [2024-11-24 00:20:21,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:20:21,994 INFO L471 AbstractCegarLoop]: Abstraction has 17441 states and 26583 transitions. [2024-11-24 00:20:21,994 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.1) internal successors, (91), 10 states have internal predecessors, (91), 3 states have call successors, (58), 2 states have call predecessors, (58), 4 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2024-11-24 00:20:21,994 INFO L276 IsEmpty]: Start isEmpty. Operand 17441 states and 26583 transitions. [2024-11-24 00:20:22,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-11-24 00:20:22,001 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:20:22,001 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:20:22,013 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb52a7a4-44fa-45eb-94b3-2dedb0219f34/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 00:20:22,205 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb52a7a4-44fa-45eb-94b3-2dedb0219f34/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:20:22,205 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:20:22,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:20:22,206 INFO L85 PathProgramCache]: Analyzing trace with hash -1208436979, now seen corresponding path program 1 times [2024-11-24 00:20:22,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:20:22,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141538428] [2024-11-24 00:20:22,207 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:20:22,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:20:22,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:20:22,627 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-24 00:20:22,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:20:22,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141538428] [2024-11-24 00:20:22,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141538428] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:20:22,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:20:22,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:20:22,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331850457] [2024-11-24 00:20:22,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:20:22,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:20:22,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:20:22,630 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:20:22,630 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:20:22,631 INFO L87 Difference]: Start difference. First operand 17441 states and 26583 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-24 00:20:24,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:20:24,864 INFO L93 Difference]: Finished difference Result 36001 states and 54878 transitions. [2024-11-24 00:20:24,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:20:24,865 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 230 [2024-11-24 00:20:24,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:20:24,972 INFO L225 Difference]: With dead ends: 36001 [2024-11-24 00:20:24,972 INFO L226 Difference]: Without dead ends: 18563 [2024-11-24 00:20:25,017 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:20:25,018 INFO L435 NwaCegarLoop]: 183 mSDtfsCounter, 316 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 316 SdHoareTripleChecker+Valid, 572 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:20:25,018 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [316 Valid, 572 Invalid, 190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-24 00:20:25,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18563 states. [2024-11-24 00:20:27,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18563 to 18449. [2024-11-24 00:20:27,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18449 states, 13228 states have (on average 1.3831267009374055) internal successors, (18296), 13266 states have internal predecessors, (18296), 4878 states have call successors, (4878), 342 states have call predecessors, (4878), 342 states have return successors, (4878), 4840 states have call predecessors, (4878), 4878 states have call successors, (4878) [2024-11-24 00:20:27,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18449 states to 18449 states and 28052 transitions. [2024-11-24 00:20:27,521 INFO L78 Accepts]: Start accepts. Automaton has 18449 states and 28052 transitions. Word has length 230 [2024-11-24 00:20:27,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:20:27,522 INFO L471 AbstractCegarLoop]: Abstraction has 18449 states and 28052 transitions. [2024-11-24 00:20:27,522 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-24 00:20:27,522 INFO L276 IsEmpty]: Start isEmpty. Operand 18449 states and 28052 transitions. [2024-11-24 00:20:27,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2024-11-24 00:20:27,526 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:20:27,526 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:20:27,526 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-24 00:20:27,527 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:20:27,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:20:27,527 INFO L85 PathProgramCache]: Analyzing trace with hash 831297582, now seen corresponding path program 1 times [2024-11-24 00:20:27,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:20:27,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157893117] [2024-11-24 00:20:27,528 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:20:27,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:20:27,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:20:28,428 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-24 00:20:28,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:20:28,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157893117] [2024-11-24 00:20:28,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [157893117] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:20:28,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:20:28,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:20:28,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136862538] [2024-11-24 00:20:28,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:20:28,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:20:28,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:20:28,431 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:20:28,432 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:20:28,432 INFO L87 Difference]: Start difference. First operand 18449 states and 28052 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-24 00:20:34,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:20:34,225 INFO L93 Difference]: Finished difference Result 55771 states and 84673 transitions. [2024-11-24 00:20:34,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:20:34,226 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 231 [2024-11-24 00:20:34,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:20:34,434 INFO L225 Difference]: With dead ends: 55771 [2024-11-24 00:20:34,434 INFO L226 Difference]: Without dead ends: 37325 [2024-11-24 00:20:34,484 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:20:34,486 INFO L435 NwaCegarLoop]: 162 mSDtfsCounter, 613 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 476 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 613 SdHoareTripleChecker+Valid, 559 SdHoareTripleChecker+Invalid, 547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:20:34,486 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [613 Valid, 559 Invalid, 547 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 476 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-24 00:20:34,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37325 states. [2024-11-24 00:20:37,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37325 to 28262. [2024-11-24 00:20:37,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28262 states, 20443 states have (on average 1.384483686347405) internal successors, (28303), 20523 states have internal predecessors, (28303), 7324 states have call successors, (7324), 494 states have call predecessors, (7324), 494 states have return successors, (7324), 7244 states have call predecessors, (7324), 7324 states have call successors, (7324) [2024-11-24 00:20:37,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28262 states to 28262 states and 42951 transitions. [2024-11-24 00:20:37,512 INFO L78 Accepts]: Start accepts. Automaton has 28262 states and 42951 transitions. Word has length 231 [2024-11-24 00:20:37,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:20:37,513 INFO L471 AbstractCegarLoop]: Abstraction has 28262 states and 42951 transitions. [2024-11-24 00:20:37,513 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-24 00:20:37,513 INFO L276 IsEmpty]: Start isEmpty. Operand 28262 states and 42951 transitions. [2024-11-24 00:20:37,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2024-11-24 00:20:37,516 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:20:37,516 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:20:37,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-24 00:20:37,517 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:20:37,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:20:37,518 INFO L85 PathProgramCache]: Analyzing trace with hash 1934560563, now seen corresponding path program 1 times [2024-11-24 00:20:37,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:20:37,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854546639] [2024-11-24 00:20:37,518 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:20:37,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:20:37,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:20:37,986 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-24 00:20:37,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:20:37,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854546639] [2024-11-24 00:20:37,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854546639] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:20:37,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:20:37,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:20:37,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745520591] [2024-11-24 00:20:37,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:20:37,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:20:37,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:20:37,989 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:20:37,990 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:20:37,990 INFO L87 Difference]: Start difference. First operand 28262 states and 42951 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34)