./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13541e30-b809-4a2b-b3a0-84c289560464/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13541e30-b809-4a2b-b3a0-84c289560464/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13541e30-b809-4a2b-b3a0-84c289560464/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13541e30-b809-4a2b-b3a0-84c289560464/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13541e30-b809-4a2b-b3a0-84c289560464/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13541e30-b809-4a2b-b3a0-84c289560464/bin/utaipan-verify-NcY6lQBIFX --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 c39b0b488ad07619ca8d4ed9273747459006984c072c0894ad54004ae965569d --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:41:55,307 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:41:55,381 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13541e30-b809-4a2b-b3a0-84c289560464/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:41:55,390 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:41:55,391 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:41:55,419 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:41:55,419 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:41:55,420 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:41:55,421 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:41:55,422 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:41:55,422 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:41:55,423 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:41:55,424 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:41:55,424 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:41:55,425 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:41:55,426 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:41:55,426 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:41:55,427 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:41:55,428 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:41:55,428 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:41:55,429 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:41:55,430 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:41:55,431 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:41:55,431 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:41:55,432 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:41:55,432 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:41:55,433 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:41:55,434 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:41:55,434 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:41:55,435 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:41:55,435 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:41:55,436 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:41:55,436 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:41:55,436 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:41:55,437 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:41:55,437 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:41:55,438 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:41:55,438 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:41:55,439 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:41:55,439 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:41:55,439 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:41:55,440 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:41:55,441 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:41:55,441 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:41:55,441 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:41:55,441 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_13541e30-b809-4a2b-b3a0-84c289560464/bin/utaipan-verify-NcY6lQBIFX/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_13541e30-b809-4a2b-b3a0-84c289560464/bin/utaipan-verify-NcY6lQBIFX 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 -> c39b0b488ad07619ca8d4ed9273747459006984c072c0894ad54004ae965569d [2023-11-12 00:41:55,768 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:41:55,792 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:41:55,797 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:41:55,799 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:41:55,799 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:41:55,802 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13541e30-b809-4a2b-b3a0-84c289560464/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c [2023-11-12 00:41:58,914 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:41:59,307 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:41:59,307 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13541e30-b809-4a2b-b3a0-84c289560464/sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c [2023-11-12 00:41:59,330 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13541e30-b809-4a2b-b3a0-84c289560464/bin/utaipan-verify-NcY6lQBIFX/data/df78dd31e/71b393031a0b4cafa7dff06cfc37b07c/FLAG3f2767d7d [2023-11-12 00:41:59,345 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13541e30-b809-4a2b-b3a0-84c289560464/bin/utaipan-verify-NcY6lQBIFX/data/df78dd31e/71b393031a0b4cafa7dff06cfc37b07c [2023-11-12 00:41:59,348 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:41:59,350 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:41:59,351 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:41:59,351 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:41:59,357 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:41:59,358 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:41:59" (1/1) ... [2023-11-12 00:41:59,359 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8f68d8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:41:59, skipping insertion in model container [2023-11-12 00:41:59,359 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:41:59" (1/1) ... [2023-11-12 00:41:59,441 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:42:00,104 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_13541e30-b809-4a2b-b3a0-84c289560464/sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c[70298,70311] [2023-11-12 00:42:00,113 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:42:00,130 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:42:00,141 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2023-11-12 00:42:00,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [412] [2023-11-12 00:42:00,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1940] [2023-11-12 00:42:00,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2058] [2023-11-12 00:42:00,144 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2070] [2023-11-12 00:42:00,145 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2436] [2023-11-12 00:42:00,145 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2471] [2023-11-12 00:42:00,146 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [3132] [2023-11-12 00:42:00,146 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3314] [2023-11-12 00:42:00,146 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3323] [2023-11-12 00:42:00,304 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_13541e30-b809-4a2b-b3a0-84c289560464/sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c[70298,70311] [2023-11-12 00:42:00,306 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:42:00,336 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:42:00,337 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:00 WrapperNode [2023-11-12 00:42:00,337 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:42:00,337 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:42:00,338 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:42:00,338 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:42:00,344 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:00" (1/1) ... [2023-11-12 00:42:00,383 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:00" (1/1) ... [2023-11-12 00:42:00,452 INFO L138 Inliner]: procedures = 93, calls = 340, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 860 [2023-11-12 00:42:00,462 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:42:00,462 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:42:00,463 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:42:00,463 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:42:00,472 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:00" (1/1) ... [2023-11-12 00:42:00,472 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:00" (1/1) ... [2023-11-12 00:42:00,478 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:00" (1/1) ... [2023-11-12 00:42:00,479 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:00" (1/1) ... [2023-11-12 00:42:00,504 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:00" (1/1) ... [2023-11-12 00:42:00,519 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:00" (1/1) ... [2023-11-12 00:42:00,535 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:00" (1/1) ... [2023-11-12 00:42:00,541 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:00" (1/1) ... [2023-11-12 00:42:00,550 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:42:00,563 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:42:00,564 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:42:00,564 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:42:00,565 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:00" (1/1) ... [2023-11-12 00:42:00,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:42:00,613 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13541e30-b809-4a2b-b3a0-84c289560464/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:42:00,637 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13541e30-b809-4a2b-b3a0-84c289560464/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:42:00,670 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13541e30-b809-4a2b-b3a0-84c289560464/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:42:00,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:42:00,683 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-12 00:42:00,683 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-12 00:42:00,683 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-12 00:42:00,683 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-12 00:42:00,683 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-12 00:42:00,683 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-12 00:42:00,685 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-12 00:42:00,685 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-12 00:42:00,686 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-12 00:42:00,686 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-12 00:42:00,686 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-12 00:42:00,687 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-12 00:42:00,687 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-12 00:42:00,688 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-12 00:42:00,689 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-12 00:42:00,689 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-12 00:42:00,689 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-12 00:42:00,691 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-12 00:42:00,691 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-12 00:42:00,691 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-12 00:42:00,691 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-12 00:42:00,691 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-12 00:42:00,692 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-12 00:42:00,692 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-12 00:42:00,692 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-12 00:42:00,692 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-12 00:42:00,692 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-12 00:42:00,693 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-12 00:42:00,693 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2023-11-12 00:42:00,693 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2023-11-12 00:42:00,693 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-12 00:42:00,693 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-12 00:42:00,693 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-12 00:42:00,694 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-12 00:42:00,694 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-12 00:42:00,694 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-12 00:42:00,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:42:00,694 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-12 00:42:00,694 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-12 00:42:00,694 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-12 00:42:00,695 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-12 00:42:00,695 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-12 00:42:00,695 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-12 00:42:00,695 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:42:00,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:42:00,695 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-12 00:42:00,696 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-12 00:42:00,853 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:42:00,856 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:42:02,150 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:42:03,236 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:42:03,236 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 00:42:03,241 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:42:03 BoogieIcfgContainer [2023-11-12 00:42:03,242 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:42:03,245 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:42:03,245 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:42:03,249 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:42:03,249 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:41:59" (1/3) ... [2023-11-12 00:42:03,250 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@789c1a8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:42:03, skipping insertion in model container [2023-11-12 00:42:03,250 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:00" (2/3) ... [2023-11-12 00:42:03,252 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@789c1a8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:42:03, skipping insertion in model container [2023-11-12 00:42:03,252 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:42:03" (3/3) ... [2023-11-12 00:42:03,254 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product26.cil.c [2023-11-12 00:42:03,278 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:42:03,279 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:42:03,367 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:42:03,379 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;@5146242a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:42:03,379 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:42:03,388 INFO L276 IsEmpty]: Start isEmpty. Operand has 356 states, 241 states have (on average 1.6182572614107884) internal successors, (390), 264 states have internal predecessors, (390), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 84 states have call predecessors, (91), 91 states have call successors, (91) [2023-11-12 00:42:03,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-12 00:42:03,420 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:03,421 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:42:03,421 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:03,429 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:03,430 INFO L85 PathProgramCache]: Analyzing trace with hash -1389027841, now seen corresponding path program 1 times [2023-11-12 00:42:03,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:03,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426930541] [2023-11-12 00:42:03,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:03,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:03,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:04,020 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-12 00:42:04,021 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:04,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426930541] [2023-11-12 00:42:04,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426930541] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:04,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:04,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 00:42:04,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923854083] [2023-11-12 00:42:04,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:04,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 00:42:04,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:04,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 00:42:04,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 00:42:04,079 INFO L87 Difference]: Start difference. First operand has 356 states, 241 states have (on average 1.6182572614107884) internal successors, (390), 264 states have internal predecessors, (390), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 84 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-12 00:42:04,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:04,322 INFO L93 Difference]: Finished difference Result 374 states and 599 transitions. [2023-11-12 00:42:04,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 00:42:04,325 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 39 [2023-11-12 00:42:04,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:04,354 INFO L225 Difference]: With dead ends: 374 [2023-11-12 00:42:04,354 INFO L226 Difference]: Without dead ends: 352 [2023-11-12 00:42:04,359 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-12 00:42:04,365 INFO L413 NwaCegarLoop]: 530 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 530 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:04,367 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 530 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:42:04,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states. [2023-11-12 00:42:04,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 352. [2023-11-12 00:42:04,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 239 states have (on average 1.606694560669456) internal successors, (384), 260 states have internal predecessors, (384), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2023-11-12 00:42:04,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 561 transitions. [2023-11-12 00:42:04,474 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 561 transitions. Word has length 39 [2023-11-12 00:42:04,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:04,476 INFO L495 AbstractCegarLoop]: Abstraction has 352 states and 561 transitions. [2023-11-12 00:42:04,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-12 00:42:04,476 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 561 transitions. [2023-11-12 00:42:04,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-12 00:42:04,480 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:04,480 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:42:04,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:42:04,481 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:04,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:04,482 INFO L85 PathProgramCache]: Analyzing trace with hash 823513458, now seen corresponding path program 1 times [2023-11-12 00:42:04,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:04,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441289323] [2023-11-12 00:42:04,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:04,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:04,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:05,012 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-12 00:42:05,012 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:05,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441289323] [2023-11-12 00:42:05,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441289323] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:05,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:05,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:42:05,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153091398] [2023-11-12 00:42:05,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:05,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:42:05,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:05,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:42:05,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:42:05,022 INFO L87 Difference]: Start difference. First operand 352 states and 561 transitions. Second operand has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2023-11-12 00:42:07,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:07,474 INFO L93 Difference]: Finished difference Result 1156 states and 1884 transitions. [2023-11-12 00:42:07,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:42:07,476 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) Word has length 40 [2023-11-12 00:42:07,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:07,489 INFO L225 Difference]: With dead ends: 1156 [2023-11-12 00:42:07,489 INFO L226 Difference]: Without dead ends: 820 [2023-11-12 00:42:07,502 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:42:07,508 INFO L413 NwaCegarLoop]: 276 mSDtfsCounter, 1162 mSDsluCounter, 684 mSDsCounter, 0 mSdLazyCounter, 1336 mSolverCounterSat, 409 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1222 SdHoareTripleChecker+Valid, 960 SdHoareTripleChecker+Invalid, 1745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 409 IncrementalHoareTripleChecker+Valid, 1336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:07,510 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1222 Valid, 960 Invalid, 1745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [409 Valid, 1336 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-12 00:42:07,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 820 states. [2023-11-12 00:42:07,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 820 to 733. [2023-11-12 00:42:07,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 733 states, 521 states have (on average 1.6314779270633397) internal successors, (850), 551 states have internal predecessors, (850), 174 states have call successors, (174), 36 states have call predecessors, (174), 37 states have return successors, (176), 158 states have call predecessors, (176), 169 states have call successors, (176) [2023-11-12 00:42:07,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 733 states to 733 states and 1200 transitions. [2023-11-12 00:42:07,618 INFO L78 Accepts]: Start accepts. Automaton has 733 states and 1200 transitions. Word has length 40 [2023-11-12 00:42:07,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:07,619 INFO L495 AbstractCegarLoop]: Abstraction has 733 states and 1200 transitions. [2023-11-12 00:42:07,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2023-11-12 00:42:07,620 INFO L276 IsEmpty]: Start isEmpty. Operand 733 states and 1200 transitions. [2023-11-12 00:42:07,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-12 00:42:07,626 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:07,626 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] [2023-11-12 00:42:07,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:42:07,627 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:07,627 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:07,627 INFO L85 PathProgramCache]: Analyzing trace with hash 671660633, now seen corresponding path program 1 times [2023-11-12 00:42:07,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:07,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757283911] [2023-11-12 00:42:07,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:07,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:07,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:08,230 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-12 00:42:08,230 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:08,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757283911] [2023-11-12 00:42:08,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757283911] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:08,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:08,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-12 00:42:08,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784319919] [2023-11-12 00:42:08,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:08,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 00:42:08,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:08,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 00:42:08,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:42:08,234 INFO L87 Difference]: Start difference. First operand 733 states and 1200 transitions. Second operand has 8 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-12 00:42:11,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:11,616 INFO L93 Difference]: Finished difference Result 2515 states and 4164 transitions. [2023-11-12 00:42:11,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-12 00:42:11,617 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 61 [2023-11-12 00:42:11,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:11,636 INFO L225 Difference]: With dead ends: 2515 [2023-11-12 00:42:11,636 INFO L226 Difference]: Without dead ends: 1798 [2023-11-12 00:42:11,646 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2023-11-12 00:42:11,652 INFO L413 NwaCegarLoop]: 513 mSDtfsCounter, 1277 mSDsluCounter, 1505 mSDsCounter, 0 mSdLazyCounter, 3784 mSolverCounterSat, 596 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1345 SdHoareTripleChecker+Valid, 2018 SdHoareTripleChecker+Invalid, 4380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 596 IncrementalHoareTripleChecker+Valid, 3784 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:11,654 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1345 Valid, 2018 Invalid, 4380 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [596 Valid, 3784 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-12 00:42:11,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1798 states. [2023-11-12 00:42:11,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1798 to 1617. [2023-11-12 00:42:11,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1617 states, 1115 states have (on average 1.6080717488789238) internal successors, (1793), 1187 states have internal predecessors, (1793), 429 states have call successors, (429), 60 states have call predecessors, (429), 72 states have return successors, (448), 403 states have call predecessors, (448), 424 states have call successors, (448) [2023-11-12 00:42:11,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1617 states to 1617 states and 2670 transitions. [2023-11-12 00:42:11,821 INFO L78 Accepts]: Start accepts. Automaton has 1617 states and 2670 transitions. Word has length 61 [2023-11-12 00:42:11,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:11,821 INFO L495 AbstractCegarLoop]: Abstraction has 1617 states and 2670 transitions. [2023-11-12 00:42:11,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-12 00:42:11,822 INFO L276 IsEmpty]: Start isEmpty. Operand 1617 states and 2670 transitions. [2023-11-12 00:42:11,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-12 00:42:11,827 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:11,827 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:42:11,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:42:11,828 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:11,828 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:11,828 INFO L85 PathProgramCache]: Analyzing trace with hash -1202207761, now seen corresponding path program 1 times [2023-11-12 00:42:11,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:11,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97468061] [2023-11-12 00:42:11,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:11,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:11,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:12,274 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-12 00:42:12,274 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:12,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97468061] [2023-11-12 00:42:12,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97468061] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:12,275 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:12,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 00:42:12,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278516731] [2023-11-12 00:42:12,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:12,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:42:12,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:12,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:42:12,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:42:12,278 INFO L87 Difference]: Start difference. First operand 1617 states and 2670 transitions. Second operand has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-12 00:42:15,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:15,121 INFO L93 Difference]: Finished difference Result 4522 states and 7484 transitions. [2023-11-12 00:42:15,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-12 00:42:15,122 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 62 [2023-11-12 00:42:15,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:15,151 INFO L225 Difference]: With dead ends: 4522 [2023-11-12 00:42:15,151 INFO L226 Difference]: Without dead ends: 2923 [2023-11-12 00:42:15,161 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2023-11-12 00:42:15,167 INFO L413 NwaCegarLoop]: 384 mSDtfsCounter, 1637 mSDsluCounter, 1301 mSDsCounter, 0 mSdLazyCounter, 2262 mSolverCounterSat, 488 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1700 SdHoareTripleChecker+Valid, 1685 SdHoareTripleChecker+Invalid, 2750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 488 IncrementalHoareTripleChecker+Valid, 2262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:15,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1700 Valid, 1685 Invalid, 2750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [488 Valid, 2262 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-12 00:42:15,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2923 states. [2023-11-12 00:42:15,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2923 to 2785. [2023-11-12 00:42:15,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2785 states, 1992 states have (on average 1.6350401606425702) internal successors, (3257), 2095 states have internal predecessors, (3257), 657 states have call successors, (657), 111 states have call predecessors, (657), 135 states have return successors, (702), 623 states have call predecessors, (702), 652 states have call successors, (702) [2023-11-12 00:42:15,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2785 states to 2785 states and 4616 transitions. [2023-11-12 00:42:15,437 INFO L78 Accepts]: Start accepts. Automaton has 2785 states and 4616 transitions. Word has length 62 [2023-11-12 00:42:15,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:15,438 INFO L495 AbstractCegarLoop]: Abstraction has 2785 states and 4616 transitions. [2023-11-12 00:42:15,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-12 00:42:15,439 INFO L276 IsEmpty]: Start isEmpty. Operand 2785 states and 4616 transitions. [2023-11-12 00:42:15,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-12 00:42:15,442 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:15,442 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:42:15,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:42:15,443 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:15,443 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:15,443 INFO L85 PathProgramCache]: Analyzing trace with hash 536988671, now seen corresponding path program 1 times [2023-11-12 00:42:15,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:15,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323487641] [2023-11-12 00:42:15,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:15,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:15,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:15,758 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-12 00:42:15,760 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:15,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323487641] [2023-11-12 00:42:15,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323487641] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:15,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:15,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:42:15,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102823154] [2023-11-12 00:42:15,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:15,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:42:15,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:15,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:42:15,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:42:15,769 INFO L87 Difference]: Start difference. First operand 2785 states and 4616 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-12 00:42:16,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:16,142 INFO L93 Difference]: Finished difference Result 4934 states and 8192 transitions. [2023-11-12 00:42:16,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:42:16,144 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 66 [2023-11-12 00:42:16,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:16,177 INFO L225 Difference]: With dead ends: 4934 [2023-11-12 00:42:16,177 INFO L226 Difference]: Without dead ends: 2849 [2023-11-12 00:42:16,189 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-12 00:42:16,192 INFO L413 NwaCegarLoop]: 529 mSDtfsCounter, 7 mSDsluCounter, 1554 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2083 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:16,193 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2083 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:42:16,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2849 states. [2023-11-12 00:42:16,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2849 to 2825. [2023-11-12 00:42:16,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2825 states, 2022 states have (on average 1.6256181998021761) internal successors, (3287), 2125 states have internal predecessors, (3287), 657 states have call successors, (657), 111 states have call predecessors, (657), 145 states have return successors, (722), 633 states have call predecessors, (722), 652 states have call successors, (722) [2023-11-12 00:42:16,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2825 states to 2825 states and 4666 transitions. [2023-11-12 00:42:16,486 INFO L78 Accepts]: Start accepts. Automaton has 2825 states and 4666 transitions. Word has length 66 [2023-11-12 00:42:16,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:16,487 INFO L495 AbstractCegarLoop]: Abstraction has 2825 states and 4666 transitions. [2023-11-12 00:42:16,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-12 00:42:16,487 INFO L276 IsEmpty]: Start isEmpty. Operand 2825 states and 4666 transitions. [2023-11-12 00:42:16,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-12 00:42:16,490 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:16,491 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:42:16,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:42:16,491 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:16,492 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:16,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1218707623, now seen corresponding path program 1 times [2023-11-12 00:42:16,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:16,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50482583] [2023-11-12 00:42:16,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:16,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:16,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:16,970 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-12 00:42:16,970 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:16,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50482583] [2023-11-12 00:42:16,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50482583] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:16,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:16,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-12 00:42:16,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131923642] [2023-11-12 00:42:16,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:16,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 00:42:16,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:16,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 00:42:16,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:42:16,974 INFO L87 Difference]: Start difference. First operand 2825 states and 4666 transitions. Second operand has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 6 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 7 states have call predecessors, (11), 5 states have call successors, (11) [2023-11-12 00:42:19,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:19,505 INFO L93 Difference]: Finished difference Result 7035 states and 11638 transitions. [2023-11-12 00:42:19,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:42:19,506 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 6 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 7 states have call predecessors, (11), 5 states have call successors, (11) Word has length 70 [2023-11-12 00:42:19,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:19,544 INFO L225 Difference]: With dead ends: 7035 [2023-11-12 00:42:19,544 INFO L226 Difference]: Without dead ends: 4718 [2023-11-12 00:42:19,562 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:42:19,563 INFO L413 NwaCegarLoop]: 496 mSDtfsCounter, 1960 mSDsluCounter, 753 mSDsCounter, 0 mSdLazyCounter, 1849 mSolverCounterSat, 771 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2108 SdHoareTripleChecker+Valid, 1249 SdHoareTripleChecker+Invalid, 2620 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 771 IncrementalHoareTripleChecker+Valid, 1849 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:19,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2108 Valid, 1249 Invalid, 2620 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [771 Valid, 1849 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-12 00:42:19,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4718 states. [2023-11-12 00:42:20,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4718 to 4583. [2023-11-12 00:42:20,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4583 states, 3211 states have (on average 1.582684521955777) internal successors, (5082), 3392 states have internal predecessors, (5082), 1113 states have call successors, (1113), 198 states have call predecessors, (1113), 258 states have return successors, (1249), 1070 states have call predecessors, (1249), 1108 states have call successors, (1249) [2023-11-12 00:42:20,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4583 states to 4583 states and 7444 transitions. [2023-11-12 00:42:20,150 INFO L78 Accepts]: Start accepts. Automaton has 4583 states and 7444 transitions. Word has length 70 [2023-11-12 00:42:20,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:20,150 INFO L495 AbstractCegarLoop]: Abstraction has 4583 states and 7444 transitions. [2023-11-12 00:42:20,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 6 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 7 states have call predecessors, (11), 5 states have call successors, (11) [2023-11-12 00:42:20,151 INFO L276 IsEmpty]: Start isEmpty. Operand 4583 states and 7444 transitions. [2023-11-12 00:42:20,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-12 00:42:20,153 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:20,154 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:42:20,154 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 00:42:20,154 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:20,154 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:20,155 INFO L85 PathProgramCache]: Analyzing trace with hash -1860909680, now seen corresponding path program 1 times [2023-11-12 00:42:20,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:20,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785225625] [2023-11-12 00:42:20,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:20,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:20,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:20,635 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-12 00:42:20,635 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:20,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785225625] [2023-11-12 00:42:20,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785225625] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:20,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:20,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-12 00:42:20,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676065968] [2023-11-12 00:42:20,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:20,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-12 00:42:20,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:20,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-12 00:42:20,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2023-11-12 00:42:20,638 INFO L87 Difference]: Start difference. First operand 4583 states and 7444 transitions. Second operand has 11 states, 10 states have (on average 5.0) internal successors, (50), 10 states have internal predecessors, (50), 6 states have call successors, (12), 3 states have call predecessors, (12), 5 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2023-11-12 00:42:25,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:25,512 INFO L93 Difference]: Finished difference Result 9416 states and 15530 transitions. [2023-11-12 00:42:25,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-12 00:42:25,513 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 5.0) internal successors, (50), 10 states have internal predecessors, (50), 6 states have call successors, (12), 3 states have call predecessors, (12), 5 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) Word has length 73 [2023-11-12 00:42:25,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:25,550 INFO L225 Difference]: With dead ends: 9416 [2023-11-12 00:42:25,551 INFO L226 Difference]: Without dead ends: 4801 [2023-11-12 00:42:25,577 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 217 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=161, Invalid=895, Unknown=0, NotChecked=0, Total=1056 [2023-11-12 00:42:25,578 INFO L413 NwaCegarLoop]: 499 mSDtfsCounter, 2041 mSDsluCounter, 2756 mSDsCounter, 0 mSdLazyCounter, 5068 mSolverCounterSat, 1100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2059 SdHoareTripleChecker+Valid, 3255 SdHoareTripleChecker+Invalid, 6168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1100 IncrementalHoareTripleChecker+Valid, 5068 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:25,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2059 Valid, 3255 Invalid, 6168 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1100 Valid, 5068 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-11-12 00:42:25,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4801 states. [2023-11-12 00:42:25,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4801 to 4619. [2023-11-12 00:42:26,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4619 states, 3236 states have (on average 1.5454264524103831) internal successors, (5001), 3417 states have internal predecessors, (5001), 1118 states have call successors, (1118), 204 states have call predecessors, (1118), 264 states have return successors, (1254), 1074 states have call predecessors, (1254), 1113 states have call successors, (1254) [2023-11-12 00:42:26,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4619 states to 4619 states and 7373 transitions. [2023-11-12 00:42:26,043 INFO L78 Accepts]: Start accepts. Automaton has 4619 states and 7373 transitions. Word has length 73 [2023-11-12 00:42:26,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:26,044 INFO L495 AbstractCegarLoop]: Abstraction has 4619 states and 7373 transitions. [2023-11-12 00:42:26,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 5.0) internal successors, (50), 10 states have internal predecessors, (50), 6 states have call successors, (12), 3 states have call predecessors, (12), 5 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2023-11-12 00:42:26,046 INFO L276 IsEmpty]: Start isEmpty. Operand 4619 states and 7373 transitions. [2023-11-12 00:42:26,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-12 00:42:26,048 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:26,049 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:42:26,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 00:42:26,049 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:26,050 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:26,050 INFO L85 PathProgramCache]: Analyzing trace with hash 244947855, now seen corresponding path program 1 times [2023-11-12 00:42:26,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:26,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685080391] [2023-11-12 00:42:26,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:26,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:26,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:26,568 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-12 00:42:26,569 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:26,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685080391] [2023-11-12 00:42:26,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685080391] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:26,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:26,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 00:42:26,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136739706] [2023-11-12 00:42:26,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:26,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:42:26,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:26,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:42:26,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:42:26,575 INFO L87 Difference]: Start difference. First operand 4619 states and 7373 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-12 00:42:29,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:29,050 INFO L93 Difference]: Finished difference Result 9164 states and 14665 transitions. [2023-11-12 00:42:29,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-12 00:42:29,051 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) Word has length 75 [2023-11-12 00:42:29,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:29,090 INFO L225 Difference]: With dead ends: 9164 [2023-11-12 00:42:29,090 INFO L226 Difference]: Without dead ends: 5167 [2023-11-12 00:42:29,111 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-12 00:42:29,111 INFO L413 NwaCegarLoop]: 370 mSDtfsCounter, 924 mSDsluCounter, 1208 mSDsCounter, 0 mSdLazyCounter, 2076 mSolverCounterSat, 371 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 994 SdHoareTripleChecker+Valid, 1578 SdHoareTripleChecker+Invalid, 2447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 371 IncrementalHoareTripleChecker+Valid, 2076 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:29,112 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [994 Valid, 1578 Invalid, 2447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [371 Valid, 2076 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-12 00:42:29,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5167 states. [2023-11-12 00:42:29,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5167 to 4709. [2023-11-12 00:42:29,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4709 states, 3296 states have (on average 1.539745145631068) internal successors, (5075), 3491 states have internal predecessors, (5075), 1120 states have call successors, (1120), 220 states have call predecessors, (1120), 292 states have return successors, (1292), 1074 states have call predecessors, (1292), 1115 states have call successors, (1292) [2023-11-12 00:42:29,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4709 states to 4709 states and 7487 transitions. [2023-11-12 00:42:29,544 INFO L78 Accepts]: Start accepts. Automaton has 4709 states and 7487 transitions. Word has length 75 [2023-11-12 00:42:29,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:29,545 INFO L495 AbstractCegarLoop]: Abstraction has 4709 states and 7487 transitions. [2023-11-12 00:42:29,545 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-12 00:42:29,545 INFO L276 IsEmpty]: Start isEmpty. Operand 4709 states and 7487 transitions. [2023-11-12 00:42:29,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-12 00:42:29,548 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:29,549 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:42:29,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-12 00:42:29,549 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:29,550 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:29,550 INFO L85 PathProgramCache]: Analyzing trace with hash -317172827, now seen corresponding path program 1 times [2023-11-12 00:42:29,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:29,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58019687] [2023-11-12 00:42:29,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:29,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:29,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:29,944 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 00:42:29,944 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:29,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58019687] [2023-11-12 00:42:29,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58019687] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:29,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:29,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:42:29,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686187582] [2023-11-12 00:42:29,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:29,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:42:29,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:29,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:42:29,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:42:29,948 INFO L87 Difference]: Start difference. First operand 4709 states and 7487 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-12 00:42:30,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:30,736 INFO L93 Difference]: Finished difference Result 4811 states and 7653 transitions. [2023-11-12 00:42:30,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:42:30,737 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2023-11-12 00:42:30,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:30,787 INFO L225 Difference]: With dead ends: 4811 [2023-11-12 00:42:30,787 INFO L226 Difference]: Without dead ends: 4796 [2023-11-12 00:42:30,791 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-12 00:42:30,794 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 644 mSDsluCounter, 852 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 645 SdHoareTripleChecker+Valid, 1361 SdHoareTripleChecker+Invalid, 314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:30,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [645 Valid, 1361 Invalid, 314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:42:30,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4796 states. [2023-11-12 00:42:31,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4796 to 4715. [2023-11-12 00:42:31,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4715 states, 3302 states have (on average 1.5387643852210782) internal successors, (5081), 3497 states have internal predecessors, (5081), 1120 states have call successors, (1120), 220 states have call predecessors, (1120), 292 states have return successors, (1292), 1074 states have call predecessors, (1292), 1115 states have call successors, (1292) [2023-11-12 00:42:31,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4715 states to 4715 states and 7493 transitions. [2023-11-12 00:42:31,276 INFO L78 Accepts]: Start accepts. Automaton has 4715 states and 7493 transitions. Word has length 82 [2023-11-12 00:42:31,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:31,277 INFO L495 AbstractCegarLoop]: Abstraction has 4715 states and 7493 transitions. [2023-11-12 00:42:31,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-12 00:42:31,277 INFO L276 IsEmpty]: Start isEmpty. Operand 4715 states and 7493 transitions. [2023-11-12 00:42:31,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-12 00:42:31,280 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:31,281 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:42:31,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-12 00:42:31,281 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:31,286 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:31,286 INFO L85 PathProgramCache]: Analyzing trace with hash -190656639, now seen corresponding path program 1 times [2023-11-12 00:42:31,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:31,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905472477] [2023-11-12 00:42:31,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:31,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:31,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:31,840 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 00:42:31,841 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:31,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905472477] [2023-11-12 00:42:31,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905472477] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:31,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:31,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-12 00:42:31,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829166074] [2023-11-12 00:42:31,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:31,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-12 00:42:31,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:31,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-12 00:42:31,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2023-11-12 00:42:31,844 INFO L87 Difference]: Start difference. First operand 4715 states and 7493 transitions. Second operand has 13 states, 11 states have (on average 4.818181818181818) internal successors, (53), 11 states have internal predecessors, (53), 5 states have call successors, (16), 3 states have call predecessors, (16), 5 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) [2023-11-12 00:42:37,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:37,369 INFO L93 Difference]: Finished difference Result 5291 states and 8387 transitions. [2023-11-12 00:42:37,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-11-12 00:42:37,375 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 4.818181818181818) internal successors, (53), 11 states have internal predecessors, (53), 5 states have call successors, (16), 3 states have call predecessors, (16), 5 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) Word has length 87 [2023-11-12 00:42:37,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:37,406 INFO L225 Difference]: With dead ends: 5291 [2023-11-12 00:42:37,406 INFO L226 Difference]: Without dead ends: 5274 [2023-11-12 00:42:37,410 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 714 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=375, Invalid=2277, Unknown=0, NotChecked=0, Total=2652 [2023-11-12 00:42:37,411 INFO L413 NwaCegarLoop]: 514 mSDtfsCounter, 2567 mSDsluCounter, 3174 mSDsCounter, 0 mSdLazyCounter, 6353 mSolverCounterSat, 1354 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2590 SdHoareTripleChecker+Valid, 3688 SdHoareTripleChecker+Invalid, 7707 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1354 IncrementalHoareTripleChecker+Valid, 6353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:37,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2590 Valid, 3688 Invalid, 7707 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1354 Valid, 6353 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2023-11-12 00:42:37,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5274 states. [2023-11-12 00:42:37,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5274 to 4997. [2023-11-12 00:42:37,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4997 states, 3528 states have (on average 1.5470521541950113) internal successors, (5458), 3721 states have internal predecessors, (5458), 1139 states have call successors, (1139), 258 states have call predecessors, (1139), 329 states have return successors, (1315), 1094 states have call predecessors, (1315), 1134 states have call successors, (1315) [2023-11-12 00:42:37,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4997 states to 4997 states and 7912 transitions. [2023-11-12 00:42:37,851 INFO L78 Accepts]: Start accepts. Automaton has 4997 states and 7912 transitions. Word has length 87 [2023-11-12 00:42:37,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:37,853 INFO L495 AbstractCegarLoop]: Abstraction has 4997 states and 7912 transitions. [2023-11-12 00:42:37,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 4.818181818181818) internal successors, (53), 11 states have internal predecessors, (53), 5 states have call successors, (16), 3 states have call predecessors, (16), 5 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) [2023-11-12 00:42:37,853 INFO L276 IsEmpty]: Start isEmpty. Operand 4997 states and 7912 transitions. [2023-11-12 00:42:37,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-12 00:42:37,856 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:37,856 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, 1, 1, 1, 1, 1, 1] [2023-11-12 00:42:37,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-12 00:42:37,857 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:37,858 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:37,858 INFO L85 PathProgramCache]: Analyzing trace with hash 1709631128, now seen corresponding path program 1 times [2023-11-12 00:42:37,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:37,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749887358] [2023-11-12 00:42:37,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:37,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:37,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:38,144 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-12 00:42:38,145 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:38,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749887358] [2023-11-12 00:42:38,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749887358] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:38,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:38,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:42:38,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048154334] [2023-11-12 00:42:38,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:38,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:42:38,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:38,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:42:38,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:42:38,147 INFO L87 Difference]: Start difference. First operand 4997 states and 7912 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-12 00:42:40,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:40,151 INFO L93 Difference]: Finished difference Result 13419 states and 21520 transitions. [2023-11-12 00:42:40,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:42:40,159 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 91 [2023-11-12 00:42:40,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:40,212 INFO L225 Difference]: With dead ends: 13419 [2023-11-12 00:42:40,212 INFO L226 Difference]: Without dead ends: 8442 [2023-11-12 00:42:40,240 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:42:40,241 INFO L413 NwaCegarLoop]: 295 mSDtfsCounter, 1087 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 798 mSolverCounterSat, 342 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1153 SdHoareTripleChecker+Valid, 671 SdHoareTripleChecker+Invalid, 1140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 342 IncrementalHoareTripleChecker+Valid, 798 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:40,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1153 Valid, 671 Invalid, 1140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [342 Valid, 798 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-12 00:42:40,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8442 states. [2023-11-12 00:42:40,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8442 to 7831. [2023-11-12 00:42:40,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7831 states, 5540 states have (on average 1.5431407942238267) internal successors, (8549), 5860 states have internal predecessors, (8549), 1766 states have call successors, (1766), 388 states have call predecessors, (1766), 524 states have return successors, (2124), 1687 states have call predecessors, (2124), 1761 states have call successors, (2124) [2023-11-12 00:42:40,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7831 states to 7831 states and 12439 transitions. [2023-11-12 00:42:40,939 INFO L78 Accepts]: Start accepts. Automaton has 7831 states and 12439 transitions. Word has length 91 [2023-11-12 00:42:40,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:40,940 INFO L495 AbstractCegarLoop]: Abstraction has 7831 states and 12439 transitions. [2023-11-12 00:42:40,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-12 00:42:40,940 INFO L276 IsEmpty]: Start isEmpty. Operand 7831 states and 12439 transitions. [2023-11-12 00:42:40,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-12 00:42:40,944 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:40,944 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:42:40,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-12 00:42:40,944 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:40,945 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:40,945 INFO L85 PathProgramCache]: Analyzing trace with hash -1208589016, now seen corresponding path program 1 times [2023-11-12 00:42:40,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:40,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18563383] [2023-11-12 00:42:40,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:40,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:40,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat