./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product28.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a956f9bb-e662-4aeb-91f2-1d96350a1746/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a956f9bb-e662-4aeb-91f2-1d96350a1746/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_a956f9bb-e662-4aeb-91f2-1d96350a1746/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a956f9bb-e662-4aeb-91f2-1d96350a1746/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product28.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a956f9bb-e662-4aeb-91f2-1d96350a1746/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_a956f9bb-e662-4aeb-91f2-1d96350a1746/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 339ae17141354782861ad14ce1f1515b53735bca35311ebbaf6a68a6022f4172 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:51:27,206 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:51:27,278 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a956f9bb-e662-4aeb-91f2-1d96350a1746/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 04:51:27,285 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:51:27,285 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:51:27,314 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:51:27,315 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:51:27,316 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:51:27,317 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:51:27,317 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:51:27,318 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:51:27,319 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:51:27,319 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:51:27,320 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:51:27,321 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:51:27,321 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:51:27,322 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:51:27,322 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:51:27,323 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:51:27,324 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:51:27,324 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:51:27,325 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:51:27,326 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:51:27,327 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:51:27,327 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 04:51:27,328 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:51:27,328 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 04:51:27,329 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:51:27,329 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:51:27,330 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:51:27,330 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:51:27,330 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 04:51:27,331 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:51:27,331 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:51:27,331 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:51:27,332 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:51:27,332 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:51:27,332 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:51:27,333 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:51:27,333 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:51:27,333 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:51:27,334 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:51:27,334 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:51:27,334 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:51:27,334 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:51:27,335 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_a956f9bb-e662-4aeb-91f2-1d96350a1746/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_a956f9bb-e662-4aeb-91f2-1d96350a1746/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 -> 339ae17141354782861ad14ce1f1515b53735bca35311ebbaf6a68a6022f4172 [2023-11-19 04:51:27,664 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:51:27,711 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:51:27,714 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:51:27,716 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:51:27,716 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:51:27,719 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a956f9bb-e662-4aeb-91f2-1d96350a1746/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/product-lines/elevator_spec9_product28.cil.c [2023-11-19 04:51:31,020 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:51:31,515 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:51:31,519 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a956f9bb-e662-4aeb-91f2-1d96350a1746/sv-benchmarks/c/product-lines/elevator_spec9_product28.cil.c [2023-11-19 04:51:31,545 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a956f9bb-e662-4aeb-91f2-1d96350a1746/bin/utaipan-verify-t7M7D8N6sZ/data/85b90cf02/7b24670c93464c66a8158d004c985f50/FLAG989a7cf3f [2023-11-19 04:51:31,562 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a956f9bb-e662-4aeb-91f2-1d96350a1746/bin/utaipan-verify-t7M7D8N6sZ/data/85b90cf02/7b24670c93464c66a8158d004c985f50 [2023-11-19 04:51:31,565 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:51:31,567 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:51:31,568 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:51:31,569 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:51:31,575 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:51:31,576 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:51:31" (1/1) ... [2023-11-19 04:51:31,577 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61e08666 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:31, skipping insertion in model container [2023-11-19 04:51:31,577 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:51:31" (1/1) ... [2023-11-19 04:51:31,656 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:51:32,394 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_a956f9bb-e662-4aeb-91f2-1d96350a1746/sv-benchmarks/c/product-lines/elevator_spec9_product28.cil.c[73050,73063] [2023-11-19 04:51:32,400 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:51:32,420 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:51:32,433 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] [2023-11-19 04:51:32,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [716] [2023-11-19 04:51:32,436 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [837] [2023-11-19 04:51:32,436 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [875] [2023-11-19 04:51:32,437 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2483] [2023-11-19 04:51:32,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [2849] [2023-11-19 04:51:32,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [3009] [2023-11-19 04:51:32,439 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3361] [2023-11-19 04:51:32,439 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3373] [2023-11-19 04:51:32,439 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3464] [2023-11-19 04:51:32,592 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_a956f9bb-e662-4aeb-91f2-1d96350a1746/sv-benchmarks/c/product-lines/elevator_spec9_product28.cil.c[73050,73063] [2023-11-19 04:51:32,593 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:51:32,644 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:51:32,645 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:32 WrapperNode [2023-11-19 04:51:32,645 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:51:32,646 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:51:32,647 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:51:32,647 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:51:32,655 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:32" (1/1) ... [2023-11-19 04:51:32,694 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:32" (1/1) ... [2023-11-19 04:51:32,782 INFO L138 Inliner]: procedures = 97, calls = 345, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 1130 [2023-11-19 04:51:32,782 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:51:32,783 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:51:32,783 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:51:32,783 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:51:32,794 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:32" (1/1) ... [2023-11-19 04:51:32,794 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:32" (1/1) ... [2023-11-19 04:51:32,810 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:32" (1/1) ... [2023-11-19 04:51:32,810 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:32" (1/1) ... [2023-11-19 04:51:32,857 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:32" (1/1) ... [2023-11-19 04:51:32,892 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:32" (1/1) ... [2023-11-19 04:51:32,913 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:32" (1/1) ... [2023-11-19 04:51:32,928 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:32" (1/1) ... [2023-11-19 04:51:32,947 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:51:32,948 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:51:32,948 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:51:32,949 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:51:32,951 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:32" (1/1) ... [2023-11-19 04:51:32,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:51:32,971 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a956f9bb-e662-4aeb-91f2-1d96350a1746/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:51:32,990 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a956f9bb-e662-4aeb-91f2-1d96350a1746/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:51:33,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a956f9bb-e662-4aeb-91f2-1d96350a1746/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:51:33,031 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-19 04:51:33,031 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-19 04:51:33,031 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-19 04:51:33,031 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-19 04:51:33,032 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-19 04:51:33,032 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-19 04:51:33,032 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-19 04:51:33,032 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-19 04:51:33,033 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-19 04:51:33,033 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-19 04:51:33,033 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-19 04:51:33,034 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-19 04:51:33,034 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-19 04:51:33,035 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-19 04:51:33,036 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-19 04:51:33,037 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-19 04:51:33,037 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-19 04:51:33,037 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-19 04:51:33,038 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:51:33,038 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-19 04:51:33,038 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-19 04:51:33,038 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-19 04:51:33,038 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-19 04:51:33,038 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-19 04:51:33,039 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-19 04:51:33,039 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-19 04:51:33,039 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-19 04:51:33,039 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-19 04:51:33,039 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-19 04:51:33,039 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-19 04:51:33,039 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-19 04:51:33,039 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-19 04:51:33,039 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-19 04:51:33,040 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-19 04:51:33,040 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-19 04:51:33,040 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-11-19 04:51:33,040 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-11-19 04:51:33,040 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-19 04:51:33,040 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-19 04:51:33,040 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-19 04:51:33,041 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-19 04:51:33,041 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-19 04:51:33,041 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-19 04:51:33,041 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-19 04:51:33,041 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-19 04:51:33,042 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-11-19 04:51:33,042 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-11-19 04:51:33,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:51:33,042 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-19 04:51:33,042 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-19 04:51:33,042 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:51:33,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:51:33,043 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-19 04:51:33,043 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-19 04:51:33,043 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-11-19 04:51:33,043 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-11-19 04:51:33,193 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:51:33,197 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:51:34,306 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:51:35,329 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:51:35,329 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 04:51:35,349 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:51:35 BoogieIcfgContainer [2023-11-19 04:51:35,349 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:51:35,354 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:51:35,354 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:51:35,358 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:51:35,358 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:51:31" (1/3) ... [2023-11-19 04:51:35,359 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@154c408 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:51:35, skipping insertion in model container [2023-11-19 04:51:35,360 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:32" (2/3) ... [2023-11-19 04:51:35,362 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@154c408 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:51:35, skipping insertion in model container [2023-11-19 04:51:35,362 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:51:35" (3/3) ... [2023-11-19 04:51:35,364 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product28.cil.c [2023-11-19 04:51:35,386 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:51:35,386 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:51:35,470 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:51:35,478 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;@cd5550c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:51:35,478 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:51:35,486 INFO L276 IsEmpty]: Start isEmpty. Operand has 378 states, 253 states have (on average 1.5849802371541502) internal successors, (401), 276 states have internal predecessors, (401), 97 states have call successors, (97), 26 states have call predecessors, (97), 26 states have return successors, (97), 90 states have call predecessors, (97), 97 states have call successors, (97) [2023-11-19 04:51:35,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-19 04:51:35,501 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:51:35,502 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 04:51:35,503 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:51:35,512 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:51:35,512 INFO L85 PathProgramCache]: Analyzing trace with hash 768349008, now seen corresponding path program 1 times [2023-11-19 04:51:35,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:51:35,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985329164] [2023-11-19 04:51:35,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:35,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:51:35,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:36,087 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:51:36,088 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:51:36,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985329164] [2023-11-19 04:51:36,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985329164] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:51:36,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:51:36,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 04:51:36,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802476930] [2023-11-19 04:51:36,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:51:36,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 04:51:36,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:51:36,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 04:51:36,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 04:51:36,140 INFO L87 Difference]: Start difference. First operand has 378 states, 253 states have (on average 1.5849802371541502) internal successors, (401), 276 states have internal predecessors, (401), 97 states have call successors, (97), 26 states have call predecessors, (97), 26 states have return successors, (97), 90 states have call predecessors, (97), 97 states have call successors, (97) Second operand has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2023-11-19 04:51:36,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:51:36,423 INFO L93 Difference]: Finished difference Result 396 states and 622 transitions. [2023-11-19 04:51:36,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 04:51:36,426 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 43 [2023-11-19 04:51:36,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:51:36,458 INFO L225 Difference]: With dead ends: 396 [2023-11-19 04:51:36,458 INFO L226 Difference]: Without dead ends: 374 [2023-11-19 04:51:36,463 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 04:51:36,471 INFO L413 NwaCegarLoop]: 550 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 550 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:51:36,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 550 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:51:36,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2023-11-19 04:51:36,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 374. [2023-11-19 04:51:36,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 374 states, 251 states have (on average 1.5737051792828685) internal successors, (395), 272 states have internal predecessors, (395), 97 states have call successors, (97), 26 states have call predecessors, (97), 25 states have return successors, (92), 89 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-19 04:51:36,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 584 transitions. [2023-11-19 04:51:36,618 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 584 transitions. Word has length 43 [2023-11-19 04:51:36,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:51:36,622 INFO L495 AbstractCegarLoop]: Abstraction has 374 states and 584 transitions. [2023-11-19 04:51:36,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2023-11-19 04:51:36,623 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 584 transitions. [2023-11-19 04:51:36,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-19 04:51:36,636 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:51:36,637 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 04:51:36,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:51:36,638 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:51:36,639 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:51:36,639 INFO L85 PathProgramCache]: Analyzing trace with hash 105319371, now seen corresponding path program 1 times [2023-11-19 04:51:36,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:51:36,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688876866] [2023-11-19 04:51:36,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:36,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:51:36,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:37,354 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:51:37,355 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:51:37,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688876866] [2023-11-19 04:51:37,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688876866] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:51:37,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:51:37,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:51:37,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033944890] [2023-11-19 04:51:37,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:51:37,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:51:37,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:51:37,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:51:37,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:51:37,367 INFO L87 Difference]: Start difference. First operand 374 states and 584 transitions. Second operand has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-11-19 04:51:40,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:51:40,118 INFO L93 Difference]: Finished difference Result 1210 states and 1926 transitions. [2023-11-19 04:51:40,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 04:51:40,118 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 44 [2023-11-19 04:51:40,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:51:40,127 INFO L225 Difference]: With dead ends: 1210 [2023-11-19 04:51:40,127 INFO L226 Difference]: Without dead ends: 852 [2023-11-19 04:51:40,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-11-19 04:51:40,134 INFO L413 NwaCegarLoop]: 270 mSDtfsCounter, 1929 mSDsluCounter, 437 mSDsCounter, 0 mSdLazyCounter, 1261 mSolverCounterSat, 754 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1994 SdHoareTripleChecker+Valid, 707 SdHoareTripleChecker+Invalid, 2015 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 754 IncrementalHoareTripleChecker+Valid, 1261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:51:40,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1994 Valid, 707 Invalid, 2015 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [754 Valid, 1261 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-19 04:51:40,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 852 states. [2023-11-19 04:51:40,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 852 to 755. [2023-11-19 04:51:40,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 755 states, 526 states have (on average 1.5893536121673004) internal successors, (836), 556 states have internal predecessors, (836), 181 states have call successors, (181), 46 states have call predecessors, (181), 47 states have return successors, (183), 165 states have call predecessors, (183), 176 states have call successors, (183) [2023-11-19 04:51:40,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 1200 transitions. [2023-11-19 04:51:40,217 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 1200 transitions. Word has length 44 [2023-11-19 04:51:40,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:51:40,218 INFO L495 AbstractCegarLoop]: Abstraction has 755 states and 1200 transitions. [2023-11-19 04:51:40,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-11-19 04:51:40,218 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 1200 transitions. [2023-11-19 04:51:40,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-19 04:51:40,225 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:51:40,225 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 04:51:40,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:51:40,226 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:51:40,227 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:51:40,227 INFO L85 PathProgramCache]: Analyzing trace with hash -1203767680, now seen corresponding path program 1 times [2023-11-19 04:51:40,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:51:40,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083745066] [2023-11-19 04:51:40,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:40,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:51:40,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:40,975 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:51:40,976 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:51:40,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083745066] [2023-11-19 04:51:40,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083745066] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:51:40,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:51:40,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-19 04:51:40,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907605638] [2023-11-19 04:51:40,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:51:40,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 04:51:40,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:51:40,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 04:51:40,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-19 04:51:40,981 INFO L87 Difference]: Start difference. First operand 755 states and 1200 transitions. Second operand has 9 states, 7 states have (on average 6.714285714285714) internal successors, (47), 8 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-19 04:51:45,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:51:45,055 INFO L93 Difference]: Finished difference Result 2230 states and 3555 transitions. [2023-11-19 04:51:45,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-19 04:51:45,056 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 6.714285714285714) internal successors, (47), 8 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 87 [2023-11-19 04:51:45,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:51:45,069 INFO L225 Difference]: With dead ends: 2230 [2023-11-19 04:51:45,069 INFO L226 Difference]: Without dead ends: 1491 [2023-11-19 04:51:45,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=90, Invalid=416, Unknown=0, NotChecked=0, Total=506 [2023-11-19 04:51:45,077 INFO L413 NwaCegarLoop]: 527 mSDtfsCounter, 950 mSDsluCounter, 1993 mSDsCounter, 0 mSdLazyCounter, 4812 mSolverCounterSat, 271 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1018 SdHoareTripleChecker+Valid, 2520 SdHoareTripleChecker+Invalid, 5083 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 271 IncrementalHoareTripleChecker+Valid, 4812 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-11-19 04:51:45,078 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1018 Valid, 2520 Invalid, 5083 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [271 Valid, 4812 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-11-19 04:51:45,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1491 states. [2023-11-19 04:51:45,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1491 to 1463. [2023-11-19 04:51:45,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1463 states, 1015 states have (on average 1.5733990147783252) internal successors, (1597), 1066 states have internal predecessors, (1597), 354 states have call successors, (354), 82 states have call predecessors, (354), 93 states have return successors, (373), 336 states have call predecessors, (373), 349 states have call successors, (373) [2023-11-19 04:51:45,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1463 states to 1463 states and 2324 transitions. [2023-11-19 04:51:45,227 INFO L78 Accepts]: Start accepts. Automaton has 1463 states and 2324 transitions. Word has length 87 [2023-11-19 04:51:45,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:51:45,228 INFO L495 AbstractCegarLoop]: Abstraction has 1463 states and 2324 transitions. [2023-11-19 04:51:45,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 6.714285714285714) internal successors, (47), 8 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-19 04:51:45,228 INFO L276 IsEmpty]: Start isEmpty. Operand 1463 states and 2324 transitions. [2023-11-19 04:51:45,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-19 04:51:45,233 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:51:45,234 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 04:51:45,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:51:45,234 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:51:45,235 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:51:45,235 INFO L85 PathProgramCache]: Analyzing trace with hash -218974947, now seen corresponding path program 1 times [2023-11-19 04:51:45,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:51:45,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604292272] [2023-11-19 04:51:45,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:45,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:51:45,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:45,780 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:51:45,781 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:51:45,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604292272] [2023-11-19 04:51:45,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604292272] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:51:45,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:51:45,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 04:51:45,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436590465] [2023-11-19 04:51:45,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:51:45,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 04:51:45,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:51:45,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 04:51:45,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:51:45,785 INFO L87 Difference]: Start difference. First operand 1463 states and 2324 transitions. Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-19 04:51:48,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:51:48,195 INFO L93 Difference]: Finished difference Result 3777 states and 6008 transitions. [2023-11-19 04:51:48,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 04:51:48,196 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 88 [2023-11-19 04:51:48,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:51:48,214 INFO L225 Difference]: With dead ends: 3777 [2023-11-19 04:51:48,215 INFO L226 Difference]: Without dead ends: 2332 [2023-11-19 04:51:48,223 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 04:51:48,225 INFO L413 NwaCegarLoop]: 343 mSDtfsCounter, 1128 mSDsluCounter, 1117 mSDsCounter, 0 mSdLazyCounter, 2171 mSolverCounterSat, 427 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1199 SdHoareTripleChecker+Valid, 1460 SdHoareTripleChecker+Invalid, 2598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 427 IncrementalHoareTripleChecker+Valid, 2171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:51:48,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1199 Valid, 1460 Invalid, 2598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [427 Valid, 2171 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-19 04:51:48,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2332 states. [2023-11-19 04:51:48,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2332 to 2259. [2023-11-19 04:51:48,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2259 states, 1577 states have (on average 1.5757767913760303) internal successors, (2485), 1655 states have internal predecessors, (2485), 527 states have call successors, (527), 135 states have call predecessors, (527), 154 states have return successors, (572), 501 states have call predecessors, (572), 522 states have call successors, (572) [2023-11-19 04:51:48,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2259 states to 2259 states and 3584 transitions. [2023-11-19 04:51:48,444 INFO L78 Accepts]: Start accepts. Automaton has 2259 states and 3584 transitions. Word has length 88 [2023-11-19 04:51:48,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:51:48,445 INFO L495 AbstractCegarLoop]: Abstraction has 2259 states and 3584 transitions. [2023-11-19 04:51:48,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-19 04:51:48,445 INFO L276 IsEmpty]: Start isEmpty. Operand 2259 states and 3584 transitions. [2023-11-19 04:51:48,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-19 04:51:48,449 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:51:48,449 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 04:51:48,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 04:51:48,450 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:51:48,450 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:51:48,450 INFO L85 PathProgramCache]: Analyzing trace with hash -562546054, now seen corresponding path program 1 times [2023-11-19 04:51:48,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:51:48,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577430792] [2023-11-19 04:51:48,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:48,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:51:48,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:48,757 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:51:48,757 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:51:48,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577430792] [2023-11-19 04:51:48,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577430792] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:51:48,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:51:48,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:51:48,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755398140] [2023-11-19 04:51:48,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:51:48,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:51:48,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:51:48,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:51:48,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:51:48,764 INFO L87 Difference]: Start difference. First operand 2259 states and 3584 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-19 04:51:49,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:51:49,445 INFO L93 Difference]: Finished difference Result 2360 states and 3752 transitions. [2023-11-19 04:51:49,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:51:49,446 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 92 [2023-11-19 04:51:49,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:51:49,469 INFO L225 Difference]: With dead ends: 2360 [2023-11-19 04:51:49,469 INFO L226 Difference]: Without dead ends: 2345 [2023-11-19 04:51:49,472 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-19 04:51:49,478 INFO L413 NwaCegarLoop]: 539 mSDtfsCounter, 677 mSDsluCounter, 900 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 678 SdHoareTripleChecker+Valid, 1439 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:51:49,479 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [678 Valid, 1439 Invalid, 335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:51:49,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2345 states. [2023-11-19 04:51:49,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2345 to 2265. [2023-11-19 04:51:49,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2265 states, 1583 states have (on average 1.5735944409349336) internal successors, (2491), 1661 states have internal predecessors, (2491), 527 states have call successors, (527), 135 states have call predecessors, (527), 154 states have return successors, (572), 501 states have call predecessors, (572), 522 states have call successors, (572) [2023-11-19 04:51:49,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2265 states to 2265 states and 3590 transitions. [2023-11-19 04:51:49,778 INFO L78 Accepts]: Start accepts. Automaton has 2265 states and 3590 transitions. Word has length 92 [2023-11-19 04:51:49,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:51:49,780 INFO L495 AbstractCegarLoop]: Abstraction has 2265 states and 3590 transitions. [2023-11-19 04:51:49,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-19 04:51:49,781 INFO L276 IsEmpty]: Start isEmpty. Operand 2265 states and 3590 transitions. [2023-11-19 04:51:49,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-11-19 04:51:49,787 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:51:49,788 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 04:51:49,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 04:51:49,788 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:51:49,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:51:49,789 INFO L85 PathProgramCache]: Analyzing trace with hash -608661142, now seen corresponding path program 1 times [2023-11-19 04:51:49,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:51:49,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943242482] [2023-11-19 04:51:49,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:49,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:51:49,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:50,287 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:51:50,287 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:51:50,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943242482] [2023-11-19 04:51:50,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943242482] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:51:50,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:51:50,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 04:51:50,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195690754] [2023-11-19 04:51:50,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:51:50,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 04:51:50,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:51:50,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 04:51:50,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:51:50,290 INFO L87 Difference]: Start difference. First operand 2265 states and 3590 transitions. Second operand has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-19 04:51:51,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:51:51,202 INFO L93 Difference]: Finished difference Result 2430 states and 3833 transitions. [2023-11-19 04:51:51,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-19 04:51:51,226 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) Word has length 97 [2023-11-19 04:51:51,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:51:51,253 INFO L225 Difference]: With dead ends: 2430 [2023-11-19 04:51:51,254 INFO L226 Difference]: Without dead ends: 2415 [2023-11-19 04:51:51,256 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-19 04:51:51,260 INFO L413 NwaCegarLoop]: 543 mSDtfsCounter, 613 mSDsluCounter, 2069 mSDsCounter, 0 mSdLazyCounter, 420 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 615 SdHoareTripleChecker+Valid, 2612 SdHoareTripleChecker+Invalid, 448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 420 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 04:51:51,261 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [615 Valid, 2612 Invalid, 448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 420 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 04:51:51,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2415 states. [2023-11-19 04:51:51,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2415 to 2361. [2023-11-19 04:51:51,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2361 states, 1655 states have (on average 1.5691842900302115) internal successors, (2597), 1733 states have internal predecessors, (2597), 543 states have call successors, (543), 143 states have call predecessors, (543), 162 states have return successors, (598), 517 states have call predecessors, (598), 538 states have call successors, (598) [2023-11-19 04:51:51,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2361 states to 2361 states and 3738 transitions. [2023-11-19 04:51:51,520 INFO L78 Accepts]: Start accepts. Automaton has 2361 states and 3738 transitions. Word has length 97 [2023-11-19 04:51:51,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:51:51,521 INFO L495 AbstractCegarLoop]: Abstraction has 2361 states and 3738 transitions. [2023-11-19 04:51:51,521 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-19 04:51:51,521 INFO L276 IsEmpty]: Start isEmpty. Operand 2361 states and 3738 transitions. [2023-11-19 04:51:51,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-11-19 04:51:51,528 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:51:51,528 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 04:51:51,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 04:51:51,529 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:51:51,529 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:51:51,529 INFO L85 PathProgramCache]: Analyzing trace with hash -2100991702, now seen corresponding path program 1 times [2023-11-19 04:51:51,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:51:51,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444394456] [2023-11-19 04:51:51,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:51,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:51:51,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:51,696 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-19 04:51:51,697 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:51:51,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444394456] [2023-11-19 04:51:51,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444394456] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:51:51,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:51:51,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:51:51,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318638354] [2023-11-19 04:51:51,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:51:51,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:51:51,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:51:51,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:51:51,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:51:51,701 INFO L87 Difference]: Start difference. First operand 2361 states and 3738 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 04:51:52,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:51:52,200 INFO L93 Difference]: Finished difference Result 6053 states and 9675 transitions. [2023-11-19 04:51:52,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:51:52,201 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 104 [2023-11-19 04:51:52,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:51:52,236 INFO L225 Difference]: With dead ends: 6053 [2023-11-19 04:51:52,237 INFO L226 Difference]: Without dead ends: 3708 [2023-11-19 04:51:52,252 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:51:52,255 INFO L413 NwaCegarLoop]: 607 mSDtfsCounter, 540 mSDsluCounter, 526 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 540 SdHoareTripleChecker+Valid, 1133 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:51:52,256 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [540 Valid, 1133 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:51:52,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3708 states. [2023-11-19 04:51:52,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3708 to 3668. [2023-11-19 04:51:52,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3668 states, 2580 states have (on average 1.563953488372093) internal successors, (4035), 2705 states have internal predecessors, (4035), 835 states have call successors, (835), 219 states have call predecessors, (835), 252 states have return successors, (968), 791 states have call predecessors, (968), 830 states have call successors, (968) [2023-11-19 04:51:52,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3668 states to 3668 states and 5838 transitions. [2023-11-19 04:51:52,665 INFO L78 Accepts]: Start accepts. Automaton has 3668 states and 5838 transitions. Word has length 104 [2023-11-19 04:51:52,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:51:52,666 INFO L495 AbstractCegarLoop]: Abstraction has 3668 states and 5838 transitions. [2023-11-19 04:51:52,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 04:51:52,667 INFO L276 IsEmpty]: Start isEmpty. Operand 3668 states and 5838 transitions. [2023-11-19 04:51:52,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-19 04:51:52,672 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:51:52,673 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 04:51:52,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 04:51:52,673 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:51:52,673 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:51:52,674 INFO L85 PathProgramCache]: Analyzing trace with hash -706510549, now seen corresponding path program 1 times [2023-11-19 04:51:52,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:51:52,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894728237] [2023-11-19 04:51:52,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:52,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:51:52,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:52,817 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-19 04:51:52,818 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:51:52,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894728237] [2023-11-19 04:51:52,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894728237] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:51:52,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:51:52,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:51:52,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238456451] [2023-11-19 04:51:52,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:51:52,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:51:52,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:51:52,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:51:52,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:51:52,821 INFO L87 Difference]: Start difference. First operand 3668 states and 5838 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 04:51:53,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:51:53,470 INFO L93 Difference]: Finished difference Result 9973 states and 16102 transitions. [2023-11-19 04:51:53,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:51:53,471 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 105 [2023-11-19 04:51:53,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:51:53,523 INFO L225 Difference]: With dead ends: 9973 [2023-11-19 04:51:53,524 INFO L226 Difference]: Without dead ends: 6324 [2023-11-19 04:51:53,546 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:51:53,547 INFO L413 NwaCegarLoop]: 610 mSDtfsCounter, 539 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 539 SdHoareTripleChecker+Valid, 1139 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:51:53,548 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [539 Valid, 1139 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:51:53,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6324 states. [2023-11-19 04:51:54,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6324 to 6283. [2023-11-19 04:51:54,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6283 states, 4431 states have (on average 1.5590160234709998) internal successors, (6908), 4650 states have internal predecessors, (6908), 1419 states have call successors, (1419), 371 states have call predecessors, (1419), 432 states have return successors, (1778), 1339 states have call predecessors, (1778), 1414 states have call successors, (1778) [2023-11-19 04:51:54,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6283 states to 6283 states and 10105 transitions. [2023-11-19 04:51:54,181 INFO L78 Accepts]: Start accepts. Automaton has 6283 states and 10105 transitions. Word has length 105 [2023-11-19 04:51:54,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:51:54,183 INFO L495 AbstractCegarLoop]: Abstraction has 6283 states and 10105 transitions. [2023-11-19 04:51:54,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 04:51:54,184 INFO L276 IsEmpty]: Start isEmpty. Operand 6283 states and 10105 transitions. [2023-11-19 04:51:54,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-19 04:51:54,188 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:51:54,188 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 04:51:54,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 04:51:54,189 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:51:54,189 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:51:54,189 INFO L85 PathProgramCache]: Analyzing trace with hash -427263860, now seen corresponding path program 1 times [2023-11-19 04:51:54,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:51:54,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185983417] [2023-11-19 04:51:54,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:54,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:51:54,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:54,386 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-19 04:51:54,386 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:51:54,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185983417] [2023-11-19 04:51:54,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185983417] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:51:54,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:51:54,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:51:54,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639329336] [2023-11-19 04:51:54,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:51:54,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:51:54,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:51:54,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:51:54,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:51:54,389 INFO L87 Difference]: Start difference. First operand 6283 states and 10105 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 04:51:55,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:51:55,386 INFO L93 Difference]: Finished difference Result 17814 states and 29324 transitions. [2023-11-19 04:51:55,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:51:55,387 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 106 [2023-11-19 04:51:55,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:51:55,545 INFO L225 Difference]: With dead ends: 17814 [2023-11-19 04:51:55,546 INFO L226 Difference]: Without dead ends: 11556 [2023-11-19 04:51:55,591 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:51:55,593 INFO L413 NwaCegarLoop]: 613 mSDtfsCounter, 538 mSDsluCounter, 532 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 538 SdHoareTripleChecker+Valid, 1145 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:51:55,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [538 Valid, 1145 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:51:55,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11556 states. [2023-11-19 04:51:56,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11556 to 11514. [2023-11-19 04:51:56,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11514 states, 8134 states have (on average 1.5539709859847552) internal successors, (12640), 8541 states have internal predecessors, (12640), 2587 states have call successors, (2587), 675 states have call predecessors, (2587), 792 states have return successors, (3662), 2435 states have call predecessors, (3662), 2582 states have call successors, (3662) [2023-11-19 04:51:56,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11514 states to 11514 states and 18889 transitions. [2023-11-19 04:51:56,947 INFO L78 Accepts]: Start accepts. Automaton has 11514 states and 18889 transitions. Word has length 106 [2023-11-19 04:51:56,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:51:56,948 INFO L495 AbstractCegarLoop]: Abstraction has 11514 states and 18889 transitions. [2023-11-19 04:51:56,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 04:51:56,948 INFO L276 IsEmpty]: Start isEmpty. Operand 11514 states and 18889 transitions. [2023-11-19 04:51:56,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-19 04:51:56,953 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:51:56,954 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 04:51:56,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 04:51:56,954 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:51:56,960 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:51:56,961 INFO L85 PathProgramCache]: Analyzing trace with hash -360547187, now seen corresponding path program 1 times [2023-11-19 04:51:56,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:51:56,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904150609] [2023-11-19 04:51:56,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:56,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:51:57,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:57,130 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-19 04:51:57,130 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:51:57,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904150609] [2023-11-19 04:51:57,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904150609] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:51:57,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:51:57,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:51:57,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957019770] [2023-11-19 04:51:57,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:51:57,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:51:57,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:51:57,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:51:57,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:51:57,134 INFO L87 Difference]: Start difference. First operand 11514 states and 18889 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 04:51:59,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:51:59,101 INFO L93 Difference]: Finished difference Result 33497 states and 57073 transitions. [2023-11-19 04:51:59,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:51:59,102 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 107 [2023-11-19 04:51:59,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:51:59,306 INFO L225 Difference]: With dead ends: 33497 [2023-11-19 04:51:59,307 INFO L226 Difference]: Without dead ends: 22020 [2023-11-19 04:51:59,384 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:51:59,384 INFO L413 NwaCegarLoop]: 616 mSDtfsCounter, 537 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 537 SdHoareTripleChecker+Valid, 1151 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:51:59,386 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [537 Valid, 1151 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:51:59,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22020 states. [2023-11-19 04:52:01,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22020 to 21977. [2023-11-19 04:52:01,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21977 states, 15541 states have (on average 1.548677691268258) internal successors, (24068), 16324 states have internal predecessors, (24068), 4923 states have call successors, (4923), 1283 states have call predecessors, (4923), 1512 states have return successors, (8366), 4627 states have call predecessors, (8366), 4918 states have call successors, (8366) [2023-11-19 04:52:02,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21977 states to 21977 states and 37357 transitions. [2023-11-19 04:52:02,090 INFO L78 Accepts]: Start accepts. Automaton has 21977 states and 37357 transitions. Word has length 107 [2023-11-19 04:52:02,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:02,093 INFO L495 AbstractCegarLoop]: Abstraction has 21977 states and 37357 transitions. [2023-11-19 04:52:02,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 04:52:02,093 INFO L276 IsEmpty]: Start isEmpty. Operand 21977 states and 37357 transitions. [2023-11-19 04:52:02,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-19 04:52:02,098 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:02,099 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, 1] [2023-11-19 04:52:02,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 04:52:02,099 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:02,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:02,100 INFO L85 PathProgramCache]: Analyzing trace with hash 1707673582, now seen corresponding path program 1 times [2023-11-19 04:52:02,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:02,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109505054] [2023-11-19 04:52:02,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:02,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:02,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:02,283 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-19 04:52:02,284 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:02,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109505054] [2023-11-19 04:52:02,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109505054] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:02,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:52:02,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:52:02,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267278550] [2023-11-19 04:52:02,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:02,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:52:02,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:02,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:52:02,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:52:02,286 INFO L87 Difference]: Start difference. First operand 21977 states and 37357 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 04:52:04,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:04,142 INFO L93 Difference]: Finished difference Result 23329 states and 39969 transitions. [2023-11-19 04:52:04,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:52:04,143 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 108 [2023-11-19 04:52:04,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:04,309 INFO L225 Difference]: With dead ends: 23329 [2023-11-19 04:52:04,309 INFO L226 Difference]: Without dead ends: 23318 [2023-11-19 04:52:04,321 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:52:04,322 INFO L413 NwaCegarLoop]: 609 mSDtfsCounter, 523 mSDsluCounter, 540 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 523 SdHoareTripleChecker+Valid, 1149 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:04,322 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [523 Valid, 1149 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:52:04,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23318 states. [2023-11-19 04:52:06,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23318 to 23274. [2023-11-19 04:52:06,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23274 states, 16457 states have (on average 1.546575925138239) internal successors, (25452), 17287 states have internal predecessors, (25452), 5215 states have call successors, (5215), 1359 states have call predecessors, (5215), 1601 states have return successors, (9212), 4900 states have call predecessors, (9212), 5210 states have call successors, (9212) [2023-11-19 04:52:07,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23274 states to 23274 states and 39879 transitions. [2023-11-19 04:52:07,117 INFO L78 Accepts]: Start accepts. Automaton has 23274 states and 39879 transitions. Word has length 108 [2023-11-19 04:52:07,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:07,118 INFO L495 AbstractCegarLoop]: Abstraction has 23274 states and 39879 transitions. [2023-11-19 04:52:07,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 04:52:07,118 INFO L276 IsEmpty]: Start isEmpty. Operand 23274 states and 39879 transitions. [2023-11-19 04:52:07,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-11-19 04:52:07,134 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:07,135 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:52:07,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-19 04:52:07,135 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:07,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:07,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1871549804, now seen corresponding path program 1 times [2023-11-19 04:52:07,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:07,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734168672] [2023-11-19 04:52:07,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:07,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:07,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:07,699 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2023-11-19 04:52:07,700 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:07,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734168672] [2023-11-19 04:52:07,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734168672] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:07,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:52:07,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:52:07,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690736326] [2023-11-19 04:52:07,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:07,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:52:07,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:07,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:52:07,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:52:07,704 INFO L87 Difference]: Start difference. First operand 23274 states and 39879 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-11-19 04:52:10,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:10,447 INFO L93 Difference]: Finished difference Result 47413 states and 83823 transitions. [2023-11-19 04:52:10,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:52:10,448 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 161 [2023-11-19 04:52:10,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:10,640 INFO L225 Difference]: With dead ends: 47413 [2023-11-19 04:52:10,640 INFO L226 Difference]: Without dead ends: 24156 [2023-11-19 04:52:10,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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 04:52:10,747 INFO L413 NwaCegarLoop]: 547 mSDtfsCounter, 30 mSDsluCounter, 1073 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 1620 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:10,748 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 1620 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:52:10,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24156 states.