./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product03.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_e9399e26-5857-4a69-a732-6d06ce5132f8/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9399e26-5857-4a69-a732-6d06ce5132f8/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_e9399e26-5857-4a69-a732-6d06ce5132f8/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9399e26-5857-4a69-a732-6d06ce5132f8/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product03.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9399e26-5857-4a69-a732-6d06ce5132f8/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_e9399e26-5857-4a69-a732-6d06ce5132f8/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 4d8d329904ea0b1d6316e01ffefe794d3e2b31dff55810a28221762d0c9b0f86 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:51:42,816 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:51:42,922 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9399e26-5857-4a69-a732-6d06ce5132f8/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 04:51:42,927 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:51:42,927 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:51:42,969 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:51:42,970 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:51:42,970 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:51:42,971 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:51:42,972 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:51:42,972 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:51:42,973 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:51:42,973 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:51:42,974 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:51:42,974 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:51:42,975 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:51:42,975 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:51:42,976 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:51:42,977 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:51:42,977 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:51:42,978 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:51:42,978 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:51:42,979 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:51:42,979 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:51:42,980 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 04:51:42,980 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:51:42,981 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 04:51:42,981 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:51:42,982 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:51:42,982 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:51:42,983 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:51:42,983 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 04:51:42,984 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:51:42,984 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:51:42,985 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:51:42,985 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:51:42,985 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:51:42,986 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:51:42,986 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:51:42,987 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:51:42,987 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:51:42,988 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:51:42,988 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:51:42,989 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:51:42,989 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:51:42,989 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_e9399e26-5857-4a69-a732-6d06ce5132f8/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_e9399e26-5857-4a69-a732-6d06ce5132f8/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 -> 4d8d329904ea0b1d6316e01ffefe794d3e2b31dff55810a28221762d0c9b0f86 [2023-11-19 04:51:43,241 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:51:43,275 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:51:43,278 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:51:43,279 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:51:43,280 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:51:43,282 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9399e26-5857-4a69-a732-6d06ce5132f8/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/product-lines/elevator_spec1_product03.cil.c [2023-11-19 04:51:46,329 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:51:46,744 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:51:46,745 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9399e26-5857-4a69-a732-6d06ce5132f8/sv-benchmarks/c/product-lines/elevator_spec1_product03.cil.c [2023-11-19 04:51:46,785 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9399e26-5857-4a69-a732-6d06ce5132f8/bin/utaipan-verify-t7M7D8N6sZ/data/4f78cf6b0/8196822d953745b0a72ef9315effa2ec/FLAG688f2d574 [2023-11-19 04:51:46,802 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9399e26-5857-4a69-a732-6d06ce5132f8/bin/utaipan-verify-t7M7D8N6sZ/data/4f78cf6b0/8196822d953745b0a72ef9315effa2ec [2023-11-19 04:51:46,811 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:51:46,813 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:51:46,815 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:51:46,815 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:51:46,822 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:51:46,822 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:51:46" (1/1) ... [2023-11-19 04:51:46,824 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d6cfdcc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:46, skipping insertion in model container [2023-11-19 04:51:46,824 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:51:46" (1/1) ... [2023-11-19 04:51:46,924 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:51:47,369 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_e9399e26-5857-4a69-a732-6d06ce5132f8/sv-benchmarks/c/product-lines/elevator_spec1_product03.cil.c[49188,49201] [2023-11-19 04:51:47,444 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:51:47,466 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:51:47,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2023-11-19 04:51:47,479 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [86] [2023-11-19 04:51:47,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [452] [2023-11-19 04:51:47,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [552] [2023-11-19 04:51:47,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [568] [2023-11-19 04:51:47,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [2078] [2023-11-19 04:51:47,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2260] [2023-11-19 04:51:47,482 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2269] [2023-11-19 04:51:47,482 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2934] [2023-11-19 04:51:47,483 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [3053] [2023-11-19 04:51:47,575 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_e9399e26-5857-4a69-a732-6d06ce5132f8/sv-benchmarks/c/product-lines/elevator_spec1_product03.cil.c[49188,49201] [2023-11-19 04:51:47,620 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:51:47,654 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:51:47,655 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:47 WrapperNode [2023-11-19 04:51:47,655 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:51:47,657 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:51:47,657 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:51:47,657 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:51:47,666 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:51:47" (1/1) ... [2023-11-19 04:51:47,704 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:51:47" (1/1) ... [2023-11-19 04:51:47,803 INFO L138 Inliner]: procedures = 92, calls = 337, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 1059 [2023-11-19 04:51:47,804 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:51:47,804 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:51:47,805 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:51:47,805 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:51:47,816 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:47" (1/1) ... [2023-11-19 04:51:47,816 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:47" (1/1) ... [2023-11-19 04:51:47,834 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:47" (1/1) ... [2023-11-19 04:51:47,841 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:47" (1/1) ... [2023-11-19 04:51:47,880 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:47" (1/1) ... [2023-11-19 04:51:47,910 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:47" (1/1) ... [2023-11-19 04:51:47,928 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:47" (1/1) ... [2023-11-19 04:51:47,934 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:47" (1/1) ... [2023-11-19 04:51:47,942 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:51:47,944 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:51:47,944 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:51:47,944 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:51:47,945 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:47" (1/1) ... [2023-11-19 04:51:47,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:51:47,967 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9399e26-5857-4a69-a732-6d06ce5132f8/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:51:47,980 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9399e26-5857-4a69-a732-6d06ce5132f8/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:51:48,060 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-11-19 04:51:48,061 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-11-19 04:51:48,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:51:48,061 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-19 04:51:48,062 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-19 04:51:48,062 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-19 04:51:48,062 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-19 04:51:48,062 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-19 04:51:48,063 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-19 04:51:48,063 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-19 04:51:48,063 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-19 04:51:48,064 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-19 04:51:48,064 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-19 04:51:48,065 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-19 04:51:48,065 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-19 04:51:48,065 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-19 04:51:48,066 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-19 04:51:48,066 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-19 04:51:48,066 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-19 04:51:48,066 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-19 04:51:48,066 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-19 04:51:48,067 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-19 04:51:48,067 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-19 04:51:48,067 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-19 04:51:48,067 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-19 04:51:48,067 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-19 04:51:48,068 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-19 04:51:48,068 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-19 04:51:48,068 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-19 04:51:48,068 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-19 04:51:48,069 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-19 04:51:48,069 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-19 04:51:48,069 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-19 04:51:48,069 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-19 04:51:48,069 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-19 04:51:48,069 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-19 04:51:48,070 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-19 04:51:48,070 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-19 04:51:48,070 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-19 04:51:48,070 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__base [2023-11-19 04:51:48,070 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__base [2023-11-19 04:51:48,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9399e26-5857-4a69-a732-6d06ce5132f8/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:51:48,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:51:48,076 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-19 04:51:48,076 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-19 04:51:48,076 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-19 04:51:48,077 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-19 04:51:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-19 04:51:48,077 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-19 04:51:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:51:48,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:51:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-19 04:51:48,079 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-19 04:51:48,296 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:51:48,301 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:51:49,644 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:51:50,578 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:51:50,578 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 04:51:50,595 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:51:50 BoogieIcfgContainer [2023-11-19 04:51:50,595 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:51:50,599 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:51:50,599 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:51:50,603 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:51:50,604 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:51:46" (1/3) ... [2023-11-19 04:51:50,606 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32ee695d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:51:50, skipping insertion in model container [2023-11-19 04:51:50,606 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:47" (2/3) ... [2023-11-19 04:51:50,607 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32ee695d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:51:50, skipping insertion in model container [2023-11-19 04:51:50,607 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:51:50" (3/3) ... [2023-11-19 04:51:50,609 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product03.cil.c [2023-11-19 04:51:50,631 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:51:50,631 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:51:50,720 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:51:50,728 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;@28b77628, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:51:50,729 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:51:50,737 INFO L276 IsEmpty]: Start isEmpty. Operand has 375 states, 252 states have (on average 1.5952380952380953) internal successors, (402), 273 states have internal predecessors, (402), 97 states have call successors, (97), 24 states have call predecessors, (97), 24 states have return successors, (97), 91 states have call predecessors, (97), 97 states have call successors, (97) [2023-11-19 04:51:50,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-19 04:51:50,778 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:51:50,779 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:51:50,780 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:51:50,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:51:50,789 INFO L85 PathProgramCache]: Analyzing trace with hash 1055558019, now seen corresponding path program 1 times [2023-11-19 04:51:50,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:51:50,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390861436] [2023-11-19 04:51:50,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:50,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:51:51,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:51,431 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:51:51,432 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:51:51,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390861436] [2023-11-19 04:51:51,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390861436] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:51:51,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:51:51,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 04:51:51,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767675929] [2023-11-19 04:51:51,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:51:51,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 04:51:51,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:51:51,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 04:51:51,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 04:51:51,496 INFO L87 Difference]: Start difference. First operand has 375 states, 252 states have (on average 1.5952380952380953) internal successors, (402), 273 states have internal predecessors, (402), 97 states have call successors, (97), 24 states have call predecessors, (97), 24 states have return successors, (97), 91 states have call predecessors, (97), 97 states have call successors, (97) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 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:51:51,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:51:51,728 INFO L93 Difference]: Finished difference Result 393 states and 623 transitions. [2023-11-19 04:51:51,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 04:51:51,731 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 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 87 [2023-11-19 04:51:51,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:51:51,758 INFO L225 Difference]: With dead ends: 393 [2023-11-19 04:51:51,758 INFO L226 Difference]: Without dead ends: 371 [2023-11-19 04:51:51,763 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:51:51,768 INFO L413 NwaCegarLoop]: 556 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 556 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:51:51,769 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 556 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:51:51,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2023-11-19 04:51:51,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 371. [2023-11-19 04:51:51,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 250 states have (on average 1.584) internal successors, (396), 269 states have internal predecessors, (396), 97 states have call successors, (97), 24 states have call predecessors, (97), 23 states have return successors, (92), 90 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-19 04:51:51,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 585 transitions. [2023-11-19 04:51:51,850 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 585 transitions. Word has length 87 [2023-11-19 04:51:51,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:51:51,852 INFO L495 AbstractCegarLoop]: Abstraction has 371 states and 585 transitions. [2023-11-19 04:51:51,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 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:51:51,853 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 585 transitions. [2023-11-19 04:51:51,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-19 04:51:51,897 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:51:51,897 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:51:51,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:51:51,898 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:51:51,898 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:51:51,899 INFO L85 PathProgramCache]: Analyzing trace with hash -1623414051, now seen corresponding path program 1 times [2023-11-19 04:51:51,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:51:51,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340034741] [2023-11-19 04:51:51,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:51,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:51:51,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:52,645 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:51:52,645 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:51:52,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340034741] [2023-11-19 04:51:52,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340034741] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:51:52,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:51:52,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 04:51:52,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850791551] [2023-11-19 04:51:52,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:51:52,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 04:51:52,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:51:52,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 04:51:52,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-19 04:51:52,650 INFO L87 Difference]: Start difference. First operand 371 states and 585 transitions. Second operand has 8 states, 8 states have (on average 6.125) internal successors, (49), 8 states have internal predecessors, (49), 6 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2023-11-19 04:51:55,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:51:55,906 INFO L93 Difference]: Finished difference Result 1249 states and 2005 transitions. [2023-11-19 04:51:55,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-19 04:51:55,907 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.125) internal successors, (49), 8 states have internal predecessors, (49), 6 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) Word has length 88 [2023-11-19 04:51:55,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:51:55,925 INFO L225 Difference]: With dead ends: 1249 [2023-11-19 04:51:55,925 INFO L226 Difference]: Without dead ends: 901 [2023-11-19 04:51:55,930 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=134, Invalid=372, Unknown=0, NotChecked=0, Total=506 [2023-11-19 04:51:55,932 INFO L413 NwaCegarLoop]: 395 mSDtfsCounter, 1941 mSDsluCounter, 1707 mSDsCounter, 0 mSdLazyCounter, 2686 mSolverCounterSat, 543 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2006 SdHoareTripleChecker+Valid, 2102 SdHoareTripleChecker+Invalid, 3229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 543 IncrementalHoareTripleChecker+Valid, 2686 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-19 04:51:55,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2006 Valid, 2102 Invalid, 3229 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [543 Valid, 2686 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-19 04:51:55,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 901 states. [2023-11-19 04:51:56,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 901 to 849. [2023-11-19 04:51:56,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 849 states, 594 states have (on average 1.6094276094276094) internal successors, (956), 629 states have internal predecessors, (956), 204 states have call successors, (204), 48 states have call predecessors, (204), 50 states have return successors, (205), 196 states have call predecessors, (205), 199 states have call successors, (205) [2023-11-19 04:51:56,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 849 states to 849 states and 1365 transitions. [2023-11-19 04:51:56,031 INFO L78 Accepts]: Start accepts. Automaton has 849 states and 1365 transitions. Word has length 88 [2023-11-19 04:51:56,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:51:56,032 INFO L495 AbstractCegarLoop]: Abstraction has 849 states and 1365 transitions. [2023-11-19 04:51:56,032 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.125) internal successors, (49), 8 states have internal predecessors, (49), 6 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2023-11-19 04:51:56,032 INFO L276 IsEmpty]: Start isEmpty. Operand 849 states and 1365 transitions. [2023-11-19 04:51:56,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-19 04:51:56,037 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:51:56,037 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:51:56,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:51:56,038 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:51:56,038 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:51:56,039 INFO L85 PathProgramCache]: Analyzing trace with hash -25160898, now seen corresponding path program 1 times [2023-11-19 04:51:56,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:51:56,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198215376] [2023-11-19 04:51:56,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:56,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:51:56,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:56,711 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-19 04:51:56,711 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:51:56,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198215376] [2023-11-19 04:51:56,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198215376] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:51:56,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:51:56,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 04:51:56,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320728708] [2023-11-19 04:51:56,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:51:56,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 04:51:56,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:51:56,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 04:51:56,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:51:56,719 INFO L87 Difference]: Start difference. First operand 849 states and 1365 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, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-19 04:51:59,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:51:59,083 INFO L93 Difference]: Finished difference Result 1476 states and 2376 transitions. [2023-11-19 04:51:59,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 04:51:59,084 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, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 89 [2023-11-19 04:51:59,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:51:59,096 INFO L225 Difference]: With dead ends: 1476 [2023-11-19 04:51:59,096 INFO L226 Difference]: Without dead ends: 974 [2023-11-19 04:51:59,102 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-19 04:51:59,106 INFO L413 NwaCegarLoop]: 375 mSDtfsCounter, 1142 mSDsluCounter, 1230 mSDsCounter, 0 mSdLazyCounter, 2180 mSolverCounterSat, 425 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1217 SdHoareTripleChecker+Valid, 1605 SdHoareTripleChecker+Invalid, 2605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 425 IncrementalHoareTripleChecker+Valid, 2180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:51:59,107 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1217 Valid, 1605 Invalid, 2605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [425 Valid, 2180 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-19 04:51:59,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 974 states. [2023-11-19 04:51:59,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 974 to 865. [2023-11-19 04:51:59,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 865 states, 604 states have (on average 1.6026490066225165) internal successors, (968), 642 states have internal predecessors, (968), 206 states have call successors, (206), 51 states have call predecessors, (206), 54 states have return successors, (213), 196 states have call predecessors, (213), 201 states have call successors, (213) [2023-11-19 04:51:59,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 865 states to 865 states and 1387 transitions. [2023-11-19 04:51:59,207 INFO L78 Accepts]: Start accepts. Automaton has 865 states and 1387 transitions. Word has length 89 [2023-11-19 04:51:59,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:51:59,208 INFO L495 AbstractCegarLoop]: Abstraction has 865 states and 1387 transitions. [2023-11-19 04:51:59,208 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, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-19 04:51:59,208 INFO L276 IsEmpty]: Start isEmpty. Operand 865 states and 1387 transitions. [2023-11-19 04:51:59,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-19 04:51:59,214 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:51:59,214 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:51:59,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:51:59,216 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:51:59,218 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:51:59,218 INFO L85 PathProgramCache]: Analyzing trace with hash -731231985, now seen corresponding path program 1 times [2023-11-19 04:51:59,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:51:59,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480009414] [2023-11-19 04:51:59,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:59,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:51:59,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:59,581 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-19 04:51:59,582 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:51:59,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480009414] [2023-11-19 04:51:59,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480009414] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:51:59,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:51:59,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:51:59,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041462903] [2023-11-19 04:51:59,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:51:59,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:51:59,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:51:59,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:51:59,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:51:59,586 INFO L87 Difference]: Start difference. First operand 865 states and 1387 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-19 04:52:00,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:00,351 INFO L93 Difference]: Finished difference Result 936 states and 1499 transitions. [2023-11-19 04:52:00,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:52:00,352 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 93 [2023-11-19 04:52:00,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:00,360 INFO L225 Difference]: With dead ends: 936 [2023-11-19 04:52:00,361 INFO L226 Difference]: Without dead ends: 921 [2023-11-19 04:52:00,362 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-19 04:52:00,363 INFO L413 NwaCegarLoop]: 545 mSDtfsCounter, 648 mSDsluCounter, 1272 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 649 SdHoareTripleChecker+Valid, 1817 SdHoareTripleChecker+Invalid, 537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:00,364 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [649 Valid, 1817 Invalid, 537 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 522 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 04:52:00,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 921 states. [2023-11-19 04:52:00,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 921 to 869. [2023-11-19 04:52:00,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 869 states, 608 states have (on average 1.5986842105263157) internal successors, (972), 646 states have internal predecessors, (972), 206 states have call successors, (206), 51 states have call predecessors, (206), 54 states have return successors, (213), 196 states have call predecessors, (213), 201 states have call successors, (213) [2023-11-19 04:52:00,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 869 states to 869 states and 1391 transitions. [2023-11-19 04:52:00,453 INFO L78 Accepts]: Start accepts. Automaton has 869 states and 1391 transitions. Word has length 93 [2023-11-19 04:52:00,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:00,456 INFO L495 AbstractCegarLoop]: Abstraction has 869 states and 1391 transitions. [2023-11-19 04:52:00,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-19 04:52:00,457 INFO L276 IsEmpty]: Start isEmpty. Operand 869 states and 1391 transitions. [2023-11-19 04:52:00,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-19 04:52:00,466 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:00,467 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:52:00,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 04:52:00,467 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:00,468 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:00,468 INFO L85 PathProgramCache]: Analyzing trace with hash 1212948083, now seen corresponding path program 1 times [2023-11-19 04:52:00,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:00,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181512934] [2023-11-19 04:52:00,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:00,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:00,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:00,860 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-19 04:52:00,861 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:00,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181512934] [2023-11-19 04:52:00,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181512934] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:00,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:52:00,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 04:52:00,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990897086] [2023-11-19 04:52:00,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:00,862 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:52:00,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:00,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:52:00,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:52:00,864 INFO L87 Difference]: Start difference. First operand 869 states and 1391 transitions. Second operand has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) [2023-11-19 04:52:01,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:01,061 INFO L93 Difference]: Finished difference Result 888 states and 1415 transitions. [2023-11-19 04:52:01,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 04:52:01,062 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) Word has length 98 [2023-11-19 04:52:01,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:01,069 INFO L225 Difference]: With dead ends: 888 [2023-11-19 04:52:01,070 INFO L226 Difference]: Without dead ends: 873 [2023-11-19 04:52:01,070 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:52:01,073 INFO L413 NwaCegarLoop]: 555 mSDtfsCounter, 30 mSDsluCounter, 1629 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 2184 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:01,074 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 2184 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:52:01,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 873 states. [2023-11-19 04:52:01,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 873 to 869. [2023-11-19 04:52:01,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 869 states, 608 states have (on average 1.5953947368421053) internal successors, (970), 646 states have internal predecessors, (970), 206 states have call successors, (206), 51 states have call predecessors, (206), 54 states have return successors, (213), 196 states have call predecessors, (213), 201 states have call successors, (213) [2023-11-19 04:52:01,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 869 states to 869 states and 1389 transitions. [2023-11-19 04:52:01,146 INFO L78 Accepts]: Start accepts. Automaton has 869 states and 1389 transitions. Word has length 98 [2023-11-19 04:52:01,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:01,147 INFO L495 AbstractCegarLoop]: Abstraction has 869 states and 1389 transitions. [2023-11-19 04:52:01,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) [2023-11-19 04:52:01,147 INFO L276 IsEmpty]: Start isEmpty. Operand 869 states and 1389 transitions. [2023-11-19 04:52:01,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-19 04:52:01,151 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:01,151 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:52:01,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 04:52:01,151 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:01,152 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:01,152 INFO L85 PathProgramCache]: Analyzing trace with hash 95527908, now seen corresponding path program 1 times [2023-11-19 04:52:01,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:01,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572086647] [2023-11-19 04:52:01,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:01,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:01,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:04,647 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-19 04:52:04,648 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:04,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572086647] [2023-11-19 04:52:04,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572086647] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:52:04,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [89880631] [2023-11-19 04:52:04,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:04,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:52:04,650 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9399e26-5857-4a69-a732-6d06ce5132f8/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:52:04,656 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9399e26-5857-4a69-a732-6d06ce5132f8/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:52:04,673 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9399e26-5857-4a69-a732-6d06ce5132f8/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 04:52:05,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:05,106 INFO L262 TraceCheckSpWp]: Trace formula consists of 1810 conjuncts, 63 conjunts are in the unsatisfiable core [2023-11-19 04:52:05,124 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:52:06,087 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-19 04:52:06,087 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:52:06,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [89880631] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:06,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:52:06,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [19] total 27 [2023-11-19 04:52:06,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419370627] [2023-11-19 04:52:06,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:06,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 04:52:06,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:06,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 04:52:06,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=624, Unknown=0, NotChecked=0, Total=702 [2023-11-19 04:52:06,091 INFO L87 Difference]: Start difference. First operand 869 states and 1389 transitions. Second operand has 10 states, 6 states have (on average 9.333333333333334) internal successors, (56), 8 states have internal predecessors, (56), 6 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2023-11-19 04:52:08,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:08,581 INFO L93 Difference]: Finished difference Result 1705 states and 2741 transitions. [2023-11-19 04:52:08,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-19 04:52:08,582 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 6 states have (on average 9.333333333333334) internal successors, (56), 8 states have internal predecessors, (56), 6 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) Word has length 105 [2023-11-19 04:52:08,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:08,592 INFO L225 Difference]: With dead ends: 1705 [2023-11-19 04:52:08,592 INFO L226 Difference]: Without dead ends: 859 [2023-11-19 04:52:08,599 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 199 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=120, Invalid=1002, Unknown=0, NotChecked=0, Total=1122 [2023-11-19 04:52:08,604 INFO L413 NwaCegarLoop]: 222 mSDtfsCounter, 739 mSDsluCounter, 944 mSDsCounter, 0 mSdLazyCounter, 2868 mSolverCounterSat, 349 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 739 SdHoareTripleChecker+Valid, 1166 SdHoareTripleChecker+Invalid, 3217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 349 IncrementalHoareTripleChecker+Valid, 2868 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:08,605 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [739 Valid, 1166 Invalid, 3217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [349 Valid, 2868 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-19 04:52:08,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 859 states. [2023-11-19 04:52:08,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 859 to 859. [2023-11-19 04:52:08,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 859 states, 602 states have (on average 1.589700996677741) internal successors, (957), 639 states have internal predecessors, (957), 202 states have call successors, (202), 51 states have call predecessors, (202), 54 states have return successors, (210), 193 states have call predecessors, (210), 198 states have call successors, (210) [2023-11-19 04:52:08,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 859 states to 859 states and 1369 transitions. [2023-11-19 04:52:08,694 INFO L78 Accepts]: Start accepts. Automaton has 859 states and 1369 transitions. Word has length 105 [2023-11-19 04:52:08,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:08,695 INFO L495 AbstractCegarLoop]: Abstraction has 859 states and 1369 transitions. [2023-11-19 04:52:08,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 6 states have (on average 9.333333333333334) internal successors, (56), 8 states have internal predecessors, (56), 6 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2023-11-19 04:52:08,696 INFO L276 IsEmpty]: Start isEmpty. Operand 859 states and 1369 transitions. [2023-11-19 04:52:08,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-19 04:52:08,699 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:08,699 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:52:08,728 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9399e26-5857-4a69-a732-6d06ce5132f8/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 04:52:08,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9399e26-5857-4a69-a732-6d06ce5132f8/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 04:52:08,924 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:08,924 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:08,924 INFO L85 PathProgramCache]: Analyzing trace with hash -1333742467, now seen corresponding path program 1 times [2023-11-19 04:52:08,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:08,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136738229] [2023-11-19 04:52:08,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:08,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:08,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:10,636 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-19 04:52:10,637 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:10,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136738229] [2023-11-19 04:52:10,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136738229] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:10,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:52:10,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-11-19 04:52:10,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609694309] [2023-11-19 04:52:10,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:10,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-19 04:52:10,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:10,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-19 04:52:10,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2023-11-19 04:52:10,640 INFO L87 Difference]: Start difference. First operand 859 states and 1369 transitions. Second operand has 16 states, 13 states have (on average 4.538461538461538) internal successors, (59), 13 states have internal predecessors, (59), 6 states have call successors, (20), 4 states have call predecessors, (20), 7 states have return successors, (19), 9 states have call predecessors, (19), 5 states have call successors, (19) [2023-11-19 04:52:19,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:19,727 INFO L93 Difference]: Finished difference Result 3727 states and 6003 transitions. [2023-11-19 04:52:19,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-11-19 04:52:19,728 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 13 states have (on average 4.538461538461538) internal successors, (59), 13 states have internal predecessors, (59), 6 states have call successors, (20), 4 states have call predecessors, (20), 7 states have return successors, (19), 9 states have call predecessors, (19), 5 states have call successors, (19) Word has length 106 [2023-11-19 04:52:19,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:19,747 INFO L225 Difference]: With dead ends: 3727 [2023-11-19 04:52:19,747 INFO L226 Difference]: Without dead ends: 1828 [2023-11-19 04:52:19,757 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 404 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=428, Invalid=1552, Unknown=0, NotChecked=0, Total=1980 [2023-11-19 04:52:19,758 INFO L413 NwaCegarLoop]: 598 mSDtfsCounter, 3208 mSDsluCounter, 3430 mSDsCounter, 0 mSdLazyCounter, 11028 mSolverCounterSat, 1655 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3208 SdHoareTripleChecker+Valid, 4028 SdHoareTripleChecker+Invalid, 12683 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1655 IncrementalHoareTripleChecker+Valid, 11028 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:19,758 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3208 Valid, 4028 Invalid, 12683 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1655 Valid, 11028 Invalid, 0 Unknown, 0 Unchecked, 7.8s Time] [2023-11-19 04:52:19,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1828 states. [2023-11-19 04:52:19,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1828 to 1738. [2023-11-19 04:52:19,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1738 states, 1225 states have (on average 1.5918367346938775) internal successors, (1950), 1296 states have internal predecessors, (1950), 408 states have call successors, (408), 97 states have call predecessors, (408), 104 states have return successors, (435), 394 states have call predecessors, (435), 404 states have call successors, (435) [2023-11-19 04:52:20,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1738 states to 1738 states and 2793 transitions. [2023-11-19 04:52:20,015 INFO L78 Accepts]: Start accepts. Automaton has 1738 states and 2793 transitions. Word has length 106 [2023-11-19 04:52:20,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:20,016 INFO L495 AbstractCegarLoop]: Abstraction has 1738 states and 2793 transitions. [2023-11-19 04:52:20,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 13 states have (on average 4.538461538461538) internal successors, (59), 13 states have internal predecessors, (59), 6 states have call successors, (20), 4 states have call predecessors, (20), 7 states have return successors, (19), 9 states have call predecessors, (19), 5 states have call successors, (19) [2023-11-19 04:52:20,019 INFO L276 IsEmpty]: Start isEmpty. Operand 1738 states and 2793 transitions. [2023-11-19 04:52:20,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-19 04:52:20,023 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:20,023 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:52:20,024 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 04:52:20,024 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:20,025 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:20,025 INFO L85 PathProgramCache]: Analyzing trace with hash -1700417062, now seen corresponding path program 1 times [2023-11-19 04:52:20,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:20,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719678896] [2023-11-19 04:52:20,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:20,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:20,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:20,355 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-19 04:52:20,356 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:20,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719678896] [2023-11-19 04:52:20,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719678896] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:20,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:52:20,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 04:52:20,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801687214] [2023-11-19 04:52:20,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:20,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:52:20,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:20,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:52:20,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:52:20,360 INFO L87 Difference]: Start difference. First operand 1738 states and 2793 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-19 04:52:22,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:22,668 INFO L93 Difference]: Finished difference Result 6241 states and 10222 transitions. [2023-11-19 04:52:22,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 04:52:22,669 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 107 [2023-11-19 04:52:22,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:22,714 INFO L225 Difference]: With dead ends: 6241 [2023-11-19 04:52:22,714 INFO L226 Difference]: Without dead ends: 4534 [2023-11-19 04:52:22,726 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:52:22,728 INFO L413 NwaCegarLoop]: 339 mSDtfsCounter, 1324 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 1650 mSolverCounterSat, 447 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1389 SdHoareTripleChecker+Valid, 838 SdHoareTripleChecker+Invalid, 2097 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 447 IncrementalHoareTripleChecker+Valid, 1650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:22,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1389 Valid, 838 Invalid, 2097 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [447 Valid, 1650 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-19 04:52:22,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4534 states. [2023-11-19 04:52:23,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4534 to 4144. [2023-11-19 04:52:23,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4144 states, 3011 states have (on average 1.6047824642975757) internal successors, (4832), 3168 states have internal predecessors, (4832), 882 states have call successors, (882), 227 states have call predecessors, (882), 250 states have return successors, (1011), 822 states have call predecessors, (1011), 878 states have call successors, (1011) [2023-11-19 04:52:23,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4144 states to 4144 states and 6725 transitions. [2023-11-19 04:52:23,215 INFO L78 Accepts]: Start accepts. Automaton has 4144 states and 6725 transitions. Word has length 107 [2023-11-19 04:52:23,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:23,215 INFO L495 AbstractCegarLoop]: Abstraction has 4144 states and 6725 transitions. [2023-11-19 04:52:23,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-19 04:52:23,216 INFO L276 IsEmpty]: Start isEmpty. Operand 4144 states and 6725 transitions. [2023-11-19 04:52:23,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-19 04:52:23,220 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:23,220 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:52:23,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 04:52:23,221 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:23,221 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:23,221 INFO L85 PathProgramCache]: Analyzing trace with hash -398621170, now seen corresponding path program 1 times [2023-11-19 04:52:23,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:23,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278834657] [2023-11-19 04:52:23,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:23,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:23,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat