./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.15.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e6a8482-cf33-4ec9-badd-1ce8ccc05bb5/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e6a8482-cf33-4ec9-badd-1ce8ccc05bb5/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_2e6a8482-cf33-4ec9-badd-1ce8ccc05bb5/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e6a8482-cf33-4ec9-badd-1ce8ccc05bb5/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.15.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e6a8482-cf33-4ec9-badd-1ce8ccc05bb5/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_2e6a8482-cf33-4ec9-badd-1ce8ccc05bb5/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 d827a13f264a8106bf76fcdb72d7bd8ed8c070aef2487e4bd9a858009359b9d5 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-28 23:51:55,292 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-28 23:51:55,355 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e6a8482-cf33-4ec9-badd-1ce8ccc05bb5/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-28 23:51:55,360 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-28 23:51:55,360 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-28 23:51:55,381 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-28 23:51:55,382 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-28 23:51:55,383 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-28 23:51:55,384 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-28 23:51:55,384 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-28 23:51:55,385 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-28 23:51:55,385 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-28 23:51:55,386 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-28 23:51:55,387 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-28 23:51:55,387 INFO L153 SettingsManager]: * Use SBE=true [2023-11-28 23:51:55,388 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-28 23:51:55,388 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-28 23:51:55,389 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-28 23:51:55,389 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-28 23:51:55,390 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-28 23:51:55,390 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-28 23:51:55,391 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-28 23:51:55,391 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-28 23:51:55,392 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-28 23:51:55,392 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-28 23:51:55,392 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-28 23:51:55,393 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-28 23:51:55,393 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-28 23:51:55,394 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-28 23:51:55,394 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-28 23:51:55,395 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-28 23:51:55,395 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-28 23:51:55,395 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-28 23:51:55,396 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-28 23:51:55,396 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-28 23:51:55,396 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-28 23:51:55,396 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-28 23:51:55,397 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-28 23:51:55,397 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-28 23:51:55,397 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-28 23:51:55,397 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-28 23:51:55,398 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-28 23:51:55,398 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_2e6a8482-cf33-4ec9-badd-1ce8ccc05bb5/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_2e6a8482-cf33-4ec9-badd-1ce8ccc05bb5/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 -> d827a13f264a8106bf76fcdb72d7bd8ed8c070aef2487e4bd9a858009359b9d5 [2023-11-28 23:51:55,630 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-28 23:51:55,650 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-28 23:51:55,653 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-28 23:51:55,654 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-28 23:51:55,654 INFO L274 PluginConnector]: CDTParser initialized [2023-11-28 23:51:55,656 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e6a8482-cf33-4ec9-badd-1ce8ccc05bb5/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/systemc/token_ring.15.cil.c [2023-11-28 23:51:58,403 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-28 23:51:58,617 INFO L384 CDTParser]: Found 1 translation units. [2023-11-28 23:51:58,618 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e6a8482-cf33-4ec9-badd-1ce8ccc05bb5/sv-benchmarks/c/systemc/token_ring.15.cil.c [2023-11-28 23:51:58,633 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e6a8482-cf33-4ec9-badd-1ce8ccc05bb5/bin/uautomizer-verify-BQ2R08f2Ya/data/27fb7adcb/cd72166c428248738605177db3f9a226/FLAG41f44af04 [2023-11-28 23:51:58,648 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e6a8482-cf33-4ec9-badd-1ce8ccc05bb5/bin/uautomizer-verify-BQ2R08f2Ya/data/27fb7adcb/cd72166c428248738605177db3f9a226 [2023-11-28 23:51:58,651 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-28 23:51:58,653 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-28 23:51:58,654 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-28 23:51:58,654 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-28 23:51:58,659 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-28 23:51:58,660 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 11:51:58" (1/1) ... [2023-11-28 23:51:58,661 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57a20db9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:51:58, skipping insertion in model container [2023-11-28 23:51:58,661 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 11:51:58" (1/1) ... [2023-11-28 23:51:58,719 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-28 23:51:58,843 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_2e6a8482-cf33-4ec9-badd-1ce8ccc05bb5/sv-benchmarks/c/systemc/token_ring.15.cil.c[669,682] [2023-11-28 23:51:58,985 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-28 23:51:58,998 INFO L202 MainTranslator]: Completed pre-run [2023-11-28 23:51:59,008 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_2e6a8482-cf33-4ec9-badd-1ce8ccc05bb5/sv-benchmarks/c/systemc/token_ring.15.cil.c[669,682] [2023-11-28 23:51:59,079 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-28 23:51:59,102 INFO L206 MainTranslator]: Completed translation [2023-11-28 23:51:59,103 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:51:59 WrapperNode [2023-11-28 23:51:59,103 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-28 23:51:59,104 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-28 23:51:59,104 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-28 23:51:59,104 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-28 23:51:59,110 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:51:59" (1/1) ... [2023-11-28 23:51:59,125 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:51:59" (1/1) ... [2023-11-28 23:51:59,177 INFO L138 Inliner]: procedures = 54, calls = 71, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 943 [2023-11-28 23:51:59,178 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-28 23:51:59,179 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-28 23:51:59,179 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-28 23:51:59,179 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-28 23:51:59,191 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:51:59" (1/1) ... [2023-11-28 23:51:59,191 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:51:59" (1/1) ... [2023-11-28 23:51:59,196 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:51:59" (1/1) ... [2023-11-28 23:51:59,216 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-28 23:51:59,217 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:51:59" (1/1) ... [2023-11-28 23:51:59,217 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:51:59" (1/1) ... [2023-11-28 23:51:59,232 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:51:59" (1/1) ... [2023-11-28 23:51:59,249 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:51:59" (1/1) ... [2023-11-28 23:51:59,252 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:51:59" (1/1) ... [2023-11-28 23:51:59,257 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:51:59" (1/1) ... [2023-11-28 23:51:59,264 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-28 23:51:59,265 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-28 23:51:59,265 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-28 23:51:59,265 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-28 23:51:59,266 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:51:59" (1/1) ... [2023-11-28 23:51:59,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-28 23:51:59,286 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e6a8482-cf33-4ec9-badd-1ce8ccc05bb5/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:51:59,306 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e6a8482-cf33-4ec9-badd-1ce8ccc05bb5/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-28 23:51:59,313 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e6a8482-cf33-4ec9-badd-1ce8ccc05bb5/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-28 23:51:59,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-28 23:51:59,346 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-28 23:51:59,346 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-28 23:51:59,346 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-28 23:51:59,347 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-28 23:51:59,347 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-28 23:51:59,347 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-28 23:51:59,347 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-28 23:51:59,347 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-28 23:51:59,348 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-28 23:51:59,348 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-28 23:51:59,348 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-28 23:51:59,348 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-28 23:51:59,348 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-28 23:51:59,365 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-28 23:51:59,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-28 23:51:59,365 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-28 23:51:59,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-28 23:51:59,503 INFO L241 CfgBuilder]: Building ICFG [2023-11-28 23:51:59,505 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-28 23:52:00,242 INFO L282 CfgBuilder]: Performing block encoding [2023-11-28 23:52:00,334 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-28 23:52:00,335 INFO L309 CfgBuilder]: Removed 16 assume(true) statements. [2023-11-28 23:52:00,335 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 11:52:00 BoogieIcfgContainer [2023-11-28 23:52:00,336 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-28 23:52:00,339 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-28 23:52:00,339 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-28 23:52:00,342 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-28 23:52:00,342 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 11:51:58" (1/3) ... [2023-11-28 23:52:00,343 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e761999 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 11:52:00, skipping insertion in model container [2023-11-28 23:52:00,343 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:51:59" (2/3) ... [2023-11-28 23:52:00,344 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e761999 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 11:52:00, skipping insertion in model container [2023-11-28 23:52:00,344 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 11:52:00" (3/3) ... [2023-11-28 23:52:00,345 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.15.cil.c [2023-11-28 23:52:00,361 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-28 23:52:00,361 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-28 23:52:00,416 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-28 23:52:00,422 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;@5d3d3359, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-28 23:52:00,423 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-28 23:52:00,429 INFO L276 IsEmpty]: Start isEmpty. Operand has 377 states, 339 states have (on average 1.7404129793510323) internal successors, (590), 343 states have internal predecessors, (590), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2023-11-28 23:52:00,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-11-28 23:52:00,446 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:52:00,446 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, 1, 1] [2023-11-28 23:52:00,447 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:52:00,451 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:52:00,452 INFO L85 PathProgramCache]: Analyzing trace with hash -929816003, now seen corresponding path program 1 times [2023-11-28 23:52:00,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:52:00,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081035202] [2023-11-28 23:52:00,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:52:00,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:52:00,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:00,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:52:00,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:00,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-28 23:52:00,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:01,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-28 23:52:01,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:01,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-28 23:52:01,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:01,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-28 23:52:01,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:01,184 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-28 23:52:01,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:52:01,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081035202] [2023-11-28 23:52:01,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081035202] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:52:01,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:52:01,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-28 23:52:01,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519111235] [2023-11-28 23:52:01,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:52:01,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-28 23:52:01,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:52:01,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-28 23:52:01,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-28 23:52:01,229 INFO L87 Difference]: Start difference. First operand has 377 states, 339 states have (on average 1.7404129793510323) internal successors, (590), 343 states have internal predecessors, (590), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-28 23:52:05,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:52:05,158 INFO L93 Difference]: Finished difference Result 931 states and 1621 transitions. [2023-11-28 23:52:05,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-28 23:52:05,163 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-11-28 23:52:05,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:52:05,181 INFO L225 Difference]: With dead ends: 931 [2023-11-28 23:52:05,182 INFO L226 Difference]: Without dead ends: 562 [2023-11-28 23:52:05,190 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2023-11-28 23:52:05,194 INFO L413 NwaCegarLoop]: 324 mSDtfsCounter, 1253 mSDsluCounter, 913 mSDsCounter, 0 mSdLazyCounter, 2242 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1281 SdHoareTripleChecker+Valid, 1237 SdHoareTripleChecker+Invalid, 2307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 2242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-28 23:52:05,195 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1281 Valid, 1237 Invalid, 2307 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [65 Valid, 2242 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-28 23:52:05,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 562 states. [2023-11-28 23:52:05,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 562 to 376. [2023-11-28 23:52:05,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 376 states, 340 states have (on average 1.6352941176470588) internal successors, (556), 342 states have internal predecessors, (556), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-28 23:52:05,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376 states to 376 states and 612 transitions. [2023-11-28 23:52:05,279 INFO L78 Accepts]: Start accepts. Automaton has 376 states and 612 transitions. Word has length 171 [2023-11-28 23:52:05,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:52:05,280 INFO L495 AbstractCegarLoop]: Abstraction has 376 states and 612 transitions. [2023-11-28 23:52:05,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-28 23:52:05,281 INFO L276 IsEmpty]: Start isEmpty. Operand 376 states and 612 transitions. [2023-11-28 23:52:05,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-11-28 23:52:05,285 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:52:05,285 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, 1, 1] [2023-11-28 23:52:05,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-28 23:52:05,285 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:52:05,286 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:52:05,286 INFO L85 PathProgramCache]: Analyzing trace with hash 1732664705, now seen corresponding path program 1 times [2023-11-28 23:52:05,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:52:05,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392719552] [2023-11-28 23:52:05,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:52:05,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:52:05,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:05,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:52:05,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:05,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-28 23:52:05,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:05,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-28 23:52:05,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:05,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-28 23:52:05,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:05,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-28 23:52:05,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:05,692 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-28 23:52:05,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:52:05,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392719552] [2023-11-28 23:52:05,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392719552] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:52:05,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:52:05,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-28 23:52:05,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800639455] [2023-11-28 23:52:05,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:52:05,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-28 23:52:05,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:52:05,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-28 23:52:05,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-28 23:52:05,697 INFO L87 Difference]: Start difference. First operand 376 states and 612 transitions. Second operand has 6 states, 6 states have (on average 26.666666666666668) internal successors, (160), 4 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-28 23:52:09,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:52:09,458 INFO L93 Difference]: Finished difference Result 1395 states and 2316 transitions. [2023-11-28 23:52:09,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-28 23:52:09,458 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.666666666666668) internal successors, (160), 4 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-11-28 23:52:09,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:52:09,466 INFO L225 Difference]: With dead ends: 1395 [2023-11-28 23:52:09,466 INFO L226 Difference]: Without dead ends: 1038 [2023-11-28 23:52:09,468 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-11-28 23:52:09,469 INFO L413 NwaCegarLoop]: 289 mSDtfsCounter, 1598 mSDsluCounter, 861 mSDsCounter, 0 mSdLazyCounter, 2468 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1618 SdHoareTripleChecker+Valid, 1150 SdHoareTripleChecker+Invalid, 2588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 2468 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-28 23:52:09,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1618 Valid, 1150 Invalid, 2588 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 2468 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-28 23:52:09,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1038 states. [2023-11-28 23:52:09,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1038 to 753. [2023-11-28 23:52:09,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 753 states, 688 states have (on average 1.6438953488372092) internal successors, (1131), 691 states have internal predecessors, (1131), 51 states have call successors, (51), 13 states have call predecessors, (51), 13 states have return successors, (52), 49 states have call predecessors, (52), 49 states have call successors, (52) [2023-11-28 23:52:09,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 753 states to 753 states and 1234 transitions. [2023-11-28 23:52:09,546 INFO L78 Accepts]: Start accepts. Automaton has 753 states and 1234 transitions. Word has length 171 [2023-11-28 23:52:09,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:52:09,547 INFO L495 AbstractCegarLoop]: Abstraction has 753 states and 1234 transitions. [2023-11-28 23:52:09,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.666666666666668) internal successors, (160), 4 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-28 23:52:09,547 INFO L276 IsEmpty]: Start isEmpty. Operand 753 states and 1234 transitions. [2023-11-28 23:52:09,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-11-28 23:52:09,551 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:52:09,551 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, 1, 1] [2023-11-28 23:52:09,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-28 23:52:09,552 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:52:09,552 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:52:09,553 INFO L85 PathProgramCache]: Analyzing trace with hash -1557197315, now seen corresponding path program 1 times [2023-11-28 23:52:09,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:52:09,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874108386] [2023-11-28 23:52:09,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:52:09,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:52:09,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:09,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:52:09,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:09,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-28 23:52:09,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:09,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-28 23:52:09,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:09,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-28 23:52:09,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:09,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-28 23:52:09,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:09,890 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-28 23:52:09,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:52:09,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874108386] [2023-11-28 23:52:09,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874108386] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:52:09,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:52:09,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-28 23:52:09,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027209715] [2023-11-28 23:52:09,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:52:09,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-28 23:52:09,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:52:09,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-28 23:52:09,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-28 23:52:09,894 INFO L87 Difference]: Start difference. First operand 753 states and 1234 transitions. Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-28 23:52:14,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:52:14,858 INFO L93 Difference]: Finished difference Result 2312 states and 3844 transitions. [2023-11-28 23:52:14,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-28 23:52:14,859 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-11-28 23:52:14,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:52:14,870 INFO L225 Difference]: With dead ends: 2312 [2023-11-28 23:52:14,870 INFO L226 Difference]: Without dead ends: 1578 [2023-11-28 23:52:14,872 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-28 23:52:14,874 INFO L413 NwaCegarLoop]: 507 mSDtfsCounter, 1645 mSDsluCounter, 1685 mSDsCounter, 0 mSdLazyCounter, 4008 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1665 SdHoareTripleChecker+Valid, 2192 SdHoareTripleChecker+Invalid, 4075 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 4008 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-11-28 23:52:14,875 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1665 Valid, 2192 Invalid, 4075 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 4008 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-11-28 23:52:14,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1578 states. [2023-11-28 23:52:14,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1578 to 1101. [2023-11-28 23:52:14,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1101 states, 1007 states have (on average 1.6365441906653426) internal successors, (1648), 1011 states have internal predecessors, (1648), 73 states have call successors, (73), 19 states have call predecessors, (73), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2023-11-28 23:52:14,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1101 states to 1101 states and 1797 transitions. [2023-11-28 23:52:14,955 INFO L78 Accepts]: Start accepts. Automaton has 1101 states and 1797 transitions. Word has length 171 [2023-11-28 23:52:14,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:52:14,955 INFO L495 AbstractCegarLoop]: Abstraction has 1101 states and 1797 transitions. [2023-11-28 23:52:14,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-28 23:52:14,956 INFO L276 IsEmpty]: Start isEmpty. Operand 1101 states and 1797 transitions. [2023-11-28 23:52:14,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-11-28 23:52:14,958 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:52:14,959 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, 1, 1] [2023-11-28 23:52:14,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-28 23:52:14,959 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:52:14,960 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:52:14,960 INFO L85 PathProgramCache]: Analyzing trace with hash -1171334913, now seen corresponding path program 1 times [2023-11-28 23:52:14,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:52:14,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970721165] [2023-11-28 23:52:14,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:52:14,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:52:14,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:15,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:52:15,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:15,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-28 23:52:15,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:15,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-28 23:52:15,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:15,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-28 23:52:15,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:15,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-28 23:52:15,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:15,328 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-28 23:52:15,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:52:15,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970721165] [2023-11-28 23:52:15,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970721165] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:52:15,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:52:15,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-28 23:52:15,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959665856] [2023-11-28 23:52:15,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:52:15,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-28 23:52:15,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:52:15,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-28 23:52:15,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-28 23:52:15,332 INFO L87 Difference]: Start difference. First operand 1101 states and 1797 transitions. Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-28 23:52:20,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:52:20,264 INFO L93 Difference]: Finished difference Result 3656 states and 6069 transitions. [2023-11-28 23:52:20,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-28 23:52:20,265 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-11-28 23:52:20,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:52:20,279 INFO L225 Difference]: With dead ends: 3656 [2023-11-28 23:52:20,279 INFO L226 Difference]: Without dead ends: 2574 [2023-11-28 23:52:20,283 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-28 23:52:20,285 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 1639 mSDsluCounter, 1685 mSDsCounter, 0 mSdLazyCounter, 3987 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1659 SdHoareTripleChecker+Valid, 2190 SdHoareTripleChecker+Invalid, 4056 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3987 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-11-28 23:52:20,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1659 Valid, 2190 Invalid, 4056 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 3987 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-11-28 23:52:20,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2574 states. [2023-11-28 23:52:20,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2574 to 1801. [2023-11-28 23:52:20,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1801 states, 1649 states have (on average 1.6306852637962401) internal successors, (2689), 1655 states have internal predecessors, (2689), 117 states have call successors, (117), 31 states have call predecessors, (117), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2023-11-28 23:52:20,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1801 states to 1801 states and 2934 transitions. [2023-11-28 23:52:20,410 INFO L78 Accepts]: Start accepts. Automaton has 1801 states and 2934 transitions. Word has length 171 [2023-11-28 23:52:20,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:52:20,411 INFO L495 AbstractCegarLoop]: Abstraction has 1801 states and 2934 transitions. [2023-11-28 23:52:20,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-28 23:52:20,411 INFO L276 IsEmpty]: Start isEmpty. Operand 1801 states and 2934 transitions. [2023-11-28 23:52:20,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-11-28 23:52:20,414 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:52:20,415 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, 1, 1] [2023-11-28 23:52:20,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-28 23:52:20,415 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:52:20,415 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:52:20,416 INFO L85 PathProgramCache]: Analyzing trace with hash 759790721, now seen corresponding path program 1 times [2023-11-28 23:52:20,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:52:20,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664409339] [2023-11-28 23:52:20,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:52:20,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:52:20,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:20,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:52:20,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:20,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-28 23:52:20,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:20,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-28 23:52:20,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:20,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-28 23:52:20,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:20,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-28 23:52:20,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:20,773 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-28 23:52:20,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:52:20,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664409339] [2023-11-28 23:52:20,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664409339] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:52:20,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:52:20,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-28 23:52:20,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202565748] [2023-11-28 23:52:20,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:52:20,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-28 23:52:20,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:52:20,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-28 23:52:20,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-28 23:52:20,791 INFO L87 Difference]: Start difference. First operand 1801 states and 2934 transitions. Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-28 23:52:25,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:52:25,555 INFO L93 Difference]: Finished difference Result 6238 states and 10318 transitions. [2023-11-28 23:52:25,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-28 23:52:25,555 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-11-28 23:52:25,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:52:25,573 INFO L225 Difference]: With dead ends: 6238 [2023-11-28 23:52:25,574 INFO L226 Difference]: Without dead ends: 4456 [2023-11-28 23:52:25,579 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-28 23:52:25,580 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 1638 mSDsluCounter, 1685 mSDsCounter, 0 mSdLazyCounter, 3974 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1658 SdHoareTripleChecker+Valid, 2190 SdHoareTripleChecker+Invalid, 4043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3974 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-11-28 23:52:25,580 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1658 Valid, 2190 Invalid, 4043 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 3974 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-11-28 23:52:25,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4456 states. [2023-11-28 23:52:25,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4456 to 3202. [2023-11-28 23:52:25,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3202 states, 2934 states have (on average 1.6261077027948194) internal successors, (4771), 2944 states have internal predecessors, (4771), 205 states have call successors, (205), 55 states have call predecessors, (205), 62 states have return successors, (238), 210 states have call predecessors, (238), 203 states have call successors, (238) [2023-11-28 23:52:25,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3202 states to 3202 states and 5214 transitions. [2023-11-28 23:52:25,759 INFO L78 Accepts]: Start accepts. Automaton has 3202 states and 5214 transitions. Word has length 171 [2023-11-28 23:52:25,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:52:25,759 INFO L495 AbstractCegarLoop]: Abstraction has 3202 states and 5214 transitions. [2023-11-28 23:52:25,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-28 23:52:25,760 INFO L276 IsEmpty]: Start isEmpty. Operand 3202 states and 5214 transitions. [2023-11-28 23:52:25,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-11-28 23:52:25,763 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:52:25,763 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, 1, 1] [2023-11-28 23:52:25,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-28 23:52:25,763 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:52:25,764 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:52:25,764 INFO L85 PathProgramCache]: Analyzing trace with hash -563388225, now seen corresponding path program 1 times [2023-11-28 23:52:25,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:52:25,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936003375] [2023-11-28 23:52:25,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:52:25,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:52:25,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:25,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:52:25,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:25,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-28 23:52:25,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:26,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-28 23:52:26,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:26,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-28 23:52:26,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:26,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-28 23:52:26,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:26,072 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-28 23:52:26,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:52:26,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936003375] [2023-11-28 23:52:26,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936003375] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:52:26,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:52:26,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-28 23:52:26,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729012199] [2023-11-28 23:52:26,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:52:26,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-28 23:52:26,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:52:26,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-28 23:52:26,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-28 23:52:26,076 INFO L87 Difference]: Start difference. First operand 3202 states and 5214 transitions. Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-28 23:52:31,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:52:31,015 INFO L93 Difference]: Finished difference Result 11401 states and 18832 transitions. [2023-11-28 23:52:31,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-28 23:52:31,015 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-11-28 23:52:31,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:52:31,061 INFO L225 Difference]: With dead ends: 11401 [2023-11-28 23:52:31,061 INFO L226 Difference]: Without dead ends: 8218 [2023-11-28 23:52:31,072 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-28 23:52:31,074 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 1637 mSDsluCounter, 1685 mSDsCounter, 0 mSdLazyCounter, 3961 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1657 SdHoareTripleChecker+Valid, 2190 SdHoareTripleChecker+Invalid, 4030 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3961 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-11-28 23:52:31,074 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1657 Valid, 2190 Invalid, 4030 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 3961 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-11-28 23:52:31,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8218 states. [2023-11-28 23:52:31,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8218 to 6011. [2023-11-28 23:52:31,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6011 states, 5511 states have (on average 1.6231174015605154) internal successors, (8945), 5529 states have internal predecessors, (8945), 381 states have call successors, (381), 103 states have call predecessors, (381), 118 states have return successors, (476), 394 states have call predecessors, (476), 379 states have call successors, (476) [2023-11-28 23:52:31,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6011 states to 6011 states and 9802 transitions. [2023-11-28 23:52:31,439 INFO L78 Accepts]: Start accepts. Automaton has 6011 states and 9802 transitions. Word has length 171 [2023-11-28 23:52:31,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:52:31,440 INFO L495 AbstractCegarLoop]: Abstraction has 6011 states and 9802 transitions. [2023-11-28 23:52:31,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-28 23:52:31,440 INFO L276 IsEmpty]: Start isEmpty. Operand 6011 states and 9802 transitions. [2023-11-28 23:52:31,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-11-28 23:52:31,446 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:52:31,447 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, 1, 1] [2023-11-28 23:52:31,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-28 23:52:31,447 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:52:31,447 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:52:31,448 INFO L85 PathProgramCache]: Analyzing trace with hash 1333591233, now seen corresponding path program 1 times [2023-11-28 23:52:31,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:52:31,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595922855] [2023-11-28 23:52:31,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:52:31,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:52:31,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:31,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:52:31,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:31,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-28 23:52:31,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:31,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-28 23:52:31,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:31,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-28 23:52:31,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:31,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-28 23:52:31,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:31,805 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-28 23:52:31,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:52:31,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595922855] [2023-11-28 23:52:31,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595922855] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:52:31,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:52:31,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-28 23:52:31,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753992517] [2023-11-28 23:52:31,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:52:31,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-28 23:52:31,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:52:31,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-28 23:52:31,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-28 23:52:31,808 INFO L87 Difference]: Start difference. First operand 6011 states and 9802 transitions. Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-28 23:52:36,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:52:36,357 INFO L93 Difference]: Finished difference Result 21728 states and 35922 transitions. [2023-11-28 23:52:36,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-28 23:52:36,357 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-11-28 23:52:36,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:52:36,441 INFO L225 Difference]: With dead ends: 21728 [2023-11-28 23:52:36,442 INFO L226 Difference]: Without dead ends: 15736 [2023-11-28 23:52:36,467 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-28 23:52:36,468 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 1748 mSDsluCounter, 1122 mSDsCounter, 0 mSdLazyCounter, 3286 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1768 SdHoareTripleChecker+Valid, 1420 SdHoareTripleChecker+Invalid, 3397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 3286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-11-28 23:52:36,469 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1768 Valid, 1420 Invalid, 3397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 3286 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-11-28 23:52:36,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15736 states. [2023-11-28 23:52:37,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15736 to 11644. [2023-11-28 23:52:37,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11644 states, 10680 states have (on average 1.62125468164794) internal successors, (17315), 10714 states have internal predecessors, (17315), 733 states have call successors, (733), 199 states have call predecessors, (733), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2023-11-28 23:52:37,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11644 states to 11644 states and 19054 transitions. [2023-11-28 23:52:37,204 INFO L78 Accepts]: Start accepts. Automaton has 11644 states and 19054 transitions. Word has length 171 [2023-11-28 23:52:37,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:52:37,205 INFO L495 AbstractCegarLoop]: Abstraction has 11644 states and 19054 transitions. [2023-11-28 23:52:37,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-28 23:52:37,205 INFO L276 IsEmpty]: Start isEmpty. Operand 11644 states and 19054 transitions. [2023-11-28 23:52:37,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-11-28 23:52:37,216 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:52:37,217 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, 1, 1] [2023-11-28 23:52:37,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-28 23:52:37,217 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:52:37,218 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:52:37,218 INFO L85 PathProgramCache]: Analyzing trace with hash 1671878783, now seen corresponding path program 1 times [2023-11-28 23:52:37,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:52:37,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041822852] [2023-11-28 23:52:37,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:52:37,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:52:37,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:37,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:52:37,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:37,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-28 23:52:37,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:37,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-28 23:52:37,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:37,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-28 23:52:37,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:37,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-28 23:52:37,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:37,561 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-28 23:52:37,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:52:37,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041822852] [2023-11-28 23:52:37,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041822852] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:52:37,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:52:37,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-28 23:52:37,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620281254] [2023-11-28 23:52:37,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:52:37,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-28 23:52:37,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:52:37,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-28 23:52:37,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-28 23:52:37,564 INFO L87 Difference]: Start difference. First operand 11644 states and 19054 transitions. Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-28 23:52:42,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:52:42,711 INFO L93 Difference]: Finished difference Result 42383 states and 70296 transitions. [2023-11-28 23:52:42,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-28 23:52:42,712 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-11-28 23:52:42,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:52:42,796 INFO L225 Difference]: With dead ends: 42383 [2023-11-28 23:52:42,796 INFO L226 Difference]: Without dead ends: 30758 [2023-11-28 23:52:42,834 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-28 23:52:42,835 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 1635 mSDsluCounter, 1685 mSDsCounter, 0 mSdLazyCounter, 3935 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1655 SdHoareTripleChecker+Valid, 2190 SdHoareTripleChecker+Invalid, 4004 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3935 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-11-28 23:52:42,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1655 Valid, 2190 Invalid, 4004 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 3935 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-11-28 23:52:42,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30758 states. [2023-11-28 23:52:43,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30758 to 22941. [2023-11-28 23:52:43,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22941 states, 21049 states have (on average 1.6200769632761651) internal successors, (34101), 21115 states have internal predecessors, (34101), 1437 states have call successors, (1437), 391 states have call predecessors, (1437), 454 states have return successors, (2228), 1498 states have call predecessors, (2228), 1435 states have call successors, (2228) [2023-11-28 23:52:43,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22941 states to 22941 states and 37766 transitions. [2023-11-28 23:52:43,978 INFO L78 Accepts]: Start accepts. Automaton has 22941 states and 37766 transitions. Word has length 171 [2023-11-28 23:52:43,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:52:43,978 INFO L495 AbstractCegarLoop]: Abstraction has 22941 states and 37766 transitions. [2023-11-28 23:52:43,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-28 23:52:43,979 INFO L276 IsEmpty]: Start isEmpty. Operand 22941 states and 37766 transitions. [2023-11-28 23:52:43,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-11-28 23:52:43,997 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:52:43,997 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, 1, 1] [2023-11-28 23:52:43,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-28 23:52:43,998 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:52:43,998 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:52:43,998 INFO L85 PathProgramCache]: Analyzing trace with hash 2098433281, now seen corresponding path program 1 times [2023-11-28 23:52:43,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:52:43,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80827088] [2023-11-28 23:52:43,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:52:43,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:52:44,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:44,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:52:44,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:44,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-28 23:52:44,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:44,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-28 23:52:44,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:44,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-28 23:52:44,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:44,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-28 23:52:44,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:44,328 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-28 23:52:44,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:52:44,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80827088] [2023-11-28 23:52:44,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80827088] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:52:44,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:52:44,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-28 23:52:44,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934819065] [2023-11-28 23:52:44,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:52:44,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-28 23:52:44,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:52:44,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-28 23:52:44,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-28 23:52:44,331 INFO L87 Difference]: Start difference. First operand 22941 states and 37766 transitions. Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-28 23:52:50,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:52:50,011 INFO L93 Difference]: Finished difference Result 83694 states and 139646 transitions. [2023-11-28 23:52:50,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-28 23:52:50,012 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-11-28 23:52:50,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:52:50,205 INFO L225 Difference]: With dead ends: 83694 [2023-11-28 23:52:50,205 INFO L226 Difference]: Without dead ends: 60772 [2023-11-28 23:52:50,265 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-28 23:52:50,266 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 1634 mSDsluCounter, 1685 mSDsCounter, 0 mSdLazyCounter, 3922 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1654 SdHoareTripleChecker+Valid, 2190 SdHoareTripleChecker+Invalid, 3991 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3922 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-11-28 23:52:50,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1654 Valid, 2190 Invalid, 3991 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 3922 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-11-28 23:52:50,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60772 states. [2023-11-28 23:52:52,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60772 to 45598. [2023-11-28 23:52:52,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45598 states, 41850 states have (on average 1.6192831541218637) internal successors, (67767), 41980 states have internal predecessors, (67767), 2845 states have call successors, (2845), 775 states have call predecessors, (2845), 902 states have return successors, (5158), 2970 states have call predecessors, (5158), 2843 states have call successors, (5158) [2023-11-28 23:52:52,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45598 states to 45598 states and 75770 transitions. [2023-11-28 23:52:52,206 INFO L78 Accepts]: Start accepts. Automaton has 45598 states and 75770 transitions. Word has length 171 [2023-11-28 23:52:52,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:52:52,206 INFO L495 AbstractCegarLoop]: Abstraction has 45598 states and 75770 transitions. [2023-11-28 23:52:52,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-28 23:52:52,206 INFO L276 IsEmpty]: Start isEmpty. Operand 45598 states and 75770 transitions. [2023-11-28 23:52:52,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-11-28 23:52:52,232 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:52:52,232 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, 1, 1] [2023-11-28 23:52:52,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-28 23:52:52,232 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:52:52,233 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:52:52,233 INFO L85 PathProgramCache]: Analyzing trace with hash 1558003775, now seen corresponding path program 1 times [2023-11-28 23:52:52,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:52:52,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875316235] [2023-11-28 23:52:52,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:52:52,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:52:52,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:52,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:52:52,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:52,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-28 23:52:52,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:52,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-28 23:52:52,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:52,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-28 23:52:52,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:52,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-28 23:52:52,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:52:52,662 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-28 23:52:52,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:52:52,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875316235] [2023-11-28 23:52:52,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875316235] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:52:52,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:52:52,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-28 23:52:52,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899962867] [2023-11-28 23:52:52,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:52:52,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-28 23:52:52,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:52:52,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-28 23:52:52,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-28 23:52:52,664 INFO L87 Difference]: Start difference. First operand 45598 states and 75770 transitions. Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-28 23:52:59,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:52:59,989 INFO L93 Difference]: Finished difference Result 166317 states and 280196 transitions. [2023-11-28 23:52:59,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-28 23:52:59,989 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-11-28 23:52:59,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:53:00,506 INFO L225 Difference]: With dead ends: 166317 [2023-11-28 23:53:00,506 INFO L226 Difference]: Without dead ends: 120738 [2023-11-28 23:53:00,661 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-28 23:53:00,661 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 1639 mSDsluCounter, 1685 mSDsCounter, 0 mSdLazyCounter, 3904 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1659 SdHoareTripleChecker+Valid, 2190 SdHoareTripleChecker+Invalid, 3973 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3904 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-11-28 23:53:00,662 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1659 Valid, 2190 Invalid, 3973 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 3904 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-11-28 23:53:00,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120738 states. [2023-11-28 23:53:04,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120738 to 91039. [2023-11-28 23:53:04,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91039 states, 83579 states have (on average 1.6186960839445315) internal successors, (135289), 83837 states have internal predecessors, (135289), 5661 states have call successors, (5661), 1543 states have call predecessors, (5661), 1798 states have return successors, (12476), 5914 states have call predecessors, (12476), 5659 states have call successors, (12476) [2023-11-28 23:53:04,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91039 states to 91039 states and 153426 transitions. [2023-11-28 23:53:04,674 INFO L78 Accepts]: Start accepts. Automaton has 91039 states and 153426 transitions. Word has length 171 [2023-11-28 23:53:04,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:53:04,675 INFO L495 AbstractCegarLoop]: Abstraction has 91039 states and 153426 transitions. [2023-11-28 23:53:04,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-28 23:53:04,675 INFO L276 IsEmpty]: Start isEmpty. Operand 91039 states and 153426 transitions. [2023-11-28 23:53:04,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-11-28 23:53:04,717 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:53:04,717 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, 1, 1] [2023-11-28 23:53:04,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-28 23:53:04,718 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:53:04,718 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:53:04,718 INFO L85 PathProgramCache]: Analyzing trace with hash 1402023233, now seen corresponding path program 1 times [2023-11-28 23:53:04,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:53:04,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001882578] [2023-11-28 23:53:04,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:53:04,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:53:04,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:53:04,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:53:04,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:53:04,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-28 23:53:04,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:53:04,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-28 23:53:04,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:53:04,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-28 23:53:04,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:53:04,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-28 23:53:04,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:53:04,984 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-28 23:53:04,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:53:04,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001882578] [2023-11-28 23:53:04,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001882578] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:53:04,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:53:04,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-28 23:53:04,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341529507] [2023-11-28 23:53:04,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:53:04,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-28 23:53:04,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:53:04,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-28 23:53:04,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-28 23:53:04,987 INFO L87 Difference]: Start difference. First operand 91039 states and 153426 transitions. Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-28 23:53:15,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:53:15,592 INFO L93 Difference]: Finished difference Result 331306 states and 566422 transitions. [2023-11-28 23:53:15,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-28 23:53:15,593 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-11-28 23:53:15,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:53:16,522 INFO L225 Difference]: With dead ends: 331306 [2023-11-28 23:53:16,522 INFO L226 Difference]: Without dead ends: 240286 [2023-11-28 23:53:16,957 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-28 23:53:16,958 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 1634 mSDsluCounter, 1685 mSDsCounter, 0 mSdLazyCounter, 3877 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1654 SdHoareTripleChecker+Valid, 2190 SdHoareTripleChecker+Invalid, 3946 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3877 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-11-28 23:53:16,958 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1654 Valid, 2190 Invalid, 3946 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 3877 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-11-28 23:53:17,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240286 states. [2023-11-28 23:53:24,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240286 to 182433. [2023-11-28 23:53:24,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182433 states, 167549 states have (on average 1.6188040513521418) internal successors, (271229), 168063 states have internal predecessors, (271229), 11293 states have call successors, (11293), 3079 states have call predecessors, (11293), 3590 states have return successors, (31486), 11802 states have call predecessors, (31486), 11291 states have call successors, (31486) [2023-11-28 23:53:25,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182433 states to 182433 states and 314008 transitions. [2023-11-28 23:53:25,593 INFO L78 Accepts]: Start accepts. Automaton has 182433 states and 314008 transitions. Word has length 171 [2023-11-28 23:53:25,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:53:25,593 INFO L495 AbstractCegarLoop]: Abstraction has 182433 states and 314008 transitions. [2023-11-28 23:53:25,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-28 23:53:25,594 INFO L276 IsEmpty]: Start isEmpty. Operand 182433 states and 314008 transitions. [2023-11-28 23:53:25,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-11-28 23:53:25,685 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:53:25,685 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, 1, 1] [2023-11-28 23:53:25,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-28 23:53:25,685 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:53:25,686 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:53:25,686 INFO L85 PathProgramCache]: Analyzing trace with hash -385846589, now seen corresponding path program 1 times [2023-11-28 23:53:25,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:53:25,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156739662] [2023-11-28 23:53:25,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:53:25,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:53:25,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:53:25,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:53:25,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:53:25,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-28 23:53:25,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:53:25,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-28 23:53:26,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:53:26,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-28 23:53:26,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:53:26,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-28 23:53:26,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:53:26,032 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-28 23:53:26,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:53:26,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156739662] [2023-11-28 23:53:26,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156739662] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:53:26,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:53:26,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-28 23:53:26,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380824189] [2023-11-28 23:53:26,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:53:26,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-28 23:53:26,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:53:26,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-28 23:53:26,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-28 23:53:26,035 INFO L87 Difference]: Start difference. First operand 182433 states and 314008 transitions. Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-28 23:53:43,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:53:43,181 INFO L93 Difference]: Finished difference Result 661802 states and 1157022 transitions. [2023-11-28 23:53:43,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-28 23:53:43,182 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-11-28 23:53:43,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:53:45,905 INFO L225 Difference]: With dead ends: 661802 [2023-11-28 23:53:45,905 INFO L226 Difference]: Without dead ends: 479388 [2023-11-28 23:53:46,739 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-28 23:53:46,740 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 1633 mSDsluCounter, 1685 mSDsCounter, 0 mSdLazyCounter, 3864 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1653 SdHoareTripleChecker+Valid, 2190 SdHoareTripleChecker+Invalid, 3933 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3864 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-11-28 23:53:46,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1653 Valid, 2190 Invalid, 3933 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 3864 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-11-28 23:53:47,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 479388 states. [2023-11-28 23:54:02,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 479388 to 365730. [2023-11-28 23:54:02,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 365730 states, 335998 states have (on average 1.618673325436461) internal successors, (543871), 337024 states have internal predecessors, (543871), 22557 states have call successors, (22557), 6151 states have call predecessors, (22557), 7174 states have return successors, (82628), 23578 states have call predecessors, (82628), 22555 states have call successors, (82628) [2023-11-28 23:54:05,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365730 states to 365730 states and 649056 transitions. [2023-11-28 23:54:05,592 INFO L78 Accepts]: Start accepts. Automaton has 365730 states and 649056 transitions. Word has length 171 [2023-11-28 23:54:05,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:54:05,593 INFO L495 AbstractCegarLoop]: Abstraction has 365730 states and 649056 transitions. [2023-11-28 23:54:05,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-28 23:54:05,593 INFO L276 IsEmpty]: Start isEmpty. Operand 365730 states and 649056 transitions. [2023-11-28 23:54:05,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-11-28 23:54:05,727 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:54:05,727 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, 1, 1] [2023-11-28 23:54:05,727 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-28 23:54:05,727 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:54:05,727 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:54:05,728 INFO L85 PathProgramCache]: Analyzing trace with hash 1773237505, now seen corresponding path program 1 times [2023-11-28 23:54:05,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:54:05,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250861074] [2023-11-28 23:54:05,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:54:05,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:54:05,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:54:05,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 23:54:05,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:54:05,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-28 23:54:05,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:54:05,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-28 23:54:05,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:54:05,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-28 23:54:05,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:54:06,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-28 23:54:06,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:54:06,002 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-28 23:54:06,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:54:06,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250861074] [2023-11-28 23:54:06,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250861074] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:54:06,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:54:06,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-28 23:54:06,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595621849] [2023-11-28 23:54:06,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:54:06,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-28 23:54:06,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:54:06,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-28 23:54:06,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-28 23:54:06,005 INFO L87 Difference]: Start difference. First operand 365730 states and 649056 transitions. Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-28 23:54:36,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:54:36,671 INFO L93 Difference]: Finished difference Result 1322793 states and 2389940 transitions. [2023-11-28 23:54:36,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-28 23:54:36,672 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-11-28 23:54:36,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:54:42,101 INFO L225 Difference]: With dead ends: 1322793 [2023-11-28 23:54:42,102 INFO L226 Difference]: Without dead ends: 957082 [2023-11-28 23:54:44,410 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-28 23:54:44,411 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 1632 mSDsluCounter, 1685 mSDsCounter, 0 mSdLazyCounter, 3851 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1652 SdHoareTripleChecker+Valid, 2190 SdHoareTripleChecker+Invalid, 3920 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3851 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-11-28 23:54:44,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1652 Valid, 2190 Invalid, 3920 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 3851 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-11-28 23:54:44,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 957082 states. [2023-11-28 23:55:19,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 957082 to 733347. [2023-11-28 23:55:20,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 733347 states, 673919 states have (on average 1.6184274371252332) internal successors, (1090689), 675969 states have internal predecessors, (1090689), 45085 states have call successors, (45085), 12295 states have call predecessors, (45085), 14342 states have return successors, (224278), 47130 states have call predecessors, (224278), 45083 states have call successors, (224278)