./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.15.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0ecf339-5c8c-4d89-8924-05c377cb528a/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0ecf339-5c8c-4d89-8924-05c377cb528a/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_c0ecf339-5c8c-4d89-8924-05c377cb528a/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0ecf339-5c8c-4d89-8924-05c377cb528a/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.15.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0ecf339-5c8c-4d89-8924-05c377cb528a/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_c0ecf339-5c8c-4d89-8924-05c377cb528a/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 05397c7941b2acd95b1b6d02c6c64b476ab8b290a5b56301ff8db7ca1986067b --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 03:28:35,566 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 03:28:35,628 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0ecf339-5c8c-4d89-8924-05c377cb528a/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 03:28:35,632 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 03:28:35,633 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 03:28:35,657 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 03:28:35,657 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 03:28:35,658 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 03:28:35,659 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 03:28:35,659 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 03:28:35,660 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 03:28:35,660 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 03:28:35,661 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 03:28:35,661 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 03:28:35,662 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 03:28:35,663 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 03:28:35,663 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 03:28:35,663 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 03:28:35,664 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 03:28:35,664 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 03:28:35,665 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 03:28:35,668 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 03:28:35,668 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 03:28:35,668 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 03:28:35,669 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 03:28:35,669 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 03:28:35,669 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 03:28:35,670 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 03:28:35,670 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 03:28:35,671 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 03:28:35,671 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 03:28:35,671 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 03:28:35,672 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 03:28:35,672 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 03:28:35,672 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 03:28:35,672 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 03:28:35,672 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 03:28:35,673 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 03:28:35,673 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 03:28:35,673 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 03:28:35,673 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 03:28:35,673 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 03:28:35,674 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_c0ecf339-5c8c-4d89-8924-05c377cb528a/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_c0ecf339-5c8c-4d89-8924-05c377cb528a/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 -> 05397c7941b2acd95b1b6d02c6c64b476ab8b290a5b56301ff8db7ca1986067b [2023-11-29 03:28:35,907 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 03:28:35,927 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 03:28:35,930 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 03:28:35,931 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 03:28:35,931 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 03:28:35,932 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0ecf339-5c8c-4d89-8924-05c377cb528a/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/systemc/transmitter.15.cil.c [2023-11-29 03:28:40,786 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 03:28:40,993 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 03:28:40,993 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0ecf339-5c8c-4d89-8924-05c377cb528a/sv-benchmarks/c/systemc/transmitter.15.cil.c [2023-11-29 03:28:41,013 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0ecf339-5c8c-4d89-8924-05c377cb528a/bin/uautomizer-verify-BQ2R08f2Ya/data/6295f47b6/7c8466c1634e4263857d3176070ff179/FLAG50ce74cec [2023-11-29 03:28:41,028 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0ecf339-5c8c-4d89-8924-05c377cb528a/bin/uautomizer-verify-BQ2R08f2Ya/data/6295f47b6/7c8466c1634e4263857d3176070ff179 [2023-11-29 03:28:41,030 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 03:28:41,032 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 03:28:41,033 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 03:28:41,033 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 03:28:41,038 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 03:28:41,039 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 03:28:41" (1/1) ... [2023-11-29 03:28:41,040 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b97cb78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:28:41, skipping insertion in model container [2023-11-29 03:28:41,040 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 03:28:41" (1/1) ... [2023-11-29 03:28:41,098 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 03:28:41,240 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_c0ecf339-5c8c-4d89-8924-05c377cb528a/sv-benchmarks/c/systemc/transmitter.15.cil.c[706,719] [2023-11-29 03:28:41,374 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 03:28:41,389 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 03:28:41,398 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_c0ecf339-5c8c-4d89-8924-05c377cb528a/sv-benchmarks/c/systemc/transmitter.15.cil.c[706,719] [2023-11-29 03:28:41,461 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 03:28:41,481 INFO L206 MainTranslator]: Completed translation [2023-11-29 03:28:41,481 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:28:41 WrapperNode [2023-11-29 03:28:41,481 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 03:28:41,482 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 03:28:41,483 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 03:28:41,483 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 03:28:41,499 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:28:41" (1/1) ... [2023-11-29 03:28:41,512 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:28:41" (1/1) ... [2023-11-29 03:28:41,558 INFO L138 Inliner]: procedures = 54, calls = 69, calls flagged for inlining = 38, calls inlined = 38, statements flattened = 918 [2023-11-29 03:28:41,559 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 03:28:41,559 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 03:28:41,559 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 03:28:41,559 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 03:28:41,569 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:28:41" (1/1) ... [2023-11-29 03:28:41,569 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:28:41" (1/1) ... [2023-11-29 03:28:41,573 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:28:41" (1/1) ... [2023-11-29 03:28:41,588 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-29 03:28:41,588 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:28:41" (1/1) ... [2023-11-29 03:28:41,588 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:28:41" (1/1) ... [2023-11-29 03:28:41,602 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:28:41" (1/1) ... [2023-11-29 03:28:41,618 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:28:41" (1/1) ... [2023-11-29 03:28:41,621 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:28:41" (1/1) ... [2023-11-29 03:28:41,626 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:28:41" (1/1) ... [2023-11-29 03:28:41,633 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 03:28:41,634 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 03:28:41,634 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 03:28:41,634 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 03:28:41,635 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:28:41" (1/1) ... [2023-11-29 03:28:41,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 03:28:41,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0ecf339-5c8c-4d89-8924-05c377cb528a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:28:41,666 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0ecf339-5c8c-4d89-8924-05c377cb528a/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 03:28:41,674 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0ecf339-5c8c-4d89-8924-05c377cb528a/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 03:28:41,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 03:28:41,704 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-29 03:28:41,704 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-29 03:28:41,704 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-29 03:28:41,704 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-29 03:28:41,704 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-29 03:28:41,704 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-29 03:28:41,705 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-29 03:28:41,705 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-29 03:28:41,705 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-29 03:28:41,705 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-29 03:28:41,705 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-29 03:28:41,705 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-29 03:28:41,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 03:28:41,706 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 03:28:41,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 03:28:41,835 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 03:28:41,838 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 03:28:42,538 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 03:28:42,620 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 03:28:42,620 INFO L309 CfgBuilder]: Removed 17 assume(true) statements. [2023-11-29 03:28:42,621 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 03:28:42 BoogieIcfgContainer [2023-11-29 03:28:42,621 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 03:28:42,623 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 03:28:42,623 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 03:28:42,626 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 03:28:42,626 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 03:28:41" (1/3) ... [2023-11-29 03:28:42,627 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@239cbd49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 03:28:42, skipping insertion in model container [2023-11-29 03:28:42,627 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:28:41" (2/3) ... [2023-11-29 03:28:42,628 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@239cbd49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 03:28:42, skipping insertion in model container [2023-11-29 03:28:42,628 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 03:28:42" (3/3) ... [2023-11-29 03:28:42,629 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.15.cil.c [2023-11-29 03:28:42,643 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 03:28:42,643 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 03:28:42,694 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 03:28:42,700 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;@74729867, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 03:28:42,700 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 03:28:42,706 INFO L276 IsEmpty]: Start isEmpty. Operand has 366 states, 332 states have (on average 1.7409638554216869) internal successors, (578), 334 states have internal predecessors, (578), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-11-29 03:28:42,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-11-29 03:28:42,722 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:28:42,723 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] [2023-11-29 03:28:42,724 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:28:42,727 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:28:42,728 INFO L85 PathProgramCache]: Analyzing trace with hash 221390487, now seen corresponding path program 1 times [2023-11-29 03:28:42,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:28:42,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255666786] [2023-11-29 03:28:42,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:28:42,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:28:42,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:28:43,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:28:43,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:28:43,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-29 03:28:43,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:28:43,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-29 03:28:43,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:28:43,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-29 03:28:43,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:28:43,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-11-29 03:28:43,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:28:43,402 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:28:43,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:28:43,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255666786] [2023-11-29 03:28:43,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255666786] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:28:43,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:28:43,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:28:43,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105764363] [2023-11-29 03:28:43,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:28:43,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:28:43,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:28:43,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:28:43,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:28:43,443 INFO L87 Difference]: Start difference. First operand has 366 states, 332 states have (on average 1.7409638554216869) internal successors, (578), 334 states have internal predecessors, (578), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:28:47,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:28:47,167 INFO L93 Difference]: Finished difference Result 914 states and 1591 transitions. [2023-11-29 03:28:47,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 03:28:47,169 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 166 [2023-11-29 03:28:47,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:28:47,182 INFO L225 Difference]: With dead ends: 914 [2023-11-29 03:28:47,182 INFO L226 Difference]: Without dead ends: 550 [2023-11-29 03:28:47,188 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-29 03:28:47,191 INFO L413 NwaCegarLoop]: 310 mSDtfsCounter, 1234 mSDsluCounter, 875 mSDsCounter, 0 mSdLazyCounter, 2197 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1261 SdHoareTripleChecker+Valid, 1185 SdHoareTripleChecker+Invalid, 2256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-29 03:28:47,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1261 Valid, 1185 Invalid, 2256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2197 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-29 03:28:47,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 550 states. [2023-11-29 03:28:47,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 550 to 366. [2023-11-29 03:28:47,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 366 states, 333 states have (on average 1.6276276276276276) internal successors, (542), 334 states have internal predecessors, (542), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-11-29 03:28:47,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 366 states and 594 transitions. [2023-11-29 03:28:47,272 INFO L78 Accepts]: Start accepts. Automaton has 366 states and 594 transitions. Word has length 166 [2023-11-29 03:28:47,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:28:47,273 INFO L495 AbstractCegarLoop]: Abstraction has 366 states and 594 transitions. [2023-11-29 03:28:47,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:28:47,274 INFO L276 IsEmpty]: Start isEmpty. Operand 366 states and 594 transitions. [2023-11-29 03:28:47,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-11-29 03:28:47,278 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:28:47,279 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] [2023-11-29 03:28:47,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 03:28:47,279 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:28:47,280 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:28:47,280 INFO L85 PathProgramCache]: Analyzing trace with hash 2054650519, now seen corresponding path program 1 times [2023-11-29 03:28:47,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:28:47,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604911880] [2023-11-29 03:28:47,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:28:47,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:28:47,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:28:47,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:28:47,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:28:47,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-29 03:28:47,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:28:47,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-29 03:28:47,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:28:47,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-29 03:28:47,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:28:47,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-11-29 03:28:47,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:28:47,624 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:28:47,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:28:47,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604911880] [2023-11-29 03:28:47,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604911880] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:28:47,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:28:47,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:28:47,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167209628] [2023-11-29 03:28:47,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:28:47,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:28:47,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:28:47,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:28:47,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:28:47,630 INFO L87 Difference]: Start difference. First operand 366 states and 594 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:28:50,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:28:50,594 INFO L93 Difference]: Finished difference Result 884 states and 1470 transitions. [2023-11-29 03:28:50,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 03:28:50,595 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 166 [2023-11-29 03:28:50,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:28:50,600 INFO L225 Difference]: With dead ends: 884 [2023-11-29 03:28:50,600 INFO L226 Difference]: Without dead ends: 530 [2023-11-29 03:28:50,602 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2023-11-29 03:28:50,604 INFO L413 NwaCegarLoop]: 308 mSDtfsCounter, 1115 mSDsluCounter, 868 mSDsCounter, 0 mSdLazyCounter, 2227 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1142 SdHoareTripleChecker+Valid, 1176 SdHoareTripleChecker+Invalid, 2286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-29 03:28:50,605 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1142 Valid, 1176 Invalid, 2286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2227 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-29 03:28:50,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 530 states. [2023-11-29 03:28:50,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 530 to 368. [2023-11-29 03:28:50,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 368 states, 335 states have (on average 1.6208955223880597) internal successors, (543), 336 states have internal predecessors, (543), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-11-29 03:28:50,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 368 states and 595 transitions. [2023-11-29 03:28:50,635 INFO L78 Accepts]: Start accepts. Automaton has 368 states and 595 transitions. Word has length 166 [2023-11-29 03:28:50,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:28:50,635 INFO L495 AbstractCegarLoop]: Abstraction has 368 states and 595 transitions. [2023-11-29 03:28:50,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:28:50,636 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 595 transitions. [2023-11-29 03:28:50,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-11-29 03:28:50,640 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:28:50,640 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:28:50,640 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 03:28:50,640 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:28:50,641 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:28:50,641 INFO L85 PathProgramCache]: Analyzing trace with hash 1126449559, now seen corresponding path program 1 times [2023-11-29 03:28:50,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:28:50,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944648014] [2023-11-29 03:28:50,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:28:50,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:28:50,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:28:50,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:28:50,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:28:50,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-29 03:28:50,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:28:50,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-29 03:28:50,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:28:50,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-29 03:28:50,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:28:50,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-11-29 03:28:51,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:28:51,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-29 03:28:51,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:28:51,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944648014] [2023-11-29 03:28:51,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944648014] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:28:51,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:28:51,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 03:28:51,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812666053] [2023-11-29 03:28:51,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:28:51,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 03:28:51,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:28:51,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 03:28:51,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 03:28:51,006 INFO L87 Difference]: Start difference. First operand 368 states and 595 transitions. Second operand has 6 states, 6 states have (on average 26.0) internal successors, (156), 4 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:28:54,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:28:54,350 INFO L93 Difference]: Finished difference Result 1370 states and 2275 transitions. [2023-11-29 03:28:54,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 03:28:54,351 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 4 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 166 [2023-11-29 03:28:54,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:28:54,359 INFO L225 Difference]: With dead ends: 1370 [2023-11-29 03:28:54,359 INFO L226 Difference]: Without dead ends: 1021 [2023-11-29 03:28:54,361 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-11-29 03:28:54,362 INFO L413 NwaCegarLoop]: 276 mSDtfsCounter, 1558 mSDsluCounter, 824 mSDsCounter, 0 mSdLazyCounter, 2413 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1577 SdHoareTripleChecker+Valid, 1100 SdHoareTripleChecker+Invalid, 2522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 2413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-11-29 03:28:54,363 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1577 Valid, 1100 Invalid, 2522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 2413 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-11-29 03:28:54,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1021 states. [2023-11-29 03:28:54,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1021 to 738. [2023-11-29 03:28:54,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 738 states, 677 states have (on average 1.6292466765140325) internal successors, (1103), 679 states have internal predecessors, (1103), 47 states have call successors, (47), 12 states have call predecessors, (47), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2023-11-29 03:28:54,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 738 states to 738 states and 1200 transitions. [2023-11-29 03:28:54,424 INFO L78 Accepts]: Start accepts. Automaton has 738 states and 1200 transitions. Word has length 166 [2023-11-29 03:28:54,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:28:54,425 INFO L495 AbstractCegarLoop]: Abstraction has 738 states and 1200 transitions. [2023-11-29 03:28:54,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 4 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:28:54,425 INFO L276 IsEmpty]: Start isEmpty. Operand 738 states and 1200 transitions. [2023-11-29 03:28:54,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-11-29 03:28:54,428 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:28:54,428 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] [2023-11-29 03:28:54,428 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 03:28:54,429 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:28:54,429 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:28:54,429 INFO L85 PathProgramCache]: Analyzing trace with hash 427226806, now seen corresponding path program 1 times [2023-11-29 03:28:54,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:28:54,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755053440] [2023-11-29 03:28:54,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:28:54,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:28:54,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:28:54,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:28:54,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:28:54,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-29 03:28:54,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:28:54,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-29 03:28:54,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:28:54,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-29 03:28:54,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:28:54,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-11-29 03:28:54,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:28:54,793 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:28:54,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:28:54,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755053440] [2023-11-29 03:28:54,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755053440] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:28:54,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:28:54,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:28:54,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934772741] [2023-11-29 03:28:54,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:28:54,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:28:54,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:28:54,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:28:54,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:28:54,796 INFO L87 Difference]: Start difference. First operand 738 states and 1200 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:29:00,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:29:00,414 INFO L93 Difference]: Finished difference Result 2446 states and 4028 transitions. [2023-11-29 03:29:00,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 03:29:00,414 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 166 [2023-11-29 03:29:00,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:29:00,424 INFO L225 Difference]: With dead ends: 2446 [2023-11-29 03:29:00,425 INFO L226 Difference]: Without dead ends: 1727 [2023-11-29 03:29:00,427 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-11-29 03:29:00,428 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 1725 mSDsluCounter, 1612 mSDsCounter, 0 mSdLazyCounter, 4906 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1744 SdHoareTripleChecker+Valid, 2122 SdHoareTripleChecker+Invalid, 4969 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 4906 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-11-29 03:29:00,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1744 Valid, 2122 Invalid, 4969 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 4906 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-11-29 03:29:00,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1727 states. [2023-11-29 03:29:00,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1727 to 1080. [2023-11-29 03:29:00,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1080 states, 991 states have (on average 1.6215943491422806) internal successors, (1607), 994 states have internal predecessors, (1607), 68 states have call successors, (68), 18 states have call predecessors, (68), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2023-11-29 03:29:00,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1080 states to 1080 states and 1748 transitions. [2023-11-29 03:29:00,513 INFO L78 Accepts]: Start accepts. Automaton has 1080 states and 1748 transitions. Word has length 166 [2023-11-29 03:29:00,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:29:00,513 INFO L495 AbstractCegarLoop]: Abstraction has 1080 states and 1748 transitions. [2023-11-29 03:29:00,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:29:00,514 INFO L276 IsEmpty]: Start isEmpty. Operand 1080 states and 1748 transitions. [2023-11-29 03:29:00,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-11-29 03:29:00,516 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:29:00,516 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] [2023-11-29 03:29:00,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 03:29:00,516 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:29:00,517 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:29:00,517 INFO L85 PathProgramCache]: Analyzing trace with hash 765514356, now seen corresponding path program 1 times [2023-11-29 03:29:00,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:29:00,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146141304] [2023-11-29 03:29:00,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:29:00,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:29:00,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:00,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:29:00,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:00,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-29 03:29:00,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:00,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-29 03:29:00,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:00,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-29 03:29:00,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:00,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-11-29 03:29:00,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:00,859 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:29:00,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:29:00,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146141304] [2023-11-29 03:29:00,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146141304] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:29:00,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:29:00,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:29:00,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733496413] [2023-11-29 03:29:00,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:29:00,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:29:00,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:29:00,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:29:00,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:29:00,863 INFO L87 Difference]: Start difference. First operand 1080 states and 1748 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:29:06,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:29:06,267 INFO L93 Difference]: Finished difference Result 3771 states and 6200 transitions. [2023-11-29 03:29:06,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 03:29:06,267 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 166 [2023-11-29 03:29:06,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:29:06,279 INFO L225 Difference]: With dead ends: 3771 [2023-11-29 03:29:06,280 INFO L226 Difference]: Without dead ends: 2710 [2023-11-29 03:29:06,282 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-11-29 03:29:06,283 INFO L413 NwaCegarLoop]: 508 mSDtfsCounter, 1719 mSDsluCounter, 1612 mSDsCounter, 0 mSdLazyCounter, 4885 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1738 SdHoareTripleChecker+Valid, 2120 SdHoareTripleChecker+Invalid, 4950 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 4885 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-11-29 03:29:06,284 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1738 Valid, 2120 Invalid, 4950 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 4885 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-11-29 03:29:06,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2710 states. [2023-11-29 03:29:06,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2710 to 1768. [2023-11-29 03:29:06,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1768 states, 1623 states have (on average 1.6155268022181146) internal successors, (2622), 1628 states have internal predecessors, (2622), 110 states have call successors, (110), 30 states have call predecessors, (110), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2023-11-29 03:29:06,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1768 states to 1768 states and 2855 transitions. [2023-11-29 03:29:06,382 INFO L78 Accepts]: Start accepts. Automaton has 1768 states and 2855 transitions. Word has length 166 [2023-11-29 03:29:06,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:29:06,383 INFO L495 AbstractCegarLoop]: Abstraction has 1768 states and 2855 transitions. [2023-11-29 03:29:06,383 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:29:06,383 INFO L276 IsEmpty]: Start isEmpty. Operand 1768 states and 2855 transitions. [2023-11-29 03:29:06,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-11-29 03:29:06,385 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:29:06,385 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] [2023-11-29 03:29:06,386 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 03:29:06,386 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:29:06,386 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:29:06,386 INFO L85 PathProgramCache]: Analyzing trace with hash 225084850, now seen corresponding path program 1 times [2023-11-29 03:29:06,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:29:06,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342665702] [2023-11-29 03:29:06,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:29:06,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:29:06,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:06,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:29:06,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:06,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-29 03:29:06,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:06,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-29 03:29:06,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:06,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-29 03:29:06,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:06,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-11-29 03:29:06,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:06,693 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:29:06,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:29:06,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342665702] [2023-11-29 03:29:06,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342665702] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:29:06,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:29:06,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:29:06,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795018355] [2023-11-29 03:29:06,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:29:06,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:29:06,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:29:06,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:29:06,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:29:06,696 INFO L87 Difference]: Start difference. First operand 1768 states and 2855 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:29:11,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:29:11,931 INFO L93 Difference]: Finished difference Result 6319 states and 10351 transitions. [2023-11-29 03:29:11,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 03:29:11,931 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 166 [2023-11-29 03:29:11,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:29:11,958 INFO L225 Difference]: With dead ends: 6319 [2023-11-29 03:29:11,959 INFO L226 Difference]: Without dead ends: 4570 [2023-11-29 03:29:11,965 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-11-29 03:29:11,966 INFO L413 NwaCegarLoop]: 508 mSDtfsCounter, 1718 mSDsluCounter, 1612 mSDsCounter, 0 mSdLazyCounter, 4872 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1737 SdHoareTripleChecker+Valid, 2120 SdHoareTripleChecker+Invalid, 4937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 4872 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-11-29 03:29:11,966 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1737 Valid, 2120 Invalid, 4937 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 4872 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-11-29 03:29:11,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4570 states. [2023-11-29 03:29:12,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4570 to 3145. [2023-11-29 03:29:12,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3145 states, 2888 states have (on average 1.610803324099723) internal successors, (4652), 2897 states have internal predecessors, (4652), 194 states have call successors, (194), 54 states have call predecessors, (194), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2023-11-29 03:29:12,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3145 states to 3145 states and 5075 transitions. [2023-11-29 03:29:12,158 INFO L78 Accepts]: Start accepts. Automaton has 3145 states and 5075 transitions. Word has length 166 [2023-11-29 03:29:12,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:29:12,158 INFO L495 AbstractCegarLoop]: Abstraction has 3145 states and 5075 transitions. [2023-11-29 03:29:12,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:29:12,159 INFO L276 IsEmpty]: Start isEmpty. Operand 3145 states and 5075 transitions. [2023-11-29 03:29:12,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-11-29 03:29:12,161 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:29:12,161 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] [2023-11-29 03:29:12,161 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 03:29:12,161 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:29:12,162 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:29:12,162 INFO L85 PathProgramCache]: Analyzing trace with hash 69104308, now seen corresponding path program 1 times [2023-11-29 03:29:12,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:29:12,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992435921] [2023-11-29 03:29:12,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:29:12,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:29:12,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:12,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:29:12,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:12,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-29 03:29:12,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:12,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-29 03:29:12,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:12,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-29 03:29:12,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:12,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-11-29 03:29:12,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:12,460 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:29:12,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:29:12,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992435921] [2023-11-29 03:29:12,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992435921] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:29:12,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:29:12,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:29:12,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272787108] [2023-11-29 03:29:12,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:29:12,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:29:12,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:29:12,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:29:12,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:29:12,462 INFO L87 Difference]: Start difference. First operand 3145 states and 5075 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:29:17,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:29:17,840 INFO L93 Difference]: Finished difference Result 11414 states and 18669 transitions. [2023-11-29 03:29:17,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 03:29:17,840 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 166 [2023-11-29 03:29:17,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:29:17,874 INFO L225 Difference]: With dead ends: 11414 [2023-11-29 03:29:17,874 INFO L226 Difference]: Without dead ends: 8288 [2023-11-29 03:29:17,882 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-11-29 03:29:17,883 INFO L413 NwaCegarLoop]: 508 mSDtfsCounter, 1717 mSDsluCounter, 1612 mSDsCounter, 0 mSdLazyCounter, 4859 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1736 SdHoareTripleChecker+Valid, 2120 SdHoareTripleChecker+Invalid, 4924 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 4859 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-11-29 03:29:17,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1736 Valid, 2120 Invalid, 4924 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 4859 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-11-29 03:29:17,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8288 states. [2023-11-29 03:29:18,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8288 to 5906. [2023-11-29 03:29:18,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5906 states, 5425 states have (on average 1.607741935483871) internal successors, (8722), 5442 states have internal predecessors, (8722), 362 states have call successors, (362), 102 states have call predecessors, (362), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2023-11-29 03:29:18,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5906 states to 5906 states and 9543 transitions. [2023-11-29 03:29:18,148 INFO L78 Accepts]: Start accepts. Automaton has 5906 states and 9543 transitions. Word has length 166 [2023-11-29 03:29:18,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:29:18,148 INFO L495 AbstractCegarLoop]: Abstraction has 5906 states and 9543 transitions. [2023-11-29 03:29:18,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:29:18,149 INFO L276 IsEmpty]: Start isEmpty. Operand 5906 states and 9543 transitions. [2023-11-29 03:29:18,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-11-29 03:29:18,153 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:29:18,153 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] [2023-11-29 03:29:18,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 03:29:18,153 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:29:18,153 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:29:18,153 INFO L85 PathProgramCache]: Analyzing trace with hash 479714674, now seen corresponding path program 1 times [2023-11-29 03:29:18,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:29:18,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003207288] [2023-11-29 03:29:18,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:29:18,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:29:18,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:18,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:29:18,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:18,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-29 03:29:18,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:18,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-29 03:29:18,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:18,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-29 03:29:18,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:18,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-11-29 03:29:18,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:18,425 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:29:18,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:29:18,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003207288] [2023-11-29 03:29:18,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003207288] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:29:18,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:29:18,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:29:18,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222533913] [2023-11-29 03:29:18,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:29:18,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:29:18,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:29:18,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:29:18,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:29:18,428 INFO L87 Difference]: Start difference. First operand 5906 states and 9543 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:29:24,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:29:24,040 INFO L93 Difference]: Finished difference Result 21605 states and 35367 transitions. [2023-11-29 03:29:24,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 03:29:24,041 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 166 [2023-11-29 03:29:24,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:29:24,105 INFO L225 Difference]: With dead ends: 21605 [2023-11-29 03:29:24,105 INFO L226 Difference]: Without dead ends: 15718 [2023-11-29 03:29:24,127 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-11-29 03:29:24,128 INFO L413 NwaCegarLoop]: 508 mSDtfsCounter, 1716 mSDsluCounter, 1612 mSDsCounter, 0 mSdLazyCounter, 4846 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1735 SdHoareTripleChecker+Valid, 2120 SdHoareTripleChecker+Invalid, 4911 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 4846 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-11-29 03:29:24,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1735 Valid, 2120 Invalid, 4911 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 4846 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-11-29 03:29:24,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15718 states. [2023-11-29 03:29:24,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15718 to 11443. [2023-11-29 03:29:24,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11443 states, 10514 states have (on average 1.6058588548601864) internal successors, (16884), 10547 states have internal predecessors, (16884), 698 states have call successors, (698), 198 states have call predecessors, (698), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2023-11-29 03:29:24,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11443 states to 11443 states and 18555 transitions. [2023-11-29 03:29:24,916 INFO L78 Accepts]: Start accepts. Automaton has 11443 states and 18555 transitions. Word has length 166 [2023-11-29 03:29:24,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:29:24,917 INFO L495 AbstractCegarLoop]: Abstraction has 11443 states and 18555 transitions. [2023-11-29 03:29:24,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:29:24,917 INFO L276 IsEmpty]: Start isEmpty. Operand 11443 states and 18555 transitions. [2023-11-29 03:29:24,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-11-29 03:29:24,925 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:29:24,926 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] [2023-11-29 03:29:24,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-29 03:29:24,926 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:29:24,926 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:29:24,927 INFO L85 PathProgramCache]: Analyzing trace with hash -1308155148, now seen corresponding path program 1 times [2023-11-29 03:29:24,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:29:24,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815308784] [2023-11-29 03:29:24,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:29:24,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:29:24,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:25,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:29:25,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:25,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-29 03:29:25,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:25,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-29 03:29:25,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:25,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-29 03:29:25,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:25,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-11-29 03:29:25,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:25,292 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:29:25,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:29:25,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815308784] [2023-11-29 03:29:25,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815308784] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:29:25,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:29:25,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:29:25,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531415312] [2023-11-29 03:29:25,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:29:25,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:29:25,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:29:25,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:29:25,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:29:25,294 INFO L87 Difference]: Start difference. First operand 11443 states and 18555 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:29:30,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:29:30,732 INFO L93 Difference]: Finished difference Result 41988 states and 68957 transitions. [2023-11-29 03:29:30,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 03:29:30,733 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 166 [2023-11-29 03:29:30,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:29:30,826 INFO L225 Difference]: With dead ends: 41988 [2023-11-29 03:29:30,826 INFO L226 Difference]: Without dead ends: 30564 [2023-11-29 03:29:30,862 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-11-29 03:29:30,863 INFO L413 NwaCegarLoop]: 313 mSDtfsCounter, 1821 mSDsluCounter, 1075 mSDsCounter, 0 mSdLazyCounter, 4203 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1840 SdHoareTripleChecker+Valid, 1388 SdHoareTripleChecker+Invalid, 4304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 4203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-11-29 03:29:30,864 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1840 Valid, 1388 Invalid, 4304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 4203 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-11-29 03:29:30,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30564 states. [2023-11-29 03:29:32,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30564 to 22548. [2023-11-29 03:29:32,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22548 states, 20723 states have (on average 1.604690440573276) internal successors, (33254), 20788 states have internal predecessors, (33254), 1370 states have call successors, (1370), 390 states have call predecessors, (1370), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2023-11-29 03:29:32,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22548 states to 22548 states and 36787 transitions. [2023-11-29 03:29:32,223 INFO L78 Accepts]: Start accepts. Automaton has 22548 states and 36787 transitions. Word has length 166 [2023-11-29 03:29:32,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:29:32,224 INFO L495 AbstractCegarLoop]: Abstraction has 22548 states and 36787 transitions. [2023-11-29 03:29:32,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:29:32,224 INFO L276 IsEmpty]: Start isEmpty. Operand 22548 states and 36787 transitions. [2023-11-29 03:29:32,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-11-29 03:29:32,238 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:29:32,239 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] [2023-11-29 03:29:32,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-29 03:29:32,239 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:29:32,239 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:29:32,239 INFO L85 PathProgramCache]: Analyzing trace with hash 850928946, now seen corresponding path program 1 times [2023-11-29 03:29:32,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:29:32,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29563370] [2023-11-29 03:29:32,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:29:32,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:29:32,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:32,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:29:32,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:32,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-29 03:29:32,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:32,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-29 03:29:32,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:32,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-29 03:29:32,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:32,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-11-29 03:29:32,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:32,548 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:29:32,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:29:32,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29563370] [2023-11-29 03:29:32,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [29563370] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:29:32,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:29:32,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:29:32,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390189112] [2023-11-29 03:29:32,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:29:32,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:29:32,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:29:32,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:29:32,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:29:32,551 INFO L87 Difference]: Start difference. First operand 22548 states and 36787 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:29:39,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:29:39,314 INFO L93 Difference]: Finished difference Result 82755 states and 136739 transitions. [2023-11-29 03:29:39,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 03:29:39,315 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 166 [2023-11-29 03:29:39,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:29:39,558 INFO L225 Difference]: With dead ends: 82755 [2023-11-29 03:29:39,558 INFO L226 Difference]: Without dead ends: 60226 [2023-11-29 03:29:39,614 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-11-29 03:29:39,614 INFO L413 NwaCegarLoop]: 508 mSDtfsCounter, 1714 mSDsluCounter, 1612 mSDsCounter, 0 mSdLazyCounter, 4820 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1733 SdHoareTripleChecker+Valid, 2120 SdHoareTripleChecker+Invalid, 4885 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 4820 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-11-29 03:29:39,615 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1733 Valid, 2120 Invalid, 4885 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 4820 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-11-29 03:29:39,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60226 states. [2023-11-29 03:29:41,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60226 to 44821. [2023-11-29 03:29:41,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44821 states, 41204 states have (on average 1.6039219493253083) internal successors, (66088), 41333 states have internal predecessors, (66088), 2714 states have call successors, (2714), 774 states have call predecessors, (2714), 902 states have return successors, (5029), 2841 states have call predecessors, (5029), 2714 states have call successors, (5029) [2023-11-29 03:29:41,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44821 states to 44821 states and 73831 transitions. [2023-11-29 03:29:41,613 INFO L78 Accepts]: Start accepts. Automaton has 44821 states and 73831 transitions. Word has length 166 [2023-11-29 03:29:41,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:29:41,613 INFO L495 AbstractCegarLoop]: Abstraction has 44821 states and 73831 transitions. [2023-11-29 03:29:41,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:29:41,614 INFO L276 IsEmpty]: Start isEmpty. Operand 44821 states and 73831 transitions. [2023-11-29 03:29:41,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-11-29 03:29:41,630 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:29:41,630 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] [2023-11-29 03:29:41,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-29 03:29:41,631 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:29:41,631 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:29:41,631 INFO L85 PathProgramCache]: Analyzing trace with hash 920576820, now seen corresponding path program 1 times [2023-11-29 03:29:41,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:29:41,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81414790] [2023-11-29 03:29:41,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:29:41,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:29:41,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:41,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:29:41,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:41,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-29 03:29:41,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:41,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-29 03:29:41,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:41,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-29 03:29:41,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:41,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-11-29 03:29:41,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:41,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-29 03:29:41,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:29:41,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81414790] [2023-11-29 03:29:41,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81414790] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:29:41,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:29:41,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:29:41,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046890093] [2023-11-29 03:29:41,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:29:41,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:29:41,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:29:41,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:29:41,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:29:41,892 INFO L87 Difference]: Start difference. First operand 44821 states and 73831 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:29:50,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:29:50,214 INFO L93 Difference]: Finished difference Result 164290 states and 274153 transitions. [2023-11-29 03:29:50,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 03:29:50,215 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 166 [2023-11-29 03:29:50,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:29:50,538 INFO L225 Difference]: With dead ends: 164290 [2023-11-29 03:29:50,539 INFO L226 Difference]: Without dead ends: 119488 [2023-11-29 03:29:50,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-11-29 03:29:50,640 INFO L413 NwaCegarLoop]: 508 mSDtfsCounter, 1719 mSDsluCounter, 1612 mSDsCounter, 0 mSdLazyCounter, 4802 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1738 SdHoareTripleChecker+Valid, 2120 SdHoareTripleChecker+Invalid, 4867 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 4802 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-11-29 03:29:50,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1738 Valid, 2120 Invalid, 4867 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 4802 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-11-29 03:29:50,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119488 states. [2023-11-29 03:29:54,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119488 to 89494. [2023-11-29 03:29:54,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89494 states, 82293 states have (on average 1.6033684517516678) internal successors, (131946), 82550 states have internal predecessors, (131946), 5402 states have call successors, (5402), 1542 states have call predecessors, (5402), 1798 states have return successors, (12219), 5657 states have call predecessors, (12219), 5402 states have call successors, (12219) [2023-11-29 03:29:54,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89494 states to 89494 states and 149567 transitions. [2023-11-29 03:29:54,399 INFO L78 Accepts]: Start accepts. Automaton has 89494 states and 149567 transitions. Word has length 166 [2023-11-29 03:29:54,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:29:54,399 INFO L495 AbstractCegarLoop]: Abstraction has 89494 states and 149567 transitions. [2023-11-29 03:29:54,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:29:54,399 INFO L276 IsEmpty]: Start isEmpty. Operand 89494 states and 149567 transitions. [2023-11-29 03:29:54,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-11-29 03:29:54,431 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:29:54,431 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] [2023-11-29 03:29:54,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-29 03:29:54,431 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:29:54,432 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:29:54,432 INFO L85 PathProgramCache]: Analyzing trace with hash 1338465522, now seen corresponding path program 1 times [2023-11-29 03:29:54,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:29:54,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374595267] [2023-11-29 03:29:54,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:29:54,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:29:54,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:54,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:29:54,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:54,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-29 03:29:54,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:54,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-29 03:29:54,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:54,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-29 03:29:54,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:54,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-11-29 03:29:54,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:29:54,730 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:29:54,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:29:54,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374595267] [2023-11-29 03:29:54,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374595267] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:29:54,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:29:54,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:29:54,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766758214] [2023-11-29 03:29:54,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:29:54,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:29:54,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:29:54,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:29:54,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:29:54,733 INFO L87 Difference]: Start difference. First operand 89494 states and 149567 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:30:06,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:30:06,344 INFO L93 Difference]: Finished difference Result 327103 states and 554107 transitions. [2023-11-29 03:30:06,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 03:30:06,344 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 166 [2023-11-29 03:30:06,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:30:07,276 INFO L225 Difference]: With dead ends: 327103 [2023-11-29 03:30:07,276 INFO L226 Difference]: Without dead ends: 237628 [2023-11-29 03:30:07,520 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-11-29 03:30:07,521 INFO L413 NwaCegarLoop]: 508 mSDtfsCounter, 1714 mSDsluCounter, 1612 mSDsCounter, 0 mSdLazyCounter, 4775 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1733 SdHoareTripleChecker+Valid, 2120 SdHoareTripleChecker+Invalid, 4840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 4775 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-11-29 03:30:07,521 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1733 Valid, 2120 Invalid, 4840 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 4775 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2023-11-29 03:30:07,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237628 states. [2023-11-29 03:30:15,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237628 to 179352. [2023-11-29 03:30:15,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179352 states, 164983 states have (on average 1.6035470321184606) internal successors, (264558), 165496 states have internal predecessors, (264558), 10778 states have call successors, (10778), 3078 states have call predecessors, (10778), 3590 states have return successors, (30973), 11289 states have call predecessors, (30973), 10778 states have call successors, (30973) [2023-11-29 03:30:16,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179352 states to 179352 states and 306309 transitions. [2023-11-29 03:30:16,090 INFO L78 Accepts]: Start accepts. Automaton has 179352 states and 306309 transitions. Word has length 166 [2023-11-29 03:30:16,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:30:16,090 INFO L495 AbstractCegarLoop]: Abstraction has 179352 states and 306309 transitions. [2023-11-29 03:30:16,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:30:16,090 INFO L276 IsEmpty]: Start isEmpty. Operand 179352 states and 306309 transitions. [2023-11-29 03:30:16,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-11-29 03:30:16,171 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:30:16,171 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] [2023-11-29 03:30:16,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-29 03:30:16,172 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:30:16,172 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:30:16,172 INFO L85 PathProgramCache]: Analyzing trace with hash -278974928, now seen corresponding path program 1 times [2023-11-29 03:30:16,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:30:16,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776742495] [2023-11-29 03:30:16,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:30:16,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:30:16,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:30:16,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:30:16,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:30:16,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-29 03:30:16,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:30:16,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-29 03:30:16,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:30:16,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-29 03:30:16,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:30:16,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-11-29 03:30:16,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:30:16,644 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:30:16,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:30:16,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776742495] [2023-11-29 03:30:16,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776742495] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:30:16,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:30:16,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:30:16,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274022515] [2023-11-29 03:30:16,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:30:16,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:30:16,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:30:16,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:30:16,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:30:16,646 INFO L87 Difference]: Start difference. First operand 179352 states and 306309 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:30:34,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:30:34,372 INFO L93 Difference]: Finished difference Result 653247 states and 1132163 transitions. [2023-11-29 03:30:34,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 03:30:34,373 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 166 [2023-11-29 03:30:34,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:30:36,441 INFO L225 Difference]: With dead ends: 653247 [2023-11-29 03:30:36,441 INFO L226 Difference]: Without dead ends: 473914 [2023-11-29 03:30:37,169 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-11-29 03:30:37,170 INFO L413 NwaCegarLoop]: 508 mSDtfsCounter, 1713 mSDsluCounter, 1612 mSDsCounter, 0 mSdLazyCounter, 4762 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1732 SdHoareTripleChecker+Valid, 2120 SdHoareTripleChecker+Invalid, 4827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 4762 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-11-29 03:30:37,170 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1732 Valid, 2120 Invalid, 4827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 4762 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-11-29 03:30:37,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 473914 states. [2023-11-29 03:30:52,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 473914 to 359577. [2023-11-29 03:30:53,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359577 states, 330872 states have (on average 1.6034720375250853) internal successors, (530544), 331897 states have internal predecessors, (530544), 21530 states have call successors, (21530), 6150 states have call predecessors, (21530), 7174 states have return successors, (81603), 22553 states have call predecessors, (81603), 21530 states have call successors, (81603) [2023-11-29 03:30:55,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359577 states to 359577 states and 633677 transitions. [2023-11-29 03:30:55,637 INFO L78 Accepts]: Start accepts. Automaton has 359577 states and 633677 transitions. Word has length 166 [2023-11-29 03:30:55,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:30:55,637 INFO L495 AbstractCegarLoop]: Abstraction has 359577 states and 633677 transitions. [2023-11-29 03:30:55,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:30:55,637 INFO L276 IsEmpty]: Start isEmpty. Operand 359577 states and 633677 transitions. [2023-11-29 03:30:55,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-11-29 03:30:55,718 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:30:55,718 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] [2023-11-29 03:30:55,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-29 03:30:55,718 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:30:55,719 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:30:55,719 INFO L85 PathProgramCache]: Analyzing trace with hash 84491570, now seen corresponding path program 1 times [2023-11-29 03:30:55,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:30:55,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524487085] [2023-11-29 03:30:55,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:30:55,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:30:55,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:30:55,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:30:55,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:30:55,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-29 03:30:55,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:30:55,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-29 03:30:55,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:30:55,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-29 03:30:55,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:30:56,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-11-29 03:30:56,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:30:56,004 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:30:56,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:30:56,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524487085] [2023-11-29 03:30:56,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524487085] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:30:56,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:30:56,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:30:56,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666864625] [2023-11-29 03:30:56,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:30:56,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:30:56,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:30:56,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:30:56,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:30:56,007 INFO L87 Difference]: Start difference. First operand 359577 states and 633677 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 03:31:27,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:31:27,733 INFO L93 Difference]: Finished difference Result 1305534 states and 2339993 transitions. [2023-11-29 03:31:27,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 03:31:27,734 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 166 [2023-11-29 03:31:27,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:31:32,905 INFO L225 Difference]: With dead ends: 1305534 [2023-11-29 03:31:32,905 INFO L226 Difference]: Without dead ends: 945976 [2023-11-29 03:31:34,947 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-11-29 03:31:34,947 INFO L413 NwaCegarLoop]: 508 mSDtfsCounter, 1712 mSDsluCounter, 1612 mSDsCounter, 0 mSdLazyCounter, 4749 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1731 SdHoareTripleChecker+Valid, 2120 SdHoareTripleChecker+Invalid, 4814 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 4749 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-11-29 03:31:34,948 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1731 Valid, 2120 Invalid, 4814 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 4749 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-11-29 03:31:35,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 945976 states. [2023-11-29 03:32:10,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 945976 to 721050. [2023-11-29 03:32:11,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 721050 states, 663673 states have (on average 1.6032745041609346) internal successors, (1064050), 665722 states have internal predecessors, (1064050), 43034 states have call successors, (43034), 12294 states have call predecessors, (43034), 14342 states have return successors, (222229), 45081 states have call predecessors, (222229), 43034 states have call successors, (222229)