./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product21.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product21.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire --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 5c2801af81eeb5fcd439b1a1907444cd22ba07dc03ae6cb195ad73614e32dad5 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:26:51,761 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:26:51,911 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 21:26:51,926 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:26:51,928 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:26:51,999 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:26:52,000 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:26:52,001 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:26:52,002 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:26:52,003 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:26:52,003 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:26:52,004 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:26:52,005 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:26:52,006 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:26:52,007 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:26:52,007 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:26:52,008 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:26:52,009 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:26:52,009 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:26:52,010 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:26:52,011 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:26:52,012 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:26:52,013 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:26:52,013 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:26:52,014 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:26:52,015 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:26:52,015 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:26:52,016 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:26:52,016 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:26:52,017 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:26:52,018 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:26:52,018 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:26:52,019 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:26:52,019 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:26:52,019 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:26:52,020 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:26:52,035 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:26:52,036 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:26:52,036 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:26:52,037 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:26:52,037 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:26:52,038 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:26:52,038 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:26:52,038 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:26:52,039 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:26:52,039 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:26:52,039 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:26:52,040 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_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/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_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire 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 -> 5c2801af81eeb5fcd439b1a1907444cd22ba07dc03ae6cb195ad73614e32dad5 [2023-11-23 21:26:52,410 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:26:52,448 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:26:52,451 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:26:52,454 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:26:52,455 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:26:52,456 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/product-lines/elevator_spec3_product21.cil.c [2023-11-23 21:26:56,120 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:26:56,618 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:26:56,620 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/sv-benchmarks/c/product-lines/elevator_spec3_product21.cil.c [2023-11-23 21:26:56,648 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/data/1597a315f/84c44036c2ef4863bf79c6328fb6eb9d/FLAGe8b6a207f [2023-11-23 21:26:56,663 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/data/1597a315f/84c44036c2ef4863bf79c6328fb6eb9d [2023-11-23 21:26:56,666 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:26:56,668 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:26:56,670 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:26:56,671 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:26:56,677 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:26:56,678 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:26:56" (1/1) ... [2023-11-23 21:26:56,680 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ffcf136 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:26:56, skipping insertion in model container [2023-11-23 21:26:56,680 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:26:56" (1/1) ... [2023-11-23 21:26:56,770 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:26:57,444 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_940a99ab-376e-490e-a619-aea395ee2138/sv-benchmarks/c/product-lines/elevator_spec3_product21.cil.c[62420,62433] [2023-11-23 21:26:57,519 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:26:57,535 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:26:57,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2023-11-23 21:26:57,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [408] [2023-11-23 21:26:57,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [528] [2023-11-23 21:26:57,550 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [622] [2023-11-23 21:26:57,550 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2141] [2023-11-23 21:26:57,550 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2802] [2023-11-23 21:26:57,550 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [2817] [2023-11-23 21:26:57,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3004] [2023-11-23 21:26:57,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [3013] [2023-11-23 21:26:57,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3379] [2023-11-23 21:26:57,685 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_940a99ab-376e-490e-a619-aea395ee2138/sv-benchmarks/c/product-lines/elevator_spec3_product21.cil.c[62420,62433] [2023-11-23 21:26:57,702 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:26:57,734 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:26:57,735 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:26:57 WrapperNode [2023-11-23 21:26:57,735 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:26:57,736 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:26:57,736 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:26:57,737 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:26:57,745 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:26:57" (1/1) ... [2023-11-23 21:26:57,802 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:26:57" (1/1) ... [2023-11-23 21:26:57,855 INFO L138 Inliner]: procedures = 90, calls = 345, calls flagged for inlining = 24, calls inlined = 21, statements flattened = 883 [2023-11-23 21:26:57,856 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:26:57,857 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:26:57,857 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:26:57,857 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:26:57,867 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:26:57" (1/1) ... [2023-11-23 21:26:57,868 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:26:57" (1/1) ... [2023-11-23 21:26:57,877 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:26:57" (1/1) ... [2023-11-23 21:26:57,878 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:26:57" (1/1) ... [2023-11-23 21:26:57,912 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:26:57" (1/1) ... [2023-11-23 21:26:57,953 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:26:57" (1/1) ... [2023-11-23 21:26:57,973 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:26:57" (1/1) ... [2023-11-23 21:26:57,980 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:26:57" (1/1) ... [2023-11-23 21:26:58,001 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:26:58,002 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:26:58,002 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:26:58,002 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:26:58,003 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:26:57" (1/1) ... [2023-11-23 21:26:58,010 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:26:58,021 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:26:58,039 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:26:58,118 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:26:58,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:26:58,146 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-11-23 21:26:58,147 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-11-23 21:26:58,147 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-23 21:26:58,147 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-23 21:26:58,148 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-23 21:26:58,148 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-23 21:26:58,149 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-23 21:26:58,149 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-23 21:26:58,149 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-23 21:26:58,149 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-23 21:26:58,150 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-23 21:26:58,151 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-23 21:26:58,151 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-23 21:26:58,152 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-23 21:26:58,152 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-23 21:26:58,154 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-23 21:26:58,154 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-23 21:26:58,155 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-23 21:26:58,155 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-23 21:26:58,155 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-23 21:26:58,155 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-23 21:26:58,156 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-23 21:26:58,156 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-23 21:26:58,156 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-23 21:26:58,157 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-23 21:26:58,157 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-23 21:26:58,157 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-11-23 21:26:58,157 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-11-23 21:26:58,157 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-23 21:26:58,157 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-23 21:26:58,158 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-11-23 21:26:58,158 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-11-23 21:26:58,158 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-23 21:26:58,158 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-23 21:26:58,158 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-23 21:26:58,159 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-23 21:26:58,159 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-23 21:26:58,159 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-23 21:26:58,159 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-23 21:26:58,159 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-23 21:26:58,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:26:58,160 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-23 21:26:58,160 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-23 21:26:58,160 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-23 21:26:58,160 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-23 21:26:58,160 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-23 21:26:58,160 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-23 21:26:58,161 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-23 21:26:58,161 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-23 21:26:58,162 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2023-11-23 21:26:58,163 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2023-11-23 21:26:58,163 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:26:58,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:26:58,163 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-23 21:26:58,163 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-23 21:26:58,359 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:26:58,361 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:26:59,681 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:27:00,825 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:27:00,826 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 21:27:00,828 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:27:00 BoogieIcfgContainer [2023-11-23 21:27:00,828 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:27:00,834 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:27:00,834 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:27:00,838 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:27:00,838 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:26:56" (1/3) ... [2023-11-23 21:27:00,839 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32bfd40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:27:00, skipping insertion in model container [2023-11-23 21:27:00,840 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:26:57" (2/3) ... [2023-11-23 21:27:00,842 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32bfd40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:27:00, skipping insertion in model container [2023-11-23 21:27:00,843 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:27:00" (3/3) ... [2023-11-23 21:27:00,847 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product21.cil.c [2023-11-23 21:27:00,872 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:27:00,873 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:27:01,000 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:27:01,008 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;@26706c7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:27:01,008 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:27:01,015 INFO L276 IsEmpty]: Start isEmpty. Operand has 404 states, 270 states have (on average 1.5740740740740742) internal successors, (425), 288 states have internal predecessors, (425), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) [2023-11-23 21:27:01,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-23 21:27:01,042 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:27:01,043 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:27:01,043 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:27:01,050 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:27:01,051 INFO L85 PathProgramCache]: Analyzing trace with hash -198505702, now seen corresponding path program 1 times [2023-11-23 21:27:01,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:27:01,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405331021] [2023-11-23 21:27:01,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:27:01,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:27:01,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:27:02,289 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:27:02,290 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:27:02,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405331021] [2023-11-23 21:27:02,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405331021] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:27:02,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:27:02,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:27:02,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396421845] [2023-11-23 21:27:02,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:27:02,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:27:02,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:27:02,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:27:02,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:27:02,342 INFO L87 Difference]: Start difference. First operand has 404 states, 270 states have (on average 1.5740740740740742) internal successors, (425), 288 states have internal predecessors, (425), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) Second operand has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2023-11-23 21:27:03,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:27:03,488 INFO L93 Difference]: Finished difference Result 1137 states and 1819 transitions. [2023-11-23 21:27:03,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:27:03,491 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 75 [2023-11-23 21:27:03,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:27:03,513 INFO L225 Difference]: With dead ends: 1137 [2023-11-23 21:27:03,513 INFO L226 Difference]: Without dead ends: 735 [2023-11-23 21:27:03,523 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:27:03,527 INFO L413 NwaCegarLoop]: 628 mSDtfsCounter, 520 mSDsluCounter, 2200 mSDsCounter, 0 mSdLazyCounter, 701 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 522 SdHoareTripleChecker+Valid, 2828 SdHoareTripleChecker+Invalid, 739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:27:03,528 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [522 Valid, 2828 Invalid, 739 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [38 Valid, 701 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-23 21:27:03,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 735 states. [2023-11-23 21:27:03,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 735 to 729. [2023-11-23 21:27:03,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 729 states, 489 states have (on average 1.5010224948875255) internal successors, (734), 519 states have internal predecessors, (734), 194 states have call successors, (194), 49 states have call predecessors, (194), 45 states have return successors, (195), 185 states have call predecessors, (195), 190 states have call successors, (195) [2023-11-23 21:27:03,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 729 states to 729 states and 1123 transitions. [2023-11-23 21:27:03,697 INFO L78 Accepts]: Start accepts. Automaton has 729 states and 1123 transitions. Word has length 75 [2023-11-23 21:27:03,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:27:03,697 INFO L495 AbstractCegarLoop]: Abstraction has 729 states and 1123 transitions. [2023-11-23 21:27:03,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2023-11-23 21:27:03,698 INFO L276 IsEmpty]: Start isEmpty. Operand 729 states and 1123 transitions. [2023-11-23 21:27:03,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-23 21:27:03,708 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:27:03,708 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:27:03,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:27:03,709 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:27:03,710 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:27:03,710 INFO L85 PathProgramCache]: Analyzing trace with hash -1104975455, now seen corresponding path program 1 times [2023-11-23 21:27:03,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:27:03,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001065298] [2023-11-23 21:27:03,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:27:03,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:27:03,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:27:04,259 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:27:04,260 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:27:04,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001065298] [2023-11-23 21:27:04,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001065298] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:27:04,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:27:04,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:27:04,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165872092] [2023-11-23 21:27:04,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:27:04,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:27:04,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:27:04,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:27:04,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:27:04,277 INFO L87 Difference]: Start difference. First operand 729 states and 1123 transitions. Second operand has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-23 21:27:05,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:27:05,144 INFO L93 Difference]: Finished difference Result 2150 states and 3374 transitions. [2023-11-23 21:27:05,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 21:27:05,145 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 81 [2023-11-23 21:27:05,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:27:05,161 INFO L225 Difference]: With dead ends: 2150 [2023-11-23 21:27:05,161 INFO L226 Difference]: Without dead ends: 1433 [2023-11-23 21:27:05,169 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:27:05,171 INFO L413 NwaCegarLoop]: 648 mSDtfsCounter, 627 mSDsluCounter, 2304 mSDsCounter, 0 mSdLazyCounter, 453 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 643 SdHoareTripleChecker+Valid, 2952 SdHoareTripleChecker+Invalid, 495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 453 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:27:05,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [643 Valid, 2952 Invalid, 495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 453 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 21:27:05,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1433 states. [2023-11-23 21:27:05,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1433 to 1365. [2023-11-23 21:27:05,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1365 states, 933 states have (on average 1.504823151125402) internal successors, (1404), 991 states have internal predecessors, (1404), 347 states have call successors, (347), 91 states have call predecessors, (347), 84 states have return successors, (376), 320 states have call predecessors, (376), 341 states have call successors, (376) [2023-11-23 21:27:05,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1365 states to 1365 states and 2127 transitions. [2023-11-23 21:27:05,346 INFO L78 Accepts]: Start accepts. Automaton has 1365 states and 2127 transitions. Word has length 81 [2023-11-23 21:27:05,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:27:05,347 INFO L495 AbstractCegarLoop]: Abstraction has 1365 states and 2127 transitions. [2023-11-23 21:27:05,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-23 21:27:05,347 INFO L276 IsEmpty]: Start isEmpty. Operand 1365 states and 2127 transitions. [2023-11-23 21:27:05,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-23 21:27:05,353 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:27:05,353 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:27:05,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:27:05,354 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:27:05,364 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:27:05,365 INFO L85 PathProgramCache]: Analyzing trace with hash -49510410, now seen corresponding path program 1 times [2023-11-23 21:27:05,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:27:05,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143084841] [2023-11-23 21:27:05,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:27:05,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:27:05,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:27:05,720 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:27:05,721 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:27:05,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143084841] [2023-11-23 21:27:05,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143084841] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:27:05,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [344895774] [2023-11-23 21:27:05,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:27:05,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:27:05,722 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:27:05,728 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:27:05,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:27:06,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:27:06,125 INFO L262 TraceCheckSpWp]: Trace formula consists of 1571 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:27:06,137 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:27:06,272 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:27:06,272 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:27:06,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [344895774] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:27:06,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:27:06,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 21:27:06,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309026211] [2023-11-23 21:27:06,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:27:06,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:27:06,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:27:06,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:27:06,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:27:06,276 INFO L87 Difference]: Start difference. First operand 1365 states and 2127 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 21:27:06,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:27:06,663 INFO L93 Difference]: Finished difference Result 3905 states and 6243 transitions. [2023-11-23 21:27:06,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:27:06,664 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 80 [2023-11-23 21:27:06,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:27:06,690 INFO L225 Difference]: With dead ends: 3905 [2023-11-23 21:27:06,690 INFO L226 Difference]: Without dead ends: 2552 [2023-11-23 21:27:06,703 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 81 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-23 21:27:06,705 INFO L413 NwaCegarLoop]: 631 mSDtfsCounter, 559 mSDsluCounter, 497 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 559 SdHoareTripleChecker+Valid, 1128 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:27:06,706 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [559 Valid, 1128 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:27:06,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2552 states. [2023-11-23 21:27:06,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2552 to 2477. [2023-11-23 21:27:06,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2477 states, 1703 states have (on average 1.5190839694656488) internal successors, (2587), 1819 states have internal predecessors, (2587), 616 states have call successors, (616), 162 states have call predecessors, (616), 157 states have return successors, (696), 571 states have call predecessors, (696), 610 states have call successors, (696) [2023-11-23 21:27:06,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2477 states to 2477 states and 3899 transitions. [2023-11-23 21:27:06,929 INFO L78 Accepts]: Start accepts. Automaton has 2477 states and 3899 transitions. Word has length 80 [2023-11-23 21:27:06,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:27:06,930 INFO L495 AbstractCegarLoop]: Abstraction has 2477 states and 3899 transitions. [2023-11-23 21:27:06,930 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 21:27:06,931 INFO L276 IsEmpty]: Start isEmpty. Operand 2477 states and 3899 transitions. [2023-11-23 21:27:06,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-23 21:27:06,940 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:27:06,941 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:27:06,972 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:27:07,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:27:07,156 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:27:07,157 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:27:07,157 INFO L85 PathProgramCache]: Analyzing trace with hash 17398552, now seen corresponding path program 1 times [2023-11-23 21:27:07,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:27:07,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22806340] [2023-11-23 21:27:07,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:27:07,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:27:07,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:27:07,541 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:27:07,541 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:27:07,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22806340] [2023-11-23 21:27:07,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22806340] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:27:07,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1899482600] [2023-11-23 21:27:07,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:27:07,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:27:07,543 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:27:07,544 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:27:07,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:27:07,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:27:07,901 INFO L262 TraceCheckSpWp]: Trace formula consists of 1572 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:27:07,909 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:27:07,990 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:27:07,990 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:27:07,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1899482600] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:27:07,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:27:07,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 21:27:07,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369662605] [2023-11-23 21:27:07,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:27:07,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:27:07,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:27:07,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:27:07,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:27:07,993 INFO L87 Difference]: Start difference. First operand 2477 states and 3899 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 21:27:08,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:27:08,375 INFO L93 Difference]: Finished difference Result 5564 states and 8852 transitions. [2023-11-23 21:27:08,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:27:08,376 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 81 [2023-11-23 21:27:08,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:27:08,406 INFO L225 Difference]: With dead ends: 5564 [2023-11-23 21:27:08,406 INFO L226 Difference]: Without dead ends: 3099 [2023-11-23 21:27:08,427 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 82 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-23 21:27:08,428 INFO L413 NwaCegarLoop]: 596 mSDtfsCounter, 556 mSDsluCounter, 495 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 556 SdHoareTripleChecker+Valid, 1091 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:27:08,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [556 Valid, 1091 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:27:08,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3099 states. [2023-11-23 21:27:08,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3099 to 3056. [2023-11-23 21:27:08,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3056 states, 2109 states have (on average 1.530583214793741) internal successors, (3228), 2254 states have internal predecessors, (3228), 753 states have call successors, (753), 196 states have call predecessors, (753), 193 states have return successors, (852), 701 states have call predecessors, (852), 747 states have call successors, (852) [2023-11-23 21:27:08,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3056 states to 3056 states and 4833 transitions. [2023-11-23 21:27:08,653 INFO L78 Accepts]: Start accepts. Automaton has 3056 states and 4833 transitions. Word has length 81 [2023-11-23 21:27:08,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:27:08,654 INFO L495 AbstractCegarLoop]: Abstraction has 3056 states and 4833 transitions. [2023-11-23 21:27:08,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 21:27:08,654 INFO L276 IsEmpty]: Start isEmpty. Operand 3056 states and 4833 transitions. [2023-11-23 21:27:08,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-23 21:27:08,658 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:27:08,658 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:27:08,678 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:27:08,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:27:08,873 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:27:08,873 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:27:08,873 INFO L85 PathProgramCache]: Analyzing trace with hash -1446194793, now seen corresponding path program 1 times [2023-11-23 21:27:08,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:27:08,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838788555] [2023-11-23 21:27:08,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:27:08,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:27:08,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:27:09,736 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:27:09,736 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:27:09,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838788555] [2023-11-23 21:27:09,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838788555] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:27:09,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1463362972] [2023-11-23 21:27:09,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:27:09,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:27:09,738 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:27:09,739 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:27:09,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:27:10,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:27:10,095 INFO L262 TraceCheckSpWp]: Trace formula consists of 1598 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 21:27:10,100 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:27:10,183 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:27:10,183 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:27:10,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1463362972] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:27:10,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:27:10,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2023-11-23 21:27:10,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028407254] [2023-11-23 21:27:10,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:27:10,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:27:10,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:27:10,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:27:10,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:27:10,185 INFO L87 Difference]: Start difference. First operand 3056 states and 4833 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-23 21:27:10,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:27:10,762 INFO L93 Difference]: Finished difference Result 6115 states and 9888 transitions. [2023-11-23 21:27:10,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:27:10,762 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 86 [2023-11-23 21:27:10,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:27:10,801 INFO L225 Difference]: With dead ends: 6115 [2023-11-23 21:27:10,801 INFO L226 Difference]: Without dead ends: 3876 [2023-11-23 21:27:10,822 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2023-11-23 21:27:10,823 INFO L413 NwaCegarLoop]: 607 mSDtfsCounter, 210 mSDsluCounter, 1780 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 2387 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:27:10,823 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 2387 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:27:10,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3876 states. [2023-11-23 21:27:11,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3876 to 3459. [2023-11-23 21:27:11,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3459 states, 2337 states have (on average 1.5198973042362003) internal successors, (3552), 2541 states have internal predecessors, (3552), 923 states have call successors, (923), 196 states have call predecessors, (923), 198 states have return successors, (1048), 859 states have call predecessors, (1048), 917 states have call successors, (1048) [2023-11-23 21:27:11,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3459 states to 3459 states and 5523 transitions. [2023-11-23 21:27:11,159 INFO L78 Accepts]: Start accepts. Automaton has 3459 states and 5523 transitions. Word has length 86 [2023-11-23 21:27:11,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:27:11,160 INFO L495 AbstractCegarLoop]: Abstraction has 3459 states and 5523 transitions. [2023-11-23 21:27:11,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-23 21:27:11,160 INFO L276 IsEmpty]: Start isEmpty. Operand 3459 states and 5523 transitions. [2023-11-23 21:27:11,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-23 21:27:11,164 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:27:11,164 INFO L195 NwaCegarLoop]: trace histogram [3, 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-23 21:27:11,198 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:27:11,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:27:11,394 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:27:11,395 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:27:11,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1062678717, now seen corresponding path program 1 times [2023-11-23 21:27:11,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:27:11,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60775490] [2023-11-23 21:27:11,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:27:11,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:27:11,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:27:12,258 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-23 21:27:12,259 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:27:12,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60775490] [2023-11-23 21:27:12,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60775490] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:27:12,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [709798796] [2023-11-23 21:27:12,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:27:12,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:27:12,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:27:12,260 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:27:12,276 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:27:12,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:27:12,624 INFO L262 TraceCheckSpWp]: Trace formula consists of 1604 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 21:27:12,630 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:27:12,889 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-23 21:27:12,889 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:27:12,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [709798796] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:27:12,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:27:12,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2023-11-23 21:27:12,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226665068] [2023-11-23 21:27:12,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:27:12,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:27:12,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:27:12,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:27:12,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2023-11-23 21:27:12,892 INFO L87 Difference]: Start difference. First operand 3459 states and 5523 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 5 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2023-11-23 21:27:14,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:27:14,271 INFO L93 Difference]: Finished difference Result 6124 states and 9813 transitions. [2023-11-23 21:27:14,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:27:14,272 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 5 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) Word has length 88 [2023-11-23 21:27:14,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:27:14,311 INFO L225 Difference]: With dead ends: 6124 [2023-11-23 21:27:14,311 INFO L226 Difference]: Without dead ends: 3498 [2023-11-23 21:27:14,337 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2023-11-23 21:27:14,339 INFO L413 NwaCegarLoop]: 647 mSDtfsCounter, 437 mSDsluCounter, 2504 mSDsCounter, 0 mSdLazyCounter, 988 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 450 SdHoareTripleChecker+Valid, 3151 SdHoareTripleChecker+Invalid, 997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 988 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:27:14,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [450 Valid, 3151 Invalid, 997 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 988 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-23 21:27:14,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3498 states. [2023-11-23 21:27:14,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3498 to 3495. [2023-11-23 21:27:14,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3495 states, 2361 states have (on average 1.5146124523506987) internal successors, (3576), 2561 states have internal predecessors, (3576), 923 states have call successors, (923), 200 states have call predecessors, (923), 210 states have return successors, (1064), 871 states have call predecessors, (1064), 917 states have call successors, (1064) [2023-11-23 21:27:14,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3495 states to 3495 states and 5563 transitions. [2023-11-23 21:27:14,631 INFO L78 Accepts]: Start accepts. Automaton has 3495 states and 5563 transitions. Word has length 88 [2023-11-23 21:27:14,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:27:14,632 INFO L495 AbstractCegarLoop]: Abstraction has 3495 states and 5563 transitions. [2023-11-23 21:27:14,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 5 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2023-11-23 21:27:14,632 INFO L276 IsEmpty]: Start isEmpty. Operand 3495 states and 5563 transitions. [2023-11-23 21:27:14,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-23 21:27:14,636 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:27:14,637 INFO L195 NwaCegarLoop]: trace histogram [3, 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-23 21:27:14,662 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:27:14,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:27:14,852 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:27:14,853 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:27:14,853 INFO L85 PathProgramCache]: Analyzing trace with hash 1727352643, now seen corresponding path program 1 times [2023-11-23 21:27:14,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:27:14,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924490646] [2023-11-23 21:27:14,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:27:14,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:27:14,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:27:15,589 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-23 21:27:15,589 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:27:15,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924490646] [2023-11-23 21:27:15,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924490646] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:27:15,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1656177232] [2023-11-23 21:27:15,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:27:15,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:27:15,590 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:27:15,593 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:27:15,597 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:27:15,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:27:15,958 INFO L262 TraceCheckSpWp]: Trace formula consists of 1603 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 21:27:15,963 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:27:16,003 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-23 21:27:16,004 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:27:16,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1656177232] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:27:16,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:27:16,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 12 [2023-11-23 21:27:16,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84631954] [2023-11-23 21:27:16,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:27:16,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:27:16,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:27:16,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:27:16,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:27:16,008 INFO L87 Difference]: Start difference. First operand 3495 states and 5563 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (18), 2 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-23 21:27:16,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:27:16,498 INFO L93 Difference]: Finished difference Result 6509 states and 10615 transitions. [2023-11-23 21:27:16,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:27:16,498 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (18), 2 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 92 [2023-11-23 21:27:16,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:27:16,534 INFO L225 Difference]: With dead ends: 6509 [2023-11-23 21:27:16,534 INFO L226 Difference]: Without dead ends: 3847 [2023-11-23 21:27:16,561 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:27:16,562 INFO L413 NwaCegarLoop]: 630 mSDtfsCounter, 219 mSDsluCounter, 964 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 1594 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:27:16,562 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 1594 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:27:16,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3847 states. [2023-11-23 21:27:16,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3847 to 3847. [2023-11-23 21:27:16,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3847 states, 2703 states have (on average 1.5294117647058822) internal successors, (4134), 2913 states have internal predecessors, (4134), 923 states have call successors, (923), 200 states have call predecessors, (923), 220 states have return successors, (1094), 871 states have call predecessors, (1094), 917 states have call successors, (1094) [2023-11-23 21:27:16,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3847 states to 3847 states and 6151 transitions. [2023-11-23 21:27:16,892 INFO L78 Accepts]: Start accepts. Automaton has 3847 states and 6151 transitions. Word has length 92 [2023-11-23 21:27:16,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:27:16,894 INFO L495 AbstractCegarLoop]: Abstraction has 3847 states and 6151 transitions. [2023-11-23 21:27:16,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (18), 2 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-23 21:27:16,895 INFO L276 IsEmpty]: Start isEmpty. Operand 3847 states and 6151 transitions. [2023-11-23 21:27:16,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-23 21:27:16,899 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:27:16,899 INFO L195 NwaCegarLoop]: trace histogram [3, 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-23 21:27:16,928 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 21:27:17,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:27:17,122 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:27:17,123 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:27:17,123 INFO L85 PathProgramCache]: Analyzing trace with hash 689952005, now seen corresponding path program 1 times [2023-11-23 21:27:17,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:27:17,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893309642] [2023-11-23 21:27:17,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:27:17,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:27:17,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:27:17,784 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-23 21:27:17,784 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:27:17,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893309642] [2023-11-23 21:27:17,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893309642] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:27:17,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1727814654] [2023-11-23 21:27:17,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:27:17,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:27:17,785 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:27:17,786 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:27:17,808 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 21:27:18,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:27:18,212 INFO L262 TraceCheckSpWp]: Trace formula consists of 1604 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-23 21:27:18,217 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:27:18,564 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-23 21:27:18,564 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:27:18,850 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-23 21:27:18,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1727814654] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-23 21:27:18,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-23 21:27:18,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 20 [2023-11-23 21:27:18,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155420611] [2023-11-23 21:27:18,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:27:18,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 21:27:18,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:27:18,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 21:27:18,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=328, Unknown=0, NotChecked=0, Total=380 [2023-11-23 21:27:18,853 INFO L87 Difference]: Start difference. First operand 3847 states and 6151 transitions. Second operand has 9 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 4 states have call successors, (18), 4 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-23 21:27:22,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:27:22,748 INFO L93 Difference]: Finished difference Result 10213 states and 17199 transitions. [2023-11-23 21:27:22,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-23 21:27:22,748 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 4 states have call successors, (18), 4 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 92 [2023-11-23 21:27:22,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:27:22,827 INFO L225 Difference]: With dead ends: 10213 [2023-11-23 21:27:22,827 INFO L226 Difference]: Without dead ends: 7661 [2023-11-23 21:27:22,851 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=160, Invalid=962, Unknown=0, NotChecked=0, Total=1122 [2023-11-23 21:27:22,852 INFO L413 NwaCegarLoop]: 638 mSDtfsCounter, 3016 mSDsluCounter, 2028 mSDsCounter, 0 mSdLazyCounter, 1922 mSolverCounterSat, 1357 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3106 SdHoareTripleChecker+Valid, 2666 SdHoareTripleChecker+Invalid, 3279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1357 IncrementalHoareTripleChecker+Valid, 1922 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:27:22,853 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3106 Valid, 2666 Invalid, 3279 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1357 Valid, 1922 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-23 21:27:22,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7661 states. [2023-11-23 21:27:23,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7661 to 6788. [2023-11-23 21:27:23,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6788 states, 5009 states have (on average 1.5476142942703135) internal successors, (7752), 5273 states have internal predecessors, (7752), 1341 states have call successors, (1341), 378 states have call predecessors, (1341), 437 states have return successors, (1992), 1280 states have call predecessors, (1992), 1333 states have call successors, (1992) [2023-11-23 21:27:23,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6788 states to 6788 states and 11085 transitions. [2023-11-23 21:27:23,482 INFO L78 Accepts]: Start accepts. Automaton has 6788 states and 11085 transitions. Word has length 92 [2023-11-23 21:27:23,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:27:23,483 INFO L495 AbstractCegarLoop]: Abstraction has 6788 states and 11085 transitions. [2023-11-23 21:27:23,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 4 states have call successors, (18), 4 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-23 21:27:23,483 INFO L276 IsEmpty]: Start isEmpty. Operand 6788 states and 11085 transitions. [2023-11-23 21:27:23,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-23 21:27:23,488 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:27:23,489 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-23 21:27:23,526 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 21:27:23,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:27:23,717 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:27:23,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:27:23,717 INFO L85 PathProgramCache]: Analyzing trace with hash -1440402294, now seen corresponding path program 1 times [2023-11-23 21:27:23,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:27:23,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131298635] [2023-11-23 21:27:23,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:27:23,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:27:23,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:27:24,404 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-23 21:27:24,405 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:27:24,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131298635] [2023-11-23 21:27:24,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131298635] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:27:24,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [152776478] [2023-11-23 21:27:24,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:27:24,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:27:24,406 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:27:24,407 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:27:24,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 21:27:24,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:27:24,772 INFO L262 TraceCheckSpWp]: Trace formula consists of 1620 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 21:27:24,777 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:27:24,937 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-23 21:27:24,937 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:27:24,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [152776478] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:27:24,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:27:24,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2023-11-23 21:27:24,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710118407] [2023-11-23 21:27:24,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:27:24,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:27:24,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:27:24,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:27:24,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:27:24,940 INFO L87 Difference]: Start difference. First operand 6788 states and 11085 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2023-11-23 21:27:25,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:27:25,882 INFO L93 Difference]: Finished difference Result 12297 states and 20202 transitions. [2023-11-23 21:27:25,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:27:25,885 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), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) Word has length 95 [2023-11-23 21:27:25,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:27:25,936 INFO L225 Difference]: With dead ends: 12297 [2023-11-23 21:27:25,936 INFO L226 Difference]: Without dead ends: 6804 [2023-11-23 21:27:26,047 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2023-11-23 21:27:26,048 INFO L413 NwaCegarLoop]: 668 mSDtfsCounter, 420 mSDsluCounter, 1725 mSDsCounter, 0 mSdLazyCounter, 384 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 420 SdHoareTripleChecker+Valid, 2393 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 384 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:27:26,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [420 Valid, 2393 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 384 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 21:27:26,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6804 states. [2023-11-23 21:27:26,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6804 to 6788. [2023-11-23 21:27:26,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6788 states, 5009 states have (on average 1.5476142942703135) internal successors, (7752), 5273 states have internal predecessors, (7752), 1341 states have call successors, (1341), 378 states have call predecessors, (1341), 437 states have return successors, (1984), 1280 states have call predecessors, (1984), 1333 states have call successors, (1984) [2023-11-23 21:27:26,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6788 states to 6788 states and 11077 transitions. [2023-11-23 21:27:26,692 INFO L78 Accepts]: Start accepts. Automaton has 6788 states and 11077 transitions. Word has length 95 [2023-11-23 21:27:26,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:27:26,692 INFO L495 AbstractCegarLoop]: Abstraction has 6788 states and 11077 transitions. [2023-11-23 21:27:26,693 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), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2023-11-23 21:27:26,693 INFO L276 IsEmpty]: Start isEmpty. Operand 6788 states and 11077 transitions. [2023-11-23 21:27:26,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-11-23 21:27:26,702 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:27:26,702 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:27:26,733 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 21:27:26,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:27:26,926 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:27:26,927 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:27:26,927 INFO L85 PathProgramCache]: Analyzing trace with hash -984348725, now seen corresponding path program 1 times [2023-11-23 21:27:26,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:27:26,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088219590] [2023-11-23 21:27:26,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:27:26,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:27:26,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:27:27,728 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-23 21:27:27,729 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:27:27,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088219590] [2023-11-23 21:27:27,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088219590] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:27:27,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [580661649] [2023-11-23 21:27:27,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:27:27,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:27:27,730 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:27:27,733 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:27:27,753 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 21:27:28,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:27:28,088 INFO L262 TraceCheckSpWp]: Trace formula consists of 1730 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 21:27:28,093 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:27:28,189 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:27:28,189 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:27:28,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [580661649] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:27:28,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:27:28,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2023-11-23 21:27:28,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118509629] [2023-11-23 21:27:28,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:27:28,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:27:28,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:27:28,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:27:28,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2023-11-23 21:27:28,192 INFO L87 Difference]: Start difference. First operand 6788 states and 11077 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-23 21:27:28,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:27:28,763 INFO L93 Difference]: Finished difference Result 13085 states and 21924 transitions. [2023-11-23 21:27:28,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:27:28,764 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) Word has length 121 [2023-11-23 21:27:28,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:27:28,815 INFO L225 Difference]: With dead ends: 13085 [2023-11-23 21:27:28,815 INFO L226 Difference]: Without dead ends: 7142 [2023-11-23 21:27:28,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2023-11-23 21:27:28,846 INFO L413 NwaCegarLoop]: 607 mSDtfsCounter, 13 mSDsluCounter, 2996 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 3603 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:27:28,846 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 3603 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:27:28,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7142 states. [2023-11-23 21:27:29,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7142 to 7050. [2023-11-23 21:27:29,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7050 states, 5173 states have (on average 1.5310264836651846) internal successors, (7920), 5485 states have internal predecessors, (7920), 1351 states have call successors, (1351), 378 states have call predecessors, (1351), 525 states have return successors, (2507), 1330 states have call predecessors, (2507), 1343 states have call successors, (2507) [2023-11-23 21:27:29,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7050 states to 7050 states and 11778 transitions. [2023-11-23 21:27:29,441 INFO L78 Accepts]: Start accepts. Automaton has 7050 states and 11778 transitions. Word has length 121 [2023-11-23 21:27:29,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:27:29,442 INFO L495 AbstractCegarLoop]: Abstraction has 7050 states and 11778 transitions. [2023-11-23 21:27:29,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-23 21:27:29,442 INFO L276 IsEmpty]: Start isEmpty. Operand 7050 states and 11778 transitions. [2023-11-23 21:27:29,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-11-23 21:27:29,448 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:27:29,449 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:27:29,477 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 21:27:29,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 21:27:29,664 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:27:29,665 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:27:29,665 INFO L85 PathProgramCache]: Analyzing trace with hash -1149186051, now seen corresponding path program 1 times [2023-11-23 21:27:29,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:27:29,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640132827] [2023-11-23 21:27:29,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:27:29,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:27:29,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:27:30,352 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-23 21:27:30,352 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:27:30,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640132827] [2023-11-23 21:27:30,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640132827] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:27:30,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [95172096] [2023-11-23 21:27:30,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:27:30,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:27:30,354 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:27:30,357 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:27:30,359 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 21:27:30,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:27:30,732 INFO L262 TraceCheckSpWp]: Trace formula consists of 1730 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 21:27:30,737 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:27:30,815 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-23 21:27:30,816 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:27:30,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [95172096] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:27:30,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:27:30,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2023-11-23 21:27:30,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608691659] [2023-11-23 21:27:30,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:27:30,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:27:30,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:27:30,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:27:30,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2023-11-23 21:27:30,819 INFO L87 Difference]: Start difference. First operand 7050 states and 11778 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-23 21:27:31,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:27:31,474 INFO L93 Difference]: Finished difference Result 13489 states and 22911 transitions. [2023-11-23 21:27:31,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:27:31,475 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) Word has length 125 [2023-11-23 21:27:31,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:27:31,522 INFO L225 Difference]: With dead ends: 13489 [2023-11-23 21:27:31,523 INFO L226 Difference]: Without dead ends: 7292 [2023-11-23 21:27:31,551 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2023-11-23 21:27:31,552 INFO L413 NwaCegarLoop]: 604 mSDtfsCounter, 13 mSDsluCounter, 2985 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 3589 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:27:31,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 3589 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 247 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:27:31,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7292 states. [2023-11-23 21:27:31,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7292 to 7078. [2023-11-23 21:27:31,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7078 states, 5201 states have (on average 1.528167660065372) internal successors, (7948), 5485 states have internal predecessors, (7948), 1351 states have call successors, (1351), 378 states have call predecessors, (1351), 525 states have return successors, (2507), 1358 states have call predecessors, (2507), 1343 states have call successors, (2507) [2023-11-23 21:27:32,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7078 states to 7078 states and 11806 transitions. [2023-11-23 21:27:32,062 INFO L78 Accepts]: Start accepts. Automaton has 7078 states and 11806 transitions. Word has length 125 [2023-11-23 21:27:32,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:27:32,063 INFO L495 AbstractCegarLoop]: Abstraction has 7078 states and 11806 transitions. [2023-11-23 21:27:32,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-23 21:27:32,063 INFO L276 IsEmpty]: Start isEmpty. Operand 7078 states and 11806 transitions. [2023-11-23 21:27:32,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-11-23 21:27:32,070 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:27:32,070 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:27:32,096 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-23 21:27:32,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:27:32,297 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:27:32,297 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:27:32,297 INFO L85 PathProgramCache]: Analyzing trace with hash 80889829, now seen corresponding path program 1 times [2023-11-23 21:27:32,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:27:32,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062940499] [2023-11-23 21:27:32,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:27:32,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:27:32,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:27:33,170 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-23 21:27:33,170 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:27:33,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062940499] [2023-11-23 21:27:33,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062940499] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:27:33,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1946857939] [2023-11-23 21:27:33,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:27:33,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:27:33,172 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:27:33,177 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:27:33,202 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-23 21:27:33,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:27:33,558 INFO L262 TraceCheckSpWp]: Trace formula consists of 1725 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:27:33,565 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:27:33,587 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 21:27:33,587 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:27:33,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1946857939] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:27:33,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:27:33,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2023-11-23 21:27:33,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960814841] [2023-11-23 21:27:33,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:27:33,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:27:33,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:27:33,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:27:33,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-11-23 21:27:33,590 INFO L87 Difference]: Start difference. First operand 7078 states and 11806 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-23 21:27:34,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:27:34,213 INFO L93 Difference]: Finished difference Result 14718 states and 26095 transitions. [2023-11-23 21:27:34,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:27:34,214 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 127 [2023-11-23 21:27:34,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:27:34,273 INFO L225 Difference]: With dead ends: 14718 [2023-11-23 21:27:34,273 INFO L226 Difference]: Without dead ends: 8473 [2023-11-23 21:27:34,311 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-11-23 21:27:34,313 INFO L413 NwaCegarLoop]: 641 mSDtfsCounter, 71 mSDsluCounter, 579 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 1220 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:27:34,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 1220 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:27:34,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8473 states. [2023-11-23 21:27:34,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8473 to 8008. [2023-11-23 21:27:34,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8008 states, 6044 states have (on average 1.5259761747187293) internal successors, (9223), 6328 states have internal predecessors, (9223), 1438 states have call successors, (1438), 378 states have call predecessors, (1438), 525 states have return successors, (2594), 1445 states have call predecessors, (2594), 1430 states have call successors, (2594) [2023-11-23 21:27:34,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8008 states to 8008 states and 13255 transitions. [2023-11-23 21:27:34,952 INFO L78 Accepts]: Start accepts. Automaton has 8008 states and 13255 transitions. Word has length 127 [2023-11-23 21:27:34,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:27:34,953 INFO L495 AbstractCegarLoop]: Abstraction has 8008 states and 13255 transitions. [2023-11-23 21:27:34,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-23 21:27:34,954 INFO L276 IsEmpty]: Start isEmpty. Operand 8008 states and 13255 transitions. [2023-11-23 21:27:34,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-11-23 21:27:34,964 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:27:34,964 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:27:34,995 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-23 21:27:35,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:27:35,180 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:27:35,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:27:35,181 INFO L85 PathProgramCache]: Analyzing trace with hash -1695522867, now seen corresponding path program 1 times [2023-11-23 21:27:35,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:27:35,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491326857] [2023-11-23 21:27:35,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:27:35,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:27:35,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:27:35,845 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-23 21:27:35,845 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:27:35,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491326857] [2023-11-23 21:27:35,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491326857] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:27:35,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1969192749] [2023-11-23 21:27:35,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:27:35,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:27:35,846 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:27:35,847 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:27:35,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_940a99ab-376e-490e-a619-aea395ee2138/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process