./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec13_product30.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec13_product30.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d84130cab59568fb669543ac086f4847eedfc87145b3c30d32e19c1d0d03b42f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:53:45,230 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:53:45,349 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 04:53:45,357 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:53:45,358 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:53:45,403 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:53:45,404 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:53:45,405 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:53:45,406 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:53:45,411 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:53:45,412 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:53:45,413 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:53:45,414 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:53:45,416 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:53:45,416 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:53:45,417 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:53:45,417 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:53:45,418 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:53:45,418 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:53:45,419 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:53:45,419 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:53:45,423 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:53:45,424 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:53:45,425 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:53:45,425 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 04:53:45,426 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:53:45,426 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 04:53:45,427 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:53:45,427 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:53:45,428 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:53:45,429 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:53:45,429 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 04:53:45,429 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:53:45,430 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:53:45,430 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:53:45,430 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:53:45,430 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:53:45,430 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:53:45,431 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:53:45,431 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:53:45,431 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:53:45,432 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:53:45,432 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:53:45,432 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:53:45,433 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:53:45,433 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_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d84130cab59568fb669543ac086f4847eedfc87145b3c30d32e19c1d0d03b42f [2023-11-19 04:53:45,759 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:53:45,795 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:53:45,797 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:53:45,799 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:53:45,799 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:53:45,802 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/product-lines/elevator_spec13_product30.cil.c [2023-11-19 04:53:48,975 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:53:49,441 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:53:49,442 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/sv-benchmarks/c/product-lines/elevator_spec13_product30.cil.c [2023-11-19 04:53:49,472 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/data/fee7d2ead/9f9dbdfe490f474aa86e759c98fd8028/FLAG22bfff5d8 [2023-11-19 04:53:49,493 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/data/fee7d2ead/9f9dbdfe490f474aa86e759c98fd8028 [2023-11-19 04:53:49,499 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:53:49,501 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:53:49,506 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:53:49,506 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:53:49,512 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:53:49,514 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:53:49" (1/1) ... [2023-11-19 04:53:49,516 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@561fab4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:49, skipping insertion in model container [2023-11-19 04:53:49,516 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:53:49" (1/1) ... [2023-11-19 04:53:49,619 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:53:50,207 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_b99cf810-d344-4f35-bd5e-1348ae7f831c/sv-benchmarks/c/product-lines/elevator_spec13_product30.cil.c[61393,61406] [2023-11-19 04:53:50,267 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:53:50,280 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:53:50,291 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [48] [2023-11-19 04:53:50,293 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [169] [2023-11-19 04:53:50,293 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification13_spec.i","") [837] [2023-11-19 04:53:50,294 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [932] [2023-11-19 04:53:50,294 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1290] [2023-11-19 04:53:50,294 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1382] [2023-11-19 04:53:50,294 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2960] [2023-11-19 04:53:50,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2995] [2023-11-19 04:53:50,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3004] [2023-11-19 04:53:50,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [3019] [2023-11-19 04:53:50,380 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_b99cf810-d344-4f35-bd5e-1348ae7f831c/sv-benchmarks/c/product-lines/elevator_spec13_product30.cil.c[61393,61406] [2023-11-19 04:53:50,403 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:53:50,447 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:53:50,447 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:50 WrapperNode [2023-11-19 04:53:50,447 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:53:50,448 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:53:50,449 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:53:50,449 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:53:50,457 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:50" (1/1) ... [2023-11-19 04:53:50,523 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:50" (1/1) ... [2023-11-19 04:53:50,585 INFO L138 Inliner]: procedures = 93, calls = 346, calls flagged for inlining = 30, calls inlined = 26, statements flattened = 882 [2023-11-19 04:53:50,585 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:53:50,586 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:53:50,586 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:53:50,586 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:53:50,600 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:50" (1/1) ... [2023-11-19 04:53:50,600 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:50" (1/1) ... [2023-11-19 04:53:50,605 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:50" (1/1) ... [2023-11-19 04:53:50,605 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:50" (1/1) ... [2023-11-19 04:53:50,631 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:50" (1/1) ... [2023-11-19 04:53:50,648 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:50" (1/1) ... [2023-11-19 04:53:50,656 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:50" (1/1) ... [2023-11-19 04:53:50,663 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:50" (1/1) ... [2023-11-19 04:53:50,675 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:53:50,676 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:53:50,676 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:53:50,676 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:53:50,677 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:50" (1/1) ... [2023-11-19 04:53:50,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:53:50,715 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:53:50,740 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:53:50,823 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:53:50,862 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-11-19 04:53:50,862 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-11-19 04:53:50,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:53:50,863 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-11-19 04:53:50,863 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-11-19 04:53:50,863 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-19 04:53:50,863 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-19 04:53:50,864 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-11-19 04:53:50,864 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-11-19 04:53:50,865 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-19 04:53:50,865 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-19 04:53:50,865 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-19 04:53:50,865 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-19 04:53:50,866 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-19 04:53:50,866 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-19 04:53:50,867 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-19 04:53:50,867 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-19 04:53:50,867 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-11-19 04:53:50,869 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-11-19 04:53:50,869 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-19 04:53:50,889 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-19 04:53:50,889 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-19 04:53:50,889 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-19 04:53:50,890 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-19 04:53:50,890 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-19 04:53:50,890 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-19 04:53:50,890 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-19 04:53:50,890 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-19 04:53:50,896 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-19 04:53:50,896 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-19 04:53:50,897 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-19 04:53:50,897 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-19 04:53:50,897 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-19 04:53:50,897 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-19 04:53:50,897 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-19 04:53:50,897 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-19 04:53:50,898 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-19 04:53:50,898 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-19 04:53:50,898 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-19 04:53:50,898 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-19 04:53:50,898 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-19 04:53:50,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:53:50,898 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-19 04:53:50,899 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-19 04:53:50,899 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-19 04:53:50,899 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-19 04:53:50,899 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-19 04:53:50,899 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-19 04:53:50,899 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-19 04:53:50,900 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-19 04:53:50,900 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2023-11-19 04:53:50,900 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2023-11-19 04:53:50,900 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:53:50,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:53:50,900 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-19 04:53:50,901 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-19 04:53:51,100 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:53:51,104 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:53:52,374 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:53:53,287 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:53:53,288 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-19 04:53:53,303 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:53:53 BoogieIcfgContainer [2023-11-19 04:53:53,303 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:53:53,306 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:53:53,307 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:53:53,310 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:53:53,310 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:53:49" (1/3) ... [2023-11-19 04:53:53,311 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76400d50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:53:53, skipping insertion in model container [2023-11-19 04:53:53,311 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:50" (2/3) ... [2023-11-19 04:53:53,312 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76400d50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:53:53, skipping insertion in model container [2023-11-19 04:53:53,313 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:53:53" (3/3) ... [2023-11-19 04:53:53,314 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec13_product30.cil.c [2023-11-19 04:53:53,334 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:53:53,334 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:53:53,415 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:53:53,423 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;@6e1025dc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:53:53,424 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:53:53,433 INFO L276 IsEmpty]: Start isEmpty. Operand has 416 states, 286 states have (on average 1.597902097902098) internal successors, (457), 306 states have internal predecessors, (457), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-19 04:53:53,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-19 04:53:53,470 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:53:53,471 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 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] [2023-11-19 04:53:53,471 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:53:53,478 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:53:53,478 INFO L85 PathProgramCache]: Analyzing trace with hash -656165804, now seen corresponding path program 1 times [2023-11-19 04:53:53,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:53:53,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964470759] [2023-11-19 04:53:53,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:53:53,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:53:53,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:53:54,031 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-19 04:53:54,032 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:53:54,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964470759] [2023-11-19 04:53:54,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964470759] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:53:54,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [731816203] [2023-11-19 04:53:54,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:53:54,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:53:54,034 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:53:54,039 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:53:54,047 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 04:53:54,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:53:54,464 INFO L262 TraceCheckSpWp]: Trace formula consists of 1214 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 04:53:54,474 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:53:54,502 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-19 04:53:54,502 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:53:54,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [731816203] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:53:54,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:53:54,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2023-11-19 04:53:54,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731947084] [2023-11-19 04:53:54,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:53:54,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 04:53:54,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:53:54,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 04:53:54,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 04:53:54,557 INFO L87 Difference]: Start difference. First operand has 416 states, 286 states have (on average 1.597902097902098) internal successors, (457), 306 states have internal predecessors, (457), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-19 04:53:54,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:53:54,836 INFO L93 Difference]: Finished difference Result 816 states and 1311 transitions. [2023-11-19 04:53:54,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 04:53:54,839 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 58 [2023-11-19 04:53:54,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:53:54,866 INFO L225 Difference]: With dead ends: 816 [2023-11-19 04:53:54,866 INFO L226 Difference]: Without dead ends: 410 [2023-11-19 04:53:54,877 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 04:53:54,881 INFO L413 NwaCegarLoop]: 616 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 616 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:53:54,883 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 616 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:53:54,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2023-11-19 04:53:54,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 410. [2023-11-19 04:53:54,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 283 states have (on average 1.5724381625441697) internal successors, (445), 301 states have internal predecessors, (445), 102 states have call successors, (102), 26 states have call predecessors, (102), 24 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2023-11-19 04:53:54,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 646 transitions. [2023-11-19 04:53:54,993 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 646 transitions. Word has length 58 [2023-11-19 04:53:54,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:53:54,995 INFO L495 AbstractCegarLoop]: Abstraction has 410 states and 646 transitions. [2023-11-19 04:53:54,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-19 04:53:54,995 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 646 transitions. [2023-11-19 04:53:55,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-19 04:53:55,006 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:53:55,006 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-19 04:53:55,033 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 04:53:55,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 04:53:55,219 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:53:55,220 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:53:55,220 INFO L85 PathProgramCache]: Analyzing trace with hash 1102129054, now seen corresponding path program 1 times [2023-11-19 04:53:55,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:53:55,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115146428] [2023-11-19 04:53:55,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:53:55,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:53:55,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:53:55,906 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-19 04:53:55,906 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:53:55,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115146428] [2023-11-19 04:53:55,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115146428] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:53:55,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:53:55,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 04:53:55,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907580280] [2023-11-19 04:53:55,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:53:55,914 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:53:55,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:53:55,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:53:55,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:53:55,917 INFO L87 Difference]: Start difference. First operand 410 states and 646 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-19 04:53:59,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:53:59,593 INFO L93 Difference]: Finished difference Result 1706 states and 2748 transitions. [2023-11-19 04:53:59,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:53:59,594 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 70 [2023-11-19 04:53:59,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:53:59,607 INFO L225 Difference]: With dead ends: 1706 [2023-11-19 04:53:59,608 INFO L226 Difference]: Without dead ends: 1311 [2023-11-19 04:53:59,612 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:53:59,613 INFO L413 NwaCegarLoop]: 862 mSDtfsCounter, 1944 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 2001 mSolverCounterSat, 337 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2089 SdHoareTripleChecker+Valid, 1401 SdHoareTripleChecker+Invalid, 2338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 337 IncrementalHoareTripleChecker+Valid, 2001 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:53:59,614 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2089 Valid, 1401 Invalid, 2338 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [337 Valid, 2001 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-19 04:53:59,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1311 states. [2023-11-19 04:53:59,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1311 to 1198. [2023-11-19 04:53:59,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1198 states, 868 states have (on average 1.596774193548387) internal successors, (1386), 903 states have internal predecessors, (1386), 268 states have call successors, (268), 62 states have call predecessors, (268), 61 states have return successors, (286), 247 states have call predecessors, (286), 264 states have call successors, (286) [2023-11-19 04:53:59,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1198 states to 1198 states and 1940 transitions. [2023-11-19 04:53:59,724 INFO L78 Accepts]: Start accepts. Automaton has 1198 states and 1940 transitions. Word has length 70 [2023-11-19 04:53:59,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:53:59,725 INFO L495 AbstractCegarLoop]: Abstraction has 1198 states and 1940 transitions. [2023-11-19 04:53:59,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-19 04:53:59,726 INFO L276 IsEmpty]: Start isEmpty. Operand 1198 states and 1940 transitions. [2023-11-19 04:53:59,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-19 04:53:59,731 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:53:59,732 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 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] [2023-11-19 04:53:59,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:53:59,732 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:53:59,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:53:59,733 INFO L85 PathProgramCache]: Analyzing trace with hash -970034896, now seen corresponding path program 1 times [2023-11-19 04:53:59,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:53:59,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783952792] [2023-11-19 04:53:59,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:53:59,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:53:59,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:00,152 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:54:00,153 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:00,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783952792] [2023-11-19 04:54:00,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [783952792] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:54:00,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:54:00,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:54:00,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186112509] [2023-11-19 04:54:00,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:54:00,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:54:00,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:54:00,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:54:00,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:54:00,156 INFO L87 Difference]: Start difference. First operand 1198 states and 1940 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 04:54:00,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:54:00,477 INFO L93 Difference]: Finished difference Result 2962 states and 4797 transitions. [2023-11-19 04:54:00,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:54:00,478 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 87 [2023-11-19 04:54:00,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:54:00,495 INFO L225 Difference]: With dead ends: 2962 [2023-11-19 04:54:00,496 INFO L226 Difference]: Without dead ends: 1779 [2023-11-19 04:54:00,505 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:54:00,507 INFO L413 NwaCegarLoop]: 769 mSDtfsCounter, 490 mSDsluCounter, 1144 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 496 SdHoareTripleChecker+Valid, 1913 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:54:00,507 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [496 Valid, 1913 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:54:00,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1779 states. [2023-11-19 04:54:00,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1779 to 1738. [2023-11-19 04:54:00,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1738 states, 1267 states have (on average 1.568271507498027) internal successors, (1987), 1300 states have internal predecessors, (1987), 378 states have call successors, (378), 88 states have call predecessors, (378), 92 states have return successors, (439), 362 states have call predecessors, (439), 372 states have call successors, (439) [2023-11-19 04:54:00,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1738 states to 1738 states and 2804 transitions. [2023-11-19 04:54:00,684 INFO L78 Accepts]: Start accepts. Automaton has 1738 states and 2804 transitions. Word has length 87 [2023-11-19 04:54:00,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:54:00,686 INFO L495 AbstractCegarLoop]: Abstraction has 1738 states and 2804 transitions. [2023-11-19 04:54:00,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 04:54:00,687 INFO L276 IsEmpty]: Start isEmpty. Operand 1738 states and 2804 transitions. [2023-11-19 04:54:00,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-19 04:54:00,692 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:54:00,692 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 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] [2023-11-19 04:54:00,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:54:00,693 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:54:00,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:54:00,694 INFO L85 PathProgramCache]: Analyzing trace with hash 622757311, now seen corresponding path program 1 times [2023-11-19 04:54:00,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:54:00,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963275622] [2023-11-19 04:54:00,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:00,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:54:00,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:01,215 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:54:01,215 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:01,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963275622] [2023-11-19 04:54:01,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963275622] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:54:01,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:54:01,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-19 04:54:01,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640478766] [2023-11-19 04:54:01,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:54:01,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 04:54:01,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:54:01,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 04:54:01,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-19 04:54:01,222 INFO L87 Difference]: Start difference. First operand 1738 states and 2804 transitions. Second operand has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2023-11-19 04:54:05,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:54:05,480 INFO L93 Difference]: Finished difference Result 5579 states and 9057 transitions. [2023-11-19 04:54:05,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-19 04:54:05,481 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) Word has length 88 [2023-11-19 04:54:05,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:54:05,587 INFO L225 Difference]: With dead ends: 5579 [2023-11-19 04:54:05,587 INFO L226 Difference]: Without dead ends: 3858 [2023-11-19 04:54:05,607 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2023-11-19 04:54:05,613 INFO L413 NwaCegarLoop]: 391 mSDtfsCounter, 1854 mSDsluCounter, 2050 mSDsCounter, 0 mSdLazyCounter, 4572 mSolverCounterSat, 572 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1937 SdHoareTripleChecker+Valid, 2441 SdHoareTripleChecker+Invalid, 5144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 572 IncrementalHoareTripleChecker+Valid, 4572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-11-19 04:54:05,614 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1937 Valid, 2441 Invalid, 5144 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [572 Valid, 4572 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-11-19 04:54:05,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3858 states. [2023-11-19 04:54:05,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3858 to 3389. [2023-11-19 04:54:05,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3389 states, 2491 states have (on average 1.583701324769169) internal successors, (3945), 2548 states have internal predecessors, (3945), 708 states have call successors, (708), 166 states have call predecessors, (708), 189 states have return successors, (838), 698 states have call predecessors, (838), 700 states have call successors, (838) [2023-11-19 04:54:05,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3389 states to 3389 states and 5491 transitions. [2023-11-19 04:54:05,912 INFO L78 Accepts]: Start accepts. Automaton has 3389 states and 5491 transitions. Word has length 88 [2023-11-19 04:54:05,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:54:05,913 INFO L495 AbstractCegarLoop]: Abstraction has 3389 states and 5491 transitions. [2023-11-19 04:54:05,913 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2023-11-19 04:54:05,916 INFO L276 IsEmpty]: Start isEmpty. Operand 3389 states and 5491 transitions. [2023-11-19 04:54:05,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-19 04:54:05,921 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:54:05,921 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 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] [2023-11-19 04:54:05,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 04:54:05,922 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:54:05,923 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:54:05,923 INFO L85 PathProgramCache]: Analyzing trace with hash 23481631, now seen corresponding path program 1 times [2023-11-19 04:54:05,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:54:05,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68454660] [2023-11-19 04:54:05,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:05,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:54:05,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:06,312 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:54:06,312 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:06,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68454660] [2023-11-19 04:54:06,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68454660] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:54:06,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:54:06,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 04:54:06,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652487863] [2023-11-19 04:54:06,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:54:06,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 04:54:06,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:54:06,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 04:54:06,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:54:06,315 INFO L87 Difference]: Start difference. First operand 3389 states and 5491 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-19 04:54:06,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:54:06,698 INFO L93 Difference]: Finished difference Result 5701 states and 9283 transitions. [2023-11-19 04:54:06,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 04:54:06,699 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) Word has length 93 [2023-11-19 04:54:06,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:54:06,736 INFO L225 Difference]: With dead ends: 5701 [2023-11-19 04:54:06,736 INFO L226 Difference]: Without dead ends: 3494 [2023-11-19 04:54:06,756 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:54:06,759 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 6 mSDsluCounter, 3034 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3649 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:54:06,759 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 3649 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:54:06,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3494 states. [2023-11-19 04:54:07,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3494 to 3452. [2023-11-19 04:54:07,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3452 states, 2536 states have (on average 1.5733438485804416) internal successors, (3990), 2593 states have internal predecessors, (3990), 708 states have call successors, (708), 166 states have call predecessors, (708), 207 states have return successors, (883), 716 states have call predecessors, (883), 700 states have call successors, (883) [2023-11-19 04:54:07,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3452 states to 3452 states and 5581 transitions. [2023-11-19 04:54:07,107 INFO L78 Accepts]: Start accepts. Automaton has 3452 states and 5581 transitions. Word has length 93 [2023-11-19 04:54:07,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:54:07,110 INFO L495 AbstractCegarLoop]: Abstraction has 3452 states and 5581 transitions. [2023-11-19 04:54:07,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-19 04:54:07,110 INFO L276 IsEmpty]: Start isEmpty. Operand 3452 states and 5581 transitions. [2023-11-19 04:54:07,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-19 04:54:07,117 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:54:07,117 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 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] [2023-11-19 04:54:07,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 04:54:07,118 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:54:07,118 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:54:07,119 INFO L85 PathProgramCache]: Analyzing trace with hash -1743081418, now seen corresponding path program 1 times [2023-11-19 04:54:07,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:54:07,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097506320] [2023-11-19 04:54:07,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:07,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:54:07,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:07,515 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:54:07,516 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:07,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097506320] [2023-11-19 04:54:07,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097506320] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:54:07,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:54:07,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 04:54:07,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836492408] [2023-11-19 04:54:07,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:54:07,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 04:54:07,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:54:07,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 04:54:07,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:54:07,520 INFO L87 Difference]: Start difference. First operand 3452 states and 5581 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-19 04:54:07,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:54:07,984 INFO L93 Difference]: Finished difference Result 5788 states and 9397 transitions. [2023-11-19 04:54:07,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 04:54:07,985 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) Word has length 92 [2023-11-19 04:54:07,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:54:08,023 INFO L225 Difference]: With dead ends: 5788 [2023-11-19 04:54:08,024 INFO L226 Difference]: Without dead ends: 3539 [2023-11-19 04:54:08,047 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:54:08,048 INFO L413 NwaCegarLoop]: 610 mSDtfsCounter, 7 mSDsluCounter, 3015 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 3625 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:54:08,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 3625 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:54:08,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3539 states. [2023-11-19 04:54:08,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3539 to 3461. [2023-11-19 04:54:08,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3461 states, 2545 states have (on average 1.5713163064833007) internal successors, (3999), 2593 states have internal predecessors, (3999), 708 states have call successors, (708), 166 states have call predecessors, (708), 207 states have return successors, (883), 725 states have call predecessors, (883), 700 states have call successors, (883) [2023-11-19 04:54:08,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3461 states to 3461 states and 5590 transitions. [2023-11-19 04:54:08,335 INFO L78 Accepts]: Start accepts. Automaton has 3461 states and 5590 transitions. Word has length 92 [2023-11-19 04:54:08,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:54:08,336 INFO L495 AbstractCegarLoop]: Abstraction has 3461 states and 5590 transitions. [2023-11-19 04:54:08,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-19 04:54:08,337 INFO L276 IsEmpty]: Start isEmpty. Operand 3461 states and 5590 transitions. [2023-11-19 04:54:08,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-19 04:54:08,344 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:54:08,344 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 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] [2023-11-19 04:54:08,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 04:54:08,344 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:54:08,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:54:08,345 INFO L85 PathProgramCache]: Analyzing trace with hash -839574721, now seen corresponding path program 1 times [2023-11-19 04:54:08,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:54:08,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967178488] [2023-11-19 04:54:08,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:08,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:54:08,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:08,775 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:54:08,775 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:08,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967178488] [2023-11-19 04:54:08,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967178488] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:54:08,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:54:08,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 04:54:08,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454564882] [2023-11-19 04:54:08,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:54:08,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 04:54:08,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:54:08,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 04:54:08,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:54:08,778 INFO L87 Difference]: Start difference. First operand 3461 states and 5590 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-19 04:54:09,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:54:09,195 INFO L93 Difference]: Finished difference Result 5803 states and 9412 transitions. [2023-11-19 04:54:09,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 04:54:09,195 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) Word has length 93 [2023-11-19 04:54:09,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:54:09,230 INFO L225 Difference]: With dead ends: 5803 [2023-11-19 04:54:09,231 INFO L226 Difference]: Without dead ends: 3548 [2023-11-19 04:54:09,251 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:54:09,252 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 6 mSDsluCounter, 3034 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3649 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:54:09,253 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 3649 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:54:09,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3548 states. [2023-11-19 04:54:09,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3548 to 3470. [2023-11-19 04:54:09,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3470 states, 2554 states have (on average 1.5693030540328896) internal successors, (4008), 2593 states have internal predecessors, (4008), 708 states have call successors, (708), 166 states have call predecessors, (708), 207 states have return successors, (883), 734 states have call predecessors, (883), 700 states have call successors, (883) [2023-11-19 04:54:09,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3470 states to 3470 states and 5599 transitions. [2023-11-19 04:54:09,605 INFO L78 Accepts]: Start accepts. Automaton has 3470 states and 5599 transitions. Word has length 93 [2023-11-19 04:54:09,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:54:09,606 INFO L495 AbstractCegarLoop]: Abstraction has 3470 states and 5599 transitions. [2023-11-19 04:54:09,606 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-19 04:54:09,606 INFO L276 IsEmpty]: Start isEmpty. Operand 3470 states and 5599 transitions. [2023-11-19 04:54:09,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-11-19 04:54:09,611 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:54:09,611 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 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] [2023-11-19 04:54:09,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 04:54:09,612 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:54:09,612 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:54:09,613 INFO L85 PathProgramCache]: Analyzing trace with hash 298093927, now seen corresponding path program 1 times [2023-11-19 04:54:09,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:54:09,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93407688] [2023-11-19 04:54:09,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:09,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:54:09,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:09,992 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:54:09,992 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:09,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93407688] [2023-11-19 04:54:09,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93407688] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:54:09,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:54:09,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 04:54:09,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119201155] [2023-11-19 04:54:09,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:54:09,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 04:54:09,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:54:09,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 04:54:09,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:54:09,995 INFO L87 Difference]: Start difference. First operand 3470 states and 5599 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 5 states have call successors, (15) [2023-11-19 04:54:13,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:54:13,218 INFO L93 Difference]: Finished difference Result 8813 states and 14450 transitions. [2023-11-19 04:54:13,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 04:54:13,223 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 5 states have call successors, (15) Word has length 97 [2023-11-19 04:54:13,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:54:13,298 INFO L225 Difference]: With dead ends: 8813 [2023-11-19 04:54:13,298 INFO L226 Difference]: Without dead ends: 6189 [2023-11-19 04:54:13,327 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-19 04:54:13,329 INFO L413 NwaCegarLoop]: 941 mSDtfsCounter, 2899 mSDsluCounter, 1073 mSDsCounter, 0 mSdLazyCounter, 2108 mSolverCounterSat, 846 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3091 SdHoareTripleChecker+Valid, 2014 SdHoareTripleChecker+Invalid, 2954 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 846 IncrementalHoareTripleChecker+Valid, 2108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-19 04:54:13,330 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3091 Valid, 2014 Invalid, 2954 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [846 Valid, 2108 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-19 04:54:13,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6189 states. [2023-11-19 04:54:13,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6189 to 5363. [2023-11-19 04:54:13,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5363 states, 3898 states have (on average 1.5330938943047716) internal successors, (5976), 3968 states have internal predecessors, (5976), 1123 states have call successors, (1123), 279 states have call predecessors, (1123), 341 states have return successors, (1432), 1151 states have call predecessors, (1432), 1111 states have call successors, (1432) [2023-11-19 04:54:13,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5363 states to 5363 states and 8531 transitions. [2023-11-19 04:54:13,975 INFO L78 Accepts]: Start accepts. Automaton has 5363 states and 8531 transitions. Word has length 97 [2023-11-19 04:54:13,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:54:13,975 INFO L495 AbstractCegarLoop]: Abstraction has 5363 states and 8531 transitions. [2023-11-19 04:54:13,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 5 states have call successors, (15) [2023-11-19 04:54:13,977 INFO L276 IsEmpty]: Start isEmpty. Operand 5363 states and 8531 transitions. [2023-11-19 04:54:13,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-11-19 04:54:13,983 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:54:13,983 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:54:13,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 04:54:13,984 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:54:13,984 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:54:13,984 INFO L85 PathProgramCache]: Analyzing trace with hash -1200073314, now seen corresponding path program 1 times [2023-11-19 04:54:13,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:54:13,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [339493636] [2023-11-19 04:54:13,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:13,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:54:14,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:14,518 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:54:14,519 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:14,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [339493636] [2023-11-19 04:54:14,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [339493636] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:54:14,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:54:14,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 04:54:14,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119846667] [2023-11-19 04:54:14,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:54:14,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 04:54:14,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:54:14,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 04:54:14,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-19 04:54:14,526 INFO L87 Difference]: Start difference. First operand 5363 states and 8531 transitions. Second operand has 8 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 5 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2023-11-19 04:54:15,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:54:15,437 INFO L93 Difference]: Finished difference Result 10638 states and 17177 transitions. [2023-11-19 04:54:15,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-19 04:54:15,438 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 5 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) Word has length 100 [2023-11-19 04:54:15,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:54:15,501 INFO L225 Difference]: With dead ends: 10638 [2023-11-19 04:54:15,501 INFO L226 Difference]: Without dead ends: 6049 [2023-11-19 04:54:15,534 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-11-19 04:54:15,536 INFO L413 NwaCegarLoop]: 802 mSDtfsCounter, 723 mSDsluCounter, 4155 mSDsCounter, 0 mSdLazyCounter, 535 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 742 SdHoareTripleChecker+Valid, 4957 SdHoareTripleChecker+Invalid, 573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 535 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:54:15,537 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [742 Valid, 4957 Invalid, 573 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 535 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:54:15,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6049 states. [2023-11-19 04:54:16,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6049 to 5975. [2023-11-19 04:54:16,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5975 states, 4462 states have (on average 1.5369789332138055) internal successors, (6858), 4550 states have internal predecessors, (6858), 1138 states have call successors, (1138), 294 states have call predecessors, (1138), 374 states have return successors, (1447), 1166 states have call predecessors, (1447), 1126 states have call successors, (1447) [2023-11-19 04:54:16,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5975 states to 5975 states and 9443 transitions. [2023-11-19 04:54:16,073 INFO L78 Accepts]: Start accepts. Automaton has 5975 states and 9443 transitions. Word has length 100 [2023-11-19 04:54:16,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:54:16,075 INFO L495 AbstractCegarLoop]: Abstraction has 5975 states and 9443 transitions. [2023-11-19 04:54:16,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 5 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2023-11-19 04:54:16,075 INFO L276 IsEmpty]: Start isEmpty. Operand 5975 states and 9443 transitions. [2023-11-19 04:54:16,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-19 04:54:16,080 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:54:16,080 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 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, 1] [2023-11-19 04:54:16,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 04:54:16,080 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:54:16,081 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:54:16,081 INFO L85 PathProgramCache]: Analyzing trace with hash 1095912011, now seen corresponding path program 1 times [2023-11-19 04:54:16,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:54:16,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224179788] [2023-11-19 04:54:16,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:16,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:54:16,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:16,431 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:54:16,432 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:16,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224179788] [2023-11-19 04:54:16,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224179788] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:54:16,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:54:16,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 04:54:16,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078890964] [2023-11-19 04:54:16,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:54:16,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 04:54:16,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:54:16,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 04:54:16,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:54:16,435 INFO L87 Difference]: Start difference. First operand 5975 states and 9443 transitions. Second operand has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 4 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-19 04:54:19,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:54:19,772 INFO L93 Difference]: Finished difference Result 12130 states and 19437 transitions. [2023-11-19 04:54:19,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 04:54:19,773 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 4 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 101 [2023-11-19 04:54:19,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:54:19,834 INFO L225 Difference]: With dead ends: 12130 [2023-11-19 04:54:19,834 INFO L226 Difference]: Without dead ends: 7331 [2023-11-19 04:54:19,864 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-19 04:54:19,865 INFO L413 NwaCegarLoop]: 417 mSDtfsCounter, 1104 mSDsluCounter, 1315 mSDsCounter, 0 mSdLazyCounter, 3063 mSolverCounterSat, 404 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1199 SdHoareTripleChecker+Valid, 1732 SdHoareTripleChecker+Invalid, 3467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 404 IncrementalHoareTripleChecker+Valid, 3063 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-19 04:54:19,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1199 Valid, 1732 Invalid, 3467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [404 Valid, 3063 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-19 04:54:19,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7331 states. [2023-11-19 04:54:20,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7331 to 6056. [2023-11-19 04:54:20,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6056 states, 4516 states have (on average 1.533215234720992) internal successors, (6924), 4616 states have internal predecessors, (6924), 1141 states have call successors, (1141), 309 states have call predecessors, (1141), 398 states have return successors, (1480), 1166 states have call predecessors, (1480), 1129 states have call successors, (1480) [2023-11-19 04:54:20,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6056 states to 6056 states and 9545 transitions. [2023-11-19 04:54:20,755 INFO L78 Accepts]: Start accepts. Automaton has 6056 states and 9545 transitions. Word has length 101 [2023-11-19 04:54:20,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:54:20,756 INFO L495 AbstractCegarLoop]: Abstraction has 6056 states and 9545 transitions. [2023-11-19 04:54:20,756 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 4 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-19 04:54:20,756 INFO L276 IsEmpty]: Start isEmpty. Operand 6056 states and 9545 transitions. [2023-11-19 04:54:20,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-19 04:54:20,765 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:54:20,766 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 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, 1, 1, 1] [2023-11-19 04:54:20,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 04:54:20,766 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:54:20,767 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:54:20,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1052584404, now seen corresponding path program 1 times [2023-11-19 04:54:20,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:54:20,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381478839] [2023-11-19 04:54:20,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:20,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:54:20,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:20,983 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-19 04:54:20,983 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:20,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381478839] [2023-11-19 04:54:20,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381478839] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:54:20,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1573123334] [2023-11-19 04:54:20,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:20,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:54:20,985 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:54:20,986 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:54:21,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 04:54:21,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:21,389 INFO L262 TraceCheckSpWp]: Trace formula consists of 1583 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 04:54:21,398 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:54:21,470 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 04:54:21,474 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:54:21,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1573123334] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:54:21,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:54:21,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2023-11-19 04:54:21,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057016055] [2023-11-19 04:54:21,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:54:21,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:54:21,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:54:21,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:54:21,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:54:21,478 INFO L87 Difference]: Start difference. First operand 6056 states and 9545 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-19 04:54:22,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:54:22,236 INFO L93 Difference]: Finished difference Result 12187 states and 19521 transitions. [2023-11-19 04:54:22,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:54:22,237 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 105 [2023-11-19 04:54:22,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:54:22,284 INFO L225 Difference]: With dead ends: 12187 [2023-11-19 04:54:22,284 INFO L226 Difference]: Without dead ends: 6146 [2023-11-19 04:54:22,327 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:54:22,328 INFO L413 NwaCegarLoop]: 602 mSDtfsCounter, 85 mSDsluCounter, 1117 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 1719 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:54:22,328 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 1719 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:54:22,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6146 states. [2023-11-19 04:54:22,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6146 to 6146. [2023-11-19 04:54:22,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6146 states, 4591 states have (on average 1.5277717272925289) internal successors, (7014), 4691 states have internal predecessors, (7014), 1141 states have call successors, (1141), 324 states have call predecessors, (1141), 413 states have return successors, (1480), 1166 states have call predecessors, (1480), 1129 states have call successors, (1480) [2023-11-19 04:54:22,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6146 states to 6146 states and 9635 transitions. [2023-11-19 04:54:22,884 INFO L78 Accepts]: Start accepts. Automaton has 6146 states and 9635 transitions. Word has length 105 [2023-11-19 04:54:22,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:54:22,885 INFO L495 AbstractCegarLoop]: Abstraction has 6146 states and 9635 transitions. [2023-11-19 04:54:22,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-19 04:54:22,886 INFO L276 IsEmpty]: Start isEmpty. Operand 6146 states and 9635 transitions. [2023-11-19 04:54:22,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-19 04:54:22,892 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:54:22,892 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:54:22,926 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 04:54:23,106 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:54:23,107 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:54:23,107 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:54:23,107 INFO L85 PathProgramCache]: Analyzing trace with hash 1928989252, now seen corresponding path program 1 times [2023-11-19 04:54:23,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:54:23,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906921030] [2023-11-19 04:54:23,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:23,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:54:23,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:23,381 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:54:23,382 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:23,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906921030] [2023-11-19 04:54:23,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906921030] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:54:23,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [192755726] [2023-11-19 04:54:23,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:23,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:54:23,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:54:23,384 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:54:23,398 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 04:54:23,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:23,774 INFO L262 TraceCheckSpWp]: Trace formula consists of 1589 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 04:54:23,781 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:54:23,822 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-19 04:54:23,822 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:54:23,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [192755726] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:54:23,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:54:23,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-11-19 04:54:23,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049546709] [2023-11-19 04:54:23,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:54:23,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:54:23,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:54:23,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:54:23,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:54:23,826 INFO L87 Difference]: Start difference. First operand 6146 states and 9635 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-19 04:54:24,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:54:24,445 INFO L93 Difference]: Finished difference Result 12322 states and 19540 transitions. [2023-11-19 04:54:24,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:54:24,446 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 108 [2023-11-19 04:54:24,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:54:24,491 INFO L225 Difference]: With dead ends: 12322 [2023-11-19 04:54:24,491 INFO L226 Difference]: Without dead ends: 6131 [2023-11-19 04:54:24,531 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-19 04:54:24,532 INFO L413 NwaCegarLoop]: 601 mSDtfsCounter, 91 mSDsluCounter, 1114 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 1715 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:54:24,533 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 1715 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:54:24,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6131 states. [2023-11-19 04:54:24,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6131 to 6131. [2023-11-19 04:54:25,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6131 states, 4576 states have (on average 1.519667832167832) internal successors, (6954), 4676 states have internal predecessors, (6954), 1141 states have call successors, (1141), 324 states have call predecessors, (1141), 413 states have return successors, (1480), 1166 states have call predecessors, (1480), 1129 states have call successors, (1480) [2023-11-19 04:54:25,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6131 states to 6131 states and 9575 transitions. [2023-11-19 04:54:25,057 INFO L78 Accepts]: Start accepts. Automaton has 6131 states and 9575 transitions. Word has length 108 [2023-11-19 04:54:25,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:54:25,058 INFO L495 AbstractCegarLoop]: Abstraction has 6131 states and 9575 transitions. [2023-11-19 04:54:25,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-19 04:54:25,058 INFO L276 IsEmpty]: Start isEmpty. Operand 6131 states and 9575 transitions. [2023-11-19 04:54:25,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-19 04:54:25,064 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:54:25,064 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:54:25,090 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 04:54:25,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:54:25,279 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:54:25,279 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:54:25,279 INFO L85 PathProgramCache]: Analyzing trace with hash -1578420215, now seen corresponding path program 1 times [2023-11-19 04:54:25,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:54:25,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195064971] [2023-11-19 04:54:25,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:25,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:54:25,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:25,583 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 04:54:25,583 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:25,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195064971] [2023-11-19 04:54:25,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195064971] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:54:25,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1797201787] [2023-11-19 04:54:25,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:25,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:54:25,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:54:25,585 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:54:25,609 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b99cf810-d344-4f35-bd5e-1348ae7f831c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 04:54:25,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:25,970 INFO L262 TraceCheckSpWp]: Trace formula consists of 1592 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 04:54:25,977 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:54:26,070 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 04:54:26,070 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:54:26,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1797201787] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:54:26,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:54:26,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-11-19 04:54:26,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683529016] [2023-11-19 04:54:26,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:54:26,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:54:26,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:54:26,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:54:26,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-19 04:54:26,077 INFO L87 Difference]: Start difference. First operand 6131 states and 9575 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-19 04:54:28,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:54:28,055 INFO L93 Difference]: Finished difference Result 16209 states and 26464 transitions. [2023-11-19 04:54:28,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 04:54:28,056 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 108 [2023-11-19 04:54:28,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:54:28,135 INFO L225 Difference]: With dead ends: 16209 [2023-11-19 04:54:28,135 INFO L226 Difference]: Without dead ends: 10093 [2023-11-19 04:54:28,186 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-19 04:54:28,188 INFO L413 NwaCegarLoop]: 691 mSDtfsCounter, 610 mSDsluCounter, 1416 mSDsCounter, 0 mSdLazyCounter, 883 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 612 SdHoareTripleChecker+Valid, 2107 SdHoareTripleChecker+Invalid, 914 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 883 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:54:28,188 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [612 Valid, 2107 Invalid, 914 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 883 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-19 04:54:28,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10093 states. [2023-11-19 04:54:29,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10093 to 9918. [2023-11-19 04:54:29,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9918 states, 7421 states have (on average 1.4888828998787225) internal successors, (11049), 7559 states have internal predecessors, (11049), 1840 states have call successors, (1840), 522 states have call predecessors, (1840), 656 states have return successors, (2829), 1896 states have call predecessors, (2829), 1820 states have call successors, (2829) [2023-11-19 04:54:29,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9918 states to 9918 states and 15718 transitions. [2023-11-19 04:54:29,518 INFO L78 Accepts]: Start accepts. Automaton has 9918 states and 15718 transitions. Word has length 108 [2023-11-19 04:54:29,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:54:29,521 INFO L495 AbstractCegarLoop]: Abstraction has 9918 states and 15718 transitions. [2023-11-19 04:54:29,522 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-19 04:54:29,522 INFO L276 IsEmpty]: Start isEmpty. Operand 9918 states and 15718 transitions.