./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product32.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_fee9a2ca-527d-416c-9f41-258814fbbb2e/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee9a2ca-527d-416c-9f41-258814fbbb2e/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_fee9a2ca-527d-416c-9f41-258814fbbb2e/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee9a2ca-527d-416c-9f41-258814fbbb2e/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee9a2ca-527d-416c-9f41-258814fbbb2e/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_fee9a2ca-527d-416c-9f41-258814fbbb2e/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 6f20249a191004f50add5285446ee5ffba043f1ff9b40e0e115c641082e595e2 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:50:42,226 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:50:42,317 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee9a2ca-527d-416c-9f41-258814fbbb2e/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-24 23:50:42,332 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:50:42,333 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:50:42,365 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:50:42,369 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:50:42,369 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:50:42,371 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:50:42,375 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:50:42,376 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:50:42,377 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:50:42,378 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:50:42,379 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:50:42,380 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:50:42,380 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:50:42,381 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:50:42,381 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:50:42,382 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:50:42,382 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:50:42,383 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:50:42,384 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:50:42,385 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:50:42,385 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:50:42,386 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 23:50:42,386 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:50:42,387 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 23:50:42,387 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:50:42,388 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:50:42,388 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:50:42,390 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:50:42,390 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 23:50:42,390 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:50:42,391 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:50:42,391 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:50:42,391 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:50:42,392 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:50:42,392 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:50:42,392 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:50:42,393 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:50:42,393 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:50:42,393 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:50:42,394 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:50:42,394 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:50:42,395 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:50:42,395 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:50:42,395 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:50:42,396 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_fee9a2ca-527d-416c-9f41-258814fbbb2e/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_fee9a2ca-527d-416c-9f41-258814fbbb2e/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 -> 6f20249a191004f50add5285446ee5ffba043f1ff9b40e0e115c641082e595e2 [2023-11-24 23:50:42,696 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:50:42,730 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:50:42,732 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:50:42,735 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:50:42,735 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:50:42,737 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee9a2ca-527d-416c-9f41-258814fbbb2e/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/product-lines/elevator_spec9_product32.cil.c [2023-11-24 23:50:45,890 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:50:46,264 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:50:46,265 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee9a2ca-527d-416c-9f41-258814fbbb2e/sv-benchmarks/c/product-lines/elevator_spec9_product32.cil.c [2023-11-24 23:50:46,302 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee9a2ca-527d-416c-9f41-258814fbbb2e/bin/utaipan-verify-SwPr7d2a91/data/28e03e2ed/829b17fcf85440fe9704ce5b7a7da1d4/FLAGb576d3929 [2023-11-24 23:50:46,324 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee9a2ca-527d-416c-9f41-258814fbbb2e/bin/utaipan-verify-SwPr7d2a91/data/28e03e2ed/829b17fcf85440fe9704ce5b7a7da1d4 [2023-11-24 23:50:46,329 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:50:46,331 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:50:46,335 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:50:46,335 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:50:46,341 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:50:46,343 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:50:46" (1/1) ... [2023-11-24 23:50:46,345 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8435612 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:46, skipping insertion in model container [2023-11-24 23:50:46,345 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:50:46" (1/1) ... [2023-11-24 23:50:46,455 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:50:46,786 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_fee9a2ca-527d-416c-9f41-258814fbbb2e/sv-benchmarks/c/product-lines/elevator_spec9_product32.cil.c[17414,17427] [2023-11-24 23:50:47,165 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:50:47,188 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:50:47,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] [2023-11-24 23:50:47,201 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [716] [2023-11-24 23:50:47,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [725] [2023-11-24 23:50:47,203 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [739] [2023-11-24 23:50:47,203 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [905] [2023-11-24 23:50:47,203 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2574] [2023-11-24 23:50:47,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2940] [2023-11-24 23:50:47,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2978] [2023-11-24 23:50:47,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3330] [2023-11-24 23:50:47,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3448] [2023-11-24 23:50:47,250 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_fee9a2ca-527d-416c-9f41-258814fbbb2e/sv-benchmarks/c/product-lines/elevator_spec9_product32.cil.c[17414,17427] [2023-11-24 23:50:47,394 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:50:47,426 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:50:47,427 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:47 WrapperNode [2023-11-24 23:50:47,427 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:50:47,428 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:50:47,429 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:50:47,429 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:50:47,436 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:50:47" (1/1) ... [2023-11-24 23:50:47,470 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:50:47" (1/1) ... [2023-11-24 23:50:47,530 INFO L138 Inliner]: procedures = 99, calls = 352, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 933 [2023-11-24 23:50:47,536 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:50:47,537 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:50:47,544 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:50:47,545 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:50:47,559 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:47" (1/1) ... [2023-11-24 23:50:47,560 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:47" (1/1) ... [2023-11-24 23:50:47,569 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:47" (1/1) ... [2023-11-24 23:50:47,569 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:47" (1/1) ... [2023-11-24 23:50:47,597 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:47" (1/1) ... [2023-11-24 23:50:47,613 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:47" (1/1) ... [2023-11-24 23:50:47,619 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:47" (1/1) ... [2023-11-24 23:50:47,626 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:47" (1/1) ... [2023-11-24 23:50:47,637 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:50:47,638 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:50:47,638 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:50:47,638 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:50:47,639 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:47" (1/1) ... [2023-11-24 23:50:47,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:50:47,679 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee9a2ca-527d-416c-9f41-258814fbbb2e/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:50:47,714 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee9a2ca-527d-416c-9f41-258814fbbb2e/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:50:47,768 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee9a2ca-527d-416c-9f41-258814fbbb2e/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:50:47,789 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-24 23:50:47,790 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-24 23:50:47,790 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-24 23:50:47,790 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-24 23:50:47,790 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-24 23:50:47,791 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-24 23:50:47,792 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-11-24 23:50:47,792 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-11-24 23:50:47,792 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-24 23:50:47,792 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-24 23:50:47,793 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-24 23:50:47,793 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-24 23:50:47,794 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-24 23:50:47,794 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-24 23:50:47,794 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-24 23:50:47,795 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-24 23:50:47,797 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-24 23:50:47,797 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-24 23:50:47,831 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-24 23:50:47,831 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-24 23:50:47,832 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-24 23:50:47,832 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-24 23:50:47,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:50:47,832 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-11-24 23:50:47,832 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-11-24 23:50:47,832 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-24 23:50:47,833 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-24 23:50:47,833 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-24 23:50:47,833 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-24 23:50:47,833 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-24 23:50:47,834 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-24 23:50:47,834 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-24 23:50:47,834 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-24 23:50:47,834 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-24 23:50:47,834 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-24 23:50:47,834 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-24 23:50:47,835 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-24 23:50:47,835 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-24 23:50:47,835 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-24 23:50:47,836 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-24 23:50:47,836 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-24 23:50:47,836 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-24 23:50:47,836 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-24 23:50:47,836 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-24 23:50:47,836 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-24 23:50:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-24 23:50:47,837 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-24 23:50:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-24 23:50:47,837 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-24 23:50:47,838 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-11-24 23:50:47,839 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-11-24 23:50:47,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:50:47,839 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-24 23:50:47,840 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-24 23:50:47,840 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:50:47,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:50:47,840 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-24 23:50:47,840 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-24 23:50:47,840 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-11-24 23:50:47,841 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-11-24 23:50:48,046 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:50:48,049 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:50:49,274 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:50:50,406 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:50:50,406 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-24 23:50:50,408 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:50:50 BoogieIcfgContainer [2023-11-24 23:50:50,409 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:50:50,411 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:50:50,412 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:50:50,415 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:50:50,415 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:50:46" (1/3) ... [2023-11-24 23:50:50,416 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2474bccb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:50:50, skipping insertion in model container [2023-11-24 23:50:50,417 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:47" (2/3) ... [2023-11-24 23:50:50,419 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2474bccb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:50:50, skipping insertion in model container [2023-11-24 23:50:50,419 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:50:50" (3/3) ... [2023-11-24 23:50:50,420 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product32.cil.c [2023-11-24 23:50:50,444 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:50:50,444 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-24 23:50:50,506 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:50:50,513 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;@35e95609, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:50:50,513 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-24 23:50:50,520 INFO L276 IsEmpty]: Start isEmpty. Operand has 401 states, 268 states have (on average 1.5671641791044777) internal successors, (420), 291 states have internal predecessors, (420), 103 states have call successors, (103), 28 states have call predecessors, (103), 28 states have return successors, (103), 96 states have call predecessors, (103), 103 states have call successors, (103) [2023-11-24 23:50:50,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-24 23:50:50,533 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:50:50,534 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:50:50,535 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:50:50,540 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:50:50,540 INFO L85 PathProgramCache]: Analyzing trace with hash -1818160328, now seen corresponding path program 1 times [2023-11-24 23:50:50,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:50:50,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866550245] [2023-11-24 23:50:50,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:50:50,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:50:50,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:50:51,040 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:50:51,040 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:50:51,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866550245] [2023-11-24 23:50:51,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866550245] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:50:51,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:50:51,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 23:50:51,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003823190] [2023-11-24 23:50:51,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:50:51,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-24 23:50:51,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:50:51,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-24 23:50:51,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-24 23:50:51,088 INFO L87 Difference]: Start difference. First operand has 401 states, 268 states have (on average 1.5671641791044777) internal successors, (420), 291 states have internal predecessors, (420), 103 states have call successors, (103), 28 states have call predecessors, (103), 28 states have return successors, (103), 96 states have call predecessors, (103), 103 states have call successors, (103) Second operand has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2023-11-24 23:50:51,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:50:51,274 INFO L93 Difference]: Finished difference Result 419 states and 653 transitions. [2023-11-24 23:50:51,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-24 23:50:51,277 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 43 [2023-11-24 23:50:51,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:50:51,299 INFO L225 Difference]: With dead ends: 419 [2023-11-24 23:50:51,300 INFO L226 Difference]: Without dead ends: 397 [2023-11-24 23:50:51,304 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:50:51,308 INFO L413 NwaCegarLoop]: 579 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 579 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:50:51,309 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 579 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:50:51,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 397 states. [2023-11-24 23:50:51,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 397 to 397. [2023-11-24 23:50:51,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 266 states have (on average 1.556390977443609) internal successors, (414), 287 states have internal predecessors, (414), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2023-11-24 23:50:51,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 615 transitions. [2023-11-24 23:50:51,398 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 615 transitions. Word has length 43 [2023-11-24 23:50:51,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:50:51,400 INFO L495 AbstractCegarLoop]: Abstraction has 397 states and 615 transitions. [2023-11-24 23:50:51,400 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2023-11-24 23:50:51,400 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 615 transitions. [2023-11-24 23:50:51,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-24 23:50:51,404 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:50:51,405 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:50:51,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:50:51,405 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:50:51,406 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:50:51,406 INFO L85 PathProgramCache]: Analyzing trace with hash -1781508, now seen corresponding path program 1 times [2023-11-24 23:50:51,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:50:51,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527179960] [2023-11-24 23:50:51,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:50:51,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:50:51,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:50:52,116 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:50:52,117 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:50:52,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527179960] [2023-11-24 23:50:52,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527179960] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:50:52,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:50:52,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 23:50:52,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654156145] [2023-11-24 23:50:52,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:50:52,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 23:50:52,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:50:52,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 23:50:52,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:50:52,128 INFO L87 Difference]: Start difference. First operand 397 states and 615 transitions. Second operand has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-11-24 23:50:54,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:50:54,697 INFO L93 Difference]: Finished difference Result 1279 states and 2019 transitions. [2023-11-24 23:50:54,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 23:50:54,698 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 44 [2023-11-24 23:50:54,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:50:54,709 INFO L225 Difference]: With dead ends: 1279 [2023-11-24 23:50:54,709 INFO L226 Difference]: Without dead ends: 898 [2023-11-24 23:50:54,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-11-24 23:50:54,716 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 1244 mSDsluCounter, 672 mSDsCounter, 0 mSdLazyCounter, 1491 mSolverCounterSat, 446 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1315 SdHoareTripleChecker+Valid, 949 SdHoareTripleChecker+Invalid, 1937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 446 IncrementalHoareTripleChecker+Valid, 1491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-24 23:50:54,717 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1315 Valid, 949 Invalid, 1937 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [446 Valid, 1491 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-24 23:50:54,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 898 states. [2023-11-24 23:50:54,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 898 to 801. [2023-11-24 23:50:54,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 801 states, 556 states have (on average 1.5719424460431655) internal successors, (874), 586 states have internal predecessors, (874), 193 states have call successors, (193), 50 states have call predecessors, (193), 51 states have return successors, (195), 177 states have call predecessors, (195), 188 states have call successors, (195) [2023-11-24 23:50:54,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 801 states to 801 states and 1262 transitions. [2023-11-24 23:50:54,813 INFO L78 Accepts]: Start accepts. Automaton has 801 states and 1262 transitions. Word has length 44 [2023-11-24 23:50:54,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:50:54,814 INFO L495 AbstractCegarLoop]: Abstraction has 801 states and 1262 transitions. [2023-11-24 23:50:54,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-11-24 23:50:54,815 INFO L276 IsEmpty]: Start isEmpty. Operand 801 states and 1262 transitions. [2023-11-24 23:50:54,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-24 23:50:54,825 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:50:54,825 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:50:54,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 23:50:54,826 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:50:54,826 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:50:54,826 INFO L85 PathProgramCache]: Analyzing trace with hash 532693542, now seen corresponding path program 1 times [2023-11-24 23:50:54,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:50:54,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306845486] [2023-11-24 23:50:54,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:50:54,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:50:54,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:50:55,432 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-24 23:50:55,433 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:50:55,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306845486] [2023-11-24 23:50:55,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306845486] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:50:55,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:50:55,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-24 23:50:55,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132400653] [2023-11-24 23:50:55,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:50:55,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 23:50:55,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:50:55,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 23:50:55,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-24 23:50:55,438 INFO L87 Difference]: Start difference. First operand 801 states and 1262 transitions. Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-24 23:50:58,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:50:58,025 INFO L93 Difference]: Finished difference Result 2467 states and 3928 transitions. [2023-11-24 23:50:58,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-24 23:50:58,026 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 88 [2023-11-24 23:50:58,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:50:58,043 INFO L225 Difference]: With dead ends: 2467 [2023-11-24 23:50:58,043 INFO L226 Difference]: Without dead ends: 1683 [2023-11-24 23:50:58,049 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-24 23:50:58,051 INFO L413 NwaCegarLoop]: 344 mSDtfsCounter, 1192 mSDsluCounter, 1120 mSDsCounter, 0 mSdLazyCounter, 2335 mSolverCounterSat, 454 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1269 SdHoareTripleChecker+Valid, 1464 SdHoareTripleChecker+Invalid, 2789 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 454 IncrementalHoareTripleChecker+Valid, 2335 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-24 23:50:58,052 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1269 Valid, 1464 Invalid, 2789 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [454 Valid, 2335 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-24 23:50:58,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1683 states. [2023-11-24 23:50:58,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1683 to 1614. [2023-11-24 23:50:58,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1614 states, 1131 states have (on average 1.5764809902740937) internal successors, (1783), 1187 states have internal predecessors, (1783), 378 states have call successors, (378), 97 states have call predecessors, (378), 104 states have return successors, (405), 353 states have call predecessors, (405), 373 states have call successors, (405) [2023-11-24 23:50:58,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1614 states to 1614 states and 2566 transitions. [2023-11-24 23:50:58,207 INFO L78 Accepts]: Start accepts. Automaton has 1614 states and 2566 transitions. Word has length 88 [2023-11-24 23:50:58,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:50:58,208 INFO L495 AbstractCegarLoop]: Abstraction has 1614 states and 2566 transitions. [2023-11-24 23:50:58,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-24 23:50:58,209 INFO L276 IsEmpty]: Start isEmpty. Operand 1614 states and 2566 transitions. [2023-11-24 23:50:58,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-24 23:50:58,214 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:50:58,214 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:50:58,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-24 23:50:58,215 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:50:58,215 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:50:58,215 INFO L85 PathProgramCache]: Analyzing trace with hash 1875858130, now seen corresponding path program 1 times [2023-11-24 23:50:58,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:50:58,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071322335] [2023-11-24 23:50:58,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:50:58,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:50:58,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:50:58,760 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-24 23:50:58,760 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:50:58,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071322335] [2023-11-24 23:50:58,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071322335] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:50:58,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:50:58,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-24 23:50:58,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376434215] [2023-11-24 23:50:58,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:50:58,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-24 23:50:58,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:50:58,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-24 23:50:58,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-24 23:50:58,764 INFO L87 Difference]: Start difference. First operand 1614 states and 2566 transitions. Second operand has 9 states, 7 states have (on average 7.0) internal successors, (49), 8 states have internal predecessors, (49), 5 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) [2023-11-24 23:51:02,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:51:02,910 INFO L93 Difference]: Finished difference Result 4080 states and 6469 transitions. [2023-11-24 23:51:02,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-24 23:51:02,911 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 7.0) internal successors, (49), 8 states have internal predecessors, (49), 5 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) Word has length 91 [2023-11-24 23:51:02,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:51:02,937 INFO L225 Difference]: With dead ends: 4080 [2023-11-24 23:51:02,937 INFO L226 Difference]: Without dead ends: 2482 [2023-11-24 23:51:02,950 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=90, Invalid=416, Unknown=0, NotChecked=0, Total=506 [2023-11-24 23:51:02,952 INFO L413 NwaCegarLoop]: 527 mSDtfsCounter, 1011 mSDsluCounter, 1997 mSDsCounter, 0 mSdLazyCounter, 5196 mSolverCounterSat, 302 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1082 SdHoareTripleChecker+Valid, 2524 SdHoareTripleChecker+Invalid, 5498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 302 IncrementalHoareTripleChecker+Valid, 5196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-11-24 23:51:02,953 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1082 Valid, 2524 Invalid, 5498 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [302 Valid, 5196 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-11-24 23:51:02,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2482 states. [2023-11-24 23:51:03,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2482 to 2397. [2023-11-24 23:51:03,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2397 states, 1667 states have (on average 1.5590881823635272) internal successors, (2599), 1745 states have internal predecessors, (2599), 563 states have call successors, (563), 147 states have call predecessors, (563), 166 states have return successors, (608), 537 states have call predecessors, (608), 558 states have call successors, (608) [2023-11-24 23:51:03,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2397 states to 2397 states and 3770 transitions. [2023-11-24 23:51:03,268 INFO L78 Accepts]: Start accepts. Automaton has 2397 states and 3770 transitions. Word has length 91 [2023-11-24 23:51:03,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:51:03,268 INFO L495 AbstractCegarLoop]: Abstraction has 2397 states and 3770 transitions. [2023-11-24 23:51:03,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 7.0) internal successors, (49), 8 states have internal predecessors, (49), 5 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) [2023-11-24 23:51:03,269 INFO L276 IsEmpty]: Start isEmpty. Operand 2397 states and 3770 transitions. [2023-11-24 23:51:03,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-24 23:51:03,274 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:51:03,274 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:51:03,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-24 23:51:03,275 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:51:03,275 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:51:03,276 INFO L85 PathProgramCache]: Analyzing trace with hash 949744144, now seen corresponding path program 1 times [2023-11-24 23:51:03,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:51:03,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620224686] [2023-11-24 23:51:03,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:51:03,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:51:03,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:51:03,669 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-24 23:51:03,670 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:51:03,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620224686] [2023-11-24 23:51:03,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620224686] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:51:03,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:51:03,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 23:51:03,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254898424] [2023-11-24 23:51:03,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:51:03,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 23:51:03,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:51:03,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 23:51:03,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:51:03,674 INFO L87 Difference]: Start difference. First operand 2397 states and 3770 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-24 23:51:04,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:51:04,397 INFO L93 Difference]: Finished difference Result 2498 states and 3938 transitions. [2023-11-24 23:51:04,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:51:04,398 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 92 [2023-11-24 23:51:04,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:51:04,420 INFO L225 Difference]: With dead ends: 2498 [2023-11-24 23:51:04,420 INFO L226 Difference]: Without dead ends: 2483 [2023-11-24 23:51:04,423 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:51:04,424 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 708 mSDsluCounter, 946 mSDsCounter, 0 mSdLazyCounter, 331 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 709 SdHoareTripleChecker+Valid, 1514 SdHoareTripleChecker+Invalid, 353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 331 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:51:04,425 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [709 Valid, 1514 Invalid, 353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 331 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-24 23:51:04,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2483 states. [2023-11-24 23:51:04,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2483 to 2403. [2023-11-24 23:51:04,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2403 states, 1673 states have (on average 1.557083084279737) internal successors, (2605), 1751 states have internal predecessors, (2605), 563 states have call successors, (563), 147 states have call predecessors, (563), 166 states have return successors, (608), 537 states have call predecessors, (608), 558 states have call successors, (608) [2023-11-24 23:51:04,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2403 states to 2403 states and 3776 transitions. [2023-11-24 23:51:04,723 INFO L78 Accepts]: Start accepts. Automaton has 2403 states and 3776 transitions. Word has length 92 [2023-11-24 23:51:04,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:51:04,723 INFO L495 AbstractCegarLoop]: Abstraction has 2403 states and 3776 transitions. [2023-11-24 23:51:04,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-24 23:51:04,724 INFO L276 IsEmpty]: Start isEmpty. Operand 2403 states and 3776 transitions. [2023-11-24 23:51:04,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-11-24 23:51:04,730 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:51:04,730 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:51:04,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-24 23:51:04,731 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:51:04,731 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:51:04,731 INFO L85 PathProgramCache]: Analyzing trace with hash -294566323, now seen corresponding path program 1 times [2023-11-24 23:51:04,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:51:04,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757735549] [2023-11-24 23:51:04,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:51:04,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:51:04,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:51:05,140 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-24 23:51:05,140 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:51:05,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757735549] [2023-11-24 23:51:05,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757735549] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:51:05,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:51:05,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-24 23:51:05,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037837451] [2023-11-24 23:51:05,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:51:05,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 23:51:05,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:51:05,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 23:51:05,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-24 23:51:05,144 INFO L87 Difference]: Start difference. First operand 2403 states and 3776 transitions. Second operand has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-24 23:51:06,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:51:06,094 INFO L93 Difference]: Finished difference Result 2568 states and 4019 transitions. [2023-11-24 23:51:06,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-24 23:51:06,095 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) Word has length 97 [2023-11-24 23:51:06,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:51:06,118 INFO L225 Difference]: With dead ends: 2568 [2023-11-24 23:51:06,119 INFO L226 Difference]: Without dead ends: 2553 [2023-11-24 23:51:06,121 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-24 23:51:06,122 INFO L413 NwaCegarLoop]: 572 mSDtfsCounter, 644 mSDsluCounter, 2173 mSDsCounter, 0 mSdLazyCounter, 442 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 646 SdHoareTripleChecker+Valid, 2745 SdHoareTripleChecker+Invalid, 470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-24 23:51:06,123 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [646 Valid, 2745 Invalid, 470 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 442 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-24 23:51:06,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2553 states. [2023-11-24 23:51:06,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2553 to 2499. [2023-11-24 23:51:06,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2499 states, 1745 states have (on average 1.5535816618911176) internal successors, (2711), 1823 states have internal predecessors, (2711), 579 states have call successors, (579), 155 states have call predecessors, (579), 174 states have return successors, (634), 553 states have call predecessors, (634), 574 states have call successors, (634) [2023-11-24 23:51:06,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2499 states to 2499 states and 3924 transitions. [2023-11-24 23:51:06,355 INFO L78 Accepts]: Start accepts. Automaton has 2499 states and 3924 transitions. Word has length 97 [2023-11-24 23:51:06,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:51:06,356 INFO L495 AbstractCegarLoop]: Abstraction has 2499 states and 3924 transitions. [2023-11-24 23:51:06,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-24 23:51:06,356 INFO L276 IsEmpty]: Start isEmpty. Operand 2499 states and 3924 transitions. [2023-11-24 23:51:06,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-11-24 23:51:06,363 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:51:06,363 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:51:06,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-24 23:51:06,364 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:51:06,364 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:51:06,364 INFO L85 PathProgramCache]: Analyzing trace with hash -1069333510, now seen corresponding path program 1 times [2023-11-24 23:51:06,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:51:06,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2263276] [2023-11-24 23:51:06,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:51:06,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:51:06,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:51:06,504 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-24 23:51:06,505 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:51:06,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2263276] [2023-11-24 23:51:06,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2263276] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:51:06,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:51:06,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:51:06,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908259354] [2023-11-24 23:51:06,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:51:06,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:51:06,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:51:06,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:51:06,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:51:06,508 INFO L87 Difference]: Start difference. First operand 2499 states and 3924 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-24 23:51:06,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:51:06,936 INFO L93 Difference]: Finished difference Result 6398 states and 10140 transitions. [2023-11-24 23:51:06,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:51:06,937 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 104 [2023-11-24 23:51:06,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:51:06,973 INFO L225 Difference]: With dead ends: 6398 [2023-11-24 23:51:06,973 INFO L226 Difference]: Without dead ends: 3915 [2023-11-24 23:51:06,988 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:51:06,989 INFO L413 NwaCegarLoop]: 636 mSDtfsCounter, 571 mSDsluCounter, 555 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 571 SdHoareTripleChecker+Valid, 1191 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:51:06,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [571 Valid, 1191 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:51:06,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3915 states. [2023-11-24 23:51:07,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3915 to 3875. [2023-11-24 23:51:07,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3875 states, 2715 states have (on average 1.5491712707182321) internal successors, (4206), 2840 states have internal predecessors, (4206), 889 states have call successors, (889), 237 states have call predecessors, (889), 270 states have return successors, (1022), 845 states have call predecessors, (1022), 884 states have call successors, (1022) [2023-11-24 23:51:07,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3875 states to 3875 states and 6117 transitions. [2023-11-24 23:51:07,424 INFO L78 Accepts]: Start accepts. Automaton has 3875 states and 6117 transitions. Word has length 104 [2023-11-24 23:51:07,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:51:07,425 INFO L495 AbstractCegarLoop]: Abstraction has 3875 states and 6117 transitions. [2023-11-24 23:51:07,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-24 23:51:07,426 INFO L276 IsEmpty]: Start isEmpty. Operand 3875 states and 6117 transitions. [2023-11-24 23:51:07,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-24 23:51:07,432 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:51:07,434 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:51:07,434 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-24 23:51:07,435 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:51:07,435 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:51:07,435 INFO L85 PathProgramCache]: Analyzing trace with hash 1210111198, now seen corresponding path program 1 times [2023-11-24 23:51:07,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:51:07,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231487705] [2023-11-24 23:51:07,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:51:07,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:51:07,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:51:07,600 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-24 23:51:07,600 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:51:07,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231487705] [2023-11-24 23:51:07,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231487705] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:51:07,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:51:07,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:51:07,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402401613] [2023-11-24 23:51:07,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:51:07,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:51:07,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:51:07,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:51:07,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:51:07,604 INFO L87 Difference]: Start difference. First operand 3875 states and 6117 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-24 23:51:08,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:51:08,255 INFO L93 Difference]: Finished difference Result 10525 states and 16846 transitions. [2023-11-24 23:51:08,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:51:08,255 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 105 [2023-11-24 23:51:08,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:51:08,310 INFO L225 Difference]: With dead ends: 10525 [2023-11-24 23:51:08,311 INFO L226 Difference]: Without dead ends: 6669 [2023-11-24 23:51:08,336 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:51:08,339 INFO L413 NwaCegarLoop]: 639 mSDtfsCounter, 570 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 570 SdHoareTripleChecker+Valid, 1197 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:51:08,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [570 Valid, 1197 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:51:08,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6669 states. [2023-11-24 23:51:08,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6669 to 6628. [2023-11-24 23:51:08,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6628 states, 4656 states have (on average 1.5448883161512028) internal successors, (7193), 4875 states have internal predecessors, (7193), 1509 states have call successors, (1509), 401 states have call predecessors, (1509), 462 states have return successors, (1868), 1429 states have call predecessors, (1868), 1504 states have call successors, (1868) [2023-11-24 23:51:09,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6628 states to 6628 states and 10570 transitions. [2023-11-24 23:51:09,021 INFO L78 Accepts]: Start accepts. Automaton has 6628 states and 10570 transitions. Word has length 105 [2023-11-24 23:51:09,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:51:09,023 INFO L495 AbstractCegarLoop]: Abstraction has 6628 states and 10570 transitions. [2023-11-24 23:51:09,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-24 23:51:09,024 INFO L276 IsEmpty]: Start isEmpty. Operand 6628 states and 10570 transitions. [2023-11-24 23:51:09,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-24 23:51:09,028 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:51:09,029 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:51:09,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-24 23:51:09,029 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:51:09,030 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:51:09,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1141542980, now seen corresponding path program 1 times [2023-11-24 23:51:09,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:51:09,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150179538] [2023-11-24 23:51:09,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:51:09,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:51:09,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:51:09,175 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-24 23:51:09,175 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:51:09,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150179538] [2023-11-24 23:51:09,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150179538] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:51:09,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:51:09,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:51:09,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032960306] [2023-11-24 23:51:09,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:51:09,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:51:09,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:51:09,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:51:09,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:51:09,178 INFO L87 Difference]: Start difference. First operand 6628 states and 10570 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-24 23:51:10,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:51:10,304 INFO L93 Difference]: Finished difference Result 18780 states and 30626 transitions. [2023-11-24 23:51:10,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:51:10,305 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 106 [2023-11-24 23:51:10,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:51:10,437 INFO L225 Difference]: With dead ends: 18780 [2023-11-24 23:51:10,437 INFO L226 Difference]: Without dead ends: 12177 [2023-11-24 23:51:10,488 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:51:10,492 INFO L413 NwaCegarLoop]: 642 mSDtfsCounter, 569 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 569 SdHoareTripleChecker+Valid, 1203 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:51:10,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [569 Valid, 1203 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 23:51:10,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12177 states. [2023-11-24 23:51:12,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12177 to 12135. [2023-11-24 23:51:12,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12135 states, 8539 states have (on average 1.540344302611547) internal successors, (13153), 8946 states have internal predecessors, (13153), 2749 states have call successors, (2749), 729 states have call predecessors, (2749), 846 states have return successors, (3824), 2597 states have call predecessors, (3824), 2744 states have call successors, (3824) [2023-11-24 23:51:12,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12135 states to 12135 states and 19726 transitions. [2023-11-24 23:51:12,155 INFO L78 Accepts]: Start accepts. Automaton has 12135 states and 19726 transitions. Word has length 106 [2023-11-24 23:51:12,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:51:12,156 INFO L495 AbstractCegarLoop]: Abstraction has 12135 states and 19726 transitions. [2023-11-24 23:51:12,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-24 23:51:12,157 INFO L276 IsEmpty]: Start isEmpty. Operand 12135 states and 19726 transitions. [2023-11-24 23:51:12,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-24 23:51:12,161 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:51:12,161 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:51:12,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-24 23:51:12,162 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:51:12,162 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:51:12,163 INFO L85 PathProgramCache]: Analyzing trace with hash -1028374560, now seen corresponding path program 1 times [2023-11-24 23:51:12,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:51:12,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147822700] [2023-11-24 23:51:12,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:51:12,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:51:12,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:51:12,340 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-24 23:51:12,340 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:51:12,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147822700] [2023-11-24 23:51:12,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147822700] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:51:12,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:51:12,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:51:12,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266342213] [2023-11-24 23:51:12,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:51:12,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:51:12,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:51:12,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:51:12,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:51:12,343 INFO L87 Difference]: Start difference. First operand 12135 states and 19726 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-24 23:51:14,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:51:14,313 INFO L93 Difference]: Finished difference Result 35291 states and 59491 transitions. [2023-11-24 23:51:14,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:51:14,314 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 107 [2023-11-24 23:51:14,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:51:14,536 INFO L225 Difference]: With dead ends: 35291 [2023-11-24 23:51:14,537 INFO L226 Difference]: Without dead ends: 23193 [2023-11-24 23:51:14,770 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:51:14,771 INFO L413 NwaCegarLoop]: 645 mSDtfsCounter, 568 mSDsluCounter, 564 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 568 SdHoareTripleChecker+Valid, 1209 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:51:14,772 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [568 Valid, 1209 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:51:14,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23193 states. [2023-11-24 23:51:17,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23193 to 23150. [2023-11-24 23:51:17,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23150 states, 16306 states have (on average 1.5354470746964308) internal successors, (25037), 17089 states have internal predecessors, (25037), 5229 states have call successors, (5229), 1385 states have call predecessors, (5229), 1614 states have return successors, (8672), 4933 states have call predecessors, (8672), 5224 states have call successors, (8672) [2023-11-24 23:51:17,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23150 states to 23150 states and 38938 transitions. [2023-11-24 23:51:17,691 INFO L78 Accepts]: Start accepts. Automaton has 23150 states and 38938 transitions. Word has length 107 [2023-11-24 23:51:17,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:51:17,692 INFO L495 AbstractCegarLoop]: Abstraction has 23150 states and 38938 transitions. [2023-11-24 23:51:17,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-24 23:51:17,692 INFO L276 IsEmpty]: Start isEmpty. Operand 23150 states and 38938 transitions. [2023-11-24 23:51:17,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-24 23:51:17,698 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:51:17,699 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:51:17,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-24 23:51:17,700 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:51:17,700 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:51:17,700 INFO L85 PathProgramCache]: Analyzing trace with hash -1815116930, now seen corresponding path program 1 times [2023-11-24 23:51:17,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:51:17,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314359743] [2023-11-24 23:51:17,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:51:17,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:51:17,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:51:17,851 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-24 23:51:17,852 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:51:17,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314359743] [2023-11-24 23:51:17,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314359743] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:51:17,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:51:17,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:51:17,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009251019] [2023-11-24 23:51:17,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:51:17,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:51:17,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:51:17,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:51:17,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:51:17,856 INFO L87 Difference]: Start difference. First operand 23150 states and 38938 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-24 23:51:19,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:51:19,906 INFO L93 Difference]: Finished difference Result 24571 states and 41643 transitions. [2023-11-24 23:51:19,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:51:19,907 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 108 [2023-11-24 23:51:19,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:51:20,114 INFO L225 Difference]: With dead ends: 24571 [2023-11-24 23:51:20,115 INFO L226 Difference]: Without dead ends: 24560 [2023-11-24 23:51:20,135 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:51:20,136 INFO L413 NwaCegarLoop]: 638 mSDtfsCounter, 554 mSDsluCounter, 569 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 554 SdHoareTripleChecker+Valid, 1207 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:51:20,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [554 Valid, 1207 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 23:51:20,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24560 states. [2023-11-24 23:51:22,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24560 to 24516. [2023-11-24 23:51:22,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24516 states, 17267 states have (on average 1.5334453002837782) internal successors, (26478), 18097 states have internal predecessors, (26478), 5539 states have call successors, (5539), 1467 states have call predecessors, (5539), 1709 states have return successors, (9536), 5224 states have call predecessors, (9536), 5534 states have call successors, (9536) [2023-11-24 23:51:22,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24516 states to 24516 states and 41553 transitions. [2023-11-24 23:51:22,998 INFO L78 Accepts]: Start accepts. Automaton has 24516 states and 41553 transitions. Word has length 108 [2023-11-24 23:51:22,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:51:22,999 INFO L495 AbstractCegarLoop]: Abstraction has 24516 states and 41553 transitions. [2023-11-24 23:51:22,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-24 23:51:23,000 INFO L276 IsEmpty]: Start isEmpty. Operand 24516 states and 41553 transitions. [2023-11-24 23:51:23,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-11-24 23:51:23,015 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:51:23,016 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:51:23,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-24 23:51:23,016 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:51:23,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:51:23,017 INFO L85 PathProgramCache]: Analyzing trace with hash 1700169447, now seen corresponding path program 1 times [2023-11-24 23:51:23,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:51:23,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737567602] [2023-11-24 23:51:23,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:51:23,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:51:23,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:51:23,537 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2023-11-24 23:51:23,537 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:51:23,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737567602] [2023-11-24 23:51:23,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737567602] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:51:23,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:51:23,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:51:23,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852020352] [2023-11-24 23:51:23,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:51:23,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:51:23,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:51:23,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:51:23,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:51:23,541 INFO L87 Difference]: Start difference. First operand 24516 states and 41553 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-11-24 23:51:26,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:51:26,331 INFO L93 Difference]: Finished difference Result 49897 states and 87171 transitions. [2023-11-24 23:51:26,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:51:26,332 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 161 [2023-11-24 23:51:26,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:51:26,547 INFO L225 Difference]: With dead ends: 49897 [2023-11-24 23:51:26,547 INFO L226 Difference]: Without dead ends: 25398