./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product28.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53eb3b4a-7611-40cb-b5d4-745da95ad8a4/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53eb3b4a-7611-40cb-b5d4-745da95ad8a4/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_53eb3b4a-7611-40cb-b5d4-745da95ad8a4/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53eb3b4a-7611-40cb-b5d4-745da95ad8a4/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product28.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53eb3b4a-7611-40cb-b5d4-745da95ad8a4/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_53eb3b4a-7611-40cb-b5d4-745da95ad8a4/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 4246354e79d66df81a26382f92e3cfb9fdaf25fcf22b56dfc59f3e4dbd0d435a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:21:56,735 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:21:56,808 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53eb3b4a-7611-40cb-b5d4-745da95ad8a4/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 05:21:56,814 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:21:56,815 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:21:56,844 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:21:56,845 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:21:56,846 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:21:56,846 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:21:56,847 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:21:56,848 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:21:56,849 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:21:56,849 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:21:56,850 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:21:56,851 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:21:56,851 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:21:56,852 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:21:56,853 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:21:56,853 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:21:56,854 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:21:56,855 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:21:56,856 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:21:56,857 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:21:56,857 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:21:56,858 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 05:21:56,858 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:21:56,859 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 05:21:56,860 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:21:56,860 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:21:56,861 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:21:56,861 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:21:56,862 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 05:21:56,862 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:21:56,863 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:21:56,864 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:21:56,864 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:21:56,865 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:21:56,865 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:21:56,866 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:21:56,866 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:21:56,867 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:21:56,867 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:21:56,868 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:21:56,868 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:21:56,868 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:21:56,869 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_53eb3b4a-7611-40cb-b5d4-745da95ad8a4/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_53eb3b4a-7611-40cb-b5d4-745da95ad8a4/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 -> 4246354e79d66df81a26382f92e3cfb9fdaf25fcf22b56dfc59f3e4dbd0d435a [2023-11-19 05:21:57,184 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:21:57,221 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:21:57,224 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:21:57,225 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:21:57,226 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:21:57,228 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53eb3b4a-7611-40cb-b5d4-745da95ad8a4/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/product-lines/elevator_spec2_product28.cil.c [2023-11-19 05:22:00,450 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:22:00,848 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:22:00,851 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53eb3b4a-7611-40cb-b5d4-745da95ad8a4/sv-benchmarks/c/product-lines/elevator_spec2_product28.cil.c [2023-11-19 05:22:00,885 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53eb3b4a-7611-40cb-b5d4-745da95ad8a4/bin/utaipan-verify-t7M7D8N6sZ/data/072c2b12a/571e527db3d04428bbe7b782b957ef78/FLAGb3d3b31f6 [2023-11-19 05:22:00,902 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53eb3b4a-7611-40cb-b5d4-745da95ad8a4/bin/utaipan-verify-t7M7D8N6sZ/data/072c2b12a/571e527db3d04428bbe7b782b957ef78 [2023-11-19 05:22:00,905 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:22:00,906 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:22:00,908 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:22:00,908 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:22:00,916 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:22:00,917 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:22:00" (1/1) ... [2023-11-19 05:22:00,918 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7dbbdabc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:00, skipping insertion in model container [2023-11-19 05:22:00,918 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:22:00" (1/1) ... [2023-11-19 05:22:01,013 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:22:01,454 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_53eb3b4a-7611-40cb-b5d4-745da95ad8a4/sv-benchmarks/c/product-lines/elevator_spec2_product28.cil.c[35981,35994] [2023-11-19 05:22:01,653 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:22:01,682 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:22:01,690 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [48] [2023-11-19 05:22:01,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1664] [2023-11-19 05:22:01,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1702] [2023-11-19 05:22:01,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [1711] [2023-11-19 05:22:01,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2373] [2023-11-19 05:22:01,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2387] [2023-11-19 05:22:01,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2506] [2023-11-19 05:22:01,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2859] [2023-11-19 05:22:01,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3225] [2023-11-19 05:22:01,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [3316] [2023-11-19 05:22:01,750 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_53eb3b4a-7611-40cb-b5d4-745da95ad8a4/sv-benchmarks/c/product-lines/elevator_spec2_product28.cil.c[35981,35994] [2023-11-19 05:22:01,836 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:22:01,872 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:22:01,873 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:01 WrapperNode [2023-11-19 05:22:01,873 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:22:01,874 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:22:01,874 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:22:01,874 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:22:01,882 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:01" (1/1) ... [2023-11-19 05:22:01,913 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:01" (1/1) ... [2023-11-19 05:22:01,999 INFO L138 Inliner]: procedures = 97, calls = 348, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 1177 [2023-11-19 05:22:02,000 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:22:02,001 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:22:02,001 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:22:02,001 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:22:02,013 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:01" (1/1) ... [2023-11-19 05:22:02,013 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:01" (1/1) ... [2023-11-19 05:22:02,030 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:01" (1/1) ... [2023-11-19 05:22:02,031 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:01" (1/1) ... [2023-11-19 05:22:02,075 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:01" (1/1) ... [2023-11-19 05:22:02,105 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:01" (1/1) ... [2023-11-19 05:22:02,110 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:01" (1/1) ... [2023-11-19 05:22:02,130 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:01" (1/1) ... [2023-11-19 05:22:02,139 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:22:02,139 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:22:02,140 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:22:02,146 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:22:02,147 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:01" (1/1) ... [2023-11-19 05:22:02,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:22:02,171 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53eb3b4a-7611-40cb-b5d4-745da95ad8a4/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:22:02,187 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53eb3b4a-7611-40cb-b5d4-745da95ad8a4/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:22:02,220 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53eb3b4a-7611-40cb-b5d4-745da95ad8a4/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:22:02,243 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-19 05:22:02,243 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-19 05:22:02,243 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-19 05:22:02,243 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-19 05:22:02,243 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-19 05:22:02,243 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-19 05:22:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-19 05:22:02,245 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-19 05:22:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-19 05:22:02,245 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-19 05:22:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-19 05:22:02,246 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-19 05:22:02,246 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-19 05:22:02,246 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-19 05:22:02,248 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-19 05:22:02,248 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-19 05:22:02,248 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-19 05:22:02,248 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-19 05:22:02,249 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:22:02,249 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-19 05:22:02,249 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-19 05:22:02,250 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-19 05:22:02,250 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-19 05:22:02,250 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-19 05:22:02,250 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-19 05:22:02,250 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-19 05:22:02,250 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-19 05:22:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-19 05:22:02,251 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-19 05:22:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-19 05:22:02,252 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-19 05:22:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-19 05:22:02,252 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-19 05:22:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-19 05:22:02,252 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-19 05:22:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-11-19 05:22:02,253 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-11-19 05:22:02,253 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-19 05:22:02,253 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-19 05:22:02,253 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-19 05:22:02,253 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-19 05:22:02,253 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-19 05:22:02,253 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-19 05:22:02,254 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-19 05:22:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-19 05:22:02,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:22:02,254 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-19 05:22:02,255 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-19 05:22:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:22:02,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:22:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-19 05:22:02,256 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-19 05:22:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-11-19 05:22:02,257 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-11-19 05:22:02,439 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:22:02,444 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:22:03,706 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:22:04,736 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:22:04,736 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 05:22:04,746 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:22:04 BoogieIcfgContainer [2023-11-19 05:22:04,746 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:22:04,750 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:22:04,750 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:22:04,753 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:22:04,754 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:22:00" (1/3) ... [2023-11-19 05:22:04,755 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3177b0b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:22:04, skipping insertion in model container [2023-11-19 05:22:04,755 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:01" (2/3) ... [2023-11-19 05:22:04,755 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3177b0b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:22:04, skipping insertion in model container [2023-11-19 05:22:04,756 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:22:04" (3/3) ... [2023-11-19 05:22:04,757 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product28.cil.c [2023-11-19 05:22:04,780 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:22:04,780 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 05:22:04,848 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:22:04,862 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;@b680897, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:22:04,862 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 05:22:04,871 INFO L276 IsEmpty]: Start isEmpty. Operand has 383 states, 257 states have (on average 1.5914396887159532) internal successors, (409), 280 states have internal predecessors, (409), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 92 states have call predecessors, (99), 99 states have call successors, (99) [2023-11-19 05:22:04,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-19 05:22:04,885 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:22:04,886 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:22:04,887 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:22:04,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:22:04,893 INFO L85 PathProgramCache]: Analyzing trace with hash 1410753215, now seen corresponding path program 1 times [2023-11-19 05:22:04,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:22:04,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312876315] [2023-11-19 05:22:04,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:22:04,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:22:05,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:22:05,401 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:22:05,402 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:22:05,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312876315] [2023-11-19 05:22:05,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312876315] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:22:05,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:22:05,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 05:22:05,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473153450] [2023-11-19 05:22:05,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:22:05,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 05:22:05,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:22:05,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 05:22:05,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 05:22:05,461 INFO L87 Difference]: Start difference. First operand has 383 states, 257 states have (on average 1.5914396887159532) internal successors, (409), 280 states have internal predecessors, (409), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 92 states have call predecessors, (99), 99 states have call successors, (99) Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-19 05:22:05,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:22:05,615 INFO L93 Difference]: Finished difference Result 401 states and 634 transitions. [2023-11-19 05:22:05,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 05:22:05,617 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 43 [2023-11-19 05:22:05,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:22:05,637 INFO L225 Difference]: With dead ends: 401 [2023-11-19 05:22:05,637 INFO L226 Difference]: Without dead ends: 379 [2023-11-19 05:22:05,641 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 05:22:05,645 INFO L413 NwaCegarLoop]: 564 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 564 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:22:05,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 564 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:22:05,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2023-11-19 05:22:05,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 379. [2023-11-19 05:22:05,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 255 states have (on average 1.580392156862745) internal successors, (403), 276 states have internal predecessors, (403), 99 states have call successors, (99), 25 states have call predecessors, (99), 24 states have return successors, (94), 91 states have call predecessors, (94), 94 states have call successors, (94) [2023-11-19 05:22:05,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 596 transitions. [2023-11-19 05:22:05,758 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 596 transitions. Word has length 43 [2023-11-19 05:22:05,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:22:05,761 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 596 transitions. [2023-11-19 05:22:05,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-19 05:22:05,762 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 596 transitions. [2023-11-19 05:22:05,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-19 05:22:05,773 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:22:05,774 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:22:05,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:22:05,775 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:22:05,776 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:22:05,776 INFO L85 PathProgramCache]: Analyzing trace with hash -1829560588, now seen corresponding path program 1 times [2023-11-19 05:22:05,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:22:05,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705856021] [2023-11-19 05:22:05,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:22:05,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:22:05,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:22:06,460 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:22:06,460 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:22:06,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705856021] [2023-11-19 05:22:06,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705856021] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:22:06,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:22:06,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 05:22:06,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898146730] [2023-11-19 05:22:06,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:22:06,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:22:06,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:22:06,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:22:06,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:22:06,465 INFO L87 Difference]: Start difference. First operand 379 states and 596 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2023-11-19 05:22:08,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:22:08,836 INFO L93 Difference]: Finished difference Result 1243 states and 1996 transitions. [2023-11-19 05:22:08,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 05:22:08,843 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 44 [2023-11-19 05:22:08,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:22:08,861 INFO L225 Difference]: With dead ends: 1243 [2023-11-19 05:22:08,861 INFO L226 Difference]: Without dead ends: 880 [2023-11-19 05:22:08,873 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:22:08,876 INFO L413 NwaCegarLoop]: 301 mSDtfsCounter, 1225 mSDsluCounter, 724 mSDsCounter, 0 mSdLazyCounter, 1408 mSolverCounterSat, 446 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1293 SdHoareTripleChecker+Valid, 1025 SdHoareTripleChecker+Invalid, 1854 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 446 IncrementalHoareTripleChecker+Valid, 1408 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:22:08,877 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1293 Valid, 1025 Invalid, 1854 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [446 Valid, 1408 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-19 05:22:08,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 880 states. [2023-11-19 05:22:08,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 880 to 793. [2023-11-19 05:22:08,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 793 states, 556 states have (on average 1.6025179856115108) internal successors, (891), 586 states have internal predecessors, (891), 192 states have call successors, (192), 43 states have call predecessors, (192), 44 states have return successors, (194), 176 states have call predecessors, (194), 187 states have call successors, (194) [2023-11-19 05:22:09,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 1277 transitions. [2023-11-19 05:22:09,001 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 1277 transitions. Word has length 44 [2023-11-19 05:22:09,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:22:09,002 INFO L495 AbstractCegarLoop]: Abstraction has 793 states and 1277 transitions. [2023-11-19 05:22:09,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2023-11-19 05:22:09,002 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 1277 transitions. [2023-11-19 05:22:09,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-19 05:22:09,010 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:22:09,011 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-19 05:22:09,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:22:09,012 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:22:09,012 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:22:09,012 INFO L85 PathProgramCache]: Analyzing trace with hash -1323470598, now seen corresponding path program 1 times [2023-11-19 05:22:09,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:22:09,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613398250] [2023-11-19 05:22:09,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:22:09,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:22:09,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:22:09,574 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 05:22:09,574 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:22:09,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613398250] [2023-11-19 05:22:09,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613398250] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:22:09,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:22:09,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 05:22:09,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868814576] [2023-11-19 05:22:09,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:22:09,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 05:22:09,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:22:09,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 05:22:09,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:22:09,578 INFO L87 Difference]: Start difference. First operand 793 states and 1277 transitions. Second operand has 8 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2023-11-19 05:22:13,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:22:13,057 INFO L93 Difference]: Finished difference Result 2747 states and 4462 transitions. [2023-11-19 05:22:13,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-19 05:22:13,058 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) Word has length 87 [2023-11-19 05:22:13,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:22:13,123 INFO L225 Difference]: With dead ends: 2747 [2023-11-19 05:22:13,123 INFO L226 Difference]: Without dead ends: 1970 [2023-11-19 05:22:13,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2023-11-19 05:22:13,140 INFO L413 NwaCegarLoop]: 549 mSDtfsCounter, 1360 mSDsluCounter, 1607 mSDsCounter, 0 mSdLazyCounter, 4036 mSolverCounterSat, 653 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1436 SdHoareTripleChecker+Valid, 2156 SdHoareTripleChecker+Invalid, 4689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 653 IncrementalHoareTripleChecker+Valid, 4036 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-19 05:22:13,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1436 Valid, 2156 Invalid, 4689 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [653 Valid, 4036 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-19 05:22:13,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1970 states. [2023-11-19 05:22:13,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1970 to 1783. [2023-11-19 05:22:13,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1783 states, 1211 states have (on average 1.5730800990916598) internal successors, (1905), 1283 states have internal predecessors, (1905), 479 states have call successors, (479), 80 states have call predecessors, (479), 92 states have return successors, (498), 452 states have call predecessors, (498), 474 states have call successors, (498) [2023-11-19 05:22:13,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1783 states to 1783 states and 2882 transitions. [2023-11-19 05:22:13,358 INFO L78 Accepts]: Start accepts. Automaton has 1783 states and 2882 transitions. Word has length 87 [2023-11-19 05:22:13,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:22:13,358 INFO L495 AbstractCegarLoop]: Abstraction has 1783 states and 2882 transitions. [2023-11-19 05:22:13,359 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2023-11-19 05:22:13,359 INFO L276 IsEmpty]: Start isEmpty. Operand 1783 states and 2882 transitions. [2023-11-19 05:22:13,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-19 05:22:13,363 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:22:13,363 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-19 05:22:13,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:22:13,364 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:22:13,364 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:22:13,364 INFO L85 PathProgramCache]: Analyzing trace with hash -189599855, now seen corresponding path program 1 times [2023-11-19 05:22:13,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:22:13,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312421816] [2023-11-19 05:22:13,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:22:13,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:22:13,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:22:13,811 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 05:22:13,811 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:22:13,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312421816] [2023-11-19 05:22:13,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312421816] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:22:13,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:22:13,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 05:22:13,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527657674] [2023-11-19 05:22:13,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:22:13,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 05:22:13,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:22:13,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 05:22:13,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:22:13,815 INFO L87 Difference]: Start difference. First operand 1783 states and 2882 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2023-11-19 05:22:16,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:22:16,273 INFO L93 Difference]: Finished difference Result 4518 states and 7313 transitions. [2023-11-19 05:22:16,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 05:22:16,274 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) Word has length 88 [2023-11-19 05:22:16,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:22:16,342 INFO L225 Difference]: With dead ends: 4518 [2023-11-19 05:22:16,343 INFO L226 Difference]: Without dead ends: 2753 [2023-11-19 05:22:16,351 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 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 05:22:16,357 INFO L413 NwaCegarLoop]: 386 mSDtfsCounter, 1158 mSDsluCounter, 1273 mSDsCounter, 0 mSdLazyCounter, 2211 mSolverCounterSat, 435 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1235 SdHoareTripleChecker+Valid, 1659 SdHoareTripleChecker+Invalid, 2646 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 435 IncrementalHoareTripleChecker+Valid, 2211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:22:16,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1235 Valid, 1659 Invalid, 2646 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [435 Valid, 2211 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-19 05:22:16,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2753 states. [2023-11-19 05:22:16,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2753 to 2635. [2023-11-19 05:22:16,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2635 states, 1815 states have (on average 1.5801652892561984) internal successors, (2868), 1914 states have internal predecessors, (2868), 669 states have call successors, (669), 130 states have call predecessors, (669), 150 states have return successors, (716), 634 states have call predecessors, (716), 664 states have call successors, (716) [2023-11-19 05:22:16,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2635 states to 2635 states and 4253 transitions. [2023-11-19 05:22:16,616 INFO L78 Accepts]: Start accepts. Automaton has 2635 states and 4253 transitions. Word has length 88 [2023-11-19 05:22:16,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:22:16,617 INFO L495 AbstractCegarLoop]: Abstraction has 2635 states and 4253 transitions. [2023-11-19 05:22:16,617 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2023-11-19 05:22:16,618 INFO L276 IsEmpty]: Start isEmpty. Operand 2635 states and 4253 transitions. [2023-11-19 05:22:16,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-19 05:22:16,622 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:22:16,622 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-19 05:22:16,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 05:22:16,622 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:22:16,623 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:22:16,623 INFO L85 PathProgramCache]: Analyzing trace with hash -2079669811, now seen corresponding path program 1 times [2023-11-19 05:22:16,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:22:16,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283924315] [2023-11-19 05:22:16,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:22:16,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:22:16,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:22:16,914 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 05:22:16,915 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:22:16,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283924315] [2023-11-19 05:22:16,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283924315] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:22:16,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:22:16,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 05:22:16,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252124342] [2023-11-19 05:22:16,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:22:16,917 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:22:16,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:22:16,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:22:16,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:22:16,918 INFO L87 Difference]: Start difference. First operand 2635 states and 4253 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-19 05:22:17,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:22:17,796 INFO L93 Difference]: Finished difference Result 2736 states and 4419 transitions. [2023-11-19 05:22:17,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 05:22:17,797 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 92 [2023-11-19 05:22:17,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:22:17,825 INFO L225 Difference]: With dead ends: 2736 [2023-11-19 05:22:17,826 INFO L226 Difference]: Without dead ends: 2721 [2023-11-19 05:22:17,829 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 05:22:17,831 INFO L413 NwaCegarLoop]: 553 mSDtfsCounter, 660 mSDsluCounter, 1288 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 661 SdHoareTripleChecker+Valid, 1841 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 05:22:17,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [661 Valid, 1841 Invalid, 557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 542 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 05:22:17,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2721 states. [2023-11-19 05:22:18,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2721 to 2641. [2023-11-19 05:22:18,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2641 states, 1821 states have (on average 1.5782537067545306) internal successors, (2874), 1920 states have internal predecessors, (2874), 669 states have call successors, (669), 130 states have call predecessors, (669), 150 states have return successors, (716), 634 states have call predecessors, (716), 664 states have call successors, (716) [2023-11-19 05:22:18,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2641 states to 2641 states and 4259 transitions. [2023-11-19 05:22:18,087 INFO L78 Accepts]: Start accepts. Automaton has 2641 states and 4259 transitions. Word has length 92 [2023-11-19 05:22:18,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:22:18,090 INFO L495 AbstractCegarLoop]: Abstraction has 2641 states and 4259 transitions. [2023-11-19 05:22:18,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-19 05:22:18,091 INFO L276 IsEmpty]: Start isEmpty. Operand 2641 states and 4259 transitions. [2023-11-19 05:22:18,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-11-19 05:22:18,099 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:22:18,099 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-19 05:22:18,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 05:22:18,099 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:22:18,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:22:18,100 INFO L85 PathProgramCache]: Analyzing trace with hash -1804052361, now seen corresponding path program 1 times [2023-11-19 05:22:18,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:22:18,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484656167] [2023-11-19 05:22:18,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:22:18,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:22:18,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:22:18,733 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 05:22:18,734 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:22:18,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484656167] [2023-11-19 05:22:18,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484656167] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:22:18,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:22:18,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-19 05:22:18,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414012705] [2023-11-19 05:22:18,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:22:18,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 05:22:18,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:22:18,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 05:22:18,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2023-11-19 05:22:18,737 INFO L87 Difference]: Start difference. First operand 2641 states and 4259 transitions. Second operand has 13 states, 11 states have (on average 5.0) internal successors, (55), 11 states have internal predecessors, (55), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2023-11-19 05:22:25,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:22:25,258 INFO L93 Difference]: Finished difference Result 3066 states and 4901 transitions. [2023-11-19 05:22:25,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-11-19 05:22:25,259 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.0) internal successors, (55), 11 states have internal predecessors, (55), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) Word has length 97 [2023-11-19 05:22:25,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:22:25,288 INFO L225 Difference]: With dead ends: 3066 [2023-11-19 05:22:25,288 INFO L226 Difference]: Without dead ends: 3049 [2023-11-19 05:22:25,293 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 712 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=375, Invalid=2277, Unknown=0, NotChecked=0, Total=2652 [2023-11-19 05:22:25,294 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 2655 mSDsluCounter, 3405 mSDsCounter, 0 mSdLazyCounter, 7944 mSolverCounterSat, 1460 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2681 SdHoareTripleChecker+Valid, 3957 SdHoareTripleChecker+Invalid, 9404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1460 IncrementalHoareTripleChecker+Valid, 7944 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:22:25,294 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2681 Valid, 3957 Invalid, 9404 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1460 Valid, 7944 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-11-19 05:22:25,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3049 states. [2023-11-19 05:22:25,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3049 to 2829. [2023-11-19 05:22:25,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2829 states, 1963 states have (on average 1.577687213448803) internal successors, (3097), 2060 states have internal predecessors, (3097), 686 states have call successors, (686), 160 states have call predecessors, (686), 179 states have return successors, (737), 652 states have call predecessors, (737), 681 states have call successors, (737) [2023-11-19 05:22:25,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2829 states to 2829 states and 4520 transitions. [2023-11-19 05:22:25,667 INFO L78 Accepts]: Start accepts. Automaton has 2829 states and 4520 transitions. Word has length 97 [2023-11-19 05:22:25,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:22:25,668 INFO L495 AbstractCegarLoop]: Abstraction has 2829 states and 4520 transitions. [2023-11-19 05:22:25,669 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.0) internal successors, (55), 11 states have internal predecessors, (55), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2023-11-19 05:22:25,669 INFO L276 IsEmpty]: Start isEmpty. Operand 2829 states and 4520 transitions. [2023-11-19 05:22:25,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-11-19 05:22:25,674 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:22:25,675 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-19 05:22:25,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 05:22:25,676 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:22:25,676 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:22:25,676 INFO L85 PathProgramCache]: Analyzing trace with hash 1048492510, now seen corresponding path program 1 times [2023-11-19 05:22:25,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:22:25,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972520518] [2023-11-19 05:22:25,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:22:25,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:22:25,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:22:26,038 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 05:22:26,039 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:22:26,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972520518] [2023-11-19 05:22:26,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972520518] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:22:26,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:22:26,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:22:26,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331580279] [2023-11-19 05:22:26,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:22:26,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:22:26,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:22:26,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:22:26,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:22:26,042 INFO L87 Difference]: Start difference. First operand 2829 states and 4520 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-19 05:22:28,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:22:28,143 INFO L93 Difference]: Finished difference Result 7632 states and 12344 transitions. [2023-11-19 05:22:28,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 05:22:28,144 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 104 [2023-11-19 05:22:28,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:22:28,191 INFO L225 Difference]: With dead ends: 7632 [2023-11-19 05:22:28,191 INFO L226 Difference]: Without dead ends: 4823 [2023-11-19 05:22:28,211 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:22:28,212 INFO L413 NwaCegarLoop]: 310 mSDtfsCounter, 1168 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 862 mSolverCounterSat, 376 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1240 SdHoareTripleChecker+Valid, 702 SdHoareTripleChecker+Invalid, 1238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 376 IncrementalHoareTripleChecker+Valid, 862 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-19 05:22:28,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1240 Valid, 702 Invalid, 1238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [376 Valid, 862 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-19 05:22:28,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4823 states. [2023-11-19 05:22:28,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4823 to 4448. [2023-11-19 05:22:28,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4448 states, 3093 states have (on average 1.5716133204009053) internal successors, (4861), 3254 states have internal predecessors, (4861), 1068 states have call successors, (1068), 241 states have call predecessors, (1068), 286 states have return successors, (1199), 1012 states have call predecessors, (1199), 1063 states have call successors, (1199) [2023-11-19 05:22:28,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4448 states to 4448 states and 7128 transitions. [2023-11-19 05:22:28,813 INFO L78 Accepts]: Start accepts. Automaton has 4448 states and 7128 transitions. Word has length 104 [2023-11-19 05:22:28,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:22:28,815 INFO L495 AbstractCegarLoop]: Abstraction has 4448 states and 7128 transitions. [2023-11-19 05:22:28,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-19 05:22:28,815 INFO L276 IsEmpty]: Start isEmpty. Operand 4448 states and 7128 transitions. [2023-11-19 05:22:28,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-19 05:22:28,821 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:22:28,821 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-19 05:22:28,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 05:22:28,821 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:22:28,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:22:28,822 INFO L85 PathProgramCache]: Analyzing trace with hash -1856751476, now seen corresponding path program 1 times [2023-11-19 05:22:28,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:22:28,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731533615] [2023-11-19 05:22:28,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:22:28,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:22:28,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:22:29,196 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 05:22:29,196 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:22:29,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731533615] [2023-11-19 05:22:29,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731533615] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:22:29,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:22:29,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:22:29,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388403618] [2023-11-19 05:22:29,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:22:29,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:22:29,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:22:29,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:22:29,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:22:29,200 INFO L87 Difference]: Start difference. First operand 4448 states and 7128 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-19 05:22:31,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:22:31,598 INFO L93 Difference]: Finished difference Result 12382 states and 20190 transitions. [2023-11-19 05:22:31,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 05:22:31,599 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 105 [2023-11-19 05:22:31,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:22:31,681 INFO L225 Difference]: With dead ends: 12382 [2023-11-19 05:22:31,681 INFO L226 Difference]: Without dead ends: 7957 [2023-11-19 05:22:31,719 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:22:31,720 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 1155 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 863 mSolverCounterSat, 374 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1226 SdHoareTripleChecker+Valid, 715 SdHoareTripleChecker+Invalid, 1237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 374 IncrementalHoareTripleChecker+Valid, 863 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:22:31,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1226 Valid, 715 Invalid, 1237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [374 Valid, 863 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-19 05:22:31,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7957 states. [2023-11-19 05:22:32,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7957 to 7495. [2023-11-19 05:22:32,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7495 states, 5225 states have (on average 1.569377990430622) internal successors, (8200), 5527 states have internal predecessors, (8200), 1770 states have call successors, (1770), 403 states have call predecessors, (1770), 499 states have return successors, (2121), 1664 states have call predecessors, (2121), 1765 states have call successors, (2121) [2023-11-19 05:22:32,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7495 states to 7495 states and 12091 transitions. [2023-11-19 05:22:32,604 INFO L78 Accepts]: Start accepts. Automaton has 7495 states and 12091 transitions. Word has length 105 [2023-11-19 05:22:32,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:22:32,605 INFO L495 AbstractCegarLoop]: Abstraction has 7495 states and 12091 transitions. [2023-11-19 05:22:32,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-19 05:22:32,605 INFO L276 IsEmpty]: Start isEmpty. Operand 7495 states and 12091 transitions. [2023-11-19 05:22:32,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-19 05:22:32,610 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:22:32,610 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-19 05:22:32,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 05:22:32,610 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:22:32,611 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:22:32,611 INFO L85 PathProgramCache]: Analyzing trace with hash -1724997920, now seen corresponding path program 1 times [2023-11-19 05:22:32,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:22:32,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873018527] [2023-11-19 05:22:32,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:22:32,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:22:32,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:22:32,890 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 05:22:32,890 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:22:32,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873018527] [2023-11-19 05:22:32,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [873018527] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:22:32,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:22:32,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:22:32,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350158088] [2023-11-19 05:22:32,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:22:32,892 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:22:32,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:22:32,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:22:32,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:22:32,893 INFO L87 Difference]: Start difference. First operand 7495 states and 12091 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-19 05:22:35,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:22:35,780 INFO L93 Difference]: Finished difference Result 21659 states and 35934 transitions. [2023-11-19 05:22:35,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 05:22:35,781 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 106 [2023-11-19 05:22:35,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:22:35,917 INFO L225 Difference]: With dead ends: 21659 [2023-11-19 05:22:35,917 INFO L226 Difference]: Without dead ends: 14193 [2023-11-19 05:22:35,981 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:22:35,985 INFO L413 NwaCegarLoop]: 336 mSDtfsCounter, 1142 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 862 mSolverCounterSat, 372 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1212 SdHoareTripleChecker+Valid, 728 SdHoareTripleChecker+Invalid, 1234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 372 IncrementalHoareTripleChecker+Valid, 862 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:22:35,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1212 Valid, 728 Invalid, 1234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [372 Valid, 862 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-19 05:22:36,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14193 states. [2023-11-19 05:22:37,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14193 to 13528. [2023-11-19 05:22:37,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13528 states, 9436 states have (on average 1.5652818991097923) internal successors, (14770), 10034 states have internal predecessors, (14770), 3152 states have call successors, (3152), 727 states have call predecessors, (3152), 939 states have return successors, (4195), 2946 states have call predecessors, (4195), 3147 states have call successors, (4195) [2023-11-19 05:22:37,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13528 states to 13528 states and 22117 transitions. [2023-11-19 05:22:37,708 INFO L78 Accepts]: Start accepts. Automaton has 13528 states and 22117 transitions. Word has length 106 [2023-11-19 05:22:37,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:22:37,708 INFO L495 AbstractCegarLoop]: Abstraction has 13528 states and 22117 transitions. [2023-11-19 05:22:37,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-19 05:22:37,709 INFO L276 IsEmpty]: Start isEmpty. Operand 13528 states and 22117 transitions. [2023-11-19 05:22:37,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-19 05:22:37,715 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:22:37,716 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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 05:22:37,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 05:22:37,716 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:22:37,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:22:37,717 INFO L85 PathProgramCache]: Analyzing trace with hash -1935601074, now seen corresponding path program 1 times [2023-11-19 05:22:37,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:22:37,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593242404] [2023-11-19 05:22:37,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:22:37,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:22:37,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:22:38,198 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 05:22:38,199 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:22:38,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593242404] [2023-11-19 05:22:38,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593242404] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:22:38,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:22:38,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:22:38,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179569167] [2023-11-19 05:22:38,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:22:38,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:22:38,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:22:38,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:22:38,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:22:38,202 INFO L87 Difference]: Start difference. First operand 13528 states and 22117 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18)