./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec13_product29.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 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_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec13_product29.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 63ce65fdf446745f64534f105010543d07f1d807cf17249eadefb49fdfafb832 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 01:02:04,510 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 01:02:04,633 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 01:02:04,644 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 01:02:04,645 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 01:02:04,685 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 01:02:04,686 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 01:02:04,687 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 01:02:04,688 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 01:02:04,694 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 01:02:04,694 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 01:02:04,696 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 01:02:04,696 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 01:02:04,698 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 01:02:04,699 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 01:02:04,700 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 01:02:04,700 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 01:02:04,701 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 01:02:04,701 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 01:02:04,702 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 01:02:04,702 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 01:02:04,703 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 01:02:04,705 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 01:02:04,705 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 01:02:04,706 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 01:02:04,706 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 01:02:04,707 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 01:02:04,707 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 01:02:04,708 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 01:02:04,708 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 01:02:04,710 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 01:02:04,710 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 01:02:04,711 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 01:02:04,711 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 01:02:04,711 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 01:02:04,712 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 01:02:04,712 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 01:02:04,712 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 01:02:04,713 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 01:02:04,713 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 01:02:04,713 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 01:02:04,714 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 01:02:04,714 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 01:02:04,714 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 01:02:04,715 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 01:02:04,715 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_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 63ce65fdf446745f64534f105010543d07f1d807cf17249eadefb49fdfafb832 [2023-11-12 01:02:05,022 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 01:02:05,044 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 01:02:05,047 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 01:02:05,048 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 01:02:05,049 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 01:02:05,050 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/product-lines/elevator_spec13_product29.cil.c [2023-11-12 01:02:08,312 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 01:02:08,767 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 01:02:08,768 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/sv-benchmarks/c/product-lines/elevator_spec13_product29.cil.c [2023-11-12 01:02:08,790 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/data/f57b81cee/823b135ca7b441baa12648fc209338b9/FLAG3de4b3652 [2023-11-12 01:02:08,805 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/data/f57b81cee/823b135ca7b441baa12648fc209338b9 [2023-11-12 01:02:08,807 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 01:02:08,809 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 01:02:08,811 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 01:02:08,811 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 01:02:08,817 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 01:02:08,818 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 01:02:08" (1/1) ... [2023-11-12 01:02:08,819 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6498fbb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:02:08, skipping insertion in model container [2023-11-12 01:02:08,819 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 01:02:08" (1/1) ... [2023-11-12 01:02:08,899 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 01:02:09,361 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_5b38fde3-6800-4271-ac7a-aa5d948ef041/sv-benchmarks/c/product-lines/elevator_spec13_product29.cil.c[54440,54453] [2023-11-12 01:02:09,508 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 01:02:09,525 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 01:02:09,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] [2023-11-12 01:02:09,539 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [716] [2023-11-12 01:02:09,539 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [736] [2023-11-12 01:02:09,540 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [857] [2023-11-12 01:02:09,540 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification13_spec.i","") [2398] [2023-11-12 01:02:09,540 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2488] [2023-11-12 01:02:09,541 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [2497] [2023-11-12 01:02:09,542 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2589] [2023-11-12 01:02:09,543 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2940] [2023-11-12 01:02:09,543 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2975] [2023-11-12 01:02:09,697 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_5b38fde3-6800-4271-ac7a-aa5d948ef041/sv-benchmarks/c/product-lines/elevator_spec13_product29.cil.c[54440,54453] [2023-11-12 01:02:09,740 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 01:02:09,775 INFO L206 MainTranslator]: Completed translation [2023-11-12 01:02:09,775 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:02:09 WrapperNode [2023-11-12 01:02:09,775 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 01:02:09,776 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 01:02:09,776 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 01:02:09,777 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 01:02:09,784 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:02:09" (1/1) ... [2023-11-12 01:02:09,822 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:02:09" (1/1) ... [2023-11-12 01:02:09,892 INFO L138 Inliner]: procedures = 91, calls = 340, calls flagged for inlining = 28, calls inlined = 25, statements flattened = 861 [2023-11-12 01:02:09,892 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 01:02:09,893 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 01:02:09,893 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 01:02:09,894 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 01:02:09,907 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:02:09" (1/1) ... [2023-11-12 01:02:09,907 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:02:09" (1/1) ... [2023-11-12 01:02:09,920 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:02:09" (1/1) ... [2023-11-12 01:02:09,921 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:02:09" (1/1) ... [2023-11-12 01:02:09,972 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:02:09" (1/1) ... [2023-11-12 01:02:10,004 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:02:09" (1/1) ... [2023-11-12 01:02:10,009 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:02:09" (1/1) ... [2023-11-12 01:02:10,032 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:02:09" (1/1) ... [2023-11-12 01:02:10,042 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 01:02:10,043 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 01:02:10,043 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 01:02:10,049 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 01:02:10,050 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:02:09" (1/1) ... [2023-11-12 01:02:10,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 01:02:10,087 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:02:10,101 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 01:02:10,127 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 01:02:10,142 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-11-12 01:02:10,143 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-11-12 01:02:10,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 01:02:10,143 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-11-12 01:02:10,143 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-11-12 01:02:10,143 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-12 01:02:10,144 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-12 01:02:10,144 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-11-12 01:02:10,144 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-11-12 01:02:10,145 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-12 01:02:10,145 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-12 01:02:10,145 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-12 01:02:10,145 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-12 01:02:10,146 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-12 01:02:10,147 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-12 01:02:10,147 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-12 01:02:10,148 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-12 01:02:10,148 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-11-12 01:02:10,151 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-11-12 01:02:10,151 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-12 01:02:10,151 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-12 01:02:10,151 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-12 01:02:10,151 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-12 01:02:10,152 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-12 01:02:10,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-12 01:02:10,153 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-12 01:02:10,153 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-12 01:02:10,153 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-12 01:02:10,153 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-12 01:02:10,153 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-12 01:02:10,153 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-12 01:02:10,154 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-12 01:02:10,154 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-12 01:02:10,154 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-12 01:02:10,154 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-12 01:02:10,154 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-12 01:02:10,154 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-12 01:02:10,154 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-12 01:02:10,154 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-12 01:02:10,155 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-12 01:02:10,155 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-12 01:02:10,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 01:02:10,155 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-12 01:02:10,155 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-12 01:02:10,155 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-12 01:02:10,155 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-12 01:02:10,156 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-12 01:02:10,156 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-12 01:02:10,156 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-12 01:02:10,156 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-12 01:02:10,156 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 01:02:10,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 01:02:10,158 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-12 01:02:10,158 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-12 01:02:10,346 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 01:02:10,349 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 01:02:11,911 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 01:02:12,933 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 01:02:12,933 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-12 01:02:12,939 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 01:02:12 BoogieIcfgContainer [2023-11-12 01:02:12,939 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 01:02:12,944 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 01:02:12,944 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 01:02:12,948 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 01:02:12,948 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 01:02:08" (1/3) ... [2023-11-12 01:02:12,949 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@601a3ea0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 01:02:12, skipping insertion in model container [2023-11-12 01:02:12,949 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:02:09" (2/3) ... [2023-11-12 01:02:12,951 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@601a3ea0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 01:02:12, skipping insertion in model container [2023-11-12 01:02:12,952 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 01:02:12" (3/3) ... [2023-11-12 01:02:12,953 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec13_product29.cil.c [2023-11-12 01:02:12,978 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 01:02:12,978 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 01:02:13,055 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 01:02:13,061 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;@5885efb5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 01:02:13,062 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 01:02:13,069 INFO L276 IsEmpty]: Start isEmpty. Operand has 409 states, 282 states have (on average 1.599290780141844) internal successors, (451), 300 states have internal predecessors, (451), 100 states have call successors, (100), 25 states have call predecessors, (100), 25 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2023-11-12 01:02:13,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-12 01:02:13,098 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:02:13,099 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] [2023-11-12 01:02:13,100 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:02:13,105 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:02:13,105 INFO L85 PathProgramCache]: Analyzing trace with hash -1529417126, now seen corresponding path program 1 times [2023-11-12 01:02:13,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:02:13,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256602941] [2023-11-12 01:02:13,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:02:13,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:02:13,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:02:14,220 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-12 01:02:14,221 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:02:14,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256602941] [2023-11-12 01:02:14,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256602941] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:02:14,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 01:02:14,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 01:02:14,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139939658] [2023-11-12 01:02:14,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:02:14,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 01:02:14,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:02:14,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 01:02:14,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 01:02:14,265 INFO L87 Difference]: Start difference. First operand has 409 states, 282 states have (on average 1.599290780141844) internal successors, (451), 300 states have internal predecessors, (451), 100 states have call successors, (100), 25 states have call predecessors, (100), 25 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-12 01:02:15,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:02:15,136 INFO L93 Difference]: Finished difference Result 1204 states and 1950 transitions. [2023-11-12 01:02:15,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-12 01:02:15,139 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 82 [2023-11-12 01:02:15,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:02:15,161 INFO L225 Difference]: With dead ends: 1204 [2023-11-12 01:02:15,161 INFO L226 Difference]: Without dead ends: 800 [2023-11-12 01:02:15,171 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-11-12 01:02:15,175 INFO L413 NwaCegarLoop]: 754 mSDtfsCounter, 1011 mSDsluCounter, 3372 mSDsCounter, 0 mSdLazyCounter, 388 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1026 SdHoareTripleChecker+Valid, 4126 SdHoareTripleChecker+Invalid, 449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 01:02:15,177 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1026 Valid, 4126 Invalid, 449 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [61 Valid, 388 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 01:02:15,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 800 states. [2023-11-12 01:02:15,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 800 to 784. [2023-11-12 01:02:15,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 784 states, 549 states have (on average 1.5810564663023678) internal successors, (868), 576 states have internal predecessors, (868), 188 states have call successors, (188), 47 states have call predecessors, (188), 46 states have return successors, (193), 185 states have call predecessors, (193), 184 states have call successors, (193) [2023-11-12 01:02:15,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 784 states and 1249 transitions. [2023-11-12 01:02:15,319 INFO L78 Accepts]: Start accepts. Automaton has 784 states and 1249 transitions. Word has length 82 [2023-11-12 01:02:15,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:02:15,320 INFO L495 AbstractCegarLoop]: Abstraction has 784 states and 1249 transitions. [2023-11-12 01:02:15,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-12 01:02:15,320 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 1249 transitions. [2023-11-12 01:02:15,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-12 01:02:15,329 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:02:15,329 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-12 01:02:15,329 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 01:02:15,330 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:02:15,330 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:02:15,330 INFO L85 PathProgramCache]: Analyzing trace with hash 903148414, now seen corresponding path program 1 times [2023-11-12 01:02:15,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:02:15,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086565134] [2023-11-12 01:02:15,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:02:15,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:02:15,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:02:15,794 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-12 01:02:15,794 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:02:15,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086565134] [2023-11-12 01:02:15,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086565134] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:02:15,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 01:02:15,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 01:02:15,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972374438] [2023-11-12 01:02:15,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:02:15,803 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 01:02:15,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:02:15,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 01:02:15,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 01:02:15,806 INFO L87 Difference]: Start difference. First operand 784 states and 1249 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-12 01:02:16,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:02:16,120 INFO L93 Difference]: Finished difference Result 1219 states and 1953 transitions. [2023-11-12 01:02:16,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 01:02:16,121 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 87 [2023-11-12 01:02:16,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:02:16,129 INFO L225 Difference]: With dead ends: 1219 [2023-11-12 01:02:16,130 INFO L226 Difference]: Without dead ends: 829 [2023-11-12 01:02:16,133 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-12 01:02:16,135 INFO L413 NwaCegarLoop]: 645 mSDtfsCounter, 31 mSDsluCounter, 3155 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 3800 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 01:02:16,136 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 3800 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 01:02:16,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 829 states. [2023-11-12 01:02:16,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 829 to 798. [2023-11-12 01:02:16,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 798 states, 559 states have (on average 1.5706618962432917) internal successors, (878), 586 states have internal predecessors, (878), 188 states have call successors, (188), 47 states have call predecessors, (188), 50 states have return successors, (203), 189 states have call predecessors, (203), 184 states have call successors, (203) [2023-11-12 01:02:16,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 798 states to 798 states and 1269 transitions. [2023-11-12 01:02:16,248 INFO L78 Accepts]: Start accepts. Automaton has 798 states and 1269 transitions. Word has length 87 [2023-11-12 01:02:16,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:02:16,249 INFO L495 AbstractCegarLoop]: Abstraction has 798 states and 1269 transitions. [2023-11-12 01:02:16,249 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-12 01:02:16,249 INFO L276 IsEmpty]: Start isEmpty. Operand 798 states and 1269 transitions. [2023-11-12 01:02:16,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-12 01:02:16,256 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:02:16,257 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] [2023-11-12 01:02:16,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 01:02:16,257 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:02:16,258 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:02:16,258 INFO L85 PathProgramCache]: Analyzing trace with hash -1196729055, now seen corresponding path program 1 times [2023-11-12 01:02:16,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:02:16,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187344157] [2023-11-12 01:02:16,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:02:16,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:02:16,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:02:16,670 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-12 01:02:16,671 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:02:16,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187344157] [2023-11-12 01:02:16,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187344157] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:02:16,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 01:02:16,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 01:02:16,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719655804] [2023-11-12 01:02:16,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:02:16,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 01:02:16,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:02:16,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 01:02:16,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 01:02:16,675 INFO L87 Difference]: Start difference. First operand 798 states and 1269 transitions. Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-12 01:02:17,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:02:17,011 INFO L93 Difference]: Finished difference Result 1236 states and 1975 transitions. [2023-11-12 01:02:17,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 01:02:17,012 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 86 [2023-11-12 01:02:17,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:02:17,020 INFO L225 Difference]: With dead ends: 1236 [2023-11-12 01:02:17,020 INFO L226 Difference]: Without dead ends: 839 [2023-11-12 01:02:17,023 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-12 01:02:17,025 INFO L413 NwaCegarLoop]: 642 mSDtfsCounter, 32 mSDsluCounter, 3144 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 3786 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 01:02:17,026 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 3786 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 01:02:17,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 839 states. [2023-11-12 01:02:17,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 839 to 800. [2023-11-12 01:02:17,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 800 states, 561 states have (on average 1.5686274509803921) internal successors, (880), 586 states have internal predecessors, (880), 188 states have call successors, (188), 47 states have call predecessors, (188), 50 states have return successors, (203), 191 states have call predecessors, (203), 184 states have call successors, (203) [2023-11-12 01:02:17,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 800 states to 800 states and 1271 transitions. [2023-11-12 01:02:17,083 INFO L78 Accepts]: Start accepts. Automaton has 800 states and 1271 transitions. Word has length 86 [2023-11-12 01:02:17,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:02:17,084 INFO L495 AbstractCegarLoop]: Abstraction has 800 states and 1271 transitions. [2023-11-12 01:02:17,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-12 01:02:17,084 INFO L276 IsEmpty]: Start isEmpty. Operand 800 states and 1271 transitions. [2023-11-12 01:02:17,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-12 01:02:17,089 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:02:17,089 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-12 01:02:17,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 01:02:17,090 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:02:17,090 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:02:17,090 INFO L85 PathProgramCache]: Analyzing trace with hash 229186910, now seen corresponding path program 1 times [2023-11-12 01:02:17,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:02:17,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935385707] [2023-11-12 01:02:17,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:02:17,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:02:17,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:02:17,424 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-12 01:02:17,424 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:02:17,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935385707] [2023-11-12 01:02:17,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935385707] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:02:17,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 01:02:17,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 01:02:17,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296904061] [2023-11-12 01:02:17,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:02:17,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 01:02:17,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:02:17,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 01:02:17,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 01:02:17,427 INFO L87 Difference]: Start difference. First operand 800 states and 1271 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-12 01:02:17,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:02:17,707 INFO L93 Difference]: Finished difference Result 1239 states and 1978 transitions. [2023-11-12 01:02:17,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 01:02:17,708 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 87 [2023-11-12 01:02:17,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:02:17,716 INFO L225 Difference]: With dead ends: 1239 [2023-11-12 01:02:17,716 INFO L226 Difference]: Without dead ends: 841 [2023-11-12 01:02:17,720 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-12 01:02:17,721 INFO L413 NwaCegarLoop]: 645 mSDtfsCounter, 31 mSDsluCounter, 3155 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 3800 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 01:02:17,722 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 3800 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 01:02:17,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 841 states. [2023-11-12 01:02:17,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 841 to 802. [2023-11-12 01:02:17,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 802 states, 563 states have (on average 1.566607460035524) internal successors, (882), 586 states have internal predecessors, (882), 188 states have call successors, (188), 47 states have call predecessors, (188), 50 states have return successors, (203), 193 states have call predecessors, (203), 184 states have call successors, (203) [2023-11-12 01:02:17,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 802 states and 1273 transitions. [2023-11-12 01:02:17,780 INFO L78 Accepts]: Start accepts. Automaton has 802 states and 1273 transitions. Word has length 87 [2023-11-12 01:02:17,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:02:17,781 INFO L495 AbstractCegarLoop]: Abstraction has 802 states and 1273 transitions. [2023-11-12 01:02:17,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-12 01:02:17,781 INFO L276 IsEmpty]: Start isEmpty. Operand 802 states and 1273 transitions. [2023-11-12 01:02:17,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-12 01:02:17,786 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:02:17,786 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] [2023-11-12 01:02:17,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 01:02:17,787 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:02:17,787 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:02:17,787 INFO L85 PathProgramCache]: Analyzing trace with hash -1197145783, now seen corresponding path program 1 times [2023-11-12 01:02:17,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:02:17,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441635778] [2023-11-12 01:02:17,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:02:17,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:02:17,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:02:18,084 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-12 01:02:18,084 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:02:18,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441635778] [2023-11-12 01:02:18,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441635778] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:02:18,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 01:02:18,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 01:02:18,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082794744] [2023-11-12 01:02:18,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:02:18,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 01:02:18,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:02:18,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 01:02:18,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 01:02:18,088 INFO L87 Difference]: Start difference. First operand 802 states and 1273 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-12 01:02:19,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:02:19,227 INFO L93 Difference]: Finished difference Result 1719 states and 2740 transitions. [2023-11-12 01:02:19,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 01:02:19,228 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 90 [2023-11-12 01:02:19,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:02:19,240 INFO L225 Difference]: With dead ends: 1719 [2023-11-12 01:02:19,240 INFO L226 Difference]: Without dead ends: 1199 [2023-11-12 01:02:19,247 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 01:02:19,252 INFO L413 NwaCegarLoop]: 1073 mSDtfsCounter, 1142 mSDsluCounter, 866 mSDsCounter, 0 mSdLazyCounter, 698 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1142 SdHoareTripleChecker+Valid, 1939 SdHoareTripleChecker+Invalid, 720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 698 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-12 01:02:19,253 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1142 Valid, 1939 Invalid, 720 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 698 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-12 01:02:19,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1199 states. [2023-11-12 01:02:19,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1199 to 1180. [2023-11-12 01:02:19,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1180 states, 819 states have (on average 1.5189255189255189) internal successors, (1244), 853 states have internal predecessors, (1244), 278 states have call successors, (278), 76 states have call predecessors, (278), 82 states have return successors, (318), 288 states have call predecessors, (318), 273 states have call successors, (318) [2023-11-12 01:02:19,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1180 states to 1180 states and 1840 transitions. [2023-11-12 01:02:19,348 INFO L78 Accepts]: Start accepts. Automaton has 1180 states and 1840 transitions. Word has length 90 [2023-11-12 01:02:19,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:02:19,349 INFO L495 AbstractCegarLoop]: Abstraction has 1180 states and 1840 transitions. [2023-11-12 01:02:19,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-12 01:02:19,350 INFO L276 IsEmpty]: Start isEmpty. Operand 1180 states and 1840 transitions. [2023-11-12 01:02:19,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-12 01:02:19,356 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:02:19,356 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] [2023-11-12 01:02:19,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 01:02:19,357 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:02:19,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:02:19,358 INFO L85 PathProgramCache]: Analyzing trace with hash -1684783163, now seen corresponding path program 1 times [2023-11-12 01:02:19,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:02:19,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984370950] [2023-11-12 01:02:19,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:02:19,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:02:19,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:02:19,714 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-12 01:02:19,714 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:02:19,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984370950] [2023-11-12 01:02:19,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984370950] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:02:19,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 01:02:19,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 01:02:19,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337320549] [2023-11-12 01:02:19,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:02:19,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 01:02:19,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:02:19,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 01:02:19,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 01:02:19,718 INFO L87 Difference]: Start difference. First operand 1180 states and 1840 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2023-11-12 01:02:20,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:02:20,149 INFO L93 Difference]: Finished difference Result 2242 states and 3540 transitions. [2023-11-12 01:02:20,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 01:02:20,150 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 94 [2023-11-12 01:02:20,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:02:20,161 INFO L225 Difference]: With dead ends: 2242 [2023-11-12 01:02:20,161 INFO L226 Difference]: Without dead ends: 1328 [2023-11-12 01:02:20,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-12 01:02:20,171 INFO L413 NwaCegarLoop]: 638 mSDtfsCounter, 229 mSDsluCounter, 2280 mSDsCounter, 0 mSdLazyCounter, 323 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 242 SdHoareTripleChecker+Valid, 2918 SdHoareTripleChecker+Invalid, 346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 323 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 01:02:20,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [242 Valid, 2918 Invalid, 346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 323 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 01:02:20,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1328 states. [2023-11-12 01:02:20,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1328 to 1328. [2023-11-12 01:02:20,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1328 states, 954 states have (on average 1.5188679245283019) internal successors, (1449), 993 states have internal predecessors, (1449), 282 states have call successors, (282), 80 states have call predecessors, (282), 91 states have return successors, (322), 292 states have call predecessors, (322), 277 states have call successors, (322) [2023-11-12 01:02:20,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1328 states to 1328 states and 2053 transitions. [2023-11-12 01:02:20,257 INFO L78 Accepts]: Start accepts. Automaton has 1328 states and 2053 transitions. Word has length 94 [2023-11-12 01:02:20,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:02:20,258 INFO L495 AbstractCegarLoop]: Abstraction has 1328 states and 2053 transitions. [2023-11-12 01:02:20,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2023-11-12 01:02:20,258 INFO L276 IsEmpty]: Start isEmpty. Operand 1328 states and 2053 transitions. [2023-11-12 01:02:20,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-11-12 01:02:20,262 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:02:20,262 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] [2023-11-12 01:02:20,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 01:02:20,263 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:02:20,263 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:02:20,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1818373433, now seen corresponding path program 1 times [2023-11-12 01:02:20,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:02:20,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061874294] [2023-11-12 01:02:20,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:02:20,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:02:20,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:02:20,618 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-12 01:02:20,618 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:02:20,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061874294] [2023-11-12 01:02:20,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061874294] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:02:20,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 01:02:20,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 01:02:20,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669959575] [2023-11-12 01:02:20,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:02:20,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 01:02:20,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:02:20,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 01:02:20,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 01:02:20,622 INFO L87 Difference]: Start difference. First operand 1328 states and 2053 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-12 01:02:21,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:02:21,462 INFO L93 Difference]: Finished difference Result 2280 states and 3542 transitions. [2023-11-12 01:02:21,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 01:02:21,464 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 96 [2023-11-12 01:02:21,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:02:21,481 INFO L225 Difference]: With dead ends: 2280 [2023-11-12 01:02:21,482 INFO L226 Difference]: Without dead ends: 1344 [2023-11-12 01:02:21,493 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 01:02:21,497 INFO L413 NwaCegarLoop]: 768 mSDtfsCounter, 519 mSDsluCounter, 1924 mSDsCounter, 0 mSdLazyCounter, 389 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 519 SdHoareTripleChecker+Valid, 2692 SdHoareTripleChecker+Invalid, 397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 01:02:21,498 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [519 Valid, 2692 Invalid, 397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 389 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 01:02:21,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1344 states. [2023-11-12 01:02:21,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1344 to 1333. [2023-11-12 01:02:21,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1333 states, 957 states have (on average 1.5172413793103448) internal successors, (1452), 997 states have internal predecessors, (1452), 283 states have call successors, (283), 81 states have call predecessors, (283), 92 states have return successors, (325), 292 states have call predecessors, (325), 278 states have call successors, (325) [2023-11-12 01:02:21,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1333 states to 1333 states and 2060 transitions. [2023-11-12 01:02:21,601 INFO L78 Accepts]: Start accepts. Automaton has 1333 states and 2060 transitions. Word has length 96 [2023-11-12 01:02:21,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:02:21,601 INFO L495 AbstractCegarLoop]: Abstraction has 1333 states and 2060 transitions. [2023-11-12 01:02:21,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-12 01:02:21,602 INFO L276 IsEmpty]: Start isEmpty. Operand 1333 states and 2060 transitions. [2023-11-12 01:02:21,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-12 01:02:21,606 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:02:21,607 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] [2023-11-12 01:02:21,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 01:02:21,607 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:02:21,608 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:02:21,608 INFO L85 PathProgramCache]: Analyzing trace with hash 1656184517, now seen corresponding path program 1 times [2023-11-12 01:02:21,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:02:21,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218917380] [2023-11-12 01:02:21,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:02:21,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:02:21,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:02:21,914 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-12 01:02:21,914 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:02:21,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218917380] [2023-11-12 01:02:21,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218917380] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 01:02:21,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1425469958] [2023-11-12 01:02:21,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:02:21,915 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:02:21,917 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:02:21,927 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 01:02:21,965 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 01:02:22,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:02:22,383 INFO L262 TraceCheckSpWp]: Trace formula consists of 1360 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 01:02:22,399 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 01:02:22,479 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-12 01:02:22,479 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 01:02:22,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1425469958] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:02:22,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 01:02:22,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2023-11-12 01:02:22,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293538253] [2023-11-12 01:02:22,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:02:22,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 01:02:22,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:02:22,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 01:02:22,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 01:02:22,482 INFO L87 Difference]: Start difference. First operand 1333 states and 2060 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-12 01:02:22,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:02:22,711 INFO L93 Difference]: Finished difference Result 2669 states and 4156 transitions. [2023-11-12 01:02:22,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 01:02:22,712 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 99 [2023-11-12 01:02:22,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:02:22,724 INFO L225 Difference]: With dead ends: 2669 [2023-11-12 01:02:22,724 INFO L226 Difference]: Without dead ends: 1351 [2023-11-12 01:02:22,735 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 01:02:22,736 INFO L413 NwaCegarLoop]: 592 mSDtfsCounter, 85 mSDsluCounter, 1097 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 1689 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.1s IncrementalHoareTripleChecker+Time [2023-11-12 01:02:22,737 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 1689 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 01:02:22,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1351 states. [2023-11-12 01:02:22,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1351 to 1351. [2023-11-12 01:02:22,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1351 states, 972 states have (on average 1.5123456790123457) internal successors, (1470), 1012 states have internal predecessors, (1470), 283 states have call successors, (283), 84 states have call predecessors, (283), 95 states have return successors, (325), 292 states have call predecessors, (325), 278 states have call successors, (325) [2023-11-12 01:02:22,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1351 states to 1351 states and 2078 transitions. [2023-11-12 01:02:22,826 INFO L78 Accepts]: Start accepts. Automaton has 1351 states and 2078 transitions. Word has length 99 [2023-11-12 01:02:22,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:02:22,827 INFO L495 AbstractCegarLoop]: Abstraction has 1351 states and 2078 transitions. [2023-11-12 01:02:22,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-12 01:02:22,828 INFO L276 IsEmpty]: Start isEmpty. Operand 1351 states and 2078 transitions. [2023-11-12 01:02:22,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-12 01:02:22,835 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:02:22,835 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-12 01:02:22,853 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 01:02:23,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:02:23,048 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:02:23,049 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:02:23,049 INFO L85 PathProgramCache]: Analyzing trace with hash 579783100, now seen corresponding path program 1 times [2023-11-12 01:02:23,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:02:23,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340640465] [2023-11-12 01:02:23,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:02:23,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:02:23,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:02:23,362 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-12 01:02:23,362 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:02:23,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340640465] [2023-11-12 01:02:23,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340640465] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 01:02:23,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1515782389] [2023-11-12 01:02:23,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:02:23,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:02:23,363 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:02:23,364 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 01:02:23,383 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 01:02:23,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:02:23,751 INFO L262 TraceCheckSpWp]: Trace formula consists of 1365 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 01:02:23,757 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 01:02:23,805 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-12 01:02:23,806 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 01:02:23,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1515782389] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:02:23,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 01:02:23,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-11-12 01:02:23,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637611322] [2023-11-12 01:02:23,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:02:23,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 01:02:23,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:02:23,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 01:02:23,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 01:02:23,809 INFO L87 Difference]: Start difference. First operand 1351 states and 2078 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-12 01:02:24,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:02:24,059 INFO L93 Difference]: Finished difference Result 2696 states and 4171 transitions. [2023-11-12 01:02:24,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 01:02:24,060 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 101 [2023-11-12 01:02:24,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:02:24,071 INFO L225 Difference]: With dead ends: 2696 [2023-11-12 01:02:24,072 INFO L226 Difference]: Without dead ends: 1348 [2023-11-12 01:02:24,082 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 101 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-12 01:02:24,085 INFO L413 NwaCegarLoop]: 591 mSDtfsCounter, 91 mSDsluCounter, 1094 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 1685 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-12 01:02:24,085 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 1685 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 01:02:24,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1348 states. [2023-11-12 01:02:24,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1348 to 1348. [2023-11-12 01:02:24,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1348 states, 969 states have (on average 1.5046439628482973) internal successors, (1458), 1009 states have internal predecessors, (1458), 283 states have call successors, (283), 84 states have call predecessors, (283), 95 states have return successors, (325), 292 states have call predecessors, (325), 278 states have call successors, (325) [2023-11-12 01:02:24,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1348 states to 1348 states and 2066 transitions. [2023-11-12 01:02:24,183 INFO L78 Accepts]: Start accepts. Automaton has 1348 states and 2066 transitions. Word has length 101 [2023-11-12 01:02:24,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:02:24,183 INFO L495 AbstractCegarLoop]: Abstraction has 1348 states and 2066 transitions. [2023-11-12 01:02:24,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-12 01:02:24,184 INFO L276 IsEmpty]: Start isEmpty. Operand 1348 states and 2066 transitions. [2023-11-12 01:02:24,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-12 01:02:24,188 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:02:24,189 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] [2023-11-12 01:02:24,202 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 01:02:24,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:02:24,397 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:02:24,398 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:02:24,398 INFO L85 PathProgramCache]: Analyzing trace with hash -400771559, now seen corresponding path program 1 times [2023-11-12 01:02:24,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:02:24,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296347718] [2023-11-12 01:02:24,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:02:24,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:02:24,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:02:24,649 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-12 01:02:24,649 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:02:24,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296347718] [2023-11-12 01:02:24,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296347718] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 01:02:24,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [200718008] [2023-11-12 01:02:24,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:02:24,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:02:24,650 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:02:24,652 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 01:02:24,686 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 01:02:25,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:02:25,047 INFO L262 TraceCheckSpWp]: Trace formula consists of 1370 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 01:02:25,054 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 01:02:25,130 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-12 01:02:25,130 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 01:02:25,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [200718008] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:02:25,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 01:02:25,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-11-12 01:02:25,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008938713] [2023-11-12 01:02:25,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:02:25,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 01:02:25,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:02:25,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 01:02:25,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-12 01:02:25,134 INFO L87 Difference]: Start difference. First operand 1348 states and 2066 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-12 01:02:26,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:02:26,317 INFO L93 Difference]: Finished difference Result 3456 states and 5434 transitions. [2023-11-12 01:02:26,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 01:02:26,318 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 103 [2023-11-12 01:02:26,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:02:26,337 INFO L225 Difference]: With dead ends: 3456 [2023-11-12 01:02:26,338 INFO L226 Difference]: Without dead ends: 2123 [2023-11-12 01:02:26,351 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 101 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-12 01:02:26,352 INFO L413 NwaCegarLoop]: 669 mSDtfsCounter, 612 mSDsluCounter, 1207 mSDsCounter, 0 mSdLazyCounter, 820 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 614 SdHoareTripleChecker+Valid, 1876 SdHoareTripleChecker+Invalid, 851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 820 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-12 01:02:26,352 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [614 Valid, 1876 Invalid, 851 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 820 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-12 01:02:26,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2123 states. [2023-11-12 01:02:26,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2123 to 2090. [2023-11-12 01:02:26,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2090 states, 1500 states have (on average 1.4826666666666666) internal successors, (2224), 1565 states have internal predecessors, (2224), 443 states have call successors, (443), 132 states have call predecessors, (443), 146 states have return successors, (557), 454 states have call predecessors, (557), 436 states have call successors, (557) [2023-11-12 01:02:26,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2090 states to 2090 states and 3224 transitions. [2023-11-12 01:02:26,487 INFO L78 Accepts]: Start accepts. Automaton has 2090 states and 3224 transitions. Word has length 103 [2023-11-12 01:02:26,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:02:26,488 INFO L495 AbstractCegarLoop]: Abstraction has 2090 states and 3224 transitions. [2023-11-12 01:02:26,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-12 01:02:26,488 INFO L276 IsEmpty]: Start isEmpty. Operand 2090 states and 3224 transitions. [2023-11-12 01:02:26,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-12 01:02:26,493 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:02:26,493 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] [2023-11-12 01:02:26,506 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 01:02:26,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 01:02:26,702 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:02:26,702 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:02:26,702 INFO L85 PathProgramCache]: Analyzing trace with hash 1277872983, now seen corresponding path program 1 times [2023-11-12 01:02:26,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:02:26,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215029314] [2023-11-12 01:02:26,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:02:26,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:02:26,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:02:27,090 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 01:02:27,090 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:02:27,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215029314] [2023-11-12 01:02:27,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215029314] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 01:02:27,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1686789348] [2023-11-12 01:02:27,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:02:27,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:02:27,091 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:02:27,092 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 01:02:27,111 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 01:02:27,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:02:27,445 INFO L262 TraceCheckSpWp]: Trace formula consists of 1370 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 01:02:27,451 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 01:02:27,644 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 01:02:27,645 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 01:02:27,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1686789348] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:02:27,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 01:02:27,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-11-12 01:02:27,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907559427] [2023-11-12 01:02:27,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:02:27,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 01:02:27,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:02:27,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 01:02:27,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-11-12 01:02:27,648 INFO L87 Difference]: Start difference. First operand 2090 states and 3224 transitions. Second operand has 6 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-12 01:02:28,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:02:28,760 INFO L93 Difference]: Finished difference Result 4598 states and 7148 transitions. [2023-11-12 01:02:28,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 01:02:28,761 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 103 [2023-11-12 01:02:28,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:02:28,783 INFO L225 Difference]: With dead ends: 4598 [2023-11-12 01:02:28,783 INFO L226 Difference]: Without dead ends: 2523 [2023-11-12 01:02:28,800 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2023-11-12 01:02:28,800 INFO L413 NwaCegarLoop]: 814 mSDtfsCounter, 683 mSDsluCounter, 2329 mSDsCounter, 0 mSdLazyCounter, 456 mSolverCounterSat, 279 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 684 SdHoareTripleChecker+Valid, 3143 SdHoareTripleChecker+Invalid, 735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 279 IncrementalHoareTripleChecker+Valid, 456 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-12 01:02:28,801 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [684 Valid, 3143 Invalid, 735 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [279 Valid, 456 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-12 01:02:28,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2523 states. [2023-11-12 01:02:29,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2523 to 2511. [2023-11-12 01:02:29,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2511 states, 1822 states have (on average 1.4714599341383094) internal successors, (2681), 1888 states have internal predecessors, (2681), 499 states have call successors, (499), 178 states have call predecessors, (499), 189 states have return successors, (738), 506 states have call predecessors, (738), 488 states have call successors, (738) [2023-11-12 01:02:29,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2511 states to 2511 states and 3918 transitions. [2023-11-12 01:02:29,066 INFO L78 Accepts]: Start accepts. Automaton has 2511 states and 3918 transitions. Word has length 103 [2023-11-12 01:02:29,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:02:29,066 INFO L495 AbstractCegarLoop]: Abstraction has 2511 states and 3918 transitions. [2023-11-12 01:02:29,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-12 01:02:29,067 INFO L276 IsEmpty]: Start isEmpty. Operand 2511 states and 3918 transitions. [2023-11-12 01:02:29,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-12 01:02:29,072 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:02:29,072 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 01:02:29,092 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 01:02:29,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:02:29,281 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:02:29,281 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:02:29,282 INFO L85 PathProgramCache]: Analyzing trace with hash 46095839, now seen corresponding path program 1 times [2023-11-12 01:02:29,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:02:29,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270091944] [2023-11-12 01:02:29,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:02:29,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:02:29,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:02:29,549 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-12 01:02:29,550 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:02:29,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270091944] [2023-11-12 01:02:29,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270091944] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 01:02:29,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1171255497] [2023-11-12 01:02:29,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:02:29,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:02:29,551 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:02:29,552 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 01:02:29,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 01:02:29,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:02:29,907 INFO L262 TraceCheckSpWp]: Trace formula consists of 1372 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 01:02:29,911 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 01:02:29,946 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-12 01:02:29,946 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 01:02:29,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1171255497] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:02:29,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 01:02:29,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-11-12 01:02:29,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457221050] [2023-11-12 01:02:29,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:02:29,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 01:02:29,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:02:29,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 01:02:29,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-12 01:02:29,948 INFO L87 Difference]: Start difference. First operand 2511 states and 3918 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-12 01:02:30,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:02:30,278 INFO L93 Difference]: Finished difference Result 5050 states and 7976 transitions. [2023-11-12 01:02:30,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 01:02:30,279 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 103 [2023-11-12 01:02:30,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:02:30,300 INFO L225 Difference]: With dead ends: 5050 [2023-11-12 01:02:30,301 INFO L226 Difference]: Without dead ends: 2562 [2023-11-12 01:02:30,323 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-12 01:02:30,324 INFO L413 NwaCegarLoop]: 601 mSDtfsCounter, 1 mSDsluCounter, 1788 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2389 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 01:02:30,325 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2389 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 01:02:30,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2562 states. [2023-11-12 01:02:30,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2562 to 2531. [2023-11-12 01:02:30,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2531 states, 1837 states have (on average 1.4676102340772998) internal successors, (2696), 1903 states have internal predecessors, (2696), 499 states have call successors, (499), 178 states have call predecessors, (499), 194 states have return successors, (743), 511 states have call predecessors, (743), 488 states have call successors, (743) [2023-11-12 01:02:30,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2531 states to 2531 states and 3938 transitions. [2023-11-12 01:02:30,619 INFO L78 Accepts]: Start accepts. Automaton has 2531 states and 3938 transitions. Word has length 103 [2023-11-12 01:02:30,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:02:30,621 INFO L495 AbstractCegarLoop]: Abstraction has 2531 states and 3938 transitions. [2023-11-12 01:02:30,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-12 01:02:30,622 INFO L276 IsEmpty]: Start isEmpty. Operand 2531 states and 3938 transitions. [2023-11-12 01:02:30,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-12 01:02:30,627 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:02:30,628 INFO L195 NwaCegarLoop]: trace histogram [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-12 01:02:30,641 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 01:02:30,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-12 01:02:30,837 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:02:30,837 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:02:30,838 INFO L85 PathProgramCache]: Analyzing trace with hash 786183837, now seen corresponding path program 1 times [2023-11-12 01:02:30,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:02:30,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839981910] [2023-11-12 01:02:30,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:02:30,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:02:30,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:02:31,055 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-12 01:02:31,056 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:02:31,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839981910] [2023-11-12 01:02:31,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839981910] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 01:02:31,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1379116209] [2023-11-12 01:02:31,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:02:31,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:02:31,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:02:31,058 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 01:02:31,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 01:02:31,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:02:31,402 INFO L262 TraceCheckSpWp]: Trace formula consists of 1377 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 01:02:31,407 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 01:02:31,467 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-12 01:02:31,467 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 01:02:31,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1379116209] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:02:31,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 01:02:31,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-12 01:02:31,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131426637] [2023-11-12 01:02:31,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:02:31,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 01:02:31,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:02:31,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 01:02:31,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 01:02:31,470 INFO L87 Difference]: Start difference. First operand 2531 states and 3938 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-12 01:02:31,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:02:31,923 INFO L93 Difference]: Finished difference Result 5169 states and 8189 transitions. [2023-11-12 01:02:31,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 01:02:31,923 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 106 [2023-11-12 01:02:31,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:02:31,994 INFO L225 Difference]: With dead ends: 5169 [2023-11-12 01:02:31,994 INFO L226 Difference]: Without dead ends: 2662 [2023-11-12 01:02:32,011 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 01:02:32,012 INFO L413 NwaCegarLoop]: 589 mSDtfsCounter, 19 mSDsluCounter, 1048 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 1637 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 01:02:32,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 1637 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 01:02:32,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2662 states. [2023-11-12 01:02:32,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2662 to 2632. [2023-11-12 01:02:32,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2632 states, 1938 states have (on average 1.476264189886481) internal successors, (2861), 2004 states have internal predecessors, (2861), 499 states have call successors, (499), 178 states have call predecessors, (499), 194 states have return successors, (743), 511 states have call predecessors, (743), 488 states have call successors, (743) [2023-11-12 01:02:32,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2632 states to 2632 states and 4103 transitions. [2023-11-12 01:02:32,240 INFO L78 Accepts]: Start accepts. Automaton has 2632 states and 4103 transitions. Word has length 106 [2023-11-12 01:02:32,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:02:32,242 INFO L495 AbstractCegarLoop]: Abstraction has 2632 states and 4103 transitions. [2023-11-12 01:02:32,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-12 01:02:32,243 INFO L276 IsEmpty]: Start isEmpty. Operand 2632 states and 4103 transitions. [2023-11-12 01:02:32,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-12 01:02:32,249 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:02:32,250 INFO L195 NwaCegarLoop]: trace histogram [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, 1] [2023-11-12 01:02:32,263 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 01:02:32,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-12 01:02:32,458 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:02:32,459 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:02:32,459 INFO L85 PathProgramCache]: Analyzing trace with hash -552124338, now seen corresponding path program 1 times [2023-11-12 01:02:32,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:02:32,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609734746] [2023-11-12 01:02:32,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:02:32,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:02:32,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:02:33,185 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-12 01:02:33,185 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:02:33,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609734746] [2023-11-12 01:02:33,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609734746] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:02:33,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 01:02:33,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-12 01:02:33,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274654428] [2023-11-12 01:02:33,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:02:33,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-12 01:02:33,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:02:33,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-12 01:02:33,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-11-12 01:02:33,188 INFO L87 Difference]: Start difference. First operand 2632 states and 4103 transitions. Second operand has 12 states, 10 states have (on average 6.9) internal successors, (69), 11 states have internal predecessors, (69), 6 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2023-11-12 01:02:44,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:02:44,540 INFO L93 Difference]: Finished difference Result 11938 states and 20938 transitions. [2023-11-12 01:02:44,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-11-12 01:02:44,541 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 6.9) internal successors, (69), 11 states have internal predecessors, (69), 6 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) Word has length 107 [2023-11-12 01:02:44,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:02:44,627 INFO L225 Difference]: With dead ends: 11938 [2023-11-12 01:02:44,628 INFO L226 Difference]: Without dead ends: 9305 [2023-11-12 01:02:44,654 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 556 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=358, Invalid=1712, Unknown=0, NotChecked=0, Total=2070 [2023-11-12 01:02:44,655 INFO L413 NwaCegarLoop]: 1247 mSDtfsCounter, 4054 mSDsluCounter, 6490 mSDsCounter, 0 mSdLazyCounter, 11445 mSolverCounterSat, 1403 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4185 SdHoareTripleChecker+Valid, 7737 SdHoareTripleChecker+Invalid, 12848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1403 IncrementalHoareTripleChecker+Valid, 11445 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2023-11-12 01:02:44,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4185 Valid, 7737 Invalid, 12848 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1403 Valid, 11445 Invalid, 0 Unknown, 0 Unchecked, 9.7s Time] [2023-11-12 01:02:44,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9305 states. [2023-11-12 01:02:45,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9305 to 7998. [2023-11-12 01:02:45,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7998 states, 5902 states have (on average 1.475770925110132) internal successors, (8710), 6096 states have internal predecessors, (8710), 1500 states have call successors, (1500), 528 states have call predecessors, (1500), 595 states have return successors, (3329), 1553 states have call predecessors, (3329), 1469 states have call successors, (3329) [2023-11-12 01:02:45,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7998 states to 7998 states and 13539 transitions. [2023-11-12 01:02:45,635 INFO L78 Accepts]: Start accepts. Automaton has 7998 states and 13539 transitions. Word has length 107 [2023-11-12 01:02:45,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:02:45,636 INFO L495 AbstractCegarLoop]: Abstraction has 7998 states and 13539 transitions. [2023-11-12 01:02:45,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 6.9) internal successors, (69), 11 states have internal predecessors, (69), 6 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2023-11-12 01:02:45,636 INFO L276 IsEmpty]: Start isEmpty. Operand 7998 states and 13539 transitions. [2023-11-12 01:02:45,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-11-12 01:02:45,643 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:02:45,643 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, 1, 1, 1] [2023-11-12 01:02:45,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-12 01:02:45,644 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:02:45,644 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:02:45,645 INFO L85 PathProgramCache]: Analyzing trace with hash 1749395251, now seen corresponding path program 1 times [2023-11-12 01:02:45,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:02:45,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043698204] [2023-11-12 01:02:45,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:02:45,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:02:45,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:02:45,872 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-12 01:02:45,872 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:02:45,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043698204] [2023-11-12 01:02:45,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043698204] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 01:02:45,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [833874525] [2023-11-12 01:02:45,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:02:45,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:02:45,873 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:02:45,874 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 01:02:45,887 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b38fde3-6800-4271-ac7a-aa5d948ef041/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 01:02:46,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:02:46,234 INFO L262 TraceCheckSpWp]: Trace formula consists of 1379 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 01:02:46,238 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 01:02:46,338 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 01:02:46,338 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 01:02:46,568 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-12 01:02:46,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [833874525] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 01:02:46,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [103488798] [2023-11-12 01:02:46,595 INFO L159 IcfgInterpreter]: Started Sifa with 97 locations of interest [2023-11-12 01:02:46,596 INFO L166 IcfgInterpreter]: Building call graph [2023-11-12 01:02:46,599 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-12 01:02:46,604 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-12 01:02:46,605 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs