./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product27.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_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/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_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product27.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/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_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/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 11bb1f05736dca729c358ce9b340534ff3d0ef3cd2b5d7b8f4dea43dade9112f --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 13:50:17,819 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 13:50:17,885 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 13:50:17,890 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 13:50:17,890 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 13:50:17,915 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 13:50:17,916 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 13:50:17,916 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 13:50:17,917 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 13:50:17,918 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 13:50:17,918 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 13:50:17,919 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 13:50:17,919 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 13:50:17,920 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 13:50:17,920 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 13:50:17,921 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 13:50:17,921 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 13:50:17,922 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 13:50:17,922 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 13:50:17,923 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 13:50:17,923 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 13:50:17,924 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 13:50:17,925 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 13:50:17,925 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 13:50:17,925 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 13:50:17,926 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 13:50:17,926 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 13:50:17,926 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 13:50:17,927 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 13:50:17,927 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 13:50:17,928 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 13:50:17,928 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 13:50:17,928 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 13:50:17,929 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 13:50:17,929 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 13:50:17,929 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 13:50:17,929 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 13:50:17,930 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:50:17,930 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 13:50:17,930 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 13:50:17,930 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 13:50:17,931 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 13:50:17,931 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 13:50:17,931 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 13:50:17,931 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 13:50:17,931 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 13:50:17,931 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 13:50:17,932 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_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/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_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/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 -> 11bb1f05736dca729c358ce9b340534ff3d0ef3cd2b5d7b8f4dea43dade9112f [2023-12-02 13:50:18,169 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 13:50:18,188 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 13:50:18,191 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 13:50:18,192 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 13:50:18,193 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 13:50:18,194 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/product-lines/elevator_spec9_product27.cil.c [2023-12-02 13:50:20,892 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 13:50:21,180 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 13:50:21,181 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/sv-benchmarks/c/product-lines/elevator_spec9_product27.cil.c [2023-12-02 13:50:21,203 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/data/468948efd/f55fdeccd8034341b36f62c541bb1ef8/FLAGc35537280 [2023-12-02 13:50:21,218 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/data/468948efd/f55fdeccd8034341b36f62c541bb1ef8 [2023-12-02 13:50:21,220 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 13:50:21,221 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 13:50:21,223 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 13:50:21,223 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 13:50:21,228 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 13:50:21,229 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:50:21" (1/1) ... [2023-12-02 13:50:21,230 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42fc6fb4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:50:21, skipping insertion in model container [2023-12-02 13:50:21,230 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:50:21" (1/1) ... [2023-12-02 13:50:21,303 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 13:50:21,756 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_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/sv-benchmarks/c/product-lines/elevator_spec9_product27.cil.c[66437,66450] [2023-12-02 13:50:21,770 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:50:21,784 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 13:50:21,792 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2023-12-02 13:50:21,793 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [414] [2023-12-02 13:50:21,793 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [516] [2023-12-02 13:50:21,793 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [873] [2023-12-02 13:50:21,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2432] [2023-12-02 13:50:21,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3093] [2023-12-02 13:50:21,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3105] [2023-12-02 13:50:21,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [3114] [2023-12-02 13:50:21,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3273] [2023-12-02 13:50:21,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3308] [2023-12-02 13:50:21,900 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_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/sv-benchmarks/c/product-lines/elevator_spec9_product27.cil.c[66437,66450] [2023-12-02 13:50:21,906 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:50:21,931 INFO L206 MainTranslator]: Completed translation [2023-12-02 13:50:21,932 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:50:21 WrapperNode [2023-12-02 13:50:21,932 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 13:50:21,933 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 13:50:21,933 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 13:50:21,933 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 13:50:21,939 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:50:21" (1/1) ... [2023-12-02 13:50:21,969 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:50:21" (1/1) ... [2023-12-02 13:50:22,025 INFO L138 Inliner]: procedures = 95, calls = 339, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 1121 [2023-12-02 13:50:22,025 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 13:50:22,026 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 13:50:22,026 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 13:50:22,026 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 13:50:22,037 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:50:21" (1/1) ... [2023-12-02 13:50:22,037 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:50:21" (1/1) ... [2023-12-02 13:50:22,044 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:50:21" (1/1) ... [2023-12-02 13:50:22,044 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:50:21" (1/1) ... [2023-12-02 13:50:22,069 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:50:21" (1/1) ... [2023-12-02 13:50:22,085 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:50:21" (1/1) ... [2023-12-02 13:50:22,091 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:50:21" (1/1) ... [2023-12-02 13:50:22,098 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:50:21" (1/1) ... [2023-12-02 13:50:22,109 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 13:50:22,110 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 13:50:22,111 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 13:50:22,111 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 13:50:22,112 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:50:21" (1/1) ... [2023-12-02 13:50:22,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:50:22,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:50:22,147 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 13:50:22,151 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 13:50:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 13:50:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-12-02 13:50:22,177 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-12-02 13:50:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-12-02 13:50:22,178 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-12-02 13:50:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-12-02 13:50:22,178 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-12-02 13:50:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-12-02 13:50:22,178 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-12-02 13:50:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-12-02 13:50:22,179 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-12-02 13:50:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-12-02 13:50:22,180 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-12-02 13:50:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-02 13:50:22,180 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-02 13:50:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-02 13:50:22,180 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-02 13:50:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-12-02 13:50:22,181 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-12-02 13:50:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-12-02 13:50:22,181 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-12-02 13:50:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-12-02 13:50:22,181 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-12-02 13:50:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-12-02 13:50:22,181 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-12-02 13:50:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-12-02 13:50:22,182 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-12-02 13:50:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-12-02 13:50:22,182 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-12-02 13:50:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-12-02 13:50:22,182 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-12-02 13:50:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-12-02 13:50:22,183 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-12-02 13:50:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-12-02 13:50:22,183 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-12-02 13:50:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-12-02 13:50:22,183 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-12-02 13:50:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-12-02 13:50:22,183 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-12-02 13:50:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-12-02 13:50:22,184 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-12-02 13:50:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 13:50:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-12-02 13:50:22,184 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-12-02 13:50:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-12-02 13:50:22,184 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-12-02 13:50:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-12-02 13:50:22,185 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-12-02 13:50:22,185 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 13:50:22,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 13:50:22,185 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-12-02 13:50:22,185 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-12-02 13:50:22,325 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 13:50:22,328 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 13:50:23,298 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 13:50:24,099 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 13:50:24,099 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 13:50:24,101 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:50:24 BoogieIcfgContainer [2023-12-02 13:50:24,101 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 13:50:24,105 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 13:50:24,105 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 13:50:24,108 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 13:50:24,108 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:50:21" (1/3) ... [2023-12-02 13:50:24,109 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55870f45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:50:24, skipping insertion in model container [2023-12-02 13:50:24,109 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:50:21" (2/3) ... [2023-12-02 13:50:24,110 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55870f45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:50:24, skipping insertion in model container [2023-12-02 13:50:24,110 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:50:24" (3/3) ... [2023-12-02 13:50:24,111 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product27.cil.c [2023-12-02 13:50:24,131 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 13:50:24,131 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 13:50:24,195 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 13:50:24,202 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;@4373defc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 13:50:24,202 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 13:50:24,209 INFO L276 IsEmpty]: Start isEmpty. Operand has 365 states, 246 states have (on average 1.5934959349593496) internal successors, (392), 267 states have internal predecessors, (392), 93 states have call successors, (93), 24 states have call predecessors, (93), 24 states have return successors, (93), 87 states have call predecessors, (93), 93 states have call successors, (93) [2023-12-02 13:50:24,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-12-02 13:50:24,232 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:50:24,232 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] [2023-12-02 13:50:24,233 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:50:24,238 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:50:24,239 INFO L85 PathProgramCache]: Analyzing trace with hash -886740953, now seen corresponding path program 1 times [2023-12-02 13:50:24,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:50:24,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708179457] [2023-12-02 13:50:24,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:50:24,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:50:24,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:50:24,661 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 13:50:24,661 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:50:24,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708179457] [2023-12-02 13:50:24,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708179457] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:50:24,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:50:24,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 13:50:24,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740201263] [2023-12-02 13:50:24,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:50:24,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-02 13:50:24,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:50:24,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-02 13:50:24,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 13:50:24,704 INFO L87 Difference]: Start difference. First operand has 365 states, 246 states have (on average 1.5934959349593496) internal successors, (392), 267 states have internal predecessors, (392), 93 states have call successors, (93), 24 states have call predecessors, (93), 24 states have return successors, (93), 87 states have call predecessors, (93), 93 states have call successors, (93) Second operand has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2023-12-02 13:50:24,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:50:24,860 INFO L93 Difference]: Finished difference Result 383 states and 605 transitions. [2023-12-02 13:50:24,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 13:50:24,862 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 77 [2023-12-02 13:50:24,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:50:24,878 INFO L225 Difference]: With dead ends: 383 [2023-12-02 13:50:24,879 INFO L226 Difference]: Without dead ends: 361 [2023-12-02 13:50:24,882 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 13:50:24,885 INFO L413 NwaCegarLoop]: 533 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:50:24,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 533 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:50:24,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 361 states. [2023-12-02 13:50:24,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 361 to 361. [2023-12-02 13:50:24,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 361 states, 244 states have (on average 1.5819672131147542) internal successors, (386), 263 states have internal predecessors, (386), 93 states have call successors, (93), 24 states have call predecessors, (93), 23 states have return successors, (88), 86 states have call predecessors, (88), 88 states have call successors, (88) [2023-12-02 13:50:24,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 361 states to 361 states and 567 transitions. [2023-12-02 13:50:24,960 INFO L78 Accepts]: Start accepts. Automaton has 361 states and 567 transitions. Word has length 77 [2023-12-02 13:50:24,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:50:24,961 INFO L495 AbstractCegarLoop]: Abstraction has 361 states and 567 transitions. [2023-12-02 13:50:24,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2023-12-02 13:50:24,962 INFO L276 IsEmpty]: Start isEmpty. Operand 361 states and 567 transitions. [2023-12-02 13:50:24,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-12-02 13:50:24,968 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:50:24,969 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] [2023-12-02 13:50:24,969 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 13:50:24,969 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:50:24,970 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:50:24,970 INFO L85 PathProgramCache]: Analyzing trace with hash 66157257, now seen corresponding path program 1 times [2023-12-02 13:50:24,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:50:24,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078861815] [2023-12-02 13:50:24,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:50:24,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:50:25,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:50:25,422 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 13:50:25,422 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:50:25,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078861815] [2023-12-02 13:50:25,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078861815] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:50:25,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:50:25,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-02 13:50:25,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401438589] [2023-12-02 13:50:25,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:50:25,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 13:50:25,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:50:25,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 13:50:25,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:50:25,427 INFO L87 Difference]: Start difference. First operand 361 states and 567 transitions. Second operand has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) [2023-12-02 13:50:27,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:50:27,549 INFO L93 Difference]: Finished difference Result 1092 states and 1742 transitions. [2023-12-02 13:50:27,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 13:50:27,555 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) Word has length 78 [2023-12-02 13:50:27,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:50:27,563 INFO L225 Difference]: With dead ends: 1092 [2023-12-02 13:50:27,563 INFO L226 Difference]: Without dead ends: 747 [2023-12-02 13:50:27,569 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-12-02 13:50:27,571 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 1110 mSDsluCounter, 1045 mSDsCounter, 0 mSdLazyCounter, 2127 mSolverCounterSat, 412 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1179 SdHoareTripleChecker+Valid, 1367 SdHoareTripleChecker+Invalid, 2539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 412 IncrementalHoareTripleChecker+Valid, 2127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-02 13:50:27,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1179 Valid, 1367 Invalid, 2539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [412 Valid, 2127 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-02 13:50:27,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 747 states. [2023-12-02 13:50:27,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 747 to 709. [2023-12-02 13:50:27,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 709 states, 488 states have (on average 1.5942622950819672) internal successors, (778), 521 states have internal predecessors, (778), 176 states have call successors, (176), 44 states have call predecessors, (176), 44 states have return successors, (177), 168 states have call predecessors, (177), 171 states have call successors, (177) [2023-12-02 13:50:27,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 709 states to 709 states and 1131 transitions. [2023-12-02 13:50:27,643 INFO L78 Accepts]: Start accepts. Automaton has 709 states and 1131 transitions. Word has length 78 [2023-12-02 13:50:27,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:50:27,644 INFO L495 AbstractCegarLoop]: Abstraction has 709 states and 1131 transitions. [2023-12-02 13:50:27,644 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) [2023-12-02 13:50:27,645 INFO L276 IsEmpty]: Start isEmpty. Operand 709 states and 1131 transitions. [2023-12-02 13:50:27,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-12-02 13:50:27,650 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:50:27,650 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] [2023-12-02 13:50:27,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 13:50:27,651 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:50:27,651 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:50:27,651 INFO L85 PathProgramCache]: Analyzing trace with hash -1357505786, now seen corresponding path program 1 times [2023-12-02 13:50:27,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:50:27,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952368706] [2023-12-02 13:50:27,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:50:27,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:50:27,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:50:27,918 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 13:50:27,918 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:50:27,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952368706] [2023-12-02 13:50:27,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952368706] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:50:27,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:50:27,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 13:50:27,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501450548] [2023-12-02 13:50:27,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:50:27,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 13:50:27,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:50:27,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 13:50:27,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:50:27,921 INFO L87 Difference]: Start difference. First operand 709 states and 1131 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 13:50:28,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:50:28,410 INFO L93 Difference]: Finished difference Result 780 states and 1243 transitions. [2023-12-02 13:50:28,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 13:50:28,410 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 82 [2023-12-02 13:50:28,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:50:28,419 INFO L225 Difference]: With dead ends: 780 [2023-12-02 13:50:28,419 INFO L226 Difference]: Without dead ends: 765 [2023-12-02 13:50:28,420 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-12-02 13:50:28,421 INFO L413 NwaCegarLoop]: 522 mSDtfsCounter, 660 mSDsluCounter, 874 mSDsCounter, 0 mSdLazyCounter, 305 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 661 SdHoareTripleChecker+Valid, 1396 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:50:28,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [661 Valid, 1396 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 305 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 13:50:28,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 765 states. [2023-12-02 13:50:28,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 765 to 713. [2023-12-02 13:50:28,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 713 states, 492 states have (on average 1.589430894308943) internal successors, (782), 525 states have internal predecessors, (782), 176 states have call successors, (176), 44 states have call predecessors, (176), 44 states have return successors, (177), 168 states have call predecessors, (177), 171 states have call successors, (177) [2023-12-02 13:50:28,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 713 states and 1135 transitions. [2023-12-02 13:50:28,486 INFO L78 Accepts]: Start accepts. Automaton has 713 states and 1135 transitions. Word has length 82 [2023-12-02 13:50:28,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:50:28,486 INFO L495 AbstractCegarLoop]: Abstraction has 713 states and 1135 transitions. [2023-12-02 13:50:28,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 13:50:28,487 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 1135 transitions. [2023-12-02 13:50:28,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-12-02 13:50:28,490 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:50:28,490 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] [2023-12-02 13:50:28,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 13:50:28,491 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:50:28,491 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:50:28,491 INFO L85 PathProgramCache]: Analyzing trace with hash -2123443322, now seen corresponding path program 1 times [2023-12-02 13:50:28,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:50:28,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210933018] [2023-12-02 13:50:28,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:50:28,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:50:28,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:50:28,752 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 13:50:28,752 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:50:28,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210933018] [2023-12-02 13:50:28,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210933018] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:50:28,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:50:28,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 13:50:28,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968868997] [2023-12-02 13:50:28,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:50:28,754 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 13:50:28,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:50:28,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 13:50:28,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:50:28,756 INFO L87 Difference]: Start difference. First operand 713 states and 1135 transitions. Second operand has 5 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) [2023-12-02 13:50:28,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:50:28,944 INFO L93 Difference]: Finished difference Result 732 states and 1159 transitions. [2023-12-02 13:50:28,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 13:50:28,945 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) Word has length 87 [2023-12-02 13:50:28,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:50:28,952 INFO L225 Difference]: With dead ends: 732 [2023-12-02 13:50:28,952 INFO L226 Difference]: Without dead ends: 717 [2023-12-02 13:50:28,953 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:50:28,954 INFO L413 NwaCegarLoop]: 532 mSDtfsCounter, 30 mSDsluCounter, 1560 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 2092 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:50:28,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 2092 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:50:28,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 717 states. [2023-12-02 13:50:29,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 717 to 713. [2023-12-02 13:50:29,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 713 states, 492 states have (on average 1.5853658536585367) internal successors, (780), 525 states have internal predecessors, (780), 176 states have call successors, (176), 44 states have call predecessors, (176), 44 states have return successors, (177), 168 states have call predecessors, (177), 171 states have call successors, (177) [2023-12-02 13:50:29,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 713 states and 1133 transitions. [2023-12-02 13:50:29,014 INFO L78 Accepts]: Start accepts. Automaton has 713 states and 1133 transitions. Word has length 87 [2023-12-02 13:50:29,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:50:29,014 INFO L495 AbstractCegarLoop]: Abstraction has 713 states and 1133 transitions. [2023-12-02 13:50:29,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) [2023-12-02 13:50:29,015 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 1133 transitions. [2023-12-02 13:50:29,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-12-02 13:50:29,018 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:50:29,018 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:50:29,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 13:50:29,019 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:50:29,019 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:50:29,019 INFO L85 PathProgramCache]: Analyzing trace with hash -43166775, now seen corresponding path program 1 times [2023-12-02 13:50:29,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:50:29,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152821850] [2023-12-02 13:50:29,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:50:29,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:50:29,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:50:29,135 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 13:50:29,135 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:50:29,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152821850] [2023-12-02 13:50:29,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152821850] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:50:29,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:50:29,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:50:29,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932935941] [2023-12-02 13:50:29,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:50:29,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:50:29,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:50:29,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:50:29,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:50:29,138 INFO L87 Difference]: Start difference. First operand 713 states and 1133 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 13:50:29,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:50:29,351 INFO L93 Difference]: Finished difference Result 2073 states and 3329 transitions. [2023-12-02 13:50:29,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:50:29,352 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 94 [2023-12-02 13:50:29,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:50:29,365 INFO L225 Difference]: With dead ends: 2073 [2023-12-02 13:50:29,365 INFO L226 Difference]: Without dead ends: 1376 [2023-12-02 13:50:29,369 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:50:29,370 INFO L413 NwaCegarLoop]: 589 mSDtfsCounter, 522 mSDsluCounter, 507 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 522 SdHoareTripleChecker+Valid, 1096 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:50:29,370 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [522 Valid, 1096 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:50:29,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1376 states. [2023-12-02 13:50:29,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1376 to 1348. [2023-12-02 13:50:29,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1348 states, 950 states have (on average 1.5989473684210527) internal successors, (1519), 1012 states have internal predecessors, (1519), 316 states have call successors, (316), 79 states have call predecessors, (316), 81 states have return successors, (330), 294 states have call predecessors, (330), 311 states have call successors, (330) [2023-12-02 13:50:29,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1348 states to 1348 states and 2165 transitions. [2023-12-02 13:50:29,505 INFO L78 Accepts]: Start accepts. Automaton has 1348 states and 2165 transitions. Word has length 94 [2023-12-02 13:50:29,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:50:29,505 INFO L495 AbstractCegarLoop]: Abstraction has 1348 states and 2165 transitions. [2023-12-02 13:50:29,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 13:50:29,506 INFO L276 IsEmpty]: Start isEmpty. Operand 1348 states and 2165 transitions. [2023-12-02 13:50:29,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-12-02 13:50:29,509 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:50:29,509 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:50:29,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 13:50:29,510 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:50:29,510 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:50:29,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1338300945, now seen corresponding path program 1 times [2023-12-02 13:50:29,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:50:29,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810223542] [2023-12-02 13:50:29,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:50:29,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:50:29,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:50:29,622 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 13:50:29,622 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:50:29,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810223542] [2023-12-02 13:50:29,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1810223542] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:50:29,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:50:29,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:50:29,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114686453] [2023-12-02 13:50:29,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:50:29,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:50:29,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:50:29,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:50:29,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:50:29,625 INFO L87 Difference]: Start difference. First operand 1348 states and 2165 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 13:50:29,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:50:29,907 INFO L93 Difference]: Finished difference Result 3977 states and 6448 transitions. [2023-12-02 13:50:29,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:50:29,908 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 95 [2023-12-02 13:50:29,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:50:29,935 INFO L225 Difference]: With dead ends: 3977 [2023-12-02 13:50:29,935 INFO L226 Difference]: Without dead ends: 2648 [2023-12-02 13:50:29,944 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:50:29,945 INFO L413 NwaCegarLoop]: 592 mSDtfsCounter, 521 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 521 SdHoareTripleChecker+Valid, 1103 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:50:29,945 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [521 Valid, 1103 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:50:29,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2648 states. [2023-12-02 13:50:30,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2648 to 2619. [2023-12-02 13:50:30,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2619 states, 1867 states have (on average 1.604713444027852) internal successors, (2996), 1987 states have internal predecessors, (2996), 596 states have call successors, (596), 149 states have call predecessors, (596), 155 states have return successors, (652), 546 states have call predecessors, (652), 591 states have call successors, (652) [2023-12-02 13:50:30,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2619 states to 2619 states and 4244 transitions. [2023-12-02 13:50:30,168 INFO L78 Accepts]: Start accepts. Automaton has 2619 states and 4244 transitions. Word has length 95 [2023-12-02 13:50:30,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:50:30,169 INFO L495 AbstractCegarLoop]: Abstraction has 2619 states and 4244 transitions. [2023-12-02 13:50:30,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 13:50:30,169 INFO L276 IsEmpty]: Start isEmpty. Operand 2619 states and 4244 transitions. [2023-12-02 13:50:30,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-12-02 13:50:30,173 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:50:30,173 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:50:30,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 13:50:30,173 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:50:30,174 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:50:30,174 INFO L85 PathProgramCache]: Analyzing trace with hash 1462216651, now seen corresponding path program 1 times [2023-12-02 13:50:30,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:50:30,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557848207] [2023-12-02 13:50:30,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:50:30,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:50:30,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:50:30,288 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 13:50:30,288 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:50:30,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557848207] [2023-12-02 13:50:30,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557848207] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:50:30,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:50:30,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:50:30,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824067963] [2023-12-02 13:50:30,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:50:30,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:50:30,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:50:30,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:50:30,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:50:30,290 INFO L87 Difference]: Start difference. First operand 2619 states and 4244 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 13:50:30,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:50:30,715 INFO L93 Difference]: Finished difference Result 7786 states and 12764 transitions. [2023-12-02 13:50:30,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:50:30,716 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 96 [2023-12-02 13:50:30,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:50:30,766 INFO L225 Difference]: With dead ends: 7786 [2023-12-02 13:50:30,766 INFO L226 Difference]: Without dead ends: 5192 [2023-12-02 13:50:30,781 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:50:30,782 INFO L413 NwaCegarLoop]: 595 mSDtfsCounter, 520 mSDsluCounter, 514 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 520 SdHoareTripleChecker+Valid, 1109 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:50:30,783 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [520 Valid, 1109 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:50:30,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5192 states. [2023-12-02 13:50:31,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5192 to 5162. [2023-12-02 13:50:31,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5162 states, 3702 states have (on average 1.606158833063209) internal successors, (5946), 3938 states have internal predecessors, (5946), 1156 states have call successors, (1156), 289 states have call predecessors, (1156), 303 states have return successors, (1356), 1050 states have call predecessors, (1356), 1151 states have call successors, (1356) [2023-12-02 13:50:31,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5162 states to 5162 states and 8458 transitions. [2023-12-02 13:50:31,260 INFO L78 Accepts]: Start accepts. Automaton has 5162 states and 8458 transitions. Word has length 96 [2023-12-02 13:50:31,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:50:31,261 INFO L495 AbstractCegarLoop]: Abstraction has 5162 states and 8458 transitions. [2023-12-02 13:50:31,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 13:50:31,261 INFO L276 IsEmpty]: Start isEmpty. Operand 5162 states and 8458 transitions. [2023-12-02 13:50:31,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-02 13:50:31,265 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:50:31,265 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:50:31,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 13:50:31,265 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:50:31,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:50:31,266 INFO L85 PathProgramCache]: Analyzing trace with hash -1916047183, now seen corresponding path program 1 times [2023-12-02 13:50:31,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:50:31,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35826608] [2023-12-02 13:50:31,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:50:31,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:50:31,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:50:31,391 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 13:50:31,391 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:50:31,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35826608] [2023-12-02 13:50:31,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35826608] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:50:31,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:50:31,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:50:31,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634687465] [2023-12-02 13:50:31,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:50:31,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:50:31,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:50:31,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:50:31,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:50:31,393 INFO L87 Difference]: Start difference. First operand 5162 states and 8458 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 13:50:32,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:50:32,008 INFO L93 Difference]: Finished difference Result 15405 states and 25693 transitions. [2023-12-02 13:50:32,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:50:32,009 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 97 [2023-12-02 13:50:32,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:50:32,119 INFO L225 Difference]: With dead ends: 15405 [2023-12-02 13:50:32,119 INFO L226 Difference]: Without dead ends: 10280 [2023-12-02 13:50:32,147 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:50:32,148 INFO L413 NwaCegarLoop]: 598 mSDtfsCounter, 519 mSDsluCounter, 517 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 519 SdHoareTripleChecker+Valid, 1115 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:50:32,149 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [519 Valid, 1115 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:50:32,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10280 states. [2023-12-02 13:50:32,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10280 to 10249. [2023-12-02 13:50:32,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10249 states, 7373 states have (on average 1.605316696053167) internal successors, (11836), 7841 states have internal predecessors, (11836), 2276 states have call successors, (2276), 569 states have call predecessors, (2276), 599 states have return successors, (2992), 2058 states have call predecessors, (2992), 2271 states have call successors, (2992) [2023-12-02 13:50:32,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10249 states to 10249 states and 17104 transitions. [2023-12-02 13:50:32,944 INFO L78 Accepts]: Start accepts. Automaton has 10249 states and 17104 transitions. Word has length 97 [2023-12-02 13:50:32,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:50:32,945 INFO L495 AbstractCegarLoop]: Abstraction has 10249 states and 17104 transitions. [2023-12-02 13:50:32,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 13:50:32,945 INFO L276 IsEmpty]: Start isEmpty. Operand 10249 states and 17104 transitions. [2023-12-02 13:50:32,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-12-02 13:50:32,949 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:50:32,949 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:50:32,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 13:50:32,949 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:50:32,949 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:50:32,950 INFO L85 PathProgramCache]: Analyzing trace with hash 731960269, now seen corresponding path program 1 times [2023-12-02 13:50:32,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:50:32,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6403958] [2023-12-02 13:50:32,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:50:32,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:50:32,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:50:33,102 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 13:50:33,102 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:50:33,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6403958] [2023-12-02 13:50:33,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6403958] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:50:33,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:50:33,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:50:33,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580880128] [2023-12-02 13:50:33,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:50:33,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:50:33,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:50:33,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:50:33,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:50:33,105 INFO L87 Difference]: Start difference. First operand 10249 states and 17104 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 13:50:33,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:50:33,714 INFO L93 Difference]: Finished difference Result 10917 states and 18261 transitions. [2023-12-02 13:50:33,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:50:33,715 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 98 [2023-12-02 13:50:33,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:50:33,769 INFO L225 Difference]: With dead ends: 10917 [2023-12-02 13:50:33,769 INFO L226 Difference]: Without dead ends: 10906 [2023-12-02 13:50:33,773 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:50:33,774 INFO L413 NwaCegarLoop]: 591 mSDtfsCounter, 505 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 505 SdHoareTripleChecker+Valid, 1113 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:50:33,774 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [505 Valid, 1113 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:50:33,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10906 states. [2023-12-02 13:50:34,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10906 to 10876. [2023-12-02 13:50:34,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10876 states, 7824 states have (on average 1.6046779141104295) internal successors, (12555), 8321 states have internal predecessors, (12555), 2416 states have call successors, (2416), 604 states have call predecessors, (2416), 635 states have return successors, (3234), 2183 states have call predecessors, (3234), 2411 states have call successors, (3234) [2023-12-02 13:50:34,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10876 states to 10876 states and 18205 transitions. [2023-12-02 13:50:34,301 INFO L78 Accepts]: Start accepts. Automaton has 10876 states and 18205 transitions. Word has length 98 [2023-12-02 13:50:34,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:50:34,302 INFO L495 AbstractCegarLoop]: Abstraction has 10876 states and 18205 transitions. [2023-12-02 13:50:34,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 13:50:34,302 INFO L276 IsEmpty]: Start isEmpty. Operand 10876 states and 18205 transitions. [2023-12-02 13:50:34,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-02 13:50:34,307 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:50:34,308 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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] [2023-12-02 13:50:34,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 13:50:34,308 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:50:34,308 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:50:34,308 INFO L85 PathProgramCache]: Analyzing trace with hash -1613264624, now seen corresponding path program 1 times [2023-12-02 13:50:34,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:50:34,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917631442] [2023-12-02 13:50:34,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:50:34,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:50:34,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:50:34,503 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-12-02 13:50:34,503 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:50:34,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917631442] [2023-12-02 13:50:34,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917631442] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:50:34,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:50:34,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 13:50:34,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730206981] [2023-12-02 13:50:34,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:50:34,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:50:34,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:50:34,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:50:34,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 13:50:34,505 INFO L87 Difference]: Start difference. First operand 10876 states and 18205 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-02 13:50:35,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:50:35,224 INFO L93 Difference]: Finished difference Result 23129 states and 39584 transitions. [2023-12-02 13:50:35,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 13:50:35,225 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 147 [2023-12-02 13:50:35,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:50:35,290 INFO L225 Difference]: With dead ends: 23129 [2023-12-02 13:50:35,290 INFO L226 Difference]: Without dead ends: 12270 [2023-12-02 13:50:35,347 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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 13:50:35,348 INFO L413 NwaCegarLoop]: 556 mSDtfsCounter, 90 mSDsluCounter, 1053 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 1609 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:50:35,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 1609 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:50:35,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12270 states. [2023-12-02 13:50:35,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12270 to 11232. [2023-12-02 13:50:36,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11232 states, 8132 states have (on average 1.5975159862272503) internal successors, (12991), 8629 states have internal predecessors, (12991), 2448 states have call successors, (2448), 604 states have call predecessors, (2448), 651 states have return successors, (3347), 2215 states have call predecessors, (3347), 2443 states have call successors, (3347) [2023-12-02 13:50:36,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11232 states to 11232 states and 18786 transitions. [2023-12-02 13:50:36,064 INFO L78 Accepts]: Start accepts. Automaton has 11232 states and 18786 transitions. Word has length 147 [2023-12-02 13:50:36,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:50:36,065 INFO L495 AbstractCegarLoop]: Abstraction has 11232 states and 18786 transitions. [2023-12-02 13:50:36,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-02 13:50:36,065 INFO L276 IsEmpty]: Start isEmpty. Operand 11232 states and 18786 transitions. [2023-12-02 13:50:36,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-02 13:50:36,072 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:50:36,073 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:50:36,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 13:50:36,073 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:50:36,073 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:50:36,073 INFO L85 PathProgramCache]: Analyzing trace with hash -1760365196, now seen corresponding path program 1 times [2023-12-02 13:50:36,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:50:36,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530713129] [2023-12-02 13:50:36,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:50:36,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:50:36,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:50:36,300 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-12-02 13:50:36,300 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:50:36,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530713129] [2023-12-02 13:50:36,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530713129] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:50:36,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1253292466] [2023-12-02 13:50:36,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:50:36,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:50:36,301 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:50:36,305 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:50:36,306 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 13:50:36,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:50:36,706 INFO L262 TraceCheckSpWp]: Trace formula consists of 1844 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 13:50:36,719 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:50:36,774 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-12-02 13:50:36,774 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:50:36,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1253292466] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:50:36,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:50:36,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-12-02 13:50:36,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634370910] [2023-12-02 13:50:36,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:50:36,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:50:36,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:50:36,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:50:36,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:50:36,777 INFO L87 Difference]: Start difference. First operand 11232 states and 18786 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-02 13:50:37,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:50:37,459 INFO L93 Difference]: Finished difference Result 23773 states and 40784 transitions. [2023-12-02 13:50:37,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 13:50:37,460 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 150 [2023-12-02 13:50:37,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:50:37,537 INFO L225 Difference]: With dead ends: 23773 [2023-12-02 13:50:37,537 INFO L226 Difference]: Without dead ends: 12558 [2023-12-02 13:50:37,579 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:50:37,580 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 213 mSDsluCounter, 902 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1365 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 13:50:37,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1365 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 13:50:37,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12558 states. [2023-12-02 13:50:38,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12558 to 12558. [2023-12-02 13:50:38,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12558 states, 9424 states have (on average 1.6418718166383701) internal successors, (15473), 9921 states have internal predecessors, (15473), 2448 states have call successors, (2448), 638 states have call predecessors, (2448), 685 states have return successors, (3347), 2215 states have call predecessors, (3347), 2443 states have call successors, (3347) [2023-12-02 13:50:38,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12558 states to 12558 states and 21268 transitions. [2023-12-02 13:50:38,451 INFO L78 Accepts]: Start accepts. Automaton has 12558 states and 21268 transitions. Word has length 150 [2023-12-02 13:50:38,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:50:38,452 INFO L495 AbstractCegarLoop]: Abstraction has 12558 states and 21268 transitions. [2023-12-02 13:50:38,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-02 13:50:38,452 INFO L276 IsEmpty]: Start isEmpty. Operand 12558 states and 21268 transitions. [2023-12-02 13:50:38,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2023-12-02 13:50:38,461 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:50:38,461 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:50:38,472 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 13:50:38,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:50:38,662 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:50:38,663 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:50:38,663 INFO L85 PathProgramCache]: Analyzing trace with hash -1649918453, now seen corresponding path program 1 times [2023-12-02 13:50:38,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:50:38,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576063438] [2023-12-02 13:50:38,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:50:38,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:50:38,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:50:39,002 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-12-02 13:50:39,003 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:50:39,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576063438] [2023-12-02 13:50:39,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576063438] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:50:39,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [958119141] [2023-12-02 13:50:39,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:50:39,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:50:39,004 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:50:39,005 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:50:39,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 13:50:39,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:50:39,432 INFO L262 TraceCheckSpWp]: Trace formula consists of 1849 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 13:50:39,442 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:50:39,477 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-12-02 13:50:39,477 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:50:39,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [958119141] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:50:39,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:50:39,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-12-02 13:50:39,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668666644] [2023-12-02 13:50:39,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:50:39,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:50:39,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:50:39,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:50:39,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:50:39,480 INFO L87 Difference]: Start difference. First operand 12558 states and 21268 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-02 13:50:40,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:50:40,538 INFO L93 Difference]: Finished difference Result 26425 states and 45714 transitions. [2023-12-02 13:50:40,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 13:50:40,539 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 155 [2023-12-02 13:50:40,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:50:40,616 INFO L225 Difference]: With dead ends: 26425 [2023-12-02 13:50:40,616 INFO L226 Difference]: Without dead ends: 13884 [2023-12-02 13:50:40,667 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:50:40,668 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 211 mSDsluCounter, 902 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1365 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:50:40,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1365 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 13:50:40,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13884 states. [2023-12-02 13:50:41,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13884 to 13884. [2023-12-02 13:50:41,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13884 states, 10716 states have (on average 1.675531914893617) internal successors, (17955), 11213 states have internal predecessors, (17955), 2448 states have call successors, (2448), 672 states have call predecessors, (2448), 719 states have return successors, (3347), 2215 states have call predecessors, (3347), 2443 states have call successors, (3347) [2023-12-02 13:50:41,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13884 states to 13884 states and 23750 transitions. [2023-12-02 13:50:41,526 INFO L78 Accepts]: Start accepts. Automaton has 13884 states and 23750 transitions. Word has length 155 [2023-12-02 13:50:41,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:50:41,526 INFO L495 AbstractCegarLoop]: Abstraction has 13884 states and 23750 transitions. [2023-12-02 13:50:41,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-02 13:50:41,527 INFO L276 IsEmpty]: Start isEmpty. Operand 13884 states and 23750 transitions. [2023-12-02 13:50:41,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-12-02 13:50:41,531 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:50:41,532 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:50:41,539 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 13:50:41,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:50:41,732 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:50:41,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:50:41,733 INFO L85 PathProgramCache]: Analyzing trace with hash -1708087615, now seen corresponding path program 1 times [2023-12-02 13:50:41,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:50:41,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269312437] [2023-12-02 13:50:41,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:50:41,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:50:41,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:50:43,611 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 2 proven. 36 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2023-12-02 13:50:43,611 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:50:43,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269312437] [2023-12-02 13:50:43,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269312437] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:50:43,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [657020323] [2023-12-02 13:50:43,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:50:43,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:50:43,612 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:50:43,612 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:50:43,615 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 13:50:43,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:50:43,941 INFO L262 TraceCheckSpWp]: Trace formula consists of 1853 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 13:50:43,948 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:50:43,995 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-02 13:50:43,996 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:50:43,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [657020323] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:50:43,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:50:43,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [22] total 24 [2023-12-02 13:50:43,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481293830] [2023-12-02 13:50:43,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:50:43,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:50:43,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:50:43,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:50:43,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=480, Unknown=0, NotChecked=0, Total=552 [2023-12-02 13:50:43,998 INFO L87 Difference]: Start difference. First operand 13884 states and 23750 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-02 13:50:44,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:50:44,541 INFO L93 Difference]: Finished difference Result 29077 states and 50644 transitions. [2023-12-02 13:50:44,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 13:50:44,542 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 159 [2023-12-02 13:50:44,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:50:44,587 INFO L225 Difference]: With dead ends: 29077 [2023-12-02 13:50:44,587 INFO L226 Difference]: Without dead ends: 15210 [2023-12-02 13:50:44,616 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 152 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=76, Invalid=524, Unknown=0, NotChecked=0, Total=600 [2023-12-02 13:50:44,617 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 209 mSDsluCounter, 902 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1365 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:50:44,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1365 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 13:50:44,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15210 states. [2023-12-02 13:50:45,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15210 to 15210. [2023-12-02 13:50:45,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15210 states, 12008 states have (on average 1.7019487008660892) internal successors, (20437), 12505 states have internal predecessors, (20437), 2448 states have call successors, (2448), 706 states have call predecessors, (2448), 753 states have return successors, (3347), 2215 states have call predecessors, (3347), 2443 states have call successors, (3347) [2023-12-02 13:50:45,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15210 states to 15210 states and 26232 transitions. [2023-12-02 13:50:45,355 INFO L78 Accepts]: Start accepts. Automaton has 15210 states and 26232 transitions. Word has length 159 [2023-12-02 13:50:45,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:50:45,355 INFO L495 AbstractCegarLoop]: Abstraction has 15210 states and 26232 transitions. [2023-12-02 13:50:45,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-02 13:50:45,356 INFO L276 IsEmpty]: Start isEmpty. Operand 15210 states and 26232 transitions. [2023-12-02 13:50:45,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-02 13:50:45,362 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:50:45,362 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:50:45,370 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 13:50:45,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-02 13:50:45,563 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:50:45,563 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:50:45,563 INFO L85 PathProgramCache]: Analyzing trace with hash 636929774, now seen corresponding path program 1 times [2023-12-02 13:50:45,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:50:45,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281440180] [2023-12-02 13:50:45,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:50:45,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:50:45,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:50:47,010 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 2 proven. 36 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-12-02 13:50:47,011 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:50:47,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281440180] [2023-12-02 13:50:47,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281440180] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:50:47,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1240037356] [2023-12-02 13:50:47,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:50:47,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:50:47,011 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:50:47,012 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:50:47,013 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 13:50:47,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:50:47,327 INFO L262 TraceCheckSpWp]: Trace formula consists of 1856 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 13:50:47,331 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:50:47,434 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-12-02 13:50:47,434 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:50:47,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1240037356] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:50:47,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:50:47,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [22] total 24 [2023-12-02 13:50:47,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757674802] [2023-12-02 13:50:47,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:50:47,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:50:47,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:50:47,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:50:47,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=480, Unknown=0, NotChecked=0, Total=552 [2023-12-02 13:50:47,438 INFO L87 Difference]: Start difference. First operand 15210 states and 26232 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-02 13:50:48,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:50:48,207 INFO L93 Difference]: Finished difference Result 31729 states and 55574 transitions. [2023-12-02 13:50:48,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 13:50:48,207 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 162 [2023-12-02 13:50:48,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:50:48,260 INFO L225 Difference]: With dead ends: 31729 [2023-12-02 13:50:48,260 INFO L226 Difference]: Without dead ends: 16536 [2023-12-02 13:50:48,295 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 152 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=76, Invalid=524, Unknown=0, NotChecked=0, Total=600 [2023-12-02 13:50:48,295 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 207 mSDsluCounter, 902 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1365 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:50:48,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1365 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 13:50:48,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16536 states. [2023-12-02 13:50:48,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16536 to 16536. [2023-12-02 13:50:48,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16536 states, 13300 states have (on average 1.723233082706767) internal successors, (22919), 13797 states have internal predecessors, (22919), 2448 states have call successors, (2448), 740 states have call predecessors, (2448), 787 states have return successors, (3347), 2215 states have call predecessors, (3347), 2443 states have call successors, (3347) [2023-12-02 13:50:49,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16536 states to 16536 states and 28714 transitions. [2023-12-02 13:50:49,057 INFO L78 Accepts]: Start accepts. Automaton has 16536 states and 28714 transitions. Word has length 162 [2023-12-02 13:50:49,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:50:49,057 INFO L495 AbstractCegarLoop]: Abstraction has 16536 states and 28714 transitions. [2023-12-02 13:50:49,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-02 13:50:49,057 INFO L276 IsEmpty]: Start isEmpty. Operand 16536 states and 28714 transitions. [2023-12-02 13:50:49,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-12-02 13:50:49,065 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:50:49,066 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:50:49,074 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 13:50:49,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:50:49,268 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:50:49,268 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:50:49,268 INFO L85 PathProgramCache]: Analyzing trace with hash -839582176, now seen corresponding path program 1 times [2023-12-02 13:50:49,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:50:49,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132964981] [2023-12-02 13:50:49,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:50:49,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:50:49,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:50:50,512 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 2 proven. 32 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2023-12-02 13:50:50,513 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:50:50,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132964981] [2023-12-02 13:50:50,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132964981] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:50:50,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1648738882] [2023-12-02 13:50:50,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:50:50,513 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:50:50,513 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:50:50,514 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:50:50,515 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 13:50:50,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:50:50,823 INFO L262 TraceCheckSpWp]: Trace formula consists of 1852 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 13:50:50,828 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:50:50,956 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2023-12-02 13:50:50,956 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:50:50,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1648738882] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:50:50,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:50:50,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [22] total 24 [2023-12-02 13:50:50,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403358307] [2023-12-02 13:50:50,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:50:50,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:50:50,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:50:50,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:50:50,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=481, Unknown=0, NotChecked=0, Total=552 [2023-12-02 13:50:50,959 INFO L87 Difference]: Start difference. First operand 16536 states and 28714 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-12-02 13:50:51,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:50:51,530 INFO L93 Difference]: Finished difference Result 34238 states and 59487 transitions. [2023-12-02 13:50:51,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 13:50:51,531 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 164 [2023-12-02 13:50:51,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:50:51,596 INFO L225 Difference]: With dead ends: 34238 [2023-12-02 13:50:51,596 INFO L226 Difference]: Without dead ends: 17764 [2023-12-02 13:50:51,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 151 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=75, Invalid=525, Unknown=0, NotChecked=0, Total=600 [2023-12-02 13:50:51,623 INFO L413 NwaCegarLoop]: 593 mSDtfsCounter, 309 mSDsluCounter, 872 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 309 SdHoareTripleChecker+Valid, 1465 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:50:51,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [309 Valid, 1465 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:50:51,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17764 states. [2023-12-02 13:50:52,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17764 to 17574. [2023-12-02 13:50:52,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17574 states, 13944 states have (on average 1.7023092369477912) internal successors, (23737), 14458 states have internal predecessors, (23737), 2688 states have call successors, (2688), 910 states have call predecessors, (2688), 941 states have return successors, (4072), 2421 states have call predecessors, (4072), 2683 states have call successors, (4072) [2023-12-02 13:50:52,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17574 states to 17574 states and 30497 transitions. [2023-12-02 13:50:52,230 INFO L78 Accepts]: Start accepts. Automaton has 17574 states and 30497 transitions. Word has length 164 [2023-12-02 13:50:52,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:50:52,230 INFO L495 AbstractCegarLoop]: Abstraction has 17574 states and 30497 transitions. [2023-12-02 13:50:52,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-12-02 13:50:52,231 INFO L276 IsEmpty]: Start isEmpty. Operand 17574 states and 30497 transitions. [2023-12-02 13:50:52,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-12-02 13:50:52,236 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:50:52,236 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:50:52,243 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 13:50:52,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-02 13:50:52,437 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:50:52,437 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:50:52,437 INFO L85 PathProgramCache]: Analyzing trace with hash 119363325, now seen corresponding path program 1 times [2023-12-02 13:50:52,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:50:52,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962910916] [2023-12-02 13:50:52,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:50:52,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:50:52,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:50:53,593 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 2 proven. 32 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2023-12-02 13:50:53,593 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:50:53,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962910916] [2023-12-02 13:50:53,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962910916] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:50:53,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [273145702] [2023-12-02 13:50:53,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:50:53,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:50:53,594 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:50:53,594 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:50:53,595 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 13:50:53,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:50:53,950 INFO L262 TraceCheckSpWp]: Trace formula consists of 1858 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-02 13:50:53,956 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:50:54,000 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2023-12-02 13:50:54,001 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:50:54,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [273145702] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:50:54,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:50:54,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [22] total 24 [2023-12-02 13:50:54,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643851156] [2023-12-02 13:50:54,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:50:54,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:50:54,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:50:54,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:50:54,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=481, Unknown=0, NotChecked=0, Total=552 [2023-12-02 13:50:54,004 INFO L87 Difference]: Start difference. First operand 17574 states and 30497 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) [2023-12-02 13:50:54,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:50:54,585 INFO L93 Difference]: Finished difference Result 18601 states and 33294 transitions. [2023-12-02 13:50:54,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 13:50:54,586 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) Word has length 167 [2023-12-02 13:50:54,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:50:54,644 INFO L225 Difference]: With dead ends: 18601 [2023-12-02 13:50:54,645 INFO L226 Difference]: Without dead ends: 18515 [2023-12-02 13:50:54,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 151 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=75, Invalid=525, Unknown=0, NotChecked=0, Total=600 [2023-12-02 13:50:54,656 INFO L413 NwaCegarLoop]: 563 mSDtfsCounter, 44 mSDsluCounter, 1079 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 1642 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:50:54,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 1642 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:50:54,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18515 states. [2023-12-02 13:50:55,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18515 to 17670. [2023-12-02 13:50:55,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17670 states, 14040 states have (on average 1.6975071225071225) internal successors, (23833), 14554 states have internal predecessors, (23833), 2688 states have call successors, (2688), 910 states have call predecessors, (2688), 941 states have return successors, (4072), 2421 states have call predecessors, (4072), 2683 states have call successors, (4072) [2023-12-02 13:50:55,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17670 states to 17670 states and 30593 transitions. [2023-12-02 13:50:55,293 INFO L78 Accepts]: Start accepts. Automaton has 17670 states and 30593 transitions. Word has length 167 [2023-12-02 13:50:55,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:50:55,294 INFO L495 AbstractCegarLoop]: Abstraction has 17670 states and 30593 transitions. [2023-12-02 13:50:55,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) [2023-12-02 13:50:55,294 INFO L276 IsEmpty]: Start isEmpty. Operand 17670 states and 30593 transitions. [2023-12-02 13:50:55,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-12-02 13:50:55,301 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:50:55,302 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:50:55,308 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 13:50:55,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-02 13:50:55,502 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:50:55,503 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:50:55,503 INFO L85 PathProgramCache]: Analyzing trace with hash 1501743876, now seen corresponding path program 1 times [2023-12-02 13:50:55,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:50:55,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210453594] [2023-12-02 13:50:55,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:50:55,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:50:55,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:50:56,706 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 2 proven. 32 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-12-02 13:50:56,707 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:50:56,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210453594] [2023-12-02 13:50:56,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210453594] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:50:56,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1226995121] [2023-12-02 13:50:56,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:50:56,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:50:56,707 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:50:56,708 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:50:56,710 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 13:50:57,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:50:57,037 INFO L262 TraceCheckSpWp]: Trace formula consists of 1922 conjuncts, 26 conjunts are in the unsatisfiable core [2023-12-02 13:50:57,044 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:50:58,197 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 64 proven. 12 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-02 13:50:58,197 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:52:50,067 WARN L293 SmtUtils]: Spent 1.85m on a formula simplification. DAG size of input: 1441 DAG size of output: 51 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-12-02 13:54:38,727 WARN L293 SmtUtils]: Spent 1.80m on a formula simplification. DAG size of input: 1440 DAG size of output: 50 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-12-02 13:56:32,958 WARN L293 SmtUtils]: Spent 1.89m on a formula simplification. DAG size of input: 1441 DAG size of output: 51 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-12-02 13:58:22,623 WARN L293 SmtUtils]: Spent 1.82m on a formula simplification. DAG size of input: 1440 DAG size of output: 50 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-12-02 14:00:13,568 WARN L293 SmtUtils]: Spent 1.84m on a formula simplification. DAG size of input: 1441 DAG size of output: 51 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-12-02 14:00:14,144 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2023-12-02 14:00:14,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1226995121] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-02 14:00:14,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-02 14:00:14,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [22, 14] total 43 [2023-12-02 14:00:14,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073189742] [2023-12-02 14:00:14,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:00:14,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-02 14:00:14,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:00:14,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-02 14:00:14,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=164, Invalid=1642, Unknown=0, NotChecked=0, Total=1806 [2023-12-02 14:00:14,147 INFO L87 Difference]: Start difference. First operand 17670 states and 30593 transitions. Second operand has 12 states, 9 states have (on average 11.11111111111111) internal successors, (100), 11 states have internal predecessors, (100), 9 states have call successors, (31), 4 states have call predecessors, (31), 5 states have return successors, (30), 8 states have call predecessors, (30), 8 states have call successors, (30) [2023-12-02 14:00:18,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:00:18,557 INFO L93 Difference]: Finished difference Result 37701 states and 78303 transitions. [2023-12-02 14:00:18,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-02 14:00:18,558 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 11.11111111111111) internal successors, (100), 11 states have internal predecessors, (100), 9 states have call successors, (31), 4 states have call predecessors, (31), 5 states have return successors, (30), 8 states have call predecessors, (30), 8 states have call successors, (30) Word has length 190 [2023-12-02 14:00:18,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:00:18,684 INFO L225 Difference]: With dead ends: 37701 [2023-12-02 14:00:18,684 INFO L226 Difference]: Without dead ends: 23451 [2023-12-02 14:00:18,762 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 422 GetRequests, 361 SyntacticMatches, 1 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 915 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=398, Invalid=3384, Unknown=0, NotChecked=0, Total=3782 [2023-12-02 14:00:18,763 INFO L413 NwaCegarLoop]: 891 mSDtfsCounter, 2047 mSDsluCounter, 2663 mSDsCounter, 0 mSdLazyCounter, 4036 mSolverCounterSat, 439 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2145 SdHoareTripleChecker+Valid, 3554 SdHoareTripleChecker+Invalid, 4475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 439 IncrementalHoareTripleChecker+Valid, 4036 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-12-02 14:00:18,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2145 Valid, 3554 Invalid, 4475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [439 Valid, 4036 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-12-02 14:00:18,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23451 states. [2023-12-02 14:00:19,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23451 to 20368. [2023-12-02 14:00:19,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20368 states, 15882 states have (on average 1.6259916887041934) internal successors, (25824), 16547 states have internal predecessors, (25824), 3323 states have call successors, (3323), 1080 states have call predecessors, (3323), 1162 states have return successors, (5733), 2955 states have call predecessors, (5733), 3318 states have call successors, (5733) [2023-12-02 14:00:20,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20368 states to 20368 states and 34880 transitions. [2023-12-02 14:00:20,022 INFO L78 Accepts]: Start accepts. Automaton has 20368 states and 34880 transitions. Word has length 190 [2023-12-02 14:00:20,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:00:20,023 INFO L495 AbstractCegarLoop]: Abstraction has 20368 states and 34880 transitions. [2023-12-02 14:00:20,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 11.11111111111111) internal successors, (100), 11 states have internal predecessors, (100), 9 states have call successors, (31), 4 states have call predecessors, (31), 5 states have return successors, (30), 8 states have call predecessors, (30), 8 states have call successors, (30) [2023-12-02 14:00:20,023 INFO L276 IsEmpty]: Start isEmpty. Operand 20368 states and 34880 transitions. [2023-12-02 14:00:20,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-12-02 14:00:20,038 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:00:20,038 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:00:20,045 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-02 14:00:20,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-02 14:00:20,239 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:00:20,239 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:00:20,240 INFO L85 PathProgramCache]: Analyzing trace with hash -639489277, now seen corresponding path program 1 times [2023-12-02 14:00:20,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:00:20,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065451501] [2023-12-02 14:00:20,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:00:20,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:00:20,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:00:21,628 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 2 proven. 36 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-12-02 14:00:21,628 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:00:21,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065451501] [2023-12-02 14:00:21,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065451501] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:00:21,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [956234298] [2023-12-02 14:00:21,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:00:21,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:00:21,629 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:00:21,630 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:00:21,631 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1536be-ba49-4dfe-b2ab-fbf57043dee3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-02 14:00:21,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:00:21,927 INFO L262 TraceCheckSpWp]: Trace formula consists of 1922 conjuncts, 26 conjunts are in the unsatisfiable core [2023-12-02 14:00:21,936 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:00:23,076 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 54 proven. 8 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-12-02 14:00:23,076 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 14:02:16,077 WARN L293 SmtUtils]: Spent 1.87m on a formula simplification. DAG size of input: 1441 DAG size of output: 51 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-12-02 14:04:05,446 WARN L293 SmtUtils]: Spent 1.82m on a formula simplification. DAG size of input: 1440 DAG size of output: 50 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition)