./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product29.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f4cea2-f878-4e68-bafe-de56f39f5eb3/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f4cea2-f878-4e68-bafe-de56f39f5eb3/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f4cea2-f878-4e68-bafe-de56f39f5eb3/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f4cea2-f878-4e68-bafe-de56f39f5eb3/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product29.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f4cea2-f878-4e68-bafe-de56f39f5eb3/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f4cea2-f878-4e68-bafe-de56f39f5eb3/bin/utaipan-verify-NcY6lQBIFX --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c7caf1796ba4b07248be26f00733894517b89591cbeb4bf07d682989c7001a35 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:46:05,825 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:46:05,912 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f4cea2-f878-4e68-bafe-de56f39f5eb3/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:46:05,918 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:46:05,919 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:46:05,944 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:46:05,945 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:46:05,946 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:46:05,947 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:46:05,948 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:46:05,948 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:46:05,949 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:46:05,950 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:46:05,950 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:46:05,951 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:46:05,952 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:46:05,952 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:46:05,953 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:46:05,954 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:46:05,954 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:46:05,955 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:46:05,956 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:46:05,957 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:46:05,958 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:46:05,958 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:46:05,959 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:46:05,960 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:46:05,960 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:46:05,961 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:46:05,962 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:46:05,962 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:46:05,963 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:46:05,963 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:46:05,964 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:46:05,965 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:46:05,965 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:46:05,982 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:46:05,983 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:46:05,983 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:46:05,984 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:46:05,984 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:46:05,985 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:46:05,986 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:46:05,986 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:46:05,987 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:46:05,987 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_d6f4cea2-f878-4e68-bafe-de56f39f5eb3/bin/utaipan-verify-NcY6lQBIFX/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_d6f4cea2-f878-4e68-bafe-de56f39f5eb3/bin/utaipan-verify-NcY6lQBIFX 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 -> Taipan 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 -> c7caf1796ba4b07248be26f00733894517b89591cbeb4bf07d682989c7001a35 [2023-11-12 00:46:06,293 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:46:06,323 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:46:06,326 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:46:06,327 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:46:06,329 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:46:06,331 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f4cea2-f878-4e68-bafe-de56f39f5eb3/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/product-lines/elevator_spec1_product29.cil.c [2023-11-12 00:46:09,383 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:46:09,796 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:46:09,797 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f4cea2-f878-4e68-bafe-de56f39f5eb3/sv-benchmarks/c/product-lines/elevator_spec1_product29.cil.c [2023-11-12 00:46:09,821 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f4cea2-f878-4e68-bafe-de56f39f5eb3/bin/utaipan-verify-NcY6lQBIFX/data/01c77c871/2c01f277dd2543ddbc0d00aa7b71443e/FLAG24c31019d [2023-11-12 00:46:09,836 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f4cea2-f878-4e68-bafe-de56f39f5eb3/bin/utaipan-verify-NcY6lQBIFX/data/01c77c871/2c01f277dd2543ddbc0d00aa7b71443e [2023-11-12 00:46:09,838 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:46:09,840 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:46:09,842 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:46:09,842 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:46:09,847 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:46:09,848 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:46:09" (1/1) ... [2023-11-12 00:46:09,849 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68fb27f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:09, skipping insertion in model container [2023-11-12 00:46:09,850 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:46:09" (1/1) ... [2023-11-12 00:46:09,936 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:46:10,136 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_d6f4cea2-f878-4e68-bafe-de56f39f5eb3/sv-benchmarks/c/product-lines/elevator_spec1_product29.cil.c[4117,4130] [2023-11-12 00:46:10,531 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:46:10,544 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:46:10,554 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [48] [2023-11-12 00:46:10,556 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [169] [2023-11-12 00:46:10,556 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [178] [2023-11-12 00:46:10,556 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [363] [2023-11-12 00:46:10,557 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1035] [2023-11-12 00:46:10,557 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1395] [2023-11-12 00:46:10,557 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1430] [2023-11-12 00:46:10,557 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1522] [2023-11-12 00:46:10,558 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [3050] [2023-11-12 00:46:10,558 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3416] [2023-11-12 00:46:10,564 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_d6f4cea2-f878-4e68-bafe-de56f39f5eb3/sv-benchmarks/c/product-lines/elevator_spec1_product29.cil.c[4117,4130] [2023-11-12 00:46:10,679 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:46:10,717 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:46:10,717 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:10 WrapperNode [2023-11-12 00:46:10,718 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:46:10,719 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:46:10,719 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:46:10,719 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:46:10,725 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:10" (1/1) ... [2023-11-12 00:46:10,777 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:10" (1/1) ... [2023-11-12 00:46:10,832 INFO L138 Inliner]: procedures = 93, calls = 342, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 893 [2023-11-12 00:46:10,835 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:46:10,840 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:46:10,841 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:46:10,841 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:46:10,863 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:10" (1/1) ... [2023-11-12 00:46:10,863 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:10" (1/1) ... [2023-11-12 00:46:10,870 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:10" (1/1) ... [2023-11-12 00:46:10,870 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:10" (1/1) ... [2023-11-12 00:46:10,930 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:10" (1/1) ... [2023-11-12 00:46:10,977 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:10" (1/1) ... [2023-11-12 00:46:11,001 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:10" (1/1) ... [2023-11-12 00:46:11,018 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:10" (1/1) ... [2023-11-12 00:46:11,026 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:46:11,033 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:46:11,033 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:46:11,033 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:46:11,034 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:10" (1/1) ... [2023-11-12 00:46:11,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:46:11,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f4cea2-f878-4e68-bafe-de56f39f5eb3/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:46:11,068 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f4cea2-f878-4e68-bafe-de56f39f5eb3/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:46:11,097 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6f4cea2-f878-4e68-bafe-de56f39f5eb3/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:46:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-11-12 00:46:11,108 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-11-12 00:46:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:46:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-12 00:46:11,109 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-12 00:46:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-12 00:46:11,109 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-12 00:46:11,110 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-12 00:46:11,111 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-12 00:46:11,111 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-12 00:46:11,111 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-12 00:46:11,111 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-12 00:46:11,112 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-12 00:46:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-11-12 00:46:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-11-12 00:46:11,113 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-12 00:46:11,114 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-12 00:46:11,114 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-12 00:46:11,116 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-12 00:46:11,116 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-12 00:46:11,116 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-12 00:46:11,116 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-12 00:46:11,117 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-12 00:46:11,117 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-12 00:46:11,117 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-12 00:46:11,117 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-12 00:46:11,117 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-12 00:46:11,117 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-12 00:46:11,118 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-12 00:46:11,118 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-12 00:46:11,118 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-12 00:46:11,119 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-12 00:46:11,119 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-12 00:46:11,119 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-12 00:46:11,119 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-12 00:46:11,119 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-12 00:46:11,119 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-12 00:46:11,120 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-12 00:46:11,120 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-12 00:46:11,120 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-12 00:46:11,120 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-12 00:46:11,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:46:11,120 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-12 00:46:11,121 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-12 00:46:11,121 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-12 00:46:11,121 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-12 00:46:11,121 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-12 00:46:11,122 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-12 00:46:11,122 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-12 00:46:11,122 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-12 00:46:11,123 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:46:11,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:46:11,124 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-12 00:46:11,124 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-12 00:46:11,320 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:46:11,323 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:46:12,625 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:46:13,663 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:46:13,664 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 00:46:13,669 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:46:13 BoogieIcfgContainer [2023-11-12 00:46:13,669 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:46:13,673 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:46:13,673 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:46:13,676 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:46:13,677 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:46:09" (1/3) ... [2023-11-12 00:46:13,677 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51645dcb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:46:13, skipping insertion in model container [2023-11-12 00:46:13,678 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:10" (2/3) ... [2023-11-12 00:46:13,679 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51645dcb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:46:13, skipping insertion in model container [2023-11-12 00:46:13,680 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:46:13" (3/3) ... [2023-11-12 00:46:13,681 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product29.cil.c [2023-11-12 00:46:13,702 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:46:13,702 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:46:13,787 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:46:13,795 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=FINITE_AUTOMATA, 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;@662dd941, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:46:13,796 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:46:13,807 INFO L276 IsEmpty]: Start isEmpty. Operand has 381 states, 256 states have (on average 1.58984375) internal successors, (407), 277 states have internal predecessors, (407), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 92 states have call predecessors, (98), 98 states have call successors, (98) [2023-11-12 00:46:13,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-12 00:46:13,854 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:13,855 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:46:13,856 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:13,868 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:13,868 INFO L85 PathProgramCache]: Analyzing trace with hash -1425313988, now seen corresponding path program 1 times [2023-11-12 00:46:13,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:13,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978642885] [2023-11-12 00:46:13,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:13,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:14,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:15,090 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-12 00:46:15,091 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:15,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978642885] [2023-11-12 00:46:15,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978642885] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:15,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:15,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:46:15,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972490265] [2023-11-12 00:46:15,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:15,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:46:15,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:15,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:46:15,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:46:15,163 INFO L87 Difference]: Start difference. First operand has 381 states, 256 states have (on average 1.58984375) internal successors, (407), 277 states have internal predecessors, (407), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 92 states have call predecessors, (98), 98 states have call successors, (98) Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-12 00:46:15,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:15,841 INFO L93 Difference]: Finished difference Result 851 states and 1377 transitions. [2023-11-12 00:46:15,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:46:15,844 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 76 [2023-11-12 00:46:15,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:15,875 INFO L225 Difference]: With dead ends: 851 [2023-11-12 00:46:15,876 INFO L226 Difference]: Without dead ends: 490 [2023-11-12 00:46:15,888 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:46:15,893 INFO L413 NwaCegarLoop]: 610 mSDtfsCounter, 282 mSDsluCounter, 1693 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 2303 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:15,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 2303 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:46:15,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 490 states. [2023-11-12 00:46:16,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 490 to 380. [2023-11-12 00:46:16,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 257 states have (on average 1.5719844357976653) internal successors, (404), 276 states have internal predecessors, (404), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 91 states have call predecessors, (93), 93 states have call successors, (93) [2023-11-12 00:46:16,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 595 transitions. [2023-11-12 00:46:16,025 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 595 transitions. Word has length 76 [2023-11-12 00:46:16,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:16,027 INFO L495 AbstractCegarLoop]: Abstraction has 380 states and 595 transitions. [2023-11-12 00:46:16,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-12 00:46:16,027 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 595 transitions. [2023-11-12 00:46:16,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-12 00:46:16,036 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:16,037 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:46:16,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:46:16,038 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:16,038 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:16,038 INFO L85 PathProgramCache]: Analyzing trace with hash 470051687, now seen corresponding path program 1 times [2023-11-12 00:46:16,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:16,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619854533] [2023-11-12 00:46:16,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:16,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:16,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:16,878 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 00:46:16,878 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:16,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619854533] [2023-11-12 00:46:16,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619854533] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:16,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:16,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-12 00:46:16,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768852968] [2023-11-12 00:46:16,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:16,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-12 00:46:16,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:16,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-12 00:46:16,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:46:16,891 INFO L87 Difference]: Start difference. First operand 380 states and 595 transitions. Second operand has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 9 states have internal predecessors, (47), 6 states have call successors, (15), 3 states have call predecessors, (15), 4 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2023-11-12 00:46:20,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:20,645 INFO L93 Difference]: Finished difference Result 1287 states and 2054 transitions. [2023-11-12 00:46:20,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-12 00:46:20,653 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 9 states have internal predecessors, (47), 6 states have call successors, (15), 3 states have call predecessors, (15), 4 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 79 [2023-11-12 00:46:20,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:20,665 INFO L225 Difference]: With dead ends: 1287 [2023-11-12 00:46:20,666 INFO L226 Difference]: Without dead ends: 930 [2023-11-12 00:46:20,672 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2023-11-12 00:46:20,675 INFO L413 NwaCegarLoop]: 395 mSDtfsCounter, 1740 mSDsluCounter, 2083 mSDsCounter, 0 mSdLazyCounter, 3578 mSolverCounterSat, 554 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1806 SdHoareTripleChecker+Valid, 2478 SdHoareTripleChecker+Invalid, 4132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 554 IncrementalHoareTripleChecker+Valid, 3578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:20,676 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1806 Valid, 2478 Invalid, 4132 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [554 Valid, 3578 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-12 00:46:20,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 930 states. [2023-11-12 00:46:20,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 930 to 874. [2023-11-12 00:46:20,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 874 states, 614 states have (on average 1.5944625407166124) internal successors, (979), 645 states have internal predecessors, (979), 206 states have call successors, (206), 49 states have call predecessors, (206), 53 states have return successors, (213), 204 states have call predecessors, (213), 201 states have call successors, (213) [2023-11-12 00:46:20,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 874 states to 874 states and 1398 transitions. [2023-11-12 00:46:20,778 INFO L78 Accepts]: Start accepts. Automaton has 874 states and 1398 transitions. Word has length 79 [2023-11-12 00:46:20,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:20,779 INFO L495 AbstractCegarLoop]: Abstraction has 874 states and 1398 transitions. [2023-11-12 00:46:20,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 9 states have internal predecessors, (47), 6 states have call successors, (15), 3 states have call predecessors, (15), 4 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2023-11-12 00:46:20,779 INFO L276 IsEmpty]: Start isEmpty. Operand 874 states and 1398 transitions. [2023-11-12 00:46:20,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-12 00:46:20,786 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:20,786 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:46:20,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:46:20,786 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:20,796 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:20,796 INFO L85 PathProgramCache]: Analyzing trace with hash 831029155, now seen corresponding path program 1 times [2023-11-12 00:46:20,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:20,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872536357] [2023-11-12 00:46:20,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:20,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:20,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:21,273 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 00:46:21,274 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:21,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872536357] [2023-11-12 00:46:21,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872536357] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:21,275 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:21,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 00:46:21,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218459306] [2023-11-12 00:46:21,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:21,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:46:21,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:21,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:46:21,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:46:21,277 INFO L87 Difference]: Start difference. First operand 874 states and 1398 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-12 00:46:21,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:21,556 INFO L93 Difference]: Finished difference Result 1477 states and 2374 transitions. [2023-11-12 00:46:21,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 00:46:21,557 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) Word has length 84 [2023-11-12 00:46:21,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:21,569 INFO L225 Difference]: With dead ends: 1477 [2023-11-12 00:46:21,569 INFO L226 Difference]: Without dead ends: 963 [2023-11-12 00:46:21,575 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:46:21,580 INFO L413 NwaCegarLoop]: 607 mSDtfsCounter, 41 mSDsluCounter, 2955 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 3562 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:21,582 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 3562 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:46:21,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 963 states. [2023-11-12 00:46:21,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 963 to 895. [2023-11-12 00:46:21,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 895 states, 629 states have (on average 1.5802861685214626) internal successors, (994), 660 states have internal predecessors, (994), 206 states have call successors, (206), 49 states have call predecessors, (206), 59 states have return successors, (228), 210 states have call predecessors, (228), 201 states have call successors, (228) [2023-11-12 00:46:21,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 895 states to 895 states and 1428 transitions. [2023-11-12 00:46:21,658 INFO L78 Accepts]: Start accepts. Automaton has 895 states and 1428 transitions. Word has length 84 [2023-11-12 00:46:21,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:21,659 INFO L495 AbstractCegarLoop]: Abstraction has 895 states and 1428 transitions. [2023-11-12 00:46:21,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-12 00:46:21,659 INFO L276 IsEmpty]: Start isEmpty. Operand 895 states and 1428 transitions. [2023-11-12 00:46:21,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-12 00:46:21,663 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:21,664 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:46:21,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:46:21,664 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:21,664 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:21,665 INFO L85 PathProgramCache]: Analyzing trace with hash -633571550, now seen corresponding path program 1 times [2023-11-12 00:46:21,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:21,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526380244] [2023-11-12 00:46:21,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:21,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:21,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:22,079 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 00:46:22,079 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:22,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526380244] [2023-11-12 00:46:22,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526380244] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:22,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:22,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 00:46:22,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627118127] [2023-11-12 00:46:22,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:22,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:46:22,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:22,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:46:22,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:46:22,083 INFO L87 Difference]: Start difference. First operand 895 states and 1428 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-12 00:46:22,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:22,362 INFO L93 Difference]: Finished difference Result 1506 states and 2412 transitions. [2023-11-12 00:46:22,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 00:46:22,363 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) Word has length 83 [2023-11-12 00:46:22,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:22,373 INFO L225 Difference]: With dead ends: 1506 [2023-11-12 00:46:22,373 INFO L226 Difference]: Without dead ends: 978 [2023-11-12 00:46:22,377 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:46:22,378 INFO L413 NwaCegarLoop]: 606 mSDtfsCounter, 41 mSDsluCounter, 2951 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 3557 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:22,378 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 3557 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:46:22,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 978 states. [2023-11-12 00:46:22,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 978 to 898. [2023-11-12 00:46:22,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 898 states, 632 states have (on average 1.5775316455696202) internal successors, (997), 660 states have internal predecessors, (997), 206 states have call successors, (206), 49 states have call predecessors, (206), 59 states have return successors, (228), 213 states have call predecessors, (228), 201 states have call successors, (228) [2023-11-12 00:46:22,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 898 states to 898 states and 1431 transitions. [2023-11-12 00:46:22,442 INFO L78 Accepts]: Start accepts. Automaton has 898 states and 1431 transitions. Word has length 83 [2023-11-12 00:46:22,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:22,443 INFO L495 AbstractCegarLoop]: Abstraction has 898 states and 1431 transitions. [2023-11-12 00:46:22,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-12 00:46:22,443 INFO L276 IsEmpty]: Start isEmpty. Operand 898 states and 1431 transitions. [2023-11-12 00:46:22,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-12 00:46:22,446 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:22,447 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:46:22,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:46:22,447 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:22,447 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:22,448 INFO L85 PathProgramCache]: Analyzing trace with hash -1291996733, now seen corresponding path program 1 times [2023-11-12 00:46:22,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:22,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369677299] [2023-11-12 00:46:22,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:22,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:22,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:24,177 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 00:46:24,181 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:24,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369677299] [2023-11-12 00:46:24,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369677299] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:24,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:24,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 00:46:24,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487692135] [2023-11-12 00:46:24,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:24,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:46:24,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:24,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:46:24,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:46:24,187 INFO L87 Difference]: Start difference. First operand 898 states and 1431 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 6 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2023-11-12 00:46:28,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:28,795 INFO L93 Difference]: Finished difference Result 3877 states and 6311 transitions. [2023-11-12 00:46:28,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-12 00:46:28,796 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 6 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) Word has length 84 [2023-11-12 00:46:28,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:28,830 INFO L225 Difference]: With dead ends: 3877 [2023-11-12 00:46:28,830 INFO L226 Difference]: Without dead ends: 3003 [2023-11-12 00:46:28,837 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-11-12 00:46:28,840 INFO L413 NwaCegarLoop]: 511 mSDtfsCounter, 2212 mSDsluCounter, 1370 mSDsCounter, 0 mSdLazyCounter, 2918 mSolverCounterSat, 947 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2319 SdHoareTripleChecker+Valid, 1881 SdHoareTripleChecker+Invalid, 3865 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 947 IncrementalHoareTripleChecker+Valid, 2918 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:28,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2319 Valid, 1881 Invalid, 3865 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [947 Valid, 2918 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-11-12 00:46:28,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3003 states. [2023-11-12 00:46:29,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3003 to 2731. [2023-11-12 00:46:29,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2731 states, 1919 states have (on average 1.5742574257425743) internal successors, (3021), 2023 states have internal predecessors, (3021), 648 states have call successors, (648), 129 states have call predecessors, (648), 163 states have return successors, (738), 649 states have call predecessors, (738), 643 states have call successors, (738) [2023-11-12 00:46:29,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2731 states to 2731 states and 4407 transitions. [2023-11-12 00:46:29,205 INFO L78 Accepts]: Start accepts. Automaton has 2731 states and 4407 transitions. Word has length 84 [2023-11-12 00:46:29,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:29,205 INFO L495 AbstractCegarLoop]: Abstraction has 2731 states and 4407 transitions. [2023-11-12 00:46:29,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 6 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2023-11-12 00:46:29,206 INFO L276 IsEmpty]: Start isEmpty. Operand 2731 states and 4407 transitions. [2023-11-12 00:46:29,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-12 00:46:29,215 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:29,215 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:46:29,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:46:29,216 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:29,216 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:29,216 INFO L85 PathProgramCache]: Analyzing trace with hash -1904041577, now seen corresponding path program 1 times [2023-11-12 00:46:29,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:29,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157129181] [2023-11-12 00:46:29,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:29,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:29,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:29,721 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 00:46:29,722 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:29,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157129181] [2023-11-12 00:46:29,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [157129181] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:29,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:29,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-12 00:46:29,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175680654] [2023-11-12 00:46:29,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:29,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 00:46:29,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:29,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 00:46:29,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:46:29,725 INFO L87 Difference]: Start difference. First operand 2731 states and 4407 transitions. Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 8 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) [2023-11-12 00:46:32,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:32,922 INFO L93 Difference]: Finished difference Result 6167 states and 10005 transitions. [2023-11-12 00:46:32,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:46:32,923 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 8 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) Word has length 90 [2023-11-12 00:46:32,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:33,033 INFO L225 Difference]: With dead ends: 6167 [2023-11-12 00:46:33,048 INFO L226 Difference]: Without dead ends: 4156 [2023-11-12 00:46:33,061 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:46:33,081 INFO L413 NwaCegarLoop]: 511 mSDtfsCounter, 3278 mSDsluCounter, 659 mSDsCounter, 0 mSdLazyCounter, 1915 mSolverCounterSat, 1466 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3442 SdHoareTripleChecker+Valid, 1170 SdHoareTripleChecker+Invalid, 3381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1466 IncrementalHoareTripleChecker+Valid, 1915 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:33,081 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3442 Valid, 1170 Invalid, 3381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1466 Valid, 1915 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-12 00:46:33,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4156 states. [2023-11-12 00:46:33,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4156 to 3980. [2023-11-12 00:46:33,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3980 states, 2748 states have (on average 1.5334788937409025) internal successors, (4214), 2911 states have internal predecessors, (4214), 973 states have call successors, (973), 211 states have call predecessors, (973), 258 states have return successors, (1132), 963 states have call predecessors, (1132), 968 states have call successors, (1132) [2023-11-12 00:46:33,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3980 states to 3980 states and 6319 transitions. [2023-11-12 00:46:33,732 INFO L78 Accepts]: Start accepts. Automaton has 3980 states and 6319 transitions. Word has length 90 [2023-11-12 00:46:33,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:33,732 INFO L495 AbstractCegarLoop]: Abstraction has 3980 states and 6319 transitions. [2023-11-12 00:46:33,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 8 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) [2023-11-12 00:46:33,733 INFO L276 IsEmpty]: Start isEmpty. Operand 3980 states and 6319 transitions. [2023-11-12 00:46:33,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-12 00:46:33,736 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:33,736 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:46:33,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 00:46:33,737 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:33,737 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:33,737 INFO L85 PathProgramCache]: Analyzing trace with hash 211216034, now seen corresponding path program 1 times [2023-11-12 00:46:33,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:33,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256590130] [2023-11-12 00:46:33,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:33,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:33,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:34,165 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 00:46:34,166 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:34,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256590130] [2023-11-12 00:46:34,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256590130] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:34,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:34,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 00:46:34,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806611357] [2023-11-12 00:46:34,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:34,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:46:34,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:34,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:46:34,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:46:34,170 INFO L87 Difference]: Start difference. First operand 3980 states and 6319 transitions. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-12 00:46:36,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:36,756 INFO L93 Difference]: Finished difference Result 7521 states and 11996 transitions. [2023-11-12 00:46:36,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-12 00:46:36,758 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 92 [2023-11-12 00:46:36,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:36,798 INFO L225 Difference]: With dead ends: 7521 [2023-11-12 00:46:36,798 INFO L226 Difference]: Without dead ends: 4486 [2023-11-12 00:46:36,819 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-12 00:46:36,820 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 998 mSDsluCounter, 1230 mSDsCounter, 0 mSdLazyCounter, 2239 mSolverCounterSat, 399 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1074 SdHoareTripleChecker+Valid, 1608 SdHoareTripleChecker+Invalid, 2638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 399 IncrementalHoareTripleChecker+Valid, 2239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:36,821 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1074 Valid, 1608 Invalid, 2638 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [399 Valid, 2239 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-12 00:46:36,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4486 states. [2023-11-12 00:46:37,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4486 to 4061. [2023-11-12 00:46:37,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4061 states, 2802 states have (on average 1.5274803711634546) internal successors, (4280), 2977 states have internal predecessors, (4280), 976 states have call successors, (976), 226 states have call predecessors, (976), 282 states have return successors, (1166), 963 states have call predecessors, (1166), 971 states have call successors, (1166) [2023-11-12 00:46:37,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4061 states to 4061 states and 6422 transitions. [2023-11-12 00:46:37,416 INFO L78 Accepts]: Start accepts. Automaton has 4061 states and 6422 transitions. Word has length 92 [2023-11-12 00:46:37,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:37,418 INFO L495 AbstractCegarLoop]: Abstraction has 4061 states and 6422 transitions. [2023-11-12 00:46:37,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-12 00:46:37,418 INFO L276 IsEmpty]: Start isEmpty. Operand 4061 states and 6422 transitions. [2023-11-12 00:46:37,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-11-12 00:46:37,422 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:37,422 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:46:37,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 00:46:37,422 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:37,423 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:37,423 INFO L85 PathProgramCache]: Analyzing trace with hash -618129139, now seen corresponding path program 1 times [2023-11-12 00:46:37,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:37,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964897820] [2023-11-12 00:46:37,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:37,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:37,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:37,764 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-12 00:46:37,765 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:37,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964897820] [2023-11-12 00:46:37,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964897820] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:37,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:37,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:46:37,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519300980] [2023-11-12 00:46:37,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:37,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:46:37,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:37,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:46:37,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:46:37,768 INFO L87 Difference]: Start difference. First operand 4061 states and 6422 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-12 00:46:38,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:38,775 INFO L93 Difference]: Finished difference Result 4165 states and 6584 transitions. [2023-11-12 00:46:38,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:46:38,776 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 97 [2023-11-12 00:46:38,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:38,818 INFO L225 Difference]: With dead ends: 4165 [2023-11-12 00:46:38,818 INFO L226 Difference]: Without dead ends: 4150 [2023-11-12 00:46:38,823 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:46:38,824 INFO L413 NwaCegarLoop]: 548 mSDtfsCounter, 684 mSDsluCounter, 916 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 685 SdHoareTripleChecker+Valid, 1464 SdHoareTripleChecker+Invalid, 334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:38,825 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [685 Valid, 1464 Invalid, 334 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 312 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:46:38,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4150 states. [2023-11-12 00:46:39,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4150 to 4067. [2023-11-12 00:46:39,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4067 states, 2808 states have (on average 1.5263532763532763) internal successors, (4286), 2983 states have internal predecessors, (4286), 976 states have call successors, (976), 226 states have call predecessors, (976), 282 states have return successors, (1166), 963 states have call predecessors, (1166), 971 states have call successors, (1166) [2023-11-12 00:46:39,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4067 states to 4067 states and 6428 transitions. [2023-11-12 00:46:39,399 INFO L78 Accepts]: Start accepts. Automaton has 4067 states and 6428 transitions. Word has length 97 [2023-11-12 00:46:39,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:39,400 INFO L495 AbstractCegarLoop]: Abstraction has 4067 states and 6428 transitions. [2023-11-12 00:46:39,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-12 00:46:39,402 INFO L276 IsEmpty]: Start isEmpty. Operand 4067 states and 6428 transitions. [2023-11-12 00:46:39,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-12 00:46:39,406 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:39,406 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:46:39,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-12 00:46:39,407 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:39,407 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:39,407 INFO L85 PathProgramCache]: Analyzing trace with hash 2043557990, now seen corresponding path program 1 times [2023-11-12 00:46:39,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:39,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898050769] [2023-11-12 00:46:39,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:39,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:39,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:39,741 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-12 00:46:39,741 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:39,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898050769] [2023-11-12 00:46:39,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898050769] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:39,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:39,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:46:39,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326083357] [2023-11-12 00:46:39,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:39,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:46:39,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:39,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:46:39,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:46:39,744 INFO L87 Difference]: Start difference. First operand 4067 states and 6428 transitions. Second operand has 6 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) [2023-11-12 00:46:40,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:40,354 INFO L93 Difference]: Finished difference Result 4088 states and 6455 transitions. [2023-11-12 00:46:40,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 00:46:40,355 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) Word has length 102 [2023-11-12 00:46:40,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:40,398 INFO L225 Difference]: With dead ends: 4088 [2023-11-12 00:46:40,398 INFO L226 Difference]: Without dead ends: 4073 [2023-11-12 00:46:40,401 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:46:40,403 INFO L413 NwaCegarLoop]: 558 mSDtfsCounter, 41 mSDsluCounter, 2183 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 2741 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:40,403 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 2741 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:46:40,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4073 states. [2023-11-12 00:46:40,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4073 to 4067. [2023-11-12 00:46:40,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4067 states, 2808 states have (on average 1.5235042735042734) internal successors, (4278), 2983 states have internal predecessors, (4278), 976 states have call successors, (976), 226 states have call predecessors, (976), 282 states have return successors, (1166), 963 states have call predecessors, (1166), 971 states have call successors, (1166) [2023-11-12 00:46:40,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4067 states to 4067 states and 6420 transitions. [2023-11-12 00:46:40,914 INFO L78 Accepts]: Start accepts. Automaton has 4067 states and 6420 transitions. Word has length 102 [2023-11-12 00:46:40,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:40,915 INFO L495 AbstractCegarLoop]: Abstraction has 4067 states and 6420 transitions. [2023-11-12 00:46:40,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) [2023-11-12 00:46:40,915 INFO L276 IsEmpty]: Start isEmpty. Operand 4067 states and 6420 transitions. [2023-11-12 00:46:40,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-12 00:46:40,919 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:40,919 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:46:40,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-12 00:46:40,920 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:40,920 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:40,920 INFO L85 PathProgramCache]: Analyzing trace with hash -2113173637, now seen corresponding path program 1 times [2023-11-12 00:46:40,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:40,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169763183] [2023-11-12 00:46:40,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:40,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:40,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:41,654 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-12 00:46:41,654 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:41,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169763183] [2023-11-12 00:46:41,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169763183] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:41,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:41,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-12 00:46:41,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652833712] [2023-11-12 00:46:41,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:41,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 00:46:41,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:41,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 00:46:41,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:46:41,657 INFO L87 Difference]: Start difference. First operand 4067 states and 6420 transitions. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 7 states have internal predecessors, (64), 6 states have call successors, (20), 4 states have call predecessors, (20), 2 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2023-11-12 00:46:47,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:47,369 INFO L93 Difference]: Finished difference Result 14616 states and 23358 transitions. [2023-11-12 00:46:47,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-12 00:46:47,370 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 7 states have internal predecessors, (64), 6 states have call successors, (20), 4 states have call predecessors, (20), 2 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) Word has length 108 [2023-11-12 00:46:47,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:47,448 INFO L225 Difference]: With dead ends: 14616 [2023-11-12 00:46:47,449 INFO L226 Difference]: Without dead ends: 10572 [2023-11-12 00:46:47,479 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2023-11-12 00:46:47,480 INFO L413 NwaCegarLoop]: 475 mSDtfsCounter, 1651 mSDsluCounter, 1345 mSDsCounter, 0 mSdLazyCounter, 3598 mSolverCounterSat, 566 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1759 SdHoareTripleChecker+Valid, 1820 SdHoareTripleChecker+Invalid, 4164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 566 IncrementalHoareTripleChecker+Valid, 3598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:47,480 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1759 Valid, 1820 Invalid, 4164 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [566 Valid, 3598 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-11-12 00:46:47,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10572 states. [2023-11-12 00:46:48,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10572 to 9298. [2023-11-12 00:46:48,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9298 states, 6459 states have (on average 1.5372348660783404) internal successors, (9929), 6855 states have internal predecessors, (9929), 2226 states have call successors, (2226), 487 states have call predecessors, (2226), 612 states have return successors, (2647), 2107 states have call predecessors, (2647), 2221 states have call successors, (2647) [2023-11-12 00:46:48,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9298 states to 9298 states and 14802 transitions. [2023-11-12 00:46:48,859 INFO L78 Accepts]: Start accepts. Automaton has 9298 states and 14802 transitions. Word has length 108 [2023-11-12 00:46:48,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:48,860 INFO L495 AbstractCegarLoop]: Abstraction has 9298 states and 14802 transitions. [2023-11-12 00:46:48,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 7 states have internal predecessors, (64), 6 states have call successors, (20), 4 states have call predecessors, (20), 2 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2023-11-12 00:46:48,861 INFO L276 IsEmpty]: Start isEmpty. Operand 9298 states and 14802 transitions. [2023-11-12 00:46:48,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-11-12 00:46:48,867 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:48,867 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:46:48,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-12 00:46:48,868 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:48,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:48,869 INFO L85 PathProgramCache]: Analyzing trace with hash -1142135031, now seen corresponding path program 1 times [2023-11-12 00:46:48,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:48,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189052455] [2023-11-12 00:46:48,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:48,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:49,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat