./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product26.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_8adc2a2b-d88d-43c2-b32b-7e08831b5f5b/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8adc2a2b-d88d-43c2-b32b-7e08831b5f5b/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_8adc2a2b-d88d-43c2-b32b-7e08831b5f5b/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8adc2a2b-d88d-43c2-b32b-7e08831b5f5b/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8adc2a2b-d88d-43c2-b32b-7e08831b5f5b/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_8adc2a2b-d88d-43c2-b32b-7e08831b5f5b/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 d5d3c0f581b3d52ccfb3e43d6fb6458a66cd40c307750c0d7336040b60b78e76 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:18:35,691 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:18:35,814 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8adc2a2b-d88d-43c2-b32b-7e08831b5f5b/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 04:18:35,824 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:18:35,825 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:18:35,865 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:18:35,865 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:18:35,866 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:18:35,867 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:18:35,873 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:18:35,873 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:18:35,874 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:18:35,874 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:18:35,876 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:18:35,877 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:18:35,877 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:18:35,878 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:18:35,878 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:18:35,879 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:18:35,879 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:18:35,880 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:18:35,880 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:18:35,881 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:18:35,882 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:18:35,882 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 04:18:35,883 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:18:35,883 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 04:18:35,884 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:18:35,884 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:18:35,885 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:18:35,886 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:18:35,887 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 04:18:35,887 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:18:35,887 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:18:35,887 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:18:35,888 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:18:35,888 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:18:35,888 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:18:35,889 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:18:35,889 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:18:35,889 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:18:35,890 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:18:35,890 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:18:35,890 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:18:35,891 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:18:35,891 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_8adc2a2b-d88d-43c2-b32b-7e08831b5f5b/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_8adc2a2b-d88d-43c2-b32b-7e08831b5f5b/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 -> d5d3c0f581b3d52ccfb3e43d6fb6458a66cd40c307750c0d7336040b60b78e76 [2023-11-19 04:18:36,167 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:18:36,203 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:18:36,207 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:18:36,208 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:18:36,209 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:18:36,212 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8adc2a2b-d88d-43c2-b32b-7e08831b5f5b/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c [2023-11-19 04:18:39,418 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:18:39,882 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:18:39,883 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8adc2a2b-d88d-43c2-b32b-7e08831b5f5b/sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c [2023-11-19 04:18:39,921 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8adc2a2b-d88d-43c2-b32b-7e08831b5f5b/bin/utaipan-verify-t7M7D8N6sZ/data/4c0d7b826/b5476cc701ac4b95b30d0d3b324d2d80/FLAG5741bdbff [2023-11-19 04:18:39,941 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8adc2a2b-d88d-43c2-b32b-7e08831b5f5b/bin/utaipan-verify-t7M7D8N6sZ/data/4c0d7b826/b5476cc701ac4b95b30d0d3b324d2d80 [2023-11-19 04:18:39,947 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:18:39,948 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:18:39,955 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:18:39,955 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:18:39,961 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:18:39,963 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:18:39" (1/1) ... [2023-11-19 04:18:39,965 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35521979 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:39, skipping insertion in model container [2023-11-19 04:18:39,965 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:18:39" (1/1) ... [2023-11-19 04:18:40,059 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:18:40,558 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_8adc2a2b-d88d-43c2-b32b-7e08831b5f5b/sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c[46529,46542] [2023-11-19 04:18:40,702 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:18:40,720 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:18:40,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2023-11-19 04:18:40,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [414] [2023-11-19 04:18:40,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [428] [2023-11-19 04:18:40,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [594] [2023-11-19 04:18:40,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2119] [2023-11-19 04:18:40,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2128] [2023-11-19 04:18:40,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2790] [2023-11-19 04:18:40,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3145] [2023-11-19 04:18:40,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3236] [2023-11-19 04:18:40,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3271] [2023-11-19 04:18:40,851 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_8adc2a2b-d88d-43c2-b32b-7e08831b5f5b/sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c[46529,46542] [2023-11-19 04:18:40,887 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:18:40,968 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:18:40,968 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:40 WrapperNode [2023-11-19 04:18:40,969 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:18:40,970 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:18:40,970 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:18:40,970 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:18:40,978 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:40" (1/1) ... [2023-11-19 04:18:41,032 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:40" (1/1) ... [2023-11-19 04:18:41,095 INFO L138 Inliner]: procedures = 93, calls = 337, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 813 [2023-11-19 04:18:41,106 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:18:41,107 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:18:41,107 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:18:41,108 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:18:41,117 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:40" (1/1) ... [2023-11-19 04:18:41,118 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:40" (1/1) ... [2023-11-19 04:18:41,132 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:40" (1/1) ... [2023-11-19 04:18:41,133 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:40" (1/1) ... [2023-11-19 04:18:41,153 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:40" (1/1) ... [2023-11-19 04:18:41,166 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:40" (1/1) ... [2023-11-19 04:18:41,171 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:40" (1/1) ... [2023-11-19 04:18:41,177 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:40" (1/1) ... [2023-11-19 04:18:41,186 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:18:41,187 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:18:41,187 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:18:41,187 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:18:41,192 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:40" (1/1) ... [2023-11-19 04:18:41,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:18:41,231 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8adc2a2b-d88d-43c2-b32b-7e08831b5f5b/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:18:41,251 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8adc2a2b-d88d-43c2-b32b-7e08831b5f5b/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:18:41,269 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8adc2a2b-d88d-43c2-b32b-7e08831b5f5b/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:18:41,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:18:41,298 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-19 04:18:41,299 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-19 04:18:41,299 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-19 04:18:41,299 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-19 04:18:41,299 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-19 04:18:41,299 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-19 04:18:41,300 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-19 04:18:41,300 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-19 04:18:41,301 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-19 04:18:41,301 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-19 04:18:41,301 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-19 04:18:41,302 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-19 04:18:41,302 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-19 04:18:41,303 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-19 04:18:41,303 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-19 04:18:41,304 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-19 04:18:41,304 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-19 04:18:41,306 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-19 04:18:41,306 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-19 04:18:41,306 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-19 04:18:41,307 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-19 04:18:41,307 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-19 04:18:41,307 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-19 04:18:41,307 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-19 04:18:41,307 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-19 04:18:41,307 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-19 04:18:41,308 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-19 04:18:41,308 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-19 04:18:41,308 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2023-11-19 04:18:41,308 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2023-11-19 04:18:41,308 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-19 04:18:41,308 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-19 04:18:41,309 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-19 04:18:41,309 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-19 04:18:41,309 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-19 04:18:41,309 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-19 04:18:41,309 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-11-19 04:18:41,309 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-11-19 04:18:41,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:18:41,310 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-19 04:18:41,310 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-19 04:18:41,310 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-19 04:18:41,310 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-19 04:18:41,310 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-19 04:18:41,311 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-19 04:18:41,311 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:18:41,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:18:41,312 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-19 04:18:41,312 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-19 04:18:41,471 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:18:41,473 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:18:42,731 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:18:43,763 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:18:43,764 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 04:18:43,779 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:18:43 BoogieIcfgContainer [2023-11-19 04:18:43,779 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:18:43,783 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:18:43,783 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:18:43,787 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:18:43,787 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:18:39" (1/3) ... [2023-11-19 04:18:43,789 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f1db01 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:18:43, skipping insertion in model container [2023-11-19 04:18:43,789 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:40" (2/3) ... [2023-11-19 04:18:43,791 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f1db01 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:18:43, skipping insertion in model container [2023-11-19 04:18:43,791 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:18:43" (3/3) ... [2023-11-19 04:18:43,792 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product26.cil.c [2023-11-19 04:18:43,812 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:18:43,812 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:18:43,888 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:18:43,895 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;@76469266, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:18:43,896 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:18:43,903 INFO L276 IsEmpty]: Start isEmpty. Operand has 351 states, 237 states have (on average 1.6118143459915613) internal successors, (382), 260 states have internal predecessors, (382), 89 states have call successors, (89), 23 states have call predecessors, (89), 23 states have return successors, (89), 82 states have call predecessors, (89), 89 states have call successors, (89) [2023-11-19 04:18:43,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-19 04:18:43,931 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:18:43,932 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] [2023-11-19 04:18:43,934 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:18:43,941 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:18:43,941 INFO L85 PathProgramCache]: Analyzing trace with hash 1702315402, now seen corresponding path program 1 times [2023-11-19 04:18:43,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:18:43,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592133468] [2023-11-19 04:18:43,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:18:43,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:18:44,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:18:44,498 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 04:18:44,498 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:18:44,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592133468] [2023-11-19 04:18:44,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592133468] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:18:44,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:18:44,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 04:18:44,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491186935] [2023-11-19 04:18:44,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:18:44,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 04:18:44,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:18:44,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 04:18:44,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 04:18:44,556 INFO L87 Difference]: Start difference. First operand has 351 states, 237 states have (on average 1.6118143459915613) internal successors, (382), 260 states have internal predecessors, (382), 89 states have call successors, (89), 23 states have call predecessors, (89), 23 states have return successors, (89), 82 states have call predecessors, (89), 89 states have call successors, (89) Second operand has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 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 04:18:44,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:18:44,815 INFO L93 Difference]: Finished difference Result 369 states and 587 transitions. [2023-11-19 04:18:44,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 04:18:44,818 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 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 39 [2023-11-19 04:18:44,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:18:44,845 INFO L225 Difference]: With dead ends: 369 [2023-11-19 04:18:44,846 INFO L226 Difference]: Without dead ends: 347 [2023-11-19 04:18:44,850 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 04:18:44,854 INFO L413 NwaCegarLoop]: 516 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, 516 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 04:18:44,855 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 516 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:18:44,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2023-11-19 04:18:44,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 347. [2023-11-19 04:18:44,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 347 states, 235 states have (on average 1.6) internal successors, (376), 256 states have internal predecessors, (376), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2023-11-19 04:18:44,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 347 states and 549 transitions. [2023-11-19 04:18:44,967 INFO L78 Accepts]: Start accepts. Automaton has 347 states and 549 transitions. Word has length 39 [2023-11-19 04:18:44,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:18:44,970 INFO L495 AbstractCegarLoop]: Abstraction has 347 states and 549 transitions. [2023-11-19 04:18:44,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 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 04:18:44,971 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 549 transitions. [2023-11-19 04:18:44,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-19 04:18:44,978 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:18:44,979 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] [2023-11-19 04:18:44,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:18:44,980 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:18:44,980 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:18:44,981 INFO L85 PathProgramCache]: Analyzing trace with hash 2074572773, now seen corresponding path program 1 times [2023-11-19 04:18:44,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:18:44,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175264207] [2023-11-19 04:18:44,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:18:44,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:18:45,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:18:45,604 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 04:18:45,605 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:18:45,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175264207] [2023-11-19 04:18:45,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175264207] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:18:45,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:18:45,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:18:45,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588868435] [2023-11-19 04:18:45,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:18:45,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:18:45,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:18:45,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:18:45,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:18:45,609 INFO L87 Difference]: Start difference. First operand 347 states and 549 transitions. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 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 04:18:47,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:18:47,752 INFO L93 Difference]: Finished difference Result 1123 states and 1814 transitions. [2023-11-19 04:18:47,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 04:18:47,754 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 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 40 [2023-11-19 04:18:47,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:18:47,768 INFO L225 Difference]: With dead ends: 1123 [2023-11-19 04:18:47,774 INFO L226 Difference]: Without dead ends: 792 [2023-11-19 04:18:47,785 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 04:18:47,788 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 1827 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 1191 mSolverCounterSat, 683 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1884 SdHoareTripleChecker+Valid, 673 SdHoareTripleChecker+Invalid, 1874 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 683 IncrementalHoareTripleChecker+Valid, 1191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-19 04:18:47,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1884 Valid, 673 Invalid, 1874 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [683 Valid, 1191 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-19 04:18:47,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 792 states. [2023-11-19 04:18:47,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 792 to 695. [2023-11-19 04:18:47,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 695 states, 491 states have (on average 1.6191446028513239) internal successors, (795), 521 states have internal predecessors, (795), 163 states have call successors, (163), 39 states have call predecessors, (163), 40 states have return successors, (165), 147 states have call predecessors, (165), 158 states have call successors, (165) [2023-11-19 04:18:47,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 695 states and 1123 transitions. [2023-11-19 04:18:47,880 INFO L78 Accepts]: Start accepts. Automaton has 695 states and 1123 transitions. Word has length 40 [2023-11-19 04:18:47,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:18:47,881 INFO L495 AbstractCegarLoop]: Abstraction has 695 states and 1123 transitions. [2023-11-19 04:18:47,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 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 04:18:47,881 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 1123 transitions. [2023-11-19 04:18:47,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-19 04:18:47,885 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:18:47,886 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] [2023-11-19 04:18:47,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:18:47,886 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:18:47,887 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:18:47,887 INFO L85 PathProgramCache]: Analyzing trace with hash -685851965, now seen corresponding path program 1 times [2023-11-19 04:18:47,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:18:47,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886892916] [2023-11-19 04:18:47,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:18:47,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:18:47,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:18:48,418 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 04:18:48,418 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:18:48,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886892916] [2023-11-19 04:18:48,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886892916] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:18:48,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:18:48,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 04:18:48,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426577769] [2023-11-19 04:18:48,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:18:48,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 04:18:48,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:18:48,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 04:18:48,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:18:48,424 INFO L87 Difference]: Start difference. First operand 695 states and 1123 transitions. Second operand has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-19 04:18:51,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:18:51,048 INFO L93 Difference]: Finished difference Result 2349 states and 3843 transitions. [2023-11-19 04:18:51,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 04:18:51,049 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 62 [2023-11-19 04:18:51,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:18:51,067 INFO L225 Difference]: With dead ends: 2349 [2023-11-19 04:18:51,068 INFO L226 Difference]: Without dead ends: 1671 [2023-11-19 04:18:51,076 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2023-11-19 04:18:51,082 INFO L413 NwaCegarLoop]: 342 mSDtfsCounter, 1609 mSDsluCounter, 1147 mSDsCounter, 0 mSdLazyCounter, 2231 mSolverCounterSat, 483 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1666 SdHoareTripleChecker+Valid, 1489 SdHoareTripleChecker+Invalid, 2714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 483 IncrementalHoareTripleChecker+Valid, 2231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:18:51,083 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1666 Valid, 1489 Invalid, 2714 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [483 Valid, 2231 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-19 04:18:51,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1671 states. [2023-11-19 04:18:51,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1671 to 1602. [2023-11-19 04:18:51,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1602 states, 1161 states have (on average 1.6391042204995694) internal successors, (1903), 1221 states have internal predecessors, (1903), 348 states have call successors, (348), 81 states have call predecessors, (348), 92 states have return successors, (375), 323 states have call predecessors, (375), 343 states have call successors, (375) [2023-11-19 04:18:51,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1602 states to 1602 states and 2626 transitions. [2023-11-19 04:18:51,285 INFO L78 Accepts]: Start accepts. Automaton has 1602 states and 2626 transitions. Word has length 62 [2023-11-19 04:18:51,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:18:51,285 INFO L495 AbstractCegarLoop]: Abstraction has 1602 states and 2626 transitions. [2023-11-19 04:18:51,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-19 04:18:51,286 INFO L276 IsEmpty]: Start isEmpty. Operand 1602 states and 2626 transitions. [2023-11-19 04:18:51,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-19 04:18:51,292 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:18:51,292 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] [2023-11-19 04:18:51,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:18:51,293 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:18:51,293 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:18:51,293 INFO L85 PathProgramCache]: Analyzing trace with hash -148802789, now seen corresponding path program 1 times [2023-11-19 04:18:51,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:18:51,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548486892] [2023-11-19 04:18:51,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:18:51,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:18:51,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:18:51,809 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 04:18:51,810 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:18:51,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548486892] [2023-11-19 04:18:51,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548486892] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:18:51,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:18:51,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 04:18:51,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021132523] [2023-11-19 04:18:51,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:18:51,811 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 04:18:51,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:18:51,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 04:18:51,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-19 04:18:51,812 INFO L87 Difference]: Start difference. First operand 1602 states and 2626 transitions. Second operand has 8 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2023-11-19 04:18:54,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:18:54,934 INFO L93 Difference]: Finished difference Result 4375 states and 7183 transitions. [2023-11-19 04:18:54,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-19 04:18:54,934 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 65 [2023-11-19 04:18:54,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:18:54,960 INFO L225 Difference]: With dead ends: 4375 [2023-11-19 04:18:54,961 INFO L226 Difference]: Without dead ends: 2789 [2023-11-19 04:18:54,973 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2023-11-19 04:18:54,979 INFO L413 NwaCegarLoop]: 451 mSDtfsCounter, 1198 mSDsluCounter, 1341 mSDsCounter, 0 mSdLazyCounter, 3688 mSolverCounterSat, 564 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1263 SdHoareTripleChecker+Valid, 1792 SdHoareTripleChecker+Invalid, 4252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 564 IncrementalHoareTripleChecker+Valid, 3688 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-19 04:18:54,981 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1263 Valid, 1792 Invalid, 4252 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [564 Valid, 3688 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-19 04:18:54,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2789 states. [2023-11-19 04:18:55,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2789 to 2636. [2023-11-19 04:18:55,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2636 states, 1882 states have (on average 1.626461211477152) internal successors, (3061), 1985 states have internal predecessors, (3061), 608 states have call successors, (608), 121 states have call predecessors, (608), 145 states have return successors, (653), 574 states have call predecessors, (653), 603 states have call successors, (653) [2023-11-19 04:18:55,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2636 states to 2636 states and 4322 transitions. [2023-11-19 04:18:55,251 INFO L78 Accepts]: Start accepts. Automaton has 2636 states and 4322 transitions. Word has length 65 [2023-11-19 04:18:55,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:18:55,254 INFO L495 AbstractCegarLoop]: Abstraction has 2636 states and 4322 transitions. [2023-11-19 04:18:55,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2023-11-19 04:18:55,254 INFO L276 IsEmpty]: Start isEmpty. Operand 2636 states and 4322 transitions. [2023-11-19 04:18:55,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-19 04:18:55,259 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:18:55,259 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] [2023-11-19 04:18:55,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 04:18:55,260 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:18:55,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:18:55,261 INFO L85 PathProgramCache]: Analyzing trace with hash -344703974, now seen corresponding path program 1 times [2023-11-19 04:18:55,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:18:55,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274117678] [2023-11-19 04:18:55,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:18:55,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:18:55,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:18:55,566 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 04:18:55,566 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:18:55,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274117678] [2023-11-19 04:18:55,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1274117678] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:18:55,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:18:55,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 04:18:55,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603534904] [2023-11-19 04:18:55,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:18:55,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:18:55,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:18:55,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:18:55,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:18:55,571 INFO L87 Difference]: Start difference. First operand 2636 states and 4322 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-19 04:18:55,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:18:55,910 INFO L93 Difference]: Finished difference Result 4674 states and 7681 transitions. [2023-11-19 04:18:55,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:18:55,911 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 66 [2023-11-19 04:18:55,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:18:55,934 INFO L225 Difference]: With dead ends: 4674 [2023-11-19 04:18:55,935 INFO L226 Difference]: Without dead ends: 2700 [2023-11-19 04:18:55,947 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:18:55,947 INFO L413 NwaCegarLoop]: 515 mSDtfsCounter, 7 mSDsluCounter, 1512 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2027 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:18:55,948 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2027 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:18:55,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2700 states. [2023-11-19 04:18:56,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2700 to 2676. [2023-11-19 04:18:56,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2676 states, 1912 states have (on average 1.61663179916318) internal successors, (3091), 2015 states have internal predecessors, (3091), 608 states have call successors, (608), 121 states have call predecessors, (608), 155 states have return successors, (673), 584 states have call predecessors, (673), 603 states have call successors, (673) [2023-11-19 04:18:56,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2676 states to 2676 states and 4372 transitions. [2023-11-19 04:18:56,227 INFO L78 Accepts]: Start accepts. Automaton has 2676 states and 4372 transitions. Word has length 66 [2023-11-19 04:18:56,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:18:56,228 INFO L495 AbstractCegarLoop]: Abstraction has 2676 states and 4372 transitions. [2023-11-19 04:18:56,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-19 04:18:56,228 INFO L276 IsEmpty]: Start isEmpty. Operand 2676 states and 4372 transitions. [2023-11-19 04:18:56,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-19 04:18:56,231 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:18:56,231 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] [2023-11-19 04:18:56,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 04:18:56,232 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:18:56,232 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:18:56,232 INFO L85 PathProgramCache]: Analyzing trace with hash 1313678786, now seen corresponding path program 1 times [2023-11-19 04:18:56,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:18:56,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772043232] [2023-11-19 04:18:56,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:18:56,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:18:56,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:18:56,668 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 04:18:56,668 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:18:56,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772043232] [2023-11-19 04:18:56,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [772043232] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:18:56,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:18:56,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 04:18:56,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12813236] [2023-11-19 04:18:56,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:18:56,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 04:18:56,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:18:56,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 04:18:56,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-19 04:18:56,671 INFO L87 Difference]: Start difference. First operand 2676 states and 4372 transitions. Second operand has 8 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 7 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 7 states have call predecessors, (12), 6 states have call successors, (12) [2023-11-19 04:18:59,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:18:59,351 INFO L93 Difference]: Finished difference Result 6610 states and 10814 transitions. [2023-11-19 04:18:59,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 04:18:59,352 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 7 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 7 states have call predecessors, (12), 6 states have call successors, (12) Word has length 70 [2023-11-19 04:18:59,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:18:59,393 INFO L225 Difference]: With dead ends: 6610 [2023-11-19 04:18:59,393 INFO L226 Difference]: Without dead ends: 4404 [2023-11-19 04:18:59,410 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 04:18:59,411 INFO L413 NwaCegarLoop]: 444 mSDtfsCounter, 2707 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 1777 mSolverCounterSat, 1189 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2844 SdHoareTripleChecker+Valid, 1012 SdHoareTripleChecker+Invalid, 2966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1189 IncrementalHoareTripleChecker+Valid, 1777 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:18:59,412 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2844 Valid, 1012 Invalid, 2966 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1189 Valid, 1777 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-19 04:18:59,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4404 states. [2023-11-19 04:18:59,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4404 to 4296. [2023-11-19 04:18:59,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4296 states, 3003 states have (on average 1.57009657009657) internal successors, (4715), 3184 states have internal predecessors, (4715), 1017 states have call successors, (1017), 215 states have call predecessors, (1017), 275 states have return successors, (1153), 974 states have call predecessors, (1153), 1012 states have call successors, (1153) [2023-11-19 04:18:59,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4296 states to 4296 states and 6885 transitions. [2023-11-19 04:18:59,923 INFO L78 Accepts]: Start accepts. Automaton has 4296 states and 6885 transitions. Word has length 70 [2023-11-19 04:18:59,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:18:59,923 INFO L495 AbstractCegarLoop]: Abstraction has 4296 states and 6885 transitions. [2023-11-19 04:18:59,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 7 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 7 states have call predecessors, (12), 6 states have call successors, (12) [2023-11-19 04:18:59,924 INFO L276 IsEmpty]: Start isEmpty. Operand 4296 states and 6885 transitions. [2023-11-19 04:18:59,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-19 04:18:59,926 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:18:59,926 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:18:59,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 04:18:59,930 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:18:59,930 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:18:59,931 INFO L85 PathProgramCache]: Analyzing trace with hash -1921260673, now seen corresponding path program 1 times [2023-11-19 04:18:59,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:18:59,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275883863] [2023-11-19 04:18:59,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:18:59,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:18:59,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:19:00,389 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 04:19:00,389 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:19:00,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275883863] [2023-11-19 04:19:00,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275883863] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:19:00,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:19:00,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-19 04:19:00,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171269237] [2023-11-19 04:19:00,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:19:00,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-19 04:19:00,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:19:00,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-19 04:19:00,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2023-11-19 04:19:00,392 INFO L87 Difference]: Start difference. First operand 4296 states and 6885 transitions. Second operand has 11 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 7 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 7 states have call successors, (12) [2023-11-19 04:19:05,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:19:05,031 INFO L93 Difference]: Finished difference Result 8821 states and 14379 transitions. [2023-11-19 04:19:05,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-19 04:19:05,032 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 7 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 7 states have call successors, (12) Word has length 73 [2023-11-19 04:19:05,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:19:05,078 INFO L225 Difference]: With dead ends: 8821 [2023-11-19 04:19:05,078 INFO L226 Difference]: Without dead ends: 4455 [2023-11-19 04:19:05,107 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 217 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=161, Invalid=895, Unknown=0, NotChecked=0, Total=1056 [2023-11-19 04:19:05,108 INFO L413 NwaCegarLoop]: 448 mSDtfsCounter, 1899 mSDsluCounter, 2472 mSDsCounter, 0 mSdLazyCounter, 5130 mSolverCounterSat, 1024 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1917 SdHoareTripleChecker+Valid, 2920 SdHoareTripleChecker+Invalid, 6154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1024 IncrementalHoareTripleChecker+Valid, 5130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-11-19 04:19:05,109 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1917 Valid, 2920 Invalid, 6154 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1024 Valid, 5130 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-11-19 04:19:05,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4455 states. [2023-11-19 04:19:05,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4455 to 4317. [2023-11-19 04:19:05,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4317 states, 3014 states have (on average 1.528533510285335) internal successors, (4607), 3195 states have internal predecessors, (4607), 1019 states have call successors, (1019), 223 states have call predecessors, (1019), 283 states have return successors, (1155), 975 states have call predecessors, (1155), 1014 states have call successors, (1155) [2023-11-19 04:19:05,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4317 states to 4317 states and 6781 transitions. [2023-11-19 04:19:05,582 INFO L78 Accepts]: Start accepts. Automaton has 4317 states and 6781 transitions. Word has length 73 [2023-11-19 04:19:05,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:19:05,582 INFO L495 AbstractCegarLoop]: Abstraction has 4317 states and 6781 transitions. [2023-11-19 04:19:05,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 7 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 7 states have call successors, (12) [2023-11-19 04:19:05,584 INFO L276 IsEmpty]: Start isEmpty. Operand 4317 states and 6781 transitions. [2023-11-19 04:19:05,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-19 04:19:05,586 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:19:05,586 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] [2023-11-19 04:19:05,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 04:19:05,587 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:19:05,587 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:19:05,587 INFO L85 PathProgramCache]: Analyzing trace with hash 1857700608, now seen corresponding path program 1 times [2023-11-19 04:19:05,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:19:05,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199969675] [2023-11-19 04:19:05,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:19:05,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:19:05,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:19:06,131 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 04:19:06,132 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:19:06,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199969675] [2023-11-19 04:19:06,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199969675] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:19:06,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:19:06,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 04:19:06,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886250212] [2023-11-19 04:19:06,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:19:06,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 04:19:06,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:19:06,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 04:19:06,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:19:06,138 INFO L87 Difference]: Start difference. First operand 4317 states and 6781 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 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 04:19:08,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:19:08,380 INFO L93 Difference]: Finished difference Result 8482 states and 13353 transitions. [2023-11-19 04:19:08,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 04:19:08,381 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 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 75 [2023-11-19 04:19:08,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:19:08,421 INFO L225 Difference]: With dead ends: 8482 [2023-11-19 04:19:08,421 INFO L226 Difference]: Without dead ends: 4749 [2023-11-19 04:19:08,442 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-19 04:19:08,444 INFO L413 NwaCegarLoop]: 329 mSDtfsCounter, 894 mSDsluCounter, 1059 mSDsCounter, 0 mSdLazyCounter, 2037 mSolverCounterSat, 363 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 958 SdHoareTripleChecker+Valid, 1388 SdHoareTripleChecker+Invalid, 2400 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 363 IncrementalHoareTripleChecker+Valid, 2037 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-19 04:19:08,444 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [958 Valid, 1388 Invalid, 2400 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [363 Valid, 2037 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-19 04:19:08,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4749 states. [2023-11-19 04:19:08,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4749 to 4407. [2023-11-19 04:19:08,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4407 states, 3074 states have (on average 1.5227716330513987) internal successors, (4681), 3269 states have internal predecessors, (4681), 1021 states have call successors, (1021), 239 states have call predecessors, (1021), 311 states have return successors, (1193), 975 states have call predecessors, (1193), 1016 states have call successors, (1193) [2023-11-19 04:19:08,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4407 states to 4407 states and 6895 transitions. [2023-11-19 04:19:08,923 INFO L78 Accepts]: Start accepts. Automaton has 4407 states and 6895 transitions. Word has length 75 [2023-11-19 04:19:08,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:19:08,924 INFO L495 AbstractCegarLoop]: Abstraction has 4407 states and 6895 transitions. [2023-11-19 04:19:08,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 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 04:19:08,925 INFO L276 IsEmpty]: Start isEmpty. Operand 4407 states and 6895 transitions. [2023-11-19 04:19:08,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-19 04:19:08,932 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:19:08,932 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:19:08,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 04:19:08,934 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:19:08,935 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:19:08,935 INFO L85 PathProgramCache]: Analyzing trace with hash 1294485637, now seen corresponding path program 1 times [2023-11-19 04:19:08,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:19:08,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804743980] [2023-11-19 04:19:08,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:19:08,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:19:08,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:19:09,087 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 04:19:09,087 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:19:09,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804743980] [2023-11-19 04:19:09,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804743980] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:19:09,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:19:09,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:19:09,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414204697] [2023-11-19 04:19:09,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:19:09,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:19:09,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:19:09,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:19:09,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:19:09,091 INFO L87 Difference]: Start difference. First operand 4407 states and 6895 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-19 04:19:09,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:19:09,665 INFO L93 Difference]: Finished difference Result 11264 states and 17737 transitions. [2023-11-19 04:19:09,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:19:09,666 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 79 [2023-11-19 04:19:09,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:19:09,716 INFO L225 Difference]: With dead ends: 11264 [2023-11-19 04:19:09,717 INFO L226 Difference]: Without dead ends: 6873 [2023-11-19 04:19:09,740 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:19:09,742 INFO L413 NwaCegarLoop]: 563 mSDtfsCounter, 503 mSDsluCounter, 482 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 503 SdHoareTripleChecker+Valid, 1045 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:19:09,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [503 Valid, 1045 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:19:09,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6873 states. [2023-11-19 04:19:10,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6873 to 6784. [2023-11-19 04:19:10,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6784 states, 4747 states have (on average 1.520117969243733) internal successors, (7216), 5061 states have internal predecessors, (7216), 1559 states have call successors, (1559), 361 states have call predecessors, (1559), 477 states have return successors, (1871), 1473 states have call predecessors, (1871), 1554 states have call successors, (1871) [2023-11-19 04:19:10,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6784 states to 6784 states and 10646 transitions. [2023-11-19 04:19:10,440 INFO L78 Accepts]: Start accepts. Automaton has 6784 states and 10646 transitions. Word has length 79 [2023-11-19 04:19:10,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:19:10,440 INFO L495 AbstractCegarLoop]: Abstraction has 6784 states and 10646 transitions. [2023-11-19 04:19:10,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-19 04:19:10,441 INFO L276 IsEmpty]: Start isEmpty. Operand 6784 states and 10646 transitions. [2023-11-19 04:19:10,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-19 04:19:10,444 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:19:10,445 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:19:10,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 04:19:10,445 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:19:10,451 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:19:10,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1474223640, now seen corresponding path program 1 times [2023-11-19 04:19:10,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:19:10,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940284060] [2023-11-19 04:19:10,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:19:10,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:19:10,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:19:10,597 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 04:19:10,598 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:19:10,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940284060] [2023-11-19 04:19:10,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940284060] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:19:10,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:19:10,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:19:10,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400406316] [2023-11-19 04:19:10,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:19:10,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:19:10,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:19:10,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:19:10,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:19:10,602 INFO L87 Difference]: Start difference. First operand 6784 states and 10646 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-19 04:19:11,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:19:11,540 INFO L93 Difference]: Finished difference Result 18396 states and 29113 transitions. [2023-11-19 04:19:11,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:19:11,541 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 80 [2023-11-19 04:19:11,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:19:11,598 INFO L225 Difference]: With dead ends: 18396 [2023-11-19 04:19:11,598 INFO L226 Difference]: Without dead ends: 11629 [2023-11-19 04:19:11,626 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:19:11,627 INFO L413 NwaCegarLoop]: 566 mSDtfsCounter, 502 mSDsluCounter, 485 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 502 SdHoareTripleChecker+Valid, 1051 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:19:11,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [502 Valid, 1051 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:19:11,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11629 states. [2023-11-19 04:19:12,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11629 to 11539. [2023-11-19 04:19:12,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11539 states, 8094 states have (on average 1.5174203113417346) internal successors, (12282), 8646 states have internal predecessors, (12282), 2635 states have call successors, (2635), 605 states have call predecessors, (2635), 809 states have return successors, (3285), 2469 states have call predecessors, (3285), 2630 states have call successors, (3285) [2023-11-19 04:19:12,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11539 states to 11539 states and 18202 transitions. [2023-11-19 04:19:12,723 INFO L78 Accepts]: Start accepts. Automaton has 11539 states and 18202 transitions. Word has length 80 [2023-11-19 04:19:12,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:19:12,724 INFO L495 AbstractCegarLoop]: Abstraction has 11539 states and 18202 transitions. [2023-11-19 04:19:12,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-19 04:19:12,725 INFO L276 IsEmpty]: Start isEmpty. Operand 11539 states and 18202 transitions. [2023-11-19 04:19:12,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-19 04:19:12,728 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:19:12,728 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:19:12,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 04:19:12,731 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:19:12,732 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:19:12,732 INFO L85 PathProgramCache]: Analyzing trace with hash 1158288992, now seen corresponding path program 1 times [2023-11-19 04:19:12,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:19:12,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15724094] [2023-11-19 04:19:12,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:19:12,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:19:12,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:19:12,875 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 04:19:12,875 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:19:12,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15724094] [2023-11-19 04:19:12,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15724094] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:19:12,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:19:12,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:19:12,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187536047] [2023-11-19 04:19:12,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:19:12,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:19:12,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:19:12,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:19:12,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:19:12,878 INFO L87 Difference]: Start difference. First operand 11539 states and 18202 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-19 04:19:14,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:19:14,350 INFO L93 Difference]: Finished difference Result 32661 states and 52194 transitions. [2023-11-19 04:19:14,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:19:14,350 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) Word has length 84 [2023-11-19 04:19:14,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:19:14,467 INFO L225 Difference]: With dead ends: 32661 [2023-11-19 04:19:14,467 INFO L226 Difference]: Without dead ends: 21141 [2023-11-19 04:19:14,502 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:19:14,503 INFO L413 NwaCegarLoop]: 569 mSDtfsCounter, 501 mSDsluCounter, 489 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 501 SdHoareTripleChecker+Valid, 1058 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:19:14,504 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [501 Valid, 1058 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:19:14,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21141 states. [2023-11-19 04:19:16,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21141 to 21050. [2023-11-19 04:19:16,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21050 states, 14789 states have (on average 1.514098316316181) internal successors, (22392), 15817 states have internal predecessors, (22392), 4787 states have call successors, (4787), 1093 states have call predecessors, (4787), 1473 states have return successors, (6359), 4461 states have call predecessors, (6359), 4782 states have call successors, (6359) [2023-11-19 04:19:16,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21050 states to 21050 states and 33538 transitions. [2023-11-19 04:19:16,488 INFO L78 Accepts]: Start accepts. Automaton has 21050 states and 33538 transitions. Word has length 84 [2023-11-19 04:19:16,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:19:16,489 INFO L495 AbstractCegarLoop]: Abstraction has 21050 states and 33538 transitions. [2023-11-19 04:19:16,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-19 04:19:16,490 INFO L276 IsEmpty]: Start isEmpty. Operand 21050 states and 33538 transitions. [2023-11-19 04:19:16,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-11-19 04:19:16,493 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:19:16,493 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:19:16,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-19 04:19:16,494 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:19:16,494 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:19:16,495 INFO L85 PathProgramCache]: Analyzing trace with hash 1547102753, now seen corresponding path program 1 times [2023-11-19 04:19:16,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:19:16,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152361198] [2023-11-19 04:19:16,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:19:16,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:19:16,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:19:16,757 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 04:19:16,757 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:19:16,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152361198] [2023-11-19 04:19:16,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [152361198] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:19:16,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:19:16,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:19:16,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762708780] [2023-11-19 04:19:16,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:19:16,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:19:16,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:19:16,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:19:16,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:19:16,761 INFO L87 Difference]: Start difference. First operand 21050 states and 33538 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-19 04:19:19,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:19:19,673 INFO L93 Difference]: Finished difference Result 61192 states and 99535 transitions. [2023-11-19 04:19:19,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:19:19,673 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) Word has length 85 [2023-11-19 04:19:19,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:19:19,932 INFO L225 Difference]: With dead ends: 61192 [2023-11-19 04:19:19,932 INFO L226 Difference]: Without dead ends: 40165 [2023-11-19 04:19:20,024 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6