./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.12.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_484a0939-da93-4dca-ba38-711752a5c36e/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_484a0939-da93-4dca-ba38-711752a5c36e/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_484a0939-da93-4dca-ba38-711752a5c36e/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_484a0939-da93-4dca-ba38-711752a5c36e/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.12.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_484a0939-da93-4dca-ba38-711752a5c36e/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_484a0939-da93-4dca-ba38-711752a5c36e/bin/uautomizer-verify-BQ2R08f2Ya --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 062c7418109a213aa13d25a99437d8241cca4f6492c123259890838dc94aff90 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 03:31:04,931 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 03:31:05,008 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_484a0939-da93-4dca-ba38-711752a5c36e/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 03:31:05,013 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 03:31:05,014 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 03:31:05,043 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 03:31:05,044 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 03:31:05,044 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 03:31:05,045 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 03:31:05,045 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 03:31:05,046 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 03:31:05,046 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 03:31:05,047 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 03:31:05,048 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 03:31:05,048 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 03:31:05,049 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 03:31:05,049 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 03:31:05,050 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 03:31:05,050 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 03:31:05,051 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 03:31:05,051 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 03:31:05,052 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 03:31:05,052 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 03:31:05,053 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 03:31:05,053 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 03:31:05,054 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 03:31:05,054 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 03:31:05,054 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 03:31:05,055 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 03:31:05,055 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 03:31:05,056 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 03:31:05,056 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 03:31:05,057 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 03:31:05,057 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 03:31:05,057 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 03:31:05,058 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 03:31:05,058 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 03:31:05,058 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 03:31:05,059 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 03:31:05,059 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 03:31:05,059 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 03:31:05,060 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 03:31:05,060 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_484a0939-da93-4dca-ba38-711752a5c36e/bin/uautomizer-verify-BQ2R08f2Ya/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_484a0939-da93-4dca-ba38-711752a5c36e/bin/uautomizer-verify-BQ2R08f2Ya 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 -> 062c7418109a213aa13d25a99437d8241cca4f6492c123259890838dc94aff90 [2023-11-29 03:31:05,286 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 03:31:05,306 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 03:31:05,308 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 03:31:05,309 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 03:31:05,310 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 03:31:05,311 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_484a0939-da93-4dca-ba38-711752a5c36e/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/systemc/transmitter.12.cil.c [2023-11-29 03:31:08,050 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 03:31:08,289 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 03:31:08,290 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_484a0939-da93-4dca-ba38-711752a5c36e/sv-benchmarks/c/systemc/transmitter.12.cil.c [2023-11-29 03:31:08,306 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_484a0939-da93-4dca-ba38-711752a5c36e/bin/uautomizer-verify-BQ2R08f2Ya/data/3b0298c4a/4a6e93464b5e41aca4424cc63f63f113/FLAGe39419ad4 [2023-11-29 03:31:08,321 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_484a0939-da93-4dca-ba38-711752a5c36e/bin/uautomizer-verify-BQ2R08f2Ya/data/3b0298c4a/4a6e93464b5e41aca4424cc63f63f113 [2023-11-29 03:31:08,323 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 03:31:08,325 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 03:31:08,326 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 03:31:08,326 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 03:31:08,332 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 03:31:08,333 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 03:31:08" (1/1) ... [2023-11-29 03:31:08,334 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@bcf7a85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:31:08, skipping insertion in model container [2023-11-29 03:31:08,334 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 03:31:08" (1/1) ... [2023-11-29 03:31:08,395 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 03:31:08,543 WARN L240 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_484a0939-da93-4dca-ba38-711752a5c36e/sv-benchmarks/c/systemc/transmitter.12.cil.c[706,719] [2023-11-29 03:31:08,669 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 03:31:08,682 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 03:31:08,695 WARN L240 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_484a0939-da93-4dca-ba38-711752a5c36e/sv-benchmarks/c/systemc/transmitter.12.cil.c[706,719] [2023-11-29 03:31:08,749 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 03:31:08,772 INFO L206 MainTranslator]: Completed translation [2023-11-29 03:31:08,773 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:31:08 WrapperNode [2023-11-29 03:31:08,773 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 03:31:08,774 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 03:31:08,774 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 03:31:08,774 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 03:31:08,782 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:31:08" (1/1) ... [2023-11-29 03:31:08,798 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:31:08" (1/1) ... [2023-11-29 03:31:08,839 INFO L138 Inliner]: procedures = 52, calls = 66, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 859 [2023-11-29 03:31:08,839 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 03:31:08,840 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 03:31:08,840 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 03:31:08,840 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 03:31:08,853 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:31:08" (1/1) ... [2023-11-29 03:31:08,853 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:31:08" (1/1) ... [2023-11-29 03:31:08,857 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:31:08" (1/1) ... [2023-11-29 03:31:08,876 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]. [2023-11-29 03:31:08,877 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:31:08" (1/1) ... [2023-11-29 03:31:08,877 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:31:08" (1/1) ... [2023-11-29 03:31:08,889 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:31:08" (1/1) ... [2023-11-29 03:31:08,903 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:31:08" (1/1) ... [2023-11-29 03:31:08,906 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:31:08" (1/1) ... [2023-11-29 03:31:08,909 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:31:08" (1/1) ... [2023-11-29 03:31:08,914 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 03:31:08,915 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 03:31:08,915 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 03:31:08,915 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 03:31:08,916 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:31:08" (1/1) ... [2023-11-29 03:31:08,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 03:31:08,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_484a0939-da93-4dca-ba38-711752a5c36e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:31:08,963 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_484a0939-da93-4dca-ba38-711752a5c36e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 03:31:08,972 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_484a0939-da93-4dca-ba38-711752a5c36e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 03:31:09,004 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 03:31:09,004 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-29 03:31:09,004 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-29 03:31:09,005 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-29 03:31:09,005 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-29 03:31:09,005 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-29 03:31:09,005 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-29 03:31:09,005 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-29 03:31:09,005 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-29 03:31:09,005 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-29 03:31:09,006 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-29 03:31:09,006 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-29 03:31:09,006 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-29 03:31:09,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 03:31:09,006 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 03:31:09,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 03:31:09,125 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 03:31:09,127 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 03:31:09,788 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 03:31:09,849 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 03:31:09,849 INFO L309 CfgBuilder]: Removed 16 assume(true) statements. [2023-11-29 03:31:09,850 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 03:31:09 BoogieIcfgContainer [2023-11-29 03:31:09,850 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 03:31:09,853 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 03:31:09,853 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 03:31:09,856 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 03:31:09,856 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 03:31:08" (1/3) ... [2023-11-29 03:31:09,857 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a746b3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 03:31:09, skipping insertion in model container [2023-11-29 03:31:09,857 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:31:08" (2/3) ... [2023-11-29 03:31:09,857 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a746b3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 03:31:09, skipping insertion in model container [2023-11-29 03:31:09,858 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 03:31:09" (3/3) ... [2023-11-29 03:31:09,859 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.12.cil.c [2023-11-29 03:31:09,873 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 03:31:09,873 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 03:31:09,924 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 03:31:09,931 INFO L357 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, mHoare=true, 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;@4a2ae9af, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 03:31:09,931 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 03:31:09,937 INFO L276 IsEmpty]: Start isEmpty. Operand has 343 states, 310 states have (on average 1.738709677419355) internal successors, (539), 312 states have internal predecessors, (539), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-29 03:31:09,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-11-29 03:31:09,956 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:31:09,956 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:31:09,957 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:31:09,961 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:31:09,961 INFO L85 PathProgramCache]: Analyzing trace with hash -414280971, now seen corresponding path program 1 times [2023-11-29 03:31:09,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:31:09,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819756058] [2023-11-29 03:31:09,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:31:09,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:31:10,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:10,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:31:10,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:10,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 03:31:10,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:10,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 03:31:10,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:10,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 03:31:10,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:10,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-29 03:31:10,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:10,578 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:31:10,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:31:10,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819756058] [2023-11-29 03:31:10,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819756058] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:31:10,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:31:10,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 03:31:10,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559731387] [2023-11-29 03:31:10,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:31:10,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 03:31:10,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:31:10,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 03:31:10,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 03:31:10,617 INFO L87 Difference]: Start difference. First operand has 343 states, 310 states have (on average 1.738709677419355) internal successors, (539), 312 states have internal predecessors, (539), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 5 states, 5 states have (on average 31.8) internal successors, (159), 3 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:31:13,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:31:13,097 INFO L93 Difference]: Finished difference Result 804 states and 1388 transitions. [2023-11-29 03:31:13,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 03:31:13,099 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.8) internal successors, (159), 3 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 169 [2023-11-29 03:31:13,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:31:13,116 INFO L225 Difference]: With dead ends: 804 [2023-11-29 03:31:13,116 INFO L226 Difference]: Without dead ends: 469 [2023-11-29 03:31:13,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 03:31:13,126 INFO L413 NwaCegarLoop]: 290 mSDtfsCounter, 958 mSDsluCounter, 321 mSDsCounter, 0 mSdLazyCounter, 1040 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 981 SdHoareTripleChecker+Valid, 611 SdHoareTripleChecker+Invalid, 1094 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 1040 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-29 03:31:13,127 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [981 Valid, 611 Invalid, 1094 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 1040 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-29 03:31:13,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 469 states. [2023-11-29 03:31:13,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 469 to 341. [2023-11-29 03:31:13,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 309 states have (on average 1.627831715210356) internal successors, (503), 310 states have internal predecessors, (503), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-29 03:31:13,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 553 transitions. [2023-11-29 03:31:13,221 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 553 transitions. Word has length 169 [2023-11-29 03:31:13,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:31:13,221 INFO L495 AbstractCegarLoop]: Abstraction has 341 states and 553 transitions. [2023-11-29 03:31:13,222 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.8) internal successors, (159), 3 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:31:13,222 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 553 transitions. [2023-11-29 03:31:13,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-11-29 03:31:13,227 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:31:13,227 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:31:13,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 03:31:13,228 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:31:13,229 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:31:13,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1780947895, now seen corresponding path program 1 times [2023-11-29 03:31:13,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:31:13,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253156139] [2023-11-29 03:31:13,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:31:13,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:31:13,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:13,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:31:13,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:13,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 03:31:13,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:13,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 03:31:13,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:13,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 03:31:13,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:13,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-29 03:31:13,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:13,632 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:31:13,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:31:13,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253156139] [2023-11-29 03:31:13,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253156139] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:31:13,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:31:13,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 03:31:13,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190891557] [2023-11-29 03:31:13,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:31:13,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 03:31:13,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:31:13,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 03:31:13,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 03:31:13,637 INFO L87 Difference]: Start difference. First operand 341 states and 553 transitions. Second operand has 6 states, 6 states have (on average 26.5) internal successors, (159), 4 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:31:17,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:31:17,099 INFO L93 Difference]: Finished difference Result 1261 states and 2102 transitions. [2023-11-29 03:31:17,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 03:31:17,100 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.5) internal successors, (159), 4 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 169 [2023-11-29 03:31:17,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:31:17,108 INFO L225 Difference]: With dead ends: 1261 [2023-11-29 03:31:17,109 INFO L226 Difference]: Without dead ends: 938 [2023-11-29 03:31:17,110 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-11-29 03:31:17,111 INFO L413 NwaCegarLoop]: 259 mSDtfsCounter, 1450 mSDsluCounter, 769 mSDsCounter, 0 mSdLazyCounter, 2250 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1468 SdHoareTripleChecker+Valid, 1028 SdHoareTripleChecker+Invalid, 2355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 2250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-29 03:31:17,112 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1468 Valid, 1028 Invalid, 2355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 2250 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-29 03:31:17,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 938 states. [2023-11-29 03:31:17,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 938 to 683. [2023-11-29 03:31:17,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 683 states, 624 states have (on average 1.6346153846153846) internal successors, (1020), 626 states have internal predecessors, (1020), 45 states have call successors, (45), 12 states have call predecessors, (45), 13 states have return successors, (48), 45 states have call predecessors, (48), 45 states have call successors, (48) [2023-11-29 03:31:17,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 683 states to 683 states and 1113 transitions. [2023-11-29 03:31:17,172 INFO L78 Accepts]: Start accepts. Automaton has 683 states and 1113 transitions. Word has length 169 [2023-11-29 03:31:17,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:31:17,172 INFO L495 AbstractCegarLoop]: Abstraction has 683 states and 1113 transitions. [2023-11-29 03:31:17,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.5) internal successors, (159), 4 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:31:17,173 INFO L276 IsEmpty]: Start isEmpty. Operand 683 states and 1113 transitions. [2023-11-29 03:31:17,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-11-29 03:31:17,176 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:31:17,176 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:31:17,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 03:31:17,177 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:31:17,177 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:31:17,177 INFO L85 PathProgramCache]: Analyzing trace with hash 1382421850, now seen corresponding path program 1 times [2023-11-29 03:31:17,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:31:17,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540392161] [2023-11-29 03:31:17,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:31:17,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:31:17,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:17,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:31:17,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:17,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 03:31:17,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:17,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 03:31:17,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:17,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 03:31:17,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:17,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-29 03:31:17,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:17,506 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:31:17,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:31:17,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540392161] [2023-11-29 03:31:17,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540392161] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:31:17,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:31:17,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:31:17,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494179337] [2023-11-29 03:31:17,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:31:17,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:31:17,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:31:17,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:31:17,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:31:17,510 INFO L87 Difference]: Start difference. First operand 683 states and 1113 transitions. Second operand has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:31:22,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:31:22,666 INFO L93 Difference]: Finished difference Result 2245 states and 3712 transitions. [2023-11-29 03:31:22,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 03:31:22,668 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 169 [2023-11-29 03:31:22,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:31:22,679 INFO L225 Difference]: With dead ends: 2245 [2023-11-29 03:31:22,679 INFO L226 Difference]: Without dead ends: 1580 [2023-11-29 03:31:22,682 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-11-29 03:31:22,683 INFO L413 NwaCegarLoop]: 477 mSDtfsCounter, 1594 mSDsluCounter, 1501 mSDsCounter, 0 mSdLazyCounter, 4579 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1612 SdHoareTripleChecker+Valid, 1978 SdHoareTripleChecker+Invalid, 4640 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 4579 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-11-29 03:31:22,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1612 Valid, 1978 Invalid, 4640 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 4579 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-11-29 03:31:22,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1580 states. [2023-11-29 03:31:22,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1580 to 999. [2023-11-29 03:31:22,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 999 states, 913 states have (on average 1.6265060240963856) internal successors, (1485), 916 states have internal predecessors, (1485), 65 states have call successors, (65), 18 states have call predecessors, (65), 20 states have return successors, (70), 66 states have call predecessors, (70), 65 states have call successors, (70) [2023-11-29 03:31:22,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 999 states to 999 states and 1620 transitions. [2023-11-29 03:31:22,761 INFO L78 Accepts]: Start accepts. Automaton has 999 states and 1620 transitions. Word has length 169 [2023-11-29 03:31:22,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:31:22,762 INFO L495 AbstractCegarLoop]: Abstraction has 999 states and 1620 transitions. [2023-11-29 03:31:22,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:31:22,762 INFO L276 IsEmpty]: Start isEmpty. Operand 999 states and 1620 transitions. [2023-11-29 03:31:22,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-11-29 03:31:22,765 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:31:22,766 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:31:22,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 03:31:22,766 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:31:22,766 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:31:22,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1117774360, now seen corresponding path program 1 times [2023-11-29 03:31:22,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:31:22,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645063798] [2023-11-29 03:31:22,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:31:22,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:31:22,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:22,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:31:22,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:22,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 03:31:22,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:23,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 03:31:23,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:23,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 03:31:23,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:23,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-29 03:31:23,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:23,094 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:31:23,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:31:23,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645063798] [2023-11-29 03:31:23,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645063798] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:31:23,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:31:23,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:31:23,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997578770] [2023-11-29 03:31:23,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:31:23,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:31:23,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:31:23,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:31:23,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:31:23,097 INFO L87 Difference]: Start difference. First operand 999 states and 1620 transitions. Second operand has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:31:28,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:31:28,005 INFO L93 Difference]: Finished difference Result 3463 states and 5713 transitions. [2023-11-29 03:31:28,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 03:31:28,006 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 169 [2023-11-29 03:31:28,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:31:28,018 INFO L225 Difference]: With dead ends: 3463 [2023-11-29 03:31:28,018 INFO L226 Difference]: Without dead ends: 2482 [2023-11-29 03:31:28,021 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-11-29 03:31:28,023 INFO L413 NwaCegarLoop]: 475 mSDtfsCounter, 1592 mSDsluCounter, 1501 mSDsCounter, 0 mSdLazyCounter, 4575 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1610 SdHoareTripleChecker+Valid, 1976 SdHoareTripleChecker+Invalid, 4638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 4575 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-11-29 03:31:28,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1610 Valid, 1976 Invalid, 4638 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 4575 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-11-29 03:31:28,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2482 states. [2023-11-29 03:31:28,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2482 to 1632. [2023-11-29 03:31:28,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1632 states, 1492 states have (on average 1.6193029490616622) internal successors, (2416), 1497 states have internal predecessors, (2416), 105 states have call successors, (105), 30 states have call predecessors, (105), 34 states have return successors, (118), 108 states have call predecessors, (118), 105 states have call successors, (118) [2023-11-29 03:31:28,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1632 states to 1632 states and 2639 transitions. [2023-11-29 03:31:28,119 INFO L78 Accepts]: Start accepts. Automaton has 1632 states and 2639 transitions. Word has length 169 [2023-11-29 03:31:28,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:31:28,119 INFO L495 AbstractCegarLoop]: Abstraction has 1632 states and 2639 transitions. [2023-11-29 03:31:28,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:31:28,120 INFO L276 IsEmpty]: Start isEmpty. Operand 1632 states and 2639 transitions. [2023-11-29 03:31:28,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-11-29 03:31:28,122 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:31:28,123 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:31:28,123 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 03:31:28,123 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:31:28,124 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:31:28,124 INFO L85 PathProgramCache]: Analyzing trace with hash -1246067302, now seen corresponding path program 1 times [2023-11-29 03:31:28,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:31:28,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558612788] [2023-11-29 03:31:28,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:31:28,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:31:28,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:28,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:31:28,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:28,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 03:31:28,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:28,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 03:31:28,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:28,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 03:31:28,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:28,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-29 03:31:28,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:28,399 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:31:28,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:31:28,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558612788] [2023-11-29 03:31:28,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558612788] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:31:28,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:31:28,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:31:28,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853407546] [2023-11-29 03:31:28,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:31:28,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:31:28,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:31:28,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:31:28,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:31:28,402 INFO L87 Difference]: Start difference. First operand 1632 states and 2639 transitions. Second operand has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:31:30,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:31:30,270 INFO L93 Difference]: Finished difference Result 3932 states and 6472 transitions. [2023-11-29 03:31:30,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 03:31:30,271 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 169 [2023-11-29 03:31:30,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:31:30,285 INFO L225 Difference]: With dead ends: 3932 [2023-11-29 03:31:30,286 INFO L226 Difference]: Without dead ends: 2318 [2023-11-29 03:31:30,291 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-29 03:31:30,292 INFO L413 NwaCegarLoop]: 245 mSDtfsCounter, 1303 mSDsluCounter, 599 mSDsCounter, 0 mSdLazyCounter, 1591 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1322 SdHoareTripleChecker+Valid, 844 SdHoareTripleChecker+Invalid, 1680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 1591 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-29 03:31:30,293 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1322 Valid, 844 Invalid, 1680 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 1591 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-29 03:31:30,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2318 states. [2023-11-29 03:31:30,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2318 to 1632. [2023-11-29 03:31:30,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1632 states, 1492 states have (on average 1.6159517426273458) internal successors, (2411), 1497 states have internal predecessors, (2411), 105 states have call successors, (105), 30 states have call predecessors, (105), 34 states have return successors, (118), 108 states have call predecessors, (118), 105 states have call successors, (118) [2023-11-29 03:31:30,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1632 states to 1632 states and 2634 transitions. [2023-11-29 03:31:30,419 INFO L78 Accepts]: Start accepts. Automaton has 1632 states and 2634 transitions. Word has length 169 [2023-11-29 03:31:30,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:31:30,419 INFO L495 AbstractCegarLoop]: Abstraction has 1632 states and 2634 transitions. [2023-11-29 03:31:30,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:31:30,420 INFO L276 IsEmpty]: Start isEmpty. Operand 1632 states and 2634 transitions. [2023-11-29 03:31:30,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-11-29 03:31:30,424 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:31:30,424 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:31:30,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 03:31:30,424 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:31:30,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:31:30,425 INFO L85 PathProgramCache]: Analyzing trace with hash 1725721048, now seen corresponding path program 1 times [2023-11-29 03:31:30,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:31:30,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121707111] [2023-11-29 03:31:30,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:31:30,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:31:30,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:30,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:31:30,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:30,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 03:31:30,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:30,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 03:31:30,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:30,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 03:31:30,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:30,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-29 03:31:30,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:30,744 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:31:30,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:31:30,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121707111] [2023-11-29 03:31:30,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121707111] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:31:30,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:31:30,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:31:30,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635737917] [2023-11-29 03:31:30,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:31:30,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:31:30,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:31:30,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:31:30,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:31:30,747 INFO L87 Difference]: Start difference. First operand 1632 states and 2634 transitions. Second operand has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:31:32,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:31:32,539 INFO L93 Difference]: Finished difference Result 3921 states and 6436 transitions. [2023-11-29 03:31:32,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 03:31:32,539 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 169 [2023-11-29 03:31:32,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:31:32,551 INFO L225 Difference]: With dead ends: 3921 [2023-11-29 03:31:32,551 INFO L226 Difference]: Without dead ends: 2307 [2023-11-29 03:31:32,555 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-29 03:31:32,556 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 1213 mSDsluCounter, 599 mSDsCounter, 0 mSdLazyCounter, 1660 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1232 SdHoareTripleChecker+Valid, 845 SdHoareTripleChecker+Invalid, 1748 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 1660 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-29 03:31:32,557 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1232 Valid, 845 Invalid, 1748 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 1660 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-29 03:31:32,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2307 states. [2023-11-29 03:31:32,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2307 to 1632. [2023-11-29 03:31:32,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1632 states, 1492 states have (on average 1.6126005361930296) internal successors, (2406), 1497 states have internal predecessors, (2406), 105 states have call successors, (105), 30 states have call predecessors, (105), 34 states have return successors, (118), 108 states have call predecessors, (118), 105 states have call successors, (118) [2023-11-29 03:31:32,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1632 states to 1632 states and 2629 transitions. [2023-11-29 03:31:32,636 INFO L78 Accepts]: Start accepts. Automaton has 1632 states and 2629 transitions. Word has length 169 [2023-11-29 03:31:32,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:31:32,636 INFO L495 AbstractCegarLoop]: Abstraction has 1632 states and 2629 transitions. [2023-11-29 03:31:32,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:31:32,637 INFO L276 IsEmpty]: Start isEmpty. Operand 1632 states and 2629 transitions. [2023-11-29 03:31:32,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-11-29 03:31:32,640 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:31:32,640 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:31:32,640 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 03:31:32,640 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:31:32,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:31:32,641 INFO L85 PathProgramCache]: Analyzing trace with hash 2064008598, now seen corresponding path program 1 times [2023-11-29 03:31:32,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:31:32,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94097051] [2023-11-29 03:31:32,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:31:32,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:31:32,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:32,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:31:32,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:32,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 03:31:32,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:32,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 03:31:32,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:32,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 03:31:32,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:32,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-29 03:31:32,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:32,951 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:31:32,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:31:32,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94097051] [2023-11-29 03:31:32,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94097051] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:31:32,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:31:32,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:31:32,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257889781] [2023-11-29 03:31:32,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:31:32,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:31:32,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:31:32,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:31:32,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:31:32,954 INFO L87 Difference]: Start difference. First operand 1632 states and 2629 transitions. Second operand has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:31:37,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:31:37,867 INFO L93 Difference]: Finished difference Result 5781 states and 9450 transitions. [2023-11-29 03:31:37,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 03:31:37,868 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 169 [2023-11-29 03:31:37,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:31:37,885 INFO L225 Difference]: With dead ends: 5781 [2023-11-29 03:31:37,885 INFO L226 Difference]: Without dead ends: 4167 [2023-11-29 03:31:37,889 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-11-29 03:31:37,890 INFO L413 NwaCegarLoop]: 475 mSDtfsCounter, 1579 mSDsluCounter, 1501 mSDsCounter, 0 mSdLazyCounter, 4493 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1597 SdHoareTripleChecker+Valid, 1976 SdHoareTripleChecker+Invalid, 4556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 4493 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-11-29 03:31:37,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1597 Valid, 1976 Invalid, 4556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 4493 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-11-29 03:31:37,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4167 states. [2023-11-29 03:31:38,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4167 to 2913. [2023-11-29 03:31:38,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2913 states, 2665 states have (on average 1.6063789868667917) internal successors, (4281), 2674 states have internal predecessors, (4281), 185 states have call successors, (185), 54 states have call predecessors, (185), 62 states have return successors, (220), 192 states have call predecessors, (220), 185 states have call successors, (220) [2023-11-29 03:31:38,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2913 states to 2913 states and 4686 transitions. [2023-11-29 03:31:38,048 INFO L78 Accepts]: Start accepts. Automaton has 2913 states and 4686 transitions. Word has length 169 [2023-11-29 03:31:38,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:31:38,048 INFO L495 AbstractCegarLoop]: Abstraction has 2913 states and 4686 transitions. [2023-11-29 03:31:38,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:31:38,049 INFO L276 IsEmpty]: Start isEmpty. Operand 2913 states and 4686 transitions. [2023-11-29 03:31:38,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-11-29 03:31:38,054 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:31:38,054 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:31:38,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 03:31:38,055 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:31:38,055 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:31:38,055 INFO L85 PathProgramCache]: Analyzing trace with hash -1804404200, now seen corresponding path program 1 times [2023-11-29 03:31:38,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:31:38,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628934] [2023-11-29 03:31:38,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:31:38,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:31:38,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:38,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:31:38,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:38,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 03:31:38,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:38,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 03:31:38,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:38,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 03:31:38,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:38,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-29 03:31:38,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:38,305 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:31:38,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:31:38,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628934] [2023-11-29 03:31:38,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628934] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:31:38,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:31:38,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:31:38,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133930558] [2023-11-29 03:31:38,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:31:38,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:31:38,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:31:38,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:31:38,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:31:38,307 INFO L87 Difference]: Start difference. First operand 2913 states and 4686 transitions. Second operand has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:31:40,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:31:40,191 INFO L93 Difference]: Finished difference Result 6931 states and 11325 transitions. [2023-11-29 03:31:40,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 03:31:40,192 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 169 [2023-11-29 03:31:40,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:31:40,215 INFO L225 Difference]: With dead ends: 6931 [2023-11-29 03:31:40,215 INFO L226 Difference]: Without dead ends: 4036 [2023-11-29 03:31:40,224 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-29 03:31:40,225 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 1212 mSDsluCounter, 599 mSDsCounter, 0 mSdLazyCounter, 1638 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1231 SdHoareTripleChecker+Valid, 845 SdHoareTripleChecker+Invalid, 1726 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 1638 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-29 03:31:40,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1231 Valid, 845 Invalid, 1726 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 1638 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-29 03:31:40,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4036 states. [2023-11-29 03:31:40,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4036 to 2913. [2023-11-29 03:31:40,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2913 states, 2665 states have (on average 1.603001876172608) internal successors, (4272), 2674 states have internal predecessors, (4272), 185 states have call successors, (185), 54 states have call predecessors, (185), 62 states have return successors, (220), 192 states have call predecessors, (220), 185 states have call successors, (220) [2023-11-29 03:31:40,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2913 states to 2913 states and 4677 transitions. [2023-11-29 03:31:40,395 INFO L78 Accepts]: Start accepts. Automaton has 2913 states and 4677 transitions. Word has length 169 [2023-11-29 03:31:40,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:31:40,396 INFO L495 AbstractCegarLoop]: Abstraction has 2913 states and 4677 transitions. [2023-11-29 03:31:40,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:31:40,396 INFO L276 IsEmpty]: Start isEmpty. Operand 2913 states and 4677 transitions. [2023-11-29 03:31:40,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-11-29 03:31:40,400 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:31:40,400 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:31:40,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-29 03:31:40,400 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:31:40,401 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:31:40,401 INFO L85 PathProgramCache]: Analyzing trace with hash 1950133590, now seen corresponding path program 1 times [2023-11-29 03:31:40,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:31:40,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612038243] [2023-11-29 03:31:40,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:31:40,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:31:40,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:40,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:31:40,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:40,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 03:31:40,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:40,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 03:31:40,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:40,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 03:31:40,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:40,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-29 03:31:40,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:40,673 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:31:40,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:31:40,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612038243] [2023-11-29 03:31:40,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612038243] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:31:40,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:31:40,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:31:40,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278900056] [2023-11-29 03:31:40,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:31:40,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:31:40,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:31:40,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:31:40,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:31:40,676 INFO L87 Difference]: Start difference. First operand 2913 states and 4677 transitions. Second operand has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:31:45,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:31:45,934 INFO L93 Difference]: Finished difference Result 10444 states and 16995 transitions. [2023-11-29 03:31:45,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 03:31:45,935 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 169 [2023-11-29 03:31:45,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:31:45,979 INFO L225 Difference]: With dead ends: 10444 [2023-11-29 03:31:45,979 INFO L226 Difference]: Without dead ends: 7549 [2023-11-29 03:31:45,988 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-11-29 03:31:45,988 INFO L413 NwaCegarLoop]: 475 mSDtfsCounter, 1571 mSDsluCounter, 1501 mSDsCounter, 0 mSdLazyCounter, 4455 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1589 SdHoareTripleChecker+Valid, 1976 SdHoareTripleChecker+Invalid, 4518 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 4455 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-11-29 03:31:45,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1589 Valid, 1976 Invalid, 4518 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 4455 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-11-29 03:31:45,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7549 states. [2023-11-29 03:31:46,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7549 to 5485. [2023-11-29 03:31:46,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5485 states, 5021 states have (on average 1.5976897032463653) internal successors, (8022), 5038 states have internal predecessors, (8022), 345 states have call successors, (345), 102 states have call predecessors, (345), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2023-11-29 03:31:46,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5485 states to 5485 states and 8809 transitions. [2023-11-29 03:31:46,428 INFO L78 Accepts]: Start accepts. Automaton has 5485 states and 8809 transitions. Word has length 169 [2023-11-29 03:31:46,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:31:46,428 INFO L495 AbstractCegarLoop]: Abstraction has 5485 states and 8809 transitions. [2023-11-29 03:31:46,428 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:31:46,428 INFO L276 IsEmpty]: Start isEmpty. Operand 5485 states and 8809 transitions. [2023-11-29 03:31:46,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-11-29 03:31:46,439 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:31:46,440 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:31:46,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-29 03:31:46,440 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:31:46,440 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:31:46,441 INFO L85 PathProgramCache]: Analyzing trace with hash 1794153048, now seen corresponding path program 1 times [2023-11-29 03:31:46,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:31:46,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214198064] [2023-11-29 03:31:46,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:31:46,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:31:46,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:46,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:31:46,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:46,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 03:31:46,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:46,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 03:31:46,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:46,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 03:31:46,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:46,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-29 03:31:46,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:46,722 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:31:46,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:31:46,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214198064] [2023-11-29 03:31:46,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214198064] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:31:46,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:31:46,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:31:46,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064900155] [2023-11-29 03:31:46,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:31:46,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:31:46,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:31:46,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:31:46,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:31:46,725 INFO L87 Difference]: Start difference. First operand 5485 states and 8809 transitions. Second operand has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:31:51,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:31:51,983 INFO L93 Difference]: Finished difference Result 19786 states and 32217 transitions. [2023-11-29 03:31:51,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 03:31:51,983 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 169 [2023-11-29 03:31:51,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:31:52,046 INFO L225 Difference]: With dead ends: 19786 [2023-11-29 03:31:52,046 INFO L226 Difference]: Without dead ends: 14319 [2023-11-29 03:31:52,066 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-11-29 03:31:52,067 INFO L413 NwaCegarLoop]: 475 mSDtfsCounter, 1570 mSDsluCounter, 1501 mSDsCounter, 0 mSdLazyCounter, 4442 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1588 SdHoareTripleChecker+Valid, 1976 SdHoareTripleChecker+Invalid, 4505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 4442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-11-29 03:31:52,068 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1588 Valid, 1976 Invalid, 4505 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 4442 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-11-29 03:31:52,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14319 states. [2023-11-29 03:31:52,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14319 to 10642. [2023-11-29 03:31:52,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10642 states, 9746 states have (on average 1.5945003078185922) internal successors, (15540), 9779 states have internal predecessors, (15540), 665 states have call successors, (665), 198 states have call predecessors, (665), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2023-11-29 03:31:52,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10642 states to 10642 states and 17145 transitions. [2023-11-29 03:31:52,781 INFO L78 Accepts]: Start accepts. Automaton has 10642 states and 17145 transitions. Word has length 169 [2023-11-29 03:31:52,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:31:52,781 INFO L495 AbstractCegarLoop]: Abstraction has 10642 states and 17145 transitions. [2023-11-29 03:31:52,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:31:52,781 INFO L276 IsEmpty]: Start isEmpty. Operand 10642 states and 17145 transitions. [2023-11-29 03:31:52,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-11-29 03:31:52,801 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:31:52,801 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:31:52,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-29 03:31:52,802 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:31:52,802 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:31:52,802 INFO L85 PathProgramCache]: Analyzing trace with hash -2090203882, now seen corresponding path program 1 times [2023-11-29 03:31:52,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:31:52,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110027274] [2023-11-29 03:31:52,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:31:52,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:31:52,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:52,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:31:52,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:52,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 03:31:52,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:53,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 03:31:53,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:53,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 03:31:53,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:53,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-29 03:31:53,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:31:53,091 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:31:53,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:31:53,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110027274] [2023-11-29 03:31:53,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110027274] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:31:53,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:31:53,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:31:53,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142810935] [2023-11-29 03:31:53,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:31:53,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:31:53,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:31:53,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:31:53,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:31:53,094 INFO L87 Difference]: Start difference. First operand 10642 states and 17145 transitions. Second operand has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:31:58,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:31:58,976 INFO L93 Difference]: Finished difference Result 38469 states and 62851 transitions. [2023-11-29 03:31:58,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 03:31:58,976 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 169 [2023-11-29 03:31:58,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:31:59,052 INFO L225 Difference]: With dead ends: 38469 [2023-11-29 03:31:59,053 INFO L226 Difference]: Without dead ends: 27845 [2023-11-29 03:31:59,085 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-11-29 03:31:59,085 INFO L413 NwaCegarLoop]: 475 mSDtfsCounter, 1569 mSDsluCounter, 1501 mSDsCounter, 0 mSdLazyCounter, 4429 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1587 SdHoareTripleChecker+Valid, 1976 SdHoareTripleChecker+Invalid, 4492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 4429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-11-29 03:31:59,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1587 Valid, 1976 Invalid, 4492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 4429 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-11-29 03:31:59,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27845 states. [2023-11-29 03:32:00,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27845 to 20987. [2023-11-29 03:32:00,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20987 states, 19227 states have (on average 1.5926561606074792) internal successors, (30622), 19292 states have internal predecessors, (30622), 1305 states have call successors, (1305), 390 states have call predecessors, (1305), 454 states have return successors, (2098), 1368 states have call predecessors, (2098), 1305 states have call successors, (2098) [2023-11-29 03:32:00,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20987 states to 20987 states and 34025 transitions. [2023-11-29 03:32:00,517 INFO L78 Accepts]: Start accepts. Automaton has 20987 states and 34025 transitions. Word has length 169 [2023-11-29 03:32:00,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:32:00,518 INFO L495 AbstractCegarLoop]: Abstraction has 20987 states and 34025 transitions. [2023-11-29 03:32:00,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:32:00,519 INFO L276 IsEmpty]: Start isEmpty. Operand 20987 states and 34025 transitions. [2023-11-29 03:32:00,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-11-29 03:32:00,553 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:32:00,554 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:32:00,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-29 03:32:00,554 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:32:00,554 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:32:00,555 INFO L85 PathProgramCache]: Analyzing trace with hash 416893592, now seen corresponding path program 1 times [2023-11-29 03:32:00,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:32:00,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856135186] [2023-11-29 03:32:00,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:32:00,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:32:00,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:32:00,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:32:00,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:32:00,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 03:32:00,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:32:00,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 03:32:00,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:32:00,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 03:32:00,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:32:00,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-29 03:32:00,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:32:00,827 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:32:00,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:32:00,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856135186] [2023-11-29 03:32:00,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856135186] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:32:00,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:32:00,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:32:00,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406770774] [2023-11-29 03:32:00,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:32:00,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:32:00,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:32:00,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:32:00,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:32:00,830 INFO L87 Difference]: Start difference. First operand 20987 states and 34025 transitions. Second operand has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:32:03,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:32:03,792 INFO L93 Difference]: Finished difference Result 49063 states and 80928 transitions. [2023-11-29 03:32:03,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 03:32:03,793 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 169 [2023-11-29 03:32:03,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:32:03,880 INFO L225 Difference]: With dead ends: 49063 [2023-11-29 03:32:03,880 INFO L226 Difference]: Without dead ends: 28094 [2023-11-29 03:32:03,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-29 03:32:03,930 INFO L413 NwaCegarLoop]: 245 mSDtfsCounter, 1120 mSDsluCounter, 760 mSDsCounter, 0 mSdLazyCounter, 1674 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1139 SdHoareTripleChecker+Valid, 1005 SdHoareTripleChecker+Invalid, 1738 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1674 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-29 03:32:03,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1139 Valid, 1005 Invalid, 1738 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1674 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-29 03:32:03,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28094 states. [2023-11-29 03:32:05,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28094 to 20987. [2023-11-29 03:32:05,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20987 states, 19227 states have (on average 1.5892754979976076) internal successors, (30557), 19292 states have internal predecessors, (30557), 1305 states have call successors, (1305), 390 states have call predecessors, (1305), 454 states have return successors, (2098), 1368 states have call predecessors, (2098), 1305 states have call successors, (2098) [2023-11-29 03:32:05,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20987 states to 20987 states and 33960 transitions. [2023-11-29 03:32:05,151 INFO L78 Accepts]: Start accepts. Automaton has 20987 states and 33960 transitions. Word has length 169 [2023-11-29 03:32:05,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:32:05,152 INFO L495 AbstractCegarLoop]: Abstraction has 20987 states and 33960 transitions. [2023-11-29 03:32:05,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:32:05,152 INFO L276 IsEmpty]: Start isEmpty. Operand 20987 states and 33960 transitions. [2023-11-29 03:32:05,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-11-29 03:32:05,186 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:32:05,187 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:32:05,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-29 03:32:05,187 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:32:05,187 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:32:05,187 INFO L85 PathProgramCache]: Analyzing trace with hash -1718989610, now seen corresponding path program 1 times [2023-11-29 03:32:05,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:32:05,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016160718] [2023-11-29 03:32:05,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:32:05,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:32:05,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:32:05,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:32:05,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:32:05,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 03:32:05,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:32:05,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 03:32:05,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:32:05,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 03:32:05,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:32:05,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-29 03:32:05,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:32:05,469 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:32:05,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:32:05,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016160718] [2023-11-29 03:32:05,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016160718] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:32:05,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:32:05,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:32:05,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022352020] [2023-11-29 03:32:05,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:32:05,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:32:05,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:32:05,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:32:05,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:32:05,472 INFO L87 Difference]: Start difference. First operand 20987 states and 33960 transitions. Second operand has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:32:12,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:32:12,601 INFO L93 Difference]: Finished difference Result 84792 states and 138855 transitions. [2023-11-29 03:32:12,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-29 03:32:12,601 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 169 [2023-11-29 03:32:12,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:32:12,778 INFO L225 Difference]: With dead ends: 84792 [2023-11-29 03:32:12,778 INFO L226 Difference]: Without dead ends: 63823 [2023-11-29 03:32:12,823 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-11-29 03:32:12,823 INFO L413 NwaCegarLoop]: 449 mSDtfsCounter, 1664 mSDsluCounter, 1496 mSDsCounter, 0 mSdLazyCounter, 4396 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1681 SdHoareTripleChecker+Valid, 1945 SdHoareTripleChecker+Invalid, 4461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 4396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-11-29 03:32:12,824 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1681 Valid, 1945 Invalid, 4461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 4396 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-11-29 03:32:12,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63823 states. [2023-11-29 03:32:14,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63823 to 41678. [2023-11-29 03:32:14,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41678 states, 38254 states have (on average 1.5898729544622785) internal successors, (60819), 38383 states have internal predecessors, (60819), 2521 states have call successors, (2521), 774 states have call predecessors, (2521), 902 states have return successors, (4836), 2648 states have call predecessors, (4836), 2521 states have call successors, (4836) [2023-11-29 03:32:14,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41678 states to 41678 states and 68176 transitions. [2023-11-29 03:32:14,993 INFO L78 Accepts]: Start accepts. Automaton has 41678 states and 68176 transitions. Word has length 169 [2023-11-29 03:32:14,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:32:14,993 INFO L495 AbstractCegarLoop]: Abstraction has 41678 states and 68176 transitions. [2023-11-29 03:32:14,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:32:14,993 INFO L276 IsEmpty]: Start isEmpty. Operand 41678 states and 68176 transitions. [2023-11-29 03:32:15,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-11-29 03:32:15,040 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:32:15,040 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:32:15,040 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-29 03:32:15,040 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:32:15,041 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:32:15,041 INFO L85 PathProgramCache]: Analyzing trace with hash -1301100908, now seen corresponding path program 1 times [2023-11-29 03:32:15,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:32:15,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612473432] [2023-11-29 03:32:15,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:32:15,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:32:15,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:32:15,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:32:15,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:32:15,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 03:32:15,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:32:15,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 03:32:15,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:32:15,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 03:32:15,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:32:15,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-29 03:32:15,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:32:15,294 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:32:15,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:32:15,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612473432] [2023-11-29 03:32:15,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612473432] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:32:15,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:32:15,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:32:15,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233527775] [2023-11-29 03:32:15,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:32:15,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:32:15,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:32:15,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:32:15,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:32:15,296 INFO L87 Difference]: Start difference. First operand 41678 states and 68176 transitions. Second operand has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:32:19,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:32:19,290 INFO L93 Difference]: Finished difference Result 96711 states and 161107 transitions. [2023-11-29 03:32:19,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 03:32:19,290 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 169 [2023-11-29 03:32:19,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:32:19,480 INFO L225 Difference]: With dead ends: 96711 [2023-11-29 03:32:19,480 INFO L226 Difference]: Without dead ends: 55051 [2023-11-29 03:32:19,571 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-29 03:32:19,571 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 1214 mSDsluCounter, 598 mSDsCounter, 0 mSdLazyCounter, 1568 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1233 SdHoareTripleChecker+Valid, 844 SdHoareTripleChecker+Invalid, 1658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 1568 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-29 03:32:19,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1233 Valid, 844 Invalid, 1658 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 1568 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-29 03:32:19,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55051 states. [2023-11-29 03:32:21,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55051 to 41678. [2023-11-29 03:32:21,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41678 states, 38254 states have (on average 1.5865007580906572) internal successors, (60690), 38383 states have internal predecessors, (60690), 2521 states have call successors, (2521), 774 states have call predecessors, (2521), 902 states have return successors, (4836), 2648 states have call predecessors, (4836), 2521 states have call successors, (4836) [2023-11-29 03:32:21,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41678 states to 41678 states and 68047 transitions. [2023-11-29 03:32:21,745 INFO L78 Accepts]: Start accepts. Automaton has 41678 states and 68047 transitions. Word has length 169 [2023-11-29 03:32:21,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:32:21,745 INFO L495 AbstractCegarLoop]: Abstraction has 41678 states and 68047 transitions. [2023-11-29 03:32:21,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:32:21,746 INFO L276 IsEmpty]: Start isEmpty. Operand 41678 states and 68047 transitions. [2023-11-29 03:32:21,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-11-29 03:32:21,804 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:32:21,804 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:32:21,804 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-29 03:32:21,804 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:32:21,805 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:32:21,805 INFO L85 PathProgramCache]: Analyzing trace with hash 97852694, now seen corresponding path program 1 times [2023-11-29 03:32:21,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:32:21,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594156790] [2023-11-29 03:32:21,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:32:21,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:32:21,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:32:21,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:32:21,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:32:21,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 03:32:21,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:32:22,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 03:32:22,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:32:22,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 03:32:22,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:32:22,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-29 03:32:22,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:32:22,096 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:32:22,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:32:22,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594156790] [2023-11-29 03:32:22,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594156790] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:32:22,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:32:22,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:32:22,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683523092] [2023-11-29 03:32:22,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:32:22,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:32:22,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:32:22,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:32:22,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:32:22,098 INFO L87 Difference]: Start difference. First operand 41678 states and 68047 transitions. Second operand has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:32:30,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:32:30,524 INFO L93 Difference]: Finished difference Result 164839 states and 272249 transitions. [2023-11-29 03:32:30,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-29 03:32:30,524 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 169 [2023-11-29 03:32:30,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:32:30,926 INFO L225 Difference]: With dead ends: 164839 [2023-11-29 03:32:30,926 INFO L226 Difference]: Without dead ends: 123179 [2023-11-29 03:32:31,063 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-11-29 03:32:31,064 INFO L413 NwaCegarLoop]: 449 mSDtfsCounter, 1884 mSDsluCounter, 1496 mSDsCounter, 0 mSdLazyCounter, 3783 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1914 SdHoareTripleChecker+Valid, 1945 SdHoareTripleChecker+Invalid, 3849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 3783 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-11-29 03:32:31,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1914 Valid, 1945 Invalid, 3849 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 3783 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-11-29 03:32:31,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123179 states. [2023-11-29 03:32:35,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123179 to 83248. [2023-11-29 03:32:35,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83248 states, 76560 states have (on average 1.5856583072100314) internal successors, (121398), 76817 states have internal predecessors, (121398), 4889 states have call successors, (4889), 1542 states have call predecessors, (4889), 1798 states have return successors, (11706), 5144 states have call predecessors, (11706), 4889 states have call successors, (11706) [2023-11-29 03:32:36,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83248 states to 83248 states and 137993 transitions. [2023-11-29 03:32:36,212 INFO L78 Accepts]: Start accepts. Automaton has 83248 states and 137993 transitions. Word has length 169 [2023-11-29 03:32:36,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:32:36,212 INFO L495 AbstractCegarLoop]: Abstraction has 83248 states and 137993 transitions. [2023-11-29 03:32:36,212 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:32:36,212 INFO L276 IsEmpty]: Start isEmpty. Operand 83248 states and 137993 transitions. [2023-11-29 03:32:36,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-11-29 03:32:36,300 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:32:36,301 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:32:36,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-29 03:32:36,301 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:32:36,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:32:36,301 INFO L85 PathProgramCache]: Analyzing trace with hash -1519587756, now seen corresponding path program 1 times [2023-11-29 03:32:36,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:32:36,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694509519] [2023-11-29 03:32:36,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:32:36,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:32:36,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:32:36,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:32:36,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:32:36,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 03:32:36,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:32:36,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 03:32:36,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:32:36,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 03:32:36,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:32:36,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-29 03:32:36,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:32:36,592 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:32:36,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:32:36,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694509519] [2023-11-29 03:32:36,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694509519] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:32:36,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:32:36,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:32:36,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103491202] [2023-11-29 03:32:36,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:32:36,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:32:36,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:32:36,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:32:36,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:32:36,596 INFO L87 Difference]: Start difference. First operand 83248 states and 137993 transitions. Second operand has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:32:48,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:32:48,212 INFO L93 Difference]: Finished difference Result 324999 states and 545073 transitions. [2023-11-29 03:32:48,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-29 03:32:48,212 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 169 [2023-11-29 03:32:48,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:32:49,097 INFO L225 Difference]: With dead ends: 324999 [2023-11-29 03:32:49,097 INFO L226 Difference]: Without dead ends: 241769 [2023-11-29 03:32:49,372 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-11-29 03:32:49,373 INFO L413 NwaCegarLoop]: 449 mSDtfsCounter, 1628 mSDsluCounter, 1496 mSDsCounter, 0 mSdLazyCounter, 4345 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1645 SdHoareTripleChecker+Valid, 1945 SdHoareTripleChecker+Invalid, 4410 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 4345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-11-29 03:32:49,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1645 Valid, 1945 Invalid, 4410 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 4345 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-11-29 03:32:49,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241769 states. [2023-11-29 03:32:58,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241769 to 166385. [2023-11-29 03:32:58,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166385 states, 153297 states have (on average 1.5855757125057894) internal successors, (243064), 153810 states have internal predecessors, (243064), 9497 states have call successors, (9497), 3078 states have call predecessors, (9497), 3590 states have return successors, (29692), 10008 states have call predecessors, (29692), 9497 states have call successors, (29692) [2023-11-29 03:32:59,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166385 states to 166385 states and 282253 transitions. [2023-11-29 03:32:59,817 INFO L78 Accepts]: Start accepts. Automaton has 166385 states and 282253 transitions. Word has length 169 [2023-11-29 03:32:59,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:32:59,817 INFO L495 AbstractCegarLoop]: Abstraction has 166385 states and 282253 transitions. [2023-11-29 03:32:59,817 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:32:59,818 INFO L276 IsEmpty]: Start isEmpty. Operand 166385 states and 282253 transitions. [2023-11-29 03:32:59,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-11-29 03:32:59,971 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:32:59,971 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:32:59,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-29 03:32:59,971 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:32:59,971 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:32:59,972 INFO L85 PathProgramCache]: Analyzing trace with hash -1156121258, now seen corresponding path program 1 times [2023-11-29 03:32:59,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:32:59,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355078835] [2023-11-29 03:32:59,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:32:59,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:32:59,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:33:00,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:33:00,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:33:00,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 03:33:00,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:33:00,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 03:33:00,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:33:00,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 03:33:00,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:33:00,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-29 03:33:00,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:33:00,218 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:33:00,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:33:00,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355078835] [2023-11-29 03:33:00,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355078835] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:33:00,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:33:00,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:33:00,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058676650] [2023-11-29 03:33:00,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:33:00,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:33:00,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:33:00,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:33:00,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:33:00,222 INFO L87 Difference]: Start difference. First operand 166385 states and 282253 transitions. Second operand has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:33:09,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:33:09,512 INFO L93 Difference]: Finished difference Result 382343 states and 666456 transitions. [2023-11-29 03:33:09,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 03:33:09,512 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 169 [2023-11-29 03:33:09,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:33:10,714 INFO L225 Difference]: With dead ends: 382343 [2023-11-29 03:33:10,714 INFO L226 Difference]: Without dead ends: 215976 [2023-11-29 03:33:11,441 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-29 03:33:11,441 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 1062 mSDsluCounter, 759 mSDsCounter, 0 mSdLazyCounter, 1690 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1081 SdHoareTripleChecker+Valid, 1005 SdHoareTripleChecker+Invalid, 1755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1690 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-29 03:33:11,442 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1081 Valid, 1005 Invalid, 1755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1690 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-29 03:33:11,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215976 states. [2023-11-29 03:33:20,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215976 to 166385. [2023-11-29 03:33:20,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166385 states, 153297 states have (on average 1.5822292673698768) internal successors, (242551), 153810 states have internal predecessors, (242551), 9497 states have call successors, (9497), 3078 states have call predecessors, (9497), 3590 states have return successors, (29692), 10008 states have call predecessors, (29692), 9497 states have call successors, (29692) [2023-11-29 03:33:21,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166385 states to 166385 states and 281740 transitions. [2023-11-29 03:33:21,600 INFO L78 Accepts]: Start accepts. Automaton has 166385 states and 281740 transitions. Word has length 169 [2023-11-29 03:33:21,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:33:21,600 INFO L495 AbstractCegarLoop]: Abstraction has 166385 states and 281740 transitions. [2023-11-29 03:33:21,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:33:21,601 INFO L276 IsEmpty]: Start isEmpty. Operand 166385 states and 281740 transitions. [2023-11-29 03:33:21,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-11-29 03:33:21,722 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:33:21,722 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:33:21,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-29 03:33:21,723 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:33:21,723 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:33:21,723 INFO L85 PathProgramCache]: Analyzing trace with hash -867301868, now seen corresponding path program 1 times [2023-11-29 03:33:21,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:33:21,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978085135] [2023-11-29 03:33:21,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:33:21,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:33:21,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:33:21,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:33:21,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:33:21,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 03:33:21,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:33:21,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 03:33:21,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:33:21,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 03:33:21,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:33:21,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-29 03:33:21,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:33:21,987 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:33:21,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:33:21,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978085135] [2023-11-29 03:33:21,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978085135] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:33:21,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:33:21,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:33:21,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807249889] [2023-11-29 03:33:21,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:33:21,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:33:21,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:33:21,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:33:21,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:33:21,989 INFO L87 Difference]: Start difference. First operand 166385 states and 281740 transitions. Second operand has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:33:41,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:33:41,642 INFO L93 Difference]: Finished difference Result 634820 states and 1088751 transitions. [2023-11-29 03:33:41,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-29 03:33:41,643 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 169 [2023-11-29 03:33:41,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:33:43,453 INFO L225 Difference]: With dead ends: 634820 [2023-11-29 03:33:43,453 INFO L226 Difference]: Without dead ends: 468453 [2023-11-29 03:33:43,949 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-11-29 03:33:43,949 INFO L413 NwaCegarLoop]: 449 mSDtfsCounter, 1602 mSDsluCounter, 1496 mSDsCounter, 0 mSdLazyCounter, 4307 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1619 SdHoareTripleChecker+Valid, 1945 SdHoareTripleChecker+Invalid, 4372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 4307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-11-29 03:33:43,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1619 Valid, 1945 Invalid, 4372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 4307 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-11-29 03:33:44,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 468453 states. [2023-11-29 03:34:02,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 468453 to 333171. [2023-11-29 03:34:02,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333171 states, 307539 states have (on average 1.5815717681334724) internal successors, (486395), 308564 states have internal predecessors, (486395), 18457 states have call successors, (18457), 6150 states have call predecessors, (18457), 7174 states have return successors, (78530), 19480 states have call predecessors, (78530), 18457 states have call successors, (78530) [2023-11-29 03:34:04,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333171 states to 333171 states and 583382 transitions. [2023-11-29 03:34:04,517 INFO L78 Accepts]: Start accepts. Automaton has 333171 states and 583382 transitions. Word has length 169 [2023-11-29 03:34:04,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:34:04,517 INFO L495 AbstractCegarLoop]: Abstraction has 333171 states and 583382 transitions. [2023-11-29 03:34:04,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:34:04,518 INFO L276 IsEmpty]: Start isEmpty. Operand 333171 states and 583382 transitions. [2023-11-29 03:34:04,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-11-29 03:34:04,881 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:34:04,881 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:34:04,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-29 03:34:04,881 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:34:04,882 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:34:04,882 INFO L85 PathProgramCache]: Analyzing trace with hash -1412174442, now seen corresponding path program 1 times [2023-11-29 03:34:04,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:34:04,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001334439] [2023-11-29 03:34:04,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:34:04,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:34:04,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:34:04,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:34:04,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:34:05,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 03:34:05,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:34:05,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 03:34:05,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:34:05,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 03:34:05,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:34:05,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-29 03:34:05,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:34:05,175 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:34:05,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:34:05,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001334439] [2023-11-29 03:34:05,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001334439] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:34:05,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:34:05,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:34:05,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117234791] [2023-11-29 03:34:05,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:34:05,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:34:05,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:34:05,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:34:05,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:34:05,178 INFO L87 Difference]: Start difference. First operand 333171 states and 583382 transitions. Second operand has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:34:40,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:34:40,040 INFO L93 Difference]: Finished difference Result 1253956 states and 2228615 transitions. [2023-11-29 03:34:40,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-29 03:34:40,040 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 5 states have internal predecessors, (159), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 169 [2023-11-29 03:34:40,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:34:43,839 INFO L225 Difference]: With dead ends: 1253956 [2023-11-29 03:34:43,839 INFO L226 Difference]: Without dead ends: 920803 [2023-11-29 03:34:45,704 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-11-29 03:34:45,705 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 1820 mSDsluCounter, 1002 mSDsCounter, 0 mSdLazyCounter, 3395 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1850 SdHoareTripleChecker+Valid, 1274 SdHoareTripleChecker+Invalid, 3495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 3395 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-11-29 03:34:45,705 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1850 Valid, 1274 Invalid, 3495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 3395 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-11-29 03:34:46,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 920803 states. [2023-11-29 03:35:25,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 920803 to 666740. [2023-11-29 03:35:25,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 666740 states, 616532 states have (on average 1.5815902499789143) internal successors, (975101), 618581 states have internal predecessors, (975101), 35865 states have call successors, (35865), 12294 states have call predecessors, (35865), 14342 states have return successors, (215060), 37912 states have call predecessors, (215060), 35865 states have call successors, (215060)