./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product09.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_689bbc5c-ed0d-4142-bba8-2dc94676a779/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_689bbc5c-ed0d-4142-bba8-2dc94676a779/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_689bbc5c-ed0d-4142-bba8-2dc94676a779/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_689bbc5c-ed0d-4142-bba8-2dc94676a779/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product09.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_689bbc5c-ed0d-4142-bba8-2dc94676a779/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_689bbc5c-ed0d-4142-bba8-2dc94676a779/bin/utaipan-verify-SwPr7d2a91 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4cb164e6307f0ddcae5850d7f4578967441d1456f6ed5a5be472ba090758b873 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:15:26,492 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:15:26,618 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_689bbc5c-ed0d-4142-bba8-2dc94676a779/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-24 23:15:26,627 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:15:26,628 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:15:26,664 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:15:26,665 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:15:26,666 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:15:26,667 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:15:26,671 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:15:26,672 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:15:26,673 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:15:26,673 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:15:26,675 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:15:26,675 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:15:26,676 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:15:26,676 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:15:26,677 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:15:26,677 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:15:26,678 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:15:26,678 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:15:26,679 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:15:26,682 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:15:26,683 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:15:26,683 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 23:15:26,684 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:15:26,684 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 23:15:26,685 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:15:26,685 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:15:26,686 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:15:26,687 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:15:26,688 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 23:15:26,688 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:15:26,688 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:15:26,688 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:15:26,689 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:15:26,689 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:15:26,689 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:15:26,690 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:15:26,690 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:15:26,690 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:15:26,690 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:15:26,691 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:15:26,691 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:15:26,692 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:15:26,692 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:15:26,692 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:15:26,692 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_689bbc5c-ed0d-4142-bba8-2dc94676a779/bin/utaipan-verify-SwPr7d2a91/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_689bbc5c-ed0d-4142-bba8-2dc94676a779/bin/utaipan-verify-SwPr7d2a91 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4cb164e6307f0ddcae5850d7f4578967441d1456f6ed5a5be472ba090758b873 [2023-11-24 23:15:26,960 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:15:26,981 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:15:26,984 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:15:26,985 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:15:26,986 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:15:26,987 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_689bbc5c-ed0d-4142-bba8-2dc94676a779/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/product-lines/elevator_spec2_product09.cil.c [2023-11-24 23:15:30,079 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:15:30,474 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:15:30,475 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_689bbc5c-ed0d-4142-bba8-2dc94676a779/sv-benchmarks/c/product-lines/elevator_spec2_product09.cil.c [2023-11-24 23:15:30,496 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_689bbc5c-ed0d-4142-bba8-2dc94676a779/bin/utaipan-verify-SwPr7d2a91/data/0a5ff05ec/85d8c6eb13534ecbb49887bc01fba9fe/FLAG26c4b5420 [2023-11-24 23:15:30,510 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_689bbc5c-ed0d-4142-bba8-2dc94676a779/bin/utaipan-verify-SwPr7d2a91/data/0a5ff05ec/85d8c6eb13534ecbb49887bc01fba9fe [2023-11-24 23:15:30,512 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:15:30,514 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:15:30,516 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:15:30,516 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:15:30,521 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:15:30,522 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:15:30" (1/1) ... [2023-11-24 23:15:30,523 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76e33807 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:30, skipping insertion in model container [2023-11-24 23:15:30,524 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:15:30" (1/1) ... [2023-11-24 23:15:30,613 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:15:31,007 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_689bbc5c-ed0d-4142-bba8-2dc94676a779/sv-benchmarks/c/product-lines/elevator_spec2_product09.cil.c[28842,28855] [2023-11-24 23:15:31,197 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:15:31,216 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:15:31,228 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2023-11-24 23:15:31,229 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [412] [2023-11-24 23:15:31,230 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [532] [2023-11-24 23:15:31,230 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [716] [2023-11-24 23:15:31,230 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1383] [2023-11-24 23:15:31,230 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1418] [2023-11-24 23:15:31,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1427] [2023-11-24 23:15:31,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2869] [2023-11-24 23:15:31,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3235] [2023-11-24 23:15:31,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3247] [2023-11-24 23:15:31,358 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_689bbc5c-ed0d-4142-bba8-2dc94676a779/sv-benchmarks/c/product-lines/elevator_spec2_product09.cil.c[28842,28855] [2023-11-24 23:15:31,470 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:15:31,504 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:15:31,504 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:31 WrapperNode [2023-11-24 23:15:31,504 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:15:31,505 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:15:31,506 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:15:31,506 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:15:31,513 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:31" (1/1) ... [2023-11-24 23:15:31,553 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:31" (1/1) ... [2023-11-24 23:15:31,614 INFO L138 Inliner]: procedures = 89, calls = 330, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 811 [2023-11-24 23:15:31,615 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:15:31,616 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:15:31,616 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:15:31,616 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:15:31,626 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:31" (1/1) ... [2023-11-24 23:15:31,627 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:31" (1/1) ... [2023-11-24 23:15:31,633 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:31" (1/1) ... [2023-11-24 23:15:31,633 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:31" (1/1) ... [2023-11-24 23:15:31,668 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:31" (1/1) ... [2023-11-24 23:15:31,706 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:31" (1/1) ... [2023-11-24 23:15:31,711 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:31" (1/1) ... [2023-11-24 23:15:31,722 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:31" (1/1) ... [2023-11-24 23:15:31,743 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:15:31,744 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:15:31,744 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:15:31,744 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:15:31,745 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:31" (1/1) ... [2023-11-24 23:15:31,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:15:31,795 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_689bbc5c-ed0d-4142-bba8-2dc94676a779/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:15:31,815 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_689bbc5c-ed0d-4142-bba8-2dc94676a779/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:15:31,821 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_689bbc5c-ed0d-4142-bba8-2dc94676a779/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:15:31,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:15:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-24 23:15:31,850 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-24 23:15:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-24 23:15:31,850 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-24 23:15:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-24 23:15:31,850 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-24 23:15:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-24 23:15:31,851 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-24 23:15:31,851 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-24 23:15:31,851 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-24 23:15:31,851 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-24 23:15:31,851 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-24 23:15:31,851 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-24 23:15:31,851 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-24 23:15:31,852 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-24 23:15:31,852 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-24 23:15:31,852 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-24 23:15:31,852 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-24 23:15:31,852 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-24 23:15:31,852 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-24 23:15:31,852 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-24 23:15:31,853 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-24 23:15:31,853 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-24 23:15:31,853 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-24 23:15:31,855 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-24 23:15:31,855 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-24 23:15:31,856 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-24 23:15:31,856 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-24 23:15:31,857 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-24 23:15:31,857 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-24 23:15:31,857 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-24 23:15:31,857 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-24 23:15:31,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:15:31,857 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-24 23:15:31,857 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-24 23:15:31,857 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-24 23:15:31,858 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-24 23:15:31,858 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-24 23:15:31,858 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-24 23:15:31,858 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:15:31,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:15:31,858 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-24 23:15:31,858 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-24 23:15:32,004 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:15:32,006 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:15:33,163 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:15:34,123 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:15:34,123 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-24 23:15:34,125 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:15:34 BoogieIcfgContainer [2023-11-24 23:15:34,125 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:15:34,129 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:15:34,129 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:15:34,132 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:15:34,133 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:15:30" (1/3) ... [2023-11-24 23:15:34,133 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d072c8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:15:34, skipping insertion in model container [2023-11-24 23:15:34,134 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:15:31" (2/3) ... [2023-11-24 23:15:34,135 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d072c8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:15:34, skipping insertion in model container [2023-11-24 23:15:34,136 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:15:34" (3/3) ... [2023-11-24 23:15:34,137 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product09.cil.c [2023-11-24 23:15:34,156 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:15:34,156 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-24 23:15:34,236 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:15:34,244 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;@2fa7dc93, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:15:34,245 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-24 23:15:34,252 INFO L276 IsEmpty]: Start isEmpty. Operand has 341 states, 233 states have (on average 1.6309012875536482) internal successors, (380), 254 states have internal predecessors, (380), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (86), 80 states have call predecessors, (86), 86 states have call successors, (86) [2023-11-24 23:15:34,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-24 23:15:34,287 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:34,288 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:15:34,289 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:34,296 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:34,296 INFO L85 PathProgramCache]: Analyzing trace with hash -773964485, now seen corresponding path program 1 times [2023-11-24 23:15:34,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:34,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993056633] [2023-11-24 23:15:34,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:34,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:34,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:34,877 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-24 23:15:34,878 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:34,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993056633] [2023-11-24 23:15:34,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993056633] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:34,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:15:34,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 23:15:34,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489182827] [2023-11-24 23:15:34,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:34,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-24 23:15:34,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:34,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-24 23:15:34,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-24 23:15:34,933 INFO L87 Difference]: Start difference. First operand has 341 states, 233 states have (on average 1.6309012875536482) internal successors, (380), 254 states have internal predecessors, (380), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (86), 80 states have call predecessors, (86), 86 states have call successors, (86) Second operand has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2023-11-24 23:15:35,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:35,088 INFO L93 Difference]: Finished difference Result 359 states and 579 transitions. [2023-11-24 23:15:35,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-24 23:15:35,091 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 51 [2023-11-24 23:15:35,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:35,115 INFO L225 Difference]: With dead ends: 359 [2023-11-24 23:15:35,115 INFO L226 Difference]: Without dead ends: 337 [2023-11-24 23:15:35,120 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-24 23:15:35,124 INFO L413 NwaCegarLoop]: 513 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 513 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:35,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 513 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:15:35,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2023-11-24 23:15:35,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 337. [2023-11-24 23:15:35,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 231 states have (on average 1.619047619047619) internal successors, (374), 250 states have internal predecessors, (374), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2023-11-24 23:15:35,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 541 transitions. [2023-11-24 23:15:35,242 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 541 transitions. Word has length 51 [2023-11-24 23:15:35,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:35,245 INFO L495 AbstractCegarLoop]: Abstraction has 337 states and 541 transitions. [2023-11-24 23:15:35,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2023-11-24 23:15:35,246 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 541 transitions. [2023-11-24 23:15:35,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-24 23:15:35,252 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:35,253 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:15:35,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:15:35,254 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:35,254 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:35,255 INFO L85 PathProgramCache]: Analyzing trace with hash 919129534, now seen corresponding path program 1 times [2023-11-24 23:15:35,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:35,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917813899] [2023-11-24 23:15:35,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:35,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:35,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:35,747 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-24 23:15:35,747 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:35,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917813899] [2023-11-24 23:15:35,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917813899] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:35,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:15:35,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-24 23:15:35,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434772649] [2023-11-24 23:15:35,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:35,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 23:15:35,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:35,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 23:15:35,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-24 23:15:35,752 INFO L87 Difference]: Start difference. First operand 337 states and 541 transitions. Second operand has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-24 23:15:38,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:38,441 INFO L93 Difference]: Finished difference Result 1142 states and 1868 transitions. [2023-11-24 23:15:38,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-24 23:15:38,444 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 52 [2023-11-24 23:15:38,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:38,455 INFO L225 Difference]: With dead ends: 1142 [2023-11-24 23:15:38,455 INFO L226 Difference]: Without dead ends: 821 [2023-11-24 23:15:38,462 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2023-11-24 23:15:38,464 INFO L413 NwaCegarLoop]: 372 mSDtfsCounter, 1614 mSDsluCounter, 1257 mSDsCounter, 0 mSdLazyCounter, 2198 mSolverCounterSat, 469 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1675 SdHoareTripleChecker+Valid, 1629 SdHoareTripleChecker+Invalid, 2667 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 469 IncrementalHoareTripleChecker+Valid, 2198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:38,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1675 Valid, 1629 Invalid, 2667 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [469 Valid, 2198 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-24 23:15:38,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 821 states. [2023-11-24 23:15:38,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 821 to 772. [2023-11-24 23:15:38,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 772 states, 549 states have (on average 1.6466302367941712) internal successors, (904), 584 states have internal predecessors, (904), 181 states have call successors, (181), 39 states have call predecessors, (181), 41 states have return successors, (182), 173 states have call predecessors, (182), 176 states have call successors, (182) [2023-11-24 23:15:38,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 772 states to 772 states and 1267 transitions. [2023-11-24 23:15:38,568 INFO L78 Accepts]: Start accepts. Automaton has 772 states and 1267 transitions. Word has length 52 [2023-11-24 23:15:38,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:38,569 INFO L495 AbstractCegarLoop]: Abstraction has 772 states and 1267 transitions. [2023-11-24 23:15:38,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-24 23:15:38,570 INFO L276 IsEmpty]: Start isEmpty. Operand 772 states and 1267 transitions. [2023-11-24 23:15:38,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-24 23:15:38,577 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:38,577 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:15:38,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 23:15:38,577 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:38,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:38,588 INFO L85 PathProgramCache]: Analyzing trace with hash -599072367, now seen corresponding path program 1 times [2023-11-24 23:15:38,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:38,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916475740] [2023-11-24 23:15:38,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:38,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:38,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:38,920 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-24 23:15:38,920 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:38,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916475740] [2023-11-24 23:15:38,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916475740] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:38,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:15:38,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-24 23:15:38,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921273773] [2023-11-24 23:15:38,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:38,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 23:15:38,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:38,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 23:15:38,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:15:38,924 INFO L87 Difference]: Start difference. First operand 772 states and 1267 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-24 23:15:39,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:39,140 INFO L93 Difference]: Finished difference Result 1302 states and 2142 transitions. [2023-11-24 23:15:39,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:15:39,141 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 56 [2023-11-24 23:15:39,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:39,149 INFO L225 Difference]: With dead ends: 1302 [2023-11-24 23:15:39,149 INFO L226 Difference]: Without dead ends: 842 [2023-11-24 23:15:39,152 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-24 23:15:39,154 INFO L413 NwaCegarLoop]: 553 mSDtfsCounter, 41 mSDsluCounter, 1590 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 2143 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:39,155 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 2143 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:15:39,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 842 states. [2023-11-24 23:15:39,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 842 to 784. [2023-11-24 23:15:39,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 784 states, 558 states have (on average 1.636200716845878) internal successors, (913), 593 states have internal predecessors, (913), 181 states have call successors, (181), 39 states have call predecessors, (181), 44 states have return successors, (188), 176 states have call predecessors, (188), 176 states have call successors, (188) [2023-11-24 23:15:39,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 784 states and 1282 transitions. [2023-11-24 23:15:39,220 INFO L78 Accepts]: Start accepts. Automaton has 784 states and 1282 transitions. Word has length 56 [2023-11-24 23:15:39,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:39,222 INFO L495 AbstractCegarLoop]: Abstraction has 784 states and 1282 transitions. [2023-11-24 23:15:39,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-24 23:15:39,223 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 1282 transitions. [2023-11-24 23:15:39,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-24 23:15:39,225 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:39,225 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:15:39,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-24 23:15:39,226 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:39,227 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:39,227 INFO L85 PathProgramCache]: Analyzing trace with hash 482755705, now seen corresponding path program 1 times [2023-11-24 23:15:39,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:39,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081814539] [2023-11-24 23:15:39,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:39,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:39,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:39,671 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-24 23:15:39,671 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:39,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081814539] [2023-11-24 23:15:39,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081814539] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:39,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:15:39,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-24 23:15:39,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683620510] [2023-11-24 23:15:39,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:39,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-24 23:15:39,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:39,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-24 23:15:39,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-24 23:15:39,674 INFO L87 Difference]: Start difference. First operand 784 states and 1282 transitions. Second operand has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 6 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) [2023-11-24 23:15:42,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:42,122 INFO L93 Difference]: Finished difference Result 1791 states and 2921 transitions. [2023-11-24 23:15:42,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-24 23:15:42,123 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 6 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) Word has length 60 [2023-11-24 23:15:42,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:42,135 INFO L225 Difference]: With dead ends: 1791 [2023-11-24 23:15:42,135 INFO L226 Difference]: Without dead ends: 1223 [2023-11-24 23:15:42,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-24 23:15:42,150 INFO L413 NwaCegarLoop]: 474 mSDtfsCounter, 3031 mSDsluCounter, 619 mSDsCounter, 0 mSdLazyCounter, 1738 mSolverCounterSat, 1296 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3174 SdHoareTripleChecker+Valid, 1093 SdHoareTripleChecker+Invalid, 3034 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1296 IncrementalHoareTripleChecker+Valid, 1738 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:42,150 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3174 Valid, 1093 Invalid, 3034 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1296 Valid, 1738 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-24 23:15:42,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1223 states. [2023-11-24 23:15:42,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1223 to 1129. [2023-11-24 23:15:42,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1129 states, 791 states have (on average 1.5903919089759797) internal successors, (1258), 843 states have internal predecessors, (1258), 267 states have call successors, (267), 62 states have call predecessors, (267), 70 states have return successors, (283), 260 states have call predecessors, (283), 262 states have call successors, (283) [2023-11-24 23:15:42,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1129 states to 1129 states and 1808 transitions. [2023-11-24 23:15:42,287 INFO L78 Accepts]: Start accepts. Automaton has 1129 states and 1808 transitions. Word has length 60 [2023-11-24 23:15:42,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:42,288 INFO L495 AbstractCegarLoop]: Abstraction has 1129 states and 1808 transitions. [2023-11-24 23:15:42,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 6 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) [2023-11-24 23:15:42,288 INFO L276 IsEmpty]: Start isEmpty. Operand 1129 states and 1808 transitions. [2023-11-24 23:15:42,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-24 23:15:42,291 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:42,291 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:15:42,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-24 23:15:42,291 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:42,292 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:42,292 INFO L85 PathProgramCache]: Analyzing trace with hash -702746189, now seen corresponding path program 1 times [2023-11-24 23:15:42,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:42,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382238391] [2023-11-24 23:15:42,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:42,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:42,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:42,474 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-24 23:15:42,474 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:42,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382238391] [2023-11-24 23:15:42,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382238391] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:42,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:15:42,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:15:42,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186292785] [2023-11-24 23:15:42,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:42,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:15:42,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:42,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:15:42,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:15:42,477 INFO L87 Difference]: Start difference. First operand 1129 states and 1808 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-24 23:15:42,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:42,741 INFO L93 Difference]: Finished difference Result 2186 states and 3555 transitions. [2023-11-24 23:15:42,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:15:42,743 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 63 [2023-11-24 23:15:42,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:42,754 INFO L225 Difference]: With dead ends: 2186 [2023-11-24 23:15:42,759 INFO L226 Difference]: Without dead ends: 1129 [2023-11-24 23:15:42,765 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:15:42,770 INFO L413 NwaCegarLoop]: 536 mSDtfsCounter, 210 mSDsluCounter, 844 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 1380 SdHoareTripleChecker+Invalid, 164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:42,770 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 1380 Invalid, 164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 23:15:42,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1129 states. [2023-11-24 23:15:42,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1129 to 1129. [2023-11-24 23:15:42,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1129 states, 791 states have (on average 1.5499367888748419) internal successors, (1226), 843 states have internal predecessors, (1226), 267 states have call successors, (267), 62 states have call predecessors, (267), 70 states have return successors, (283), 260 states have call predecessors, (283), 262 states have call successors, (283) [2023-11-24 23:15:42,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1129 states to 1129 states and 1776 transitions. [2023-11-24 23:15:42,899 INFO L78 Accepts]: Start accepts. Automaton has 1129 states and 1776 transitions. Word has length 63 [2023-11-24 23:15:42,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:42,899 INFO L495 AbstractCegarLoop]: Abstraction has 1129 states and 1776 transitions. [2023-11-24 23:15:42,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-24 23:15:42,899 INFO L276 IsEmpty]: Start isEmpty. Operand 1129 states and 1776 transitions. [2023-11-24 23:15:42,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-24 23:15:42,902 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:42,903 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:15:42,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-24 23:15:42,903 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:42,903 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:42,903 INFO L85 PathProgramCache]: Analyzing trace with hash -528905215, now seen corresponding path program 1 times [2023-11-24 23:15:42,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:42,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232207759] [2023-11-24 23:15:42,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:42,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:42,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:43,274 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-24 23:15:43,274 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:43,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232207759] [2023-11-24 23:15:43,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232207759] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:43,275 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:15:43,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-24 23:15:43,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412472989] [2023-11-24 23:15:43,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:43,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 23:15:43,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:43,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 23:15:43,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-24 23:15:43,277 INFO L87 Difference]: Start difference. First operand 1129 states and 1776 transitions. Second operand has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-24 23:15:45,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:45,275 INFO L93 Difference]: Finished difference Result 2173 states and 3433 transitions. [2023-11-24 23:15:45,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-24 23:15:45,276 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) Word has length 65 [2023-11-24 23:15:45,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:45,287 INFO L225 Difference]: With dead ends: 2173 [2023-11-24 23:15:45,287 INFO L226 Difference]: Without dead ends: 1317 [2023-11-24 23:15:45,292 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-24 23:15:45,293 INFO L413 NwaCegarLoop]: 352 mSDtfsCounter, 905 mSDsluCounter, 1157 mSDsCounter, 0 mSdLazyCounter, 1987 mSolverCounterSat, 358 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 973 SdHoareTripleChecker+Valid, 1509 SdHoareTripleChecker+Invalid, 2345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 358 IncrementalHoareTripleChecker+Valid, 1987 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:45,293 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [973 Valid, 1509 Invalid, 2345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [358 Valid, 1987 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-24 23:15:45,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1317 states. [2023-11-24 23:15:45,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1317 to 1156. [2023-11-24 23:15:45,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1156 states, 809 states have (on average 1.542645241038319) internal successors, (1248), 865 states have internal predecessors, (1248), 268 states have call successors, (268), 67 states have call predecessors, (268), 78 states have return successors, (294), 260 states have call predecessors, (294), 263 states have call successors, (294) [2023-11-24 23:15:45,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1156 states to 1156 states and 1810 transitions. [2023-11-24 23:15:45,403 INFO L78 Accepts]: Start accepts. Automaton has 1156 states and 1810 transitions. Word has length 65 [2023-11-24 23:15:45,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:45,405 INFO L495 AbstractCegarLoop]: Abstraction has 1156 states and 1810 transitions. [2023-11-24 23:15:45,405 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-24 23:15:45,405 INFO L276 IsEmpty]: Start isEmpty. Operand 1156 states and 1810 transitions. [2023-11-24 23:15:45,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-24 23:15:45,408 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:45,408 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:15:45,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-24 23:15:45,409 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:45,409 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:45,409 INFO L85 PathProgramCache]: Analyzing trace with hash -196231358, now seen corresponding path program 1 times [2023-11-24 23:15:45,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:45,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599253660] [2023-11-24 23:15:45,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:45,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:45,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:45,746 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-24 23:15:45,746 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:45,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599253660] [2023-11-24 23:15:45,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599253660] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:45,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:15:45,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 23:15:45,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166438225] [2023-11-24 23:15:45,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:45,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 23:15:45,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:45,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 23:15:45,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:15:45,749 INFO L87 Difference]: Start difference. First operand 1156 states and 1810 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-24 23:15:46,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:46,430 INFO L93 Difference]: Finished difference Result 1228 states and 1923 transitions. [2023-11-24 23:15:46,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:15:46,431 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 69 [2023-11-24 23:15:46,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:46,442 INFO L225 Difference]: With dead ends: 1228 [2023-11-24 23:15:46,442 INFO L226 Difference]: Without dead ends: 1213 [2023-11-24 23:15:46,444 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-24 23:15:46,445 INFO L413 NwaCegarLoop]: 492 mSDtfsCounter, 595 mSDsluCounter, 1157 mSDsCounter, 0 mSdLazyCounter, 474 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 596 SdHoareTripleChecker+Valid, 1649 SdHoareTripleChecker+Invalid, 489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:46,445 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [596 Valid, 1649 Invalid, 489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 474 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-24 23:15:46,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1213 states. [2023-11-24 23:15:46,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1213 to 1160. [2023-11-24 23:15:46,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1160 states, 813 states have (on average 1.5399753997539976) internal successors, (1252), 869 states have internal predecessors, (1252), 268 states have call successors, (268), 67 states have call predecessors, (268), 78 states have return successors, (294), 260 states have call predecessors, (294), 263 states have call successors, (294) [2023-11-24 23:15:46,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1160 states to 1160 states and 1814 transitions. [2023-11-24 23:15:46,559 INFO L78 Accepts]: Start accepts. Automaton has 1160 states and 1814 transitions. Word has length 69 [2023-11-24 23:15:46,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:46,560 INFO L495 AbstractCegarLoop]: Abstraction has 1160 states and 1814 transitions. [2023-11-24 23:15:46,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-24 23:15:46,560 INFO L276 IsEmpty]: Start isEmpty. Operand 1160 states and 1814 transitions. [2023-11-24 23:15:46,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-24 23:15:46,562 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:46,562 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:15:46,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-24 23:15:46,563 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:46,563 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:46,563 INFO L85 PathProgramCache]: Analyzing trace with hash -1410752980, now seen corresponding path program 1 times [2023-11-24 23:15:46,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:46,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454343801] [2023-11-24 23:15:46,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:46,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:46,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:46,886 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-24 23:15:46,886 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:46,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454343801] [2023-11-24 23:15:46,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454343801] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:46,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:15:46,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-24 23:15:46,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741852725] [2023-11-24 23:15:46,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:46,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 23:15:46,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:46,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 23:15:46,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-24 23:15:46,889 INFO L87 Difference]: Start difference. First operand 1160 states and 1814 transitions. Second operand has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 4 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-24 23:15:47,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:47,203 INFO L93 Difference]: Finished difference Result 1179 states and 1838 transitions. [2023-11-24 23:15:47,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-24 23:15:47,204 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 4 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) Word has length 74 [2023-11-24 23:15:47,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:47,214 INFO L225 Difference]: With dead ends: 1179 [2023-11-24 23:15:47,214 INFO L226 Difference]: Without dead ends: 1164 [2023-11-24 23:15:47,215 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-24 23:15:47,216 INFO L413 NwaCegarLoop]: 489 mSDtfsCounter, 257 mSDsluCounter, 2171 mSDsCounter, 0 mSdLazyCounter, 246 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 2660 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:47,217 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [264 Valid, 2660 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 246 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 23:15:47,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1164 states. [2023-11-24 23:15:47,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1164 to 1160. [2023-11-24 23:15:47,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1160 states, 813 states have (on average 1.5362853628536286) internal successors, (1249), 869 states have internal predecessors, (1249), 268 states have call successors, (268), 67 states have call predecessors, (268), 78 states have return successors, (294), 260 states have call predecessors, (294), 263 states have call successors, (294) [2023-11-24 23:15:47,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1160 states to 1160 states and 1811 transitions. [2023-11-24 23:15:47,334 INFO L78 Accepts]: Start accepts. Automaton has 1160 states and 1811 transitions. Word has length 74 [2023-11-24 23:15:47,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:47,335 INFO L495 AbstractCegarLoop]: Abstraction has 1160 states and 1811 transitions. [2023-11-24 23:15:47,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 4 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-24 23:15:47,335 INFO L276 IsEmpty]: Start isEmpty. Operand 1160 states and 1811 transitions. [2023-11-24 23:15:47,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-24 23:15:47,343 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:47,343 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:15:47,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-24 23:15:47,343 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:47,344 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:47,344 INFO L85 PathProgramCache]: Analyzing trace with hash 449866788, now seen corresponding path program 1 times [2023-11-24 23:15:47,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:47,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961185107] [2023-11-24 23:15:47,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:47,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:47,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:47,580 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-24 23:15:47,580 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:47,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961185107] [2023-11-24 23:15:47,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961185107] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:47,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:15:47,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:15:47,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521957003] [2023-11-24 23:15:47,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:47,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:15:47,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:47,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:15:47,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:15:47,583 INFO L87 Difference]: Start difference. First operand 1160 states and 1811 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-24 23:15:49,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:49,188 INFO L93 Difference]: Finished difference Result 3735 states and 5935 transitions. [2023-11-24 23:15:49,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:15:49,189 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 81 [2023-11-24 23:15:49,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:49,233 INFO L225 Difference]: With dead ends: 3735 [2023-11-24 23:15:49,233 INFO L226 Difference]: Without dead ends: 2591 [2023-11-24 23:15:49,240 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:15:49,241 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 1065 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 325 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1129 SdHoareTripleChecker+Valid, 645 SdHoareTripleChecker+Invalid, 1099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 325 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:49,241 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1129 Valid, 645 Invalid, 1099 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [325 Valid, 774 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-24 23:15:49,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2591 states. [2023-11-24 23:15:49,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2591 to 2344. [2023-11-24 23:15:49,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2344 states, 1673 states have (on average 1.5457262402869096) internal successors, (2586), 1784 states have internal predecessors, (2586), 517 states have call successors, (517), 123 states have call predecessors, (517), 153 states have return successors, (594), 489 states have call predecessors, (594), 512 states have call successors, (594) [2023-11-24 23:15:49,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2344 states to 2344 states and 3697 transitions. [2023-11-24 23:15:49,464 INFO L78 Accepts]: Start accepts. Automaton has 2344 states and 3697 transitions. Word has length 81 [2023-11-24 23:15:49,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:49,465 INFO L495 AbstractCegarLoop]: Abstraction has 2344 states and 3697 transitions. [2023-11-24 23:15:49,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-24 23:15:49,466 INFO L276 IsEmpty]: Start isEmpty. Operand 2344 states and 3697 transitions. [2023-11-24 23:15:49,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-24 23:15:49,469 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:49,469 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:15:49,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-24 23:15:49,469 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:49,470 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:49,470 INFO L85 PathProgramCache]: Analyzing trace with hash 1060551984, now seen corresponding path program 1 times [2023-11-24 23:15:49,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:49,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548520335] [2023-11-24 23:15:49,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:49,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:49,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:49,674 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-24 23:15:49,674 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:49,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548520335] [2023-11-24 23:15:49,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548520335] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:49,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:15:49,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:15:49,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278882509] [2023-11-24 23:15:49,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:49,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:15:49,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:49,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:15:49,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:15:49,677 INFO L87 Difference]: Start difference. First operand 2344 states and 3697 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-24 23:15:51,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:51,525 INFO L93 Difference]: Finished difference Result 7195 states and 11541 transitions. [2023-11-24 23:15:51,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:15:51,526 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 82 [2023-11-24 23:15:51,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:51,576 INFO L225 Difference]: With dead ends: 7195 [2023-11-24 23:15:51,576 INFO L226 Difference]: Without dead ends: 4870 [2023-11-24 23:15:51,593 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:15:51,594 INFO L413 NwaCegarLoop]: 296 mSDtfsCounter, 1052 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 324 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1115 SdHoareTripleChecker+Valid, 658 SdHoareTripleChecker+Invalid, 1098 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 324 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:51,595 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1115 Valid, 658 Invalid, 1098 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [324 Valid, 774 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-24 23:15:51,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4870 states. [2023-11-24 23:15:52,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4870 to 4554. [2023-11-24 23:15:52,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4554 states, 3280 states have (on average 1.5484756097560977) internal successors, (5079), 3513 states have internal predecessors, (5079), 964 states have call successors, (964), 235 states have call predecessors, (964), 309 states have return successors, (1190), 896 states have call predecessors, (1190), 959 states have call successors, (1190) [2023-11-24 23:15:52,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4554 states to 4554 states and 7233 transitions. [2023-11-24 23:15:52,106 INFO L78 Accepts]: Start accepts. Automaton has 4554 states and 7233 transitions. Word has length 82 [2023-11-24 23:15:52,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:52,107 INFO L495 AbstractCegarLoop]: Abstraction has 4554 states and 7233 transitions. [2023-11-24 23:15:52,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-24 23:15:52,107 INFO L276 IsEmpty]: Start isEmpty. Operand 4554 states and 7233 transitions. [2023-11-24 23:15:52,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-24 23:15:52,110 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:52,110 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] [2023-11-24 23:15:52,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-24 23:15:52,111 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:52,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:52,112 INFO L85 PathProgramCache]: Analyzing trace with hash -1483039514, now seen corresponding path program 1 times [2023-11-24 23:15:52,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:52,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942549757] [2023-11-24 23:15:52,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:52,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:52,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:52,307 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-24 23:15:52,307 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:52,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942549757] [2023-11-24 23:15:52,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942549757] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:52,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:15:52,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:15:52,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662614286] [2023-11-24 23:15:52,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:52,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:15:52,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:52,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:15:52,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:15:52,310 INFO L87 Difference]: Start difference. First operand 4554 states and 7233 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-24 23:15:54,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:54,677 INFO L93 Difference]: Finished difference Result 13885 states and 22609 transitions. [2023-11-24 23:15:54,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:15:54,677 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 83 [2023-11-24 23:15:54,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:54,776 INFO L225 Difference]: With dead ends: 13885 [2023-11-24 23:15:54,776 INFO L226 Difference]: Without dead ends: 9356 [2023-11-24 23:15:54,807 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:15:54,808 INFO L413 NwaCegarLoop]: 309 mSDtfsCounter, 1039 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 773 mSolverCounterSat, 322 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1101 SdHoareTripleChecker+Valid, 671 SdHoareTripleChecker+Invalid, 1095 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 322 IncrementalHoareTripleChecker+Valid, 773 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:54,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1101 Valid, 671 Invalid, 1095 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [322 Valid, 773 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-24 23:15:54,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9356 states. [2023-11-24 23:15:56,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9356 to 8888. [2023-11-24 23:15:56,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8888 states, 6423 states have (on average 1.5453837770512222) internal successors, (9926), 6912 states have internal predecessors, (9926), 1831 states have call successors, (1831), 459 states have call predecessors, (1831), 633 states have return successors, (2517), 1683 states have call predecessors, (2517), 1826 states have call successors, (2517) [2023-11-24 23:15:56,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8888 states to 8888 states and 14274 transitions. [2023-11-24 23:15:56,099 INFO L78 Accepts]: Start accepts. Automaton has 8888 states and 14274 transitions. Word has length 83 [2023-11-24 23:15:56,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:15:56,100 INFO L495 AbstractCegarLoop]: Abstraction has 8888 states and 14274 transitions. [2023-11-24 23:15:56,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-24 23:15:56,101 INFO L276 IsEmpty]: Start isEmpty. Operand 8888 states and 14274 transitions. [2023-11-24 23:15:56,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-24 23:15:56,105 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:15:56,105 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] [2023-11-24 23:15:56,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-24 23:15:56,106 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:15:56,106 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:15:56,106 INFO L85 PathProgramCache]: Analyzing trace with hash -1576859339, now seen corresponding path program 1 times [2023-11-24 23:15:56,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:15:56,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739414594] [2023-11-24 23:15:56,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:15:56,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:15:56,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:15:56,335 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-24 23:15:56,336 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:15:56,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739414594] [2023-11-24 23:15:56,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739414594] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:15:56,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:15:56,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:15:56,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367140571] [2023-11-24 23:15:56,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:15:56,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:15:56,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:15:56,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:15:56,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:15:56,338 INFO L87 Difference]: Start difference. First operand 8888 states and 14274 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-24 23:15:59,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:15:59,348 INFO L93 Difference]: Finished difference Result 27035 states and 45273 transitions. [2023-11-24 23:15:59,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:15:59,349 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 87 [2023-11-24 23:15:59,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:15:59,495 INFO L225 Difference]: With dead ends: 27035 [2023-11-24 23:15:59,496 INFO L226 Difference]: Without dead ends: 18184 [2023-11-24 23:15:59,558 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:15:59,559 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 1020 mSDsluCounter, 359 mSDsCounter, 0 mSdLazyCounter, 775 mSolverCounterSat, 318 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1079 SdHoareTripleChecker+Valid, 681 SdHoareTripleChecker+Invalid, 1093 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 318 IncrementalHoareTripleChecker+Valid, 775 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-24 23:15:59,559 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1079 Valid, 681 Invalid, 1093 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [318 Valid, 775 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-24 23:15:59,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18184 states. [2023-11-24 23:16:01,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18184 to 17398. [2023-11-24 23:16:01,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17398 states, 12578 states have (on average 1.539274924471299) internal successors, (19361), 13603 states have internal predecessors, (19361), 3514 states have call successors, (3514), 907 states have call predecessors, (3514), 1305 states have return successors, (5684), 3206 states have call predecessors, (5684), 3509 states have call successors, (5684) [2023-11-24 23:16:01,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17398 states to 17398 states and 28559 transitions. [2023-11-24 23:16:01,769 INFO L78 Accepts]: Start accepts. Automaton has 17398 states and 28559 transitions. Word has length 87 [2023-11-24 23:16:01,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:16:01,769 INFO L495 AbstractCegarLoop]: Abstraction has 17398 states and 28559 transitions. [2023-11-24 23:16:01,770 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-24 23:16:01,770 INFO L276 IsEmpty]: Start isEmpty. Operand 17398 states and 28559 transitions. [2023-11-24 23:16:01,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-11-24 23:16:01,773 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:16:01,773 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:16:01,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-24 23:16:01,774 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:16:01,774 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:16:01,774 INFO L85 PathProgramCache]: Analyzing trace with hash 715093416, now seen corresponding path program 1 times [2023-11-24 23:16:01,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:16:01,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130942310] [2023-11-24 23:16:01,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:16:01,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:16:01,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:16:01,969 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-24 23:16:01,969 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:16:01,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130942310] [2023-11-24 23:16:01,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130942310] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:16:01,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:16:01,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:16:01,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762022308] [2023-11-24 23:16:01,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:16:01,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:16:01,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:16:01,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:16:01,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:16:01,972 INFO L87 Difference]: Start difference. First operand 17398 states and 28559 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-24 23:16:06,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:16:06,477 INFO L93 Difference]: Finished difference Result 53027 states and 93549 transitions. [2023-11-24 23:16:06,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:16:06,478 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 85 [2023-11-24 23:16:06,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:16:06,721 INFO L225 Difference]: With dead ends: 53027 [2023-11-24 23:16:06,721 INFO L226 Difference]: Without dead ends: 35680 [2023-11-24 23:16:06,790 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:16:06,791 INFO L413 NwaCegarLoop]: 333 mSDtfsCounter, 1018 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 316 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1078 SdHoareTripleChecker+Valid, 696 SdHoareTripleChecker+Invalid, 1090 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 316 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-24 23:16:06,791 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1078 Valid, 696 Invalid, 1090 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [316 Valid, 774 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-24 23:16:06,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35680 states. [2023-11-24 23:16:11,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35680 to 34044. [2023-11-24 23:16:11,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34044 states, 24665 states have (on average 1.5361037907966755) internal successors, (37888), 26717 states have internal predecessors, (37888), 6778 states have call successors, (6778), 1800 states have call predecessors, (6778), 2600 states have return successors, (13307), 6149 states have call predecessors, (13307), 6773 states have call successors, (13307) [2023-11-24 23:16:11,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34044 states to 34044 states and 57973 transitions. [2023-11-24 23:16:11,369 INFO L78 Accepts]: Start accepts. Automaton has 34044 states and 57973 transitions. Word has length 85 [2023-11-24 23:16:11,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:16:11,370 INFO L495 AbstractCegarLoop]: Abstraction has 34044 states and 57973 transitions. [2023-11-24 23:16:11,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-24 23:16:11,371 INFO L276 IsEmpty]: Start isEmpty. Operand 34044 states and 57973 transitions. [2023-11-24 23:16:11,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-11-24 23:16:11,383 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:16:11,383 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:16:11,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-24 23:16:11,383 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:16:11,384 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:16:11,384 INFO L85 PathProgramCache]: Analyzing trace with hash 969226227, now seen corresponding path program 1 times [2023-11-24 23:16:11,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:16:11,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114231574] [2023-11-24 23:16:11,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:16:11,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:16:11,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:16:11,682 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2023-11-24 23:16:11,682 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:16:11,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114231574] [2023-11-24 23:16:11,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114231574] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:16:11,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1434568721] [2023-11-24 23:16:11,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:16:11,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:16:11,683 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_689bbc5c-ed0d-4142-bba8-2dc94676a779/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:16:11,687 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_689bbc5c-ed0d-4142-bba8-2dc94676a779/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:16:11,723 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_689bbc5c-ed0d-4142-bba8-2dc94676a779/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process