./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_d4e3e751-f658-4da9-825c-ec64e12a9dd5/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4e3e751-f658-4da9-825c-ec64e12a9dd5/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4e3e751-f658-4da9-825c-ec64e12a9dd5/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4e3e751-f658-4da9-825c-ec64e12a9dd5/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4e3e751-f658-4da9-825c-ec64e12a9dd5/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4e3e751-f658-4da9-825c-ec64e12a9dd5/bin/utaipan-verify-t7M7D8N6sZ --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 b3416b3e017f399176a4f7a837e050107ced7390b025fd07360efb8b6075a94d --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:05:13,642 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:05:13,780 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4e3e751-f658-4da9-825c-ec64e12a9dd5/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 05:05:13,789 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:05:13,790 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:05:13,835 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:05:13,836 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:05:13,837 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:05:13,838 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:05:13,839 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:05:13,840 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:05:13,840 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:05:13,841 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:05:13,842 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:05:13,842 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:05:13,843 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:05:13,844 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:05:13,844 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:05:13,845 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:05:13,846 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:05:13,846 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:05:13,849 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:05:13,850 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:05:13,851 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:05:13,851 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 05:05:13,852 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:05:13,852 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 05:05:13,853 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:05:13,854 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:05:13,854 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:05:13,856 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:05:13,856 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 05:05:13,857 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:05:13,857 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:05:13,857 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:05:13,858 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:05:13,858 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:05:13,859 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:05:13,859 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:05:13,859 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:05:13,860 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:05:13,860 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:05:13,860 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:05:13,861 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:05:13,862 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:05:13,862 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_d4e3e751-f658-4da9-825c-ec64e12a9dd5/bin/utaipan-verify-t7M7D8N6sZ/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_d4e3e751-f658-4da9-825c-ec64e12a9dd5/bin/utaipan-verify-t7M7D8N6sZ 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 -> b3416b3e017f399176a4f7a837e050107ced7390b025fd07360efb8b6075a94d [2023-11-19 05:05:14,198 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:05:14,253 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:05:14,256 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:05:14,258 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:05:14,258 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:05:14,260 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4e3e751-f658-4da9-825c-ec64e12a9dd5/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c [2023-11-19 05:05:17,445 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:05:18,004 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:05:18,005 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4e3e751-f658-4da9-825c-ec64e12a9dd5/sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c [2023-11-19 05:05:18,045 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4e3e751-f658-4da9-825c-ec64e12a9dd5/bin/utaipan-verify-t7M7D8N6sZ/data/d438ff3a3/a44648d77b404aa68173e2d7e69e8a64/FLAG42f77dbdb [2023-11-19 05:05:18,071 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4e3e751-f658-4da9-825c-ec64e12a9dd5/bin/utaipan-verify-t7M7D8N6sZ/data/d438ff3a3/a44648d77b404aa68173e2d7e69e8a64 [2023-11-19 05:05:18,078 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:05:18,080 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:05:18,083 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:05:18,083 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:05:18,090 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:05:18,092 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:05:18" (1/1) ... [2023-11-19 05:05:18,093 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@598d5d66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:05:18, skipping insertion in model container [2023-11-19 05:05:18,094 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:05:18" (1/1) ... [2023-11-19 05:05:18,210 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:05:18,721 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_d4e3e751-f658-4da9-825c-ec64e12a9dd5/sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c[10611,10624] [2023-11-19 05:05:19,115 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:05:19,134 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:05:19,149 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [48] [2023-11-19 05:05:19,151 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [169] [2023-11-19 05:05:19,151 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [532] [2023-11-19 05:05:19,152 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [627] [2023-11-19 05:05:19,152 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [636] [2023-11-19 05:05:19,153 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1303] [2023-11-19 05:05:19,153 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1338] [2023-11-19 05:05:19,153 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [1350] [2023-11-19 05:05:19,154 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1533] [2023-11-19 05:05:19,154 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [3112] [2023-11-19 05:05:19,183 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_d4e3e751-f658-4da9-825c-ec64e12a9dd5/sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c[10611,10624] [2023-11-19 05:05:19,350 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:05:19,396 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:05:19,397 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:05:19 WrapperNode [2023-11-19 05:05:19,397 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:05:19,399 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:05:19,399 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:05:19,399 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:05:19,411 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:05:19" (1/1) ... [2023-11-19 05:05:19,482 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:05:19" (1/1) ... [2023-11-19 05:05:19,573 INFO L138 Inliner]: procedures = 95, calls = 347, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 919 [2023-11-19 05:05:19,576 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:05:19,582 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:05:19,582 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:05:19,582 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:05:19,597 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:05:19" (1/1) ... [2023-11-19 05:05:19,597 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:05:19" (1/1) ... [2023-11-19 05:05:19,606 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:05:19" (1/1) ... [2023-11-19 05:05:19,607 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:05:19" (1/1) ... [2023-11-19 05:05:19,637 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:05:19" (1/1) ... [2023-11-19 05:05:19,658 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:05:19" (1/1) ... [2023-11-19 05:05:19,666 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:05:19" (1/1) ... [2023-11-19 05:05:19,675 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:05:19" (1/1) ... [2023-11-19 05:05:19,689 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:05:19,691 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:05:19,691 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:05:19,691 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:05:19,693 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:05:19" (1/1) ... [2023-11-19 05:05:19,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:05:19,722 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4e3e751-f658-4da9-825c-ec64e12a9dd5/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:05:19,740 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4e3e751-f658-4da9-825c-ec64e12a9dd5/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:05:19,809 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4e3e751-f658-4da9-825c-ec64e12a9dd5/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:05:19,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:05:19,839 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-19 05:05:19,839 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-19 05:05:19,840 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-19 05:05:19,840 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-19 05:05:19,840 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-19 05:05:19,840 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-19 05:05:19,841 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-19 05:05:19,842 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-19 05:05:19,842 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-19 05:05:19,843 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-19 05:05:19,843 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-11-19 05:05:19,843 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-11-19 05:05:19,844 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-19 05:05:19,845 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-19 05:05:19,846 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-19 05:05:19,846 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-19 05:05:19,846 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-19 05:05:19,849 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-19 05:05:19,850 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-19 05:05:19,850 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-19 05:05:19,850 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-19 05:05:19,850 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-19 05:05:19,852 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-19 05:05:19,852 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-19 05:05:19,853 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-19 05:05:19,853 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-19 05:05:19,854 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-19 05:05:19,854 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-19 05:05:19,855 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-19 05:05:19,855 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-19 05:05:19,855 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-19 05:05:19,855 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-19 05:05:19,855 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-19 05:05:19,856 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-19 05:05:19,856 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-19 05:05:19,856 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-19 05:05:19,856 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-19 05:05:19,857 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-19 05:05:19,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:05:19,857 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-19 05:05:19,857 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-19 05:05:19,857 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-19 05:05:19,858 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-19 05:05:19,858 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-19 05:05:19,858 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-19 05:05:19,858 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-19 05:05:19,858 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-19 05:05:19,859 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2023-11-19 05:05:19,859 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2023-11-19 05:05:19,859 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:05:19,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:05:19,861 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-19 05:05:19,862 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-19 05:05:20,096 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:05:20,102 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:05:21,555 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:05:22,571 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:05:22,572 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 05:05:22,588 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:05:22 BoogieIcfgContainer [2023-11-19 05:05:22,588 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:05:22,590 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:05:22,591 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:05:22,595 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:05:22,595 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:05:18" (1/3) ... [2023-11-19 05:05:22,598 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46548f3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:05:22, skipping insertion in model container [2023-11-19 05:05:22,598 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:05:19" (2/3) ... [2023-11-19 05:05:22,599 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46548f3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:05:22, skipping insertion in model container [2023-11-19 05:05:22,600 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:05:22" (3/3) ... [2023-11-19 05:05:22,601 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product30.cil.c [2023-11-19 05:05:22,623 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:05:22,623 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 05:05:22,720 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:05:22,729 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;@484d938, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:05:22,730 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 05:05:22,741 INFO L276 IsEmpty]: Start isEmpty. Operand has 383 states, 258 states have (on average 1.5930232558139534) internal successors, (411), 281 states have internal predecessors, (411), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) [2023-11-19 05:05:22,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-19 05:05:22,773 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:05:22,774 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:05:22,775 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:05:22,783 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:05:22,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1060744439, now seen corresponding path program 1 times [2023-11-19 05:05:22,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:05:22,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226093922] [2023-11-19 05:05:22,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:05:22,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:05:23,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:05:23,279 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:05:23,280 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:05:23,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226093922] [2023-11-19 05:05:23,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226093922] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:05:23,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:05:23,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 05:05:23,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134507192] [2023-11-19 05:05:23,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:05:23,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 05:05:23,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:05:23,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 05:05:23,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 05:05:23,330 INFO L87 Difference]: Start difference. First operand has 383 states, 258 states have (on average 1.5930232558139534) internal successors, (411), 281 states have internal predecessors, (411), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-19 05:05:23,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:05:23,561 INFO L93 Difference]: Finished difference Result 401 states and 634 transitions. [2023-11-19 05:05:23,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 05:05:23,564 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 43 [2023-11-19 05:05:23,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:05:23,585 INFO L225 Difference]: With dead ends: 401 [2023-11-19 05:05:23,585 INFO L226 Difference]: Without dead ends: 379 [2023-11-19 05:05:23,589 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 05:05:23,593 INFO L413 NwaCegarLoop]: 563 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 563 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:05:23,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 563 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:05:23,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2023-11-19 05:05:23,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 379. [2023-11-19 05:05:23,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 256 states have (on average 1.58203125) internal successors, (405), 277 states have internal predecessors, (405), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2023-11-19 05:05:23,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 596 transitions. [2023-11-19 05:05:23,683 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 596 transitions. Word has length 43 [2023-11-19 05:05:23,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:05:23,685 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 596 transitions. [2023-11-19 05:05:23,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-19 05:05:23,686 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 596 transitions. [2023-11-19 05:05:23,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-19 05:05:23,690 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:05:23,690 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:05:23,691 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:05:23,691 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:05:23,692 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:05:23,692 INFO L85 PathProgramCache]: Analyzing trace with hash -1951742358, now seen corresponding path program 1 times [2023-11-19 05:05:23,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:05:23,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619573291] [2023-11-19 05:05:23,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:05:23,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:05:23,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:05:24,440 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:05:24,442 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:05:24,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619573291] [2023-11-19 05:05:24,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619573291] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:05:24,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:05:24,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 05:05:24,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005794819] [2023-11-19 05:05:24,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:05:24,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:05:24,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:05:24,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:05:24,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:05:24,455 INFO L87 Difference]: Start difference. First operand 379 states and 596 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2023-11-19 05:05:27,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:05:27,433 INFO L93 Difference]: Finished difference Result 1243 states and 1996 transitions. [2023-11-19 05:05:27,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 05:05:27,441 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 44 [2023-11-19 05:05:27,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:05:27,458 INFO L225 Difference]: With dead ends: 1243 [2023-11-19 05:05:27,459 INFO L226 Difference]: Without dead ends: 880 [2023-11-19 05:05:27,469 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:05:27,471 INFO L413 NwaCegarLoop]: 299 mSDtfsCounter, 1615 mSDsluCounter, 602 mSDsCounter, 0 mSdLazyCounter, 1349 mSolverCounterSat, 609 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1682 SdHoareTripleChecker+Valid, 901 SdHoareTripleChecker+Invalid, 1958 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 609 IncrementalHoareTripleChecker+Valid, 1349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-11-19 05:05:27,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1682 Valid, 901 Invalid, 1958 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [609 Valid, 1349 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-11-19 05:05:27,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 880 states. [2023-11-19 05:05:27,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 880 to 793. [2023-11-19 05:05:27,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 793 states, 558 states have (on average 1.603942652329749) internal successors, (895), 588 states have internal predecessors, (895), 190 states have call successors, (190), 43 states have call predecessors, (190), 44 states have return successors, (192), 174 states have call predecessors, (192), 185 states have call successors, (192) [2023-11-19 05:05:27,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 1277 transitions. [2023-11-19 05:05:27,600 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 1277 transitions. Word has length 44 [2023-11-19 05:05:27,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:05:27,601 INFO L495 AbstractCegarLoop]: Abstraction has 793 states and 1277 transitions. [2023-11-19 05:05:27,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2023-11-19 05:05:27,601 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 1277 transitions. [2023-11-19 05:05:27,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-19 05:05:27,608 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:05:27,608 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:05:27,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:05:27,609 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:05:27,609 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:05:27,610 INFO L85 PathProgramCache]: Analyzing trace with hash 732488286, now seen corresponding path program 1 times [2023-11-19 05:05:27,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:05:27,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368236441] [2023-11-19 05:05:27,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:05:27,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:05:27,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:05:28,216 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:05:28,217 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:05:28,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368236441] [2023-11-19 05:05:28,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368236441] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:05:28,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:05:28,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 05:05:28,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433734404] [2023-11-19 05:05:28,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:05:28,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 05:05:28,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:05:28,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 05:05:28,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:05:28,222 INFO L87 Difference]: Start difference. First operand 793 states and 1277 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-19 05:05:28,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:05:28,710 INFO L93 Difference]: Finished difference Result 1760 states and 2872 transitions. [2023-11-19 05:05:28,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 05:05:28,711 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 76 [2023-11-19 05:05:28,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:05:28,726 INFO L225 Difference]: With dead ends: 1760 [2023-11-19 05:05:28,726 INFO L226 Difference]: Without dead ends: 984 [2023-11-19 05:05:28,735 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:05:28,740 INFO L413 NwaCegarLoop]: 567 mSDtfsCounter, 177 mSDsluCounter, 1681 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 2248 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:05:28,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 2248 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:05:28,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 984 states. [2023-11-19 05:05:28,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 984 to 799. [2023-11-19 05:05:28,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 799 states, 564 states have (on average 1.5975177304964538) internal successors, (901), 594 states have internal predecessors, (901), 190 states have call successors, (190), 43 states have call predecessors, (190), 44 states have return successors, (192), 174 states have call predecessors, (192), 185 states have call successors, (192) [2023-11-19 05:05:28,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 799 states to 799 states and 1283 transitions. [2023-11-19 05:05:28,852 INFO L78 Accepts]: Start accepts. Automaton has 799 states and 1283 transitions. Word has length 76 [2023-11-19 05:05:28,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:05:28,854 INFO L495 AbstractCegarLoop]: Abstraction has 799 states and 1283 transitions. [2023-11-19 05:05:28,855 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-19 05:05:28,855 INFO L276 IsEmpty]: Start isEmpty. Operand 799 states and 1283 transitions. [2023-11-19 05:05:28,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-11-19 05:05:28,861 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:05:28,861 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 05:05:28,861 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:05:28,862 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:05:28,863 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:05:28,863 INFO L85 PathProgramCache]: Analyzing trace with hash 1584859644, now seen corresponding path program 1 times [2023-11-19 05:05:28,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:05:28,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137200469] [2023-11-19 05:05:28,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:05:28,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:05:28,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:05:29,367 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 05:05:29,368 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:05:29,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137200469] [2023-11-19 05:05:29,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137200469] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:05:29,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:05:29,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 05:05:29,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200384139] [2023-11-19 05:05:29,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:05:29,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 05:05:29,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:05:29,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 05:05:29,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:05:29,373 INFO L87 Difference]: Start difference. First operand 799 states and 1283 transitions. Second operand has 8 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-19 05:05:33,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:05:33,379 INFO L93 Difference]: Finished difference Result 2761 states and 4474 transitions. [2023-11-19 05:05:33,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-19 05:05:33,380 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 77 [2023-11-19 05:05:33,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:05:33,405 INFO L225 Difference]: With dead ends: 2761 [2023-11-19 05:05:33,406 INFO L226 Difference]: Without dead ends: 1978 [2023-11-19 05:05:33,419 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2023-11-19 05:05:33,430 INFO L413 NwaCegarLoop]: 549 mSDtfsCounter, 1359 mSDsluCounter, 1607 mSDsCounter, 0 mSdLazyCounter, 4040 mSolverCounterSat, 637 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1434 SdHoareTripleChecker+Valid, 2156 SdHoareTripleChecker+Invalid, 4677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 637 IncrementalHoareTripleChecker+Valid, 4040 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:05:33,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1434 Valid, 2156 Invalid, 4677 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [637 Valid, 4040 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-11-19 05:05:33,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1978 states. [2023-11-19 05:05:33,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1978 to 1791. [2023-11-19 05:05:33,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1791 states, 1229 states have (on average 1.5679414157851912) internal successors, (1927), 1301 states have internal predecessors, (1927), 471 states have call successors, (471), 78 states have call predecessors, (471), 90 states have return successors, (490), 444 states have call predecessors, (490), 466 states have call successors, (490) [2023-11-19 05:05:33,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1791 states to 1791 states and 2888 transitions. [2023-11-19 05:05:33,636 INFO L78 Accepts]: Start accepts. Automaton has 1791 states and 2888 transitions. Word has length 77 [2023-11-19 05:05:33,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:05:33,636 INFO L495 AbstractCegarLoop]: Abstraction has 1791 states and 2888 transitions. [2023-11-19 05:05:33,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-19 05:05:33,637 INFO L276 IsEmpty]: Start isEmpty. Operand 1791 states and 2888 transitions. [2023-11-19 05:05:33,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-19 05:05:33,642 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:05:33,643 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 05:05:33,643 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 05:05:33,645 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:05:33,646 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:05:33,646 INFO L85 PathProgramCache]: Analyzing trace with hash 341478693, now seen corresponding path program 1 times [2023-11-19 05:05:33,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:05:33,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752931260] [2023-11-19 05:05:33,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:05:33,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:05:33,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:05:34,304 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 05:05:34,304 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:05:34,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752931260] [2023-11-19 05:05:34,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752931260] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:05:34,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:05:34,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-19 05:05:34,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584480026] [2023-11-19 05:05:34,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:05:34,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 05:05:34,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:05:34,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 05:05:34,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-19 05:05:34,309 INFO L87 Difference]: Start difference. First operand 1791 states and 2888 transitions. Second operand has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2023-11-19 05:05:38,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:05:38,755 INFO L93 Difference]: Finished difference Result 5038 states and 8145 transitions. [2023-11-19 05:05:38,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-19 05:05:38,756 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 78 [2023-11-19 05:05:38,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:05:38,788 INFO L225 Difference]: With dead ends: 5038 [2023-11-19 05:05:38,788 INFO L226 Difference]: Without dead ends: 3265 [2023-11-19 05:05:38,802 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 8 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-19 05:05:38,803 INFO L413 NwaCegarLoop]: 405 mSDtfsCounter, 1745 mSDsluCounter, 2142 mSDsCounter, 0 mSdLazyCounter, 3565 mSolverCounterSat, 556 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1811 SdHoareTripleChecker+Valid, 2547 SdHoareTripleChecker+Invalid, 4121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 556 IncrementalHoareTripleChecker+Valid, 3565 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-11-19 05:05:38,803 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1811 Valid, 2547 Invalid, 4121 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [556 Valid, 3565 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-11-19 05:05:38,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3265 states. [2023-11-19 05:05:39,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3265 to 3103. [2023-11-19 05:05:39,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3103 states, 2203 states have (on average 1.5905583295506127) internal successors, (3504), 2294 states have internal predecessors, (3504), 729 states have call successors, (729), 140 states have call predecessors, (729), 170 states have return successors, (792), 712 states have call predecessors, (792), 724 states have call successors, (792) [2023-11-19 05:05:39,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3103 states to 3103 states and 5025 transitions. [2023-11-19 05:05:39,163 INFO L78 Accepts]: Start accepts. Automaton has 3103 states and 5025 transitions. Word has length 78 [2023-11-19 05:05:39,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:05:39,164 INFO L495 AbstractCegarLoop]: Abstraction has 3103 states and 5025 transitions. [2023-11-19 05:05:39,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2023-11-19 05:05:39,164 INFO L276 IsEmpty]: Start isEmpty. Operand 3103 states and 5025 transitions. [2023-11-19 05:05:39,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-19 05:05:39,168 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:05:39,168 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 05:05:39,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 05:05:39,169 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:05:39,170 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:05:39,170 INFO L85 PathProgramCache]: Analyzing trace with hash -443288473, now seen corresponding path program 1 times [2023-11-19 05:05:39,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:05:39,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375377226] [2023-11-19 05:05:39,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:05:39,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:05:39,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:05:39,535 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 05:05:39,536 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:05:39,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375377226] [2023-11-19 05:05:39,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375377226] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:05:39,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:05:39,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 05:05:39,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752512859] [2023-11-19 05:05:39,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:05:39,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 05:05:39,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:05:39,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 05:05:39,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:05:39,540 INFO L87 Difference]: Start difference. First operand 3103 states and 5025 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-19 05:05:40,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:05:40,043 INFO L93 Difference]: Finished difference Result 5542 states and 8993 transitions. [2023-11-19 05:05:40,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 05:05:40,045 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 83 [2023-11-19 05:05:40,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:05:40,071 INFO L225 Difference]: With dead ends: 5542 [2023-11-19 05:05:40,071 INFO L226 Difference]: Without dead ends: 3215 [2023-11-19 05:05:40,086 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-19 05:05:40,087 INFO L413 NwaCegarLoop]: 566 mSDtfsCounter, 6 mSDsluCounter, 2789 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3355 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:05:40,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 3355 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:05:40,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3215 states. [2023-11-19 05:05:40,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3215 to 3173. [2023-11-19 05:05:40,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3173 states, 2253 states have (on average 1.5774522858411009) internal successors, (3554), 2344 states have internal predecessors, (3554), 729 states have call successors, (729), 140 states have call predecessors, (729), 190 states have return successors, (842), 732 states have call predecessors, (842), 724 states have call successors, (842) [2023-11-19 05:05:40,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3173 states to 3173 states and 5125 transitions. [2023-11-19 05:05:40,378 INFO L78 Accepts]: Start accepts. Automaton has 3173 states and 5125 transitions. Word has length 83 [2023-11-19 05:05:40,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:05:40,379 INFO L495 AbstractCegarLoop]: Abstraction has 3173 states and 5125 transitions. [2023-11-19 05:05:40,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-19 05:05:40,379 INFO L276 IsEmpty]: Start isEmpty. Operand 3173 states and 5125 transitions. [2023-11-19 05:05:40,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-19 05:05:40,383 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:05:40,383 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 05:05:40,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 05:05:40,384 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:05:40,384 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:05:40,385 INFO L85 PathProgramCache]: Analyzing trace with hash 1920656379, now seen corresponding path program 1 times [2023-11-19 05:05:40,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:05:40,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307247411] [2023-11-19 05:05:40,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:05:40,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:05:40,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:05:40,724 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 05:05:40,724 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:05:40,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307247411] [2023-11-19 05:05:40,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307247411] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:05:40,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:05:40,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 05:05:40,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713320067] [2023-11-19 05:05:40,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:05:40,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 05:05:40,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:05:40,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 05:05:40,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:05:40,728 INFO L87 Difference]: Start difference. First operand 3173 states and 5125 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-19 05:05:41,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:05:41,240 INFO L93 Difference]: Finished difference Result 5648 states and 9133 transitions. [2023-11-19 05:05:41,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 05:05:41,241 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2023-11-19 05:05:41,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:05:41,268 INFO L225 Difference]: With dead ends: 5648 [2023-11-19 05:05:41,268 INFO L226 Difference]: Without dead ends: 3265 [2023-11-19 05:05:41,283 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-19 05:05:41,285 INFO L413 NwaCegarLoop]: 565 mSDtfsCounter, 6 mSDsluCounter, 2785 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 3350 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:05:41,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 3350 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:05:41,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3265 states. [2023-11-19 05:05:41,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3265 to 3183. [2023-11-19 05:05:41,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3183 states, 2263 states have (on average 1.5749005744586833) internal successors, (3564), 2344 states have internal predecessors, (3564), 729 states have call successors, (729), 140 states have call predecessors, (729), 190 states have return successors, (842), 742 states have call predecessors, (842), 724 states have call successors, (842) [2023-11-19 05:05:41,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3183 states to 3183 states and 5135 transitions. [2023-11-19 05:05:41,614 INFO L78 Accepts]: Start accepts. Automaton has 3183 states and 5135 transitions. Word has length 82 [2023-11-19 05:05:41,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:05:41,615 INFO L495 AbstractCegarLoop]: Abstraction has 3183 states and 5135 transitions. [2023-11-19 05:05:41,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-19 05:05:41,616 INFO L276 IsEmpty]: Start isEmpty. Operand 3183 states and 5135 transitions. [2023-11-19 05:05:41,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-19 05:05:41,624 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:05:41,624 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 05:05:41,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 05:05:41,624 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:05:41,625 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:05:41,625 INFO L85 PathProgramCache]: Analyzing trace with hash -324875705, now seen corresponding path program 1 times [2023-11-19 05:05:41,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:05:41,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086778836] [2023-11-19 05:05:41,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:05:41,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:05:41,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:05:41,952 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 05:05:41,952 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:05:41,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086778836] [2023-11-19 05:05:41,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086778836] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:05:41,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:05:41,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 05:05:41,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278590053] [2023-11-19 05:05:41,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:05:41,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 05:05:41,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:05:41,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 05:05:41,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:05:41,955 INFO L87 Difference]: Start difference. First operand 3183 states and 5135 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-19 05:05:42,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:05:42,341 INFO L93 Difference]: Finished difference Result 5666 states and 9151 transitions. [2023-11-19 05:05:42,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 05:05:42,343 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 83 [2023-11-19 05:05:42,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:05:42,370 INFO L225 Difference]: With dead ends: 5666 [2023-11-19 05:05:42,370 INFO L226 Difference]: Without dead ends: 3275 [2023-11-19 05:05:42,385 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-19 05:05:42,387 INFO L413 NwaCegarLoop]: 562 mSDtfsCounter, 7 mSDsluCounter, 2774 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 3336 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:05:42,388 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 3336 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:05:42,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3275 states. [2023-11-19 05:05:42,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3275 to 3193. [2023-11-19 05:05:42,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3193 states, 2273 states have (on average 1.572371315442147) internal successors, (3574), 2344 states have internal predecessors, (3574), 729 states have call successors, (729), 140 states have call predecessors, (729), 190 states have return successors, (842), 752 states have call predecessors, (842), 724 states have call successors, (842) [2023-11-19 05:05:42,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3193 states to 3193 states and 5145 transitions. [2023-11-19 05:05:42,683 INFO L78 Accepts]: Start accepts. Automaton has 3193 states and 5145 transitions. Word has length 83 [2023-11-19 05:05:42,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:05:42,684 INFO L495 AbstractCegarLoop]: Abstraction has 3193 states and 5145 transitions. [2023-11-19 05:05:42,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-19 05:05:42,684 INFO L276 IsEmpty]: Start isEmpty. Operand 3193 states and 5145 transitions. [2023-11-19 05:05:42,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-19 05:05:42,688 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:05:42,688 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 05:05:42,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 05:05:42,689 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:05:42,689 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:05:42,689 INFO L85 PathProgramCache]: Analyzing trace with hash 964165535, now seen corresponding path program 1 times [2023-11-19 05:05:42,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:05:42,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267295722] [2023-11-19 05:05:42,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:05:42,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:05:42,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:05:43,041 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 05:05:43,041 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:05:43,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267295722] [2023-11-19 05:05:43,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267295722] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:05:43,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:05:43,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 05:05:43,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514457165] [2023-11-19 05:05:43,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:05:43,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 05:05:43,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:05:43,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 05:05:43,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:05:43,054 INFO L87 Difference]: Start difference. First operand 3193 states and 5145 transitions. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 7 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 8 states have call predecessors, (14), 6 states have call successors, (14) [2023-11-19 05:05:46,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:05:46,401 INFO L93 Difference]: Finished difference Result 7977 states and 12939 transitions. [2023-11-19 05:05:46,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 05:05:46,403 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 7 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 8 states have call predecessors, (14), 6 states have call successors, (14) Word has length 87 [2023-11-19 05:05:46,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:05:46,459 INFO L225 Difference]: With dead ends: 7977 [2023-11-19 05:05:46,460 INFO L226 Difference]: Without dead ends: 5336 [2023-11-19 05:05:46,484 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 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-19 05:05:46,487 INFO L413 NwaCegarLoop]: 532 mSDtfsCounter, 1973 mSDsluCounter, 942 mSDsCounter, 0 mSdLazyCounter, 2349 mSolverCounterSat, 829 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2138 SdHoareTripleChecker+Valid, 1474 SdHoareTripleChecker+Invalid, 3178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 829 IncrementalHoareTripleChecker+Valid, 2349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-11-19 05:05:46,488 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2138 Valid, 1474 Invalid, 3178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [829 Valid, 2349 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-11-19 05:05:46,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5336 states. [2023-11-19 05:05:47,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5336 to 5197. [2023-11-19 05:05:47,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5197 states, 3624 states have (on average 1.5339403973509933) internal successors, (5559), 3765 states have internal predecessors, (5559), 1243 states have call successors, (1243), 249 states have call predecessors, (1243), 329 states have return successors, (1463), 1259 states have call predecessors, (1463), 1238 states have call successors, (1463) [2023-11-19 05:05:47,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5197 states to 5197 states and 8265 transitions. [2023-11-19 05:05:47,071 INFO L78 Accepts]: Start accepts. Automaton has 5197 states and 8265 transitions. Word has length 87 [2023-11-19 05:05:47,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:05:47,071 INFO L495 AbstractCegarLoop]: Abstraction has 5197 states and 8265 transitions. [2023-11-19 05:05:47,072 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 7 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 8 states have call predecessors, (14), 6 states have call successors, (14) [2023-11-19 05:05:47,072 INFO L276 IsEmpty]: Start isEmpty. Operand 5197 states and 8265 transitions. [2023-11-19 05:05:47,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-19 05:05:47,076 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:05:47,076 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 05:05:47,076 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 05:05:47,076 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:05:47,082 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:05:47,082 INFO L85 PathProgramCache]: Analyzing trace with hash -798339470, now seen corresponding path program 1 times [2023-11-19 05:05:47,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:05:47,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784259611] [2023-11-19 05:05:47,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:05:47,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:05:47,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:05:47,662 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 05:05:47,663 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:05:47,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784259611] [2023-11-19 05:05:47,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784259611] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:05:47,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:05:47,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-19 05:05:47,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475349610] [2023-11-19 05:05:47,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:05:47,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 05:05:47,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:05:47,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 05:05:47,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2023-11-19 05:05:47,666 INFO L87 Difference]: Start difference. First operand 5197 states and 8265 transitions. Second operand has 13 states, 12 states have (on average 5.0) internal successors, (60), 12 states have internal predecessors, (60), 8 states have call successors, (15), 3 states have call predecessors, (15), 6 states have return successors, (14), 7 states have call predecessors, (14), 8 states have call successors, (14) [2023-11-19 05:05:53,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:05:53,096 INFO L93 Difference]: Finished difference Result 10920 states and 17665 transitions. [2023-11-19 05:05:53,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-11-19 05:05:53,097 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 5.0) internal successors, (60), 12 states have internal predecessors, (60), 8 states have call successors, (15), 3 states have call predecessors, (15), 6 states have return successors, (14), 7 states have call predecessors, (14), 8 states have call successors, (14) Word has length 90 [2023-11-19 05:05:53,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:05:53,153 INFO L225 Difference]: With dead ends: 10920 [2023-11-19 05:05:53,153 INFO L226 Difference]: Without dead ends: 6187 [2023-11-19 05:05:53,187 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 352 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=206, Invalid=1434, Unknown=0, NotChecked=0, Total=1640 [2023-11-19 05:05:53,188 INFO L413 NwaCegarLoop]: 535 mSDtfsCounter, 2248 mSDsluCounter, 4026 mSDsCounter, 0 mSdLazyCounter, 6574 mSolverCounterSat, 1186 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2266 SdHoareTripleChecker+Valid, 4561 SdHoareTripleChecker+Invalid, 7760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1186 IncrementalHoareTripleChecker+Valid, 6574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:05:53,189 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2266 Valid, 4561 Invalid, 7760 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1186 Valid, 6574 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-11-19 05:05:53,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6187 states. [2023-11-19 05:05:53,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6187 to 5993. [2023-11-19 05:05:53,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5993 states, 4349 states have (on average 1.5419636698091514) internal successors, (6706), 4510 states have internal predecessors, (6706), 1266 states have call successors, (1266), 277 states have call predecessors, (1266), 377 states have return successors, (1486), 1282 states have call predecessors, (1486), 1261 states have call successors, (1486) [2023-11-19 05:05:53,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5993 states to 5993 states and 9458 transitions. [2023-11-19 05:05:53,783 INFO L78 Accepts]: Start accepts. Automaton has 5993 states and 9458 transitions. Word has length 90 [2023-11-19 05:05:53,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:05:53,784 INFO L495 AbstractCegarLoop]: Abstraction has 5993 states and 9458 transitions. [2023-11-19 05:05:53,785 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 5.0) internal successors, (60), 12 states have internal predecessors, (60), 8 states have call successors, (15), 3 states have call predecessors, (15), 6 states have return successors, (14), 7 states have call predecessors, (14), 8 states have call successors, (14) [2023-11-19 05:05:53,785 INFO L276 IsEmpty]: Start isEmpty. Operand 5993 states and 9458 transitions. [2023-11-19 05:05:53,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-19 05:05:53,790 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:05:53,791 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 05:05:53,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 05:05:53,791 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:05:53,794 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:05:53,794 INFO L85 PathProgramCache]: Analyzing trace with hash 783215792, now seen corresponding path program 1 times [2023-11-19 05:05:53,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:05:53,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349180741] [2023-11-19 05:05:53,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:05:53,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:05:53,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:05:54,153 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 05:05:54,153 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:05:54,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349180741] [2023-11-19 05:05:54,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349180741] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:05:54,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:05:54,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 05:05:54,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519189636] [2023-11-19 05:05:54,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:05:54,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:05:54,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:05:54,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:05:54,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:05:54,157 INFO L87 Difference]: Start difference. First operand 5993 states and 9458 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 4 states have call successors, (14) [2023-11-19 05:05:57,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:05:57,508 INFO L93 Difference]: Finished difference Result 19466 states and 31476 transitions. [2023-11-19 05:05:57,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 05:05:57,515 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 4 states have call successors, (14) Word has length 90 [2023-11-19 05:05:57,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:05:57,596 INFO L225 Difference]: With dead ends: 19466 [2023-11-19 05:05:57,597 INFO L226 Difference]: Without dead ends: 13491 [2023-11-19 05:05:57,619 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-11-19 05:05:57,620 INFO L413 NwaCegarLoop]: 526 mSDtfsCounter, 2232 mSDsluCounter, 1111 mSDsCounter, 0 mSdLazyCounter, 2419 mSolverCounterSat, 949 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2345 SdHoareTripleChecker+Valid, 1637 SdHoareTripleChecker+Invalid, 3368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 949 IncrementalHoareTripleChecker+Valid, 2419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:05:57,620 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2345 Valid, 1637 Invalid, 3368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [949 Valid, 2419 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-19 05:05:57,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13491 states.