./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.12.cil-2.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_a636ab57-fd56-4c70-8bd9-f2fe5034a6c2/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a636ab57-fd56-4c70-8bd9-f2fe5034a6c2/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_a636ab57-fd56-4c70-8bd9-f2fe5034a6c2/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a636ab57-fd56-4c70-8bd9-f2fe5034a6c2/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.12.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a636ab57-fd56-4c70-8bd9-f2fe5034a6c2/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_a636ab57-fd56-4c70-8bd9-f2fe5034a6c2/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 bc6dc2c99e05b6915f0a2e5b5d96221c996d96767aaa6be997dea59c4d6f5f0a --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 00:40:16,566 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 00:40:16,631 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a636ab57-fd56-4c70-8bd9-f2fe5034a6c2/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 00:40:16,636 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 00:40:16,637 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 00:40:16,669 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 00:40:16,670 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 00:40:16,670 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 00:40:16,671 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 00:40:16,671 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 00:40:16,672 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 00:40:16,672 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 00:40:16,673 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 00:40:16,673 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 00:40:16,674 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 00:40:16,675 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 00:40:16,675 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 00:40:16,676 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 00:40:16,676 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 00:40:16,677 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 00:40:16,677 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 00:40:16,678 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 00:40:16,679 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 00:40:16,692 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 00:40:16,693 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 00:40:16,693 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 00:40:16,694 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 00:40:16,694 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 00:40:16,695 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 00:40:16,695 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 00:40:16,695 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 00:40:16,696 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 00:40:16,696 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 00:40:16,696 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 00:40:16,696 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 00:40:16,697 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 00:40:16,697 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 00:40:16,697 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 00:40:16,697 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 00:40:16,697 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 00:40:16,697 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 00:40:16,698 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 00:40:16,698 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_a636ab57-fd56-4c70-8bd9-f2fe5034a6c2/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_a636ab57-fd56-4c70-8bd9-f2fe5034a6c2/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 -> bc6dc2c99e05b6915f0a2e5b5d96221c996d96767aaa6be997dea59c4d6f5f0a [2023-11-29 00:40:16,910 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 00:40:16,931 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 00:40:16,933 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 00:40:16,935 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 00:40:16,935 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 00:40:16,936 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a636ab57-fd56-4c70-8bd9-f2fe5034a6c2/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/systemc/token_ring.12.cil-2.c [2023-11-29 00:40:19,647 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 00:40:19,860 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 00:40:19,860 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a636ab57-fd56-4c70-8bd9-f2fe5034a6c2/sv-benchmarks/c/systemc/token_ring.12.cil-2.c [2023-11-29 00:40:19,875 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a636ab57-fd56-4c70-8bd9-f2fe5034a6c2/bin/uautomizer-verify-BQ2R08f2Ya/data/d5f510d03/31a9e49383f748ef87c5dde5f425dd66/FLAG47d251500 [2023-11-29 00:40:19,890 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a636ab57-fd56-4c70-8bd9-f2fe5034a6c2/bin/uautomizer-verify-BQ2R08f2Ya/data/d5f510d03/31a9e49383f748ef87c5dde5f425dd66 [2023-11-29 00:40:19,892 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 00:40:19,894 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 00:40:19,895 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 00:40:19,895 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 00:40:19,900 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 00:40:19,901 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:40:19" (1/1) ... [2023-11-29 00:40:19,902 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f8221d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:40:19, skipping insertion in model container [2023-11-29 00:40:19,903 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:40:19" (1/1) ... [2023-11-29 00:40:19,965 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 00:40:20,111 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_a636ab57-fd56-4c70-8bd9-f2fe5034a6c2/sv-benchmarks/c/systemc/token_ring.12.cil-2.c[671,684] [2023-11-29 00:40:20,239 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:40:20,253 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 00:40:20,265 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_a636ab57-fd56-4c70-8bd9-f2fe5034a6c2/sv-benchmarks/c/systemc/token_ring.12.cil-2.c[671,684] [2023-11-29 00:40:20,327 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:40:20,349 INFO L206 MainTranslator]: Completed translation [2023-11-29 00:40:20,349 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:40:20 WrapperNode [2023-11-29 00:40:20,349 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 00:40:20,351 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 00:40:20,351 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 00:40:20,351 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 00:40:20,357 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:40:20" (1/1) ... [2023-11-29 00:40:20,371 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:40:20" (1/1) ... [2023-11-29 00:40:20,406 INFO L138 Inliner]: procedures = 52, calls = 67, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 879 [2023-11-29 00:40:20,407 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 00:40:20,407 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 00:40:20,407 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 00:40:20,407 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 00:40:20,417 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:40:20" (1/1) ... [2023-11-29 00:40:20,417 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:40:20" (1/1) ... [2023-11-29 00:40:20,423 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:40:20" (1/1) ... [2023-11-29 00:40:20,443 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 00:40:20,443 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:40:20" (1/1) ... [2023-11-29 00:40:20,443 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:40:20" (1/1) ... [2023-11-29 00:40:20,459 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:40:20" (1/1) ... [2023-11-29 00:40:20,475 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:40:20" (1/1) ... [2023-11-29 00:40:20,478 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:40:20" (1/1) ... [2023-11-29 00:40:20,483 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:40:20" (1/1) ... [2023-11-29 00:40:20,489 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 00:40:20,490 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 00:40:20,490 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 00:40:20,491 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 00:40:20,491 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:40:20" (1/1) ... [2023-11-29 00:40:20,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 00:40:20,513 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a636ab57-fd56-4c70-8bd9-f2fe5034a6c2/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:40:20,532 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a636ab57-fd56-4c70-8bd9-f2fe5034a6c2/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 00:40:20,539 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a636ab57-fd56-4c70-8bd9-f2fe5034a6c2/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 00:40:20,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 00:40:20,570 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-29 00:40:20,571 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-29 00:40:20,571 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-29 00:40:20,571 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-29 00:40:20,571 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-29 00:40:20,571 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-29 00:40:20,571 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-29 00:40:20,572 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-29 00:40:20,572 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-29 00:40:20,572 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-29 00:40:20,572 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-29 00:40:20,572 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-29 00:40:20,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 00:40:20,573 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 00:40:20,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 00:40:20,706 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 00:40:20,709 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 00:40:21,406 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 00:40:21,465 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 00:40:21,465 INFO L309 CfgBuilder]: Removed 15 assume(true) statements. [2023-11-29 00:40:21,466 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:40:21 BoogieIcfgContainer [2023-11-29 00:40:21,466 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 00:40:21,469 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 00:40:21,469 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 00:40:21,472 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 00:40:21,472 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 12:40:19" (1/3) ... [2023-11-29 00:40:21,472 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54e1165 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 12:40:21, skipping insertion in model container [2023-11-29 00:40:21,473 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:40:20" (2/3) ... [2023-11-29 00:40:21,473 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54e1165 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 12:40:21, skipping insertion in model container [2023-11-29 00:40:21,473 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:40:21" (3/3) ... [2023-11-29 00:40:21,474 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.12.cil-2.c [2023-11-29 00:40:21,488 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 00:40:21,488 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 00:40:21,538 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 00:40:21,544 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;@30f881ee, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 00:40:21,544 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 00:40:21,550 INFO L276 IsEmpty]: Start isEmpty. Operand has 348 states, 314 states have (on average 1.7356687898089171) internal successors, (545), 316 states have internal predecessors, (545), 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 00:40:21,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-29 00:40:21,566 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:40:21,567 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] [2023-11-29 00:40:21,567 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:40:21,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:40:21,572 INFO L85 PathProgramCache]: Analyzing trace with hash 855529277, now seen corresponding path program 1 times [2023-11-29 00:40:21,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:40:21,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839902433] [2023-11-29 00:40:21,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:40:21,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:40:21,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:21,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:40:21,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:22,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 00:40:22,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:22,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 00:40:22,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:22,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-29 00:40:22,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:22,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-29 00:40:22,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:22,200 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 00:40:22,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:40:22,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839902433] [2023-11-29 00:40:22,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839902433] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:40:22,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:40:22,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 00:40:22,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966682994] [2023-11-29 00:40:22,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:40:22,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 00:40:22,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:40:22,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 00:40:22,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 00:40:22,239 INFO L87 Difference]: Start difference. First operand has 348 states, 314 states have (on average 1.7356687898089171) internal successors, (545), 316 states have internal predecessors, (545), 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 5 states, 5 states have (on average 30.0) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 00:40:24,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:40:24,731 INFO L93 Difference]: Finished difference Result 818 states and 1413 transitions. [2023-11-29 00:40:24,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 00:40:24,734 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 160 [2023-11-29 00:40:24,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:40:24,750 INFO L225 Difference]: With dead ends: 818 [2023-11-29 00:40:24,750 INFO L226 Difference]: Without dead ends: 476 [2023-11-29 00:40:24,755 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 00:40:24,759 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 975 mSDsluCounter, 327 mSDsCounter, 0 mSdLazyCounter, 1059 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 999 SdHoareTripleChecker+Valid, 625 SdHoareTripleChecker+Invalid, 1115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 1059 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-29 00:40:24,759 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [999 Valid, 625 Invalid, 1115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 1059 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-29 00:40:24,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 476 states. [2023-11-29 00:40:24,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 476 to 346. [2023-11-29 00:40:24,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 346 states, 313 states have (on average 1.6325878594249201) internal successors, (511), 314 states have internal predecessors, (511), 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 00:40:24,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 346 states and 563 transitions. [2023-11-29 00:40:24,833 INFO L78 Accepts]: Start accepts. Automaton has 346 states and 563 transitions. Word has length 160 [2023-11-29 00:40:24,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:40:24,834 INFO L495 AbstractCegarLoop]: Abstraction has 346 states and 563 transitions. [2023-11-29 00:40:24,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 00:40:24,834 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 563 transitions. [2023-11-29 00:40:24,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-29 00:40:24,839 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:40:24,839 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] [2023-11-29 00:40:24,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 00:40:24,840 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:40:24,840 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:40:24,840 INFO L85 PathProgramCache]: Analyzing trace with hash -591051589, now seen corresponding path program 1 times [2023-11-29 00:40:24,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:40:24,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366984718] [2023-11-29 00:40:24,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:40:24,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:40:24,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:24,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:40:24,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:25,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 00:40:25,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:25,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 00:40:25,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:25,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-29 00:40:25,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:25,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-29 00:40:25,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:25,181 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 00:40:25,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:40:25,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366984718] [2023-11-29 00:40:25,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366984718] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:40:25,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:40:25,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 00:40:25,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320074367] [2023-11-29 00:40:25,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:40:25,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:40:25,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:40:25,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:40:25,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:40:25,186 INFO L87 Difference]: Start difference. First operand 346 states and 563 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:40:28,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:40:28,119 INFO L93 Difference]: Finished difference Result 848 states and 1412 transitions. [2023-11-29 00:40:28,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 00:40:28,120 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-11-29 00:40:28,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:40:28,125 INFO L225 Difference]: With dead ends: 848 [2023-11-29 00:40:28,126 INFO L226 Difference]: Without dead ends: 518 [2023-11-29 00:40:28,128 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 00:40:28,129 INFO L413 NwaCegarLoop]: 296 mSDtfsCounter, 1136 mSDsluCounter, 826 mSDsCounter, 0 mSdLazyCounter, 2084 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1163 SdHoareTripleChecker+Valid, 1122 SdHoareTripleChecker+Invalid, 2143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2084 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:40:28,130 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1163 Valid, 1122 Invalid, 2143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2084 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-29 00:40:28,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 518 states. [2023-11-29 00:40:28,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 518 to 348. [2023-11-29 00:40:28,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 315 states have (on average 1.6253968253968254) internal successors, (512), 316 states have internal predecessors, (512), 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 00:40:28,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 564 transitions. [2023-11-29 00:40:28,167 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 564 transitions. Word has length 160 [2023-11-29 00:40:28,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:40:28,167 INFO L495 AbstractCegarLoop]: Abstraction has 348 states and 564 transitions. [2023-11-29 00:40:28,168 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:40:28,168 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 564 transitions. [2023-11-29 00:40:28,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-29 00:40:28,171 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:40:28,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] [2023-11-29 00:40:28,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 00:40:28,171 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:40:28,172 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:40:28,172 INFO L85 PathProgramCache]: Analyzing trace with hash -990540485, now seen corresponding path program 1 times [2023-11-29 00:40:28,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:40:28,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40028881] [2023-11-29 00:40:28,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:40:28,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:40:28,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:28,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:40:28,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:28,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 00:40:28,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:28,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 00:40:28,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:28,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-29 00:40:28,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:28,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-29 00:40:28,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:28,511 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 00:40:28,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:40:28,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40028881] [2023-11-29 00:40:28,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40028881] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:40:28,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:40:28,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 00:40:28,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816406100] [2023-11-29 00:40:28,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:40:28,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 00:40:28,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:40:28,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 00:40:28,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 00:40:28,515 INFO L87 Difference]: Start difference. First operand 348 states and 564 transitions. Second operand has 6 states, 6 states have (on average 25.0) internal successors, (150), 4 states have internal predecessors, (150), 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 00:40:31,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:40:31,595 INFO L93 Difference]: Finished difference Result 1291 states and 2138 transitions. [2023-11-29 00:40:31,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 00:40:31,596 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.0) internal successors, (150), 4 states have internal predecessors, (150), 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 160 [2023-11-29 00:40:31,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:40:31,603 INFO L225 Difference]: With dead ends: 1291 [2023-11-29 00:40:31,603 INFO L226 Difference]: Without dead ends: 961 [2023-11-29 00:40:31,604 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 00:40:31,605 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 1476 mSDsluCounter, 784 mSDsCounter, 0 mSdLazyCounter, 2293 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1495 SdHoareTripleChecker+Valid, 1048 SdHoareTripleChecker+Invalid, 2401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 2293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-29 00:40:31,606 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1495 Valid, 1048 Invalid, 2401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 2293 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-29 00:40:31,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 961 states. [2023-11-29 00:40:31,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 961 to 698. [2023-11-29 00:40:31,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 698 states, 637 states have (on average 1.6357927786499216) internal successors, (1042), 639 states have internal predecessors, (1042), 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 00:40:31,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 698 states to 698 states and 1139 transitions. [2023-11-29 00:40:31,651 INFO L78 Accepts]: Start accepts. Automaton has 698 states and 1139 transitions. Word has length 160 [2023-11-29 00:40:31,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:40:31,651 INFO L495 AbstractCegarLoop]: Abstraction has 698 states and 1139 transitions. [2023-11-29 00:40:31,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.0) internal successors, (150), 4 states have internal predecessors, (150), 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 00:40:31,651 INFO L276 IsEmpty]: Start isEmpty. Operand 698 states and 1139 transitions. [2023-11-29 00:40:31,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-29 00:40:31,654 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:40:31,654 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] [2023-11-29 00:40:31,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 00:40:31,654 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:40:31,655 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:40:31,655 INFO L85 PathProgramCache]: Analyzing trace with hash -1477323397, now seen corresponding path program 1 times [2023-11-29 00:40:31,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:40:31,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191926037] [2023-11-29 00:40:31,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:40:31,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:40:31,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:31,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:40:31,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:31,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 00:40:31,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:32,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 00:40:32,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:32,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-29 00:40:32,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:32,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-29 00:40:32,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:32,106 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 00:40:32,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:40:32,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191926037] [2023-11-29 00:40:32,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191926037] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:40:32,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:40:32,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 00:40:32,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786022591] [2023-11-29 00:40:32,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:40:32,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:40:32,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:40:32,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:40:32,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:40:32,109 INFO L87 Difference]: Start difference. First operand 698 states and 1139 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:40:36,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:40:36,330 INFO L93 Difference]: Finished difference Result 2142 states and 3550 transitions. [2023-11-29 00:40:36,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 00:40:36,332 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-11-29 00:40:36,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:40:36,342 INFO L225 Difference]: With dead ends: 2142 [2023-11-29 00:40:36,343 INFO L226 Difference]: Without dead ends: 1462 [2023-11-29 00:40:36,346 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-29 00:40:36,347 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 1513 mSDsluCounter, 1530 mSDsCounter, 0 mSdLazyCounter, 3720 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1532 SdHoareTripleChecker+Valid, 1992 SdHoareTripleChecker+Invalid, 3781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3720 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-11-29 00:40:36,347 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1532 Valid, 1992 Invalid, 3781 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 3720 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-11-29 00:40:36,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1462 states. [2023-11-29 00:40:36,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1462 to 1021. [2023-11-29 00:40:36,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1021 states, 932 states have (on average 1.628755364806867) internal successors, (1518), 935 states have internal predecessors, (1518), 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 00:40:36,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1021 states to 1021 states and 1659 transitions. [2023-11-29 00:40:36,420 INFO L78 Accepts]: Start accepts. Automaton has 1021 states and 1659 transitions. Word has length 160 [2023-11-29 00:40:36,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:40:36,420 INFO L495 AbstractCegarLoop]: Abstraction has 1021 states and 1659 transitions. [2023-11-29 00:40:36,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:40:36,421 INFO L276 IsEmpty]: Start isEmpty. Operand 1021 states and 1659 transitions. [2023-11-29 00:40:36,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-29 00:40:36,423 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:40:36,423 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] [2023-11-29 00:40:36,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 00:40:36,423 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:40:36,424 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:40:36,424 INFO L85 PathProgramCache]: Analyzing trace with hash 1029774077, now seen corresponding path program 1 times [2023-11-29 00:40:36,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:40:36,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364561442] [2023-11-29 00:40:36,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:40:36,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:40:36,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:36,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:40:36,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:36,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 00:40:36,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:36,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 00:40:36,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:36,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-29 00:40:36,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:36,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-29 00:40:36,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:36,763 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 00:40:36,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:40:36,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364561442] [2023-11-29 00:40:36,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364561442] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:40:36,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:40:36,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 00:40:36,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452371281] [2023-11-29 00:40:36,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:40:36,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:40:36,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:40:36,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:40:36,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:40:36,767 INFO L87 Difference]: Start difference. First operand 1021 states and 1659 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:40:40,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:40:40,843 INFO L93 Difference]: Finished difference Result 3390 states and 5606 transitions. [2023-11-29 00:40:40,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 00:40:40,844 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-11-29 00:40:40,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:40:40,856 INFO L225 Difference]: With dead ends: 3390 [2023-11-29 00:40:40,856 INFO L226 Difference]: Without dead ends: 2387 [2023-11-29 00:40:40,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-29 00:40:40,860 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 1623 mSDsluCounter, 1023 mSDsCounter, 0 mSdLazyCounter, 3086 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1642 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 3185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 3086 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-29 00:40:40,860 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1642 Valid, 1296 Invalid, 3185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 3086 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-11-29 00:40:40,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2387 states. [2023-11-29 00:40:40,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2387 to 1668. [2023-11-29 00:40:40,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1668 states, 1523 states have (on average 1.6224556795797767) internal successors, (2471), 1528 states have internal predecessors, (2471), 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 00:40:40,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1668 states to 1668 states and 2704 transitions. [2023-11-29 00:40:40,948 INFO L78 Accepts]: Start accepts. Automaton has 1668 states and 2704 transitions. Word has length 160 [2023-11-29 00:40:40,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:40:40,948 INFO L495 AbstractCegarLoop]: Abstraction has 1668 states and 2704 transitions. [2023-11-29 00:40:40,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:40:40,949 INFO L276 IsEmpty]: Start isEmpty. Operand 1668 states and 2704 transitions. [2023-11-29 00:40:40,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-29 00:40:40,950 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:40:40,951 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] [2023-11-29 00:40:40,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 00:40:40,951 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:40:40,951 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:40:40,951 INFO L85 PathProgramCache]: Analyzing trace with hash -1106109125, now seen corresponding path program 1 times [2023-11-29 00:40:40,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:40:40,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649553152] [2023-11-29 00:40:40,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:40:40,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:40:40,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:41,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:40:41,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:41,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 00:40:41,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:41,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 00:40:41,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:41,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-29 00:40:41,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:41,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-29 00:40:41,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:41,248 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 00:40:41,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:40:41,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649553152] [2023-11-29 00:40:41,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649553152] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:40:41,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:40:41,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 00:40:41,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001379595] [2023-11-29 00:40:41,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:40:41,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:40:41,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:40:41,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:40:41,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:40:41,251 INFO L87 Difference]: Start difference. First operand 1668 states and 2704 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:40:43,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:40:43,519 INFO L93 Difference]: Finished difference Result 4027 states and 6644 transitions. [2023-11-29 00:40:43,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 00:40:43,520 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-11-29 00:40:43,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:40:43,533 INFO L225 Difference]: With dead ends: 4027 [2023-11-29 00:40:43,534 INFO L226 Difference]: Without dead ends: 2377 [2023-11-29 00:40:43,538 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-29 00:40:43,539 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 1082 mSDsluCounter, 773 mSDsCounter, 0 mSdLazyCounter, 1899 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1102 SdHoareTripleChecker+Valid, 1024 SdHoareTripleChecker+Invalid, 1964 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1899 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-29 00:40:43,540 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1102 Valid, 1024 Invalid, 1964 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1899 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-29 00:40:43,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2377 states. [2023-11-29 00:40:43,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2377 to 1668. [2023-11-29 00:40:43,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1668 states, 1523 states have (on average 1.6191726854891662) internal successors, (2466), 1528 states have internal predecessors, (2466), 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 00:40:43,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1668 states to 1668 states and 2699 transitions. [2023-11-29 00:40:43,663 INFO L78 Accepts]: Start accepts. Automaton has 1668 states and 2699 transitions. Word has length 160 [2023-11-29 00:40:43,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:40:43,663 INFO L495 AbstractCegarLoop]: Abstraction has 1668 states and 2699 transitions. [2023-11-29 00:40:43,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:40:43,664 INFO L276 IsEmpty]: Start isEmpty. Operand 1668 states and 2699 transitions. [2023-11-29 00:40:43,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-29 00:40:43,666 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:40:43,666 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] [2023-11-29 00:40:43,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 00:40:43,667 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:40:43,667 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:40:43,667 INFO L85 PathProgramCache]: Analyzing trace with hash -1036461251, now seen corresponding path program 1 times [2023-11-29 00:40:43,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:40:43,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378800667] [2023-11-29 00:40:43,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:40:43,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:40:43,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:43,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:40:43,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:43,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 00:40:43,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:43,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 00:40:43,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:43,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-29 00:40:43,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:43,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-29 00:40:43,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:43,974 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 00:40:43,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:40:43,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378800667] [2023-11-29 00:40:43,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378800667] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:40:43,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:40:43,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 00:40:43,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246572768] [2023-11-29 00:40:43,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:40:43,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:40:43,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:40:43,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:40:43,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:40:43,977 INFO L87 Difference]: Start difference. First operand 1668 states and 2699 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:40:46,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:40:46,247 INFO L93 Difference]: Finished difference Result 4016 states and 6608 transitions. [2023-11-29 00:40:46,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 00:40:46,248 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-11-29 00:40:46,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:40:46,257 INFO L225 Difference]: With dead ends: 4016 [2023-11-29 00:40:46,258 INFO L226 Difference]: Without dead ends: 2366 [2023-11-29 00:40:46,261 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-29 00:40:46,262 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 1079 mSDsluCounter, 773 mSDsCounter, 0 mSdLazyCounter, 1875 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1099 SdHoareTripleChecker+Valid, 1024 SdHoareTripleChecker+Invalid, 1940 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1875 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-29 00:40:46,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1099 Valid, 1024 Invalid, 1940 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1875 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-29 00:40:46,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2366 states. [2023-11-29 00:40:46,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2366 to 1668. [2023-11-29 00:40:46,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1668 states, 1523 states have (on average 1.6158896913985554) internal successors, (2461), 1528 states have internal predecessors, (2461), 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 00:40:46,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1668 states to 1668 states and 2694 transitions. [2023-11-29 00:40:46,337 INFO L78 Accepts]: Start accepts. Automaton has 1668 states and 2694 transitions. Word has length 160 [2023-11-29 00:40:46,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:40:46,337 INFO L495 AbstractCegarLoop]: Abstraction has 1668 states and 2694 transitions. [2023-11-29 00:40:46,338 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:40:46,338 INFO L276 IsEmpty]: Start isEmpty. Operand 1668 states and 2694 transitions. [2023-11-29 00:40:46,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-29 00:40:46,340 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:40:46,340 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] [2023-11-29 00:40:46,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 00:40:46,341 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:40:46,341 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:40:46,341 INFO L85 PathProgramCache]: Analyzing trace with hash 362492351, now seen corresponding path program 1 times [2023-11-29 00:40:46,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:40:46,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304331175] [2023-11-29 00:40:46,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:40:46,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:40:46,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:46,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:40:46,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:46,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 00:40:46,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:46,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 00:40:46,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:46,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-29 00:40:46,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:46,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-29 00:40:46,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:46,648 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 00:40:46,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:40:46,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304331175] [2023-11-29 00:40:46,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304331175] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:40:46,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:40:46,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 00:40:46,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736599592] [2023-11-29 00:40:46,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:40:46,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:40:46,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:40:46,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:40:46,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:40:46,650 INFO L87 Difference]: Start difference. First operand 1668 states and 2694 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:40:50,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:40:50,841 INFO L93 Difference]: Finished difference Result 5764 states and 9445 transitions. [2023-11-29 00:40:50,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 00:40:50,842 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-11-29 00:40:50,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:40:50,857 INFO L225 Difference]: With dead ends: 5764 [2023-11-29 00:40:50,857 INFO L226 Difference]: Without dead ends: 4114 [2023-11-29 00:40:50,861 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-29 00:40:50,866 INFO L413 NwaCegarLoop]: 460 mSDtfsCounter, 1496 mSDsluCounter, 1530 mSDsCounter, 0 mSdLazyCounter, 3641 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1515 SdHoareTripleChecker+Valid, 1990 SdHoareTripleChecker+Invalid, 3704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3641 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-11-29 00:40:50,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1515 Valid, 1990 Invalid, 3704 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 3641 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-11-29 00:40:50,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4114 states. [2023-11-29 00:40:51,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4114 to 2977. [2023-11-29 00:40:51,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2977 states, 2720 states have (on average 1.6102941176470589) internal successors, (4380), 2729 states have internal predecessors, (4380), 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 00:40:51,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2977 states to 2977 states and 4803 transitions. [2023-11-29 00:40:51,117 INFO L78 Accepts]: Start accepts. Automaton has 2977 states and 4803 transitions. Word has length 160 [2023-11-29 00:40:51,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:40:51,117 INFO L495 AbstractCegarLoop]: Abstraction has 2977 states and 4803 transitions. [2023-11-29 00:40:51,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:40:51,118 INFO L276 IsEmpty]: Start isEmpty. Operand 2977 states and 4803 transitions. [2023-11-29 00:40:51,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-29 00:40:51,121 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:40:51,121 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] [2023-11-29 00:40:51,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-29 00:40:51,122 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:40:51,122 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:40:51,122 INFO L85 PathProgramCache]: Analyzing trace with hash -1254948099, now seen corresponding path program 1 times [2023-11-29 00:40:51,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:40:51,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077190163] [2023-11-29 00:40:51,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:40:51,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:40:51,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:51,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:40:51,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:51,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 00:40:51,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:51,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 00:40:51,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:51,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-29 00:40:51,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:51,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-29 00:40:51,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:51,411 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 00:40:51,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:40:51,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077190163] [2023-11-29 00:40:51,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077190163] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:40:51,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:40:51,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 00:40:51,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016752795] [2023-11-29 00:40:51,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:40:51,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:40:51,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:40:51,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:40:51,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:40:51,414 INFO L87 Difference]: Start difference. First operand 2977 states and 4803 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:40:53,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:40:53,375 INFO L93 Difference]: Finished difference Result 7098 states and 11629 transitions. [2023-11-29 00:40:53,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 00:40:53,376 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-11-29 00:40:53,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:40:53,392 INFO L225 Difference]: With dead ends: 7098 [2023-11-29 00:40:53,392 INFO L226 Difference]: Without dead ends: 4139 [2023-11-29 00:40:53,398 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-29 00:40:53,399 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 1230 mSDsluCounter, 611 mSDsCounter, 0 mSdLazyCounter, 1671 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1250 SdHoareTripleChecker+Valid, 862 SdHoareTripleChecker+Invalid, 1762 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1671 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-29 00:40:53,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1250 Valid, 862 Invalid, 1762 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1671 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-29 00:40:53,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4139 states. [2023-11-29 00:40:53,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4139 to 2977. [2023-11-29 00:40:53,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2977 states, 2720 states have (on average 1.606985294117647) internal successors, (4371), 2729 states have internal predecessors, (4371), 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 00:40:53,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2977 states to 2977 states and 4794 transitions. [2023-11-29 00:40:53,599 INFO L78 Accepts]: Start accepts. Automaton has 2977 states and 4794 transitions. Word has length 160 [2023-11-29 00:40:53,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:40:53,599 INFO L495 AbstractCegarLoop]: Abstraction has 2977 states and 4794 transitions. [2023-11-29 00:40:53,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:40:53,600 INFO L276 IsEmpty]: Start isEmpty. Operand 2977 states and 4794 transitions. [2023-11-29 00:40:53,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-29 00:40:53,603 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:40:53,604 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] [2023-11-29 00:40:53,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-29 00:40:53,604 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:40:53,604 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:40:53,604 INFO L85 PathProgramCache]: Analyzing trace with hash -891481601, now seen corresponding path program 1 times [2023-11-29 00:40:53,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:40:53,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022455535] [2023-11-29 00:40:53,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:40:53,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:40:53,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:53,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:40:53,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:53,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 00:40:53,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:53,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 00:40:53,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:53,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-29 00:40:53,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:53,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-29 00:40:53,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:53,901 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 00:40:53,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:40:53,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022455535] [2023-11-29 00:40:53,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022455535] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:40:53,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:40:53,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 00:40:53,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737638767] [2023-11-29 00:40:53,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:40:53,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:40:53,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:40:53,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:40:53,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:40:53,903 INFO L87 Difference]: Start difference. First operand 2977 states and 4794 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:40:58,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:40:58,076 INFO L93 Difference]: Finished difference Result 10539 states and 17194 transitions. [2023-11-29 00:40:58,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 00:40:58,077 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-11-29 00:40:58,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:40:58,108 INFO L225 Difference]: With dead ends: 10539 [2023-11-29 00:40:58,108 INFO L226 Difference]: Without dead ends: 7580 [2023-11-29 00:40:58,115 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-29 00:40:58,116 INFO L413 NwaCegarLoop]: 460 mSDtfsCounter, 1488 mSDsluCounter, 1530 mSDsCounter, 0 mSdLazyCounter, 3603 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1507 SdHoareTripleChecker+Valid, 1990 SdHoareTripleChecker+Invalid, 3666 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3603 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-29 00:40:58,116 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1507 Valid, 1990 Invalid, 3666 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 3603 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-11-29 00:40:58,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7580 states. [2023-11-29 00:40:58,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7580 to 5605. [2023-11-29 00:40:58,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5605 states, 5124 states have (on average 1.6020686963309914) internal successors, (8209), 5141 states have internal predecessors, (8209), 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 00:40:58,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5605 states to 5605 states and 9030 transitions. [2023-11-29 00:40:58,488 INFO L78 Accepts]: Start accepts. Automaton has 5605 states and 9030 transitions. Word has length 160 [2023-11-29 00:40:58,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:40:58,488 INFO L495 AbstractCegarLoop]: Abstraction has 5605 states and 9030 transitions. [2023-11-29 00:40:58,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:40:58,488 INFO L276 IsEmpty]: Start isEmpty. Operand 5605 states and 9030 transitions. [2023-11-29 00:40:58,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-29 00:40:58,494 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:40:58,494 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] [2023-11-29 00:40:58,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-29 00:40:58,494 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:40:58,495 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:40:58,495 INFO L85 PathProgramCache]: Analyzing trace with hash -602662211, now seen corresponding path program 1 times [2023-11-29 00:40:58,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:40:58,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565172460] [2023-11-29 00:40:58,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:40:58,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:40:58,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:58,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:40:58,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:58,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 00:40:58,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:58,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 00:40:58,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:58,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-29 00:40:58,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:58,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-29 00:40:58,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:40:58,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 00:40:58,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:40:58,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565172460] [2023-11-29 00:40:58,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565172460] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:40:58,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:40:58,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 00:40:58,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104835184] [2023-11-29 00:40:58,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:40:58,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:40:58,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:40:58,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:40:58,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:40:58,795 INFO L87 Difference]: Start difference. First operand 5605 states and 9030 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:41:03,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:41:03,173 INFO L93 Difference]: Finished difference Result 20105 states and 32824 transitions. [2023-11-29 00:41:03,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 00:41:03,174 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-11-29 00:41:03,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:41:03,217 INFO L225 Difference]: With dead ends: 20105 [2023-11-29 00:41:03,217 INFO L226 Difference]: Without dead ends: 14518 [2023-11-29 00:41:03,229 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-29 00:41:03,230 INFO L413 NwaCegarLoop]: 460 mSDtfsCounter, 1487 mSDsluCounter, 1530 mSDsCounter, 0 mSdLazyCounter, 3590 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1506 SdHoareTripleChecker+Valid, 1990 SdHoareTripleChecker+Invalid, 3653 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3590 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-29 00:41:03,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1506 Valid, 1990 Invalid, 3653 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 3590 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-11-29 00:41:03,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14518 states. [2023-11-29 00:41:03,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14518 to 10874. [2023-11-29 00:41:03,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10874 states, 9945 states have (on average 1.5990950226244345) internal successors, (15903), 9978 states have internal predecessors, (15903), 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 00:41:03,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10874 states to 10874 states and 17574 transitions. [2023-11-29 00:41:03,702 INFO L78 Accepts]: Start accepts. Automaton has 10874 states and 17574 transitions. Word has length 160 [2023-11-29 00:41:03,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:41:03,702 INFO L495 AbstractCegarLoop]: Abstraction has 10874 states and 17574 transitions. [2023-11-29 00:41:03,703 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:41:03,703 INFO L276 IsEmpty]: Start isEmpty. Operand 10874 states and 17574 transitions. [2023-11-29 00:41:03,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-29 00:41:03,713 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:41:03,713 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] [2023-11-29 00:41:03,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-29 00:41:03,714 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:41:03,714 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:41:03,714 INFO L85 PathProgramCache]: Analyzing trace with hash -1147534785, now seen corresponding path program 1 times [2023-11-29 00:41:03,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:41:03,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163654373] [2023-11-29 00:41:03,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:41:03,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:41:03,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:03,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:41:03,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:03,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 00:41:03,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:04,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 00:41:04,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:04,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-29 00:41:04,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:04,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-29 00:41:04,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:04,062 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 00:41:04,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:41:04,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163654373] [2023-11-29 00:41:04,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163654373] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:41:04,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:41:04,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 00:41:04,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210060468] [2023-11-29 00:41:04,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:41:04,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:41:04,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:41:04,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:41:04,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:41:04,064 INFO L87 Difference]: Start difference. First operand 10874 states and 17574 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:41:08,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:41:08,531 INFO L93 Difference]: Finished difference Result 39236 states and 64274 transitions. [2023-11-29 00:41:08,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 00:41:08,532 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-11-29 00:41:08,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:41:08,604 INFO L225 Difference]: With dead ends: 39236 [2023-11-29 00:41:08,604 INFO L226 Difference]: Without dead ends: 28380 [2023-11-29 00:41:08,636 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-29 00:41:08,637 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 1584 mSDsluCounter, 1023 mSDsCounter, 0 mSdLazyCounter, 2992 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1603 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 3091 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 2992 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-29 00:41:08,637 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1603 Valid, 1296 Invalid, 3091 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 2992 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-29 00:41:08,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28380 states. [2023-11-29 00:41:09,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28380 to 21443. [2023-11-29 00:41:09,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21443 states, 19618 states have (on average 1.5973595677439087) internal successors, (31337), 19683 states have internal predecessors, (31337), 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 00:41:09,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21443 states to 21443 states and 34870 transitions. [2023-11-29 00:41:09,833 INFO L78 Accepts]: Start accepts. Automaton has 21443 states and 34870 transitions. Word has length 160 [2023-11-29 00:41:09,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:41:09,834 INFO L495 AbstractCegarLoop]: Abstraction has 21443 states and 34870 transitions. [2023-11-29 00:41:09,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:41:09,834 INFO L276 IsEmpty]: Start isEmpty. Operand 21443 states and 34870 transitions. [2023-11-29 00:41:09,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-29 00:41:09,850 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:41:09,850 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] [2023-11-29 00:41:09,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-29 00:41:09,850 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:41:09,850 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:41:09,851 INFO L85 PathProgramCache]: Analyzing trace with hash -472374659, now seen corresponding path program 1 times [2023-11-29 00:41:09,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:41:09,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918601309] [2023-11-29 00:41:09,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:41:09,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:41:09,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:09,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:41:09,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:10,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 00:41:10,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:10,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 00:41:10,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:10,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-29 00:41:10,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:10,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-29 00:41:10,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:10,109 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 00:41:10,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:41:10,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918601309] [2023-11-29 00:41:10,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [918601309] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:41:10,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:41:10,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 00:41:10,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483825878] [2023-11-29 00:41:10,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:41:10,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:41:10,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:41:10,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:41:10,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:41:10,112 INFO L87 Difference]: Start difference. First operand 21443 states and 34870 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:41:13,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:41:13,443 INFO L93 Difference]: Finished difference Result 50238 states and 83080 transitions. [2023-11-29 00:41:13,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 00:41:13,444 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-11-29 00:41:13,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:41:13,532 INFO L225 Difference]: With dead ends: 50238 [2023-11-29 00:41:13,532 INFO L226 Difference]: Without dead ends: 28813 [2023-11-29 00:41:13,578 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-29 00:41:13,579 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 1084 mSDsluCounter, 773 mSDsCounter, 0 mSdLazyCounter, 1798 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1104 SdHoareTripleChecker+Valid, 1024 SdHoareTripleChecker+Invalid, 1863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1798 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-29 00:41:13,579 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1104 Valid, 1024 Invalid, 1863 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1798 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-29 00:41:13,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28813 states. [2023-11-29 00:41:14,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28813 to 21443. [2023-11-29 00:41:14,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21443 states, 19618 states have (on average 1.594046284024875) internal successors, (31272), 19683 states have internal predecessors, (31272), 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 00:41:14,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21443 states to 21443 states and 34805 transitions. [2023-11-29 00:41:14,747 INFO L78 Accepts]: Start accepts. Automaton has 21443 states and 34805 transitions. Word has length 160 [2023-11-29 00:41:14,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:41:14,747 INFO L495 AbstractCegarLoop]: Abstraction has 21443 states and 34805 transitions. [2023-11-29 00:41:14,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:41:14,747 INFO L276 IsEmpty]: Start isEmpty. Operand 21443 states and 34805 transitions. [2023-11-29 00:41:14,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-29 00:41:14,758 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:41:14,758 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] [2023-11-29 00:41:14,758 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-29 00:41:14,758 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:41:14,759 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:41:14,759 INFO L85 PathProgramCache]: Analyzing trace with hash -1420426625, now seen corresponding path program 1 times [2023-11-29 00:41:14,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:41:14,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422680620] [2023-11-29 00:41:14,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:41:14,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:41:14,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:14,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:41:14,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:14,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 00:41:14,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:14,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 00:41:14,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:14,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-29 00:41:14,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:14,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-29 00:41:14,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:14,995 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 00:41:14,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:41:14,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422680620] [2023-11-29 00:41:14,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422680620] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:41:14,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:41:14,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 00:41:14,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049536388] [2023-11-29 00:41:14,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:41:14,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:41:14,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:41:14,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:41:14,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:41:14,997 INFO L87 Difference]: Start difference. First operand 21443 states and 34805 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:41:21,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:41:21,092 INFO L93 Difference]: Finished difference Result 87351 states and 143254 transitions. [2023-11-29 00:41:21,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 00:41:21,093 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-11-29 00:41:21,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:41:21,251 INFO L225 Difference]: With dead ends: 87351 [2023-11-29 00:41:21,251 INFO L226 Difference]: Without dead ends: 65926 [2023-11-29 00:41:21,305 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-11-29 00:41:21,305 INFO L413 NwaCegarLoop]: 458 mSDtfsCounter, 1914 mSDsluCounter, 1525 mSDsCounter, 0 mSdLazyCounter, 3510 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1946 SdHoareTripleChecker+Valid, 1983 SdHoareTripleChecker+Invalid, 3576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 3510 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-11-29 00:41:21,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1946 Valid, 1983 Invalid, 3576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 3510 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-11-29 00:41:21,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65926 states. [2023-11-29 00:41:23,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65926 to 42646. [2023-11-29 00:41:23,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42646 states, 39093 states have (on average 1.5936868493080603) internal successors, (62302), 39222 states have internal predecessors, (62302), 2650 states have call successors, (2650), 774 states have call predecessors, (2650), 902 states have return successors, (4965), 2777 states have call predecessors, (4965), 2650 states have call successors, (4965) [2023-11-29 00:41:23,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42646 states to 42646 states and 69917 transitions. [2023-11-29 00:41:23,719 INFO L78 Accepts]: Start accepts. Automaton has 42646 states and 69917 transitions. Word has length 160 [2023-11-29 00:41:23,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:41:23,719 INFO L495 AbstractCegarLoop]: Abstraction has 42646 states and 69917 transitions. [2023-11-29 00:41:23,720 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:41:23,720 INFO L276 IsEmpty]: Start isEmpty. Operand 42646 states and 69917 transitions. [2023-11-29 00:41:23,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-29 00:41:23,741 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:41:23,741 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] [2023-11-29 00:41:23,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-29 00:41:23,742 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:41:23,742 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:41:23,742 INFO L85 PathProgramCache]: Analyzing trace with hash -1854932223, now seen corresponding path program 1 times [2023-11-29 00:41:23,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:41:23,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912259409] [2023-11-29 00:41:23,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:41:23,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:41:23,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:23,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:41:23,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:23,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 00:41:23,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:24,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 00:41:24,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:24,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-29 00:41:24,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:24,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-29 00:41:24,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:24,037 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 00:41:24,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:41:24,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912259409] [2023-11-29 00:41:24,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [912259409] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:41:24,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:41:24,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 00:41:24,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307275463] [2023-11-29 00:41:24,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:41:24,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:41:24,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:41:24,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:41:24,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:41:24,039 INFO L87 Difference]: Start difference. First operand 42646 states and 69917 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:41:32,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:41:32,066 INFO L93 Difference]: Finished difference Result 172072 states and 284912 transitions. [2023-11-29 00:41:32,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 00:41:32,066 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-11-29 00:41:32,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:41:32,367 INFO L225 Difference]: With dead ends: 172072 [2023-11-29 00:41:32,367 INFO L226 Difference]: Without dead ends: 129444 [2023-11-29 00:41:32,449 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-11-29 00:41:32,449 INFO L413 NwaCegarLoop]: 457 mSDtfsCounter, 1579 mSDsluCounter, 1522 mSDsCounter, 0 mSdLazyCounter, 4173 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1597 SdHoareTripleChecker+Valid, 1979 SdHoareTripleChecker+Invalid, 4238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 4173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-11-29 00:41:32,450 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1597 Valid, 1979 Invalid, 4238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 4173 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-11-29 00:41:32,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129444 states. [2023-11-29 00:41:36,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129444 to 84407. [2023-11-29 00:41:36,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84407 states, 77462 states have (on average 1.5937621027084248) internal successors, (123456), 77719 states have internal predecessors, (123456), 5146 states have call successors, (5146), 1542 states have call predecessors, (5146), 1798 states have return successors, (11963), 5401 states have call predecessors, (11963), 5146 states have call successors, (11963) [2023-11-29 00:41:37,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84407 states to 84407 states and 140565 transitions. [2023-11-29 00:41:37,140 INFO L78 Accepts]: Start accepts. Automaton has 84407 states and 140565 transitions. Word has length 160 [2023-11-29 00:41:37,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:41:37,140 INFO L495 AbstractCegarLoop]: Abstraction has 84407 states and 140565 transitions. [2023-11-29 00:41:37,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:41:37,141 INFO L276 IsEmpty]: Start isEmpty. Operand 84407 states and 140565 transitions. [2023-11-29 00:41:37,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-29 00:41:37,180 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:41:37,180 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] [2023-11-29 00:41:37,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-29 00:41:37,180 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:41:37,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:41:37,181 INFO L85 PathProgramCache]: Analyzing trace with hash 2010376767, now seen corresponding path program 1 times [2023-11-29 00:41:37,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:41:37,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165741091] [2023-11-29 00:41:37,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:41:37,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:41:37,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:37,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:41:37,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:37,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 00:41:37,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:37,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 00:41:37,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:37,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-29 00:41:37,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:37,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-29 00:41:37,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:37,421 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 00:41:37,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:41:37,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165741091] [2023-11-29 00:41:37,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165741091] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:41:37,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:41:37,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 00:41:37,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740224912] [2023-11-29 00:41:37,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:41:37,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:41:37,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:41:37,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:41:37,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:41:37,424 INFO L87 Difference]: Start difference. First operand 84407 states and 140565 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:41:43,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:41:43,567 INFO L93 Difference]: Finished difference Result 195742 states and 332989 transitions. [2023-11-29 00:41:43,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 00:41:43,568 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-11-29 00:41:43,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:41:43,929 INFO L225 Difference]: With dead ends: 195742 [2023-11-29 00:41:43,929 INFO L226 Difference]: Without dead ends: 111353 [2023-11-29 00:41:44,216 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-29 00:41:44,216 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 1081 mSDsluCounter, 772 mSDsCounter, 0 mSdLazyCounter, 1755 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1101 SdHoareTripleChecker+Valid, 1023 SdHoareTripleChecker+Invalid, 1822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 1755 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:41:44,216 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1101 Valid, 1023 Invalid, 1822 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 1755 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-29 00:41:44,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111353 states. [2023-11-29 00:41:48,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111353 to 84407. [2023-11-29 00:41:48,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84407 states, 77462 states have (on average 1.5904443469055796) internal successors, (123199), 77719 states have internal predecessors, (123199), 5146 states have call successors, (5146), 1542 states have call predecessors, (5146), 1798 states have return successors, (11963), 5401 states have call predecessors, (11963), 5146 states have call successors, (11963) [2023-11-29 00:41:49,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84407 states to 84407 states and 140308 transitions. [2023-11-29 00:41:49,171 INFO L78 Accepts]: Start accepts. Automaton has 84407 states and 140308 transitions. Word has length 160 [2023-11-29 00:41:49,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:41:49,171 INFO L495 AbstractCegarLoop]: Abstraction has 84407 states and 140308 transitions. [2023-11-29 00:41:49,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:41:49,171 INFO L276 IsEmpty]: Start isEmpty. Operand 84407 states and 140308 transitions. [2023-11-29 00:41:49,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-29 00:41:49,199 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:41:49,199 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] [2023-11-29 00:41:49,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-29 00:41:49,200 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:41:49,200 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:41:49,200 INFO L85 PathProgramCache]: Analyzing trace with hash 1303780161, now seen corresponding path program 1 times [2023-11-29 00:41:49,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:41:49,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2058639351] [2023-11-29 00:41:49,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:41:49,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:41:49,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:49,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:41:49,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:49,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 00:41:49,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:49,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 00:41:49,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:49,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-29 00:41:49,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:49,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-29 00:41:49,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:41:49,453 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 00:41:49,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:41:49,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2058639351] [2023-11-29 00:41:49,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2058639351] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:41:49,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:41:49,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 00:41:49,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422753073] [2023-11-29 00:41:49,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:41:49,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:41:49,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:41:49,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:41:49,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:41:49,455 INFO L87 Difference]: Start difference. First operand 84407 states and 140308 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:42:01,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:42:01,034 INFO L93 Difference]: Finished difference Result 334469 states and 561246 transitions. [2023-11-29 00:42:01,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 00:42:01,034 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-11-29 00:42:01,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:42:01,888 INFO L225 Difference]: With dead ends: 334469 [2023-11-29 00:42:01,889 INFO L226 Difference]: Without dead ends: 250080 [2023-11-29 00:42:02,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-11-29 00:42:02,107 INFO L413 NwaCegarLoop]: 458 mSDtfsCounter, 1800 mSDsluCounter, 1525 mSDsCounter, 0 mSdLazyCounter, 3459 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1832 SdHoareTripleChecker+Valid, 1983 SdHoareTripleChecker+Invalid, 3525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 3459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-11-29 00:42:02,107 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1832 Valid, 1983 Invalid, 3525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 3459 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-11-29 00:42:02,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 250080 states. [2023-11-29 00:42:11,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 250080 to 168825. [2023-11-29 00:42:12,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168825 states, 155224 states have (on average 1.589876565479565) internal successors, (246787), 155737 states have internal predecessors, (246787), 10010 states have call successors, (10010), 3078 states have call predecessors, (10010), 3590 states have return successors, (30205), 10521 states have call predecessors, (30205), 10010 states have call successors, (30205) [2023-11-29 00:42:12,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168825 states to 168825 states and 287002 transitions. [2023-11-29 00:42:12,972 INFO L78 Accepts]: Start accepts. Automaton has 168825 states and 287002 transitions. Word has length 160 [2023-11-29 00:42:12,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:42:12,972 INFO L495 AbstractCegarLoop]: Abstraction has 168825 states and 287002 transitions. [2023-11-29 00:42:12,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:42:12,973 INFO L276 IsEmpty]: Start isEmpty. Operand 168825 states and 287002 transitions. [2023-11-29 00:42:13,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-29 00:42:13,021 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:42:13,021 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] [2023-11-29 00:42:13,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-29 00:42:13,021 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:42:13,022 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:42:13,022 INFO L85 PathProgramCache]: Analyzing trace with hash -2044149249, now seen corresponding path program 1 times [2023-11-29 00:42:13,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:42:13,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123008317] [2023-11-29 00:42:13,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:42:13,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:42:13,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:42:13,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:42:13,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:42:13,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 00:42:13,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:42:13,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 00:42:13,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:42:13,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-29 00:42:13,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:42:13,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-29 00:42:13,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:42:13,259 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 00:42:13,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:42:13,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123008317] [2023-11-29 00:42:13,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123008317] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:42:13,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:42:13,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 00:42:13,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545101007] [2023-11-29 00:42:13,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:42:13,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:42:13,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:42:13,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:42:13,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:42:13,261 INFO L87 Difference]: Start difference. First operand 168825 states and 287002 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:42:32,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:42:32,809 INFO L93 Difference]: Finished difference Result 660677 states and 1134246 transitions. [2023-11-29 00:42:32,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 00:42:32,809 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-11-29 00:42:32,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:42:35,020 INFO L225 Difference]: With dead ends: 660677 [2023-11-29 00:42:35,021 INFO L226 Difference]: Without dead ends: 491870 [2023-11-29 00:42:35,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-11-29 00:42:35,659 INFO L413 NwaCegarLoop]: 458 mSDtfsCounter, 1544 mSDsluCounter, 1525 mSDsCounter, 0 mSdLazyCounter, 3985 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1562 SdHoareTripleChecker+Valid, 1983 SdHoareTripleChecker+Invalid, 4050 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3985 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-11-29 00:42:35,659 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1562 Valid, 1983 Invalid, 4050 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3985 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-11-29 00:42:36,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491870 states. [2023-11-29 00:42:54,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491870 to 337658. [2023-11-29 00:42:54,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337658 states, 311001 states have (on average 1.589927363577609) internal successors, (494469), 312026 states have internal predecessors, (494469), 19482 states have call successors, (19482), 6150 states have call predecessors, (19482), 7174 states have return successors, (79555), 20505 states have call predecessors, (79555), 19482 states have call successors, (79555) [2023-11-29 00:42:56,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337658 states to 337658 states and 593506 transitions. [2023-11-29 00:42:56,937 INFO L78 Accepts]: Start accepts. Automaton has 337658 states and 593506 transitions. Word has length 160 [2023-11-29 00:42:56,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:42:56,937 INFO L495 AbstractCegarLoop]: Abstraction has 337658 states and 593506 transitions. [2023-11-29 00:42:56,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:42:56,937 INFO L276 IsEmpty]: Start isEmpty. Operand 337658 states and 593506 transitions. [2023-11-29 00:42:57,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-29 00:42:57,072 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:42:57,073 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] [2023-11-29 00:42:57,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-29 00:42:57,073 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:42:57,073 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:42:57,073 INFO L85 PathProgramCache]: Analyzing trace with hash -1182315647, now seen corresponding path program 1 times [2023-11-29 00:42:57,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:42:57,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510371298] [2023-11-29 00:42:57,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:42:57,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:42:57,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:42:57,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:42:57,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:42:57,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 00:42:57,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:42:57,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 00:42:57,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:42:57,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-29 00:42:57,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:42:57,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-29 00:42:57,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:42:57,492 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 00:42:57,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:42:57,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510371298] [2023-11-29 00:42:57,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510371298] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:42:57,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:42:57,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 00:42:57,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960288321] [2023-11-29 00:42:57,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:42:57,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:42:57,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:42:57,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:42:57,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:42:57,495 INFO L87 Difference]: Start difference. First operand 337658 states and 593506 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:43:17,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:43:17,403 INFO L93 Difference]: Finished difference Result 776222 states and 1412690 transitions. [2023-11-29 00:43:17,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 00:43:17,403 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-11-29 00:43:17,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:43:19,297 INFO L225 Difference]: With dead ends: 776222 [2023-11-29 00:43:19,297 INFO L226 Difference]: Without dead ends: 438582 [2023-11-29 00:43:20,539 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-29 00:43:20,539 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 1111 mSDsluCounter, 772 mSDsCounter, 0 mSdLazyCounter, 1670 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1131 SdHoareTripleChecker+Valid, 1022 SdHoareTripleChecker+Invalid, 1738 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-29 00:43:20,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1131 Valid, 1022 Invalid, 1738 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1670 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-29 00:43:20,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 438582 states. [2023-11-29 00:43:39,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 438582 to 337658. [2023-11-29 00:43:40,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337658 states, 311001 states have (on average 1.5866315542393754) internal successors, (493444), 312026 states have internal predecessors, (493444), 19482 states have call successors, (19482), 6150 states have call predecessors, (19482), 7174 states have return successors, (79555), 20505 states have call predecessors, (79555), 19482 states have call successors, (79555) [2023-11-29 00:43:42,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337658 states to 337658 states and 592481 transitions. [2023-11-29 00:43:42,424 INFO L78 Accepts]: Start accepts. Automaton has 337658 states and 592481 transitions. Word has length 160 [2023-11-29 00:43:42,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:43:42,424 INFO L495 AbstractCegarLoop]: Abstraction has 337658 states and 592481 transitions. [2023-11-29 00:43:42,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:43:42,425 INFO L276 IsEmpty]: Start isEmpty. Operand 337658 states and 592481 transitions. [2023-11-29 00:43:42,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-29 00:43:42,529 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:43:42,530 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] [2023-11-29 00:43:42,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-29 00:43:42,530 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:43:42,530 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:43:42,530 INFO L85 PathProgramCache]: Analyzing trace with hash 1062242751, now seen corresponding path program 1 times [2023-11-29 00:43:42,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:43:42,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370862589] [2023-11-29 00:43:42,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:43:42,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:43:42,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:43:42,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 00:43:42,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:43:42,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 00:43:42,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:43:42,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 00:43:42,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:43:42,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-29 00:43:42,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:43:42,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-29 00:43:42,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:43:42,769 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 00:43:42,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:43:42,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370862589] [2023-11-29 00:43:42,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370862589] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:43:42,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:43:42,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 00:43:42,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264782153] [2023-11-29 00:43:42,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:43:42,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:43:42,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:43:42,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:43:42,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:43:42,771 INFO L87 Difference]: Start difference. First operand 337658 states and 592481 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 00:44:17,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:44:17,766 INFO L93 Difference]: Finished difference Result 1283906 states and 2283572 transitions. [2023-11-29 00:44:17,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 00:44:17,767 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-11-29 00:44:17,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:44:22,404 INFO L225 Difference]: With dead ends: 1283906 [2023-11-29 00:44:22,404 INFO L226 Difference]: Without dead ends: 946266