./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product09.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 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_f1539720-aa63-4fa0-822e-c2c623b47066/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1539720-aa63-4fa0-822e-c2c623b47066/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1539720-aa63-4fa0-822e-c2c623b47066/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1539720-aa63-4fa0-822e-c2c623b47066/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product09.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1539720-aa63-4fa0-822e-c2c623b47066/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1539720-aa63-4fa0-822e-c2c623b47066/bin/utaipan-verify-mE87zJ7Ire --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 4cb164e6307f0ddcae5850d7f4578967441d1456f6ed5a5be472ba090758b873 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:17:05,177 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:17:05,257 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1539720-aa63-4fa0-822e-c2c623b47066/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 21:17:05,264 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:17:05,265 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:17:05,295 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:17:05,296 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:17:05,296 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:17:05,297 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:17:05,298 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:17:05,299 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:17:05,299 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:17:05,300 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:17:05,301 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:17:05,301 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:17:05,302 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:17:05,303 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:17:05,303 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:17:05,304 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:17:05,305 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:17:05,306 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:17:05,306 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:17:05,307 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:17:05,308 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:17:05,309 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:17:05,310 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:17:05,310 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:17:05,311 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:17:05,311 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:17:05,312 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:17:05,313 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:17:05,313 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:17:05,314 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:17:05,314 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:17:05,315 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:17:05,315 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:17:05,315 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:17:05,316 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:17:05,316 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:17:05,316 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:17:05,317 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:17:05,317 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:17:05,317 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:17:05,318 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:17:05,318 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:17:05,318 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:17:05,319 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:17:05,319 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_f1539720-aa63-4fa0-822e-c2c623b47066/bin/utaipan-verify-mE87zJ7Ire/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_f1539720-aa63-4fa0-822e-c2c623b47066/bin/utaipan-verify-mE87zJ7Ire 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 -> 4cb164e6307f0ddcae5850d7f4578967441d1456f6ed5a5be472ba090758b873 [2023-11-23 21:17:05,563 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:17:05,591 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:17:05,594 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:17:05,596 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:17:05,596 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:17:05,598 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1539720-aa63-4fa0-822e-c2c623b47066/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/product-lines/elevator_spec2_product09.cil.c [2023-11-23 21:17:08,809 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:17:09,224 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:17:09,225 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1539720-aa63-4fa0-822e-c2c623b47066/sv-benchmarks/c/product-lines/elevator_spec2_product09.cil.c [2023-11-23 21:17:09,246 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1539720-aa63-4fa0-822e-c2c623b47066/bin/utaipan-verify-mE87zJ7Ire/data/9b9273b58/3a0fa807149245c69517275f6657ac88/FLAG255bb14ab [2023-11-23 21:17:09,261 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1539720-aa63-4fa0-822e-c2c623b47066/bin/utaipan-verify-mE87zJ7Ire/data/9b9273b58/3a0fa807149245c69517275f6657ac88 [2023-11-23 21:17:09,270 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:17:09,272 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:17:09,276 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:17:09,276 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:17:09,282 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:17:09,284 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:17:09" (1/1) ... [2023-11-23 21:17:09,285 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16d559c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:17:09, skipping insertion in model container [2023-11-23 21:17:09,286 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:17:09" (1/1) ... [2023-11-23 21:17:09,368 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:17:09,725 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_f1539720-aa63-4fa0-822e-c2c623b47066/sv-benchmarks/c/product-lines/elevator_spec2_product09.cil.c[28842,28855] [2023-11-23 21:17:09,972 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:17:09,986 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:17:09,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2023-11-23 21:17:10,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [412] [2023-11-23 21:17:10,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [532] [2023-11-23 21:17:10,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [716] [2023-11-23 21:17:10,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1383] [2023-11-23 21:17:10,001 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1418] [2023-11-23 21:17:10,001 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1427] [2023-11-23 21:17:10,001 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2869] [2023-11-23 21:17:10,001 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3235] [2023-11-23 21:17:10,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3247] [2023-11-23 21:17:10,048 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_f1539720-aa63-4fa0-822e-c2c623b47066/sv-benchmarks/c/product-lines/elevator_spec2_product09.cil.c[28842,28855] [2023-11-23 21:17:10,111 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:17:10,151 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:17:10,151 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:17:10 WrapperNode [2023-11-23 21:17:10,152 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:17:10,153 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:17:10,153 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:17:10,153 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:17:10,162 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:17:10" (1/1) ... [2023-11-23 21:17:10,219 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:17:10" (1/1) ... [2023-11-23 21:17:10,284 INFO L138 Inliner]: procedures = 89, calls = 330, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 811 [2023-11-23 21:17:10,284 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:17:10,297 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:17:10,297 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:17:10,298 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:17:10,308 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:17:10" (1/1) ... [2023-11-23 21:17:10,308 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:17:10" (1/1) ... [2023-11-23 21:17:10,327 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:17:10" (1/1) ... [2023-11-23 21:17:10,336 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:17:10" (1/1) ... [2023-11-23 21:17:10,368 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:17:10" (1/1) ... [2023-11-23 21:17:10,436 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:17:10" (1/1) ... [2023-11-23 21:17:10,440 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:17:10" (1/1) ... [2023-11-23 21:17:10,458 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:17:10" (1/1) ... [2023-11-23 21:17:10,477 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:17:10,478 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:17:10,478 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:17:10,478 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:17:10,479 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:17:10" (1/1) ... [2023-11-23 21:17:10,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:17:10,502 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1539720-aa63-4fa0-822e-c2c623b47066/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:17:10,516 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1539720-aa63-4fa0-822e-c2c623b47066/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:17:10,548 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1539720-aa63-4fa0-822e-c2c623b47066/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:17:10,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:17:10,562 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-23 21:17:10,563 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-23 21:17:10,563 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-23 21:17:10,563 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-23 21:17:10,564 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-23 21:17:10,564 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-23 21:17:10,564 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-23 21:17:10,565 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-23 21:17:10,565 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-23 21:17:10,565 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-23 21:17:10,565 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-23 21:17:10,566 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-23 21:17:10,566 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-23 21:17:10,566 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-23 21:17:10,566 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-23 21:17:10,569 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-23 21:17:10,569 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-23 21:17:10,569 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-23 21:17:10,569 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-23 21:17:10,569 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-23 21:17:10,570 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-23 21:17:10,570 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-23 21:17:10,570 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-23 21:17:10,570 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-23 21:17:10,571 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-23 21:17:10,571 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-23 21:17:10,571 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-23 21:17:10,571 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-23 21:17:10,571 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-23 21:17:10,572 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-23 21:17:10,572 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-23 21:17:10,572 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-23 21:17:10,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:17:10,572 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-23 21:17:10,573 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-23 21:17:10,573 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-23 21:17:10,573 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-23 21:17:10,573 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-23 21:17:10,573 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-23 21:17:10,573 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:17:10,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:17:10,573 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-23 21:17:10,574 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-23 21:17:10,771 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:17:10,773 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:17:11,949 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:17:12,974 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:17:12,977 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 21:17:12,979 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:17:12 BoogieIcfgContainer [2023-11-23 21:17:12,979 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:17:12,984 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:17:12,984 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:17:12,988 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:17:12,988 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:17:09" (1/3) ... [2023-11-23 21:17:12,989 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b708599 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:17:12, skipping insertion in model container [2023-11-23 21:17:12,990 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:17:10" (2/3) ... [2023-11-23 21:17:12,991 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b708599 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:17:12, skipping insertion in model container [2023-11-23 21:17:12,992 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:17:12" (3/3) ... [2023-11-23 21:17:12,993 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product09.cil.c [2023-11-23 21:17:13,020 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:17:13,021 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:17:13,120 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:17:13,129 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;@3d1cf81d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:17:13,130 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:17:13,138 INFO L276 IsEmpty]: Start isEmpty. Operand has 341 states, 233 states have (on average 1.6309012875536482) internal successors, (380), 254 states have internal predecessors, (380), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (86), 80 states have call predecessors, (86), 86 states have call successors, (86) [2023-11-23 21:17:13,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-23 21:17:13,175 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:17:13,176 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:17:13,177 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:17:13,184 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:17:13,185 INFO L85 PathProgramCache]: Analyzing trace with hash -773964485, now seen corresponding path program 1 times [2023-11-23 21:17:13,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:17:13,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420538689] [2023-11-23 21:17:13,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:17:13,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:17:13,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:17:13,924 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-23 21:17:13,925 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:17:13,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420538689] [2023-11-23 21:17:13,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420538689] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:17:13,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:17:13,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:17:13,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260440016] [2023-11-23 21:17:13,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:17:13,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 21:17:13,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:17:13,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 21:17:13,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 21:17:13,989 INFO L87 Difference]: Start difference. First operand has 341 states, 233 states have (on average 1.6309012875536482) internal successors, (380), 254 states have internal predecessors, (380), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (86), 80 states have call predecessors, (86), 86 states have call successors, (86) Second operand has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 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-23 21:17:14,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:17:14,145 INFO L93 Difference]: Finished difference Result 359 states and 579 transitions. [2023-11-23 21:17:14,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 21:17:14,147 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 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 51 [2023-11-23 21:17:14,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:17:14,165 INFO L225 Difference]: With dead ends: 359 [2023-11-23 21:17:14,166 INFO L226 Difference]: Without dead ends: 337 [2023-11-23 21:17:14,169 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-23 21:17:14,173 INFO L413 NwaCegarLoop]: 513 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 513 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:17:14,174 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 513 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:17:14,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2023-11-23 21:17:14,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 337. [2023-11-23 21:17:14,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 231 states have (on average 1.619047619047619) internal successors, (374), 250 states have internal predecessors, (374), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2023-11-23 21:17:14,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 541 transitions. [2023-11-23 21:17:14,259 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 541 transitions. Word has length 51 [2023-11-23 21:17:14,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:17:14,261 INFO L495 AbstractCegarLoop]: Abstraction has 337 states and 541 transitions. [2023-11-23 21:17:14,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 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-23 21:17:14,261 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 541 transitions. [2023-11-23 21:17:14,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-23 21:17:14,267 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:17:14,267 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:17:14,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:17:14,267 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:17:14,268 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:17:14,268 INFO L85 PathProgramCache]: Analyzing trace with hash 919129534, now seen corresponding path program 1 times [2023-11-23 21:17:14,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:17:14,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548602735] [2023-11-23 21:17:14,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:17:14,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:17:14,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:17:14,763 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-23 21:17:14,764 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:17:14,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548602735] [2023-11-23 21:17:14,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548602735] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:17:14,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:17:14,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:17:14,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430068428] [2023-11-23 21:17:14,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:17:14,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:17:14,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:17:14,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:17:14,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:17:14,768 INFO L87 Difference]: Start difference. First operand 337 states and 541 transitions. Second operand has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-23 21:17:17,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:17:17,495 INFO L93 Difference]: Finished difference Result 1142 states and 1868 transitions. [2023-11-23 21:17:17,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-23 21:17:17,496 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 52 [2023-11-23 21:17:17,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:17:17,505 INFO L225 Difference]: With dead ends: 1142 [2023-11-23 21:17:17,505 INFO L226 Difference]: Without dead ends: 821 [2023-11-23 21:17:17,510 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2023-11-23 21:17:17,511 INFO L413 NwaCegarLoop]: 372 mSDtfsCounter, 1614 mSDsluCounter, 1257 mSDsCounter, 0 mSdLazyCounter, 2198 mSolverCounterSat, 469 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1675 SdHoareTripleChecker+Valid, 1629 SdHoareTripleChecker+Invalid, 2667 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 469 IncrementalHoareTripleChecker+Valid, 2198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:17:17,512 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1675 Valid, 1629 Invalid, 2667 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [469 Valid, 2198 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-23 21:17:17,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 821 states. [2023-11-23 21:17:17,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 821 to 772. [2023-11-23 21:17:17,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 772 states, 549 states have (on average 1.6466302367941712) internal successors, (904), 584 states have internal predecessors, (904), 181 states have call successors, (181), 39 states have call predecessors, (181), 41 states have return successors, (182), 173 states have call predecessors, (182), 176 states have call successors, (182) [2023-11-23 21:17:17,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 772 states to 772 states and 1267 transitions. [2023-11-23 21:17:17,652 INFO L78 Accepts]: Start accepts. Automaton has 772 states and 1267 transitions. Word has length 52 [2023-11-23 21:17:17,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:17:17,653 INFO L495 AbstractCegarLoop]: Abstraction has 772 states and 1267 transitions. [2023-11-23 21:17:17,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-23 21:17:17,653 INFO L276 IsEmpty]: Start isEmpty. Operand 772 states and 1267 transitions. [2023-11-23 21:17:17,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-23 21:17:17,659 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:17:17,660 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:17:17,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:17:17,660 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:17:17,670 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:17:17,670 INFO L85 PathProgramCache]: Analyzing trace with hash -599072367, now seen corresponding path program 1 times [2023-11-23 21:17:17,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:17:17,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806581416] [2023-11-23 21:17:17,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:17:17,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:17:17,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:17:18,048 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-23 21:17:18,048 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:17:18,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806581416] [2023-11-23 21:17:18,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806581416] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:17:18,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:17:18,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:17:18,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078851123] [2023-11-23 21:17:18,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:17:18,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:17:18,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:17:18,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:17:18,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:17:18,054 INFO L87 Difference]: Start difference. First operand 772 states and 1267 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-23 21:17:18,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:17:18,271 INFO L93 Difference]: Finished difference Result 1302 states and 2142 transitions. [2023-11-23 21:17:18,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:17:18,272 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 56 [2023-11-23 21:17:18,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:17:18,284 INFO L225 Difference]: With dead ends: 1302 [2023-11-23 21:17:18,284 INFO L226 Difference]: Without dead ends: 842 [2023-11-23 21:17:18,290 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:17:18,296 INFO L413 NwaCegarLoop]: 553 mSDtfsCounter, 41 mSDsluCounter, 1590 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 2143 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:17:18,297 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 2143 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:17:18,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 842 states. [2023-11-23 21:17:18,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 842 to 784. [2023-11-23 21:17:18,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 784 states, 558 states have (on average 1.636200716845878) internal successors, (913), 593 states have internal predecessors, (913), 181 states have call successors, (181), 39 states have call predecessors, (181), 44 states have return successors, (188), 176 states have call predecessors, (188), 176 states have call successors, (188) [2023-11-23 21:17:18,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 784 states and 1282 transitions. [2023-11-23 21:17:18,374 INFO L78 Accepts]: Start accepts. Automaton has 784 states and 1282 transitions. Word has length 56 [2023-11-23 21:17:18,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:17:18,376 INFO L495 AbstractCegarLoop]: Abstraction has 784 states and 1282 transitions. [2023-11-23 21:17:18,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-23 21:17:18,377 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 1282 transitions. [2023-11-23 21:17:18,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-23 21:17:18,379 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:17:18,380 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:17:18,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:17:18,380 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:17:18,381 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:17:18,381 INFO L85 PathProgramCache]: Analyzing trace with hash 482755705, now seen corresponding path program 1 times [2023-11-23 21:17:18,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:17:18,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636045225] [2023-11-23 21:17:18,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:17:18,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:17:18,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:17:18,773 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-23 21:17:18,773 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:17:18,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636045225] [2023-11-23 21:17:18,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636045225] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:17:18,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:17:18,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 21:17:18,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525975005] [2023-11-23 21:17:18,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:17:18,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 21:17:18,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:17:18,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 21:17:18,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:17:18,777 INFO L87 Difference]: Start difference. First operand 784 states and 1282 transitions. Second operand has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 6 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) [2023-11-23 21:17:21,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:17:21,288 INFO L93 Difference]: Finished difference Result 1791 states and 2921 transitions. [2023-11-23 21:17:21,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 21:17:21,289 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 6 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) Word has length 60 [2023-11-23 21:17:21,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:17:21,301 INFO L225 Difference]: With dead ends: 1791 [2023-11-23 21:17:21,301 INFO L226 Difference]: Without dead ends: 1223 [2023-11-23 21:17:21,305 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:17:21,314 INFO L413 NwaCegarLoop]: 474 mSDtfsCounter, 3031 mSDsluCounter, 619 mSDsCounter, 0 mSdLazyCounter, 1738 mSolverCounterSat, 1296 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3174 SdHoareTripleChecker+Valid, 1093 SdHoareTripleChecker+Invalid, 3034 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1296 IncrementalHoareTripleChecker+Valid, 1738 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:17:21,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3174 Valid, 1093 Invalid, 3034 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1296 Valid, 1738 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-23 21:17:21,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1223 states. [2023-11-23 21:17:21,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1223 to 1129. [2023-11-23 21:17:21,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1129 states, 791 states have (on average 1.5903919089759797) internal successors, (1258), 843 states have internal predecessors, (1258), 267 states have call successors, (267), 62 states have call predecessors, (267), 70 states have return successors, (283), 260 states have call predecessors, (283), 262 states have call successors, (283) [2023-11-23 21:17:21,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1129 states to 1129 states and 1808 transitions. [2023-11-23 21:17:21,458 INFO L78 Accepts]: Start accepts. Automaton has 1129 states and 1808 transitions. Word has length 60 [2023-11-23 21:17:21,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:17:21,459 INFO L495 AbstractCegarLoop]: Abstraction has 1129 states and 1808 transitions. [2023-11-23 21:17:21,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 6 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) [2023-11-23 21:17:21,460 INFO L276 IsEmpty]: Start isEmpty. Operand 1129 states and 1808 transitions. [2023-11-23 21:17:21,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-23 21:17:21,464 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:17:21,464 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:17:21,464 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:17:21,465 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:17:21,465 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:17:21,465 INFO L85 PathProgramCache]: Analyzing trace with hash -702746189, now seen corresponding path program 1 times [2023-11-23 21:17:21,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:17:21,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927778576] [2023-11-23 21:17:21,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:17:21,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:17:21,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:17:21,714 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-23 21:17:21,714 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:17:21,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927778576] [2023-11-23 21:17:21,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927778576] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:17:21,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:17:21,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:17:21,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587874201] [2023-11-23 21:17:21,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:17:21,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:17:21,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:17:21,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:17:21,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:17:21,718 INFO L87 Difference]: Start difference. First operand 1129 states and 1808 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-23 21:17:21,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:17:21,982 INFO L93 Difference]: Finished difference Result 2186 states and 3555 transitions. [2023-11-23 21:17:21,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:17:21,983 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 63 [2023-11-23 21:17:21,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:17:21,993 INFO L225 Difference]: With dead ends: 2186 [2023-11-23 21:17:21,994 INFO L226 Difference]: Without dead ends: 1129 [2023-11-23 21:17:21,999 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-23 21:17:22,000 INFO L413 NwaCegarLoop]: 536 mSDtfsCounter, 210 mSDsluCounter, 844 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 1380 SdHoareTripleChecker+Invalid, 164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:17:22,001 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 1380 Invalid, 164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:17:22,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1129 states. [2023-11-23 21:17:22,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1129 to 1129. [2023-11-23 21:17:22,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1129 states, 791 states have (on average 1.5499367888748419) internal successors, (1226), 843 states have internal predecessors, (1226), 267 states have call successors, (267), 62 states have call predecessors, (267), 70 states have return successors, (283), 260 states have call predecessors, (283), 262 states have call successors, (283) [2023-11-23 21:17:22,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1129 states to 1129 states and 1776 transitions. [2023-11-23 21:17:22,094 INFO L78 Accepts]: Start accepts. Automaton has 1129 states and 1776 transitions. Word has length 63 [2023-11-23 21:17:22,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:17:22,095 INFO L495 AbstractCegarLoop]: Abstraction has 1129 states and 1776 transitions. [2023-11-23 21:17:22,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-23 21:17:22,095 INFO L276 IsEmpty]: Start isEmpty. Operand 1129 states and 1776 transitions. [2023-11-23 21:17:22,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-23 21:17:22,097 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:17:22,098 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:17:22,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:17:22,098 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:17:22,099 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:17:22,099 INFO L85 PathProgramCache]: Analyzing trace with hash -528905215, now seen corresponding path program 1 times [2023-11-23 21:17:22,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:17:22,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991075904] [2023-11-23 21:17:22,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:17:22,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:17:22,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:17:22,431 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:17:22,432 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:17:22,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991075904] [2023-11-23 21:17:22,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [991075904] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:17:22,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:17:22,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:17:22,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328157983] [2023-11-23 21:17:22,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:17:22,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:17:22,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:17:22,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:17:22,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:17:22,435 INFO L87 Difference]: Start difference. First operand 1129 states and 1776 transitions. Second operand has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 21:17:24,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:17:24,388 INFO L93 Difference]: Finished difference Result 2173 states and 3433 transitions. [2023-11-23 21:17:24,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-23 21:17:24,389 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) Word has length 65 [2023-11-23 21:17:24,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:17:24,399 INFO L225 Difference]: With dead ends: 2173 [2023-11-23 21:17:24,399 INFO L226 Difference]: Without dead ends: 1317 [2023-11-23 21:17:24,404 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:17:24,404 INFO L413 NwaCegarLoop]: 352 mSDtfsCounter, 905 mSDsluCounter, 1157 mSDsCounter, 0 mSdLazyCounter, 1987 mSolverCounterSat, 358 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 973 SdHoareTripleChecker+Valid, 1509 SdHoareTripleChecker+Invalid, 2345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 358 IncrementalHoareTripleChecker+Valid, 1987 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:17:24,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [973 Valid, 1509 Invalid, 2345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [358 Valid, 1987 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-23 21:17:24,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1317 states. [2023-11-23 21:17:24,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1317 to 1156. [2023-11-23 21:17:24,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1156 states, 809 states have (on average 1.542645241038319) internal successors, (1248), 865 states have internal predecessors, (1248), 268 states have call successors, (268), 67 states have call predecessors, (268), 78 states have return successors, (294), 260 states have call predecessors, (294), 263 states have call successors, (294) [2023-11-23 21:17:24,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1156 states to 1156 states and 1810 transitions. [2023-11-23 21:17:24,525 INFO L78 Accepts]: Start accepts. Automaton has 1156 states and 1810 transitions. Word has length 65 [2023-11-23 21:17:24,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:17:24,526 INFO L495 AbstractCegarLoop]: Abstraction has 1156 states and 1810 transitions. [2023-11-23 21:17:24,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 21:17:24,526 INFO L276 IsEmpty]: Start isEmpty. Operand 1156 states and 1810 transitions. [2023-11-23 21:17:24,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-23 21:17:24,528 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:17:24,529 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:17:24,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:17:24,529 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:17:24,530 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:17:24,530 INFO L85 PathProgramCache]: Analyzing trace with hash -196231358, now seen corresponding path program 1 times [2023-11-23 21:17:24,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:17:24,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309333473] [2023-11-23 21:17:24,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:17:24,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:17:24,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:17:24,793 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 21:17:24,793 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:17:24,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309333473] [2023-11-23 21:17:24,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309333473] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:17:24,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:17:24,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:17:24,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111572355] [2023-11-23 21:17:24,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:17:24,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:17:24,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:17:24,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:17:24,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:17:24,796 INFO L87 Difference]: Start difference. First operand 1156 states and 1810 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-23 21:17:25,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:17:25,380 INFO L93 Difference]: Finished difference Result 1228 states and 1923 transitions. [2023-11-23 21:17:25,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:17:25,381 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 69 [2023-11-23 21:17:25,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:17:25,392 INFO L225 Difference]: With dead ends: 1228 [2023-11-23 21:17:25,392 INFO L226 Difference]: Without dead ends: 1213 [2023-11-23 21:17:25,394 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-23 21:17:25,395 INFO L413 NwaCegarLoop]: 492 mSDtfsCounter, 595 mSDsluCounter, 1157 mSDsCounter, 0 mSdLazyCounter, 474 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 596 SdHoareTripleChecker+Valid, 1649 SdHoareTripleChecker+Invalid, 489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:17:25,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [596 Valid, 1649 Invalid, 489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 474 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 21:17:25,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1213 states. [2023-11-23 21:17:25,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1213 to 1160. [2023-11-23 21:17:25,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1160 states, 813 states have (on average 1.5399753997539976) internal successors, (1252), 869 states have internal predecessors, (1252), 268 states have call successors, (268), 67 states have call predecessors, (268), 78 states have return successors, (294), 260 states have call predecessors, (294), 263 states have call successors, (294) [2023-11-23 21:17:25,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1160 states to 1160 states and 1814 transitions. [2023-11-23 21:17:25,497 INFO L78 Accepts]: Start accepts. Automaton has 1160 states and 1814 transitions. Word has length 69 [2023-11-23 21:17:25,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:17:25,497 INFO L495 AbstractCegarLoop]: Abstraction has 1160 states and 1814 transitions. [2023-11-23 21:17:25,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-23 21:17:25,498 INFO L276 IsEmpty]: Start isEmpty. Operand 1160 states and 1814 transitions. [2023-11-23 21:17:25,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-23 21:17:25,500 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:17:25,500 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:17:25,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 21:17:25,500 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:17:25,501 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:17:25,501 INFO L85 PathProgramCache]: Analyzing trace with hash -1410752980, now seen corresponding path program 1 times [2023-11-23 21:17:25,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:17:25,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947590453] [2023-11-23 21:17:25,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:17:25,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:17:25,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:17:25,852 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 21:17:25,853 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:17:25,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947590453] [2023-11-23 21:17:25,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947590453] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:17:25,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:17:25,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:17:25,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697957578] [2023-11-23 21:17:25,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:17:25,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:17:25,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:17:25,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:17:25,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:17:25,860 INFO L87 Difference]: Start difference. First operand 1160 states and 1814 transitions. Second operand has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 4 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-23 21:17:26,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:17:26,168 INFO L93 Difference]: Finished difference Result 1179 states and 1838 transitions. [2023-11-23 21:17:26,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 21:17:26,171 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 4 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) Word has length 74 [2023-11-23 21:17:26,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:17:26,183 INFO L225 Difference]: With dead ends: 1179 [2023-11-23 21:17:26,184 INFO L226 Difference]: Without dead ends: 1164 [2023-11-23 21:17:26,185 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:17:26,186 INFO L413 NwaCegarLoop]: 489 mSDtfsCounter, 257 mSDsluCounter, 2171 mSDsCounter, 0 mSdLazyCounter, 246 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 2660 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:17:26,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [264 Valid, 2660 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 246 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:17:26,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1164 states. [2023-11-23 21:17:26,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1164 to 1160. [2023-11-23 21:17:26,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1160 states, 813 states have (on average 1.5362853628536286) internal successors, (1249), 869 states have internal predecessors, (1249), 268 states have call successors, (268), 67 states have call predecessors, (268), 78 states have return successors, (294), 260 states have call predecessors, (294), 263 states have call successors, (294) [2023-11-23 21:17:26,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1160 states to 1160 states and 1811 transitions. [2023-11-23 21:17:26,289 INFO L78 Accepts]: Start accepts. Automaton has 1160 states and 1811 transitions. Word has length 74 [2023-11-23 21:17:26,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:17:26,290 INFO L495 AbstractCegarLoop]: Abstraction has 1160 states and 1811 transitions. [2023-11-23 21:17:26,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 4 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-23 21:17:26,296 INFO L276 IsEmpty]: Start isEmpty. Operand 1160 states and 1811 transitions. [2023-11-23 21:17:26,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-23 21:17:26,300 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:17:26,300 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:17:26,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 21:17:26,301 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:17:26,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:17:26,301 INFO L85 PathProgramCache]: Analyzing trace with hash 449866788, now seen corresponding path program 1 times [2023-11-23 21:17:26,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:17:26,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027607073] [2023-11-23 21:17:26,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:17:26,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:17:26,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:17:26,545 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-23 21:17:26,546 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:17:26,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027607073] [2023-11-23 21:17:26,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027607073] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:17:26,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:17:26,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:17:26,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993702454] [2023-11-23 21:17:26,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:17:26,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:17:26,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:17:26,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:17:26,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:17:26,549 INFO L87 Difference]: Start difference. First operand 1160 states and 1811 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 21:17:28,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:17:28,098 INFO L93 Difference]: Finished difference Result 3735 states and 5935 transitions. [2023-11-23 21:17:28,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:17:28,099 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 81 [2023-11-23 21:17:28,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:17:28,123 INFO L225 Difference]: With dead ends: 3735 [2023-11-23 21:17:28,123 INFO L226 Difference]: Without dead ends: 2591 [2023-11-23 21:17:28,130 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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-23 21:17:28,132 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 1065 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 325 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1129 SdHoareTripleChecker+Valid, 645 SdHoareTripleChecker+Invalid, 1099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 325 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:17:28,133 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1129 Valid, 645 Invalid, 1099 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [325 Valid, 774 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-23 21:17:28,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2591 states. [2023-11-23 21:17:28,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2591 to 2344. [2023-11-23 21:17:28,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2344 states, 1673 states have (on average 1.5457262402869096) internal successors, (2586), 1784 states have internal predecessors, (2586), 517 states have call successors, (517), 123 states have call predecessors, (517), 153 states have return successors, (594), 489 states have call predecessors, (594), 512 states have call successors, (594) [2023-11-23 21:17:28,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2344 states to 2344 states and 3697 transitions. [2023-11-23 21:17:28,412 INFO L78 Accepts]: Start accepts. Automaton has 2344 states and 3697 transitions. Word has length 81 [2023-11-23 21:17:28,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:17:28,412 INFO L495 AbstractCegarLoop]: Abstraction has 2344 states and 3697 transitions. [2023-11-23 21:17:28,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 21:17:28,413 INFO L276 IsEmpty]: Start isEmpty. Operand 2344 states and 3697 transitions. [2023-11-23 21:17:28,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-23 21:17:28,416 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:17:28,416 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-23 21:17:28,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 21:17:28,416 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:17:28,417 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:17:28,417 INFO L85 PathProgramCache]: Analyzing trace with hash 1060551984, now seen corresponding path program 1 times [2023-11-23 21:17:28,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:17:28,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590909178] [2023-11-23 21:17:28,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:17:28,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:17:28,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:17:28,670 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-23 21:17:28,670 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:17:28,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590909178] [2023-11-23 21:17:28,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590909178] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:17:28,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:17:28,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:17:28,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259581607] [2023-11-23 21:17:28,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:17:28,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:17:28,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:17:28,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:17:28,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:17:28,673 INFO L87 Difference]: Start difference. First operand 2344 states and 3697 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 21:17:30,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:17:30,367 INFO L93 Difference]: Finished difference Result 7195 states and 11541 transitions. [2023-11-23 21:17:30,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:17:30,368 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 82 [2023-11-23 21:17:30,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:17:30,412 INFO L225 Difference]: With dead ends: 7195 [2023-11-23 21:17:30,413 INFO L226 Difference]: Without dead ends: 4870 [2023-11-23 21:17:30,427 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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-23 21:17:30,428 INFO L413 NwaCegarLoop]: 296 mSDtfsCounter, 1052 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 324 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1115 SdHoareTripleChecker+Valid, 658 SdHoareTripleChecker+Invalid, 1098 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 324 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:17:30,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1115 Valid, 658 Invalid, 1098 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [324 Valid, 774 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-23 21:17:30,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4870 states. [2023-11-23 21:17:30,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4870 to 4554. [2023-11-23 21:17:30,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4554 states, 3280 states have (on average 1.5484756097560977) internal successors, (5079), 3513 states have internal predecessors, (5079), 964 states have call successors, (964), 235 states have call predecessors, (964), 309 states have return successors, (1190), 896 states have call predecessors, (1190), 959 states have call successors, (1190) [2023-11-23 21:17:30,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4554 states to 4554 states and 7233 transitions. [2023-11-23 21:17:31,000 INFO L78 Accepts]: Start accepts. Automaton has 4554 states and 7233 transitions. Word has length 82 [2023-11-23 21:17:31,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:17:31,001 INFO L495 AbstractCegarLoop]: Abstraction has 4554 states and 7233 transitions. [2023-11-23 21:17:31,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 21:17:31,001 INFO L276 IsEmpty]: Start isEmpty. Operand 4554 states and 7233 transitions. [2023-11-23 21:17:31,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-23 21:17:31,005 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:17:31,005 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:17:31,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-23 21:17:31,006 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:17:31,006 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:17:31,007 INFO L85 PathProgramCache]: Analyzing trace with hash -50853245, now seen corresponding path program 1 times [2023-11-23 21:17:31,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:17:31,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608465507] [2023-11-23 21:17:31,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:17:31,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:17:31,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:17:31,224 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-23 21:17:31,224 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:17:31,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608465507] [2023-11-23 21:17:31,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608465507] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:17:31,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:17:31,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:17:31,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421696570] [2023-11-23 21:17:31,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:17:31,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:17:31,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:17:31,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:17:31,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:17:31,228 INFO L87 Difference]: Start difference. First operand 4554 states and 7233 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-23 21:17:33,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:17:33,355 INFO L93 Difference]: Finished difference Result 13885 states and 22609 transitions. [2023-11-23 21:17:33,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:17:33,356 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 86 [2023-11-23 21:17:33,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:17:33,446 INFO L225 Difference]: With dead ends: 13885 [2023-11-23 21:17:33,446 INFO L226 Difference]: Without dead ends: 9356 [2023-11-23 21:17:33,475 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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-23 21:17:33,476 INFO L413 NwaCegarLoop]: 309 mSDtfsCounter, 1033 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 773 mSolverCounterSat, 320 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1093 SdHoareTripleChecker+Valid, 671 SdHoareTripleChecker+Invalid, 1093 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 320 IncrementalHoareTripleChecker+Valid, 773 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:17:33,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1093 Valid, 671 Invalid, 1093 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [320 Valid, 773 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-23 21:17:33,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9356 states. [2023-11-23 21:17:34,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9356 to 8888. [2023-11-23 21:17:34,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8888 states, 6423 states have (on average 1.5453837770512222) internal successors, (9926), 6912 states have internal predecessors, (9926), 1831 states have call successors, (1831), 459 states have call predecessors, (1831), 633 states have return successors, (2517), 1683 states have call predecessors, (2517), 1826 states have call successors, (2517) [2023-11-23 21:17:34,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8888 states to 8888 states and 14274 transitions. [2023-11-23 21:17:34,567 INFO L78 Accepts]: Start accepts. Automaton has 8888 states and 14274 transitions. Word has length 86 [2023-11-23 21:17:34,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:17:34,568 INFO L495 AbstractCegarLoop]: Abstraction has 8888 states and 14274 transitions. [2023-11-23 21:17:34,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-23 21:17:34,569 INFO L276 IsEmpty]: Start isEmpty. Operand 8888 states and 14274 transitions. [2023-11-23 21:17:34,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-23 21:17:34,573 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:17:34,573 INFO L195 NwaCegarLoop]: trace histogram [3, 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-23 21:17:34,573 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-23 21:17:34,574 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:17:34,574 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:17:34,574 INFO L85 PathProgramCache]: Analyzing trace with hash 1270006578, now seen corresponding path program 1 times [2023-11-23 21:17:34,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:17:34,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050246548] [2023-11-23 21:17:34,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:17:34,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:17:34,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:17:34,905 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-23 21:17:34,905 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:17:34,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050246548] [2023-11-23 21:17:34,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050246548] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:17:34,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:17:34,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:17:34,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845315150] [2023-11-23 21:17:34,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:17:34,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:17:34,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:17:34,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:17:34,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:17:34,909 INFO L87 Difference]: Start difference. First operand 8888 states and 14274 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 21:17:37,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:17:37,777 INFO L93 Difference]: Finished difference Result 27035 states and 45273 transitions. [2023-11-23 21:17:37,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:17:37,777 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 84 [2023-11-23 21:17:37,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:17:37,900 INFO L225 Difference]: With dead ends: 27035 [2023-11-23 21:17:37,900 INFO L226 Difference]: Without dead ends: 18184 [2023-11-23 21:17:37,955 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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-23 21:17:37,956 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 1026 mSDsluCounter, 359 mSDsCounter, 0 mSdLazyCounter, 775 mSolverCounterSat, 320 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1087 SdHoareTripleChecker+Valid, 681 SdHoareTripleChecker+Invalid, 1095 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 320 IncrementalHoareTripleChecker+Valid, 775 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:17:37,956 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1087 Valid, 681 Invalid, 1095 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [320 Valid, 775 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-23 21:17:37,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18184 states. [2023-11-23 21:17:39,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18184 to 17398. [2023-11-23 21:17:39,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17398 states, 12578 states have (on average 1.539274924471299) internal successors, (19361), 13603 states have internal predecessors, (19361), 3514 states have call successors, (3514), 907 states have call predecessors, (3514), 1305 states have return successors, (5684), 3206 states have call predecessors, (5684), 3509 states have call successors, (5684) [2023-11-23 21:17:40,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17398 states to 17398 states and 28559 transitions. [2023-11-23 21:17:40,110 INFO L78 Accepts]: Start accepts. Automaton has 17398 states and 28559 transitions. Word has length 84 [2023-11-23 21:17:40,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:17:40,111 INFO L495 AbstractCegarLoop]: Abstraction has 17398 states and 28559 transitions. [2023-11-23 21:17:40,111 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 21:17:40,111 INFO L276 IsEmpty]: Start isEmpty. Operand 17398 states and 28559 transitions. [2023-11-23 21:17:40,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-11-23 21:17:40,117 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:17:40,117 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:17:40,118 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-23 21:17:40,118 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:17:40,118 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:17:40,119 INFO L85 PathProgramCache]: Analyzing trace with hash 715093416, now seen corresponding path program 1 times [2023-11-23 21:17:40,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:17:40,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169794624] [2023-11-23 21:17:40,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:17:40,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:17:40,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:17:40,392 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-23 21:17:40,392 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:17:40,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169794624] [2023-11-23 21:17:40,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169794624] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:17:40,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:17:40,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:17:40,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611516948] [2023-11-23 21:17:40,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:17:40,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:17:40,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:17:40,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:17:40,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:17:40,396 INFO L87 Difference]: Start difference. First operand 17398 states and 28559 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 21:17:44,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:17:44,458 INFO L93 Difference]: Finished difference Result 53027 states and 93549 transitions. [2023-11-23 21:17:44,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:17:44,459 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 85 [2023-11-23 21:17:44,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:17:44,887 INFO L225 Difference]: With dead ends: 53027 [2023-11-23 21:17:44,887 INFO L226 Difference]: Without dead ends: 35680 [2023-11-23 21:17:44,974 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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-23 21:17:44,976 INFO L413 NwaCegarLoop]: 333 mSDtfsCounter, 1018 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 316 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1078 SdHoareTripleChecker+Valid, 696 SdHoareTripleChecker+Invalid, 1090 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 316 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:17:44,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1078 Valid, 696 Invalid, 1090 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [316 Valid, 774 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-23 21:17:45,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35680 states. [2023-11-23 21:17:49,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35680 to 34044. [2023-11-23 21:17:49,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34044 states, 24665 states have (on average 1.5361037907966755) internal successors, (37888), 26717 states have internal predecessors, (37888), 6778 states have call successors, (6778), 1800 states have call predecessors, (6778), 2600 states have return successors, (13307), 6149 states have call predecessors, (13307), 6773 states have call successors, (13307) [2023-11-23 21:17:49,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34044 states to 34044 states and 57973 transitions. [2023-11-23 21:17:49,323 INFO L78 Accepts]: Start accepts. Automaton has 34044 states and 57973 transitions. Word has length 85 [2023-11-23 21:17:49,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:17:49,323 INFO L495 AbstractCegarLoop]: Abstraction has 34044 states and 57973 transitions. [2023-11-23 21:17:49,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 21:17:49,324 INFO L276 IsEmpty]: Start isEmpty. Operand 34044 states and 57973 transitions. [2023-11-23 21:17:49,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-11-23 21:17:49,340 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:17:49,341 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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] [2023-11-23 21:17:49,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-23 21:17:49,342 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:17:49,342 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:17:49,342 INFO L85 PathProgramCache]: Analyzing trace with hash 969226227, now seen corresponding path program 1 times [2023-11-23 21:17:49,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:17:49,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135258985] [2023-11-23 21:17:49,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:17:49,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:17:49,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:17:49,570 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2023-11-23 21:17:49,571 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:17:49,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135258985] [2023-11-23 21:17:49,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135258985] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:17:49,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [645839204] [2023-11-23 21:17:49,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:17:49,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:17:49,572 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1539720-aa63-4fa0-822e-c2c623b47066/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:17:49,575 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1539720-aa63-4fa0-822e-c2c623b47066/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:17:49,610 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1539720-aa63-4fa0-822e-c2c623b47066/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:17:49,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:17:49,995 INFO L262 TraceCheckSpWp]: Trace formula consists of 1747 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:17:50,009 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:17:50,081 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-23 21:17:50,085 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:17:50,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [645839204] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:17:50,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:17:50,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-23 21:17:50,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078485459] [2023-11-23 21:17:50,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:17:50,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:17:50,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:17:50,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:17:50,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:17:50,088 INFO L87 Difference]: Start difference. First operand 34044 states and 57973 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20)