./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product18.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product18.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh --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 b60f36c6abb85551baa468c8faf905605a37519376312e75fd6944689b1d0b8d --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 18:31:53,672 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 18:31:53,737 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 18:31:53,741 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 18:31:53,742 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 18:31:53,765 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 18:31:53,765 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 18:31:53,766 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 18:31:53,767 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 18:31:53,767 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 18:31:53,768 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 18:31:53,768 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 18:31:53,769 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 18:31:53,769 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 18:31:53,770 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 18:31:53,770 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 18:31:53,771 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 18:31:53,771 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 18:31:53,772 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 18:31:53,773 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 18:31:53,773 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 18:31:53,774 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 18:31:53,775 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 18:31:53,775 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 18:31:53,775 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 18:31:53,776 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 18:31:53,776 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 18:31:53,777 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 18:31:53,777 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 18:31:53,777 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 18:31:53,778 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 18:31:53,778 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 18:31:53,779 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 18:31:53,779 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 18:31:53,779 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 18:31:53,779 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 18:31:53,780 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 18:31:53,780 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 18:31:53,780 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 18:31:53,780 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 18:31:53,780 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 18:31:53,781 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 18:31:53,781 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 18:31:53,781 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 18:31:53,781 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 18:31:53,782 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 18:31:53,782 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 18:31:53,782 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_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/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_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh 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 -> b60f36c6abb85551baa468c8faf905605a37519376312e75fd6944689b1d0b8d [2023-12-02 18:31:54,016 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 18:31:54,039 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 18:31:54,041 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 18:31:54,043 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 18:31:54,043 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 18:31:54,045 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/product-lines/elevator_spec3_product18.cil.c [2023-12-02 18:31:56,831 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 18:31:57,108 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 18:31:57,109 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/sv-benchmarks/c/product-lines/elevator_spec3_product18.cil.c [2023-12-02 18:31:57,132 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/data/73ee12eb2/7349dda2cc7e4f67ba2ddb8b937e33fe/FLAG2af24f333 [2023-12-02 18:31:57,147 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/data/73ee12eb2/7349dda2cc7e4f67ba2ddb8b937e33fe [2023-12-02 18:31:57,149 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 18:31:57,151 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 18:31:57,152 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 18:31:57,152 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 18:31:57,157 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 18:31:57,158 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:31:57" (1/1) ... [2023-12-02 18:31:57,159 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@576fedad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:31:57, skipping insertion in model container [2023-12-02 18:31:57,159 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:31:57" (1/1) ... [2023-12-02 18:31:57,234 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 18:31:57,574 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_33250152-30d2-4118-9b28-5ea749da03b7/sv-benchmarks/c/product-lines/elevator_spec3_product18.cil.c[32398,32411] [2023-12-02 18:31:57,683 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 18:31:57,697 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 18:31:57,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2023-12-02 18:31:57,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [86] [2023-12-02 18:31:57,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [452] [2023-12-02 18:31:57,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1120] [2023-12-02 18:31:57,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1476] [2023-12-02 18:31:57,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1485] [2023-12-02 18:31:57,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2984] [2023-12-02 18:31:57,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [3102] [2023-12-02 18:31:57,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3288] [2023-12-02 18:31:57,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3303] [2023-12-02 18:31:57,758 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_33250152-30d2-4118-9b28-5ea749da03b7/sv-benchmarks/c/product-lines/elevator_spec3_product18.cil.c[32398,32411] [2023-12-02 18:31:57,803 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 18:31:57,833 INFO L206 MainTranslator]: Completed translation [2023-12-02 18:31:57,834 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:31:57 WrapperNode [2023-12-02 18:31:57,834 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 18:31:57,835 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 18:31:57,835 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 18:31:57,836 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 18:31:57,843 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:31:57" (1/1) ... [2023-12-02 18:31:57,871 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:31:57" (1/1) ... [2023-12-02 18:31:57,914 INFO L138 Inliner]: procedures = 90, calls = 344, calls flagged for inlining = 25, calls inlined = 21, statements flattened = 818 [2023-12-02 18:31:57,914 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 18:31:57,915 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 18:31:57,915 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 18:31:57,915 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 18:31:57,925 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:31:57" (1/1) ... [2023-12-02 18:31:57,925 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:31:57" (1/1) ... [2023-12-02 18:31:57,930 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:31:57" (1/1) ... [2023-12-02 18:31:57,931 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:31:57" (1/1) ... [2023-12-02 18:31:57,949 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:31:57" (1/1) ... [2023-12-02 18:31:57,960 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:31:57" (1/1) ... [2023-12-02 18:31:57,979 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:31:57" (1/1) ... [2023-12-02 18:31:57,986 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:31:57" (1/1) ... [2023-12-02 18:31:57,996 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 18:31:57,997 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 18:31:57,997 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 18:31:57,997 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 18:31:57,998 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:31:57" (1/1) ... [2023-12-02 18:31:58,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 18:31:58,019 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:31:58,033 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 18:31:58,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 18:31:58,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 18:31:58,062 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-12-02 18:31:58,062 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-12-02 18:31:58,062 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-12-02 18:31:58,062 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-12-02 18:31:58,062 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-12-02 18:31:58,062 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-12-02 18:31:58,063 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-12-02 18:31:58,063 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-12-02 18:31:58,063 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-12-02 18:31:58,063 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-12-02 18:31:58,063 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-12-02 18:31:58,063 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-12-02 18:31:58,064 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-02 18:31:58,064 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-02 18:31:58,064 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-02 18:31:58,064 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-02 18:31:58,064 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-12-02 18:31:58,064 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-12-02 18:31:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-12-02 18:31:58,065 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-12-02 18:31:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-12-02 18:31:58,065 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-12-02 18:31:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-12-02 18:31:58,065 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-12-02 18:31:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-12-02 18:31:58,066 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-12-02 18:31:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-12-02 18:31:58,066 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-12-02 18:31:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-12-02 18:31:58,066 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-12-02 18:31:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-12-02 18:31:58,066 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-12-02 18:31:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-12-02 18:31:58,067 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-12-02 18:31:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-12-02 18:31:58,067 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-12-02 18:31:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-12-02 18:31:58,067 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-12-02 18:31:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 18:31:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__weight [2023-12-02 18:31:58,067 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__weight [2023-12-02 18:31:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-12-02 18:31:58,068 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-12-02 18:31:58,068 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-12-02 18:31:58,068 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-12-02 18:31:58,068 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-12-02 18:31:58,068 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-12-02 18:31:58,068 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-12-02 18:31:58,068 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-12-02 18:31:58,068 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 18:31:58,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 18:31:58,068 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-12-02 18:31:58,069 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-12-02 18:31:58,198 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 18:31:58,200 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 18:31:59,138 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 18:32:00,044 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 18:32:00,044 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 18:32:00,046 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:32:00 BoogieIcfgContainer [2023-12-02 18:32:00,046 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 18:32:00,049 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 18:32:00,049 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 18:32:00,052 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 18:32:00,053 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:31:57" (1/3) ... [2023-12-02 18:32:00,053 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ce98da9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:32:00, skipping insertion in model container [2023-12-02 18:32:00,054 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:31:57" (2/3) ... [2023-12-02 18:32:00,054 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ce98da9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:32:00, skipping insertion in model container [2023-12-02 18:32:00,054 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:32:00" (3/3) ... [2023-12-02 18:32:00,055 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product18.cil.c [2023-12-02 18:32:00,075 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 18:32:00,075 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 18:32:00,135 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 18:32:00,142 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;@49992508, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 18:32:00,142 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 18:32:00,149 INFO L276 IsEmpty]: Start isEmpty. Operand has 390 states, 261 states have (on average 1.5900383141762453) internal successors, (415), 281 states have internal predecessors, (415), 102 states have call successors, (102), 25 states have call predecessors, (102), 25 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) [2023-12-02 18:32:00,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-12-02 18:32:00,161 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:32:00,161 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] [2023-12-02 18:32:00,162 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:32:00,167 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:32:00,167 INFO L85 PathProgramCache]: Analyzing trace with hash 1711241531, now seen corresponding path program 1 times [2023-12-02 18:32:00,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:32:00,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599251850] [2023-12-02 18:32:00,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:00,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:32:00,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:00,844 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-02 18:32:00,845 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:32:00,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599251850] [2023-12-02 18:32:00,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599251850] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:32:00,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956452655] [2023-12-02 18:32:00,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:00,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:32:00,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:32:00,850 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:32:00,852 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 18:32:01,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:01,208 INFO L262 TraceCheckSpWp]: Trace formula consists of 1447 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 18:32:01,216 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:32:01,264 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:32:01,265 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:32:01,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956452655] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:32:01,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:32:01,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 18:32:01,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443887692] [2023-12-02 18:32:01,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:32:01,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:32:01,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:32:01,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:32:01,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 18:32:01,306 INFO L87 Difference]: Start difference. First operand has 390 states, 261 states have (on average 1.5900383141762453) internal successors, (415), 281 states have internal predecessors, (415), 102 states have call successors, (102), 25 states have call predecessors, (102), 25 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-02 18:32:01,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:32:01,581 INFO L93 Difference]: Finished difference Result 1095 states and 1764 transitions. [2023-12-02 18:32:01,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:32:01,584 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 45 [2023-12-02 18:32:01,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:32:01,604 INFO L225 Difference]: With dead ends: 1095 [2023-12-02 18:32:01,604 INFO L226 Difference]: Without dead ends: 707 [2023-12-02 18:32:01,612 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 46 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-12-02 18:32:01,616 INFO L413 NwaCegarLoop]: 582 mSDtfsCounter, 584 mSDsluCounter, 489 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 584 SdHoareTripleChecker+Valid, 1071 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 18:32:01,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [584 Valid, 1071 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 18:32:01,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 707 states. [2023-12-02 18:32:01,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 707 to 695. [2023-12-02 18:32:01,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 695 states, 470 states have (on average 1.5829787234042554) internal successors, (744), 505 states have internal predecessors, (744), 180 states have call successors, (180), 45 states have call predecessors, (180), 44 states have return successors, (182), 172 states have call predecessors, (182), 177 states have call successors, (182) [2023-12-02 18:32:01,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 695 states and 1106 transitions. [2023-12-02 18:32:01,738 INFO L78 Accepts]: Start accepts. Automaton has 695 states and 1106 transitions. Word has length 45 [2023-12-02 18:32:01,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:32:01,739 INFO L495 AbstractCegarLoop]: Abstraction has 695 states and 1106 transitions. [2023-12-02 18:32:01,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-02 18:32:01,739 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 1106 transitions. [2023-12-02 18:32:01,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-12-02 18:32:01,743 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:32:01,743 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] [2023-12-02 18:32:01,752 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 18:32:01,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-02 18:32:01,951 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:32:01,951 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:32:01,951 INFO L85 PathProgramCache]: Analyzing trace with hash 2123936037, now seen corresponding path program 1 times [2023-12-02 18:32:01,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:32:01,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434986415] [2023-12-02 18:32:01,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:01,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:32:02,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:02,186 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 18:32:02,187 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:32:02,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434986415] [2023-12-02 18:32:02,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434986415] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:32:02,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:32:02,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:32:02,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305722757] [2023-12-02 18:32:02,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:32:02,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:32:02,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:32:02,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:32:02,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:32:02,190 INFO L87 Difference]: Start difference. First operand 695 states and 1106 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-02 18:32:02,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:32:02,518 INFO L93 Difference]: Finished difference Result 2057 states and 3312 transitions. [2023-12-02 18:32:02,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:32:02,519 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 46 [2023-12-02 18:32:02,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:32:02,530 INFO L225 Difference]: With dead ends: 2057 [2023-12-02 18:32:02,530 INFO L226 Difference]: Without dead ends: 1374 [2023-12-02 18:32:02,533 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:32:02,535 INFO L413 NwaCegarLoop]: 632 mSDtfsCounter, 576 mSDsluCounter, 545 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 576 SdHoareTripleChecker+Valid, 1177 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 18:32:02,535 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [576 Valid, 1177 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 18:32:02,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1374 states. [2023-12-02 18:32:02,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1374 to 1290. [2023-12-02 18:32:02,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1290 states, 903 states have (on average 1.6046511627906976) internal successors, (1449), 957 states have internal predecessors, (1449), 311 states have call successors, (311), 76 states have call predecessors, (311), 75 states have return successors, (330), 286 states have call predecessors, (330), 307 states have call successors, (330) [2023-12-02 18:32:02,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1290 states to 1290 states and 2090 transitions. [2023-12-02 18:32:02,613 INFO L78 Accepts]: Start accepts. Automaton has 1290 states and 2090 transitions. Word has length 46 [2023-12-02 18:32:02,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:32:02,613 INFO L495 AbstractCegarLoop]: Abstraction has 1290 states and 2090 transitions. [2023-12-02 18:32:02,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-02 18:32:02,613 INFO L276 IsEmpty]: Start isEmpty. Operand 1290 states and 2090 transitions. [2023-12-02 18:32:02,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-12-02 18:32:02,622 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:32:02,622 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] [2023-12-02 18:32:02,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 18:32:02,622 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:32:02,623 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:32:02,623 INFO L85 PathProgramCache]: Analyzing trace with hash -989504650, now seen corresponding path program 1 times [2023-12-02 18:32:02,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:32:02,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490980891] [2023-12-02 18:32:02,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:02,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:32:02,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:02,892 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 18:32:02,892 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:32:02,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490980891] [2023-12-02 18:32:02,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490980891] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:32:02,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:32:02,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 18:32:02,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995699781] [2023-12-02 18:32:02,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:32:02,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 18:32:02,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:32:02,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 18:32:02,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 18:32:02,896 INFO L87 Difference]: Start difference. First operand 1290 states and 2090 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-02 18:32:03,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:32:03,147 INFO L93 Difference]: Finished difference Result 2993 states and 4835 transitions. [2023-12-02 18:32:03,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 18:32:03,148 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 69 [2023-12-02 18:32:03,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:32:03,159 INFO L225 Difference]: With dead ends: 2993 [2023-12-02 18:32:03,159 INFO L226 Difference]: Without dead ends: 1715 [2023-12-02 18:32:03,166 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:32:03,167 INFO L413 NwaCegarLoop]: 603 mSDtfsCounter, 435 mSDsluCounter, 945 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 437 SdHoareTripleChecker+Valid, 1548 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 18:32:03,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [437 Valid, 1548 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 18:32:03,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1715 states. [2023-12-02 18:32:03,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1715 to 1673. [2023-12-02 18:32:03,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1673 states, 1167 states have (on average 1.5569837189374465) internal successors, (1817), 1221 states have internal predecessors, (1817), 394 states have call successors, (394), 104 states have call predecessors, (394), 111 states have return successors, (472), 375 states have call predecessors, (472), 388 states have call successors, (472) [2023-12-02 18:32:03,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1673 states to 1673 states and 2683 transitions. [2023-12-02 18:32:03,247 INFO L78 Accepts]: Start accepts. Automaton has 1673 states and 2683 transitions. Word has length 69 [2023-12-02 18:32:03,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:32:03,248 INFO L495 AbstractCegarLoop]: Abstraction has 1673 states and 2683 transitions. [2023-12-02 18:32:03,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-02 18:32:03,248 INFO L276 IsEmpty]: Start isEmpty. Operand 1673 states and 2683 transitions. [2023-12-02 18:32:03,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-12-02 18:32:03,251 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:32:03,251 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] [2023-12-02 18:32:03,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 18:32:03,252 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:32:03,252 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:32:03,252 INFO L85 PathProgramCache]: Analyzing trace with hash -993934377, now seen corresponding path program 1 times [2023-12-02 18:32:03,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:32:03,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558074001] [2023-12-02 18:32:03,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:03,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:32:03,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:03,551 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 18:32:03,551 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:32:03,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558074001] [2023-12-02 18:32:03,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558074001] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:32:03,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:32:03,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 18:32:03,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742619700] [2023-12-02 18:32:03,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:32:03,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 18:32:03,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:32:03,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 18:32:03,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 18:32:03,555 INFO L87 Difference]: Start difference. First operand 1673 states and 2683 transitions. Second operand has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-02 18:32:04,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:32:04,397 INFO L93 Difference]: Finished difference Result 4228 states and 6953 transitions. [2023-12-02 18:32:04,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 18:32:04,398 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) Word has length 70 [2023-12-02 18:32:04,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:32:04,415 INFO L225 Difference]: With dead ends: 4228 [2023-12-02 18:32:04,416 INFO L226 Difference]: Without dead ends: 2567 [2023-12-02 18:32:04,425 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-12-02 18:32:04,427 INFO L413 NwaCegarLoop]: 641 mSDtfsCounter, 603 mSDsluCounter, 2277 mSDsCounter, 0 mSdLazyCounter, 453 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 618 SdHoareTripleChecker+Valid, 2918 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 453 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-02 18:32:04,427 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [618 Valid, 2918 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 453 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-02 18:32:04,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2567 states. [2023-12-02 18:32:04,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2567 to 2429. [2023-12-02 18:32:04,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2429 states, 1700 states have (on average 1.5488235294117647) internal successors, (2633), 1786 states have internal predecessors, (2633), 564 states have call successors, (564), 153 states have call predecessors, (564), 164 states have return successors, (735), 533 states have call predecessors, (735), 556 states have call successors, (735) [2023-12-02 18:32:04,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2429 states to 2429 states and 3932 transitions. [2023-12-02 18:32:04,577 INFO L78 Accepts]: Start accepts. Automaton has 2429 states and 3932 transitions. Word has length 70 [2023-12-02 18:32:04,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:32:04,578 INFO L495 AbstractCegarLoop]: Abstraction has 2429 states and 3932 transitions. [2023-12-02 18:32:04,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-02 18:32:04,578 INFO L276 IsEmpty]: Start isEmpty. Operand 2429 states and 3932 transitions. [2023-12-02 18:32:04,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-12-02 18:32:04,582 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:32:04,582 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] [2023-12-02 18:32:04,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 18:32:04,582 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:32:04,583 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:32:04,583 INFO L85 PathProgramCache]: Analyzing trace with hash -943417923, now seen corresponding path program 1 times [2023-12-02 18:32:04,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:32:04,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566891162] [2023-12-02 18:32:04,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:04,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:32:04,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:04,814 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-02 18:32:04,814 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:32:04,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566891162] [2023-12-02 18:32:04,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566891162] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:32:04,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2008060561] [2023-12-02 18:32:04,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:04,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:32:04,815 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:32:04,816 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:32:04,827 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 18:32:05,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:05,162 INFO L262 TraceCheckSpWp]: Trace formula consists of 1724 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 18:32:05,171 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:32:05,260 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:32:05,260 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:32:05,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2008060561] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:32:05,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:32:05,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 18:32:05,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903869435] [2023-12-02 18:32:05,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:32:05,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:32:05,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:32:05,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:32:05,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 18:32:05,263 INFO L87 Difference]: Start difference. First operand 2429 states and 3932 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-02 18:32:05,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:32:05,647 INFO L93 Difference]: Finished difference Result 5961 states and 9966 transitions. [2023-12-02 18:32:05,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:32:05,647 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 70 [2023-12-02 18:32:05,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:32:05,685 INFO L225 Difference]: With dead ends: 5961 [2023-12-02 18:32:05,685 INFO L226 Difference]: Without dead ends: 3544 [2023-12-02 18:32:05,707 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 71 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-12-02 18:32:05,709 INFO L413 NwaCegarLoop]: 574 mSDtfsCounter, 551 mSDsluCounter, 483 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 551 SdHoareTripleChecker+Valid, 1057 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-12-02 18:32:05,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [551 Valid, 1057 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 18:32:05,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3544 states. [2023-12-02 18:32:05,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3544 to 3399. [2023-12-02 18:32:06,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3399 states, 2393 states have (on average 1.5436690346844963) internal successors, (3694), 2523 states have internal predecessors, (3694), 772 states have call successors, (772), 210 states have call predecessors, (772), 233 states have return successors, (1044), 731 states have call predecessors, (1044), 764 states have call successors, (1044) [2023-12-02 18:32:06,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3399 states to 3399 states and 5510 transitions. [2023-12-02 18:32:06,029 INFO L78 Accepts]: Start accepts. Automaton has 3399 states and 5510 transitions. Word has length 70 [2023-12-02 18:32:06,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:32:06,029 INFO L495 AbstractCegarLoop]: Abstraction has 3399 states and 5510 transitions. [2023-12-02 18:32:06,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-02 18:32:06,030 INFO L276 IsEmpty]: Start isEmpty. Operand 3399 states and 5510 transitions. [2023-12-02 18:32:06,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-02 18:32:06,035 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:32:06,035 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] [2023-12-02 18:32:06,044 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 18:32:06,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:32:06,236 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:32:06,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:32:06,236 INFO L85 PathProgramCache]: Analyzing trace with hash -649634521, now seen corresponding path program 1 times [2023-12-02 18:32:06,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:32:06,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534891722] [2023-12-02 18:32:06,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:06,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:32:06,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:06,515 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-02 18:32:06,515 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:32:06,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534891722] [2023-12-02 18:32:06,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534891722] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:32:06,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [353941326] [2023-12-02 18:32:06,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:06,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:32:06,516 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:32:06,517 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:32:06,522 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 18:32:06,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:06,885 INFO L262 TraceCheckSpWp]: Trace formula consists of 1736 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-02 18:32:06,892 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:32:06,966 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:32:06,966 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:32:06,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [353941326] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:32:06,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:32:06,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-12-02 18:32:06,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403850583] [2023-12-02 18:32:06,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:32:06,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 18:32:06,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:32:06,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 18:32:06,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-12-02 18:32:06,969 INFO L87 Difference]: Start difference. First operand 3399 states and 5510 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2023-12-02 18:32:07,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:32:07,601 INFO L93 Difference]: Finished difference Result 8598 states and 14203 transitions. [2023-12-02 18:32:07,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 18:32:07,602 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 71 [2023-12-02 18:32:07,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:32:07,644 INFO L225 Difference]: With dead ends: 8598 [2023-12-02 18:32:07,644 INFO L226 Difference]: Without dead ends: 5211 [2023-12-02 18:32:07,673 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-12-02 18:32:07,673 INFO L413 NwaCegarLoop]: 597 mSDtfsCounter, 489 mSDsluCounter, 1064 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 491 SdHoareTripleChecker+Valid, 1661 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 18:32:07,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [491 Valid, 1661 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 18:32:07,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5211 states. [2023-12-02 18:32:07,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5211 to 5160. [2023-12-02 18:32:07,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5160 states, 3634 states have (on average 1.507705008255366) internal successors, (5479), 3848 states have internal predecessors, (5479), 1175 states have call successors, (1175), 336 states have call predecessors, (1175), 350 states have return successors, (1524), 1081 states have call predecessors, (1524), 1164 states have call successors, (1524) [2023-12-02 18:32:08,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5160 states to 5160 states and 8178 transitions. [2023-12-02 18:32:08,059 INFO L78 Accepts]: Start accepts. Automaton has 5160 states and 8178 transitions. Word has length 71 [2023-12-02 18:32:08,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:32:08,059 INFO L495 AbstractCegarLoop]: Abstraction has 5160 states and 8178 transitions. [2023-12-02 18:32:08,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2023-12-02 18:32:08,060 INFO L276 IsEmpty]: Start isEmpty. Operand 5160 states and 8178 transitions. [2023-12-02 18:32:08,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-02 18:32:08,064 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:32:08,064 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] [2023-12-02 18:32:08,072 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 18:32:08,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:32:08,265 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:32:08,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:32:08,265 INFO L85 PathProgramCache]: Analyzing trace with hash -962344497, now seen corresponding path program 1 times [2023-12-02 18:32:08,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:32:08,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086071170] [2023-12-02 18:32:08,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:08,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:32:08,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:09,073 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 18:32:09,073 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:32:09,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086071170] [2023-12-02 18:32:09,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086071170] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:32:09,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [265723854] [2023-12-02 18:32:09,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:09,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:32:09,075 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:32:09,077 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:32:09,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 18:32:09,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:09,438 INFO L262 TraceCheckSpWp]: Trace formula consists of 1766 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 18:32:09,441 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:32:09,465 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 18:32:09,465 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:32:09,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [265723854] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:32:09,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:32:09,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 12 [2023-12-02 18:32:09,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665145622] [2023-12-02 18:32:09,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:32:09,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 18:32:09,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:32:09,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 18:32:09,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2023-12-02 18:32:09,467 INFO L87 Difference]: Start difference. First operand 5160 states and 8178 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-02 18:32:10,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:32:10,030 INFO L93 Difference]: Finished difference Result 10206 states and 16530 transitions. [2023-12-02 18:32:10,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 18:32:10,031 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 80 [2023-12-02 18:32:10,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:32:10,131 INFO L225 Difference]: With dead ends: 10206 [2023-12-02 18:32:10,131 INFO L226 Difference]: Without dead ends: 6225 [2023-12-02 18:32:10,158 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 80 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-12-02 18:32:10,159 INFO L413 NwaCegarLoop]: 571 mSDtfsCounter, 117 mSDsluCounter, 1138 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 1709 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 18:32:10,159 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 1709 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 18:32:10,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6225 states. [2023-12-02 18:32:10,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6225 to 5190. [2023-12-02 18:32:10,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5190 states, 3664 states have (on average 1.5035480349344978) internal successors, (5509), 3878 states have internal predecessors, (5509), 1175 states have call successors, (1175), 336 states have call predecessors, (1175), 350 states have return successors, (1524), 1081 states have call predecessors, (1524), 1164 states have call successors, (1524) [2023-12-02 18:32:10,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5190 states to 5190 states and 8208 transitions. [2023-12-02 18:32:10,616 INFO L78 Accepts]: Start accepts. Automaton has 5190 states and 8208 transitions. Word has length 80 [2023-12-02 18:32:10,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:32:10,616 INFO L495 AbstractCegarLoop]: Abstraction has 5190 states and 8208 transitions. [2023-12-02 18:32:10,617 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-02 18:32:10,617 INFO L276 IsEmpty]: Start isEmpty. Operand 5190 states and 8208 transitions. [2023-12-02 18:32:10,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-12-02 18:32:10,621 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:32:10,621 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:32:10,632 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-02 18:32:10,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:32:10,831 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:32:10,831 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:32:10,831 INFO L85 PathProgramCache]: Analyzing trace with hash 753105675, now seen corresponding path program 1 times [2023-12-02 18:32:10,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:32:10,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628634411] [2023-12-02 18:32:10,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:10,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:32:10,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:11,480 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-02 18:32:11,480 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:32:11,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628634411] [2023-12-02 18:32:11,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628634411] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:32:11,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [857268979] [2023-12-02 18:32:11,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:11,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:32:11,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:32:11,482 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:32:11,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 18:32:11,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:11,828 INFO L262 TraceCheckSpWp]: Trace formula consists of 1777 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-02 18:32:11,832 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:32:11,984 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 18:32:11,984 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:32:12,356 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 18:32:12,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [857268979] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-02 18:32:12,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-02 18:32:12,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10, 7] total 18 [2023-12-02 18:32:12,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024152730] [2023-12-02 18:32:12,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:32:12,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 18:32:12,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:32:12,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 18:32:12,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2023-12-02 18:32:12,358 INFO L87 Difference]: Start difference. First operand 5190 states and 8208 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 6 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2023-12-02 18:32:14,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:32:14,688 INFO L93 Difference]: Finished difference Result 10748 states and 17175 transitions. [2023-12-02 18:32:14,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-02 18:32:14,689 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 6 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) Word has length 84 [2023-12-02 18:32:14,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:32:14,742 INFO L225 Difference]: With dead ends: 10748 [2023-12-02 18:32:14,742 INFO L226 Difference]: Without dead ends: 6755 [2023-12-02 18:32:14,764 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 158 SyntacticMatches, 3 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=78, Invalid=428, Unknown=0, NotChecked=0, Total=506 [2023-12-02 18:32:14,765 INFO L413 NwaCegarLoop]: 623 mSDtfsCounter, 1351 mSDsluCounter, 1288 mSDsCounter, 0 mSdLazyCounter, 1645 mSolverCounterSat, 288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1436 SdHoareTripleChecker+Valid, 1911 SdHoareTripleChecker+Invalid, 1933 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 288 IncrementalHoareTripleChecker+Valid, 1645 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-02 18:32:14,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1436 Valid, 1911 Invalid, 1933 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [288 Valid, 1645 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-02 18:32:14,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6755 states. [2023-12-02 18:32:15,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6755 to 5864. [2023-12-02 18:32:15,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5864 states, 4149 states have (on average 1.4851771511207519) internal successors, (6162), 4406 states have internal predecessors, (6162), 1306 states have call successors, (1306), 360 states have call predecessors, (1306), 408 states have return successors, (1797), 1200 states have call predecessors, (1797), 1295 states have call successors, (1797) [2023-12-02 18:32:15,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5864 states to 5864 states and 9265 transitions. [2023-12-02 18:32:15,386 INFO L78 Accepts]: Start accepts. Automaton has 5864 states and 9265 transitions. Word has length 84 [2023-12-02 18:32:15,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:32:15,386 INFO L495 AbstractCegarLoop]: Abstraction has 5864 states and 9265 transitions. [2023-12-02 18:32:15,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 6 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2023-12-02 18:32:15,388 INFO L276 IsEmpty]: Start isEmpty. Operand 5864 states and 9265 transitions. [2023-12-02 18:32:15,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-12-02 18:32:15,393 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:32:15,393 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] [2023-12-02 18:32:15,402 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 18:32:15,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:32:15,594 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:32:15,594 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:32:15,594 INFO L85 PathProgramCache]: Analyzing trace with hash 43240933, now seen corresponding path program 1 times [2023-12-02 18:32:15,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:32:15,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650145908] [2023-12-02 18:32:15,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:15,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:32:15,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:16,255 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-02 18:32:16,256 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:32:16,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650145908] [2023-12-02 18:32:16,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650145908] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:32:16,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1895085307] [2023-12-02 18:32:16,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:16,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:32:16,257 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:32:16,258 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:32:16,261 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 18:32:16,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:16,656 INFO L262 TraceCheckSpWp]: Trace formula consists of 1776 conjuncts, 19 conjunts are in the unsatisfiable core [2023-12-02 18:32:16,662 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:32:16,908 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 18:32:16,908 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:32:17,258 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-02 18:32:17,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1895085307] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-02 18:32:17,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-02 18:32:17,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10, 9] total 21 [2023-12-02 18:32:17,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027326567] [2023-12-02 18:32:17,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:32:17,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-02 18:32:17,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:32:17,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-02 18:32:17,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=362, Unknown=0, NotChecked=0, Total=420 [2023-12-02 18:32:17,261 INFO L87 Difference]: Start difference. First operand 5864 states and 9265 transitions. Second operand has 10 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 5 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) [2023-12-02 18:32:21,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:32:21,447 INFO L93 Difference]: Finished difference Result 17084 states and 29364 transitions. [2023-12-02 18:32:21,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-02 18:32:21,448 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 5 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) Word has length 87 [2023-12-02 18:32:21,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:32:21,544 INFO L225 Difference]: With dead ends: 17084 [2023-12-02 18:32:21,545 INFO L226 Difference]: Without dead ends: 12855 [2023-12-02 18:32:21,572 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=196, Invalid=1136, Unknown=0, NotChecked=0, Total=1332 [2023-12-02 18:32:21,572 INFO L413 NwaCegarLoop]: 566 mSDtfsCounter, 3037 mSDsluCounter, 2253 mSDsCounter, 0 mSdLazyCounter, 2194 mSolverCounterSat, 1386 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3126 SdHoareTripleChecker+Valid, 2819 SdHoareTripleChecker+Invalid, 3580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1386 IncrementalHoareTripleChecker+Valid, 2194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-02 18:32:21,573 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3126 Valid, 2819 Invalid, 3580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1386 Valid, 2194 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-02 18:32:21,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12855 states. [2023-12-02 18:32:22,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12855 to 11265. [2023-12-02 18:32:22,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11265 states, 8099 states have (on average 1.4930238301024819) internal successors, (12092), 8542 states have internal predecessors, (12092), 2354 states have call successors, (2354), 681 states have call predecessors, (2354), 811 states have return successors, (4065), 2201 states have call predecessors, (4065), 2337 states have call successors, (4065) [2023-12-02 18:32:22,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11265 states to 11265 states and 18511 transitions. [2023-12-02 18:32:22,856 INFO L78 Accepts]: Start accepts. Automaton has 11265 states and 18511 transitions. Word has length 87 [2023-12-02 18:32:22,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:32:22,857 INFO L495 AbstractCegarLoop]: Abstraction has 11265 states and 18511 transitions. [2023-12-02 18:32:22,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 5 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) [2023-12-02 18:32:22,857 INFO L276 IsEmpty]: Start isEmpty. Operand 11265 states and 18511 transitions. [2023-12-02 18:32:22,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-02 18:32:22,863 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:32:22,863 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] [2023-12-02 18:32:22,873 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 18:32:23,066 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:32:23,067 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:32:23,067 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:32:23,067 INFO L85 PathProgramCache]: Analyzing trace with hash -918847682, now seen corresponding path program 1 times [2023-12-02 18:32:23,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:32:23,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850200716] [2023-12-02 18:32:23,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:23,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:32:23,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:23,629 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-02 18:32:23,630 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:32:23,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850200716] [2023-12-02 18:32:23,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [850200716] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:32:23,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1358149282] [2023-12-02 18:32:23,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:23,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:32:23,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:32:23,632 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:32:23,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 18:32:24,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:24,009 INFO L262 TraceCheckSpWp]: Trace formula consists of 1793 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-02 18:32:24,014 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:32:24,152 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 18:32:24,152 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:32:24,401 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-02 18:32:24,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1358149282] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-02 18:32:24,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-02 18:32:24,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10, 7] total 17 [2023-12-02 18:32:24,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943946650] [2023-12-02 18:32:24,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:32:24,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 18:32:24,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:32:24,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 18:32:24,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2023-12-02 18:32:24,403 INFO L87 Difference]: Start difference. First operand 11265 states and 18511 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2023-12-02 18:32:26,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:32:26,521 INFO L93 Difference]: Finished difference Result 22458 states and 37495 transitions. [2023-12-02 18:32:26,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 18:32:26,522 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) Word has length 91 [2023-12-02 18:32:26,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:32:26,599 INFO L225 Difference]: With dead ends: 22458 [2023-12-02 18:32:26,599 INFO L226 Difference]: Without dead ends: 12828 [2023-12-02 18:32:26,644 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 173 SyntacticMatches, 4 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=49, Invalid=257, Unknown=0, NotChecked=0, Total=306 [2023-12-02 18:32:26,644 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 1197 mSDsluCounter, 1028 mSDsCounter, 0 mSdLazyCounter, 1107 mSolverCounterSat, 260 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1287 SdHoareTripleChecker+Valid, 1643 SdHoareTripleChecker+Invalid, 1367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 260 IncrementalHoareTripleChecker+Valid, 1107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-02 18:32:26,645 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1287 Valid, 1643 Invalid, 1367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [260 Valid, 1107 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-02 18:32:26,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12828 states. [2023-12-02 18:32:27,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12828 to 11265. [2023-12-02 18:32:27,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11265 states, 8099 states have (on average 1.4930238301024819) internal successors, (12092), 8542 states have internal predecessors, (12092), 2354 states have call successors, (2354), 681 states have call predecessors, (2354), 811 states have return successors, (4053), 2201 states have call predecessors, (4053), 2337 states have call successors, (4053) [2023-12-02 18:32:27,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11265 states to 11265 states and 18499 transitions. [2023-12-02 18:32:27,642 INFO L78 Accepts]: Start accepts. Automaton has 11265 states and 18499 transitions. Word has length 91 [2023-12-02 18:32:27,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:32:27,643 INFO L495 AbstractCegarLoop]: Abstraction has 11265 states and 18499 transitions. [2023-12-02 18:32:27,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2023-12-02 18:32:27,643 INFO L276 IsEmpty]: Start isEmpty. Operand 11265 states and 18499 transitions. [2023-12-02 18:32:27,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-12-02 18:32:27,650 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:32:27,650 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-12-02 18:32:27,658 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-02 18:32:27,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-02 18:32:27,851 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:32:27,851 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:32:27,851 INFO L85 PathProgramCache]: Analyzing trace with hash -1398670203, now seen corresponding path program 1 times [2023-12-02 18:32:27,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:32:27,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485377832] [2023-12-02 18:32:27,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:27,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:32:27,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:28,456 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-02 18:32:28,456 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:32:28,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485377832] [2023-12-02 18:32:28,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485377832] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:32:28,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1411024830] [2023-12-02 18:32:28,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:28,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:32:28,457 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:32:28,458 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:32:28,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-02 18:32:28,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:28,837 INFO L262 TraceCheckSpWp]: Trace formula consists of 1865 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 18:32:28,841 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:32:28,880 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 18:32:28,880 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:32:28,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1411024830] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:32:28,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:32:28,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2023-12-02 18:32:28,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174868512] [2023-12-02 18:32:28,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:32:28,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 18:32:28,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:32:28,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 18:32:28,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2023-12-02 18:32:28,883 INFO L87 Difference]: Start difference. First operand 11265 states and 18499 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-02 18:32:29,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:32:29,574 INFO L93 Difference]: Finished difference Result 21690 states and 36853 transitions. [2023-12-02 18:32:29,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 18:32:29,575 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 111 [2023-12-02 18:32:29,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:32:29,620 INFO L225 Difference]: With dead ends: 21690 [2023-12-02 18:32:29,620 INFO L226 Difference]: Without dead ends: 11640 [2023-12-02 18:32:29,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2023-12-02 18:32:29,656 INFO L413 NwaCegarLoop]: 571 mSDtfsCounter, 2 mSDsluCounter, 1690 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2261 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 18:32:29,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2261 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 18:32:29,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11640 states. [2023-12-02 18:32:30,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11640 to 11487. [2023-12-02 18:32:30,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11487 states, 8249 states have (on average 1.4840586737786399) internal successors, (12242), 8725 states have internal predecessors, (12242), 2354 states have call successors, (2354), 681 states have call predecessors, (2354), 883 states have return successors, (4535), 2240 states have call predecessors, (4535), 2337 states have call successors, (4535) [2023-12-02 18:32:30,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11487 states to 11487 states and 19131 transitions. [2023-12-02 18:32:30,393 INFO L78 Accepts]: Start accepts. Automaton has 11487 states and 19131 transitions. Word has length 111 [2023-12-02 18:32:30,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:32:30,393 INFO L495 AbstractCegarLoop]: Abstraction has 11487 states and 19131 transitions. [2023-12-02 18:32:30,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-02 18:32:30,394 INFO L276 IsEmpty]: Start isEmpty. Operand 11487 states and 19131 transitions. [2023-12-02 18:32:30,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-02 18:32:30,401 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:32:30,401 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 18:32:30,408 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-02 18:32:30,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-02 18:32:30,602 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:32:30,602 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:32:30,602 INFO L85 PathProgramCache]: Analyzing trace with hash -1378221534, now seen corresponding path program 1 times [2023-12-02 18:32:30,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:32:30,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224352247] [2023-12-02 18:32:30,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:30,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:32:30,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:30,994 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-02 18:32:30,994 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:32:30,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224352247] [2023-12-02 18:32:30,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224352247] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:32:30,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [785292535] [2023-12-02 18:32:30,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:30,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:32:30,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:32:30,995 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:32:30,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-02 18:32:31,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:31,296 INFO L262 TraceCheckSpWp]: Trace formula consists of 1871 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 18:32:31,300 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:32:31,341 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-02 18:32:31,341 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:32:31,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [785292535] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:32:31,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:32:31,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 12 [2023-12-02 18:32:31,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926124376] [2023-12-02 18:32:31,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:32:31,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 18:32:31,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:32:31,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 18:32:31,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2023-12-02 18:32:31,343 INFO L87 Difference]: Start difference. First operand 11487 states and 19131 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 18:32:32,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:32:32,320 INFO L93 Difference]: Finished difference Result 23745 states and 41026 transitions. [2023-12-02 18:32:32,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 18:32:32,321 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 122 [2023-12-02 18:32:32,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:32:32,395 INFO L225 Difference]: With dead ends: 23745 [2023-12-02 18:32:32,395 INFO L226 Difference]: Without dead ends: 11134 [2023-12-02 18:32:32,466 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 122 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-12-02 18:32:32,467 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 235 mSDsluCounter, 974 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 1589 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 18:32:32,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 1589 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 18:32:32,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11134 states. [2023-12-02 18:32:33,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11134 to 11101. [2023-12-02 18:32:33,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11101 states, 7937 states have (on average 1.4531939019780773) internal successors, (11534), 8403 states have internal predecessors, (11534), 2296 states have call successors, (2296), 677 states have call predecessors, (2296), 867 states have return successors, (4340), 2180 states have call predecessors, (4340), 2279 states have call successors, (4340) [2023-12-02 18:32:33,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11101 states to 11101 states and 18170 transitions. [2023-12-02 18:32:33,174 INFO L78 Accepts]: Start accepts. Automaton has 11101 states and 18170 transitions. Word has length 122 [2023-12-02 18:32:33,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:32:33,175 INFO L495 AbstractCegarLoop]: Abstraction has 11101 states and 18170 transitions. [2023-12-02 18:32:33,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 18:32:33,175 INFO L276 IsEmpty]: Start isEmpty. Operand 11101 states and 18170 transitions. [2023-12-02 18:32:33,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-12-02 18:32:33,184 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:32:33,184 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 18:32:33,191 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-02 18:32:33,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-02 18:32:33,384 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:32:33,385 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:32:33,385 INFO L85 PathProgramCache]: Analyzing trace with hash 1304010770, now seen corresponding path program 1 times [2023-12-02 18:32:33,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:32:33,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715373634] [2023-12-02 18:32:33,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:33,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:32:33,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:33,793 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-02 18:32:33,794 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:32:33,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715373634] [2023-12-02 18:32:33,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715373634] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:32:33,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [94309741] [2023-12-02 18:32:33,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:33,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:32:33,794 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:32:33,795 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:32:33,798 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-02 18:32:34,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:34,072 INFO L262 TraceCheckSpWp]: Trace formula consists of 1875 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 18:32:34,075 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:32:34,117 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-02 18:32:34,118 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:32:34,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [94309741] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:32:34,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:32:34,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 12 [2023-12-02 18:32:34,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700471094] [2023-12-02 18:32:34,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:32:34,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 18:32:34,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:32:34,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 18:32:34,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2023-12-02 18:32:34,119 INFO L87 Difference]: Start difference. First operand 11101 states and 18170 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 18:32:34,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:32:34,905 INFO L93 Difference]: Finished difference Result 23181 states and 39255 transitions. [2023-12-02 18:32:34,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 18:32:34,906 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 126 [2023-12-02 18:32:34,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:32:34,968 INFO L225 Difference]: With dead ends: 23181 [2023-12-02 18:32:34,968 INFO L226 Difference]: Without dead ends: 11101 [2023-12-02 18:32:35,024 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 126 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-12-02 18:32:35,025 INFO L413 NwaCegarLoop]: 587 mSDtfsCounter, 239 mSDsluCounter, 962 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 250 SdHoareTripleChecker+Valid, 1549 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 18:32:35,025 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [250 Valid, 1549 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 18:32:35,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11101 states. [2023-12-02 18:32:35,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11101 to 11101. [2023-12-02 18:32:35,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11101 states, 7937 states have (on average 1.4171601360715635) internal successors, (11248), 8403 states have internal predecessors, (11248), 2296 states have call successors, (2296), 677 states have call predecessors, (2296), 867 states have return successors, (4340), 2180 states have call predecessors, (4340), 2279 states have call successors, (4340) [2023-12-02 18:32:35,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11101 states to 11101 states and 17884 transitions. [2023-12-02 18:32:35,998 INFO L78 Accepts]: Start accepts. Automaton has 11101 states and 17884 transitions. Word has length 126 [2023-12-02 18:32:35,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:32:35,999 INFO L495 AbstractCegarLoop]: Abstraction has 11101 states and 17884 transitions. [2023-12-02 18:32:35,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 18:32:35,999 INFO L276 IsEmpty]: Start isEmpty. Operand 11101 states and 17884 transitions. [2023-12-02 18:32:36,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-12-02 18:32:36,010 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:32:36,010 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 18:32:36,020 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-12-02 18:32:36,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-02 18:32:36,211 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:32:36,211 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:32:36,211 INFO L85 PathProgramCache]: Analyzing trace with hash 395193789, now seen corresponding path program 1 times [2023-12-02 18:32:36,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:32:36,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81881722] [2023-12-02 18:32:36,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:36,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:32:36,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:36,523 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-12-02 18:32:36,523 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:32:36,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81881722] [2023-12-02 18:32:36,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81881722] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:32:36,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1316187593] [2023-12-02 18:32:36,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:36,523 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:32:36,524 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:32:36,524 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:32:36,525 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-02 18:32:36,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:36,891 INFO L262 TraceCheckSpWp]: Trace formula consists of 2303 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-02 18:32:36,895 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:32:36,980 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 18:32:36,980 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:32:36,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1316187593] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:32:36,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:32:36,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2023-12-02 18:32:36,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074695613] [2023-12-02 18:32:36,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:32:36,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-02 18:32:36,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:32:36,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-02 18:32:36,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-12-02 18:32:36,982 INFO L87 Difference]: Start difference. First operand 11101 states and 17884 transitions. Second operand has 8 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 5 states have call successors, (23), 4 states have call predecessors, (23), 5 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) [2023-12-02 18:32:39,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:32:39,668 INFO L93 Difference]: Finished difference Result 24158 states and 39719 transitions. [2023-12-02 18:32:39,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-02 18:32:39,669 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 5 states have call successors, (23), 4 states have call predecessors, (23), 5 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) Word has length 130 [2023-12-02 18:32:39,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:32:39,755 INFO L225 Difference]: With dead ends: 24158 [2023-12-02 18:32:39,755 INFO L226 Difference]: Without dead ends: 13027 [2023-12-02 18:32:39,806 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=98, Invalid=502, Unknown=0, NotChecked=0, Total=600 [2023-12-02 18:32:39,806 INFO L413 NwaCegarLoop]: 370 mSDtfsCounter, 1087 mSDsluCounter, 1153 mSDsCounter, 0 mSdLazyCounter, 2970 mSolverCounterSat, 434 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1171 SdHoareTripleChecker+Valid, 1523 SdHoareTripleChecker+Invalid, 3404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 434 IncrementalHoareTripleChecker+Valid, 2970 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-02 18:32:39,807 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1171 Valid, 1523 Invalid, 3404 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [434 Valid, 2970 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-02 18:32:39,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13027 states. [2023-12-02 18:32:40,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13027 to 11110. [2023-12-02 18:32:40,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11110 states, 7940 states have (on average 1.4171284634760706) internal successors, (11252), 8412 states have internal predecessors, (11252), 2302 states have call successors, (2302), 677 states have call predecessors, (2302), 867 states have return successors, (4382), 2180 states have call predecessors, (4382), 2285 states have call successors, (4382) [2023-12-02 18:32:40,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11110 states to 11110 states and 17936 transitions. [2023-12-02 18:32:40,800 INFO L78 Accepts]: Start accepts. Automaton has 11110 states and 17936 transitions. Word has length 130 [2023-12-02 18:32:40,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:32:40,800 INFO L495 AbstractCegarLoop]: Abstraction has 11110 states and 17936 transitions. [2023-12-02 18:32:40,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 5 states have call successors, (23), 4 states have call predecessors, (23), 5 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) [2023-12-02 18:32:40,800 INFO L276 IsEmpty]: Start isEmpty. Operand 11110 states and 17936 transitions. [2023-12-02 18:32:40,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-02 18:32:40,813 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:32:40,813 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 18:32:40,822 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-12-02 18:32:41,013 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-12-02 18:32:41,014 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:32:41,014 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:32:41,014 INFO L85 PathProgramCache]: Analyzing trace with hash -722164360, now seen corresponding path program 1 times [2023-12-02 18:32:41,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:32:41,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168828479] [2023-12-02 18:32:41,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:41,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:32:41,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:41,506 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 12 proven. 5 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2023-12-02 18:32:41,507 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:32:41,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168828479] [2023-12-02 18:32:41,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168828479] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:32:41,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [605690943] [2023-12-02 18:32:41,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:41,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:32:41,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:32:41,508 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:32:41,509 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-02 18:32:41,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:41,872 INFO L262 TraceCheckSpWp]: Trace formula consists of 2330 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 18:32:41,876 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:32:41,925 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-02 18:32:41,925 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:32:41,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [605690943] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:32:41,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:32:41,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 13 [2023-12-02 18:32:41,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547716771] [2023-12-02 18:32:41,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:32:41,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:32:41,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:32:41,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:32:41,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2023-12-02 18:32:41,927 INFO L87 Difference]: Start difference. First operand 11110 states and 17936 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-12-02 18:32:42,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:32:42,929 INFO L93 Difference]: Finished difference Result 26122 states and 43725 transitions. [2023-12-02 18:32:42,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:32:42,930 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 137 [2023-12-02 18:32:42,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:32:42,999 INFO L225 Difference]: With dead ends: 26122 [2023-12-02 18:32:42,999 INFO L226 Difference]: Without dead ends: 15024 [2023-12-02 18:32:43,043 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2023-12-02 18:32:43,043 INFO L413 NwaCegarLoop]: 726 mSDtfsCounter, 459 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 459 SdHoareTripleChecker+Valid, 1263 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 18:32:43,044 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [459 Valid, 1263 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 18:32:43,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15024 states. [2023-12-02 18:32:43,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15024 to 14708. [2023-12-02 18:32:43,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14708 states, 10529 states have (on average 1.4159939215500048) internal successors, (14909), 11182 states have internal predecessors, (14909), 3029 states have call successors, (3029), 873 states have call predecessors, (3029), 1149 states have return successors, (5944), 2872 states have call predecessors, (5944), 3012 states have call successors, (5944) [2023-12-02 18:32:43,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14708 states to 14708 states and 23882 transitions. [2023-12-02 18:32:43,960 INFO L78 Accepts]: Start accepts. Automaton has 14708 states and 23882 transitions. Word has length 137 [2023-12-02 18:32:43,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:32:43,961 INFO L495 AbstractCegarLoop]: Abstraction has 14708 states and 23882 transitions. [2023-12-02 18:32:43,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-12-02 18:32:43,961 INFO L276 IsEmpty]: Start isEmpty. Operand 14708 states and 23882 transitions. [2023-12-02 18:32:43,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-02 18:32:43,970 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:32:43,970 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 18:32:44,009 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-12-02 18:32:44,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:32:44,171 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:32:44,171 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:32:44,171 INFO L85 PathProgramCache]: Analyzing trace with hash 1245680074, now seen corresponding path program 1 times [2023-12-02 18:32:44,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:32:44,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423070734] [2023-12-02 18:32:44,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:44,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:32:44,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:44,626 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-12-02 18:32:44,626 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:32:44,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423070734] [2023-12-02 18:32:44,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423070734] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:32:44,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [638323370] [2023-12-02 18:32:44,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:44,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:32:44,627 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:32:44,628 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:32:44,628 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-02 18:32:44,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:44,939 INFO L262 TraceCheckSpWp]: Trace formula consists of 2345 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-02 18:32:44,944 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:32:45,045 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 38 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-12-02 18:32:45,045 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:32:45,282 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-12-02 18:32:45,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [638323370] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-02 18:32:45,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-02 18:32:45,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12, 7] total 19 [2023-12-02 18:32:45,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492198102] [2023-12-02 18:32:45,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:32:45,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 18:32:45,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:32:45,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 18:32:45,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=302, Unknown=0, NotChecked=0, Total=342 [2023-12-02 18:32:45,284 INFO L87 Difference]: Start difference. First operand 14708 states and 23882 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 6 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 6 states have call predecessors, (24), 6 states have call successors, (24) [2023-12-02 18:32:49,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:32:49,246 INFO L93 Difference]: Finished difference Result 38107 states and 67149 transitions. [2023-12-02 18:32:49,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-02 18:32:49,246 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 6 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 6 states have call predecessors, (24), 6 states have call successors, (24) Word has length 142 [2023-12-02 18:32:49,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:32:49,375 INFO L225 Difference]: With dead ends: 38107 [2023-12-02 18:32:49,376 INFO L226 Difference]: Without dead ends: 25617 [2023-12-02 18:32:49,453 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 301 GetRequests, 277 SyntacticMatches, 3 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=440, Unknown=0, NotChecked=0, Total=506 [2023-12-02 18:32:49,454 INFO L413 NwaCegarLoop]: 784 mSDtfsCounter, 1519 mSDsluCounter, 1268 mSDsCounter, 0 mSdLazyCounter, 2659 mSolverCounterSat, 507 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1592 SdHoareTripleChecker+Valid, 2052 SdHoareTripleChecker+Invalid, 3166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 507 IncrementalHoareTripleChecker+Valid, 2659 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-02 18:32:49,454 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1592 Valid, 2052 Invalid, 3166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [507 Valid, 2659 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-02 18:32:49,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25617 states. [2023-12-02 18:32:51,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25617 to 22781. [2023-12-02 18:32:51,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22781 states, 16159 states have (on average 1.4181570641747634) internal successors, (22916), 17203 states have internal predecessors, (22916), 4804 states have call successors, (4804), 1445 states have call predecessors, (4804), 1817 states have return successors, (9455), 4512 states have call predecessors, (9455), 4778 states have call successors, (9455) [2023-12-02 18:32:51,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22781 states to 22781 states and 37175 transitions. [2023-12-02 18:32:51,378 INFO L78 Accepts]: Start accepts. Automaton has 22781 states and 37175 transitions. Word has length 142 [2023-12-02 18:32:51,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:32:51,379 INFO L495 AbstractCegarLoop]: Abstraction has 22781 states and 37175 transitions. [2023-12-02 18:32:51,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 6 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 6 states have call predecessors, (24), 6 states have call successors, (24) [2023-12-02 18:32:51,379 INFO L276 IsEmpty]: Start isEmpty. Operand 22781 states and 37175 transitions. [2023-12-02 18:32:51,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-02 18:32:51,390 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:32:51,390 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 18:32:51,398 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-02 18:32:51,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:32:51,591 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:32:51,591 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:32:51,591 INFO L85 PathProgramCache]: Analyzing trace with hash 1908230368, now seen corresponding path program 1 times [2023-12-02 18:32:51,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:32:51,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769698127] [2023-12-02 18:32:51,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:51,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:32:51,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:52,128 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 17 proven. 6 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-12-02 18:32:52,128 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:32:52,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769698127] [2023-12-02 18:32:52,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1769698127] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:32:52,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1431944827] [2023-12-02 18:32:52,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:52,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:32:52,129 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:32:52,131 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:32:52,139 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-02 18:32:52,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:52,558 INFO L262 TraceCheckSpWp]: Trace formula consists of 2344 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 18:32:52,562 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:32:52,585 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-12-02 18:32:52,586 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:32:52,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1431944827] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:32:52,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:32:52,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 13 [2023-12-02 18:32:52,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081689819] [2023-12-02 18:32:52,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:32:52,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:32:52,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:32:52,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:32:52,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2023-12-02 18:32:52,588 INFO L87 Difference]: Start difference. First operand 22781 states and 37175 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-02 18:32:54,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:32:54,239 INFO L93 Difference]: Finished difference Result 43701 states and 72842 transitions. [2023-12-02 18:32:54,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:32:54,239 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 141 [2023-12-02 18:32:54,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:32:54,343 INFO L225 Difference]: With dead ends: 43701 [2023-12-02 18:32:54,343 INFO L226 Difference]: Without dead ends: 23132 [2023-12-02 18:32:54,432 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2023-12-02 18:32:54,432 INFO L413 NwaCegarLoop]: 556 mSDtfsCounter, 20 mSDsluCounter, 527 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 1083 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 18:32:54,432 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 1083 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 18:32:54,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23132 states. [2023-12-02 18:32:55,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23132 to 23044. [2023-12-02 18:32:55,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23044 states, 16389 states have (on average 1.4142412593812923) internal successors, (23178), 17430 states have internal predecessors, (23178), 4840 states have call successors, (4840), 1442 states have call predecessors, (4840), 1814 states have return successors, (9391), 4551 states have call predecessors, (9391), 4814 states have call successors, (9391) [2023-12-02 18:32:56,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23044 states to 23044 states and 37409 transitions. [2023-12-02 18:32:56,073 INFO L78 Accepts]: Start accepts. Automaton has 23044 states and 37409 transitions. Word has length 141 [2023-12-02 18:32:56,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:32:56,074 INFO L495 AbstractCegarLoop]: Abstraction has 23044 states and 37409 transitions. [2023-12-02 18:32:56,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-02 18:32:56,074 INFO L276 IsEmpty]: Start isEmpty. Operand 23044 states and 37409 transitions. [2023-12-02 18:32:56,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-02 18:32:56,083 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:32:56,083 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 18:32:56,090 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-12-02 18:32:56,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-02 18:32:56,284 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:32:56,284 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:32:56,284 INFO L85 PathProgramCache]: Analyzing trace with hash -1678687778, now seen corresponding path program 1 times [2023-12-02 18:32:56,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:32:56,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555740465] [2023-12-02 18:32:56,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:56,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:32:56,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:56,725 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-12-02 18:32:56,725 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:32:56,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555740465] [2023-12-02 18:32:56,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555740465] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:32:56,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [171365829] [2023-12-02 18:32:56,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:56,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:32:56,725 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:32:56,726 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:32:56,727 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-02 18:32:57,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:32:57,040 INFO L262 TraceCheckSpWp]: Trace formula consists of 2346 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-02 18:32:57,044 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:32:57,129 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 18:32:57,129 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:32:57,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [171365829] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:32:57,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:32:57,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [12] total 18 [2023-12-02 18:32:57,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354411099] [2023-12-02 18:32:57,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:32:57,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-02 18:32:57,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:32:57,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-02 18:32:57,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=270, Unknown=0, NotChecked=0, Total=306 [2023-12-02 18:32:57,131 INFO L87 Difference]: Start difference. First operand 23044 states and 37409 transitions. Second operand has 9 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 3 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (24), 5 states have call predecessors, (24), 3 states have call successors, (24) [2023-12-02 18:33:00,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:33:00,529 INFO L93 Difference]: Finished difference Result 58020 states and 95614 transitions. [2023-12-02 18:33:00,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 18:33:00,530 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 3 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (24), 5 states have call predecessors, (24), 3 states have call successors, (24) Word has length 142 [2023-12-02 18:33:00,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:33:00,809 INFO L225 Difference]: With dead ends: 58020 [2023-12-02 18:33:00,809 INFO L226 Difference]: Without dead ends: 37188 [2023-12-02 18:33:01,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=410, Unknown=0, NotChecked=0, Total=462 [2023-12-02 18:33:01,075 INFO L413 NwaCegarLoop]: 596 mSDtfsCounter, 570 mSDsluCounter, 2938 mSDsCounter, 0 mSdLazyCounter, 930 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 577 SdHoareTripleChecker+Valid, 3534 SdHoareTripleChecker+Invalid, 943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 930 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-02 18:33:01,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [577 Valid, 3534 Invalid, 943 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 930 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-02 18:33:01,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37188 states. [2023-12-02 18:33:03,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37188 to 35570. [2023-12-02 18:33:03,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35570 states, 25312 states have (on average 1.421855246523388) internal successors, (35990), 26945 states have internal predecessors, (35990), 7479 states have call successors, (7479), 2267 states have call predecessors, (7479), 2778 states have return successors, (14941), 6973 states have call predecessors, (14941), 7435 states have call successors, (14941) [2023-12-02 18:33:03,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35570 states to 35570 states and 58410 transitions. [2023-12-02 18:33:03,726 INFO L78 Accepts]: Start accepts. Automaton has 35570 states and 58410 transitions. Word has length 142 [2023-12-02 18:33:03,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:33:03,726 INFO L495 AbstractCegarLoop]: Abstraction has 35570 states and 58410 transitions. [2023-12-02 18:33:03,726 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 3 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (24), 5 states have call predecessors, (24), 3 states have call successors, (24) [2023-12-02 18:33:03,727 INFO L276 IsEmpty]: Start isEmpty. Operand 35570 states and 58410 transitions. [2023-12-02 18:33:03,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2023-12-02 18:33:03,738 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:33:03,738 INFO L195 NwaCegarLoop]: trace histogram [6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 18:33:03,745 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-12-02 18:33:03,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-02 18:33:03,939 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:33:03,939 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:33:03,939 INFO L85 PathProgramCache]: Analyzing trace with hash 2131885494, now seen corresponding path program 1 times [2023-12-02 18:33:03,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:33:03,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448733308] [2023-12-02 18:33:03,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:33:03,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:33:03,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:33:04,417 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 20 proven. 7 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-12-02 18:33:04,417 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:33:04,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448733308] [2023-12-02 18:33:04,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448733308] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:33:04,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1595790373] [2023-12-02 18:33:04,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:33:04,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:33:04,418 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:33:04,419 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:33:04,419 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-02 18:33:04,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:33:04,769 INFO L262 TraceCheckSpWp]: Trace formula consists of 2359 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-02 18:33:04,773 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:33:04,851 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 48 proven. 2 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-12-02 18:33:04,851 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:33:05,060 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-12-02 18:33:05,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1595790373] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-02 18:33:05,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-02 18:33:05,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12, 7] total 20 [2023-12-02 18:33:05,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006952840] [2023-12-02 18:33:05,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:33:05,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 18:33:05,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:33:05,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 18:33:05,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=335, Unknown=0, NotChecked=0, Total=380 [2023-12-02 18:33:05,062 INFO L87 Difference]: Start difference. First operand 35570 states and 58410 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 6 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 6 states have call predecessors, (25), 6 states have call successors, (25) [2023-12-02 18:33:11,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:33:11,236 INFO L93 Difference]: Finished difference Result 84370 states and 147094 transitions. [2023-12-02 18:33:11,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-02 18:33:11,236 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 6 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 6 states have call predecessors, (25), 6 states have call successors, (25) Word has length 146 [2023-12-02 18:33:11,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:33:11,484 INFO L225 Difference]: With dead ends: 84370 [2023-12-02 18:33:11,484 INFO L226 Difference]: Without dead ends: 51074 [2023-12-02 18:33:11,692 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 308 GetRequests, 285 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=64, Invalid=442, Unknown=0, NotChecked=0, Total=506 [2023-12-02 18:33:11,692 INFO L413 NwaCegarLoop]: 624 mSDtfsCounter, 1129 mSDsluCounter, 1027 mSDsCounter, 0 mSdLazyCounter, 1728 mSolverCounterSat, 235 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1202 SdHoareTripleChecker+Valid, 1651 SdHoareTripleChecker+Invalid, 1963 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 235 IncrementalHoareTripleChecker+Valid, 1728 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-02 18:33:11,692 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1202 Valid, 1651 Invalid, 1963 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [235 Valid, 1728 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-02 18:33:11,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51074 states. [2023-12-02 18:33:14,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51074 to 42732. [2023-12-02 18:33:14,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42732 states, 29607 states have (on average 1.4163204647549565) internal successors, (41933), 31629 states have internal predecessors, (41933), 9698 states have call successors, (9698), 3054 states have call predecessors, (9698), 3426 states have return successors, (17795), 9006 states have call predecessors, (17795), 9628 states have call successors, (17795) [2023-12-02 18:33:15,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42732 states to 42732 states and 69426 transitions. [2023-12-02 18:33:15,642 INFO L78 Accepts]: Start accepts. Automaton has 42732 states and 69426 transitions. Word has length 146 [2023-12-02 18:33:15,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:33:15,643 INFO L495 AbstractCegarLoop]: Abstraction has 42732 states and 69426 transitions. [2023-12-02 18:33:15,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 6 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 6 states have call predecessors, (25), 6 states have call successors, (25) [2023-12-02 18:33:15,643 INFO L276 IsEmpty]: Start isEmpty. Operand 42732 states and 69426 transitions. [2023-12-02 18:33:15,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2023-12-02 18:33:15,658 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:33:15,659 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 18:33:15,666 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-12-02 18:33:15,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:33:15,859 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:33:15,859 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:33:15,860 INFO L85 PathProgramCache]: Analyzing trace with hash 1402583138, now seen corresponding path program 1 times [2023-12-02 18:33:15,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:33:15,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760228280] [2023-12-02 18:33:15,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:33:15,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:33:15,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:33:16,373 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-12-02 18:33:16,373 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:33:16,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760228280] [2023-12-02 18:33:16,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760228280] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:33:16,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1748504618] [2023-12-02 18:33:16,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:33:16,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:33:16,374 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:33:16,374 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:33:16,376 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-12-02 18:33:16,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:33:16,696 INFO L262 TraceCheckSpWp]: Trace formula consists of 1931 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-02 18:33:16,701 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:33:16,914 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-12-02 18:33:16,914 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:33:16,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1748504618] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:33:16,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:33:16,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 11 [2023-12-02 18:33:16,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835127366] [2023-12-02 18:33:16,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:33:16,916 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 18:33:16,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:33:16,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 18:33:16,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-12-02 18:33:16,917 INFO L87 Difference]: Start difference. First operand 42732 states and 69426 transitions. Second operand has 6 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-12-02 18:33:23,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:33:23,627 INFO L93 Difference]: Finished difference Result 114180 states and 191326 transitions. [2023-12-02 18:33:23,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 18:33:23,628 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 146 [2023-12-02 18:33:23,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:33:24,119 INFO L225 Difference]: With dead ends: 114180 [2023-12-02 18:33:24,119 INFO L226 Difference]: Without dead ends: 71409 [2023-12-02 18:33:24,641 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-12-02 18:33:24,642 INFO L413 NwaCegarLoop]: 606 mSDtfsCounter, 562 mSDsluCounter, 2166 mSDsCounter, 0 mSdLazyCounter, 447 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 575 SdHoareTripleChecker+Valid, 2772 SdHoareTripleChecker+Invalid, 464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 447 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-02 18:33:24,642 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [575 Valid, 2772 Invalid, 464 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 447 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-02 18:33:24,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71409 states. [2023-12-02 18:33:30,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71409 to 69597. [2023-12-02 18:33:30,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69597 states, 48365 states have (on average 1.4148040938695337) internal successors, (68427), 51942 states have internal predecessors, (68427), 15540 states have call successors, (15540), 5046 states have call predecessors, (15540), 5691 states have return successors, (30009), 14197 states have call predecessors, (30009), 15456 states have call successors, (30009) [2023-12-02 18:33:31,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69597 states to 69597 states and 113976 transitions. [2023-12-02 18:33:31,048 INFO L78 Accepts]: Start accepts. Automaton has 69597 states and 113976 transitions. Word has length 146 [2023-12-02 18:33:31,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:33:31,048 INFO L495 AbstractCegarLoop]: Abstraction has 69597 states and 113976 transitions. [2023-12-02 18:33:31,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-12-02 18:33:31,048 INFO L276 IsEmpty]: Start isEmpty. Operand 69597 states and 113976 transitions. [2023-12-02 18:33:31,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-12-02 18:33:31,058 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:33:31,058 INFO L195 NwaCegarLoop]: trace histogram [7, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 18:33:31,065 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2023-12-02 18:33:31,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:33:31,259 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:33:31,259 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:33:31,259 INFO L85 PathProgramCache]: Analyzing trace with hash 242898498, now seen corresponding path program 1 times [2023-12-02 18:33:31,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:33:31,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087779297] [2023-12-02 18:33:31,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:33:31,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:33:31,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:33:31,971 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 12 proven. 17 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2023-12-02 18:33:31,971 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:33:31,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087779297] [2023-12-02 18:33:31,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087779297] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:33:31,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2367299] [2023-12-02 18:33:31,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:33:31,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:33:31,972 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:33:31,972 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:33:31,973 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33250152-30d2-4118-9b28-5ea749da03b7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-12-02 18:33:32,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:33:32,310 INFO L262 TraceCheckSpWp]: Trace formula consists of 2363 conjuncts, 19 conjunts are in the unsatisfiable core [2023-12-02 18:33:32,314 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:33:32,443 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 42 proven. 2 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-12-02 18:33:32,444 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:33:32,711 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 28 proven. 1 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2023-12-02 18:33:32,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2367299] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 18:33:32,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [111080962] [2023-12-02 18:33:32,732 INFO L159 IcfgInterpreter]: Started Sifa with 98 locations of interest [2023-12-02 18:33:32,732 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:33:32,734 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:33:32,738 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:33:32,738 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:33:57,192 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 613 for LOIs [2023-12-02 18:37:52,041 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 15 for LOIs [2023-12-02 18:37:52,043 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 601 for LOIs [2023-12-02 18:38:01,115 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 575 for LOIs [2023-12-02 18:38:01,878 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__weight with input of size 777 for LOIs [2023-12-02 18:38:54,245 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 28 for LOIs [2023-12-02 18:38:55,716 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 700 for LOIs [2023-12-02 18:39:04,793 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 29 for LOIs [2023-12-02 18:39:04,813 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 38 for LOIs [2023-12-02 18:39:04,838 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 626 for LOIs [2023-12-02 18:39:09,047 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 575 for LOIs [2023-12-02 18:39:21,415 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 579 for LOIs [2023-12-02 18:39:24,743 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 507 for LOIs [2023-12-02 18:39:25,370 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:39:34,925 WARN L293 SmtUtils]: Spent 5.36s on a formula simplification that was a NOOP. DAG size: 601 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:39:40,800 WARN L293 SmtUtils]: Spent 5.54s on a formula simplification that was a NOOP. DAG size: 601 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:40:36,586 WARN L293 SmtUtils]: Spent 12.26s on a formula simplification. DAG size of input: 613 DAG size of output: 589 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:40:50,062 WARN L293 SmtUtils]: Spent 12.87s on a formula simplification. DAG size of input: 626 DAG size of output: 602 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:41:08,703 WARN L293 SmtUtils]: Spent 17.95s on a formula simplification. DAG size of input: 626 DAG size of output: 602 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:41:26,840 WARN L293 SmtUtils]: Spent 17.44s on a formula simplification. DAG size of input: 630 DAG size of output: 605 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:41:40,322 WARN L293 SmtUtils]: Spent 12.86s on a formula simplification. DAG size of input: 637 DAG size of output: 604 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:41:53,726 WARN L293 SmtUtils]: Spent 12.77s on a formula simplification. DAG size of input: 640 DAG size of output: 607 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:42:07,436 WARN L293 SmtUtils]: Spent 13.01s on a formula simplification. DAG size of input: 642 DAG size of output: 609 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:42:21,408 WARN L293 SmtUtils]: Spent 13.19s on a formula simplification. DAG size of input: 641 DAG size of output: 608 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:42:35,725 WARN L293 SmtUtils]: Spent 13.07s on a formula simplification. DAG size of input: 643 DAG size of output: 610 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:42:49,500 WARN L293 SmtUtils]: Spent 12.93s on a formula simplification. DAG size of input: 646 DAG size of output: 613 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:43:03,626 WARN L293 SmtUtils]: Spent 13.29s on a formula simplification. DAG size of input: 642 DAG size of output: 610 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:43:17,519 WARN L293 SmtUtils]: Spent 13.00s on a formula simplification. DAG size of input: 642 DAG size of output: 610 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:43:31,335 WARN L293 SmtUtils]: Spent 12.89s on a formula simplification. DAG size of input: 644 DAG size of output: 612 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:43:45,219 WARN L293 SmtUtils]: Spent 12.91s on a formula simplification. DAG size of input: 647 DAG size of output: 615 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:43:59,170 WARN L293 SmtUtils]: Spent 12.98s on a formula simplification. DAG size of input: 643 DAG size of output: 612 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:44:13,254 WARN L293 SmtUtils]: Spent 13.02s on a formula simplification. DAG size of input: 643 DAG size of output: 612 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:44:27,438 WARN L293 SmtUtils]: Spent 13.11s on a formula simplification. DAG size of input: 645 DAG size of output: 614 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:44:41,387 WARN L293 SmtUtils]: Spent 12.78s on a formula simplification. DAG size of input: 648 DAG size of output: 617 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:44:55,491 WARN L293 SmtUtils]: Spent 12.93s on a formula simplification. DAG size of input: 644 DAG size of output: 614 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:45:09,720 WARN L293 SmtUtils]: Spent 13.07s on a formula simplification. DAG size of input: 644 DAG size of output: 614 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:45:23,800 WARN L293 SmtUtils]: Spent 12.91s on a formula simplification. DAG size of input: 646 DAG size of output: 616 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)